A case for delay-conscious caching of Web documents

被引：37

作者：

Scheuermann, P ^{[1
]}

Shim, JH ^{[1
]}

Vingralek, R ^{[1
]}

机构：

[1] ORACLE CORP,REDWOOD SHORES,CA 94065

来源：

COMPUTER NETWORKS AND ISDN SYSTEMS | 1997年 / 29卷 / 8-13期

关键词：

proxy servers; cache replacement; client-server architecture; trace-driven simulation;

D O I：

10.1016/S0169-7552(97)00032-9

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Caching at proxy servers plays an important role in reducing the latency of the user response, the network delays and the load on Web servers. The cache performance depends critically on the design of the cache replacement algorithm. Unfortunately, most cache replacement algorithms ignore the Web's scale. In this paper we argue for the design of delay-conscious cache replacement algorithms which explicitly consider the Web's scale by preferentially caching documents which require a long time to fetch to the cache. We present a new delay-conscious cache replacement algorithm LNC-R-W3 which maximizes a performance metric called delay-savings-ratio. 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. (C) 1997 Published by Elsevier Science B.V.

引用

页码：997 / 1005

页数：9