Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

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

ACASH: An Adaptive Web Caching Method with Heterogeneity of Web Object and Reference Characteristics

ACASH: 웹 객체의 이질성과 참조특성 기반의 적응형 웹 캐싱 기법

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

Abstract

The use of a cache for a storing and processing of Web object is becoming larger. Also, many studies for efficient management of storing scope on cache are performed actively. Web caching technique have many differences with traditional techniques. Particularly, a heterogeneity of Web object which is a processing unit of Web caching and a variation of Web object reference characteristic with time are the important causes to decrease performance of existing techniques. In this study, We proposed the ACASH which was new web caching technique. As ACASH divided and managed Web object and a cache scope with a heterogeneity, It can reduced a heterogeneity variation of an object. Also, it is reflecting a variation of object reference characteristics with time adaptively. In the experiment, We verified that the performance of ACASH was improved than existing techniques on the two experiment model which considered a heterogeneity of an object.

웹 객체의 저장과 처리를 위한 캐시의 사용이 증대하고 있으며, 캐시 저장영역의 효율적인 관리를 위한 많은 연구가 활발히 이루어지고 있다. 웹 캐싱 기법은 전통적인 기법과 차이가 있다. 특히 웹 캐싱의 처리 단위인 웹 객체의 이질성과, 시간에 따른 웹 객체 참조특성 변화는 기존 기법들의 성능을 감소시키는 중대한 원인이 되고 있다. 본 연구에서는 새로운 웹 캐싱 기법인 ACASH(the Adaptive Caching Algorithm with Size Heterogeneity)를 제안하였다. ACASH는 웹 객체와 캐시 영역을 이질성을 기반으로 분할 관리함으로서 객체의 이질성 편차를 줄였고, 시간의 흐름에 따른 객체 참조 특성의 변화를 적응적으로 반영하고 있다. 또한 객체의 이질성을 고려한 두 개의 실험 모델에 대해, 기존의 대체 기법들과 비교 실험을 통해 ACASH의 우수성을 확인하였다.

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. V. Almcida, A. Bestavros, 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
  6. J. C. Bolot and P. Hoschka, 'Performance engineering of the World-Wide Web: Application to dimensioning and cache design,' Proc. of the 5th Int'1 WWW Conf., 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,' Proc. 4th Int'1 World Wide Conf., 1995
  8. N. Niclausse, Z. Liu, P. Nain, 'A New and Efficient Caching Policy for the World Wide Web,' Proc. Workshop on Internet Server Performance (WISP 98), pp.94-107, 1998
  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
  11. ACM Computer Communication Review v.29 A Survey of Web Caching Schemes for the Internet J.Wang https://doi.org/10.1145/505696.505701
  12. J. Wang, 'A Survey of Web Caching Schemes for the Internet,' ACM Computer Communication Review, 29, pp.35-46, October, 1999 https://doi.org/10.1145/505696.505701
  13. E. Cohen and H. Kaplan, 'Exploiting Regularities in Web Traffic Patterns for Cache Replacement,' In Proceedings of the 31st Annual ACM Symposium on Theory of Computing, ACM, 1999 https://doi.org/10.1145/301250.301281
  14. C. D. Murta, Virgilio A. F. Almeida, Jr. W. Meira, 'Analyzing Performance of Partitioned Caches for the WWW,' In Proceedings of the Third International WWW Caching Workshop, Manchester, England, June, 1998
  15. Annie P Foong, Yu-Han Hu, Dennis M Heisey, 'Web Caching: Locality of References Revisited,' IEEE International Conference on Networks (ICON'00), Singapore, September 05-08, 2000 https://doi.org/10.1109/ICON.2000.875772