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 Systems
Ref: CISTER-TR-200303 Publication Date: 29 to 31, Jan, 2020Abstract:
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.
Jasdeep Singh
Konstantinos BletsasEvents:
Document:
View
DownloadAdditional Files:
10th European Congress on Embedded Real-Time Systems (ERTS 2020).
Toulouse, France.
Record Date: 9, Mar, 2020
Short links for this page: www.cister-labs.pt/docs/cister_tr_200303 www.cister-labs.pt/docs/1631