Uniprocessor Mixed-Criticality Scheduling with Graceful Degradation by Completion Rate

The scheduling of mixed-criticality (MC) systems with graceful degradation is considered, where LO-criticality tasks are guaranteed some service in HI mode in the form of minimum cumulative completion rates. First, we present an easy to implement admission-control procedure to determine which LO-criticality jobs to complete in HI mode. Then, we propose a demand-bound-function-based MC schedulability test that runs in pseudo-polynomial time for such systems under EDF-VD scheduling, wherein two virtual deadline setting heuristics are considered. Furthermore, we discuss a mechanism for the system to switch back from HI to LO mode and quantify the maximum time duration such recovery process would take. Finally, we show the effectiveness of our proposed method by experimental evaluation in comparison to state-of-the-art MC schedulers.

[1]  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).

[2]  Parameswaran Ramanathan,et al.  A Dynamic Priority Assignement Technique for Streams with (m, k)-Firm Deadlines , 1995, IEEE Trans. Computers.

[3]  Sanjoy K. Baruah,et al.  A scheduling model inspired by control theory , 2017, RTNS.

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

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

[6]  Sanjoy K. Baruah,et al.  The concurrent consideration of uncertainty in WCETs and processor speeds in mixed-criticality systems , 2015, RTNS.

[7]  Sanjoy K. Baruah,et al.  Dynamic scheduling for networked control systems , 2015, HSCC.

[8]  Alan Burns,et al.  Weakly Hard Real-Time Systems , 2001, IEEE Trans. Computers.

[9]  Robert I. Davis,et al.  Mixed Criticality Systems - A Review , 2015 .

[10]  Arvind Easwaran,et al.  Dynamic Budget Management with Service Guarantees for Mixed-Criticality Systems , 2016, 2016 IEEE Real-Time Systems Symposium (RTSS).

[11]  Sanjoy K. Baruah,et al.  Preemptively scheduling hard-real-time sporadic tasks on one processor , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[12]  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.

[13]  Sanjoy K. Baruah,et al.  Mixed-Criticality Scheduling upon Varying-Speed Processors , 2013, 2013 IEEE 34th Real-Time Systems Symposium.

[14]  Sanjoy K. Baruah,et al.  MC-Fluid: Simplified and Optimally Quantified , 2015, 2015 IEEE Real-Time Systems Symposium.

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

[16]  Jinkyu Lee,et al.  Closing the Gap Between Stability and Schedulability: A New Task Model for Cyber-Physical Systems , 2018, 2018 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS).

[17]  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.

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

[19]  Rupak Majumdar,et al.  Performance-aware scheduler synthesis for control systems , 2011, 2011 Proceedings of the Ninth ACM International Conference on Embedded Software (EMSOFT).

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

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

[22]  Sajal K. Das,et al.  Managing Quality of Experience for Wireless VOIP Using Noncooperative Games , 2012, IEEE Journal on Selected Areas in Communications.

[23]  Sanjoy Baruah.  Mixed-Criticality Scheduling Theory: Scope, Promise, and Limitations , 2018, IEEE Design & Test.

[24]  Marius Bozga,et al.  Mixed Critical Earliest Deadline First , 2013, 2013 25th Euromicro Conference on Real-Time Systems.

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

[26]  Sanjoy K. Baruah,et al.  Scheduling Mixed-Criticality Implicit-Deadline Sporadic Task Systems upon a Varying-Speed Processor , 2014, 2014 IEEE Real-Time Systems Symposium.

[27]  Wei Zhang,et al.  Scheduling and feedback co-design for networked control systems , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[28]  Sajal K. Das,et al.  ARC: an integrated admission and rate control framework for competitive wireless CDMA data networks using noncooperative games , 2005, IEEE Transactions on Mobile Computing.

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

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

[31]  Alan Burns,et al.  Response-Time Analysis for Mixed Criticality Systems , 2011, 2011 IEEE 32nd Real-Time Systems Symposium.