Category-aware hierarchical caching for video-on-demand content on youtube

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.

References

1. 2017. Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update. Technical Report.
2. Bernhard Ager, Fabian Schneider, Juhoon Kim, and Anja Feldmann. 2010. Revisiting Cacheability in Times of User Generated Content. In IEEE INFOCOM. 1--6.
3. Mohamed Ahmed, Stella Spagna, Felipe Huici, and Saverio Niccolini. 2013. A Peek into the Future: Predicting the Evolution of Popularity in User Generated Content. In ACM WSDM. 607--616.
4. Doreid Ammar, Katrien De Moor, Min Xie, Markus Fiedler, and Poul Heegaard. 2016. Video QoE Killer and Performance Statistics in WebRTC-based Video Communication. In IEEE ICCE. 429--436.
5. Nasreen Anjum, Dmytro Karamshuk, Mohammad Shikh-Bahaei, and Nishanth Sastry. 2017. Survey on Peer-assisted Content Delivery Networks. Computer Networks 116, Supplement C (2017), 79 -- 95.
6. Divyashri Bhat, Amr Rizk, Michael Zink, and Ralf Steinmetz. 2017. Network Assisted Content Distribution for Adaptive Bitrate Video Streaming. In ACM MMSys. 62--75.
7. Gaetano Carlucci, Luca De Cicco, and Saverio Mascolo. 2015. HTTP over UDP: An Experimental Investigation of QUIC. In ACM/SIGAPP. 609--614.
8. Hao Che, Ye Tung, and Zhijun Wang. 2002. Hierarchical Web Caching Systems: Modeling, Design and Experimental Results. IEEE JSAC 20, 7 (2002), 1305--1314.
9. Wael Cherif, Youenn Fablet, Eric Nassor, Jonathan Taquet, and Yuki Fujimori. 2015. DASH Fast Start using HTTP/2. In ACM NOSSDAV. 25--30.
10. Jaeyoung Choi, Jinyoung Han, Eunsang Cho, Ted Kwon, and Yanghee Choi. 2011. A Survey on Content-oriented Networking for Efficient Content Delivery. IEEE Communications Magazine 49, 3 (2011).
11. Shaiful Alam Chowdhury and Dwight J Makaroff. 2013. Popularity Growth Patterns of YouTube Videos-A Category-based Study. In WEBIST. Springer, 233--242.
12. Jie Dai, Zhan Hu, Bo Li, Jiangchuan Liu, and Baochun Li. 2012. Collaborative Hierarchical Caching with Dynamic Request Routing for Massive Content Distribution. In IEEE INFOCOM. 2444--2452.
13. Gerhard Haßlinger and Franz Hartleb. 2011. Content Delivery and Caching from a Network Provider's Perspective. Computer Networks 55, 18 (2011), 3991--4006.
14. Xiaoyan Hu, Jian Gong, Guang Cheng, and Chengyu Fan. 2015. Enhancing in-network Caching by Coupling Cache Placement, Replacement and Location. In IEEE International Conference on Communications (ICC). 5672--5678.
15. Sitaraman Ramesh K., Kasbekar Mangesh, Lichtenstein Woody, and Jain Manish. 2014. Overlay Networks: An Akamai Perspective. Wiley-Blackwell. 305--328 pages.
16. Ramakrishna Karedla, J Spencer Love, and Bradley G Wherry. 1994. Caching Strategies to Improve Disk System Performance. Computer 27, 3 (1994), 38--46.
17. Christian Koch, Nicola Bui, Julius Rückert, Guido Fioravantti, Foivos Michelinakis, Stefan Wilk, Joerg Widmer, and David Hausheer. 2015. Media Download Optimization through Prefetching and Resource Allocation in Mobile Networks. In ACM MMSys. 85--88.
18. Christian Koch and David Hausheer. 2014. Optimizing Mobile Prefetching by Leveraging Usage Patterns and Social Information. In IEEE ICNP. 293--295.
19. Christian Koch, Ganna Krupii, and David Hausheer. 2017. Proactive Caching of Music Videos Based on Audio Features, Mood, and Genre. In ACM MMSys. 100--111.
20. Nikolaos Laoutaris, Hao Che, and Ioannis Stavrakakis. 2006. The LCD Interconnection of LRU Caches and its Analysis. Performance Evaluation 63, 7 (2006), 609--634.
21. Nikolaos Laoutaris, Sofia Syntila, and Ioannis Stavrakakis. 2004. Meta Algorithms for Hierarchical Web Caches. In IEEE IIPCCC. 445--452.
22. Yali Liu, Zhengye Liu, Xidong Wu, Jin Wang, and Charlie Chen-Yui Yang. 2011. IPTV System Design: An ISP's Perspective. In IEEE CyberC. 234--240.
23. Bruce M Maggs and Ramesh K Sitaraman. 2015. Algorithmic Nuggets in Content Delivery. ACM SIGCOMM Computer Communication Review 45, 3 (2015), 52--66.
24. Nimrod Megiddo and Dharmendra S Modha. 2004. Outperforming LRU with an Adaptive Replacement Cache Algorithm. IEEE Computer 37, 4 (2004), 58--65.
25. Buvaneswari A Ramanan, Lawrence M Drabeck, Mark Haner, Nachi Nithi, Thierry E Klein, and Chitra Sawkar. 2013. Cacheability Analysis of HTTP Traffic in an Operational LTE Network. In IEEE WTS. 1--8.
26. Amr Rizk, Michael Zink, and Ramesh Sitaraman. 2017. Model-based Design and Analysis of Cache Hierarchies. In IFIP Networking. IEEE, 1--9.
27. Pablo Rodriguez, Christian Spanner, and Ernst W Biersack. 1999. Web Caching Architectures: Hierarchical and Distributed Caching. In WCW, Vol. 99.
28. Sandvine. 2015. Global Internet Phenomena Report - Asia Pacific and Europe.
29. Prasenjit Sarkar and John H Hartman. 2000. Hint-based Cooperative Caching. ACM TOCS 18, 4 (2000), 387--419.
30. M Zubair Shafiq, Amir R Khakpour, and Alex X Liu. 2016. Characterizing Caching Workload of a Large Commercial Content Delivery Network. In IEEE INFOCOM. 1--9.
31. Navin Sharma, Sean Kenneth Barker, David E. Irwin, and Prashant J. Shenoy. 2011. Blink: managing server clusters on intermittent power. In ACM ASPLOS. 185--198.
32. Denny Stohr, Alexander Frömmgen, Amr Rizk, Michael Zink, Ralf Steinmetz, and Wolfgang Effelsberg. 2017. Where are the Sweet Spots?: A Systematic Approach to Reproducible DASH Player Comparisons. In Proceedings of the 2017 ACM on Multimedia Conference. ACM, 1113--1121.
33. Stefan Wilk, Julius Rückert, Timo Thräm, Christian Koch, Wolfgang Effelsberg, and David Hausheer. 2015. The Potential of Social-aware Multimedia Prefetching on Mobile Devices. In IEEE NetSys. 1--5.
34. Guoqiang Zhang, Yang Li, and Tao Lin. 2013. Caching in Information Centric Networking: A Survey. Computer Networks 57, 16 (2013), 3128--3141.

Index Terms

• Computer systems organization

  • Architectures

    • Distributed architectures

      • n-tier architectures

• Information systems

  • Information systems applications

    • Multimedia information systems

      • Multimedia streaming

• Networks

  • Network performance evaluation

    • Network simulations

  • Network types

    • Overlay and other logical network structures