Title
Probabilistic Analysis For Mixed Criticality Systems Using Fixed Priority Preemptive Scheduling
Abstract
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.
Year
DOI
Venue
2017
10.1145/3139258.3139276
PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS (RTNS 2017)
Keywords
Field
DocType
Real-Time Systems, Mixed Criticality, Schedulability Analysis, Probabilities, Fixed Priority
Uniprocessor system,Preemption,Computer science,Mixed criticality,Real-time computing,Probabilistic analysis of algorithms,Probability distribution,Execution time,Distributed computing
Conference
Citations 
PageRank 
References 
3
0.36
24
Authors
4
Name
Order
Citations
PageRank
Dorin Maxim11116.67
Robert I. Davis2182493.74
Liliana Cucu31718.91
Arvind Easwaran461338.60