Title :
Universal scheduler design on uniprocessors in supervisory control of discrete-event systems framework
Author :
Janarthanan, Vasudevan ; Gohari, Peyman
Author_Institution :
Dept. of Electr. & Comput. Eng., Concordia Univ., Montreal, Que.
Abstract :
This paper presents a framework for designing universal schedulers for real-time systems on uniprocessors based on supervisory control theory (SCT) for discrete-event systems. A universal scheduler nondeterministically selects a task for execution in such a way that all timing constraints are met in a minimally restrictive fashion, while it contains all feasible deterministic scheduling policies
Keywords :
control systems; discrete event systems; processor scheduling; real-time systems; SCT; deterministic scheduling policy; discrete-event system; real-time system; supervisory control theory; timing constraint; uniprocessor; universal scheduler design; Automatic control; Control system synthesis; Delay; Design engineering; Discrete event systems; Processor scheduling; Real time systems; Resource management; Supervisory control; Timing;
Conference_Titel :
Control Applications, 2005. CCA 2005. Proceedings of 2005 IEEE Conference on
Conference_Location :
Toronto, Ont.
Print_ISBN :
0-7803-9354-6
DOI :
10.1109/CCA.2005.1507246
