Catalog Dynamics: Impact of Content Publishing and Perishing on the Performance of a LRU Cache
arXiv:1403.5479
Abstract
The Internet heavily relies on Content Distribution Networks and transparent caches to cope with the ever-increasing traffic demand of users. Content, however, is essentially versatile: once published at a given time, its popularity vanishes over time. All requests for a given document are then concentrated between the publishing time and an effective perishing time. In this paper, we propose a new model for the arrival of content requests, which takes into account the dynamical nature of the content catalog. Based on two large traffic traces collected on the Orange network, we use the semi-experimental method and determine invariants of the content request process. This allows us to define a simple mathematical model for content requests; by extending the so-called "Che approximation", we then compute the performance of a LRU cache fed with such a request process, expressed by its hit ratio. We numerically validate the good accuracy of our model by comparison to trace-based simulation.
arXiv comment13 Pages, 9 figures. Full version of the article submitted to the ITC 2014 conference. Small corrections in the appendix from the previous version
References in corpus (2)
Cited by in corpus (4)
- Spatial multi-LRU: Distributed Caching for Wireless Networks with Coverage Overlaps
- A unified approach to the performance analysis of caching systems
- Impact of Traffic Characteristics on Request Aggregation in an NDN Router
- Traffic Minimizing Caching and Latent Variable Distributions of Order Statistics