The search functionality is under construction.

The search functionality is under construction.

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.

- Publication
- IEICE TRANSACTIONS on Information Vol.E84-D No.9 pp.1184-1197

- Publication Date
- 2001/09/01

- Publicized

- Online ISSN

- DOI

- Type of Manuscript
- PAPER

- Category
- Databases

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.

Copy

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

Copy

@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},}

Copy

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 -