Energy-Constrained Scheduling forWeakly Hard Real-Time Systems Using Standby-Sparing

被引:0
|
作者
Niu, Linwei [1 ]
Rawat, Danda B. [1 ]
Musselwhite, Jonathan [2 ]
Gu, Zonghua [3 ]
Deng, Qingxu [4 ]
机构
[1] Howard Univ, Dept Elect Engn & Comp Sci, Washington, DC 20059 USA
[2] Howard Univ, 2400 Sixth St NW, Washington, DC 20059 USA
[3] Umea Univ, Dept Appl Phys & Elect, S-90187 Umea, Sweden
[4] Northeastern Univ, Sch Comp Sci & Engn, Shenyang 110819, Liaoning, Peoples R China
基金
中国国家自然科学基金;
关键词
Energy constraint; standby-sparing; quality of service; fault tolerance; real-time scheduling; FAULT-TOLERANCE; RELIABILITY; MANAGEMENT; MINIMIZATION; PERMANENT; STREAMS; (M;
D O I
10.1145/3631587
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页数:35
相关论文
共 50 条
  • [1] Energy-Constrained Standby-Sparing for Weakly Hard Real-Time Systems
    Niu, Linwei
    Rawat, Danda B.
    [J]. 2020 IEEE 41ST REAL-TIME SYSTEMS SYMPOSIUM (RTSS), 2020, : 257 - 269
  • [2] Low-Energy Standby-Sparing for Hard Real-Time Systems
    Ejlali, Alireza
    Al-Hashimi, Bashir M.
    Eles, Petru
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2012, 31 (03) : 329 - 342
  • [3] Energy-constrained scheduling for weakly-hard real-time systems
    AlEnawy, TA
    Aydin, H
    [J]. RTSS 2005: 26th IEEE International Real-Time Systems Symposium, Proceedings, 2005, : 376 - 385
  • [4] Energy Management for Fault-tolerant (m,k)-constrained Real-time Systems That Use Standby-Sparing
    Niu, Linwei
    Rawat, Danda B.
    Zhu, Dakai
    Musselwhite, Jonathan
    Gu, Zonghua
    Deng, Qingxu
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2024, 23 (03)
  • [5] On energy-constrained real-time scheduling
    AlEnawy, TA
    Aydin, H
    [J]. 16TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2004, : 165 - 174
  • [6] CASS: Criticality-Aware Standby-Sparing for real-time systems
    Zhao, Mingxiong
    Liu, Di
    Jiang, Xu
    Liu, Weichen
    Xue, Gang
    Xie, Cheng
    Yang, Yun
    Guo, Zhishan
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2019, 100
  • [7] Energy Management of Standby-Sparing Systems for Fixed-Priority Real-Time Workloads
    Haque, Mohammad A.
    Aydin, Hakan
    Zhu, Dakai
    [J]. 2013 INTERNATIONAL GREEN COMPUTING CONFERENCE (IGCC), 2013,
  • [8] Reliability-oriented scheduling for static-priority real-time tasks in standby-sparing systems
    Moghaddas, Vahidreza
    Fazeli, Mandi
    Patooghy, Ahmad
    [J]. MICROPROCESSORS AND MICROSYSTEMS, 2016, 45 : 208 - 215
  • [9] Energy-Aware Standby-Sparing Technique for Periodic Real-Time Applications
    Haque, Mohammad A.
    Aydin, Hakan
    Zhu, Dakai
    [J]. 2011 IEEE 29TH INTERNATIONAL CONFERENCE ON COMPUTER DESIGN (ICCD), 2011, : 190 - 197
  • [10] TCEC: Temperature and Energy-Constrained Scheduling in Real-Time Multitasking Systems
    Qin, Xiaoke
    Wang, Weixun
    Mishra, Prabhat
    [J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2012, 31 (08) : 1159 - 1168