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
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é.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copier
Jeong-Joon LEE, Kyu-Young WHANG, Yang-Sae MOON, Eui-Kyung HONG, "Effective Reference Probability Incorporating the Effect of Expiration Time in Web Cache" in IEICE TRANSACTIONS on Information,
vol. E84-D, no. 9, pp. 1184-1197, September 2001, doi: .
Abstract: Web caching has become an important problem when addressing the performance issues in Web applications. The expiration time of the Web data item is useful a piece of information for performance enhancement in Web caching. In this paper, we introduce the notion of the effective reference probability that incorporates the effect of expiration time for Web caching. For a formal approach, we propose the continuous independent reference model extending the existing independent reference model. Based on this model, we define formally the effective reference probability and derive it theoretically. By simply replacing the reference probability in the existing cache replacement algorithms with the effective reference probability, we can take the effect of expiration time into account. The results of performance experiments show that the replacement algorithms using the effective reference probability always outperform existing ones. In particular, when the cache fraction is 0.05 and data update is comparatively frequent (i.e., the update frequency is more than 1/10 of the reference frequency), the performance is enhanced by more than 30% in LRU-2 and 13% in Aggarwal's method. The results show that the effective reference probability significantly enhances the performance of Web caching when the expiration time is given.
URL: https://global.ieice.org/en_transactions/information/10.1587/e84-d_9_1184/_p
Copier
@ARTICLE{e84-d_9_1184,
author={Jeong-Joon LEE, Kyu-Young WHANG, Yang-Sae MOON, Eui-Kyung HONG, },
journal={IEICE TRANSACTIONS on Information},
title={Effective Reference Probability Incorporating the Effect of Expiration Time in Web Cache},
year={2001},
volume={E84-D},
number={9},
pages={1184-1197},
abstract={Web caching has become an important problem when addressing the performance issues in Web applications. The expiration time of the Web data item is useful a piece of information for performance enhancement in Web caching. In this paper, we introduce the notion of the effective reference probability that incorporates the effect of expiration time for Web caching. For a formal approach, we propose the continuous independent reference model extending the existing independent reference model. Based on this model, we define formally the effective reference probability and derive it theoretically. By simply replacing the reference probability in the existing cache replacement algorithms with the effective reference probability, we can take the effect of expiration time into account. The results of performance experiments show that the replacement algorithms using the effective reference probability always outperform existing ones. In particular, when the cache fraction is 0.05 and data update is comparatively frequent (i.e., the update frequency is more than 1/10 of the reference frequency), the performance is enhanced by more than 30% in LRU-2 and 13% in Aggarwal's method. The results show that the effective reference probability significantly enhances the performance of Web caching when the expiration time is given.},
keywords={},
doi={},
ISSN={},
month={September},}
Copier
TY - JOUR
TI - Effective Reference Probability Incorporating the Effect of Expiration Time in Web Cache
T2 - IEICE TRANSACTIONS on Information
SP - 1184
EP - 1197
AU - Jeong-Joon LEE
AU - Kyu-Young WHANG
AU - Yang-Sae MOON
AU - Eui-Kyung HONG
PY - 2001
DO -
JO - IEICE TRANSACTIONS on Information
SN -
VL - E84-D
IS - 9
JA - IEICE TRANSACTIONS on Information
Y1 - September 2001
AB - Web caching has become an important problem when addressing the performance issues in Web applications. The expiration time of the Web data item is useful a piece of information for performance enhancement in Web caching. In this paper, we introduce the notion of the effective reference probability that incorporates the effect of expiration time for Web caching. For a formal approach, we propose the continuous independent reference model extending the existing independent reference model. Based on this model, we define formally the effective reference probability and derive it theoretically. By simply replacing the reference probability in the existing cache replacement algorithms with the effective reference probability, we can take the effect of expiration time into account. The results of performance experiments show that the replacement algorithms using the effective reference probability always outperform existing ones. In particular, when the cache fraction is 0.05 and data update is comparatively frequent (i.e., the update frequency is more than 1/10 of the reference frequency), the performance is enhanced by more than 30% in LRU-2 and 13% in Aggarwal's method. The results show that the effective reference probability significantly enhances the performance of Web caching when the expiration time is given.
ER -