Scheduling Real-time Mixed-criticality Jobs

Abstract : Many safety-critical embedded systems are subject to certification requirements; some systems may be required to meet multiple sets of certification requirements, from different certification authorities. Certification requirements in such "mixed-criticality'' systems give rise to interesting scheduling problems, that cannot be satisfactorily addressed using techniques from conventional scheduling theory. In this paper, we study a formal model for representing such mixed-criticality workloads. We demonstrate first the intractability of determining whether a system specified in this model can be scheduled to meet all its certification requirements, even for systems subject to merely two sets of certification requirements. Then we quantify, via the metric of processor speedup factor, the effectiveness of two techniques, reservation-based scheduling and priority-based scheduling, that are widely used in scheduling such mixed-criticality systems, showing that the latter of the two is superior to the former. We also show that the speedup factors we obtain are tight for these two techniques.
Type de document :
Article dans une revue
IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2012, 61 (8), pp.1140-1152. 〈10.1109/TC.2011.142〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00643942
Contributeur : Gianlorenzo D'Angelo <>
Soumis le : mercredi 23 novembre 2011 - 12:33:27
Dernière modification le : jeudi 6 septembre 2012 - 18:46:54
Document(s) archivé(s) le : vendredi 24 février 2012 - 02:23:07

Fichier

MixedCriticality-journal.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, et al.. Scheduling Real-time Mixed-criticality Jobs. IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2012, 61 (8), pp.1140-1152. 〈10.1109/TC.2011.142〉. 〈hal-00643942〉

Partager

Métriques

Consultations de
la notice

301

Téléchargements du document

522