Dynamic Multiple-Period Reconfiguration of Real-Time Scheduling Based on Timed DES Supervisory Control

• Published in: IEEE transactions on industrial informatics Vol. 12; no. 1; pp. 101 - 111
• Main Authors: Wang, Xi, Li, ZhiWu, Wonham, W. M.
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01.02.2016; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Discrete-event systems; dynamic reconfiguration; Dynamic scheduling; Job shop scheduling; non-preemptive scheduling; Real-time system; Real-time systems; Scheduling algorithms; Supervisory control; timed discrete-event system; non-preemptive scheduling; real-time system (RTS); supervisory control; Dynamic reconfiguration; timed discrete-event system (TDES)
• ISSN: 1551-3203; 1941-0050
• DOI: 10.1109/TII.2015.2500161

Based on the supervisory control theory (SCT) of timed discrete-event systems (TDES), this study presents a dynamic reconfiguration technique for real-time scheduling of real-time systems running on uni-processors. A new formalism is developed to assign periodic tasks with multiple-periods. By implementing SCT, a real-time system (RTS) is dynamically reconfigured when its initial safe execution sequence set is empty. During the reconfiguration process, based on the multiple-periods, the supervisor proposes different safe execution sequences. Two real-world examples illustrate that the presented approach provides an increased number of safe execution sequences as compared with the earliest-deadline-first (EDF) scheduling algorithm.