Probabilistic Analysis for Mixed Criticality Systems using Fixed Priority Preemptive Scheduling - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Probabilistic Analysis for Mixed Criticality Systems using Fixed Priority Preemptive Scheduling

Résumé

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 signiicant gains in terms of the budgets that can be allocated to LO-criticality tasks. A preliminary version [26] of the research described in this paper was published in the Workshop on Mixed Criticality Systems (WMC) in 2016. In this paper, we correct the analysis given in [26], ensuring that the schedulability of HI-criticality tasks does not depend on the behavior of LO-criticality tasks. Further, we provide an alternative analysis (in Section 4.4) and show how support for LO-criticality tasks can be improved via increased execution time budgets (in Section 4.6).
Fichier principal
Vignette du fichier
RTNS2017_DMaxim_pMC_final.pdf (777.76 Ko) Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01614684 , version 1 (11-10-2017)

Identifiants

Citer

Dorin I Maxim, Robert Davis, Liliana Cucu-Grosjean, Arvind Easwaran. Probabilistic Analysis for Mixed Criticality Systems using Fixed Priority Preemptive Scheduling. RTNS 2017 - International Conference on Real-Time Networks and Systems, Oct 2017, Grenoble, France. pp.10, ⟨10.1145/3139258.3139276⟩. ⟨hal-01614684⟩
406 Consultations
316 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More