A case for delay-conscious caching of Web documents
Citations
767 citations
Additional excerpts
...LNC-R-W3 [Scheuermann et al. 1997]....
[...]
759 citations
Cites background from "A case for delay-conscious caching ..."
...LeastNormalized CostReplacement (LCN-R) [70] em- ploys a rational function of the access frequency, the transfer time cost and the size....
[...]
...Least Normalized Cost Replacement (LCN-R) [70] employs a rational function of the access frequency, the transfer time cost and the size....
[...]
471 citations
Cites background from "A case for delay-conscious caching ..."
...Unfortunately, both do little towards improving overall network performance [ 13 ]....
[...]
377 citations
211 citations
Cites background or methods from "A case for delay-conscious caching ..."
...Several cache replacement algorithms tailored to the proxy cache environment have been published [1], [4], [5], [26], including our own work [ 24 ]....
[...]
...Two very similar cost-based algorithms for delay sensitive cache replacement have been independently published in [ 24 ], [26]....
[...]
...We compared the performance of LNC-R-W3-U against plain LRU, LRU-MIN [1], and LNC-R-W3 [ 24 ]....
[...]
...3.1 Optimal Cache Replacement Although it has been frequently pointed out that cache replacement algorithms for proxy servers should somehow reflect document sizes and the delays to fetch documents into the cache [1], [4], [5], [ 24 ], [26], it is not a priori clear how to combine these metrics into a single cost function....
[...]
...The published work on the topic usually considers the two algorithms as two separate mechanisms and studies one of the two in isolation [1], [4], [7], [11], [17], [5], [18], [ 24 ], [26], [16]....
[...]
References
165 citations
"A case for delay-conscious caching ..." refers background in this paper
...The high response time perceived by Web clients is caused primarily by the long communication delays, although other factors (such as slow service times) also contribute....
[...]
...…Di si - size of document Di di - delay to fetch document Di to cache In order to maximize the delay-savings ratio, the above statistics are combined into one performance metric, called profit, defined as (2) profit(Di) = (li * di) / si LNC-R selects for replacement the least profitable documents....
[...]
110 citations
100 citations
"A case for delay-conscious caching ..." refers background or methods in this paper
...Several studies of Web reference patterns show that Web clients exhibit a strong preference for accessing small documents [6, 7, 9, 11]....
[...]
...Subsequently, we test the performance of LNC-R-W3 experimentally and compare it with the performance of other existing cache replacement algorithms, namely LRU and LRU-MIN....
[...]