[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article

Analysis of web caching architectures: hierarchical and distributed caching

Published: 01 August 2001 Publication History

Abstract

Cache cooperation improves the performance of isolated caches, especially for caches with small cache populations. To make caches cooperate on a large scale and effectively increase the cache population, several caches are usually federated in caching architectures. In this paper, we discuss and compare the performance of different caching architectures. In particular, we consider hierarchical and distributed caching. We derive analytical models to study important performance parameters of hierarchical and distributed caching, i.e., client's perceived latency, bandwidth usage, load in the caches, and disk space usage. Additionally, we consider a hybrid caching architecture that combines hierarchical caching with distributed caching at every level of a caching hierarchy. We evaluate the performance of a hybrid scheme and determine the optimal number of caches that should cooperate at each caching level to minimize client's retrieval latency.

References

[1]
Wego Systems, Inc. (1999) Gnutella. {Online}. Available: http://gnutella.wego.com
[2]
Napster, Inc. (2001). {Online}. Available: http://www.napster.com
[3]
National Lab of Applied Network Research (NLANR). {Online}. Available: http://ircache.nlanr.net/
[4]
CenterSpan Communications Corp. (2001) Scour. {Online}. Available: http://www.scour.com
[5]
M. Baentsch, L. Baum, G. Molter, S. Rothkugel, and P. Sturm, "World Wide Web caching: The application-level view of the internet," IEEE Commun. Mag., pp. 170-178, June 1997.
[6]
K. Bharat and A. Broder, "A technique for measuring the relative size and overlap of public web search engines," in Proc. 7th Int. WWW Conf., Brisbane, Australia, Apr. 1997, pp. 379-388.
[7]
L. Breslau, R Cao, L. Fan, G. Phillips, and S. Shenker, "On the Implications of Zipf's law for web caching," in Proc. IEEE INFOCOM'99, New York, Mar. 1999.
[8]
E.A. Brewer, P. Gauthier, and D. McEvoy, "The long-term viability of large-scale caching," in Proc. 3rd Int. WWW Caching Workshop, Manchester, U.K., June 1998.
[9]
A. Chankhunthod et al., "A hierarchical internet object cache," in Proc. 1996 USENIX Technical Conf., San Diego, CA, Jan. 1996.
[10]
K. Claffy and H.-W. Braun, "Web traffic characterization: An assessment of the impact of caching documents from NCSA's web server," in Electronic Proc. 2nd Worm Wide Web Conf. '94: Mosaic and the Web, 1994.
[11]
B.M. Duska, D. Marwood, and J. Feeley, "The measured access characteristics of World-Wide-Web client proxy caches," in Proc. USENIX Symp. Internet Technologies and Systems, Dec. 1997.
[12]
L. Fan, P. Cao, J. Almeida, and A. Broder, "Summary cache: A scalable wide-area web cache sharing protocol," in Proc. SIGCOMM'98, Feb. 1998, pp. 254-265.
[13]
P. Francis. (2000) Yoid: Extending the Internet multicast architecture. Unferereed report. {Online} Available http://www.aciri.org/yoid/docs/ index.html
[14]
S. Gadde, M. Rabinovich, and J. Chase, "Reduce, reuse, recycle: An approach to building large internet caches," in Proc. 6th Workshop on Hot Topics in Operating Systems (HotOS-VI), May 1997.
[15]
S. Gribble and E. Brewer, "System design issues for Internet middleware services: Deductions from a large client trace," in Proc. USENIX Symp. lnternet Technologies and Systems, Dec. 1997.
[16]
D. Karger, A. Sherman, A. Berkhemier, B. Bogstad, R. Dhanidina, K. Iwamoto, B. Kim, L. Matkins, and Y. Yerushalmi, "Web caching with consistent hashing," in Proc. 8th Int. World Wide Web Conf., May 1999.
[17]
L. Kieinrock, Queuing Systems, Volume I: Theory. New York: Wiley, 1975.
[18]
A. Mahanti, C. Williamson, and D. Eager, "Traffic analysis of a web proxy caching hierarchy," IEEE Network Mag., May-June 2000.
[19]
M. Makpangou, G. Pierre, C. Khoury, and N. Dorta, "Replicated directory service for weakly consistent replicated caches," in Proc. ICDCS'99 Conf., Austin, TX, May.
[20]
P. McManus. (2001) A passive system for server selection within mirrored resource enviroments using as path length heuristics. {Online}. Available: http://proximate.appliedtheory.com
[21]
J. Nonnenmacher and E. W. Biersack, "Performance modeling of reliable multicast transmission," Proc. IEEE INFOCOM'97, Apr. 1997.
[22]
G. Phillips, S. Shenker, and H. Tangmunarunkit, "Scaling of multicast trees: Comments on the Chuang-Sirbu scaling law," in Proc. ACM SIG- COMM'99, Harvard, MA, Sept. 1999, pp. 41-51.
[23]
D. Povey and J. Harrison, "A distributed Internet cache," in Proc. 20th Australian Computer Science Conf., Sydney, Australia, Feb. 1997.
[24]
M. Rabinovich, J. Chase, and S. Gadde, "Not all hits are created equal: Cooperative proxy caching over a wide-area network," in Proc. 3rd Int. WWW Caching Workshop, Manchester, U.K., June 1998.
[25]
P. Rodriguez, K. W. Ross, and E. W. Biersack, "Distributing frequentlychanging documents in the Web: Multicasting or hierarchical caching," in Proc. Computer Networks and ISDN Systems: Selected Papers 3rd Int. Caching Workshop, 1998, pp. 2223-2245. IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 9, NO. 4, AUGUST 2001
[26]
A. Rousskov, "On performance of caching proxies," in Proc. ACM SIG- METRICS, Madison, WI, Sept. 1998.
[27]
A. Rousskov and D. Wessels, "Cache digest," in Proc. 3rd Int. WWW Caching Workshop, June 1998, pp. 272-273.
[28]
N. G. Smith, "The UK national Web cache The state of the art," in Proc. Computer Networks and ISDN Systems, vol. 28, 1996, pp. 1407-1414.
[29]
C. Spanner, "Evaluation of web caching strategies: Distributed vs. hierarchical caching," Masters thesis, Univ. Munich/Institut Eurecom, Sophia Antipolis, France, Nov. 1998.
[30]
R. Tewari, M. Dahlin, H. M. Vin, and J. S. Kay, "Beyond hierarchies: Design considerations for disturbed caching on the Internet," in Proc. ICDCS '99 Conf., Austin, TX, May 1999.
[31]
V. Valloppillil and K. W. Ross. (1998) Cache array routing protocol v1.1. Internet draft. {Online}. Available: http://ds 1.internic.net/internetdraft s/draft-vinod-carp-v 1-03 .txt
[32]
P. Vixie and D. Wessels, "RFC 2756: Hyper text caching protocol," (HTCP/0.0), Jan. 2000.
[33]
D. Wessels. (1996) Squid Internet object cache. {Online}. Available: http://www.nlanr.net/Squid
[34]
D. Wessels and K. Claffy, "Application of Internet cache protocol (ICP), version 2," Internet Engineering Task Force, Internet Draft:draft-wessels-icp-v2-appl-00. Work in Progress., May 1997.
[35]
G. K. Zipf, Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology. Reading, MA: Addison-Wesley, 1949.

Cited By

View all
  • (2024)SWITCH: An Exemplar for Evaluating Self-Adaptive ML-Enabled SystemsProceedings of the 19th International Symposium on Software Engineering for Adaptive and Self-Managing Systems10.1145/3643915.3644105(143-149)Online publication date: 15-Apr-2024
  • (2024)Competitive Analysis of Online Elastic Caching of Transient Data in Multi-Tiered Content Delivery NetworkIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2024.347541235:12(2449-2462)Online publication date: 1-Dec-2024
  • (2023)Joint Optimization of Communication and Storage Latencies for Vehicular Edge ComputingIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.333670425:6(5435-5449)Online publication date: 11-Dec-2023
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking
IEEE/ACM Transactions on Networking  Volume 9, Issue 4
August 2001
148 pages

Publisher

IEEE Press

Publication History

Published: 01 August 2001
Published in TON Volume 9, Issue 4

Author Tags

  1. Caching
  2. performance
  3. web

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 23 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)SWITCH: An Exemplar for Evaluating Self-Adaptive ML-Enabled SystemsProceedings of the 19th International Symposium on Software Engineering for Adaptive and Self-Managing Systems10.1145/3643915.3644105(143-149)Online publication date: 15-Apr-2024
  • (2024)Competitive Analysis of Online Elastic Caching of Transient Data in Multi-Tiered Content Delivery NetworkIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2024.347541235:12(2449-2462)Online publication date: 1-Dec-2024
  • (2023)Joint Optimization of Communication and Storage Latencies for Vehicular Edge ComputingIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.333670425:6(5435-5449)Online publication date: 11-Dec-2023
  • (2023)Towards Self-Adaptive Machine Learning-Enabled Systems Through QoS-Aware Model SwitchingProceedings of the 38th IEEE/ACM International Conference on Automated Software Engineering10.1109/ASE56229.2023.00172(1721-1725)Online publication date: 11-Nov-2023
  • (2021)CDM: Content Diffusion Model for Information-Centric NetworksJournal of Computer Science and Technology10.1007/s11390-021-0205-736:6(1431-1451)Online publication date: 1-Dec-2021
  • (2019)Edge Caching for D2D Enabled Hierarchical Wireless Networks with Deep Reinforcement LearningWireless Communications & Mobile Computing10.1155/2019/25610692019Online publication date: 27-Feb-2019
  • (2019)Cachematic - Automatic Invalidation in Application-Level Caching SystemsProceedings of the 2019 ACM/SPEC International Conference on Performance Engineering10.1145/3297663.3309666(167-178)Online publication date: 4-Apr-2019
  • (2019)Why File Delivery Order Change is Not Necessary at an Intermediate Node2019 16th IEEE Annual Consumer Communications & Networking Conference (CCNC)10.1109/CCNC.2019.8651883(1-4)Online publication date: 11-Jan-2019
  • (2017)Caching Online VideoACM Transactions on Multimedia Computing, Communications, and Applications10.1145/310615713:4(1-21)Online publication date: 12-Aug-2017
  • (2017)On the Delay Scaling Laws of Cache NetworksProceedings of the 12th International Conference on Future Internet Technologies10.1145/3095786.3095789(1-6)Online publication date: 14-Jun-2017
  • Show More Cited By

View Options

Login options

Full Access

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