A Method for Video Placement on a Cluster of Video Servers Using Server and Network Loads

비디오 서버 클러스터 상에서의 서버 및 네트워크 부하를 고려한 비디오 배치 방법

The paper presents the problem definition of video placement and efficient methods for placing video data on a cluster of video servers. The video placement is to place each of video replicas on one of the servers where the number and location of the servers are already determined. The rejection ratio of user requests is one of most important user-perceive performance measures, so it has been used as a performance criteria in many researches on the VOD system. The objective of our video placement is to achieve the load balancing among servers and the minimization of total network loads. To our experiment, the presented methods show better performance in terms of the rejection ratio of user requests than the methods for video placements in which only either server load balancing or network load minimization is considered. Also, it is observed that considerations on server load balancing is especially important in video placement. To our survey, little research has been published on video placement in which server and network load are considered together in a video server cluster environment.

본 논문은 비디오 서버 클러스터 기반의 VOD 시스템에서의 비디오 배치 문제를 정의하고 효율적인 비디오 배치 방법을 제안한다. 비디오 배치란 비디오 데이터를 위치와 개수가 정해진 비디오 서버들에 할당하는 것을 말한다. 제안된 방법의 목적은 서버들 간의 부하 균형을 유지하면서 네트워크 부하를 최소화하도록 비디오를 서버에 배치하는 것이다. 사용자 요구 기각률은 사용자가 지각하는 VOD 시스템 성능 지수들 중 특히 중요한 것으로 기존 연구들에서 VOD 시스템 성능 비교의 기준으로 삼고 있다. 우리의 방법에 대한 실험 결과를 보면, 서버 부하 균형만을 고려하거나 네트워크 부하만을 고려한 비디오 배치보다는 이 둘을 모두 고려한 경우가 사용자 요구 기각률을 낮추는 특징을 보였다. 또한 비디오 배치에서 서버 부하 균형에 대한 고려가 특히 기각률에 중요한 영향을 미친다는 것을 알 수 있었다. 우리의 조사에 따르면 비디오 서버 클러스터 환경에서 서버와 네트워크 부하를 동시에 고려하는 효과적인 비디오 배치 연구는 거의 발표되지 않았다.