Browse > Article

A Modified LRU Page Replacement Policy with LMF for Web Proxy Cache  

이용임 ((주)쌍용정보통신)
김주균 (숙명여자대학교 정보과학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.30, no.7_8, 2003 , pp. 426-433 More about this Journal
Abstract
Management policies of Web Proxy Cache, for the QoS of Web users, are mainly focused on the page replacement and the data consistency policy. But the two subjects have been studied independently to each other regardless of its possibility of cooperation. In this paper, we introduce the performance improvement obtained by adapting the characteristic of LMF used in data consistency policy to LRU, thus taking the better performance synergy as a result of complementary cooperation. Various policies for the management of Web Proxy Cache are in progress, this study can be a way of performance guide to increase cache hit ratio and reduce the transmission overhead of Web Server.
Keywords
Web Proxy; LRU; Consistency; LMF;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Abrams, C.R. Standridge, G. Abdulla, S. Williams, and E.A. Fox, 'Caching Proxies: Limitations and Potentials,' In Proceedings of the Fourth International WWW Conference, 1995
2 Hyokyung Bahn, Yong Hyeon Shin, and Kern Koh, 'A Cooperative Caching Policy for Web Caches,' 6th Asia Pacific Conference on Communications(APC2000), Seoul, Korea, pp.1058-1062, 2000
3 Greg Barish, Katia Obraczka, 'World Wide Web Caching: Trends and Techniques,' IEEE Communications Magazine, May 2000   DOI   ScienceOn
4 김주용, '프락시 캐쉬 일관성 유지기법 및 성능분석', Tech. Report, 서울대학교, 2000
5 Ari Luotonen, CERN, Kevin Altis, INTEL, 'World Wide Web Proxies,' April, 1994
6 Duane Wessels, 'Web Caching,' O'REILLY, 2000
7 James Gwertzman, Margo Seltzer, 'World Wide Web Cache Consistency,' Proc. of the USENIX 1996 Annual Tech. Conf., January 1996
8 Luigi Rizzo, Lorenzo Vicisano, 'Replacement policies for paroxy cache,' IEEE/ACM Transactions on Networking, VOL. 8, NO. 2, April 2000   DOI   ScienceOn
9 Pei Cao, Chengjie Liu, 'Maintaining Strong Cache Consistency in the World Wide Web,' Proceedings of ICDCS'97, pp.12-21, May 1997   DOI
10 Pei Cao, Sandy Irani, 'Cost Aware WWW Proxy Caching Algorithms,' Proceedings of the USENIX Symposium on Internet Technology and Systems, pp. 193-206, 1997
11 Hyokyung Bahn, Hyunsook Lee, Sam H. Noh, Sang Lyul Min, and Kern Koh, 'Replica Aware Caching for Web Proxies,' Computer Communications, Elsevier Science, Vol.25, No.3, pp.183-188, Feb. 2002   DOI   ScienceOn
12 Fred Douglis, Anja Feldmann, Balachander Krish namurthy, Jeffrey Mogul, 'Rate of Change and other Metrics : a Live Study of the World Wide Web,' USENIX Symposium on Internetworking Technologies and Systems, December 1997
13 Pei Cao, 'Web Caching: Scalability, Functionality and Performance Issues,' Tech. Report, University of Wisconsin, April 1999
14 Hyokyung Bahn, Sam H. Noh, Sang Lyul Min, and Kern Koh, 'Efficient Replacement of Nonuniform Obejects in Web Caches,' to appear in IEEE Computer, Vol.35, No.6, June 2001   DOI
15 Jooyong Kim, Hyokyung Bahn, and Kern Koh, 'Exploiting Metadata of Absent Objects for Proxy Cache Consistency,' IEICE Transactions on Communications, Vol.E84 B, No.5, pp.1406-1412, May 2001
16 Mark Nottingham, 'Optimizing Object Freshness Controls in Web Caches,' WCW99