A unified algorithm for cache replacement and consistency in web proxy servers

Junho Shim, Peter Scheuermann, Radek Vingralek

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations


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.

Original languageEnglish (US)
Title of host publicationThe World Wide Web and Databases - International Workshop WebDB 1998, Selected Papers
EditorsPaolo Atzeni, Alberto Mendelzon, Giansalvatore Mecca
PublisherSpringer Verlag
Number of pages13
ISBN (Print)3540658904, 9783540658900
StatePublished - 1999
EventInternational Workshop on Web and Databases, WebDB 1998 - Valencia, Spain
Duration: Mar 27 1998Mar 28 1998

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


OtherInternational Workshop on Web and Databases, WebDB 1998

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science


Dive into the research topics of 'A unified algorithm for cache replacement and consistency in web proxy servers'. Together they form a unique fingerprint.

Cite this