We propose a unified methodology to analyze the performance of caches (both isolated and interconnected), by extending and generalizing a decoupling technique originally known as Che’s approximation, which provides very accurate results at low computational cost. We consider several caching policies (including a very attractive one, called k-LRU), taking into account the effects of temporal locality. In the case of interconnected caches, our approach allows us to do better than the Poisson approximation commonly adopted in prior work. Our results, validated against simulations and trace-driven experiments, provide interesting insights into the performance of caching systems.
A Unified Approach to the Performance Analysis of Caching Systems / Garetto, Michele; Leonardi, Emilio; Martina, Valentina. - In: ACM TRANSACTIONS ON MODELING AND PERFORMANCE EVALUATION OF COMPUTING SYSTEMS. - ISSN 2376-3639. - ELETTRONICO. - 1:3(2016), pp. 1-28.
Titolo: | A Unified Approach to the Performance Analysis of Caching Systems |
Autori: | |
Data di pubblicazione: | 2016 |
Rivista: | |
Digital Object Identifier (DOI): | http://dx.doi.org/10.1145/2896380 |
Appare nelle tipologie: | 1.1 Articolo in rivista |
File in questo prodotto:
File | Descrizione | Tipologia | Licenza | |
---|---|---|---|---|
TOMPECS1.pdf | Versione conforme all'originale | 2a Post-print versione editoriale / Version of Record | Non Pubblico - Accesso privato/ristretto | Administrator Richiedi una copia |
arxiv.pdf | 1. Preprint / Submitted Version | PUBBLICO - Tutti i diritti riservati | Visibile a tuttiVisualizza/Apri |
http://hdl.handle.net/11583/2643479