RefDoc
Haut

Faire une nouvelle recherche
Make a new search
Lancer la recherche


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

Log file

;

World wide web

;

Locality

;

Replacement

;

Motivation

;

Internet

;

On line

;

Space allocation

;

Edge detection

;

Cache memory

;

Optimal algorithm

;

Mots-clés français / French Keywords

Fichier log

;

Réseau web

;

Localité

;

Remplacement

;

Motivation

;

Internet

;

En ligne

;

Allocation espace

;

Détection contour

;

Antémémoire

;

Algorithme optimal

;

Mots-clés espagnols / Spanish Keywords

Fichero actividad

;

Red WWW

;

Reemplazo

;

Motivación

;

Internet

;

En línea

;

Asignación espacio

;

Detección contorno

;

Antememoria

;

Algoritmo óptimo

;

Localisation / Location

INIST-CNRS, Cote INIST : 16343, 35400011780013.1000

Nº notice refdoc (ud4) : 15530156



Faire une nouvelle recherche
Make a new search
Lancer la recherche
Bas