Title :
Efficient analysis of caching strategies under dynamic content popularity
Author :
Garetto, Michele ; Leonardi, Emilio ; Traverso, Stefano
Author_Institution :
Dipt. di Inf., Univ. di Torino, Turino, Italy
fDate :
April 26 2015-May 1 2015
Abstract :
In this paper we develop a novel technique to analyze both isolated and interconnected caches operating under different caching strategies and realistic traffic conditions. The main strength of our approach is the ability to consider dynamic contents which are constantly added into the system catalogue, and whose popularity evolves over time according to desired profiles. We do so while preserving the simplicity and computational efficiency of models developed under stationary popularity conditions, which are needed to analyze several caching strategies. Our main achievement is to show that the impact of content popularity dynamics on cache performance can be effectively captured into an analytical model based on a fixed content catalogue (i.e., a catalogue whose size and objects´ popularity do not change over time).
Keywords :
cache storage; cataloguing; cache performance; caching strategies; content popularity dynamics; dynamic content popularity; fixed content catalogue; interconnected caches; isolated caches; realistic traffic conditions; stationary popularity conditions; system catalogue; Analytical models; Approximation methods; Computational modeling; Computers; Conferences; Shape; Standards; Cache Networks; Caching; Content Popularity; Dynamic Scenarios;
Conference_Titel :
Computer Communications (INFOCOM), 2015 IEEE Conference on
Conference_Location :
Kowloon
DOI :
10.1109/INFOCOM.2015.7218613