일반기술

클러스터링된 비디오 서버에서의 부하 공유를 위한 적응형데이터 검색 방법

본 발명은 클러스터링된 비디오 서버에서의 부하 공유를 위한 적응형 데이터 검색 방법으로서, 보다 구체적으로는 라운드 길이를 동적으로 변화시킴으로써 데이터의 이동 또는 복사 없이도 클러스터들 간에 부하 공유를 달성할 수 있는 적응형 데이터 검색 방법에 관한 것이다. 본 발명은, 고객이 새롭게 비디오 스트림을 요청하는 경우, 해당 비디오 스트림을 포함하는 클러스터에 대하여 라운드 길이를 확장시킬 수 있는지 여부를 판단하는 단계와, 라운드 길이를 확장시킨 경우의 디스크 대역폭 이용도를 통해 지터가 없는 라운드 길이의 확장이 가능한지를 판단하는 단계와, 이 때 버퍼 이용도가 1보다 작은지를 확인하여 충분한 버퍼 공간이 있는지를 판단하는 단계와, 실제로 라운드 길이를 확장하는 단계를 포함하는 것을 그 특징으로 한다. 또한, 본 발명은, 라운드 길이가 최대로 설정되어 있는 클러스터의 디스크 이용도들의 집합으로부터 값이 가장 작은 원소를 선택하여 제거하는 단계와, 이 경우에 디스크 대역폭 이용도 제약을 만족하는지를 판단하는 단계와, 디스크 대역폭 이용도 제약을 만족하는 것으로 판단되면 라운드 길이를 감소시키고, 그렇지 않으면 상기 제거 단계 및 판단 단계를 반복하는 단계를 포함하는 것을 그 특징으로 한다. 본 발명에 따르면, 라운드 길이를 동적으로 변화시키는 적응형 데이터 검색 방법을 제안함으로써, 데이터의 이동 또는 복사 없이도 클러스터들 간에 부하 공유를 달성할 수 있다.