Design and Evaluation of a Dynamic Disk Striping and a Group-Alternation Round-Robin Data Placement Method for Video-on-Demand Serves

주무형 비디오 서버를 위한 동적 디스크 스트라이핑과 그룹교대 라운드로빈 데이터 배치 방법의 설계 및 평가

  • 배인한 (대구효성가톨릭대학교 전자정보공학부) ;
  • 이재경 (대구효성가톨릭대학교 대학원 전산통계학과)
  • Published : 1999.03.01

Abstract

In video-on-demand systems, movies are striped across the disks of the array in a video server to support multiple access. The blocks of the movies have to be placed carefully on the disks of the array in a video server in order to avoid load imbalance across these disks as well as to achieve maximum utilization of both space and bandwidth of these disks. This paper proposes a movie placement method called the GARR (group-alternation round-robin) that is based on the dynamic disk striping method considering the popularity of movie. The GARR uses group-alternation as movie selection policy and round-robin as data placement policy, where group-alternation allocates popular movie and unpopular movie groups to disks alternately. The performance of the GARR is evaluated by simulations.

주문형 비디오 시스템에서 영화는 다중 엑세스를 지원하기 위하여 비디오 서버의 디스크 배열에 스트라이프 된다. 영화의 블록들은 비디오 서버의 디스크 배열들간의 부하 불균형을 피할 뿐만 아니라 저장 공간과 장치 대역폭을 최대로 이용하기 위하여 비디오 서버의 디스크 배열에 신중히 배치되어야 한다. 본 논문에서는 영화의 인기도를 고려한 동적 디스크 스트라이핑에 기초한 그룹교대 라운드로빈(GARR: group-alternation round-robin)이라 부르는 영화 배치 방법을 제안한다. GARR은 영화 선택 정책으로 그룹교대와 영화 배치정책으로 라운드로빈을 사용한다. 여기서 그룹교대는 인기 영화 그룹과 비인기 영화의 그룹을 교대로 디스크에 할당한다. GARR의 성능은 시뮬레이션을 통하여 평가된다.

Keywords