Abstract
Adaptive Mixed Criticality (AMC) scheduling has
previously been shown to be the most effective fixed priority
approach for scheduling mixed criticality systems, while the idea
of final non-preemptive regions has been shown to improve the
schedulability of systems with a single criticality level. In this
paper, we combine AMC with the concept of non-preemptive
regions by making the final part of each task’s execution at each
criticality level non-preemptive. We derive schedulability analysis
for this approach, and provide an effective algorithm for choosing
each task’s priority and the durations of its non-preemptive
regions. Evaluations illustrate the benefits of this approach in
terms of increased schedulability.
previously been shown to be the most effective fixed priority
approach for scheduling mixed criticality systems, while the idea
of final non-preemptive regions has been shown to improve the
schedulability of systems with a single criticality level. In this
paper, we combine AMC with the concept of non-preemptive
regions by making the final part of each task’s execution at each
criticality level non-preemptive. We derive schedulability analysis
for this approach, and provide an effective algorithm for choosing
each task’s priority and the durations of its non-preemptive
regions. Evaluations illustrate the benefits of this approach in
terms of increased schedulability.
Original language | English |
---|---|
Title of host publication | Proceedings: 2014 IEEE Real-Time Systems Symposium (RTSS 2014) |
Publisher | IEEE |
Pages | 21-30 |
Number of pages | 10 |
ISBN (Print) | 9781479972890 |
DOIs | |
Publication status | Published - Dec 2014 |