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

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

DOI QR Code

Web Caching using File Type

파일 타입을 이용한 웹 캐싱

  • 임재현 (공주대학교 영상정보공학부) ;
  • 이준연 (동명정보대학 멀티미디어 공학과)
  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a new access method which is to considered the high variability in World Wide Web and manage the web cache space. Instead of using a single cache, we divide a cache and store all documents according to their file types. Proposed method was compares with current cache management policies using LFU, LRU and SIZE base algorithm. Using two different workload, we show the improvement hitting ratio and byte hitting ratio through simulating on the file type caching.

본 논문에서는 웹상의 높은 가변성을 고려하여 웹 캐시 공간을 관리하는 새로운 접근 방법을 제안한다. 모든 문서를 저장하는데 하나의 캐시를 사용하는 것 대신에, 캐시를 분할하여 파일 타입에 따라 저장한다. 제안된 방법은 LFU, LRU와 SIZE 기반 알고리즘을 사용하여 현재의 캐시 관리 정책과 비교한다. 2가지의 서로 다른 실제 작업부하를 사용하며, 시뮬레이션을 통해 파일 타입별 캐싱이 적중률과 바이트적중률을 개선시킴을 보인다.

Keywords

References

  1. Jia Wang., 'A survey of Web caching schemes for the Internet,' ACM Computer Communication Review, 29(5), pp.36-46, October, 1999 https://doi.org/10.1145/505696.505701
  2. Edith Cohen and Haim 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
  3. Greg Barish and Katia Obraczka, 'World Wide Web Caching : Trends and Techniques,' IEEE Communications Magazine Internet Technology Series, May, 2000 https://doi.org/10.1109/35.841844
  4. Ghaleb Abdulla, 'Analysis and Modeling of World Wide Web Traffic,' Ph.D thesis, Computer Science Department, Virginia Tech., 1998
  5. Cristina Duarte Murta, Virgilio A. F. Almeida, and Jr. Wagner Meira, 'Analyzing performance of partitioned caches for the WWW,' In Proceedings of the Third International WWW Caching Workshop, Manchester, England, June, 1998
  6. Sambit Sahu, Prashant Shenoy, Don Towsley, 'Design Considerations for Integrated Proxy Servers,' Proc. of IEEE NOSSDAV'99, pp.247-250, June, 1999
  7. B. M. Duska, D. Marwood and M. J. Feeley, 'The Measured Access Characteristics of World-Wide-Web Client Proxy Caches,' Proc. of the USENIX Symposium on Internet Tech. and System, DEC., 1997
  8. M. Abrams, S. Williams, G. Abdulla, S. Patel, R. Riber, and E. A. Fox, 'Multimedia Traffic Analysis Using CHITRA95,' ACM Multimedia 95-Electronic Proceedings, Nov., 1996 https://doi.org/10.1145/217279.215278