Real-Time Scheduling Facility for Video-On-Demand Service

주문형 비디오 서비스를 위한 실시간 스케쥴링 기능

In this paper, the real-time facility of the operating system for a VOD(Video On Demand) server have been analyzed and implemented. The requirements of the real-time scheduling have been gathered by analyzing the model of the video-data-transfer-path. Particularly, the influence of the bottleneck subsystem have been analyzed. Thus, we have implemented the real-time scheduler and primitives which is proper for processing the digital video. In performance measurements, the degree of the guarantee of the real-time scheduler have been experimented. The measured data show that the most time constraints of the process is satisfied. But, the network protocol processing by the interrupt is a major obstacle of the real-time scheduling. We also have compared the difference between the real-time scheduler and the non-real-time scheduler by measuring the inter-execution time. According to the measured results, the real-time scheduler should be used for efficient video service because the processor time allocated to the process can't be estimated when the non-real-time scheduler is used.

본 논문에서는 주문형 비디오 서버가 필요로 하는 운영체제의 실시간 스케쥴링 기능을 분석 및 구현하였다. 실시간 스케쥴링 요구 조건은 비디오 데이타 전달 경로에 대한 모델 분석을 통하여 수집되었다. 특히, 병목 현상을 일으키는 하부 시스템이 전체 시스템의 실시간 스케쥴링에 미치는 영향을 분석함으로써 비디오 데이타 처리에 적합한 실시간 스케쥴러 및 프리미티브를 구현하였다. 성능 측정에서는 구현된 실시간 스케쥴러의 보장성을 실험하였다. 측정된 데이타는 프로세스가 가진 대부분의 시간 제약 조건이 만족됨을 보였다. 그러나 인터럽터 방식의 네트워크 프로토콜 처리는 실시간 스케쥴링의 가장 큰 장애 요소이다. 또한, 프로세스 수행 시간 간격을 측정함으로써 비실시간 스케쥴러와 실시간 스케쥴러의 차이점을 비교하였다. 측정된 결과에 의하면 비실시간 스케쥴러을 사용하면 프로세스에 할당되는 프로세서 시간을 예측하기 어렵기 때문에 효율적인 비디오 서비스를 위해서는 반드시 실시간 스케쥴러가 사용되어야 함을 보였다.