Mixed-Criticality Scheduling on Varying-Speed Platforms with Bounded Performance Drop Rate
Abstract
As modern cyber-physical systems (CPS) are often mobile, their operating environments varies during run-time in an unpredictable way. Existing varying-speed platform model often takes immediate performance change into consideration, which may be too pessimistic in their analysis, as the aforementioned environmental changes (e.g., thermal) often results in mild performance drops. A more sophisticated varying-speed platform model is proposed to more precisely analyze the real-time schedulability of such systems, which takes the physical limitation of performance deceleration of the CPS into consideration. A simple and efficient algorithm named EDF-VD is adapted to schedule workload with multiple importance levels upon such platforms, and corresponding schedulability tests are provided.
Recommended Citation
Z. Guo, "Mixed-Criticality Scheduling on Varying-Speed Platforms with Bounded Performance Drop Rate," Proceedings of the 2016 IEEE International Conference on Smart Computing (2016, St. Louis, MO), Institute of Electrical and Electronics Engineers (IEEE), May 2016.
The definitive version is available at https://doi.org/10.1109/SMARTCOMP.2016.7501705
Meeting Name
2016 IEEE International Conference on Smart Computing, SMARTCOMP 2016 (2016: May 18-20, St. Louis, MO)
Department(s)
Computer Science
Research Center/Lab(s)
Intelligent Systems Center
Keywords and Phrases
Cyber-Physical Systems (CPS); Environmental Change; Mixed Criticalities; Operating Environment; Physical Limitations; Platform Models; Schedulability Test; Simple And Efficient Algorithms
International Standard Book Number (ISBN)
978-1-5090-0898-8
Document Type
Article - Conference proceedings
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2016 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
Publication Date
01 May 2016
