The “Last-Copy” Approach for Distributed Cache Pruning in a Cluster of HTTP Proxies

  • Reuven Cohen
  • Itai Dabran
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2334)


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.


Cache Size Proxy Server Large Item Local Cache Query Message 
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.


  1. 1.
    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.Google Scholar
  2. 2.
    M. Arlitt and C. Williamson. Web server workload characterization: The search for invariants. In A CM SIGMETRICS, Philadelphia, PA, USA, Apr. 1996.Google Scholar
  3. 3.
    I. Cooper, I. Melve, and G. Tomlinson. Internet Web Replication and Caching Taxonomy. RFC-3040, Jan. 2001.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    K. Psounis and B. Prabhakar. A Randomized Web-Cache Replacement Scheme. In IEEE Infocom 2001 Conference, Apr. 2001.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    Rousskov and D. Wessels. Cache Digests. In 3rd International WWW Caching Workshop, June 1998.Google Scholar
  8. 8.
    Y. Shi, E. Watson, and Y. Chen. Model-Driven simulation of world wide web cache policies. In Winter Simulation Conference, Dec. 1997.Google Scholar
  9. 9.
    P. Srisuresh and D. Gan. Load Sharing using IP Network Address Translation (LSNAT). RFC-2391, Aug. 1998.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    P. Vixie and D. Wessels. Hyper Text Caching Protocol (HTCP/0.0). RFC-2756, Jan. 2000.Google Scholar
  12. 12.
    D. Wessels and K. Claffy. Application of the Internet Cache Protocol (ICP). RFC-2187, Sept. 1997.Google Scholar
  13. 13.
    D. Wessels and K. Claffy. ICP and the Squid Web Cache, Aug. 1997.Google Scholar
  14. 14.
    D. Wessels and K. Claffy. Internet Cache Protocol (ICP). RFC-2186, Sept. 1997.Google Scholar
  15. 15.
    S. Williams, M. Abrams, C. Standridge, G. Abdulla, and E. Fox. Removal Policies in Network Caches for World-Wide Web Documents. In SIGCOMM, 1996.Google Scholar
  16. 16.
    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.Google Scholar
  17. 17.
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Reuven Cohen
    • 1
  • Itai Dabran
    • 1
  1. 1.TechnionHaifaIsrael

Personalised recommendations