Abstract
Caching has been introduced and applied in prototype and commercial Web-based information systems in order to reduce the overall bandwidth and increase system’s fault tolerance. This paper presents a track of Web cache replacement algorithms based on the Least Recently Used (LRU) idea. We propose an extension to the conventional LRU algorithm by considering the number of references to Web objects as a critical parameter for the cache content replacement. The proposed algorithms are validated and experimented under Web cache traces provided by a major Squid proxy cache server installation environment. Cache and bytes hit rates are reported showing that the proposed cache replacement algorithms improve cache content.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
C. Aggarwal, J. Wolf and P.S. Yu: Caching on the World Wide Web, IEEE Transactions on Knowledge and Data Engineering, Vol. 11, No. 1,pp. 94–107,Jan-Feb 1999.
M. Arlitt, R. Friedrich and T. Jin: Performance Evaluation of Web Proxy Cache Replacement Policies, Hewlett-Packard Technical Report HPL 98-97, to appear: Performance Evaluation Journal, May 98.
A. Belloum and L.O. Hertzberger: Document Replacement Policies dedicated to Web Caching, Proceedings ISIC/CIRA/ISAS’98 Conference, Maryland, USA, Sep. 1998.
R. Caceres, F. Douglis, A. Feldmann, C. Glass, M. Rabinovich: Web Proxy Caching: The Devil is in the Details, Proceedings of the SIGMETRICS Workshop on Internet Server Performance, Jun 1998.
P. Cao, J. Zhang and K. Beach: Active Cache: Caching Dynamic Contents on the Web, Proceedings of the IFIP International Conference on Distributed Platforms and Open Distributed Processing, pp. 373–388, Middleware 1998.
A. Chankhunthod, P. Danzig and C. Neerdaels: A Hierarchical Internet Object Cache, Proceedings of the USENIX 1996 Annual Technical Conference, pp. 153–163,San Diego,California, Jan 1996.
S. Michel, K. Nguyen, A. Rosenstein and L. Zhang: Adaptive Web Caching: Towards a New Global Caching Architecture, Proceedings of the 3rd International WWW Caching Workshop, Manchester, England, Jun 1998.
A Distributed Testbed for National Information Provisioning, http://ircache.nlanr.net/, 1998.
M. Nottingham: Web Caching Documentation, http://mnot.cbd.net.au/cachedocs/, Nov 1998.
E. J. O’Neil, P.E. O’Neil, and G. Weikum: The LRU-K Page Replacement Algorithm For Database Disk Buffering, Proceedings of the ACM SIGMOD Conference, pp. 297–306, Washington DC, USA, 1993.
Squid: Squid Internet Object Cache, mirror site, Aristotle UNiversity, http://www.auth.gr/Squid/ , 1999.
A. Vakali: A Web-based evolutionary model for Internet Data Caching, Proceedings of the 2nd International Workshop on Network-Based Information Systems, NBIS’99,IEEE Computer Society Press, Florence, Italy, Aug 1999.
A. Vakali: A Genetic Algorithm scheme for Web Replication and Caching, Proceedings of the 3rd IMACS/IEEE International Conference on Circuits, Systems, Communications and Computers, CSCC’99, World Scientific and Engineering Society Press, Athens, Greece, Jul. 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Vakali, A.I. (2000). LRU-based algorithms for Web Cache Replacement. In: Bauknecht, K., Madria, S.K., Pernul, G. (eds) Electronic Commerce and Web Technologies. EC-Web 2000. Lecture Notes in Computer Science, vol 1875. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44463-7_36
Download citation
DOI: https://doi.org/10.1007/3-540-44463-7_36
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67981-3
Online ISBN: 978-3-540-44463-3
eBook Packages: Springer Book Archive