A Versatile and Accurate Approximation for LRU Cache Performance

Download Now
Provided by: INRIA
Format: PDF
The Che approximation constitutes a versatile and highly accurate tool for predicting the hit rate performance of a cache with LRU replacement. The authors have demonstrated in the paper why the approximation works so well, even when the conditions suggested by its authors are not satisfied. The analysis lends confidence to using this tool to evaluate the performance of an information-centric network where the large populations and diversity of content catalogues preclude utilization of alternative approaches. Note, in particular, that the Che approximation can be usefully combined with the approach in to evaluate large-scale, general cache networks.
Download Now

Find By Topic