While algorithms for cooperative proxy caching have been widely studied, little is understood about cooperative-caching performance in the large-scale World Wide Web environment. This paper uses both trace-based analysis and analytic modelling to show the potential advantages and drawbacks of inter-proxy cooperation. With our traces, we evaluate quantitatively the performance-improvement potential of cooperation between 200 small-organization proxies within a university environment, and between two large-organization proxies handling 23,000 and 60,000 clients, respectively. With our model, we extend beyond these populations to project cooperative caching behavior in regions with millions of clients. Overall, we demonstrate that cooperative caching has performance benefits only within limited population bounds. We also use our model to examine the implications of future trends in Web-access behavior and traffic.

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Jussara Almeida , Virgilio Almeida , David Yates, Measuring the Behavior of a World-Wide Web Server, Boston University, Boston, MA, 1996
	2	Virgilio Almeida , Azer Bestavros , Mark Crovella , Adriana deOliveira, Characterizing Reference Locality in the WWW, Boston University, Boston, MA, 1996
	3	Thomas E. Anderson , Michael D. Dahlin , Jeanna M. Neefe , David A. Patterson , Drew S. Roselli , Randolph Y. Wang, Serverless network file systems, ACM Transactions on Computer Systems (TOCS), v.14 n.1, p.41-79, Feb. 1996  [doi>10.1145/225535.225537]
	4	Martin F. Arlitt , Carey L. Williamson, Web server workload characterization: the search for invariants, Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.126-137, May 23-26, 1996, Philadelphia, Pennsylvania, United States
	5	L. Breslau, P. Cao, L. Fan, G. Phillips, and S. Shenker. Web caching and Zipf-like distributions: Evidence and implications. In Prec. of IEEE INFOCOM '99, pages 126-134, March 1999.
	6	R. Caceres, F. Douglis, A. Feldmann, G. Glass, and M. Rabinovich. Web proxy caching: The devil is in the details. In Workshop on Internet Server Performance, pages 111-118, June 1998.
	7	P. Cao. Characterization of Web proxy traffic and Wisconsin proxy benchmark 2.0. http://www, cs.wisc.edu/ ~cao/w3c-webchar-position, Nov. 1998.
	8	P. Cao and S. Irani. Cost-aware WWW proxy caching algorithms. In Prec. of the 1st USENIX Syrup. on Internet Technologies and Systems, pages 193-206, Dec. 1997.
	9	A. Chankhunthod, P. B. Danzig, C. Neerdaels, M. F. Schwartz, and K. J. Worrell. A hierarchical Intemet object cache. In Prec. of the 1996 USENIX Technical Conf., pages 153-163, January 1996.
	10	Mark E. Crovella , Azer Bestavros, Self-similarity in World Wide Web traffic: evidence and possible causes, Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, p.160-169, May 23-26, 1996, Philadelphia, Pennsylvania, United States
	11	Carlos Cunha , Azer Bestavros , Mark Crovella, Characteristics of WWW Client-based Traces, Boston University, Boston, MA, 1995
	12	P. Danzig. NetCache architecture and deployment. In Prec. of the 3rd Int. WWW Caching Workshop, http ://wwwc ache.j a. net/events/workshop/01/NetCache- 3_2.pdf, June 1998.
	13	F. Douglis, A. Feldmann, B. Krishnamurthy, and J. Mogul. Rate of change and other metrics: a live study of the World Wide Web. In Prec. of the 1st USENIX Syrup. on Internet Technologies and Systems, pages 147-158, Dec. 1997.
	14	B. Duska, D. Marwood, and M. J. Feeley. The measured access characteristics of World Wide Web client proxy caches. In Prec. of the 1st USENIX Syrup. on Internet Technologies and Systems, pages 23-36, Dec. 1997.
	15	EMC Corporation, http://www'emc'c~m/pr~ducts/enterprise-st~rage-systems/systems'htm' Symmetrix 3000 and 5000 Enterprise Storage Systems Product Description Guide, 1999.
	16	Li Fan , Pei Cao , Jussara Almeida , Andrei Z. Broder, Summary cache: a scalable wide-area Web cache sharing protocol, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.254-265, August 31-September 04, 1998, Vancouver, British Columbia, Canada
	17	M. J. Feeley , W. E. Morgan , E. P. Pighin , A. R. Karlin , H. M. Levy , C. A. Thekkath, Implementing global memory management in a workstation cluster, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.201-212, December 03-06, 1995, Copper Mountain, Colorado, United States
	18	A. Feldmann, R. Caceres, F. Douglis, G. Glass, and M. Rabinovich. Performance of web proxy caching in heterogeneous bandwidth environments. In Prec. of IEEE INFOCOM ' 99, March 1999.
	19	Steven Glassman, A caching relay for the World Wide Web, Selected papers of the first conference on World-Wide Web, p.165-173, November 1994, Geneva, Switzerland
	20	S. D. Gribble and E. A. Brewer. System design issues for Internet middleware services: Deductions from a large client trace. In Prec. of the 1st USENIX Syrup. on Internet Technologies and Systems, pages 207-218, Dec. 1997.
	21	David Karger , Alex Sherman , Andy Berkheimer , Bill Bogstad , Rizwan Dhanidina , Ken Iwamoto , Brian Kim , Luke Matkins , Yoav Yerushalmi, Web caching with consistent hashing, Proceeding of the eighth international conference on World Wide Web, p.1203-1213, May 1999, Toronto, Canada
	22	P. Krishnan , Binay Sugla, Utility of co-operating Web proxy caches, Proceedings of the seventh international conference on World Wide Web 7, p.195-203, April 1998, Brisbane, Australia
	23	Tien-Tsin Wong , Pheng-Ann Heng , Siu-Hang Or , Wai-Yin Ng, Image-based Rendering with Controllable Illumination, Proceedings of the Eurographics Workshop on Rendering Techniques '97, p.13-22, June 16-18, 1997
	24	T. M. Kroeger, J. C. Mogul, and C. Maltzahn. Digital's Web proxy traces, ftp://ftp.digital.com/pub/DEC/ traces/proxy/webtraces.html, August 1996.
	25	S. R. Lawrence and C. L. Giles. Accessibility of information on the Web. Nature, 400(6740):107-109, July 1999.
	26	Bruce A. Mah, An Empirical Model of HTTP Network Traffic, Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, p.592, April 09-11, 1997
	27	Jean-Marc Menaud , Valérie Issarny , Michel Banâtre, A New Protocol for Efficient Cooperative Transversal Web Caching, Proceedings of the 12th International Symposium on Distributed Computing, p.288-302, September 24-26, 1998
	28	Scott Michel , Khoi Nguyen , Adam Rosenstein , Lixia Zhang , Sally Floyd , Van Jacobson, Adaptive web caching: towards a new global caching architecture, Computer Networks and ISDN Systems, v.30 n.22-23, p.2169-2177, Nov. 25, 1998  [doi>10.1016/S0169-7552(98)00246-3 ]
	29	J. C. Mogul. Network behavior of a busy web server and its clients. Technical Report 95/5, DEC Western Research Laboratory, Oct. 1995.
	30	M. Rabinovich, J. Chase, and S. Gadde. Not all hits are created equal: Cooperative proxy caching over a wide area network. In Prec. of the 3rd Int. WWW Caching Workshop, June 1998.
	31	A. Rousskov, D. Wessels, and G. Chisholm. The first ircache web cache bake-off. Technical report, National Laboratory for Applied Network Research, April 1999.
	32	Squid internet object cache, http://squid.nlanr.net.
	33	Design Considerations for Distributed Caching on the Internet, Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, p.273, May 31-June 04, 1999
	34	J. Touch. The LSAM proxy cache - a multicast distributed virtual cache. In Prec. of the 3rd Int. WWW Caching Workshop, June 1998.
	35	V. Valloppillil and K. W. Ross. Cache array routing protocol v l.0. ftp://ftp.isi.edu/internet-drafts/draftvinod-carp-v 1-03.txt, Feb. 1998.
	36	Craig E. Wills , Mikhail Mikhailov, Towards a better understanding of Web resources and server responses for improved caching, Proceeding of the eighth international conference on World Wide Web, p.1231-1243, May 1999, Toronto, Canada
	37	A. Wolman, G. Voelker, N. Sharma, N. Cardwell, M. Brown, T. Landray, D. Pinnel, A. Karlin, and H. Levy. Organization-based analysis of Web-object sharing and caching. In Prec. ef the 2nd USENIX Syrup. on Internet Technologies and Systems, Oct. 1999.

• Data structures for quadtree approximation and compression Communications of the ACM   28, 9
  Hanan Samet
  
  
• A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
  Kim S. Lee ,  Huizhu Lu ,  D. D. Fisher
  
  
• The GemStone object database management system Communications of the ACM   34, 10
  Paul Butterworth ,  Allen Otis ,  Jacob Stein
  
  
• Putting innovation to work: adoption strategies for multimedia communication systems Communications of the ACM   34, 12
  Ellen Francik ,  Susan Ehrlich Rudman ,  Donna Cooper ,  Stephen Levine
  
  
• An intelligent component database for behavioral synthesis Proceedings of the 27th ACM/IEEE conference on Design automation
  Gwo-Dong Chen ,  Daniel D. Gajski
  
  

• ACM SIGOPS Operating Systems Review
  Volume 33 ,  Issue 5   Dec. 1999