Flexible Caching Algorithms for Video Content Distribution Networks

Kianoosh Mokhtarian, Hans Arno Jacobsen

Research output: Contribution to journalArticlepeer-review

17 Scopus citations

Abstract

Global video content distribution networks (CDNs) serve a significant fraction of the entire Internet traffic. Effective caching at the edge is vital for the feasibility of these CDNs, which can otherwise incur substantial costs and overloads in the Internet. We analyze the challenges and requirements for content caching on the servers of these CDNs which cannot be addressed by standard solutions. We design multiple algorithms for this problem: a LRU-based baseline to address the requirements; a flexible ingress-efficient algorithm; an offline cache aware of future requests (greedy) to estimate the maximum efficiency we can expect from any online algorithm; an optimal offline cache (for limited scales); and an adaptive ingress control algorithm for reducing the server's peak upstream traffic. We use anonymized actual data from a global video CDN to evaluate the algorithms and draw conclusions on their suitability for different settings.

Original languageEnglish
Article number7745903
Pages (from-to)1062-1075
Number of pages14
JournalIEEE/ACM Transactions on Networking
Volume25
Issue number2
DOIs
StatePublished - Apr 2017
Externally publishedYes

Keywords

  • Content distribution networks
  • video caching

Fingerprint

Dive into the research topics of 'Flexible Caching Algorithms for Video Content Distribution Networks'. Together they form a unique fingerprint.

Cite this