A case for delay-conscious caching of Web documents
Citations
6 citations
Additional excerpts
...A Least Normalized Cost Replacement algorithm (LCN-R) [46] employs a rational function of the access frequency, the...
[...]
5 citations
Cites methods from "A case for delay-conscious caching ..."
...Determining the appropriate number of copies of an object and placing them in suitable en-route caches are challenging tasks.The interaction effect between object placement and replacement further complicates the problem.Most of the existing work was concentrated on either object placement or replacement at individual caches only and are not optimal [7].Little work has been done on web object caching[ 6 ].In this paper, we consider the ......
[...]
5 citations
Cites background from "A case for delay-conscious caching ..."
...• LNC − R [8]: Least Normalized Cost Replacement (LNC − R) removes the least profitable documents....
[...]
5 citations
Cites background or methods from "A case for delay-conscious caching ..."
...Many replacement algorithms for web caching have been proposed in the literature [1, 2, 6, 7, 8, 12 , 14]....
[...]
...Least Normalized Cost Replacement [ 12 ]: It employees a rational function to the access frequency the size, and the transfer time....
[...]
5 citations
References
1,033 citations
"A case for delay-conscious caching ..." refers methods in this paper
...We call the resulting cache replacement algorithm for proxy caching on the Web LNC-R-W3....
[...]
...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....
[...]
853 citations
"A case for delay-conscious caching ..." refers methods in this paper
...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....
[...]
670 citations
"A case for delay-conscious caching ..." refers methods in this paper
...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....
[...]
624 citations
"A case for delay-conscious caching ..." refers background or methods in this paper
...The browsers were temporarily adjusted so that all requests were re-directed to a proxy where for each referenced URL, we recorded the size the of requested document and the difference between the time when the request for document Di arrives at the proxy and the time when Di is actually fetched to…...
[...]
...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....
[...]
495 citations
"A case for delay-conscious caching ..." refers methods in this paper
...The trace contains about 20K requests....
[...]
...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....
[...]