skip to main content
10.1145/1878537.1878640acmotherconferencesArticle/Chapter ViewAbstractPublication PagesspringsimConference Proceedingsconference-collections
research-article

A model validation study of hierarchical and distributed web caching model

Published: 11 April 2010 Publication History

Abstract

Caching is one of the most used technique to reduce the Internet bandwidth consumption leading to an improvement of the end-to-end delays. Due to the limited capacity of single caches (memory and bandwidth) multiple caches are combined to build a cache network serving a large number of users in a highly efficient cache federation. Three different possibilities for the composition of caches in a cache federation are possible: hierarchical, distributed and hybrid.
In this paper we will introduce and discuss the well-known model of Rodriguez et al. and validate it using real measurements data. Furthermore, we will discuss some improvement issues of this model.

References

[1]
R. E. A. Khayari, M. S. Obaidat, and S. Celik, "An Adaptive Neural Network-Based Method for WWW Proxy Caches," IAENG International Journal of Communication Systems, vol. 36, no. 1, February 2009, online Publication.
[2]
http://www.netcraft.com.
[3]
J. Gettys, T. Berners-Lee, and H. F. Nielsen, "Replication and Caching Position Statement," http://www.w3.org/Propagation/activity.html, W3C World Wide Web Consortium, August 1997.
[4]
S. V. Nagaraj, Web Caching and Its Applications. Kluver Academic Publishers, 2004.
[5]
P. Rodriguez, C. Spanner, and E. W. Biersack, "Web Caching Architectures: Hierarchical and Distributed Caching," IEEE/ACM Transactions on Networking, vol. 9, no. 4, pp. 404--418, August 2001.
[6]
N. Cache-Verbund, "National Lab of Applied Network Research (NLANR," http://ircache.nlanrr.net/.
[7]
M. Böhm, "Hierarchical vs. Distributed Caching: Analyse der Beiden Verfahren, Modellierung und Vergleich," Master's thesis, Universitt der Bundeswehr Mnchen, Germany, Institut für Technische Informatik, 2005.
[8]
D. Wessels and K. Claffy, "ICP and The Squid Web Cache," IEEE Journal on Selected Areas in Communication, vol. 16, no. 3, pp. 345--357, April 1998, http://www.ircache.net/wesselsa/Papers/icp-squid.ps.gz.
[9]
V. Valloppillil and K. W. Ross, "Cache Array Routing Protocoll v. 1.0," http://www.ietf.org, Februar 1998, internet Draft.
[10]
Z. Wang, "Cachemesh: A Distributed Cache System for the World Wide Web," in Proceedings of the 2nd NLANR Web Caching Workshop, Boulder, Colorada, USA, June 1997.
[11]
D. Zeng and F. Wang, "Efficient Web Content Delivery Using Proxy Caching Techniques," IEEE Transactions on Systems, Mn and Cybernetics, vol. 34, no. 3, pp. 270--280, 2004.
[12]
A. Rousskov and D. Wessels, "Cache Digets," Computer Networks and ISDN Systems, vol. 30, no. 22--23, pp. 2155--2168, November 1998, http://elsevier.nl/cas/tree/store/comnet/sub/1998/30/22/22-23/2057.pdf.
[13]
L. Fan, Q. Jacobson, P. Cao, and W. Lin, "Web Prefetching Between Low-Bandwith Clients and Proxies: Potential and Performance," in Proceedings of the SIGMETRICS'99 Conference, May 1999, pp. 178--187, http://ww.cs.wisc.edu/cao/papers/prepush.html.
[14]
S. Michel, K. Nguyen, A. Rosenstein, L. Zhang, S. Floyd, and V. Jacobson, "Adaptive Web Caching: Towards a New Global Caching Architecture," Computer Networks and ISDN Systems, vol. 30, no. 22--23, pp. 2169--2177, November 1998, http://www.elsevier.nl/cas/tree/store/comnet/sub/1998/30/22-23/2052.pdf.
[15]
S. Michel, K. Nikoloudakis, P. Reiher, and L. Zhang, "URL Forwarding and Compression in Adaptive Web Caching," in Proceedings of the IEEE INFORCOM'2000 Conference, Tel Aviv, March 2000, http://www.ieee-infocom.org/2000/papaers/282.ps.
[16]
G. K. Zipf, "Relative Frequency as a Determinant of Phonetic Change," Reprinted From the Harvard Studies in Classical Philiology, Volume XL, Tech. Rep., 1929.
[17]
R. E. A. Khayari, M. Best, and A. Lehmann, "Impact of Document Types on the Performance of Caching Algorithms in WWW Proxies: A Trace Driven Simulation Study." in In Proceedings for the IEEE 19th International Conference on Advanced Networking Applications, Taipeh, Taiwan, 25--30 March 2005, pp. 737--742.
[18]
S. Williams, M. Abrams, C. R. Standbridge, G. Abdullah, and E. A. Fox, "Removal Policies in Network Caches for World-Wide Web Documents," in Proceedings of the ACM of the ACM Sigcomm96, Standford University, CA, USA, 1996.
[19]
M. E. Crovella and A. Bestavros, "Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes," IEEE/ACM Transactions on Networking, vol. 5, no. 6, pp. 835--846, 1997.
[20]
R. E. A. Khayari, "Workload-Driven Design and Evaluation of Web-Based Systems," Ph.D. dissertation, Technical University of Aachen (RWTH), Germany, February 2003.
[21]
R. E. A. Khayari, R. Sadre, and B. Haverkort, "Fitting World-Wide Web Request Traces with the EM-Algorithm," Performance Evaluation, vol. 52, no. 2--3, pp. 175--191, April 2003.
[22]
A. Feldmann and W. Whitt, "Fitting Mixtures of Exponentials To Long-Tail Distributions To Analyze Network Performance Models," Performance Evaluation, vol. 31, no. 8, pp. 963--976, August 1998.
[23]
A. Horvath and M. Telek, "Approximating Heavy-Tailed Behaviour With Phase-Type Distributions," in Advances in Algorithmic Methods for Stochastic Models, G. latouche and P. Taylor, Eds. Notable Publications, Inc., 2002, pp. 191--213.
[24]
A. Riska, V. Diev, and E. Smirni, "An EM-Based Technique For Approximating Long-Tailed Data Sets With PH Distributions," Performance Evaluation, vol. 55, no. 1--2, pp. 147--167, January 2004.
[25]
B. Haverkort, R. E. A. Khayari, and R. Sadre, "A Class- Based Least-Recently Used Caching Algorithm for WWW Proxies," in Computer Performance Evaluation-Modelling Techniques and Tools, Lecture Notes in Computer Science 2324. Springer Verlag, Berlin, 2003, pp. 273--290.
[26]
R. E. A. Khayari, R. Sadre, and B. Haverkort, "A Class-Based Least-Recently Used Caching Algorithm for WWW Proxies," in Proceedings of the 2nd Polish-German Teletraffic Symposium, Gdansk, Poland, September 2002, pp. 295--306.

Cited By

View all
  • (2015)Service-Oriented Model Engineering and Simulation for System of Systems EngineeringConcepts and Methodologies for Modeling and Simulation10.1007/978-3-319-15096-3_2(19-44)Online publication date: 2015

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
SpringSim '10: Proceedings of the 2010 Spring Simulation Multiconference
April 2010
1726 pages
ISBN:9781450300698

Sponsors

  • SCS: Society for Modeling and Simulation International

In-Cooperation

Publisher

Society for Computer Simulation International

San Diego, CA, United States

Publication History

Published: 11 April 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. M|G|1 queue
  2. cache load
  3. hierarchical and distributed caching
  4. latency analysis
  5. queueing theory

Qualifiers

  • Research-article

Conference

SpringSim '10
Sponsor:
  • SCS
SpringSim '10: 2010 Spring Simulation Conference
April 11 - 15, 2010
Florida, Orlando

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

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

Other Metrics

Citations

Cited By

View all
  • (2015)Service-Oriented Model Engineering and Simulation for System of Systems EngineeringConcepts and Methodologies for Modeling and Simulation10.1007/978-3-319-15096-3_2(19-44)Online publication date: 2015

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