주문형 비디오 시스템에서 요구 스케쥴링이란 시스템의 효율을 높이고, 한번의 디스크 검색으로 여러 사용자들의 요구를 만족시키기 위한 방법이다. 본 논문에서는 클라이언트 버퍼를 활용함으로 서버의 디스크 I/O와 버퍼 소비를 줄이는 Stream Relay Scheme (SRS)를 제안하였다. 본 논문에서 제안한 SRS 기법은 모든 서비스를 서버가 처리하는 것이 아니라 해당 비디오를 저장하고 있는 클라이언트로 하여금 전송하도록 함으로써 시청자들의 초기지연시간을 단축시키고 서버의 처리량을 증가시키는 기법이다. 또한 SRS에 배칭 기법을 통합한 SRS-BAT 기법도 소개하였다. 이 논문에서 제안한 기법과 기존의 기법의 성능을 시뮬레이션으로 비교?#49892;험한 결과 제안한 기법이 요구당 초기 지연시간과 서버의 처리량에 있어서 효율적인 성능을 나타내었다.

In a VOD(video-on-demand) system, a scheduling strategy is designed to increase the system efficiency and to satisfy the isochronous requirements of showing a video to multiple viewers with one disk access. In this paper, we have proposed the Stream Relay Scheme (SRS) which utilizes the client''s buffer space to reduce the server''s disk I/O, buffer consumption, and stream capacity. Under the SRS which we have proposed in this paper, the server does not service all the requests directly but forwards the new request selectively to the client who is being served currently in order to reduce the initial latency and increase the system throughput. The SRS-BAT which integrated the SRS with the Batching technique is introduced. The results of the simulated experiments which compared the SRS with the conventional technique have shown the noticeable performance improvements in terms of initial latency and the server throughput.