A scalable Web cache consistency architecture
- 30 August 1999
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGCOMM Computer Communication Review
- Vol. 29 (4) , 163-174
- https://doi.org/10.1145/316194.316219
Abstract
The rapid increase in web usage has led to dramatically increased loads on the network infrastructure and on individual web servers. To ameliorate these mounting burdens, there has been much recent interest in web caching architectures and algorithms. Web caching reduces network load, server load, and the latency of responses. However, web caching has the disadvantage that the pages returned to clients by caches may be stale , in that they may not be consistent with the version currently on the server. In this paper we describe a scalable web cache consistency architecture that provides fairly tight bounds on the staleness of pages. Our architecture borrows heavily from the literature, and can best be described as an invalidation approach made scalable by using a caching hierarchy and application-level multicast routing to convey the invalidations. We evaluate this design with calculations and simulations, and compare it to several other approaches.Keywords
This publication has 14 references indexed in Scilit:
- LSAM proxy cache: a multicast distributed virtual cacheComputer Networks and ISDN Systems, 1998
- Improving end-to-end performance of the Web using server volumes and proxy filtersPublished by Association for Computing Machinery (ACM) ,1998
- The MASC/BGMP architecture for inter-domain multicast routingPublished by Association for Computing Machinery (ACM) ,1998
- ICP and the Squid web cacheIEEE Journal on Selected Areas in Communications, 1998
- A reliable multicast framework for light-weight sessions and application level framingIEEE/ACM Transactions on Networking, 1997
- Potential benefits of delta encoding and data compression for HTTPPublished by Association for Computing Machinery (ACM) ,1997
- MASHACM SIGCOMM Computer Communication Review, 1997
- World Wide Web caching: the application-level view of the InternetIEEE Communications Magazine, 1997
- Measurements of a distributed file systemPublished by Association for Computing Machinery (ACM) ,1991
- Leases: an efficient fault-tolerant mechanism for distributed file cache consistencyPublished by Association for Computing Machinery (ACM) ,1989