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

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.

[1]  Laurent George,et al.  Fault-aware sensitivity analysis for probabilistic real-time systems , 2016, 2016 IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems (DFT).

[2]  Sanjoy K. Baruah,et al.  The Preemptive Uniprocessor Scheduling of Mixed-Criticality Implicit-Deadline Sporadic Task Systems , 2012, 2012 24th Euromicro Conference on Real-Time Systems.

[3]  Sanjoy K. Baruah,et al.  A Neurodynamic Approach for Real-Time Scheduling via Maximizing Piecewise Linear Utility , 2016, IEEE Transactions on Neural Networks and Learning Systems.

[4]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[5]  Zhishan Guo,et al.  EDF Schedulability Analysis on Mixed-Criticality Systems with Permitted Failure Probability , 2015, 2015 IEEE 21st International Conference on Embedded and Real-Time Computing Systems and Applications.

[6]  Alan Burns,et al.  Scheduling Mixed-Criticality Systems to Guarantee Some Service under All Non-erroneous Behaviors , 2016, 2016 28th Euromicro Conference on Real-Time Systems (ECRTS).

[7]  Sanjoy K. Baruah,et al.  Schedulability Analysis of Sporadic Tasks with Multiple Criticality Specifications , 2008, 2008 Euromicro Conference on Real-Time Systems.

[8]  I. Lee,et al.  MC-ADAPT , 2017, ACM Trans. Embed. Comput. Syst..

[9]  Robert I. Davis,et al.  Mixed criticality systems with weakly-hard constraints , 2015, RTNS.

[10]  Jian-Jia Chen,et al.  Do Nothing, But Carefully: Fault Tolerance with Timing Guarantees for Multiprocessor Systems Devoid of Online Adaptation , 2018, 2018 IEEE 23rd Pacific Rim International Symposium on Dependable Computing (PRDC).

[11]  Sanjoy K. Baruah,et al.  Mixed-Criticality Scheduling of Sporadic Task Systems , 2011, ESA.

[12]  Marco Di Natale,et al.  Mixed Criticality Systems - A History of Misconceptions? , 2016, IEEE Des. Test.

[13]  L. Cucu-Grosjean.  Incorporating The Notion of Importance into Mixed Criticality Systems , 2014 .

[14]  Insup Lee,et al.  Periodic resource model for compositional real-time guarantees , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[15]  Wang Yi,et al.  Bounding and shaping the demand of generalized mixed-criticality sporadic task systems , 2013, Real-Time Systems.

[16]  S. Vestal.  Preemptive Scheduling of Multi-criticality Systems with Varying Degrees of Execution Time Assurance , 2007, RTSS 2007.

[17]  Laurent George,et al.  Relaxing Mixed-Criticality Scheduling Strictness for Task Sets Scheduled with FP , 2012, 2012 24th Euromicro Conference on Real-Time Systems.

[18]  Nan Guan,et al.  EDF-VD Scheduling of Mixed-Criticality Systems with Degraded Quality Guarantees , 2016, 2016 IEEE Real-Time Systems Symposium (RTSS).

[19]  Jian-Jia Chen,et al.  Systems with Dynamic Real-Time Guarantees in Uncertain and Faulty Execution Environments , 2016, 2016 IEEE Real-Time Systems Symposium (RTSS).

[20]  Risat Mahmud Pathan,et al.  Improving the Quality-of-Service for Scheduling Mixed-Criticality Systems on Multiprocessors , 2017, ECRTS.

[21]  Dakai Zhu,et al.  An Elastic Mixed-Criticality task model and its scheduling algorithm , 2013, 2013 Design, Automation & Test in Europe Conference & Exhibition (DATE).

[22]  Lin Huang,et al.  Graceful Degradation of Low-Criticality Tasks in Multiprocessor Dual-Criticality Systems , 2018, RTNS.

[23]  Sajal K. Das,et al.  Uniprocessor Mixed-Criticality Scheduling with Graceful Degradation by Completion Rate , 2018, 2018 IEEE Real-Time Systems Symposium (RTSS).

[24]  Qi Zhu,et al.  Job-Class-Level Fixed Priority Scheduling of Weakly-Hard Real-Time Systems , 2019, 2019 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS).

[25]  M. Jan,et al.  Maximizing the execution rate of low-criticality tasks in mixed criticality systems , 2013 .

[26]  Sajal K. Das,et al.  Response time in mixed-critical pervasive systems , 2017, 2017 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computed, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI).

[27]  A. Burns.  Towards A More Practical Model for Mixed Criticality Systems , 2013 .

[28]  Zhishan Guo,et al.  A Sensitivity Analysis for Mixed Criticality: Trading Criticality with Computational Resource , 2018, 2018 IEEE 23rd International Conference on Emerging Technologies and Factory Automation (ETFA).

[29]  Arvind Easwaran,et al.  Mixed-Criticality Scheduling on Multiprocessors with Service Guarantees , 2018, 2018 IEEE 21st International Symposium on Real-Time Distributed Computing (ISORC).

[30]  Risat Mahmud Pathan,et al.  Improving the Schedulability and Quality of Service for Federated Scheduling of Parallel Mixed-Criticality Tasks on Multiprocessors , 2018, ECRTS.