Probabilistic Analysis for Mixed Criticality Systems using Fixed Priority Preemptive Scheduling

TY - CONF

T1 - Probabilistic Analysis for Mixed Criticality Systems using Fixed Priority Preemptive Scheduling

AU - Maxim, Dorin

AU - Davis, Robert Ian

AU - Cucu-Grosjean, Liliana

AU - Easwaran, Arvind

PY - 2017/10/4

Y1 - 2017/10/4

N2 - This paper introduces probabilistic analysis for €fixed priority preemptive scheduling of mixed criticality systems on a uniprocessor using the Adaptive Mixed Criticality (AMC) and Static Mixed Criticality (SMC) schemes. We compare this analysis to existing deterministic methods, highlighting the performance gains that can be obtained by utilising more detailed information about worst-case execution time estimates described in terms of probability distributions. Besides improvements in schedulability, we also demonstrate significant gains in terms of the budgets that can be allocated to LO-criticality tasks.

AB - This paper introduces probabilistic analysis for €fixed priority preemptive scheduling of mixed criticality systems on a uniprocessor using the Adaptive Mixed Criticality (AMC) and Static Mixed Criticality (SMC) schemes. We compare this analysis to existing deterministic methods, highlighting the performance gains that can be obtained by utilising more detailed information about worst-case execution time estimates described in terms of probability distributions. Besides improvements in schedulability, we also demonstrate significant gains in terms of the budgets that can be allocated to LO-criticality tasks.

UR - https://www-users.cs.york.ac.uk/~robdavis/

M3 - Paper

T2 - 25th International Conference on Real-Time Networks and Systems (RTNS 2017)

Y2 - 4 October 2017 through 6 October 2017

ER -