Popularity-driven content caching
- 1 April 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-9
Abstract
This paper presents a novel cache replacement method - Popularity-Driven Content Caching (PopCaching). PopCaching learns the popularity of content and uses it to determine which content it should store and which it should evict from the cache. Popularity is learned in an online fashion, requires no training phase and hence, it is more responsive to continuously changing trends of content popularity. We prove that the learning regret of PopCaching (i.e., the gap between the hit rate achieved by PopCaching and that by the optimal caching policy with hindsight) is sublinear in the number of content requests. Therefore, PopCaching converges fast and asymptotically achieves the optimal cache hit rate. We further demonstrate the effectiveness of PopCaching by applying it to a movie.douban.com dataset that contains over 38 million requests. Our results show significant cache hit rate lift compared to existing algorithms, and the improvements can exceed 40% when the cache capacity is limited. In addition, PopCaching has low complexity.Keywords
This publication has 23 references indexed in Scilit:
- Forecasting Popularity of Videos Using Social MediaIEEE Journal of Selected Topics in Signal Processing, 2014
- On popularity prediction of videos shared in online social networks2013
- Towards Cross-Domain Learning for Social Video Popularity PredictionIEEE Transactions on Multimedia, 2013
- Describing and forecasting video access patterns2011
- Demand forecast and performance prediction in peer-assisted on-demand streaming systems2011
- Predicting the popularity of online contentCommunications of the ACM, 2010
- High performance cache replacement using re-reference interval prediction (RRIP)2010
- Distributed Caching Algorithms for Content Distribution Networks2010
- Globally distributed content deliveryIEEE Internet Computing, 2002
- A study of replacement algorithms for a virtual-storage computerIBM Systems Journal, 1966