Journal
PERFORMANCE EVALUATION
Volume 63, Issue 7, Pages 609-634Publisher
ELSEVIER SCIENCE BV
DOI: 10.1016/j.peva.2005.05.003
Keywords
web caching; analysis of LRU; interconnected caches
Ask authors/readers for more resources
In a multi-level cache such as those used for web caching, a hit at level 1 leads to the caching of the requested object in all intermediate caches on the reverse path (levels l - 1,...,1). This paper shows that a simple modification to this de facto behavior, in which only the l - 1 level cache gets to store a copy, can lead to significant performance gains. The modified caching behavior is called Leave Copy Down (LCD); it has the merit of being able to avoid the amplification of replacement errors and also the unnecessary repetitious caching of the same objects at multiple levels. Simulation results against other cache interconnections show that when LCD is applied under typical web workloads, it reduces the average hit distance. We construct an approximate analytic model for the case of LCD interconnection, of LRU caches and use it to gain a better insight as to why the LCD interconnection yields an improved performance. (C) 2005 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available