Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

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

LMF로 수정된 웹 프락시 캐쉬용 LRU페이지 교체 정책

  • Published : 2003.08.01
Download PDF
⟨ Previous Next ⟩

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.

웹 사용자들의 QoS를 위해 채택되는 프락시 캐쉬의 관리 정책은 크게 페이지 교체와 일관성 유지 정책으로 볼 수 있다. 현재까지 이 두 가지의 연구는 서로간의 관린 유무를 떠나 독립적으로 진행되어 왔다. 본 논문에서는 LRU 페이지 교체 방식에 일관성 유지 정책에서 사용하는 최종 수정 인수의 특성을 도입함으로써 두 정책간의 상호 보완으로 프락시 캐쉬의 효율적 운영이 가능함을 보였다. 프락시 캐쉬의 관리를 위해 다양한 정책이 논의되고 있는 시점에서 이러한 시도는 캐쉬의 히트율 증가와 서버로의 전송 부하 감소 등과 같은 성능 향상을 위한 의미 있는 방법이 될 수 있을 것이다.

Keywords

References

  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 https://doi.org/10.1109/35.841844
  4. Pei Cao, 'Web Caching: Scalability, Functionality and Performance Issues,' Tech. Report, University of Wisconsin, April 1999
  5. 김주용, '프락시 캐쉬 일관성 유지기법 및 성능분석', Tech. Report, 서울대학교, 2000
  6. Ari Luotonen, CERN, Kevin Altis, INTEL, 'World Wide Web Proxies,' April, 1994
  7. Duane Wessels, 'Web Caching,' O'REILLY, 2000
  8. James Gwertzman, Margo Seltzer, 'World Wide Web Cache Consistency,' Proc. of the USENIX 1996 Annual Tech. Conf., January 1996
  9. Luigi Rizzo, Lorenzo Vicisano, 'Replacement policies for paroxy cache,' IEEE/ACM Transactions on Networking, VOL. 8, NO. 2, April 2000 https://doi.org/10.1109/90.842139
  10. Pei Cao, Chengjie Liu, 'Maintaining Strong Cache Consistency in the World Wide Web,' Proceedings of ICDCS'97, pp.12-21, May 1997 https://doi.org/10.1109/ICDCS.1997.597804
  11. 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
  12. Mark Nottingham, 'Optimizing Object Freshness Controls in Web Caches,' WCW99
  13. Pei Cao, Sandy Irani, 'Cost Aware WWW Proxy Caching Algorithms,' Proceedings of the USENIX Symposium on Internet Technology and Systems, pp. 193-206, 1997
  14. 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 https://doi.org/10.1016/S0140-3664(01)00365-6
  15. 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
  16. 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 https://doi.org/10.1109/MC.2002.1009170