HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download

Contributor : Gianlorenzo d'Angelo Connect in order to contact the contributor
Submitted on : Friday, September 7, 2012 - 11:13:49 AM
Last modification on : Friday, February 4, 2022 - 3:20:09 AM
Long-term archiving on: : Friday, December 16, 2016 - 10:30:15 AM


Files produced by the author(s)




Sanjoy 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⟩



Record views


Files downloads