Mixed Criticality Scheduling of Probabilistic Real-Time Systems - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Mixed Criticality Scheduling of Probabilistic Real-Time Systems

Résumé

In this paper we approach the problem of Mixed Criticality (MC) for probabilistic real-time systems where tasks execution times are described with probabilistic distributions. In our analysis, the task enters high criticality mode if its response time exceeds a certain threshold, which is a slight deviation from a more classical approach in MC. We do this to obtain an application oriented MC system in which criticality mode changes depend on actual scheduled execution. This is in contrast to classical approaches which use task execution time to make criticality mode decisions, because execution time is not affected by scheduling while the response time is. We use a graph-based approach to seek for an optimal MC schedule by exploring every possible MC schedule the task set can have. The schedule we obtain minimizes the probability of the system entering high criticality mode. In turn, this aims at maximizing the resource efficiency by the means of scheduling without compromising the execution of the high criticality tasks and minimizing the loss of lower criticality functionality. The proposed approach is applied to test cases for validation purposes.
Fichier principal
Vignette du fichier
Singh2019.pdf (408.88 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02912979 , version 1 (08-11-2021)

Licence

Paternité

Identifiants

Citer

Jasdeep Singh, Luca Santinelli, Federico Reghenzani, Konstantinos Bletsas, David Doose, et al.. Mixed Criticality Scheduling of Probabilistic Real-Time Systems. SETTA 2019, Nov 2019, SHANGHAI, China. pp.89-105, ⟨10.1007/978-3-030-35540-1_6⟩. ⟨hal-02912979⟩

Collections

ONERA
38 Consultations
30 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More