La fonctionnalité de recherche est en construction.
La fonctionnalité de recherche est en construction.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Effective Reference Probability Incorporating the Effect of Expiration Time in Web Cache Probabilité de référence effective intégrant l'effet du temps d'expiration dans le cache Web

Jeong-Joon LEE, Kyu-Young WHANG, Yang-Sae MOON, Eui-Kyung HONG

  • Vues en texte intégral

    0

  • Citer

Résumé:

La mise en cache Web est devenue un problème important lorsqu'il s'agit de résoudre les problèmes de performances des applications Web. Le délai d'expiration de l'élément de données Web constitue une information utile pour l'amélioration des performances de la mise en cache Web. Dans cet article, nous introduisons la notion de probabilité de référence effective qui intègre l'effet du délai d'expiration pour la mise en cache Web. Pour une approche formelle, nous proposons la modèle de référence indépendant continu prolonger l'existant modèle de référence indépendant. Sur la base de ce modèle, nous définissons formellement la probabilité de référence effective et la déduisons théoriquement. En remplaçant simplement la probabilité de référence dans les algorithmes de remplacement de cache existants par la probabilité de référence effective, nous pouvons prendre en compte l'effet du délai d'expiration. Les résultats des expériences de performance montrent que les algorithmes de remplacement utilisant la probabilité de référence effective surpassent toujours ceux existants. En particulier, lorsque la fraction de cache est de 0.05 et que la mise à jour des données est relativement fréquente (c'est-à-dire que la fréquence de mise à jour est supérieure à 1/10 de la fréquence de référence), les performances sont améliorées de plus de 30 % dans LRU-2 et de 13 % dans LRU-XNUMX. La méthode d'Aggarwal. Les résultats montrent que la probabilité de référence effective améliore considérablement les performances de la mise en cache Web lorsque le délai d'expiration est donné.

Publication
IEICE TRANSACTIONS on Information Vol.E84-D No.9 pp.1184-1197
Date de publication
2001/09/01
Publicisé
ISSN en ligne
DOI
Type de manuscrit
PAPER
Catégories
Bases de données

Auteurs

Mots-clés

Table des matières