네트워크 경로에 기초한 웹 캐쉬 알고리즘

A Network-path based Web Cache Algorithm

  • 민경훈 (명지대학교 정보통신공학과 대학원) ;
  • 장혁수 (명지대학교 전자·정보통신 공학부)
  • 발행 : 2000.07.01

초록

Since most of the existing web cache structures are static, they cannot support the dynamic request change of he current WWW users well. Users re generally using multiple programs in several different windows with rapid preference change within a relatively short period of time. We develop a network-path based algorithm. It organizes a cache according to the network path of the requested URLs and build a network cache farm where caches are logically connected with each other and each cache has its own preference over certain network paths. The algorithm has been implemented and tested in a real site. The performance results show that the new algorithm outperforms the existing static algorithms in the hit ratio and response time dramatically.

키워드

참고문헌

  1. Lee Breslua, Pei Cao, Li Fan, Graham Phillips, Scott Shenker, 'Web Caching and Zipf-like Distributions : Evidence and Implication,' IEEE INFOCOM, 1999 https://doi.org/10.1109/INFCOM.1999.749260
  2. Duane Wessels, K. Claffy, 'ICP and the Squid Web Cache,' IEEE Journal, Apr. 1998
  3. H. Sun, X. Zang, K. S. Trivedi, 'The effect of Web caching on the network planning,' Elseviser Science B.V., 1999
  4. A. Lutonen, H. F. Nielsen, T. Berners-Lee, 'Cern httpd,' July 1996
  5. Keith W. Ross, 'Hash Routing for Collections of Shared Web Cache,' IEEE Network, Nov. 1997 https://doi.org/10.1109/65.642358
  6. Li Fan, Pei Cao, Jussara Almeida, 'Summary Cache : A Scalable Wide-Area Web Cache Sharing Protocol,' ACM, 1998 https://doi.org/10.1109/90.851975
  7. Samrat Bhatracharjee, Kenneth L. Calvert, Ellen W. Zegura, 'Self-Organizing Wide-Area Network Caches,' IEEE INFOCOM, 1998 https://doi.org/10.1109/INFCOM.1998.665080
  8. M. Cieslak, D. Forster, 'Web Cache Coordination protocol V1.0,' June 1999