Abstract
For real-time embedded systems, QoS (Quality of Service), fault tolerance, and energy budget constraint are among the primary design concerns. In this research, we investigate the problem of energy constrained standby-sparing for both periodic and aperiodic tasks in a weakly hard real-time environment. The standby-sparing systems adopt a primary processor and a spare processor to provide fault tolerance for both permanent and transient faults. For such kind of systems, we firstly propose several novel standby-sparing schemes for the periodic tasks which can ensure the system feasibility under tighter energy budget constraint than the traditional ones. Then based on them integrated approachs for both periodic and aperiodic tasks are proposed to minimize the aperiodic response time whilst achieving better energy and QoS performance under the given energy budget constraint. The evaluation results demonstrated that the proposed techniques significantly outperformed the existing state-of-the-art approaches in terms of feasibility and system performance while ensuring QoS and fault tolerance under the given energy budget constraint.
- [1] 2013. Energy analysis and prediction for applications on smartphones. Journal of Systems Architecture 59, 10, Part D (2013), 1375–1382.Google Scholar
- [2] . 2005. Energy-constrained scheduling for weakly-hard real-time systems. 26th IEEE International Real-Time Systems Symposium (RTSS’05) 10 (2005), 85. Google ScholarDigital Library
- [3] . 2020. Peak-power-aware energy management for periodic real-time applications. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 39, 4 (2020), 779–788.Google ScholarCross Ref
- [4] . 2016. Preference-oriented fixed-priority scheduling for periodic real-time tasks. Journal of Systems Architecture 69, C (2016), 1–14.Google ScholarDigital Library
- [5] . 1999. Minimizing aperiodic response times in a firm real-time environment. IEEE Transactions on Software Engineering 25, 1 (1999), 22–32.Google ScholarDigital Library
- [6] . 1989. Some results of the earliest deadline scheduling algorithm. IEEE Transction On Software Engineering 15, 10 (1989), 1261–1269. Google ScholarDigital Library
- [7] . 2014. Energy-aware task mapping and scheduling for reliable embedded computing systems. ACM Transactions on Embedded Computing Systems 13, 2s (2014), 27 pages.Google ScholarDigital Library
- [8] . 2006. Dynamic voltage scaling of mixed task sets in priority-driven systems. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 25, 3 (2006), 438–453.Google ScholarDigital Library
- [9] . 2012. Low-energy standby-sparing for hard real-time systems. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 31, 3 (2012), 329–342.Google ScholarDigital Library
- [10] . 2015. Mixed criticality systems with weakly-hard constraints. In Proceedings of the 23rd International Conference on Real Time and Networks Systems.237–246.Google ScholarDigital Library
- [11] . 2015. Preference-oriented real-time scheduling and its application in fault-tolerant systems. Journal of Systems Architecture 61, 2 (2015), 127–139. Google ScholarDigital Library
- [12] . 2017. Exploit primary/backup mechanism for energy efficiency in dependable real-time systems. Journal of Systems Architecture 78 (2017), 68–80. Google ScholarCross Ref
- [13] . 1995. A dynamic priority assignment technique for streams with (m,k)-firm deadlines. IEEE Trans. Comput. 44, 12 (1995), 1443–1451. Google ScholarDigital Library
- [14] . 2011. Energy-aware standby-sparing technique for periodic real-time applications. In Proceedings of the 2011 IEEE 29th International Conference on Computer Design.Google ScholarDigital Library
- [15] . 2015. Energy-aware standby-sparing for fixed-priority real-time task sets. Sustainable Computing: Informatics and Systems 6 (2015), 81–93. Google ScholarCross Ref
- [16] Jayanth Srinivasan, Sarita Adve, Pradip Bose, Jude Rivers, C.-K. Hu, Philip Emma, Barry Linder, and Ernest Wu. 2004. Ramp: A model for reliability aware microprocessor design. RC23048 Computer Science 29 (2004), 312–122.Google Scholar
- [17] . 1995. Skip-over: Algorithms and complexity for overloaded systems that allow skips. In Proceedings of the 16th IEEE Real-Time Systems Symposium.Google ScholarCross Ref
- [18] . 2006. Providing real-time applications with graceful degradation of QoS and fault tolerance according to (m,k)-firm model. Industrial Informatics, IEEE Transactions on 2, 2 (2006), 112–119.
DOI: Google ScholarCross Ref - [19] . 2015. Energy minimization for reliability-guaranteed real-time applications using DVFS and checkpointing techniques. Journal of Systems Architecture 61, 2 (2015), 71–81.Google ScholarDigital Library
- [20] . 2019. Energy-efficient permanent fault tolerance in hard real-time systems. IEEE Trans. Comput. 68, 10 (2019), 1539–1545.Google ScholarCross Ref
- [21] . 2011. Energy efficient scheduling for real-time systems with QoS guarantee. Journal of Real-Time Systems 47, 2 (2011), 75–108.Google ScholarDigital Library
- [22] . 2004. Reducing both dynamic and leakage energy consumption for hard real-time systems. Proceedings of the 2004 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems.Google ScholarDigital Library
- [23] . 2006. Energy minimization for real-time systems with (m,k)-guarantee. IEEE Trans. on VLSI, Special Section on Hardware/Software Codesign and System Synthesis (2006), 717–729.Google Scholar
- [24] . 2015. Peripheral-conscious energy-efficient scheduling for weakly hard real–time systems. International Journal of Embedded Systems 7, 1 (2015), 11–25.Google ScholarCross Ref
- [25] . 2020. Reliable and energy-aware fixed-priority (m,k)-deadlines enforcement with standby-sparing. Proceedings of the 2020 Design, Automation and Test in Europe Conference & Exhibition.Google ScholarCross Ref
- [26] (Ed.). 1986. Fault-tolerant Computing: Theory and Techniques; Vol. 2. Prentice-Hall, Inc., Upper Saddle River, NJ.Google Scholar
- [27] . 2000. Enhanced fixed-priority scheduling with (m,k)-firm guarantee. In Proceedings 21st IEEE Real-Time Systems Symposium. 79–88.Google ScholarDigital Library
- [28] . 1999. Overload management in real-time control applications using (m,k)-firm guarantee. Transactions on Parallel and Distributed Systems 10, 6 (1999), 549–559.Google ScholarDigital Library
- [29] . 2017. Energy-aware standby-sparing on heterogeneous multicore systems. In Proceedings of the 2017 54th ACM/EDAC/IEEE Design Automation Conference. 1–6.Google ScholarDigital Library
- [30] . 2021. Energy-aware primary/backup scheduling of periodic real-time tasks on heterogeneous multicore systems. Sustainable Computing: Informatics and Systems 29 (2021), 100474.
DOI: Google ScholarCross Ref - [31] . 2019. On the scheduling of energy-aware fault-tolerant mixed-criticality multicore systems with service guarantee exploration. IEEE Transactions on Parallel and Distributed Systems 30, 10 (2019), 2338–2354.Google ScholarCross Ref
- [32] . 2020. LESS-MICS: A low energy standby-sparing scheme for mixed-criticality systems. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems (2020), 1–1.Google Scholar
- [33] . 2017. Weakly hard schedulability analysis for fixed priority scheduling of periodic real-time tasks. ACM Transactions on Embedded Computing Systems 16, 5s (2017), 19 pages.
DOI: Google ScholarDigital Library - [34] . 2018. Reliability-aware energy management in mixed-criticality systems. IEEE Transactions on Sustainable Computing 3, 3 (2018), 195–208.Google ScholarCross Ref
- [35] . 2016. Systems with dynamic real-time guarantees in uncertain and faulty execution environments. In Proceedings of the 2016 IEEE Real-Time Systems Symposium. 303–314.Google ScholarCross Ref
- [36] . 2019. Energy-aware mixed partitioning scheduling in standby-sparing systems. Computer Standards and Interfaces 61 (2019), 129–136.Google ScholarCross Ref
- [37] . 2017. Reliability-aware low energy scheduling in real time systems with shared resources. Microprocessors and Microsystems 52 (2017), 312–324.Google ScholarDigital Library
- [38] . 2004. Dynamic window-constrained scheduling of real-time streams in media servers. IEEE Transactions on Computers 53, 6 (2004), 744–759.Google ScholarDigital Library
- [39] . 2003. Energy-aware fault tolerance in fixed-priority real-time embedded systems. In Proceedings of the International Conference on Computer Aided Design (IEEE Cat. No. 03CH37486). 209–213.Google ScholarCross Ref
- [40] . 2010. On maximizing reliability of real-time embedded applications under hard energy constraint. IEEE Transactions on Industrial Informatics (2010), 316–328.Google ScholarCross Ref
- [41] . 2012. Energy management under general task-level reliability constraints. In Proceedings of the 2012 IEEE 18th Real Time and Embedded Technology and Applications Symposium.Washington, DC, 285–294.Google ScholarDigital Library
- [42] . 2019. Improving availability of multicore real-time systems suffering both permanent and transient faults. IEEE Transactions on Computers 68, 12 (2019), 1785–1801.Google ScholarCross Ref
- [43] . 2011. Reliability-aware dynamic energy management in dependable embedded real-time systems. ACM Transactions on Embedded Computing Systems 10, 2 (2011), 26:1–26:27.Google Scholar
- [44] . 2004. The effects of energy management on reliability in real-time embedded systems. In Proceedings of the IEEE/ACM International Conference on Computer Aided Design.Google Scholar
Index Terms
- Energy-Constrained Scheduling for Weakly Hard Real-Time Systems Using Standby-Sparing
Recommendations
Energy Management for Fault-tolerant (m,k)-constrained Real-time Systems That Use Standby-Sparing
Fault tolerance, energy management, and quality of service (QoS) are essential aspects for the design of real-time embedded systems. In this work, we focus on exploring methods that can simultaneously address the above three critical issues under standby-...
Reliable and energy-aware fixed-priority (m, k)-deadlines enforcement with standby-sparing
DATE '20: Proceedings of the 23rd Conference on Design, Automation and Test in EuropeFor real-time computing systems, energy efficiency, Quality of Service, and fault tolerance are among the major design concerns. In this work, we study the problem of reliable and energy-aware fixed-priority (m, k) -deadlines enforcement with standby-...
Low-Energy Standby-Sparing for Hard Real-Time Systems
Time-redundancy techniques are commonly used in real-time systems to achieve fault tolerance without incurring high energy overhead. However, reliability requirements of hard real-time systems that are used in safety-critical applications are so ...
Comments