WWW을 위한 분할 캐쉬에서의 최적 교체 알고리즘 = Optimal replacement policies in partitioned caches for the WWW

국문 초록 (Abstract)

웹 캐쉬는 자주 쓰이는 웹 문서를 복제함으로써 네트웍 혼잡, 서버 부하, 문서 도착 시간을 줄이는데 목적을 둔다. 웹 캐쉬에서 중요한 이슈 중에 하나인 제한된 저장 공간을 어떻게 사용할 것인가에 대한 연구로서 분할 캐쉬 접근 방법이 있다. 분할 캐쉬는 캐쉬 저장 공간을 여러 개의 분할된 영역으로 나눔으로써, 이질적인 웹상의 객체를 동종의 데이터 집합으로 나누어서 각각의 분할 영역에서 다루도록 할 수 있게 한다. 실험적 연구 결과는 분할 캐쉬가 기존의 캐쉬 저장 공간을 관리하는 교체 알고리즘보다 우수한 성능을 보여준다는 것을 증명하고 있다. 그러나 기존의 분할 캐쉬에서는 각각의 분할 영역에서 동일한 교체 알고리즘을 사용하였다. 본 연구는 각각의 분할 영역에 다양한 교체 알고리즘을 적용하는 실험을 하고, 이 실험 결과에 기반하여 웹 상에서의 분할 캐쉬를 위한 최적 교체 알고리즘을 제시한다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 관련연구
• 3. 분할 캐쉬 설계를 위한 환경
• 4. 실험 결과와 분석
• 5. 결론 및 연구방향
• 6. 참고 문헌