|Title||LRU-based Algorithms for Web Cache Replacement|
|Publication Type||Conference Paper|
|Year of Publication||2000|
|Editor||Bauknecht, Kurt, Sanjay Kumar Madria, and Günther Pernul|
|Keywords||Cache consistency, Cache replacement algorithms, Web caching and proxies, Web-based information systems|
Caching has been introduced and applied in prototype andcommercial Web-based information systems in order to reduce the overallbandwidth and increase systemâ€™s fault tolerance. This paper presents atrack of Web cache replacement algorithms based on the Least RecentlyUsed (LRU) idea. We propose an extension to the conventional LRUalgorithm by considering the number of references to Web objects as acritical parameter for the cache content replacement. The proposed algorithmsare validated and experimented under Web cache traces providedby a major Squid proxy cache server installation environment. Cache andbytes hit rates are reported showing that the proposed cache replacementalgorithms improve cache content.