Titre du document / Document title
Characterization of Web reference behavior revisited: Evidence for Dichotomized Cache management
Auteur(s) / Author(s)
BAHNL Hyokyung (1) ;
NOH Sam H. (2) ;
Affiliation(s) du ou des auteurs / Author(s) Affiliation(s)
(1) Department of Computer Science and Engineering, Ewha Womans University, COREE, REPUBLIQUE DE
(2) School of Information and Computer Engineering, Hong-Ik University, COREE, REPUBLIQUE DE
Résumé / Abstract
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.
Revue / Journal Title
Lecture notes in computer science
ISSN
0302-9743
Source / Source
Congrès
ICOIN 2003 : information networking :
(
networking technologies for enhanced internet services
)
(
"Cheju Island", 12-14 February 2003, revised selected papers
)
International conference on information networking , COREE, REPUBLIQUE DE
(12/02/2003)
2003
, vol. 2662, pp. 1018-1027[Note(s) : XVII, 1032 p., ] [Document : 10 p.] (12 ref.)
ISBN 3-540-40827-4 ;
Illustration : Illustration
;
Langue / Language
Anglais
Editeur / Publisher
Springer, Berlin, ALLEMAGNE
(1973)
(Revue)
Springer, Berlin, ALLEMAGNE
(2003)
(Monographie)
Mots-clés anglais / English Keywords
;
;
;
;
;
;
;
;
;
;
;
Mots-clés français / French Keywords
;
;
;
;
;
;
;
;
;
;
;
Mots-clés espagnols / Spanish Keywords
;
;
;
;
;
;
;
;
;
;
Localisation / Location
INIST-CNRS, Cote INIST : 16343, 35400011780013.1000
Nº notice refdoc (ud4) : 15530156
