@inproceedings{3a01f9c88c154675b87ebd615c263614,
title = "A unified algorithm for cache replacement and consistency in web proxy servers",
abstract = "Caching of Web documents improves the response time perceived by the clients. Cache replacement algorithms play a central role in the response time reduction by selecting a subset of documents for caching so that an appropriate performance metric is maximized. At the same time, the cache must take extra steps to guarantee some form of consistency of the cached data. Cache consistency algorithms enforce appropriate guarantees about the staleness of documents it stores. Most of the published work on Web cache design either considers cache consistency algorithms separately from cache replacement algorithms or concentrates only on studying one of the two. We argue that cache performance can be improved by integrating cache replacement and consistency algorithms. We present an unified algorithm LNC-R-W3-U. Using trace-based experiments, we demonstrate that LNC-R-W3-U achieves performance comparable (and often superior) to most of the published cache replacement algorithms and at the same time significantly reduces the staleness of the cached documents.",
author = "Junho Shim and Peter Scheuermann and Radek Vingralek",
year = "1999",
month = jan,
day = "1",
doi = "10.1007/10704656_1",
language = "English (US)",
isbn = "3540658904",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "1--13",
editor = "Paolo Atzeni and Alberto Mendelzon and Giansalvatore Mecca",
booktitle = "The World Wide Web and Databases - International Workshop WebDB 1998, Selected Papers",
note = "International Workshop on Web and Databases, WebDB 1998 ; Conference date: 27-03-1998 Through 28-03-1998",
}