2015/07/13 by Bruce M. Maggs, Ramesh K. Sitaraman · 2 citations
Computer Science · #Caching and Content Delivery #Peer-to-Peer Network Technologies #Advanced Data Storage Technologies #Computer science #Server #Overlay #Overlay network #Distributed computing #Product (mathematics) #Routing (electronic design automation) #Content delivery #Data science #World Wide Web #Computer network #The Internet
paper · doi:10.1145/2805789.2805800
openalex publication_date 2015/07/13 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/11
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.