A model validation study of hierarchical and distributed web caching model

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.

[1]  Daniel Dajun Zeng,et al.  Efficient web content delivery using proxy caching techniques , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[2]  Michael Best,et al.  Impact of document types on the performance of caching algorithms in WWW proxies: a trace driven simulation study , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[3]  Pablo Rodriguez,et al.  Analysis of web caching architectures: hierarchical and distributed caching , 2001, TNET.

[4]  A. Juret.  George Kingsley Zipf, Relative frequency as a determinant of phonetic change (Harvard Studies in Classical Philology, vol. XL), 1929 , .

[5]  Keith Ross,et al.  Cache Array Routing Protocol v1.1 , 1998 .

[6]  Mohammad S. Obaidat,et al.  An Adaptive Neural Network-Based Method for WWW Proxy Caches , 2009 .

[7]  Ramin Sadre,et al.  Fitting World Wide Web request traces with the EM-algorithim , 2001, SPIE ITCom.

[8]  Duane Wessels,et al.  ICP and the Squid web cache , 1998, IEEE J. Sel. Areas Commun..

[9]  George Kingsley Zipf,et al.  Relative Frequency as a Determinant of Phonetic Change , 1930 .

[10]  Lixia Zhang,et al.  URL forwarding and compression in adaptive Web caching , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Edward A. Fox,et al.  Removal Policies in Network Caches for World-Wide Web Documents , 1996, SIGCOMM.

[12]  Wei Lin,et al.  Web prefetching between low-bandwidth clients and proxies: potential and performance , 1999, SIGMETRICS '99.

[13]  Ramin Sadre,et al.  A Class-Based Least-Recently-Used Caching Algorithm for WWW Proxies Proceedings , 2003 .

[14]  Anja Feldmann,et al.  Fitting Mixtures of Exponentials to Long-Tail Distributions to Analyze Network , 1998, Perform. Evaluation.

[15]  Van Jacobson,et al.  Adaptive web caching: towards a new global caching architecture , 1998, Comput. Networks.

[16]  Azer Bestavros,et al.  Self-similarity in World Wide Web traffic: evidence and possible causes , 1997, TNET.

[17]  S. V. Nagaraj.  Web Caching and Its Applications , 2004 .

[18]  Pablo Rodriguez.  Web caching architectures: hierarchical and distributed caching , 1999 .

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

[20]  Alma Riska,et al.  An EM-based technique for approximating long-tailed data sets with PH distributions , 2004, Perform. Evaluation.