An approximate analysis of the LRU and FIFO buffer replacement schemes
SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Characterizing reference locality in the WWW
DIS '96 Proceedings of the fourth international conference on on Parallel and distributed information systems
Operating Systems Theory
Sources and Characteristics of Web Temporal Locality
MASCOTS '00 Proceedings of the 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems
The output of a cache under the independent reference model: where did the locality of reference go?
Proceedings of the joint international conference on Measurement and modeling of computer systems
Least-recently-used caching with dependent requests
Theoretical Computer Science
The persistent-access-caching algorithm
Random Structures & Algorithms
Proceedings of the 18th international conference on World wide web
A measurement-driven analysis of information propagation in the flickr social network
Proceedings of the 18th international conference on World wide web
Proceedings of the 5th international conference on Emerging networking experiments and technologies
Patterns of temporal variation in online media
Proceedings of the fourth ACM international conference on Web search and data mining
To Cache or Not to Cache: The 3G Case
IEEE Internet Computing
Web caching on smartphones: ideal vs. reality
Proceedings of the 10th international conference on Mobile systems, applications, and services
Hierarchical Web caching systems: modeling, design and experimental results
IEEE Journal on Selected Areas in Communications
Toward energy-efficient content dissemination
IEEE Network: The Magazine of Global Internetworking
Rise and fall patterns of information diffusion: model and implications
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Enabling content-aware traffic engineering
ACM SIGCOMM Computer Communication Review
Program popularity and viewer behaviour in a large TV-on-demand system
Proceedings of the 2012 ACM conference on Internet measurement conference
Orchestrating massively distributed CDNs
Proceedings of the 8th international conference on Emerging networking experiments and technologies
A versatile and accurate approximation for LRU cache performance
Proceedings of the 24th International Teletraffic Congress
A peek into the future: predicting the evolution of popularity in user generated content
Proceedings of the sixth ACM international conference on Web search and data mining
| Hi-index | 0.00 |
The dimensioning of caching systems represents a difficult task in the design of infrastructures for content distribution in the current Internet. This paper addresses the problem of defining a realistic arrival process for the content requests generated by users, due its critical importance for both analytical and simulative evaluations of the performance of caching systems. First, with the aid of \youtube traces collected inside operational residential networks, we identify the characteristics of real traffic that need to be considered or can be safely neglected in order to accurately predict the performance of a cache. Second, we propose a new parsimonious traffic model, named the Shot Noise Model (SNM), that enables users to natively capture the dynamics of content popularity, whilst still being sufficiently simple to be employed effectively for both analytical and scalable simulative studies of caching systems. Finally, our results show that the SNM presents a much better solution to account for the temporal locality observed in real traffic compared to existing approaches.