Long-Range Dependence and Self-Similarity in World-Wide Web Proxy Cache References Part 2

Cache references to World-Wide Web proxy servers occur as long-range dependent, self-similar sequences of hits and misses. Consequently, for a cache that receives references which exhibit long-range dependence, the growth its occupancy differs significantly compared to a cache that receives independent references. This paper shows using trace simulations that the presence of long-range dependence and self-similarity in cache references impacts the performance of cache replacement and garbage collection policies.