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

IEEE/ACM Transactions on Networking

Volumn 8, Issue 3, 2000, Pages 281-293

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

^a IEEE

^b University of Wisconsin Madison   (United States)

^c CISCO SYSTEMS   (United States)

^d AltaVista Company   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; DIGITAL FILTERS; NETWORK PROTOCOLS; TELECOMMUNICATION TRAFFIC;

BLOOM FILTERS; INTERNET CACHE PROTOCOL (ICP); SUMMARY CACHE;

WORLD WIDE WEB;

EID: 0034206002     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.851975     Document Type: Article

References (51)

1. J. Almeida and P. Cao. (1997) Wisconsin proxy benchmark 1.0. [Online]. Available: http://www.cs.wisc.edu/∼cao/wpb1.0.html
2. T. E. Anderson, M. D. Dahlin, J. M. Neefe, D. A. Patterson, D. S. Roselli, and R. Y. Wang, "Serverless network file systems," in Proc. 15th ACM Symp. Operating Syst. Principles, Dec. 1995.
3. M. Arlitt, R. Friedrich, and T. Jin, "Performance evaluation of Web proxy cache replacement policies," in Proc. Performance Tools'98, Lecture Notes in Computer Science, 1998, vol. 1469, pp. 193-206.
4. M. Arlitt and C. Williamson, "Web server workload characterization," in Proc. 1996 ACM SIGMETRICS Int. Conf. Measurement and Modeling of Computer Systems, May 1996.
5. A. Baggio and G. Pierre. Oleron: Supporting information sharing in large-scale mobile environments, presented at ERSADS Workshop, Mar. 1997. [Online]. Available: http://www-sor.inria.fr/projects/relais/
6. K. Beck. Tennessee cache box project, presented at 2nd Web Caching Workshop, Boulder, CO, June 1997. [Online]. Available: http://ircache.nlanr.net/Cache/Workshop97/
7. B. Bloom, "Space/time trade-offs in hash coding with allowable errors," Commun. ACM, vol. 13, no. 7, pp. 422-426, July 1970.
8. L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker, "Web caching and zipf-like distributions: Evidence and implications," in Proc. IEEE INFOCOM, 1999.
9. A. Z. Broder, "Some applications of Rabin's fingerprinting method," in Sequences II: Methods in Communications, Security, and Computer Science, R. Capocelli, A. De Santis, and U. Vaccaro, Eds. New York, NY: Springer-Verlag, 1993, pp. 143-152.
10. P. Cao and S. Irani, "Cost-aware WWW proxy caching algorithms," in Proc. 1997 USENIX Symp. Internet Technology and Systems, Dec. 1997, http://www.cs.wisc.edu/∼cao/papers/gd-size.html, pp. 193-206.
11. M. Crovella and A. Bestavros, "Self-similiarity in world wide web traffic: Evidence and possible causes," in Proc. 1996 Sigmetrics Conf. Measurement and Modeling of Computer Systems, Philadelphia, PA, May 1996.
12. C. R. Cunha, A. Bestavros, and M. E. Crovella, "Characteristics of WWW client-based traces," Boston University, Boston, MA, Tech. Rep. BU-CS-96-010, Oct. 1995.
13. M. D. Dahlin, R. Y. Wang, T. E. Anderson, and D. A. Patterson, "Cooperative caching: Using remote client memory to improve file system performance," in Proc. 1st USENIX Symp. Operating Systems Design and Implementation, Nov. 1994, pp. 267-280.
14. P. B. Danzig, R. S. Hall, and M. F. Schwartz, "A case for caching file objects inside internetworks," in Proc. SIGCOMM, 1993, pp. 239-248.
15. F. Douglis, A. Feldmann, B. Krishnamurthy, and J. Mogul, "Rate of change and other metrics: A live study of the world wide web," in Proc. USENIX Symp. Internet Technology and Systems, Dec. 1997.
16. B. M. Duska, D. Marwood, and M. J. Feeley, "The measured access characteristics of world-wide-web client proxy caches," in Proc. USENIX Symp. Internet Technology and Systems, Dec. 1997.
17. L. Fan, P. Cao, and J. Almeida. (1998, Feb.) A prototype implementation of summary-cache enhanced icp in Squid 1.1.14. [Online]. Available: http://www.cs.wisc.edu/∼cao/sc-icp.html
18. L. Fan, P. Cao, J. Almeida, and A. Z. Broder, "Summary cache: A scalable wide-area web cache sharing protocol," in Proc. ACM SIGCOMM, 1998.
19. _, (1998, Feb.) Summary cache: A scalable wide-area web cache sharing protocol. Tech. Rep. 1361, Computer Science Department, University of Wisconsin-Madison. [Online]. Available: http://www.cs.wisc.edu/∼cao/papers/summarycache.html
20. M. J. Feeley, W. E. Morgan, F. H. Pighin, A. R. Karlin, H. M. Levy, and C. A. Thekkath, "Implementing global memory management in a workstation cluster," in Proc. 15th ACM Symp. Operating Systems Principles, Dec. 1995.
21. ICP working group. (1998). National Lab for Applied Network Research. [Online]. Available: http://ircache.nlanr.net/Cache/ICP/
22. A. Fox, S. D. Gribble, Y. Chawathe, E. A. Brewer, and P. Gauthier, "Cluster-based scalable network service," in Proc. SOSP'16, Oct. 1997.
23. S. Gadde, M. Rabinovich, and J. Chase. Reduce, reuse, recycle: An approach to building large internet caches, presented at 6th Workshop Hot Topics in Operating Systems (HotOS VI), May 1997. [Online]. Available: http://www.research.att.com/∼misha/
24. G. Gonnet and R. Baeza-Yates, Handbook of Algorithms and Data Structures. Reading, MA: Addison-Wesley, 1991.
25. S. Gribble and E. Brewer, "System design issues for internet middleware service: Deduction from a large client trace," in Proc. USENIX Symp. Internet Technology and Systems, Dec. 1997.
26. _, (1997, June) UCB home IP HTTP traces. [Online]. Available: http://www.cs.berkeley.edu/∼gribble/traces/index.html
27. C. Grimm. The dfn cache service in B-WiN. presented at 2nd Web Caching Workshop, Boulder, CO, June 1997. [Online]. Available: http://www-cache.dfn.de/CacheEN/
28. The Harvest Group. (1994) Harvest Information Discovery and Access System. [Online]. Available: http://excalibur.usc.edu/
29. The Relais Group. (1998) Relais: Cooperative caches for the world-wide web. [Online]. Available: http://www-sor.inria.fr/projects/relais/
30. J. Gwertzman and M. Seltzer, "World-wide web cache consistency," in Proc. 1996 USENIX Tech. Conf., San Diego, CA, Jan. 1996.
31. IRCACHE. (1999, Mar.) Benchmarking Proxy Caches with Web Polygraph. [Online]. Available: http://www.polygraph.ircache.net/slides/
32. V. Jacobson. How to kill the internet, presented at SIGCOMM'95 Middleware Workshop, Aug. 1995. [Online]. Available: ftp://ftp.ee.lhl.gov/talks/vj-webflame.ps.Z
33. J. Jung. Nation-wide caching project in korea. presented at 2nd Web Caching Workshop, Boulder, CO, June 1997. [Online]. Available: http://ircache.nlanr.net/Cache/Workshop97/
34. B. Krishnamurthy and C. E. Ellis, "Study of piggyback cache validation for proxy caches in the world wide web," in Proc. USENIX Symp. Internet Technology and Systems, Dec. 1997.
35. T. M. Kroeger, J. Mogul, and C. Maltzahn. (1996, Aug.) Digital's web proxy traces. [Online]. Available: ftp://ftp.digital.com/pub/DEC/traces/proxy/webtraces.html
36. T. M. Kroeger, D. D. E. Long, and J. C. Mogul, "Exploring the bounds of web latency reduction from caching and prefetching," in Proc. USENIX Symp. Internet Technology and Systems, Dec. 1997.
37. C. Liu and P. Cao, "Maintaining strong cache consistency for the world-wide web," presented at the 17th Int. Conf. Distributed Computing Systems, May 1997.
38. P. Lorenzetti, L. Rizzo, and L. Vicisano. (1996, Oct.) Replacement policies for a proxy cache. Universita di Pisa, Italy. [Online]. Available: http://www.iet.unipi.it/∼luigi/caching.ps.gz
39. C. Maltzahn, K. Richardson, and D. Grunwald, "Performance issues of enterprise level web proxies," in Proc. 1997 ACM SIGMETRICS Int. Conf. Measurement and Modeling of Computer Systems, June 1997, pp. 13-23.
40. J. Marais and K. Bharat. Supporting cooperative and personal surfing with a desktop assistant, presented at ACM UIST'97. [Online]. Available: ftp://ftp.digital.com/pub/DEC/SRC/publications/marais/uist97paper.pdf.
41. A. J. Menezes, P. C. van Oorschot, and S. A. Vanstone, Handbook of Applied Cryptography: CRC Press, 1997.
42. J. C. Mogul, F. Douglis, A. Feldmann, and B. Krishnamurthy. Potential benefits of delta encoding and data compression for http. presented at ACM SIGCOMM'97. [Online]. Available: http://www.research.att.com/∼douglis/
43. National Lab of Applied Network Research. (1997, July) Sanitized Access Log. [Online]. Available: ftp://ircache.nlanr.net/Traces/
44. J. Pietsch. Caching in the Washington State k-20 network. presented at 2nd Web Caching Workshop, Boulder, CO, June 1997. [Online]. Available: http://ircache.nlanr.net/Cache/Workshop97/
45. M. O. Rabin, "Fingerprinting by random polynomials," Center for Research in Computing Technology, Harvard Univ., Tech. Rep. TR-15-81, 1981.
46. A. Rousskov. (1998, Apr.) Cache digest. [Online]. Available: http://squid.nlanr.net/Squid/CacheDigest/
47. P. Sarkar and J. Hartman, "Efficient cooperative caching using hints," in Proc. USENIX Conf. Operating System Design and Implementations, Oct. 1996.
48. V. Valloppillil and K. W. Ross. (1997) Cache array routing protocol v1.0. [Online]. Available: http://ircache.nlanr.net/Cache/ICP/draft-vinod-carp-v1-02.txt
49. D. Wessels and K. Claffy. (1998) Internet cache protocol (ICP) v.2. [Online]. Available: http://ds.internic.net/rfc/rfc2186.txt
50. S. Williams, M. Abrams, C. R. Stanbridge, G. Abdulla, and E. A. Fox. Removal policies in network caches for world-wide web documents. presented at ACM SIGCOMM'96. [Online]. Available: http://ei.cs.vt.edu/∼succeed/96sigcomm/
51. L. Zhang, S. Floyd, and V. Jacobson. Adaptive web caching, presented at 2nd Web Caching Workshop, Boulder, CO, June 1997. [Online]. Available: http://ircache.nlanr.net/Cache/Workshop97/Papers/Floyd/floyd.ps