A Schedulability Algorithm of Multimedia Real-Time Task Set

멀티미디어 실시간 태스크 집합의 스케쥴가능성 알고리즘

In this paper, An imprecise real-time task sets composed of multimedia datas are generated using several parameters and an algorithm which can analyse schedulability of generated imprecise real-time task sets before execution of this task sets is proposed. Also, The schedulability of task set depends on variation of parameter values which were used during the generation of the task set is studied. As a result of experiment, It isproved that the schedulability of task set is more and more weak as large as execution requirement time of mandatory subtasks and, as many as the number of tasks which can be scheduled at some instant. The schedulabilty analysis algorithm which is presented on this paper is expected to use effectively on QoS service of multimedia datas.

본 논문에서는 멀티미디어 데이터들로 구성된 부정확한 실시간 태스크 집합들을 여러 가지 인자들을 사용하여 생성하고 생성된 부정확한 실시간 태스크 집합의 스케줄가능성을 이 태스크 집합의 실행 이전에 분석할 수 있는 알고리즘을 제안하였다. 또한 태스크 집합의 생성 시 사용된 인자들의 값의 변화에 따른 태스크 집합의 스케줄가능성도 살펴보았다. 실험결과에 의하면 태스크들의 필수적 부분들의 실행요구시간이 커질수록 그리고, 임의의 시점에서 스케줄 될 수 있는 태스크들의 개수가 많아질수록 태스크집합의 스케줄가능성은 희박해진다는 것이 입증되었다. 본 논문에서 제시된 스케줄가능성 분석 알고리즘은 멀티미디어 데이터들의 005 서비스에서 유용하게 활용될 것으로 기대된다.