디스크 배열을 이용한 실시간 멀티미디어 저장 서버에서의 스케쥴링 기법

조진성, 신현식 · 1994

본 논문에서는 멀티미디어 재생 응용을 위한 실시간 저장 서버를 설계하고 성능 향상을 위한 효율적인 스케쥴링 기법을 제시한다. 실시간 저장 서버는 고속망에 연결된 사용자에 멀티미디어 화일의 실시간 검색을 위한 서비스를 제공하며 멀티미디어 화일의 삽입, 삭제 및 변경등의 비실시간 작업을 수행한다. 실시간 저장 서버의 설계 목표는 동시에 서비스 가능한 사용자의 수를 최대화 시키는 것이며 사용자 서비스의 실시간성 및 연속성이라는 제약조건을 만족시키야 한다. 위의 설계 목표와 제약조건을 만족시키기 위해 효율적인 멀티미디어 블럭의 검색을 지원하는 라운드 스케쥴링을 제안한다. 이는 디스크 유휴시간을 최소화한다. 또한 탐색시간을 최적화하는 RR-SCAN 디스크 암 스케쥴링을 제안한다. 디스크 구조는 성능 분석을 통해 디스크 배열을 대상으로 하였으며, 데이타를 블럭 단위로 디스크에 스트라이핑시킨다.

Cited by 2 works.

Authors