The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

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

웹 객체 크기 이질성 기반의 웹 캐시 대체 기법의 설계와 성능 평가

  • 나윤지 (호남대학교 인터넷소프트웨어학과) ;
  • 고일석 (충북과학대학 전자상거래과) ;
  • 조동욱 (충북과학대학 정보통신과)
  • Published : 2005.06.01
Download PDF
⟨ Previous Next ⟩

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.

웹 캐시의 효율적인 사용은 웹기반 시스템의 효율성을 판단하는 중요한 척도가 되고 있다. 캐시의 성능은 한정된 공간에서 객체를 동적으로 관리하는 대체 알고리즘에 크게 영향을 받는다. 본 연구에서는 웹기반 시스템의 효율을 높이기 위한 웹 캐싱 알고리즘을 제안한다. 제안 알고리즘은 분할 영역에 대해 웹 객체의 크기 참조 특성과 이질성을 고려하도록 설계되었다. 또한 실험 환경에서 제안 알고리즘이 기존의 대체 알고리즘을 비교하여, $15\%$ 이상 성능이 향상되었음을 확인하였다.

Keywords

References

  1. G. Barish, K. Obraczka, World Wide Web Caching : Trends and Algorithms. IEEE Communications, Internet Technology Series, May, 2000
  2. 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 https://doi.org/10.1109/MC.2002.1009170
  3. L. Rizzo, L. Vicisano, 'Replacement Polices for a Proxy Cache,' IEEE/ACM Transaction of Networking, Vol.8, No.2, pp.158-170, 2000 https://doi.org/10.1109/90.842139
  4. 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
  5. 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 https://doi.org/10.1109/PDIS.1996.568672
  6. 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 https://doi.org/10.1016/0169-7552(96)00073-6
  7. 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
  8. 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 https://doi.org/10.1109/69.755618