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.