Analysis of TTL-based Cache Networks

Abstract : Many researchers have been working on the performance analysis of caching in Information-Centric Networks (ICNs) under various replacement policies like Least Recently Used (LRU), FIFO or Random (RND). However, no exact results are provided, and many approximate models do not scale even for the simple network of two caches connected in tandem. In this paper, we introduce a Time-To-Live based policy (TTL), that assigns a timer to each content stored in the cache and redraws the timer each time the content is requested (at each hit/miss). We show that our TTL policy is more general than LRU, FIFO or RND, since it is able to mimic their behavior under an appropriate choice of its parameters. Moreover, the analysis of networks of TTL-based caches appears simpler not only under the Independent Reference Model (IRM, on which many existing results rely) but also with the Renewal Model for requests. In particular, we determine exact formulas for the performance metrics of interest for a linear network and a tree network with one root cache and N leaf caches. For more general networks, we propose an approximate solution with the relative errors smaller than 0.001 and 0.01 for exponentially distributed and constant TTLs respectively.
Type de document :
Communication dans un congrès
ValueTools - 6th International Conference on Performance Evaluation Methodologies and Tools - 2012, Oct 2012, Cargèse, France. 2012
Liste complète des métadonnées

Littérature citée [24 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00760915
Contributeur : Nicaise Eric Choungmo Fofack <>
Soumis le : mercredi 5 décembre 2012 - 12:20:59
Dernière modification le : jeudi 11 janvier 2018 - 16:58:02
Document(s) archivé(s) le : samedi 17 décembre 2016 - 20:01:12

Fichier

choungmo_ttlcachenets2012.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00760915, version 1

Collections

Relations

Citation

Nicaise Eric Choungmo Fofack, Philippe Nain, Giovanni Neglia, Don Towsley. Analysis of TTL-based Cache Networks. ValueTools - 6th International Conference on Performance Evaluation Methodologies and Tools - 2012, Oct 2012, Cargèse, France. 2012. 〈hal-00760915〉

Partager

Métriques

Consultations de la notice

269

Téléchargements de fichiers

219