The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task 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 : 2012

The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems

Résumé

Systems in many safety-critical application domains are subject to certification requirements. For any given system, however, it may be the case that only a subset of its functionality is safety-critical and hence subject to certification; the rest of the functionality is non safety critical and does not need to be certified, or is certified to a lower level of assurance. An algorithm called EDF-VD (for Earliest Deadline First with Virtual Deadlines) is described for the scheduling of such mixed-criticality task systems. Analyses of EDF-VD significantly superior to previously-known ones are presented, based on metrics such as processor speedup factor (EDF-VD is proved to be optimal with respect to this metric) and utilization bounds.
Fichier principal
Vignette du fichier
14-ECRTS12.pdf (314.24 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00728995 , version 1 (07-09-2012)

Identifiants

Citer

Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo d'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, et al.. The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems. 24th Euromicro Conference on Real-Time Systems (ECRTS12), Jul 2012, Pisa, Italy. pp.145-154, ⟨10.1109/ECRTS.2012.42⟩. ⟨hal-00728995⟩
419 Consultations
581 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More