| HAL-Inria | Publications, software ... of Inria's scientists |
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.
Cited literature [20 references]
https://hal.inria.fr/hal-00728995
Contributor : Gianlorenzo d'Angelo <>
Submitted on : Friday, September 7, 2012 - 11:13:49 AM
Last modification on : Wednesday, October 14, 2020 - 4:23:46 AM
Long-term archiving on: : Friday, December 16, 2016 - 10:30:15 AM
Contributor : Gianlorenzo d'Angelo <>
Submitted on : Friday, September 7, 2012 - 11:13:49 AM
Last modification on : Wednesday, October 14, 2020 - 4:23:46 AM
Long-term archiving on: : Friday, December 16, 2016 - 10:30:15 AM
File
14-ECRTS12.pdf
Files produced by the author(s)