LRU Cache under Stationary Requests

Bo Jiang,Philippe Nain,Don Towsley
DOI: https://doi.org/10.1145/3152042.3152051
2017-01-01
Abstract:In this paper we extend an approximation first proposed by Fagin [4] for the LRU cache under the independence reference model to systems where requests for different contents form independent stationary and ergodic processes. We show that this approximation becomes exact as the number of contents goes to infinity while maintaining the fraction of the contents that can populate the cache to be constant. Last, we provide results on the rate of convergence.
What problem does this paper attempt to address?