EDF-Based Mixed-Criticality Scheduling with Graceful Degradation by Bounded Lateness

被引：0

作者：

Yang, Kecheng ^{[1
]}

Guo, Zhishan ^{[2
]}

机构：

[1] Texas State Univ, San Marcos, TX 78666 USA

[2] Univ Cent Florida, Orlando, FL 32816 USA

来源：

2019 IEEE 25TH INTERNATIONAL CONFERENCE ON EMBEDDED AND REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS (RTCSA 2019) | 2019年

关键词：

real-time systems; mixed-criticality scheduling; graceful degradation; lateness bounds; server task;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Mixed-criticality (MC) scheduling has been proposed for embedded real-time systems to alleviate the dilemma between runtime resource utilization and worst-case temporal guarantees for critical functions. The approach of dropping all low-criticality tasks upon a mode switch has been criticized for potentially over-degraded performance. In this paper, we focus on the graceful degradation for MC scheduling by providing bounded lateness for certain low-critical tasks. We define MCQOS-schedulability that massages the required bounded lateness into the definition of conventional MC-schedulability. A virtual deadline based scheduler (EDF-VDS) is proposed with utilization-based MCQOS-schedulability test and and closed-form lateness bounds.

引用

页数：6

共 30 条

[1] The preemptive uniprocessor scheduling of mixed-criticality implicit-deadline sporadic task systems [J].

Baruah, S. ;

Bonifaci, V. ;

D'Angelo, G. ;

Li, H. ;

Marchetti-Spaccamela, A. ;

van der Ster, S. ;

Stougie, L. .

PROCEEDINGS OF THE 24TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2012), 2012, :145-154

[2] Schedulability analysis of sporadic tasks with multiple criticality specifications [J].

Baruah, Sanjoy ;

Vestal, Steve .

ECRTS 2008: PROCEEDINGS OF THE 20TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, 2008, :147-+

[3] Scheduling mixed-criticality systems to guarantee some service under all non-erroneous behaviors [J].

Baruah, Sanjoy ;

Burns, Alan ;

Guo, Zhishan .

PROCEEDINGS OF THE 28TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS ECRTS 2016, 2016, :131-138

[4]

Baruah SK, 2011, LECT NOTES COMPUT SC, V6942, P555, DOI 10.1007/978-3-642-23719-5_47

[5]

Burns Alan., 2013, Mixed criticality systems-a review. pages, P1

[6] Job-Class-Level Fixed Priority Scheduling of Weakly-Hard Real-Time Systems [J].

Choi, Hyunjong ;

Kim, Hyoseung ;

Zhu, Qi .

25TH IEEE REAL-TIME AND EMBEDDED TECHNOLOGY AND APPLICATIONS SYMPOSIUM (RTAS 2019), 2019, :241-253

[7] Bounding and shaping the demand of generalized mixed-criticality sporadic task systems [J].

Ekberg, Pontus ;

Yi, Wang .

REAL-TIME SYSTEMS, 2014, 50 (01) :48-86

[8] Mixed Criticality Systems-A History of Misconceptions? [J].

Ernst, Rolf ;

Di Natale, Marco .

IEEE DESIGN & TEST, 2016, 33 (05) :65-74

[9]

Fleming Tom., 2014, PROC 2 WORKSHOP MIXE, P33

[10] Mixed Criticality Systems with Weakly-Hard Constraints [J].

Gettings, Oliver ;

Quinton, Sophie ;

Davis, Robert I. .

PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON REAL-TIME AND NETWORKS SYSTEMS (RTNS) 2015, 2015, :237-246

← 1 2 3 →