Temporal locality in today's content caching
Top Cited Papers
- 4 November 2013
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 43 (5), 5-12
- https://doi.org/10.1145/2541468.2541470
Abstract
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.Keywords
This publication has 23 references indexed in Scilit:
- On the steady-state of cache networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- Enabling content-aware traffic engineeringACM SIGCOMM Computer Communication Review, 2012
- Rise and fall patterns of information diffusionPublished by Association for Computing Machinery (ACM) ,2012
- Web caching on smartphonesPublished by Association for Computing Machinery (ACM) ,2012
- A measurement-driven analysis of information propagation in the flickr social networkPublished by Association for Computing Machinery (ACM) ,2009
- Robust dynamic classes revealed by measuring the response function of a social systemProceedings of the National Academy of Sciences, 2008
- Least-recently-used caching with dependent requestsTheoretical Computer Science, 2004
- The output of a cache under the independent reference modelPublished by Association for Computing Machinery (ACM) ,2004
- Hierarchical Web caching systems: modeling, design and experimental resultsIEEE Journal on Selected Areas in Communications, 2002
- An approximate analysis of the LRU and FIFO buffer replacement schemesACM SIGMETRICS Performance Evaluation Review, 1990