Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10334018 | Theoretical Computer Science | 2005 | 24 Pages |
Abstract
Guided by web caching practice, we consider two variations of the basic policies. In the first variation the high-level cache uses pre-term refreshes to keep a copy with lower age. In the second variation the low-level cache uses extended lifetime duration. We analyze how these variations affect the miss-rates. Our theoretical results help to understand how age may affect the miss-rate, and imply guidelines for improving performance of web caches.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Edith Cohen, Eran Halperin, Haim Kaplan,