Reliability-oriented scheduling for static-priority real-time tasks in standby-sparing systems

The advent of complicated embedded systems with regard to relentless technology scaling and integration of more components into a single chip, have caused these systems to be less reliable. Moreover, these advancements have accompanied with a drastic increase in energy consumption. However, using energy management techniques such as Dynamic Voltage and Frequency Scaling (DVFS) has made reliability issues to be exacerbated. Hence, energy efficiency and fault-tolerance are two conflicting key objectives in the design of efficient real-time embedded systems. In this paper by considering periodic real-time tasks in standby-sparing system, we propose a novel online scheduling technique, which tackles this problem. The aim of this paper is twofold: (1) to show that scheduling primary and backup tasks in different processors in a moderate speed for static-priority real-time tasks will lead to better energy savings; (2) to explore the effectiveness of this technique for mixed-criticality tasks. Our simulation results reveal a significant energy saving (up to 25%) in comparison with the state-of-the-art scheme based on standby-sparing system, while preserving system's original reliability.

[1]  Andy J. Wellings,et al.  Dual priority scheduling , 1995, Proceedings 16th IEEE Real-Time Systems Symposium.

[2]  Alireza Ejlali,et al.  A Comparative Study of System-Level Energy Management Methods for Fault-Tolerant Hard Real-Time Systems , 2011, IEEE Transactions on Computers.

[3]  Petru Eles,et al.  A standby-sparing technique with low energy-overhead for fault-tolerant hard real-time systems , 2009, CODES+ISSS '09.

[4]  Ying Zhang,et al.  Dynamic adaptation for fault tolerance and power management in embedded real-time systems , 2004, TECS.

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

[6]  Mathai Joseph,et al.  Finding Response Times in a Real-Time System , 1986, Comput. J..

[7]  Tajana Rosing,et al.  Temperature aware task scheduling in MPSoCs , 2007 .

[8]  Petru Eles,et al.  Low-Energy Standby-Sparing for Hard Real-Time Systems , 2012, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[9]  Giorgio C. Buttazzo,et al.  Biasing effects in schedulability measures , 2004, Proceedings. 16th Euromicro Conference on Real-Time Systems, 2004. ECRTS 2004..

[10]  Alan Burns,et al.  Applying new scheduling theory to static priority pre-emptive scheduling , 1993, Softw. Eng. J..

[11]  Rami Melhem,et al.  The effects of energy management on reliability in real-time embedded systems , 2004, ICCAD 2004.

[12]  Petru Eles,et al.  Scheduling and voltage scaling for energy/reliability trade-offs in fault-tolerant time-triggered embedded systems , 2007, 2007 5th IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis (CODES+ISSS).

[13]  Dhiraj K. Pradhan,et al.  Fault-tolerant computer system design , 1996 .

[14]  Dakai Zhu,et al.  Energy-aware Standby-Sparing Technique for periodic real-time applications , 2011, 2011 IEEE 29th International Conference on Computer Design (ICCD).

[15]  Petru Eles,et al.  Design Optimization of Time- and Cost-Constrained Fault-Tolerant Embedded Systems With Checkpointing and Replication , 2009, IEEE Transactions on Very Large Scale Integration (VLSI) Systems.

[16]  Dakai Zhu,et al.  Energy management of standby-sparing systems for fixed-priority real-time workloads , 2013, 2013 International Green Computing Conference Proceedings.

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

[18]  Kang G. Shin,et al.  Real-time dynamic voltage scaling for low-power embedded operating systems , 2001, SOSP.

[19]  Israel Koren,et al.  Towards energy-aware software-based fault tolerance in real-time systems , 2002, ISLPED '02.

[20]  Linwei Niu.  System-level energy-efficient scheduling for hard real-time embedded systems , 2011, 2011 Design, Automation & Test in Europe.

[21]  Dakai Zhu,et al.  Energy-aware standby-sparing for fixed-priority real-time task sets , 2015, Sustain. Comput. Informatics Syst..

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

[23]  Hermann Kopetz,et al.  Real-time systems , 2018, CSC '73.

[24]  Narayanan Vijaykrishnan,et al.  Reliability concerns in embedded system designs , 2006, Computer.

[25]  Jie Wu,et al.  Energy-aware Scheduling on Multiprocessor Platforms , 2012, SpringerBriefs in Computer Science.

[26]  Dakai Zhu,et al.  Reliability-Aware Energy Management for Periodic Real-Time Tasks , 2009, IEEE Trans. Computers.

[27]  Dakai Zhu,et al.  Energy Management under General Task-Level Reliability Constraints , 2012, 2012 IEEE 18th Real Time and Embedded Technology and Applications Symposium.

[28]  Hakan Aydin,et al.  Fixed-priority global scheduling for mixed-criticality real-time systems , 2014, Int. J. Embed. Syst..

[29]  F. Frances Yao,et al.  A scheduling model for reduced CPU energy , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[30]  Ragunathan Rajkumar,et al.  On the Scheduling of Mixed-Criticality Real-Time Task Sets , 2009, 2009 30th IEEE Real-Time Systems Symposium.

[31]  Thomas D. Burd,et al.  Energy efficient CMOS microprocessor design , 1995, Proceedings of the Twenty-Eighth Annual Hawaii International Conference on System Sciences.

[32]  R.K. Lawrence.  Radiation Characterization of 512Mb SDRAMs , 2007, 2007 IEEE Radiation Effects Data Workshop.

[33]  Rajesh Kumar,et al.  A family of 45nm IA processors , 2009, 2009 IEEE International Solid-State Circuits Conference - Digest of Technical Papers.

[34]  Rami G. Melhem,et al.  Energy-efficient duplex and TMR real-time systems , 2002, 23rd IEEE Real-Time Systems Symposium, 2002. RTSS 2002..

[35]  Qi Yang,et al.  Energy-aware partitioning for multiprocessor real-time systems , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[36]  Israel Koren,et al.  Fault-Tolerant Systems , 2007 .

[37]  Petru Eles,et al.  System-Level Design Techniques for Energy-Efficient Embedded Systems , 2003, Springer US.

[38]  Steve Goddard,et al.  SYS-EDF: a system-wide energy-efficient scheduling algorithm for hard real-time systems , 2009, Int. J. Embed. Syst..