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

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

DOI QR Code

A Divided Scope Web Cache Replacement Technique Based on Object Reference Characteristics

객체 참조 특성 기반의 분할된 영역 웹 캐시 대체 기법

  • 고일석 (충북과학대학 전자상거래과) ;
  • 임춘성 (연세대학교 정보산업전공) ;
  • 나윤지 (충북대학교 대학원 컴퓨터공학) ;
  • 조동욱 (충북과학대학 정보통신과학과)
  • Published : 2003.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

Generally we use web cache in order to increase performance of web base system, and a replacement technique has a great influence on performance of web cache. A web cache replacement technique is different from a replacement technique of memory scope, and a unit substituted for is web object Also, as for the web object, a variation of user reference characteristics is very great. Therefore, a web cache replacement technique can reflect enough characteristics of this web object. But the existing web caching techniques were not able to reflect enough these object reference characteristics. A principal viewpoint of this study is reference characteristic analysis, an elevation of an object hit rate, an improvement of response time. First of all we analyzed a reference characteristics of an web object by log analysis. And we divide web cache storage scope using the result of reference characteristics analysis. In the experiment result, we can confirm that performance of an object-hit ratio and a response speed was improved than a conventional technique about a proposal technique.

일반적으로 웹 기반 시스템의 성능을 높이기 위하여 웹 캐시를 사용하며, 대체 기법은 웹 캐시의 성능에 큰 영향을 미친다. 웹 캐시를 위한 대체 기법은 메모리 영역의 대체 기법과는 다르게, 대체되는 단위가 웹 객체이다. 또한 웹 객체는 사용자 참조 특성의 편차가 매우 크다. 따라서 웹 캐시론 위한 대체 기법은 이러한 웹 객체의 특성을 충분히 반영할 수 있어야한다. 하지만 기존의 기법에서는 이러한 특성을 충분히 반영하고 있지 못하다. 본 연구의 주된 관점은 참조특성 분석, 객체적중률의 향상, 응답시간의 개선이다. 이를 위해 로그분석을 이용하여 웹 객체의 참조특성을 분석하고, 이 참조특성의 분석 결과를 기반으로 분할된 웹 캐시 대체 기법을 제안하고 실험하였다. 실험 결과에서는, 제안 기법이 기존의 기법에 대해 객체 적중률과 응답속도의 성능이 개선되었음을 확인할 수 있다.

Keywords

References

  1. G. Barish, K. Obraczka, World Wide Web Caching : Trends and Techniques, IEEE Communications, Internet Technology Series, May, 2000 https://doi.org/10.1109/35.841844
  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 Trans. 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,' Proc. 1996 ACM Sigcomm, pp. 293-304, 1996 https://doi.org/10.1145/248156.248182
  5. M. Abrams, C. Standridge, G. Abdulla, S. Williams and E. Fox, 'Caching Proxies : Limitations and Potentials,' Proc. 4th Int'l World Wide Conf., 1995
  6. J. C. Bolot and P. Hoschka, 'Perforamance engineering of the World-Wide Web : Application to dimensioning and cache design,' Proc. of the 5th Int'l WWW Conf., 1996 https://doi.org/10.1016/0169-7552(96)00073-6
  7. V. Almcida, A. Bestvros, M. Crovella and A. Oliveira, 'Characterizing Reference Locality in the WWW,' In Proc. of the 4th Int'l Conf. on Parallel and Distributed Information Systems, 1996 https://doi.org/10.1109/PDIS.1996.568672
  8. J. Wang, 'A Survey of Web Caching Schemes for the Internet,' ACM Computer Communication Review, 29, pp. 36-46, October, 1999 https://doi.org/10.1145/505696.505701
  9. C. Aggarwal, J. Wolf and P. Yu, 'Caching on the World Wide Web,' IEEE Trans. Knowledge and Data Engineering, Vol. 11, No. 1, pp. 94-107, 1999 https://doi.org/10.1109/69.755618
  10. S. Sahu, P. Shenoy, D. Towsley, 'Design Considerations for Integrated Proxy Servers,' Proc. of IEEE NOSSDAV'99, pp. 247-250, June, 1999