Probabilistic Schedulability Analysis for Fixed Priority Mixed Criticality Real-Time Systems

Yasmina Abdeddaïm (1) , Maxim Dorin (2)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 AOSTE - Models and methods of analysis and optimization for systems with real-time and embedding constraints

In this paper we present a probabilistic response time analysis for mixed criticality real-time systems running on a single processor according to a fixed priority pre-emptive scheduling policy. The analysis extends the existing state of the art probabilistic analysis to the case of mixed criticalities, taking into account both the level of assurance at which each task needs to be certified, as well as the possible criticalities at which the system may execute. The proposed analysis is formally presented as well as explained with the aid of an illustrative example.

Domaines: Systèmes embarqués; Informatique [cs]

Yasmina Abdeddaïm, Maxim Dorin. Probabilistic Schedulability Analysis for Fixed Priority Mixed Criticality Real-Time Systems . Design, Automation and Test in Europe - DATE 2017, Mar 2017, Lausanne, Switzerland. ⟨hal-01583159⟩