A Dynamic Scheduling Model for Real-Time Tasks in Reliable System

Author

Jie, Zhang ; Fumin, Yang ; Gang, Tu

Author_Institution

Dept. of Comput. Sci. & Technol., HUST, Wuhan

Volume

2

fYear

2009

fDate

25-26 April 2009

Firstpage

185

Lastpage

188

Abstract

Real-time task now emerges in various reliable systems; however, most existing schedulers of real-time tasks are limited to fixed priority scheduling. A dynamic priority scheduling model is derived for the preemptive earliest deadline first scheduling of periodic real-time tasks in the real-time reliable system. Moreover, a heuristic algorithm is present for the schedulability test, which is effective when the priority inheritance protocol is considered to prevent priority inversion.

Keywords

scheduling; software reliability; dynamic priority scheduling model; dynamic scheduling model; fixed priority scheduling; heuristic algorithm; priority inheritance protocol; real-time tasks; Computer network reliability; Dynamic scheduling; Job shop scheduling; Power system reliability; Processor scheduling; Real time systems; Scheduling algorithm; System testing; Telecommunication network reliability; Transport protocols; dynamic schedule; earliest deadline first; priority inheritance protocol;

fLanguage

English

Publisher

ieee

Conference_Titel

Networks Security, Wireless Communications and Trusted Computing, 2009. NSWCTC '09. International Conference on

Conference_Location

Wuhan, Hubei

Print_ISBN

978-1-4244-4223-2

Type

conf

DOI

10.1109/NSWCTC.2009.207

Filename

4908436