论文信息 - Formalizing real-time scheduling using priority-based supervisory control of discrete-event systems

Formalizing real-time scheduling using priority-based supervisory control of discrete-event systems

In this note, we formalize real-time task scheduling by applying an extension of supervisory control theory (SCT) of discrete-event systems to real-time models. The set of all possible timed traces of the system is specified by a discrete timed automaton where each transition is associated with an event occurrence or the passage of one unit of time. We introduce priorities to SCT, and apply them to the setting of discrete timed automata in order to develop a formal and unified framework for task scheduling on a single CPU.

[1] Pierre Falzon,et al. Institut national de recherche en informatique et en automatique , 1992 .

[2] Stavros Tripakis,et al. On-the-fly symbolic model checking for real-time systems , 1997, Proceedings Real-Time Systems Symposium.

[3] Joseph Sifakis,et al. On the Synthesis of Discrete Controllers for Timed Systems (An Extended Abstract) , 1995, STACS.

[4] Joseph Sifakis,et al. Scheduler Modeling Based on the Controller Synthesis Paradigm , 2002, Real-Time Systems.

[5] W. Wonham,et al. The supervisory control of timed discrete-event systems , 1992, [1992] Proceedings of the 31st IEEE Conference on Decision and Control.

[6] Peter C. Y. Chen,et al. Real-Time Supervisory Control of a Processor for Non-Preemptive Execution of Periodic Tasks , 2004, Real-Time Systems.

[7] Joseph Sifakis,et al. A framework for scheduler synthesis , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

[8] P. Ramadge,et al. Supervisory control of a class of discrete event processes , 1987 .

[9] Mark A. Shayman,et al. Supervisory Control of Real-Time Systems Using Prioritized Synchronization , 1996, Hybrid Systems.