A versatile and accurate approximation for LRU cache performance

Abstract : In a 2002 paper, Che and co-authors proposed a simple approach for estimating the hit rates of a cache operating the least recently used (LRU) replacement policy. The approximation proves remarkably accurate and is applicable to quite general distributions of object popularity. This paper provides a mathematical explanation for the success of the approximation, notably in configurations where the intuitive arguments of Che, et al clearly do not apply. The approximation is particularly useful in evaluating the performance of current proposals for an information centric network where other approaches fail due to the very large populations of cacheable objects to be taken into account and to their complex popularity law, resulting from the mix of different content types and the filtering effect induced by the lower layers in a cache hierarchy.
Type de document :
Communication dans un congrès
24th International Teletraffic Congress, Sep 2012, Krakow, Poland
Liste complète des métadonnées

https://hal.inria.fr/hal-00671937
Contributeur : Philippe Robert <>
Soumis le : lundi 20 février 2012 - 07:31:02
Dernière modification le : mardi 17 avril 2018 - 11:31:39

Lien texte intégral

Identifiants

  • HAL Id : hal-00671937, version 1
  • ARXIV : 1202.3974

Collections

Citation

Christine Fricker, Philippe Robert, James Roberts. A versatile and accurate approximation for LRU cache performance. 24th International Teletraffic Congress, Sep 2012, Krakow, Poland. 〈hal-00671937〉

Partager

Métriques

Consultations de la notice

166