Home
Scholarly Works
Effective caching of Web objects using Zipf's law
Conference

Effective caching of Web objects using Zipf's law

Abstract

Web accesses follow Zipf's law with a good approximation, as measurements and observations indicate. This property provides an important tool in the design of Web caching architectures, because it allows designers to calculate appropriate cache sizes to achieve the desired hit ratios. The appropriate cache size combined with an LFU replacement policy achieves high cache hit rates. However, LFU replaces objects based on frequency measurements of past accesses. Thus, the system achieves high hit rates only after these measurements are reliable and converge to the final Zipf distribution. In this paper, we provide an analysis using Chernoff's bound and a calculation of an upper bound of the number of initial requests that need to be processed in order to obtain measurements of popularity with high confidence and a measured Zipf distribution which converges to the correct one.

Authors

Serpanos DN; Karakostas G; Wolf WH

Volume

2

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Publication Date

January 1, 2000

DOI

10.1109/icme.2000.871464

Name of conference

2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532)
View published work (Non-McMaster Users)

Contact the Experts team