A feedback scheduling algorithm for real time control systems

Author

Yuan, P. ; Moallem, M. ; Patel, R.V.

Author_Institution

Dept. of Electr. & Comput. Eng., Western Ontario Univ., London, Ont.

fYear

2005

fDate

28-31 Aug. 2005

Firstpage

873

Lastpage

878

Abstract

In this paper, the scheduling issue of periodic tasks with task dependencies is discussed. A feedback scheduler with frequency actuator and performance index is presented. Worst-case response time analysis that affects the real-time deadline miss ratio is analyzed. With the proposed scheduler, the schedulability of periodic tasks that have varied frequencies can be enhanced in the context of real-time control systems. Examples show that, this feedback scheduler can achieve high CPU utilization and guarantee a certain deadline miss ratio in real-time control systems without sacrificing the system stability

Keywords

actuators; control systems; feedback; performance index; periodic control; real-time systems; scheduling; stability; CPU utilization; deadline miss ratio; feedback scheduling; frequency actuator; multitasking; performance index; periodic task; real time control system; system stability; task dependency; worst-case response time analysis; Agile manufacturing; Control systems; Feedback; Frequency; Job shop scheduling; Optimal scheduling; Processor scheduling; Quality of service; Real time systems; Scheduling algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

Control Applications, 2005. CCA 2005. Proceedings of 2005 IEEE Conference on

Conference_Location

Toronto, Ont.

Print_ISBN

0-7803-9354-6

Type

conf

DOI

10.1109/CCA.2005.1507239

Filename

1507239