Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2005.12C.3.443

A Design and Performance Analysis of Web Cache Replacement Policy Based on the Size Heterogeneity of the Web Object  

Na Yun Ji (호남대학교 인터넷소프트웨어학과)
Ko Il Seok (충북과학대학 전자상거래과)
Cho Dong Uk (충북과학대학 정보통신과)
Publication Information
The KIPS Transactions:PartC / v.12C, no.3, 2005 , pp. 443-448 More about this Journal
Abstract
Efficient using of the web cache is becoming important factors that decide system management efficiency in the web base system. The cache performance depends heavily on the replacement algorithm which dynamically selects a suitable subset of objects for caching in a finite cache space. In this paper, the web caching algorithm is proposed for the efficient operation of the web base system. The algorithm is designed based on a divided scope that considered size reference characteristic and heterogeneity on web object. With the experiment environment, the algorithm is compared with conservative replacement algorithms, we have confirmed more than $15\%$ of an performance improvement.
Keywords
Caching Algorithm; Web Object; Object-hit Ratio; Reference Characteristics;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Abrams, C. Standridge, G. Abdulla, S. Williams and E. Fox, 'Caching Proxies:Limitations and Potentials,' In Proceedings of 4th Int'l World Wide Conference, 1995
2 C. Aggarwal, J. Wolf and P. Yu, 'Caching on the World Wide Web,' IEEE Transaction of Knowledge and Data Engineering, Vol.11, No.1, pp.94-107, 1999   DOI   ScienceOn
3 J. C. Bolot and P. Hoschka, 'Performance engineering of the World-Wide Web:Application to dimensioning and cache design,' In Proceedings of the 5th Int'l WWW Conference, 1996   DOI   ScienceOn
4 V. Almcida, A. Bestavros, M. Crovella, and A. Oliveira, 'Characterizing Reference Locality in the WWW,' In Proceedings of the 4th Int'l Conference on Parallel and Distributed Information Systems, 1996   DOI
5 L. Rizzo, L. Vicisano, 'Replacement Polices for a Proxy Cache,' IEEE/ACM Transaction of Networking, Vol.8, No.2, pp.158-170, 2000   DOI   ScienceOn
6 H. Bahn, S. Noh, S. L. Min, and K. Koh, 'Efficient Replacement of Nonuniform Objects in Web Caches,' IEEE Computer, vol.35, no.6, pp.65-73, June, 2002   DOI
7 G. Barish, K. Obraczka, World Wide Web Caching : Trends and Algorithms. IEEE Communications, Internet Technology Series, May, 2000
8 S. Williams, M. Abrams, C. R. Standridge, G. Abhulla and E. A. Fox,'Removal Policies in Network Caches for World Wide Web Objects, In Proceedings of 1996 ACM Sigcomm, pp.293-304, 1996