Title :
A unified approach to the performance analysis of caching systems
Author :
Martina, Valentina ; Garetto, Michele ; Leonardi, Emilio
Author_Institution :
Dipt. di Elettron., Politec. di Torino, Turin, Italy
fDate :
April 27 2014-May 2 2014
Abstract :
We propose a unified methodology to analyse 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, 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.
Keywords :
cache storage; Che approximation; Poisson approximation; caching policies; caching systems; decoupling technique; interconnected cache; isolated cache; performance analysis; temporal locality; unified approach; Analytical models; Approximation methods; Computational efficiency; Computational modeling; Computers; Conferences; Standards;
Conference_Titel :
INFOCOM, 2014 Proceedings IEEE
Conference_Location :
Toronto, ON
DOI :
10.1109/INFOCOM.2014.6848145