Real-Time Scheduling Based on Nonblocking Supervisory Control of State-Tree Structures

Wang X, Li Z, Wonham WM (2021)

Publication Type: Journal article

Publication year: 2021

Journal

IEEETransactions on Automatic Control Institute of Electrical and Electronics Engineers (IEEE)

Book Volume: 66

Pages Range: 4230-4237

Journal Issue: 9

DOI: 10.1109/TAC.2020.3031023

Abstract

This article presents a novel framework for the modeling and scheduling of real-time systems (RTS) processing both sporadic and (multiperiod) periodic tasks, based on nonblocking supervisory control of state-tree structures. Instead of assigning static priorities, a real-time scheduling mechanism, namely priority-free conditionally preemptive scheduling, is used to describe the preemption relation among the tasks processed in an RTS. As a dynamic priority scheduling mechanism, partially preemptive or nonpreemptive earliest-deadline first scheduling is also addressed in this article. Finally, the scheduling strategies are illustrated by real-world examples.

Authors with CRIS profile

Xi Wang Professur für Regelungstechnik

Involved external institutions

Xidian University CN China (CN) University of Toronto CA Canada (CA)

How to cite

APA:

Wang, X., Li, Z., & Wonham, W.M. (2021). Real-Time Scheduling Based on Nonblocking Supervisory Control of State-Tree Structures. IEEETransactions on Automatic Control, 66(9), 4230-4237. https://doi.org/10.1109/TAC.2020.3031023

MLA:

Wang, Xi, Zhiwu Li, and W. M. Wonham. "Real-Time Scheduling Based on Nonblocking Supervisory Control of State-Tree Structures." IEEETransactions on Automatic Control 66.9 (2021): 4230-4237.

BibTeX: Download