Efficient analysis of caching strategies under dynamic content popularity
- 1 April 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2263-2271
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
All Related Versions
This publication has 12 references indexed in Scilit:
- A unified approach to the performance analysis of caching systems2014
- Temporal locality in today's content cachingACM SIGCOMM Computer Communication Review, 2013
- Check before storingACM SIGCOMM Computer Communication Review, 2013
- Performance evaluation of the random replacement policy for networks of cachesACM SIGMETRICS Performance Evaluation Review, 2012
- Impact of traffic mix on caching performance in a content-centric network2012
- Networking named content2009
- Analyzing the Video Popularity Characteristics of Large-Scale User Generated Content SystemsIEEE/ACM Transactions on Networking, 2009
- Robust dynamic classes revealed by measuring the response function of a social systemProceedings of the National Academy of Sciences, 2008
- The LCD interconnection of LRU caches and its analysisPerformance Evaluation, 2006
- An approximate analysis of the LRU and FIFO buffer replacement schemesACM SIGMETRICS Performance Evaluation Review, 1990