개체 타입별 분할공간을 이용한 웹 프락시 캐시의 대체 알고리즘

웹 캐시는 클라이언트와 서버사이에 위치하여, 대리자의 역할을 하는 프락시 서버의 기능적측면의 다른 이름이다. 클라이언크와 프락시 서버사이는 주로 LAN을 통해 연결되므로 넓은 대역폭을 갖게 되지만 웹 캐시의 정장공간은 한정되어 있으므로　웹 캐시내에 존재하는 개체들은 대체 알고리즘이라는 어떤 규칙에 의해 새 개체를 위한 공간확보를 위해 삭제되게 된다. 대부분의 대체 알고리즘들은 성능쳥가기준인 히트율과 바이트히트율 중 단자 하나의 성능쳥가기준만을 만족하던지,ㄷ댇대로 어느 한 기준도 만족시키지 못한다.　첫 번째알고리즘은 기본모델로서, 캐시를 파일타입에 따라 적절히 분할시킨다. 두 번 째 알고리즘에서는 2-레벨의 캐시구조를 사용한다.　사위레벨캐시는 기본 모델에서처럼 운용되고, 하위레벨캐시는 공유공간으로서 모든 타입의 개체들을 집합적으로 수용하게 된다. 트레이스-드리븐 사뮬레이션을 사용하여 히트율과 바이트히트율을　측정함으로써 제안 알고리즘들의 성능을 평가하였다.