A viability analysis of cooperative proxy caching

Cooperating proxy caches are groups of HTTP proxy servers that share cached objects. This paper models the speedup in average user response time for proxy cooperation and derives expressions for the upper bound, a mesh organization, and a hierarchical organization. The expressions are parameterized using empirically determined hit rates and HTTP response times. Models account for overhead of different discovery mechanisms (ICP or metadata directory) and clarify the trade-off between discovery overhead and effectiveness. We find proxy cooperation to be only marginally viable when the sole criterion is average response time. By offering a choice of Web sites, however, proxy cooperation can potentially reduce the variability in response time, the number of pathologically long delays, and congestion near busy Web servers.

[1]  Azer Bestavros,et al.  WWW traffic reduction and load balancing through server-based caching , 1997, IEEE Concurrency.

[2]  Li Fan,et al.  Summary cache: a scalable wide-area web cache sharing protocol , 2000, TNET.

[3]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[4]  Clinton L. Jeffery,et al.  Taxonomy and design analysis for distributed Web caching , 1999, Proceedings of the 32nd Annual Hawaii International Conference on Systems Sciences. 1999. HICSS-32. Abstracts and CD-ROM of Full Papers.

[5]  Michael Dahlin,et al.  Design considerations for distributed caching on the Internet , 1999, Proceedings. 19th IEEE International Conference on Distributed Computing Systems (Cat. No.99CB37003).

[6]  Sandy Irani,et al.  Cost-Aware WWW Proxy Caching Algorithms , 1997, USENIX Symposium on Internet Technologies and Systems.

[7]  Alec Wolman,et al.  On the scale and performance of cooperative Web proxy caching , 1999, SOSP.

[8]  Duane Wessels,et al.  Application of Internet Cache Protocol (ICP), version 2 , 1997, RFC.

[9]  Duane Wessels,et al.  Internet Cache Protocol (ICP), version 2 , 1997, RFC.

[10]  Duane Wessels,et al.  Cache Digests , 1998, Comput. Networks.

[11]  James E. Pitkow,et al.  Summary of WWW characterizations , 1998, World Wide Web.

[12]  Eric A. Brewer,et al.  System Design Issues for Internet Middleware Services: Deductions from a Large Client Trace , 1997, USENIX Symposium on Internet Technologies and Systems.

[13]  kc claffy,et al.  IETF RFC 2186: Internet Cache Protocol (ICP), version 2 , 1997 .

[14]  Margo I. Seltzer,et al.  The case for geographical push-caching , 1995, Proceedings 5th Workshop on Hot Topics in Operating Systems (HotOS-V).

[15]  Michael J. Feeley,et al.  The Measured Access Characteristics of World-Wide-Web Client Proxy Caches , 1997, USENIX Symposium on Internet Technologies and Systems.

[16]  Mark Crovella,et al.  Dynamic Server Selection In The Internet , 1995, Third IEEE Workshop on the Architecture and Implementation of High Performance Communication Subsystems.

[17]  Kay A. Robbins,et al.  Cooperative web caching: a viability study and design analysis , 2000 .

[18]  Kay A. Robbins,et al.  An empirical evaluation of client-side server selection algorithms , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[19]  Peter B. Danzig,et al.  A Hierarchical Internet Object Cache , 1996, USENIX ATC.

[20]  S. G. Dykes,et al.  Uncacheable Documents and Cold Starts in Web Proxy Cache Simulations : How Two Wrongs Appear Right , 2000 .

[21]  Carlos Maltzahn,et al.  On Bandwidth Smoothing , 1999 .

[22]  V. Jacobson,et al.  Adaptive Web Caching , 1997 .

[23]  G. Voelker,et al.  On the scale and performance of cooperative Web proxy caching , 2000, OPSR.

[24]  Edward A. Fox,et al.  Caching Proxies: Limitations and Potentials , 1995, WWW.

[25]  Duane Wessels.  Squid internet object cache , 1996 .

[26]  ZhangLixia,et al.  Adaptive web caching , 1998 .