Abstract
Web caching has been recognized as an important way to address three main problems in the Internet: network congestion, transmission cost and availability of web servers. As traffic increases, cache clustering becomes a natural way to increase scalability. This paper proposes an efficient scheme for increasing the cache hit-ratio in a loosely-coupled cluster. In such a cluster, each proxy is able to serve every request independently of the other proxies. In order to increase the performance, the proxies may share cacheable content using some inter-cache communication protocol. The main contribution of the proposed scheme is an algorithm that increases the performance (hit-ratio) of any cache-pruning algorithm in such a cluster.
This work was supported by a grant from the Israeli Ministry of Science, Culture and Sport (MOS)
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
M. Abrams, C. R. Standridge, G. Abdulla, S. Williams, and E. A. Fox. Caching proxies: Limitations and Potentials. In 1995 World Wide Web Conference, 1995.
M. Arlitt and C. Williamson. Web server workload characterization: The search for invariants. In A CM SIGMETRICS, Philadelphia, PA, USA, Apr. 1996.
I. Cooper, I. Melve, and G. Tomlinson. Internet Web Replication and Caching Taxonomy. RFC-3040, Jan. 2001.
L. Fan, P. Cao, and J. A. A. Z. Broder. Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol. In ACM SIGCOMM, Vancouver, Canada, 1998.
K. Psounis and B. Prabhakar. A Randomized Web-Cache Replacement Scheme. In IEEE Infocom 2001 Conference, Apr. 2001.
L. Rizzo and L. Vicisano. Replacement Policies for a proxy cache. Technical Report RN/98/13, University College London, Department of Computer Science, Feb. 1998.
Rousskov and D. Wessels. Cache Digests. In 3rd International WWW Caching Workshop, June 1998.
Y. Shi, E. Watson, and Y. Chen. Model-Driven simulation of world wide web cache policies. In Winter Simulation Conference, Dec. 1997.
P. Srisuresh and D. Gan. Load Sharing using IP Network Address Translation (LSNAT). RFC-2391, Aug. 1998.
R. Tewari, H. M. Vin, Asit, and D. Sitaramy. Resource-based Caching for Web Servers. In SPIE/ACM Conference on Multimedia Computing and Networking, Jan. 1998.
P. Vixie and D. Wessels. Hyper Text Caching Protocol (HTCP/0.0). RFC-2756, Jan. 2000.
D. Wessels and K. Claffy. Application of the Internet Cache Protocol (ICP). RFC-2187, Sept. 1997.
D. Wessels and K. Claffy. ICP and the Squid Web Cache, Aug. 1997.
D. Wessels and K. Claffy. Internet Cache Protocol (ICP). RFC-2186, Sept. 1997.
S. Williams, M. Abrams, C. Standridge, G. Abdulla, and E. Fox. Removal Policies in Network Caches for World-Wide Web Documents. In SIGCOMM, 1996.
S. Williams, M. Abrams, C. Standridge, G. Abdulla, and E. Fox. Errata for Removal Policies in Network Caches for World-Wide Web Documents, Feb. 1997.
R. P. Wooster and M. Abrams. Proxy Caching that estimates page load delays. In 6th International World-Wide Web Conference, Santa Clara, California, USA, 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cohen, R., Dabran, I. (2002). The “Last-Copy” Approach for Distributed Cache Pruning in a Cluster of HTTP Proxies. In: Carle, G., Zitterbart, M. (eds) Protocols for High Speed Networks. PfHSN 2002. Lecture Notes in Computer Science, vol 2334. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47828-0_6
Download citation
DOI: https://doi.org/10.1007/3-540-47828-0_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43658-4
Online ISBN: 978-3-540-47828-7
eBook Packages: Springer Book Archive