Affiliation:
1. Duke University, Durham, NC, USA
2. University of Massachusetts, Amherst, MA, USA
Abstract
This paper "peeks under the covers" at the subsystems that provide the basic functionality of a leading content delivery network. Based on our experiences in building one of the largest distributed systems in the world, we illustrate how sophisticated algorithmic research has been adapted to balance the load between and within server clusters, manage the caches on servers, select paths through an overlay routing network, and elect leaders in various contexts. In each instance, we first explain the theory underlying the algorithms, then introduce practical considerations not captured by the theoretical models, and finally describe what is implemented in practice. Through these examples, we highlight the role of algorithmic research in the design of complex networked systems. The paper also illustrates the close synergy that exists between research and industry where research ideas cross over into products and product requirements drive future research.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Networks and Communications,Software
Reference31 articles.
1. iostat - linux man page. http://linux.die.net/man/1/iostat. iostat - linux man page. http://linux.die.net/man/1/iostat.
2. The New York City High School Match
3. Konstantin Andreev Bruce M. Maggs Adam Meyerson Jevan Saks and Ramesh K. Sitaraman. Algorithms for constructing overlay networks for live streaming. arXiv preprint arXiv:1109.4114 2011. Konstantin Andreev Bruce M. Maggs Adam Meyerson Jevan Saks and Ramesh K. Sitaraman. Algorithms for constructing overlay networks for live streaming. arXiv preprint arXiv:1109.4114 2011.
4. Designing overlay multicast networks for streaming
Cited by
157 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献