Algorithmic nuggets in content delivery


Conference Paper

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.

Full Text

Duke Authors

Cited Authors

  • Maggs, BM; Sitaraman, RK

Published Date

  • July 1, 2015

Published In

Volume / Issue

  • 45 / 3

Start / End Page

  • 52 - 66

Electronic International Standard Serial Number (EISSN)

  • 1943-5819

International Standard Serial Number (ISSN)

  • 0146-4833

Digital Object Identifier (DOI)

  • 10.1145/2805789.2805800

Citation Source

  • Scopus