Abstract
With the explosive popularity of the World Wide Web, the low penonnance of network often leads web clients to wait a long time for web server's response. To resolve this problem, web caching (proxy) has been considered as the most efficient technique for web server to handle this problem. The placement of web proxy is critical to the overall penonnance, and Li et al. showed the optimal placement of proxies for a web server in the internet with the linear and tree topology when the number of proxies, ]M, is given [4, 5]. They focused on minimizing the over all access time. However, it is also considerable for target web server to minimize the total number of proxies while each proxy server guarantees not to exceed certain res(Xlnse time for each request from its clients. In this paper, we consider the problem of finding the optimal number and placement of web proxies with the lin~ar and tree topology under the given threshold cost for delay time.
최근 기하급수적으로 증가하는 WWW의 사용으로 인하여 전체적인 네트워크의 성능이 저하되어 서버가 클라이언트에 빠른 서비스를 할 수 없는 경우가 자주 발생되고 있다. 이러한 서비스 지연의 해결방안으로 웹 프락시를 사용하여 서버의 부하와 통신량을 줄이는 방법을 많이 사용하고 있다. 이와 같은 웹 프락시는 인터넷상에서의 위치에 따라 그 효용이 달라지게 되는데 이와 관련하여[4]에서는 선형구조[5] 에서는 트리구조의 인터넷상에서 전체적인 접근 시간을 줄이기 위해 미리 정해진 개수(M)의 프락시의 위치를 구하는 방법에 대해 설명하고 있다. 하지만 서버 관리자의 측면에서는 서버를 구축하고 유지하는데 드는 비용과 직결되는 요소인 프락시의 개수를 정하는 것도 중요한 문제이다. 본 논문에서는 인터넷상에서 가장 기본이 되는 선형 구조와 트리구조에서의 서비스 노드를 각각의 계산된 비용이 정해진 지연 임계값을 만족하기 위해 필요한 최소한의 프락시의 개수와 그의 위치를 동시에 찾아내는 알고리즘을 제안한다
