Title
A General, Tractable and Accurate Model for a Cascade of LRU Caches
Abstract
The recent evolution of the Internet towards "Information-centric" transfer modes has renewed the interest in characterizing multi-cache systems, in which requests not satisfied by a cache are forwarded to other caches. In this work, we characterize the traffic statistics of the output (miss) stream, via a simple but accurate approximate analysis for LRU caches feeded by general "renewal" traffic patterns. In turn, we exploit such output stream traffic pattern to analyze the performance of the subsequent cache stage, and so on. The computational efficiency of our model, joint with its ability to handle traffic patterns beyond the traditional independent reference model, permits simple and tractable assessment of cache hierarchies.
Year
DOI
Venue
2014
10.1109/LCOMM.2014.031414.132727
Communications Letters, IEEE  
Keywords
Field
DocType
Internet,cache storage,computer network performance evaluation,telecommunication traffic,Internet,LRU caches,cache hierarchies,computational efficiency,independent reference model,information-centric transfer modes,multicache systems,stream traffic pattern,traffic statistics,Information centric networking,analytical model,in-network caching,performance evaluation
Random variable,Airfield traffic pattern,Cache,Computer science,Parallel computing,Computer network,Exploit,Probability distribution,Cascade,Probability density function,Distributed computing,The Internet
Journal
Volume
Issue
ISSN
18
5
1089-7798
Citations 
PageRank 
References 
11
0.73
16
Authors
4
Name
Order
Citations
PageRank
Nicola Blefari-Melazzi1434.02
Giuseppe Bianchi2100984.46
Alberto Caponi3708.19
A. Detti454747.83