Summary cache: A scalable wide-area web cache sharing protocol

Computer Communication Review

Volumn 28, Issue 4, 1998, Pages 254-265

  Fan, Li ^a   Cao, Pei ^a   Almeida, Jussara ^a   Broder, Andrei Z ^b  

^a University of Wisconsin Madison   (United States)

^b HEWLETT PACKARD COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; BUFFER STORAGE; COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; TELECOMMUNICATION TRAFFIC; WIDE AREA NETWORKS; WORLD WIDE WEB;

INTERNET CACHE PROTOCOL; SUMMARY CACHE PROTOCOL; WEB TRAFFIC;

NETWORK PROTOCOLS;

EID: 0032178083     PISSN: 01464833     EISSN: None     Source Type: Journal    
DOI: 10.1145/285243.285287     Document Type: Article

References (33)

1. Jussara Almeida and Pei Cao. Wisconsin proxy benchmark 1.0. http://www.cs.wisc.edu/cao/wpb .0.html, 1997.
2. Kirby Beck. Tennessee cache box project. In the 2nd Web Caching Workshop, Boulder, Colorado, June 1997. http://ircache.nlanr.net/Cache/Workshop97/.
3. Burton Bloom. Space/time trade-offs in hash coding with allowable errors. Communications of ACM, pages 13(7):422-426, July 1970.
4. Pei Cao and Sandy Irani. Cost-aware WWW proxy caching algorithms. In Proceedings of the 1997 USENIX Symposium on Internet Technology and Systems, December 1997.
5. M. Crovella and A. Bestavros. Self-similiarity in world wide web traffic: Evidence and possible causes. In Proc of the 1996 Sigmetrics Conference on Measurment and Modeling of Computer systems Philadelphia, May 1996.
6. P. B. Danzig, R. S. Hall, and M. F. Schwartz. A case for caching file objects inside internetworks. In Proceedings of SIGCOMM '93, pages 239-248, 1993.
7. Bradley M. Duska, David Marwood, and Michael J. Feeley. The measured access characteristics of world-wide-web client proxy caches. In Proceedings of USENIX Symposium on Internet Technology and Systems, December 1997.
8. Li Fan, Pei Cao, and Jussara Almeida. A prototype implementation of summary-cache enhanced icp in squid 1.1.14. http://www.cs.wisc.edu/cao/sc-icp.html, February 1998.
9. Li Fan, Pei Cao, Jussara Almeida, and Andrei Z. Broder. Summary cache: A scalable wide-area web cache sharing protocol. Technical report, Technical Report 1361, Computer Science Department, University of Wisconsin-Madison, February 1998. URL http://www.cs.wisc.edu/cao/papers/summarycache.html.
10. Armando Fox, Steven D. Grabble, Yatin Chawathe, Eric A. Brewer, and Paul Gauthier. Cluster-based scalable network service. In Proceedings of SOSP'16, October 1997.
11. S. Gadde, M. Rabinovich, and J. Chase. Reduce, reuse, recycle: An approach to building large internet caches. In Proceedings of the Sixth Workshop on Hot Topics in Operating Systems (HotOS VI), May 1997. Available from http://www.research.att.com/misha/.
12. Steven Gribble and Eric Brewer. UCB home IP HTTP traces. Available at http://www.cs.berkeley.edu/gribble/traces/index.html, June 1997.
13. Christian Grimm. The dfn cache service in B-WiN. In the 2nd Web Caching Workshop, Boulder, Colorado, June 1997. http://www-cache.dfn.de/CacheEN/.
14. The Harvest Group. Harvest information discovery and access system, http://excalibur.usc.edu/, 1994.
15. The Relais Group. Relais: cooperative caches for the worldwide web. http://www-sor.inria.fr/projects/relais/, 1998.
16. James Gwertzman and Margo Seltzer. World-wide web cache consistency. In Proceedings of the 1996 USENIX Technical Conference, San Diego, CA, January 1996.
17. Van Jacobson. How to kill the internet. In SJGCOMM'95 Middleware Workshop, August 1995. URL ftp://ftp.ee.IhI.gov/talks/vj-webflame.ps.Z.
18. Jaeyeon. Nation-wide caching project in korea. In the 2nd Web Caching Workshop, Boulder, Colorado, June 1997. http://ircache.nlanr.net/Cache/Workshop97/.
19. Balachander Krishnamurthy and Craig E. Ellis. Study of Piggyback cache validation for proxy caches in the world wide web. In Proceedings of USENIX Symposium on Internet Technology and Systems, December 1997.
20. T. M. Kroeger, J. Mogul, and C. Maltzahn. Digital's web proxy traces. Available at URL: ftp://ftp.digital.com/pub/DEC/traces/proxy/webtraces.html, August 1996.
21. Thomas M. Kroeger, Darrell D. E. Long, and Jeffrey C. Mogul. Exploring the bounds of web latency reduction from caching and prefetching. In Proceedings of USENIX Symposium on Internet Technology and Systems, December 1997.
22. Chengjie Liu and Pei Cao. Maintaining strong cache consistency for the world-wide web. In The 17th International Conference on Distributed Computing Systems, May 1997.
23. P. Lorenzetti, L. Rizzo, and L. Vicisano. Replacement policies for a proxy cache. Technical report, Universita di Pisa, Italy, October 1996. URL http://www.iet.unipi.it/luigi/caching.ps.gz.
24. Carlos Maltzahn, Kathy Richardson, and Dirk Grunwald. Performance issues of enterprise level web proxies. In Proceedings of the 1997 ACM SIGMETRICS International Conference on Measurement and Modelling of Computer Systems, pages 13-23, June 1997.
25. J. Marais and K. Bharat. Supporting cooperative and personal surfing with a desktop assistant. In Proceedings of ACM UIST'97, October 1997. Available on-line at ftp://ftp.digital.com/pub/DEC/SRC/publications/marais/uist97paper.pdf.
26. Alfred J. Menezes, Paul C. van Oorschot, and Scott A. Vanstone. Handbook of Applied Cryptography. CRC Press, 1997.
27. Jeffrey C. Mogul, Fred Douglis, Anja Feldmann, and Balachander Krishnamurthy. Potential benefits of delta encoding and data compression for http. In Proceedings of ACM SIGCOMM'97, August 1997. Available from http://www.research.att.com/douglis/.
28. National Lab of Applied Network Research. Sanitized access log. Available at ftp://ircache.nlanr.net/Traces/, July 1997. Configuration files for the proxies are at http://ircache.nlanr.net/Cache/Configuration/.
29. Alex Rousskov. Cache digest. http://squid.nlanr.net/Squid/CacheDigest/, April 1998.
30. Vinod Valloppillil and Keith W. Ross. Cache array routing protocol vl.O. http://ircache.nlanr.net/Cache/ICP/draft-vinod-carp-v1-02.txt, 1997.
31. Duane Wessels and Kim Claffy. Internet cache protocol (ICP), version 2. http://ds.internic.net/rfc/rfc2186.txt, 1998.
32. S. Williams, M. Abrams, C.R. Stanbridge, G. Abdulla, and E.A. Fox. Removal policies in network caches for worldwide web documents. In Proceedings of the ACM SIGCOMM'96, August 1996. URL http://ei.cs.vt.edu/succeed/96sigcomm/.
33. Lixia Zhang, Sally Floyd, and Van Jacobson. Adaptive web caching. In the 2nd Web Caching Workshop, Boulder, Colorado, June 1997. http://ircache.nlanr.net/Cache/Workshop97/Papers/Floyd/floyd.ps.