TY - GEN
T1 - EDF-VD Scheduling of Mixed-Criticality Systems with Degraded Quality Guarantees
AU - Liu, Di
AU - Spasic, Jelena
AU - Guan, Nan
AU - Chen, Gang
AU - Liu, Songran
AU - Stefanov, Todor
AU - Yi, Wang
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/7/2
Y1 - 2016/7/2
N2 - This paper studies real-time scheduling of mixed-criticality systems where low-criticality tasks are still guaranteed some service in the high-criticality mode, with reduced execution budgets. First, we present a utilization-based schedulability test for such systems under EDF-VD scheduling. Second, we quantify the suboptimality of EDF-VD (with our test condition) in terms of speedup factors. In general, the speedup factor is a function with respect to the ratio between the amount of resource required by different types of tasks in different criticality modes, and reaches 4/3 in the worst case. Furthermore, we show that the proposed utilization-based schedulability test and speedup factor results apply to the elastic mixed-criticality model as well. Experiments show effectiveness of our proposed method and confirm the theoretical suboptimality results.
AB - This paper studies real-time scheduling of mixed-criticality systems where low-criticality tasks are still guaranteed some service in the high-criticality mode, with reduced execution budgets. First, we present a utilization-based schedulability test for such systems under EDF-VD scheduling. Second, we quantify the suboptimality of EDF-VD (with our test condition) in terms of speedup factors. In general, the speedup factor is a function with respect to the ratio between the amount of resource required by different types of tasks in different criticality modes, and reaches 4/3 in the worst case. Furthermore, we show that the proposed utilization-based schedulability test and speedup factor results apply to the elastic mixed-criticality model as well. Experiments show effectiveness of our proposed method and confirm the theoretical suboptimality results.
KW - Imprecise mixed-criticality systems
KW - Mixed-criticality systems
KW - Real-time scheduling
UR - https://www.scopus.com/pages/publications/85011659826
U2 - 10.1109/RTSS.2016.013
DO - 10.1109/RTSS.2016.013
M3 - 会议稿件
AN - SCOPUS:85011659826
T3 - Proceedings - Real-Time Systems Symposium
SP - 35
EP - 46
BT - Proceedings - 2016 IEEE Real-Time Systems Symposium, RTSS 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2016 IEEE Real-Time Systems Symposium, RTSS 2016
Y2 - 29 November 2016 through 2 December 2016
ER -