TY - GEN
T1 - The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems
AU - Baruah, S.
AU - Bonifaci, V.
AU - D'Angelo, G.
AU - Li, H.
AU - Marchetti-Spaccamela, A.
AU - Van Der Ster, S.
AU - Stougie, L.
PY - 2012
Y1 - 2012
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/84866463917
U2 - 10.1109/ECRTS.2012.42
DO - 10.1109/ECRTS.2012.42
M3 - Conference contribution
AN - SCOPUS:84866463917
SN - 9780769547398
T3 - Proceedings - Euromicro Conference on Real-Time Systems
SP - 145
EP - 154
BT - Proceedings of the 24th Euromicro Conference on Real-Time Systems, ECRTS 2012
T2 - 24th Euromicro Conference on Real-Time Systems, ECRTS 2012
Y2 - 10 July 2012 through 13 July 2012
ER -