Abstract
Most of the existing web caches are used in huge organizations. But many internet users belong to small organizations such as a venture company or a PC room. Users are in general in multiple window environments, and use several programs concurrently with rapid preference change within a relatively short period of time. We develop a network-path based algorithm. It organizes a cache according to the network paths of the requested URLs and builds a network cache farm where caches are logically connected with each other and each cache has its own preference over certain network paths. The algorithm has been implemented and tested in a real site. The performance results show that the new algorithm outperforms the existing algorithms in the hit ratio and response time dramatically with low cost.
현재 대부분의 웹 프락시 또는 웹 캐쉬는 대규모 기관을 중심으로 사용되고 있다 하지만 인터넷을 사용하는 이용자 현화을 보면 오히려 대규모 조직에 속하는 이용자보다는 벤처나 PC 방과 같은 소규모 기관에 속해 있는 경우가 많다. 소규모 기관들은 사용 망 및 시스템의 용량 제한으로 인해 필요로하는 웹 문서를 원활히 제공받지 못하고 있다 또한 상용자들은 여러 윈도우를 열어놓고 다양한 종류의 URL에 접속하고 있으며 비교적 짧은 시간내에 또 다른 URL로 바꾸어 가면서 사용하고 실정이다. 본 논문에서는 근접한 지역에 위치하면서 특성이 유사한 소규모집단을 연결하는 웹캐쉬 구성 방안과 동일한 캐쉬용량으로도 적중률이 높고 웹 문서 사용자들이 요구하는 URL이 급격히 바뀌어도 적중률 저하를 차단할 수 있는 캐쉬알고리즘을 제시한다 제안 알고리즘은 요청된 URL이 속한 네트워크 경로에 따라 웹 문서 사용 특성을 분류하고 서로다른 경로에 속하는 웹문서를 서로 다른 저장 장소에 캐쉬를 하는 형태이다 제안 알고리즘을 실제 사이트에 적용하여 얻은 실험 결과를 분석하여 보면 적은 비용으로 기존 알고리즘보다 적중률 및 응답 시간 면에서 현저\ulcorner게 뛰어남을 알수 있다.
