A Disk Load Balancing Technique based on The Access Counter for Efficiently Providing VCR Functions in Disk Array Based VOD Servers

디스크 배열로 구성된 VOD 서버에서 효율적인 VCR 기능 지원을 위한 참조 카운터 기반의 디스크 부하 균등 기법

  • 권춘자 (한림정보산업대학 전산정보처리과) ;
  • 김근혜 ((주)비씨카드) ;
  • 최황규 (강원대학교 전기전자정보통신공학부)
  • Published : 2002.10.01

Abstract

In a VOD system, it is desirable to provide the user with interactive VCR functions such as fast-forward and fast-backward. Typically, these functions can be implemented using the segment interleaving technique in disk away based VOD servers. But the segment interleaving nay not ensure QoS of users because of the concentrated load within some disks. In this paper, we propose an efficient load balancing technique for evenly distributing the retrieval requests across the disks. The proposed technique maintains an access counter in each disk, which has the number of disk accesses. The fast-forward/backward can be achieved by choosing a segment to be accessed from the disk with the minimum number among the access counters. We conduct simulation experiments and then show that our proposed technique outperforms the previous ones.

멀티미디어의 대표적인 응용분야인 VOD 시스템에서 사용자에게 효과적인 대화형 서비스를 제공하기 위해서는 고속 전진과 후진 서비스 등의 VCR 기능을 제공해야 한다. 지금까지 디스크 배열을 기반으로 하는 VOD서버에서 이를 실현하는 방법으로써 세그먼트 인터리빙 기법이 주로 사용되고 있다. 그러나 세그먼트 인터리빙 기법은 일부 디스크에 대한 부하 편중 현상을 초래하여 사용자에 대한 QoS의 보장이 어렵다는 단점을 가진다. 한편 이를 해결하기 위한 지금까지의 연구는 대부분 서로 다른 배속을 갖는 단일 사용자에 대한 경우가 대부분으로 같은 배속을 요청하는 여러 사용자들을 고려한 현실적인 경우에 대해서는 다시 부하 편중 현상이 발생할 수 있다. 본 논문에서는 이러한 문제를 해결하기 위한 새로운 디스크 부하 균등 기법을 제안한다. 제안된 기법은 각 디스크마다 참조 카운터를 두고 이를 비교하여 상대적으로 참조 횟수가 적은 디스크를 우선적으로 선택함으로써 전체적인 디스크 부하의 균형을 이룬다. 시뮬레이션을 통한 성능 분석에서 제안된 기법은 기존의 방법들 보다 우수한 성능을 나타냄을 보인다.

Keywords