A short proof of optimality for the MIN cache replacement algorithm
Information Processing Letters
Modeling and generating realistic streaming media server workloads
Computer Networks: The International Journal of Computer and Telecommunications Networking
Optimized streaming media proxy and its applications
Journal of Network and Computer Applications - Special issue: Network and information security: A computational intelligence approach
An analytical model for interval caching in interactive video servers
Journal of Network and Computer Applications - Special issue: Network and information security: A computational intelligence approach
I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
The stretched exponential distribution of internet media access patterns
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
INTERNET '09 Proceedings of the 2009 First International Conference on Evolving Internet
Evaluation techniques for storage hierarchies
IBM Systems Journal
Analyzing the video popularity characteristics of large-scale user generated content systems
IEEE/ACM Transactions on Networking (TON)
Digging Digg: Comment Mining, Popularity Prediction, and Social Network Analysis
WISM '09 Proceedings of the 2009 International Conference on Web Information Systems and Mining
Workload generation for YouTube
Multimedia Tools and Applications
Predicting the popularity of online content
Communications of the ACM
On the Use of Reservoir Computing in Popularity Prediction
INTERNET '10 Proceedings of the 2010 2nd International Conference on Evolving Internet
The tube over time: characterizing popularity growth of youtube videos
Proceedings of the fourth ACM international conference on Web search and data mining
Review: A survey of schemes for Internet-based video delivery
Journal of Network and Computer Applications
Segmentation of multimedia streams for proxy caching
IEEE Transactions on Multimedia
| Hi-index | 0.00 |
In recent years, telecom operators have been moving away from traditional broadcast-driven television, towards IP-based interactive and on-demand multimedia services. Consequently, multicast is no longer sufficient to limit the amount of generated traffic in the network. In order to prevent an explosive growth in traffic, caches can be strategically placed throughout the content delivery infrastructure. As the size of caches is usually limited to only a small fraction of the total size of all content items, it is important to accurately predict future content popularity. Traditional caching strategies only take into account the past when deciding what content to cache. Recently, a trend towards novel strategies that actually try to predict future content popularity has arisen. In this paper, we ascertain the viability of using popularity prediction in realistic multimedia content caching scenarios. The proposed generic popularity prediction algorithm is capable of predicting future content popularity, independent of specific content and service characteristics. Additionally, a novel cache replacement strategy, which employs the popularity prediction algorithm when making its decisions, is introduced. A detailed evaluation, based on simulation results using trace files from an actual deployed Video on Demand service, was performed. The evaluation results are used to determine the merits of popularity-based caching compared to traditional strategies. Additionally, the synergy between several parameters, such as cache size and prediction window, is investigated. Results show that the proposed prediction-based caching strategy has the potential to significantly outperform state-of-the-art traditional strategies. Specifically, the evaluated Video on Demand scenario showed a performance increase of up to 20% in terms of cache hit rate.