프락시 서버에서 분할된 웹 캐쉬를 위한 대체 알고리즘

초록

기존 캐쉬 정책의 근본적인 논점은 좋은 hit rate을 얻기 위해서 제한된 용량의 웹 캐쉬 공간을 얼마나 효율적으로 사용하느냐 일 것이다. 그러나 웹 캐쉬는 현재 웹 캐쉬 기법으로 사용되거나 제안되기도 한 기존의 전통적일 파일 캐쉬나 가상 메모리 시스템과는 다르다. 웹 캐쉬는 반드시 다양한 크기의 개체를 다루어야 한다. 다양한 크기의 개체를 다루는데 따른 문제점은 캐쉬 성능을 판단하는데 HR(cache hit rate)와 BHR(byte cache hit rate) 두 가지 매트릭스 모두 고려 되어야 한다는 것이며, 기존에 제시된 캐쉬 정책들은 두 가지 중 하나만을 만족하거나 아니면 어느것도 만족하지 않는 경우가 대부분 이다. 트레이스 드리븐 방식을 이용한 시뮬레이션을 통해, 기존에 우수성이 입증된 캐쉬 대체 정책과 우리가 제시한 TYPE 대체 정책을 HR과 BHR을 기준으로 비교 한다. 우리가 제시한, 파일 타입에 대해 동적으로 할당된 분할된 캐쉬 공간을 갖는 캐쉬 대체기법은 각각의 두 성능 매트릭스에 대해서 우수한 성능을 보였다.