Performance evaluation of hierarchical TTL-based cache networks

Abstract : There has been considerable research on the performance analysis of on-demand caching replacement policies like Least-Recently-Used (LRU), First-In-First-Out (FIFO) or Random (RND). Much progress has been made on the analysis of a single cache running these algorithms. However it has been almost impossible to extend the results to networks of caches. In this paper, we introduce a Time-To-Live (TTL) based caching model, that assigns a timer to each content stored in the cache and redraws it every time the content is requested (at each hit/miss). We derive the performance metrics (hit/miss ratio and rate, occupancy) of a TTL-based cache in isolation fed by stationary and ergodic request processes with general TTL distributions. Moreover we propose an iterative procedure to analyze TTL-based cache networks under the assumptions that requests are described by {\em renewal processes} (that generalize Poisson processes or the standard IRM assumption). We validate our theoretical findings through event-driven and Monte-Carlo simulations based on the Fourier Amplitude Sensitivity Test to explore the space of the input parameters. We observe that our analytic model predicts remarkably well all metrics of interest with relative errors smaller than 1%.
Type de document :
Article dans une revue
Computer Networks, Elsevier, 2014, 65, pp.212-231. <10.1016/j.comnet.2014.03.006>
Liste complète des métadonnées

https://hal.inria.fr/hal-01094694
Contributeur : Giovanni Neglia <>
Soumis le : vendredi 12 décembre 2014 - 17:38:15
Dernière modification le : mercredi 7 octobre 2015 - 01:15:08
Document(s) archivé(s) le : vendredi 13 mars 2015 - 11:26:13

Fichier

Comnet_submission_2013_final_v...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Nicaise Choungmo Fofack, Philippe Nain, Giovanni Neglia, Don Towsley. Performance evaluation of hierarchical TTL-based cache networks. Computer Networks, Elsevier, 2014, 65, pp.212-231. <10.1016/j.comnet.2014.03.006>. <hal-01094694>

Partager

Métriques

Consultations de
la notice

166

Téléchargements du document

162