RISS 검색 - 국내학술지논문 상세보기

국문 초록 (Abstract)

일반적으로 웹 캐시는 도큐먼트를 기반으로 하여 캐시 내에 임시적으로 도큐먼트를 저장하고 사용자의 요청이 있을 때 그에 해당된 도큐먼트가 캐시 내에 존재하면 그 도큐먼트를 사용자에...

일반적으로 웹 캐시는 도큐먼트를 기반으로 하여 캐시 내에 임시적으로 도큐먼트를 저장하고 사용자의 요청이 있을 때 그에 해당된 도큐먼트가 캐시 내에 존재하면 그 도큐먼트를 사용자에게 전송해 주고, 캐시 내에 존재하지 않을 때에는 새로운 도큐먼트를 서버에게 요청하여 캐시 내에 복사를 하고 사용자에게 되돌려 준다. 이때 캐시의 용량 초과로 인해 새로운 도큐먼트를 기존의 도큐먼트와 교체하기 위해 도큐먼트 교체정책(replacement policy)을 사용한다. 일반적인 교체정책에는 도큐먼트를 기반으로 한 LRU기법이나 LFU기법 등이 있고, 그 밖의 여러 가지교체정책을 사용하여 캐시내의 도큐먼트를 효과적으로 교체한다. 하지만, 위의 교체정책은 사이트의 인기도를 고려하지 않고 도큐먼트 요청 시간과 빈도수 만을 고려하여 교체정책을 수행한다. 따라서 본 논문에서는 요청이 빈번한 도큐먼트와 사이트의 인기도를 고려한 교체정책을 사용하여 요청이 빈번하지 않은 도큐먼트를 효과적으로 교체함으로써 캐시의 적중률(hit-ratio)을 높이고, 캐시의 내용을 효과적으로 관리할 수 있는 현대적인 네트워크 환경에 적합한 도큐먼트 교체정책인 웹 사이트의 인기도를 고려한 도큐먼트 교체 정책을 제시한다.

다국어 초록 (Multilingual Abstract)

General web caches save documents temporarily into themselves on the basis of those documents. And when a corresponding document exists within the cache on user's request, web cache sends the document to corresponding user. On the contrary, when there is not any document within the cache, web cache requests a new document to the related server to copy the document into the cache and then turn it back to user. Here, web cache uses a replacement policy to change existing document into a new one due to exceeded capacity of cache. Typical replacement policy includes document-based LRU or LFU technique and other various replacement policies are used to replace the documents within cache effectively.
However, these replacement policies function only with regard to the time and frequency of document request, not considering the popularity of each web site. Based on replacement policies with regard to documents on frequent requests and the popularity of each web site, this paper aims to present the document replacement policies with regard to the popularity of each web site, which are suitable for latest network environments to enhance the hit-ratio of cache and efficiently manage the contents of cache by effectively replacing documents on intermittent requests by new ones.

목차 (Table of Contents)

요약
Abstract
Ⅰ. 서론
Ⅱ. 기존 연구
Ⅲ. 본론

요약
Abstract
Ⅰ. 서론
Ⅱ. 기존 연구
Ⅲ. 본론
Ⅳ. 구현 및 성능평가
Ⅴ. 결론 및 향후과제
참고문헌
저자소개

참고문헌 (Reference)

1 Ari Lutotonen, "World-Wide-Web Proxies" 1994

2 Time Berners-Lee, "World-Wide-Web" 37 (37): 76-82,

3 "Using performance maps to understand the behavior of Web caching policies Murta, C.D.; Almeida, V.A.F.; Internet Applications, 2001" 50-56, 2001

4 "Site-based approach to Web cache design Kin Yeung Wong" 5 : 2001

5 Stephen Williams, "Removal Policy in Network Caches for World-Wide-Web Documents" 1997

6 "LRU-SP: a size-adjusted and popularity-aware LRU replacement algorithm for web caching Kai Cheng; Kambayashi, Y.; Computer Software and Applications Conference, 2000" 48-53, 2000

7 D. Lee, "LRFU: A Spectrum of Policies that Subsumes the Least Recently Used and Least Frequently Used Policies" 50 (50): 1352-1361, 2001

8 "Exact analysis of Bernoulli superposition of streams into a least recently used cache Levy, H.; Morris, R.J.T.; Software Engineering" 21 (21): 682-688, 1995

9 Yantai Shu, "An active refresh method in Web caching Gang Zhang" 2001

10 P. B. Danzig, "A Case for Caching File Objects Inside Internetworks" 1993