Browse > Article

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

고일석 (충북과학대학 전자상거래과)
임춘성 (연세대학교 정보산업전)
나윤지 (충북대학교 컴퓨터공학과)
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.
Keywords
web object; web caching; Size Heterogeneity;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 A Survey of Web Caching Schemes for the Internet /
[ J.Wang ] / ACM Computer Communication Review   DOI   ScienceOn
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   DOI
3 G. Barish, K. Obraczka, World Wide Web Caching: Trends and Techniques. IEEE Communications, Internet Technology Series, May 2000   DOI   ScienceOn
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   DOI
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   DOI
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   DOI   ScienceOn
7 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   DOI
8 M. Abrams, C. Standridge, G. Abdulla, S. Williams and E. Fox, 'Caching Proxies: Limitations and Potentials,' Proc. 4th Int'1 World Wide Conf., 1995
9 L. Rizzo, L. Vicisano, 'Replacement Polices for a Proxy Cache,' IEEE/ACM Trans. Networking, vol.8, no.2, pp.158-170, 2000   DOI   ScienceOn
10 S. Sahu, P. Shenoy, D. Towsley, 'Design Considerations for Integrated Proxy Servers,' Proc. of IEEE NOSSDAV'99, pp.247-250, June, 1999
11 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
12 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   DOI   ScienceOn
13 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   DOI
14 J. Wang, 'A Survey of Web Caching Schemes for the Internet,' ACM Computer Communication Review, 29, pp.35-46, October, 1999   DOI
15 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