Title

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.

Meeting Name

2016 IEEE International Conference on Smart Computing, SMARTCOMP 2016 (2016: May 18-20, St. Louis, MO)

Department(s)

Computer Science

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.

Share

 
COinS