Over-The-Top Catch-up TV content-aware caching

The migration of popular Catch-up TV services to modern Over-The-Top (OTT) multimedia delivery infrastructures creates a wide set of scalability challenges which are commonly addressed using Content Delivery Networks (CDNs) relying on caching nodes close to users. The use of general-purpose caching nodes, tailored for generic web content, is far from optimal as it does not consider the particularities of Catch-up TV content, namely its dynamic popularity behavior, superstar effects, and relevance decay, as shown in existing scientific literature. Since caches are limited in size and are relatively small when compared to the whole catalog of available Catch-up TV content, which may contain tens of thousands of TV programs, it is crucial to make the most out of the available resources. To address these issues, this paper proposes a novel content-aware cache replacement algorithm, Most Popularly Used (MPU), capable of taking advantage of content demand forecasts built using machine learning models, to significantly outperform traditional cache replacement policies, such as Least Recently Used (LRU), Least Frequently Used (LFU), and First-In-First-Out (FIFO), and approach the optimal theoretical hit-ratio limits. MPU leverages millions of Catch-up TV request logs to validate its results under realistic conditions.

[1]  Tore Stautland Bjøndal,et al.  Ubiquitous TV: A Business Model Perspective on the Norwegian Television Industry , 2011 .

[2]  Mats Björkman,et al.  Caching for IPTV distribution with time-shift , 2013, 2013 International Conference on Computing, Networking and Communications (ICNC).

[3]  Filip De Turck,et al.  Towards a predictive cache replacement strategy for multimedia content , 2013, J. Netw. Comput. Appl..

[4]  Gerhard Weikum,et al.  The LRU-K page replacement algorithm for database disk buffering , 1993, SIGMOD Conference.

[5]  Herwig Bruneel,et al.  Performance analysis of a caching algorithm for a catch-up television service , 2010, Multimedia Systems.

[6]  Marwan Krunz,et al.  An overview of web caching replacement algorithms , 2004, IEEE Communications Surveys & Tutorials.

[7]  Laszlo A. Belady,et al.  A Study of Replacement Algorithms for Virtual-Storage Computer , 1966, IBM Syst. J..

[8]  Jon Crowcroft,et al.  Understanding and decreasing the network footprint of catch-up tv , 2013, WWW.

[9]  Mats Bjorkman,et al.  Simulation of IPTV caching strategies , 2010, Proceedings of the 2010 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS '10).

[10]  Donna L. Hoffman,et al.  The Digital Consumer , 2012 .

[11]  Valérie Issarny,et al.  Improving the Effectiveness of Web Caching , 1999, Advances in Distributed Systems.

[12]  Susana Sargento,et al.  Catch-up TV analytics: statistical characterization and consumption patterns identification on a production service , 2016, Multimedia Systems.

[13]  C. Pipper,et al.  [''R"--project for statistical computing]. , 2008, Ugeskrift for laeger.