Effective caching of web objects using Zipf's law

D. N. Serpanos, G. Karakostas, W. H. Wolf

Research output: Chapter in Book/Report/Conference proceedingConference contribution

36 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationIEEE International Conference on Multi-Media and Expo
Pages727-730
Number of pages4
EditionII/TUESDAY
Publication statusPublished - 1 Dec 2000
Externally publishedYes
Event2000 IEEE International Conference on Multimedia and Expo (ICME 2000) - New York, NY, United States
Duration: 30 Jul 20002 Aug 2000

Other

Other2000 IEEE International Conference on Multimedia and Expo (ICME 2000)
CountryUnited States
CityNew York, NY
Period30/7/002/8/00

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Serpanos, D. N., Karakostas, G., & Wolf, W. H. (2000). Effective caching of web objects using Zipf's law. In IEEE International Conference on Multi-Media and Expo (II/TUESDAY ed., pp. 727-730)

Effective caching of web objects using Zipf's law. / Serpanos, D. N.; Karakostas, G.; Wolf, W. H.

IEEE International Conference on Multi-Media and Expo. II/TUESDAY. ed. 2000. p. 727-730.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Serpanos, DN, Karakostas, G & Wolf, WH 2000, Effective caching of web objects using Zipf's law. in IEEE International Conference on Multi-Media and Expo. II/TUESDAY edn, pp. 727-730, 2000 IEEE International Conference on Multimedia and Expo (ICME 2000), New York, NY, United States, 30/7/00.
Serpanos DN, Karakostas G, Wolf WH. Effective caching of web objects using Zipf's law. In IEEE International Conference on Multi-Media and Expo. II/TUESDAY ed. 2000. p. 727-730
Serpanos, D. N. ; Karakostas, G. ; Wolf, W. H. / Effective caching of web objects using Zipf's law. IEEE International Conference on Multi-Media and Expo. II/TUESDAY. ed. 2000. pp. 727-730
@inproceedings{dba727c7cd864372beae5f5d585ce96b,
title = "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.",
author = "Serpanos, {D. N.} and G. Karakostas and Wolf, {W. H.}",
year = "2000",
month = "12",
day = "1",
language = "English",
pages = "727--730",
booktitle = "IEEE International Conference on Multi-Media and Expo",
edition = "II/TUESDAY",

}

TY - GEN

T1 - Effective caching of web objects using Zipf's law

AU - Serpanos, D. N.

AU - Karakostas, G.

AU - Wolf, W. H.

PY - 2000/12/1

Y1 - 2000/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0034503010&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0034503010&partnerID=8YFLogxK

M3 - Conference contribution

SP - 727

EP - 730

BT - IEEE International Conference on Multi-Media and Expo

ER -