Scheduling dependent real-time multimedia tasks on distributed systems

Author

Mei, Hsing

Author_Institution

Comput. Sci. & Inf. Eng. Dept., Fu Jen Catholic Univ., Taipei, Taiwan

fYear

1995

fDate

9-11 Aug 1995

Firstpage

306

Lastpage

311

Abstract

Complex real-time multimedia systems are usually distributed. In this paper, scheduling periodic dependent real-time multimedia tasks on distributed systems is considered. The aim is to find a schedule to guarantee the Quality Of Services (QOS) of the application. Multimedia Task Graph (MTG) model is used to capture characteristics of multimedia applications. Based on the MTG representation and scheduling schemes, different deadlines and synchronization methods are investigated. Multimedia task allocating and scheduling algorithms are developed. Five algorithms are compared on the system reward value, the number of processors required, the average response time, and the execution time of the algorithm

Keywords

distributed processing; multimedia computing; processor scheduling; real-time systems; resource allocation; scheduling; software quality; synchronisation; Multimedia Task Graph model; Quality of Services; average response time; deadlines; distributed systems; execution time; periodic dependent real-time multimedia tasks; real-time multimedia task scheduling; synchronization methods; system reward value; Computer science; Delay; Image coding; Multimedia systems; Processor scheduling; Quality of service; Real time systems; Scheduling algorithm; Timing; Video compression;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Software and Applications Conference, 1995. COMPSAC 95. Proceedings., Nineteenth Annual International

Conference_Location

Dallas, TX

ISSN

0730-3157

Print_ISBN

0-8186-7119-X

Type

conf

DOI

10.1109/CMPSAC.1995.524795

Filename

524795