Hierarchical Cache Performance Analysis Under TTL-Based Consistency | IEEE Journals & Magazine | IEEE Xplore

Hierarchical Cache Performance Analysis Under TTL-Based Consistency


Abstract:

This paper introduces an analytical model for characterizing the instantaneous hit ratio and instantaneous average hit distance of a traditional least recently used (LRU)...Show More

Abstract:

This paper introduces an analytical model for characterizing the instantaneous hit ratio and instantaneous average hit distance of a traditional least recently used (LRU) cache hierarchy. The analysis accounts for the use of two variants of the Time-to-Live (TTL) weak consistency mechanism. The first is the typical TTL scheme (TTL-T) used in the HTTP/1.1 protocol where expired objects are refreshed using conditional GET requests. The second is TTL immediate ejection (TTL-IE) where objects are ejected as soon as they expire. The analysis also accounts for two sharing protocols: Leave Copy Everywhere (LCE) and Promote Cached Objects (PCO). PCO is a new sharing protocol introduced in this paper that decreases the user's perceived latency and is robust under nonstationary access patterns.
Published in: IEEE/ACM Transactions on Networking ( Volume: 23, Issue: 4, August 2015)
Page(s): 1190 - 1201
Date of Publication: 08 May 2014

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.