A survey of Web cache replacement strategies
ACM Computing Surveys (CSUR)
Least-recently-used caching with dependent requests
Theoretical Computer Science
Youtube traffic characterization: a view from the edge
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Measurement and analysis of online social networks
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Approximate analysis of LRU in the case of short term correlations
Computer Networks: The International Journal of Computer and Telecommunications Networking
The stretched exponential distribution of internet media access patterns
Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing
Unveiling facebook: a measurement study of social network based applications
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
A measurement-driven analysis of information propagation in the flickr social network
Proceedings of the 18th international conference on World wide web
Analyzing patterns of user content generation in online social networks
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Content delivery networks: how big is big enough?
ACM SIGMETRICS Performance Evaluation Review
Combining replica placement and caching techniques in content distribution networks
Computer Communications
Analyzing the video popularity characteristics of large-scale user generated content systems
IEEE/ACM Transactions on Networking (TON)
What is Twitter, a social network or a news media?
Proceedings of the 19th international conference on World wide web
Earthquake shakes Twitter users: real-time event detection by social sensors
Proceedings of the 19th international conference on World wide web
Structural analysis of the emerging event-web
Proceedings of the 19th international conference on World wide web
Characterizing Web-Based Video Sharing Workloads
ACM Transactions on the Web (TWEB)
Proceedings of the 20th international conference on World wide web
Measuring a commercial content delivery network
Proceedings of the 20th international conference on World wide web
Sharing social content from home: a measurement-driven feasibility study
Proceedings of the 21st international workshop on Network and operating systems support for digital audio and video
Characterizing and modelling popularity of user-generated videos
Performance Evaluation
Integrating caching techniques on a content distribution network
ADBIS'06 Proceedings of the 10th East European conference on Advances in Databases and Information Systems
Twitcident: fighting fire with information from social web streams
Proceedings of the 21st international conference companion on World Wide Web
Hi-index | 0.00 |
With Online Social Networking (OSN) services coming to prominence as a major platform for the popularization of Web content, recent research has focused on using information gleaned from these services to improve the performance of Content Distribution Networks (CDN). In this paper we find that contrary to popular belief, the simple cache replacement policy LRU outperforms methods based on OSN input. To establish this we propose an OSN-assisted caching strategy which we evaluate using a large Twitter dataset and through simulation. Our results show that vanilla LRU mostly outperforms the OSN-aided mechanisms. We study the reasons for this and find that if at any time there is a large enough percentage of highly popular content, which becomes popular within a short enough time span, CDN can do well by just following an LRU principle. While we do not claim generalizability to other workloads, or other caching architectures on the Internet, our results are important as they apply to the common use-case and show that simple algorithms do quite well.