Détail de la notice
Titre du Document
Characterization of Web reference behavior revisited: Evidence for Dichotomized Cache management
Auteur(s)
BAHNL Hyokyung ; NOH Sam H. ; Hyun-Kook Kahng (Editeur scientifique)
Résumé
In this paper, we present the Dichotomized Cache Management (DCM) scheme for Web caches. The motivation of the DCM scheme is discovered by observing the Web reference behavior from the viewpoint of Belady's optimal replacement algorithm. The observation shows that 1) separate allocation of cache space for temporal locality and reference popularity better approximates the optimal algorithm, and 2) the contribution of temporal locality and reference popularity on the performance of caching is dependent on the cache size. With these observations, we devise the DCM scheme that provides a robust framework for on-line detection and allocation of cache space based on the marginal contribution of temporal locality and reference popularity. Trace-driven simulations with actual Web cache logs show that DCM outperforms existing schemes for various performance measures for a wide range of cache configurations.
Editeur
Springer
Type du document
Conférence : International conference on information networking, KOR, 2003-02-12
Identifiant
ISSN : 0302-9743 ISBN : 3-540-40827-4
Source
Lecture notes in computer science A. 2003, vol. 2662, pp. 1018-1027 [10 pages] [bibl. : 12 ref.]
Langue
Anglais
Pour les membres de la communauté du CNRS, ce document est autorisé à la reproduction à titre gratuit.
Pour les membres des communautés hors CNRS, la reproduction de ce document à titre onéreux sera fournie sous réserve d’autorisation du Centre Français d’exploitation du droit de Copie.

Pour bénéficier de nos services (strictement destinés aux membres de la communauté CNRS (Centre National de la Recherche Scientifique), de l'ESR français (Enseignement Supérieur et Recherche), et du secteur public français & étranger) :