Trace-driven analysis of ICN caching algorithms on video-on-demand workloads

Yi Sun, Seyed K. Fayazy, Yang Guo, Vyas Sekary, Yun Jin, Mohamed Ali Kaafar, Steve Uhlig

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

35 Citations (Scopus)

Abstract

Even though a key driver for Information-Centric Networking (ICN) has been the rise in Internet video traffic, there has been surprisingly little work on analyzing the interplay between ICN and video - which ICN caching strategies work well on video workloads and how ICN helps improve video-centric quality of experience (QoE). In this work, we bridge this disconnect with a tracedriven study using 196M video requests from over 16M users on a country-wide topology with 80K routers. We evaluate a broad space of content replacement (e.g., LRU, LFU, FIFO) and content placement (e.g., leave a copy everywhere, probabilistic) strategies over a range of cache sizes. We highlight four key findings: (1) the best placement and replacement strategies depend on the cache size and vary across improvement metrics; that said, LFUτprobabilistic caching [37] is a close-to-optimal strategy overall; (2) video workloads show considerable caching-related benefits (e.g., ≥10% traffic reduction) only with very large cache sizes (≥100GB); (3) the improvement in video QoE is low (≤12%) if the content provider already has a substantial geographical presence; and (4) caches in the middle and the edge of the network, requests from highly populated regions and without content servers, and requests for popular content contribute most to the overall ICN-induced improvements in video QoE.

Original languageEnglish
Title of host publicationCoNEXT 2014
Subtitle of host publicationProceedings of the 2014 Conference on Emerging Networking Experiments and Technologies
Place of PublicationNew York
PublisherAssociation for Computing Machinery, Inc
Pages363-375
Number of pages13
ISBN (Electronic)9781450332798
DOIs
Publication statusPublished - 2 Dec 2014
Externally publishedYes
Event10th ACM International Conference on Emerging Networking Experiments and Technologies, CoNEXT 2014 - Sydney, Australia
Duration: 2 Dec 20145 Dec 2014

Other

Other10th ACM International Conference on Emerging Networking Experiments and Technologies, CoNEXT 2014
CountryAustralia
CitySydney
Period2/12/145/12/14

Keywords

  • Caching
  • Information-centric networking
  • Internet video

Fingerprint Dive into the research topics of 'Trace-driven analysis of ICN caching algorithms on video-on-demand workloads'. Together they form a unique fingerprint.

Cite this