Abstract
The fast and Precise service for the users request is the most important in the World Wide Web. However, the lest service is difficult due to the rapid increase of the Internet users recently. The Shared Web Caching (SWC) is one of the methods solving this problem. The performance of SWC is highly depend on the hit rate and the hit rate is effected by the memory size, processing speed of the server, load balancing and so on. The conventional load balancing is usually based on the state history of system, but the prediction of the state of the system can be used for the load balancing that will further improve the hit rate. In this study, a Hot Spot Prediction Method (HSPM) has been suggested to improve the throughputs of the proxy. The predicted hot spots, which is the item most frequently requested, should be predicted beforehand. The result show that the suggested method is better than the consistent hashing in the point of the load balancing and the hit rate.
월드 와이드 웹에서 사용자의 요청에 대한 웹 서버의 신속하고 정확한 서비스는 매우 중요하다. 그러나 최근에 는 인터넷 사용자의 급속한 증가로 인하여 신속한 서비스가 어려운 상황이다. 이러한 문제를 해결하기 위해 분산 웹 캐싱이 사용되고 있다. 분산 웹 캐싱의 성능은 히트 율에 의해서 결정되며 히트 율은 메모리 사이즈, 서버의 처리속도, 로드밸런싱 등의 영향을 받는다. 기존의 로드밸런싱은 주로 현재의 시스템 상태를 기준으로 실시하고 있으나, 미래에 발생할 서비스를 예측하는 방법을 이용하여 로드밸런싱을 실시함으로써 히트 율의 향상이 가능하다. 본 연i레서는 웹 서버 또는 프록시에 요청하는 가장 빈번한 hot spot을 예측하구 예측된 hot spot을 공유하고 있는 프록시에 미리 패치함으로써 프록시의 활용을 개선하는 Hot Spot Prediction Method (HSPM)을 제안한다. 시뮬레이션을 통하여 제안한 방법이 기존의 consistent hashing보다 로드밸런싱, 히트 율 측면에서 우수함을 확인하였다.
