Least recently used caches under the Shot Noise Model

Abstract

In this paper we develop an analytical framework, based on Che's approximation [2], for the analysis of Least Recently Used (LRU) caches operating under the Shot Noise requests Model (SNM). The SNM was recently proposed in [10] to better capture the main characteristics of today Video on Demand (Vod) traffic. In this context, Che's approximation is derived as the application of a mean field principle to the cache eviction time. We investigate the validity of this approximation through an asymptotic analysis of the cache eviction time. Particularly, we provide a large deviation principle and a central limit theorem for the cache eviction time, as the cache size grows large. Furthermore, we obtain a non-asymptotic analytical upper bound on the error entailed by Che's approximation of the hit probability.