Optimal Number and Placement of Web Proxies in the Internet with Threshold Latency : The Bidirectional Tree Topology

인터넷상에서 통신 지연 임계값을 보장하는 웹 프락시의 최적 개수와 위치 : 양방향 트리 구조

인터넷 사용자의 증가와 그에 따른 WWW(World Wide Web)상에서 발생하는 통신지연의 해결책의 한 방법으로 웹 캐싱 방법이 고려되어 왔다. 이와 같은 웹 프락시는 인터넷 상에서의 위치에 따라 그 효용이 달라지게 되는데, 이와 관련하여 [5]에서는 인터넷상에서 프락시가 될 수 있는 잠재노드들이 트리 구조를 이룰 때 전체적인 접근 시간을 줄이기 위해 미리 정해진 개수(M)의 프락시의 위치를 구하는 방법에 대해 설명하고 있다. 하지만 서버 관리자의 측면에서는 서버를 구축하고 유지하는데 드는 비용과 직결되는 요소인 프락시의 개수를 정하는 것도 중요한 문제이다. 본 논문에서는 인터넷상에서 프락시가 될 수 있는 잠재노드들이 양방향 트리 구조를 이룰 때 서비스 노드들 각각이 정해진 임계값을 보장하기 위해 필요한 최소한 프락시의 개수와 그의 위치를 동시에 찾아내는 알고리즘을 제안한다. 이 때 프락시의 위치는 서비스 그룹 내에서 아무런 제약 없이 임의의 위치에 올 수 있는 경우를 고려한다.