A performance investigation of web caching architectures

ABSTRACT

Web caching has been recognized as an effective approach to improve performance by storing frequently-accessed documents from originating servers at storage sites "closer" to requesting clients in order to reduce the load on the network bandwidth which in turn can reduce user response time. In this paper, we examine the performance of various architectures for cache cooperation in a web environment. The architectures under consideration include: distributed, hierarchical, and a hybrid of the two. A hierarchical web caching architecture utilizes a series of caches placed at different levels of the network (i.e. client, institutional, regional, and national) and user requests are satisfied at the lowest level possible (the first one that stores the desired document). Distributed web caching incorporates multiple cooperating caches all at the same level. The hybrid approach chosen in this paper contains a hierarchy of distributed caches in the hopes of exploiting advantages from both distributed and hierarchical caching. Using simulation as the tool, we compare the performance (mean response time, overall cache hit rates) of these architectures under a variety of different scenarios in an attempt to identify the conditions under which each is beneficial.

REFERENCES

• 1: Jia Wang, A survey of web caching schemes for the Internet, ACM SIGCOMM Computer Communication Review, v.29 n.5, October 1999 [doi>10.1145/505696.505701]
• 2: Hurley, R. T., W. Feng, and B. Y. Li, "An Analytical Comparison of Distributed and Hierarchical Web-Caching Architectures", Proceedings of the ISCA 18th International Conference on Computers and Their Applications, pp. 291--295, Honolulu, Hawaii, USA (March 26--28, 2003).
• 3: Anawat Chankhunthod , Peter B. Danzig , Chuck Neerdaels , Michael F. Schwartz , Kurt J. Worrell, A hierarchical internet object cache, Proceedings of the 1996 annual conference on USENIX Annual Technical Conference, p.13-13, January 22-26, 1996, San Diego, CA
• 4: Pablo Rodriguez , Christian Spanner , Ernst W. Biersack, Analysis of web caching architectures: hierarchical and distributed caching, IEEE/ACM Transactions on Networking (TON), v.9 n.4, p.404-418, August 2001 [doi>10.1109/90.944339]
• 5: D. Wessels , K. Claffy, Internet Cache Protocol (ICP), version 2, RFC Editor, 1997
• 6: V. Valloppillil and K. W. Ross, "Cache Array Routing Protocol v1.0", http://ds.internic.neet/internet-drafts/draft-vinod-carp-v1-03.txt
• 7: D. Povey and J. Harrison, "A Distributed Internet Cache", Proceedings of the 20th Australian Computer Science Conference, February 1997.
• 8: 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
• 9: A. Rousskov and D. Wessels, "Cache Digest", Proceedings of 3rd International WWW Caching Workshop, June 1998.
• 10: Michael Rabinovich , Jeff Chase , Syam Gadde, Not all hits are created equal: cooperative proxy caching over a wide-area network, Computer Networks and ISDN Systems, v.30 n.22-23, p.2253-2259, Nov. 25, 1998 [doi>10.1016/S0169-7552(98)00249-9]
• 11: Hurley, R. T. and W. Feng, "The Adverse Effects of Large Files in a File Migration System", Proceedings of the 17^th International Conference on Computers and Their Applications", pp. 192--197, San Francisco, CA, USA (Apr. 6--8, 2002).
• 12: 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
• 13: B. Li, "An Investigation of Partition Caching in the World Wide Web", Master's Thesis, Trent University, 2002.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.4 Systems and Software

General Terms:
Design, Management, Performance

Keywords:
distributed systems, performance modeling, resource management, web caching architecture