Category-aware Hierarchical Caching for Video-on-Demand Content on YouTube
Key: KPR+18-1
Author: Christian Koch, Johannes Pfannmüller, Amr Rizk, David Hausheer, Ralf Steinmetz
Date: June 2018
Kind: In proceedings
Publisher: ACM
Abstract: Content delivery networks (CDNs) carry more than half of the video content in today's Internet. By placing content in caches close to the users, CDNs help increasing the Quality of Experience, e.g., by decreasing the delay until a video playback starts. Existing works on CDN cache performance focus mostly on distinct caching metrics, such as hit rate, given an abstract workload model. Moreover, the nature of the geographical distribution and connection of caches is often oversimplified. In this work, we investigate the performance of cache hierarchies while taking into account the presence of a mixed content workload comprising multiple categories, e.g., news, comedy, and music. We consider the performance of existing caching strategies in terms of cache hit rate and deterioration costs in terms of write operations. Further, we contribute a design and an evaluation of a content category-aware caching strategy, which has the benefit of being sensitive to changing category-specific content popularity. We evaluate our caching strategy, denoted as ACDC (Adaptive Content-Aware Designed Cache), using multiple caching hierarchy models, different cache sizes, and a real world trace covering one week of YouTube requests observed in a large European mobile ISP network. We demonstrate that ACDC increases the cache hit rate for certain hierarchies up to 18.39% and decreases transmission latency up to 12%. Additionally, a decrease in disk write operations up to 55% is observed.

The documents distributed by this server have been provided by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, not withstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.