Mixed-Criticality Scheduling on Varying-Speed Platforms with Bounded Performance Drop Rate
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.
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 http://dx.doi.org/10.1109/SMARTCOMP.2016.7501705
2016 IEEE International Conference on Smart Computing, SMARTCOMP 2016 (2016: May 18-20, St. Louis, MO)
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)
Article - Conference proceedings
© 2016 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.