skip to main content
10.1145/1370256.1370291acmotherconferencesArticle/Chapter ViewAbstractPublication PagesuccsConference Proceedingsconference-collections
research-article

A performance investigation of web caching architectures

Published: 12 May 2008 Publication History

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]
J. Wang, "A Survey of Web Caching Schemes for the Internet", ACM Computer Communication Review, October 1999.
[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]
A. Chankhunthod, P. B. Danzig, C. Neerdaels, M. F. Schwartz, K. J. Worrell, "A Hierarchical Internet Object Cache", Proceedings of USENNIX, 1996.
[4]
P. Rodriguez, C. Spanner, and E. W. Biersack, "Web Caching Architectures: Hierarchical and Distributed Caching", IEEE/ACM Transactions of Networking, pp. 404--418. Vol. 9, No. 4, August 2001.
[5]
D. Wessels and K. Claffy, "Internet Cache Protocol (IPC), Version2", http://www.ircache.net/~wessels/ers/rfc2186.txt.
[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]
L. Fan, P. Cao, J. Almeida, and A. Z. Broder, "Summary Cache: A Scalable Wide-area Web Cache Sharing Protocol", Proceedings of SIGCOMM, 1998.
[9]
A. Rousskov and D. Wessels, "Cache Digest", Proceedings of 3rd International WWW Caching Workshop, June 1998.
[10]
M. Rabinovich, J. Chase, and S. Gadde, "Not All Hits Are Created Equal: Cooperative Proxy Caching Over A Widearea Network", Computer Networks and ISDN Systems, November 1998.
[11]
Hurley, R. T. and W. Feng, "The Adverse Effects of Large Files in a File Migration System", Proceedings of the 17th International Conference on Computers and Their Applications", pp. 192--197, San Francisco, CA, USA (Apr. 6--8, 2002).
[12]
Arlitt, M. F. and C. L. Williamson, "Web Server Workload Characterization: The Search for Invariants", Proc. of the 1996 ACM Sigmetrics, pp. 126--137, Philadelphia, PA, USA (May, 23--26, 1996).
[13]
B. Li, "An Investigation of Partition Caching in the World Wide Web", Master's Thesis, Trent University, 2002.

Cited By

View all
  • (2024)Framework to Model User Request Access Patterns in the World Wide WebJournal of Software Engineering and Applications10.4236/jsea.2024.17200417:02(69-88)Online publication date: 2024
  • (2024)Predictive Prefetching in Client–Server Systems: A Navigational Behavior Modeling ApproachInternational Journal of Software Engineering and Knowledge Engineering10.1142/S021819402450038434:11(1807-1830)Online publication date: 30-Aug-2024
  • (2024)Caching in Forschung und IndustrieSchnelles und skalierbares Cloud-Datenmanagement10.1007/978-3-031-54388-3_5(91-140)Online publication date: 3-May-2024
  • Show More Cited By

Index Terms

  1. A performance investigation of web caching architectures

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      C3S2E '08: Proceedings of the 2008 C3S2E conference
      May 2008
      240 pages
      ISBN:9781605581019
      DOI:10.1145/1370256
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Sponsors

      • BytePress
      • Concordia University: Concordia University

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 12 May 2008

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. distributed systems
      2. performance modeling
      3. resource management
      4. web caching architecture

      Qualifiers

      • Research-article

      Conference

      C3S2E '08
      Sponsor:
      • Concordia University

      Acceptance Rates

      Overall Acceptance Rate 12 of 42 submissions, 29%

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)2
      • Downloads (Last 6 weeks)1
      Reflects downloads up to 05 Mar 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Framework to Model User Request Access Patterns in the World Wide WebJournal of Software Engineering and Applications10.4236/jsea.2024.17200417:02(69-88)Online publication date: 2024
      • (2024)Predictive Prefetching in Client–Server Systems: A Navigational Behavior Modeling ApproachInternational Journal of Software Engineering and Knowledge Engineering10.1142/S021819402450038434:11(1807-1830)Online publication date: 30-Aug-2024
      • (2024)Caching in Forschung und IndustrieSchnelles und skalierbares Cloud-Datenmanagement10.1007/978-3-031-54388-3_5(91-140)Online publication date: 3-May-2024
      • (2023)Enhancing Accessibility to Data in Data-Intensive Web Applications by Using Intelligent Web Prefetching MethodologiesInternational Journal of Software Engineering and Knowledge Engineering10.1142/S021819402350036533:09(1405-1438)Online publication date: 23-Aug-2023
      • (2022)A Deep Learning-based Prefetching Approach to Enable Scalability for Data-intensive Applications2022 IEEE International Conference on Big Data (Big Data)10.1109/BigData55660.2022.10020591(2716-2721)Online publication date: 17-Dec-2022
      • (2022)Mobile Prefetching and Web Prefetching: A Systematic Literature ReviewComputational Science and Its Applications – ICCSA 2022 Workshops10.1007/978-3-031-10545-6_6(75-89)Online publication date: 23-Jul-2022
      • (2020)Caching in Research and IndustryFast and Scalable Cloud Data Management10.1007/978-3-030-43506-6_5(85-130)Online publication date: 15-May-2020
      • (2017)QuaestorProceedings of the VLDB Endowment10.14778/3137765.313777310:12(1670-1681)Online publication date: 1-Aug-2017
      • (2011)A Distributed Algorithm for the Replica Placement ProblemIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2011.2722:9(1455-1468)Online publication date: 1-Sep-2011

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media