A Versatile and Accurate Approximation for LRU Cache Performance

Provided by: INRIA
Topic:
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.

Find By Topic