It is essential to reduce the server load for video-on-demand service, because many service requests and delivering large size of contents causes a big server load problem. The server-proxy model is e??ective to resolve the server load problem of Video-on-Demand service. In the server-proxy model, the limited storage of proxy server is an issue to reduce the server cost. To solve the issue, this thesis proposes the prefix cache allocation with multicast to minimize the bandwidth and storage costs which is determined by the video request rate. To optimize cache size, the harmonic multicasting method is applied. The proposed scheme determines the size of prefix cache as the length of a segment of harmonic multicast method. The number of segments is calculated that minimize the bandwidth and storage costs.
주문형 비디오 서비스를 제공함에 있어서, 서버 부담을 줄이는 것은 중요하다. 이는 주문형 비디오 서비스의 특징인 많은 서비스 요청과 대용량 콘텐츠 전송으로부터 큰 서버 부담이 발생하여 서비스 범위 문제를 유발하기 때문이다. 서버-프록시 모델은 주문형 비디오 서비스에서의 이러한 서버 부담 문제를 해결하는데 효과적이다. 서버-프록시 모델에서, 한정된 프록시 서버의 저장소 용량 문제는 서버 비용을 줄이는 데 있어서 한 가지 중요한 문제다. 이 문제를 해결하기 위해, 본 연구에서는 대역폭 비용과 저장소 비용을 최소화하는 멀티캐스트 기반의 프리픽스 캐시 할당 방식을 제안한다. 이는 해당 콘텐츠의 요청률에 의해 결정된다. 이 때 캐시 크기를 최적화하기 위해, 대역폭 소모량에 있어서 가장 효율적인 하모닉 멀티캐스트 방법이 사용되었다. 프리픽스 캐시의 크기는 하모닉 멀티캐스트 방법에서의 콘텐츠 조각의 길이로 결정된다. 하모닉 멀티캐스트 방법에서의 조각의 개수는 대역폭 비용과 저장소 비용을 최소화하는 값으로 계산된다. 또한 조각의 개수를 이용해 하모닉 멀티캐스트 방법에서의 채널 수를 설정한다. 이를 통해, 기존의 비율 단위 캐시 방식과 비교했을 때 저장소 용량 절감 및 대역폭과 트래픽 비용 절감을 기대할 수 있다.