Non-Preemptive Scheduling of Periodic Mixed-Criticality Real-Time Systems
Ref: CISTER-TR-200303 Publication Date: 29 to 31, Jan, 2020
Non-Preemptive Scheduling of Periodic Mixed-Criticality Real-Time SystemsRef: CISTER-TR-200303 Publication Date: 29 to 31, Jan, 2020
In this work we develop an offline analysis of periodic mixed-criticality real-time systems. We develop a graph-based exploratory method to non-preemptively schedule multiple criticality tasks. The exploration process obtains a schedule for each periodic instance of the tasks. The schedule adjusts for criticality mode changes to maximize the resource usage by allowing lower criticality executions. At the same time, it ensures that the schedulability of other higher criticality jobs is never compromised. We also quantify the probabilities associated to a criticality mode change by using task probabilistic Worst Case Execution Times. A method to reduce the offline complexity is also proposed.
10th European Congress on Embedded Real-Time Systems (ERTS 2020).