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 条
  • [21] Allocation cost minimization for periodic hard real-time tasks in energy-constrained DVS systems
    Chen, Jian-Jia
    Kuo, Tei-Wei
    [J]. IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, DIGEST OF TECHNICAL PAPERS, ICCAD, 2006, : 423 - +
  • [22] Energy-Aware Standby-Sparing on Heterogeneous Multicore Systems
    Roy, Abhishek
    Aydin, Hakan
    Zhu, Dakai
    [J]. PROCEEDINGS OF THE 2017 54TH ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2017,
  • [23] Simultaneous Hardware and Time Redundancy with Online Task Scheduling for Low Energy Highly Reliable Standby-Sparing System
    Tavana, Mohammad Khavari
    Teimouri, Nasibeh
    Abdollahi, Meisam
    Goudarzi, Maziar
    [J]. ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2014, 13 (04)
  • [24] SCHEDULING OF HARD REAL-TIME SYSTEMS
    MOITRA, A
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1986, 241 : 362 - 381
  • [25] Real-time calculus for scheduling hard real-time systems
    Thiele, L
    Chakraborty, S
    Naedele, M
    [J]. ISCAS 2000: IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - PROCEEDINGS, VOL IV: EMERGING TECHNOLOGIES FOR THE 21ST CENTURY, 2000, : 101 - 104
  • [26] Reliability-aware schedule of periodic tasks in energy-constrained real-time systems
    Luo, Jun
    Liu, Yong-Feng
    Fu, Li
    [J]. Chongqing Daxue Xuebao/Journal of Chongqing University, 2011, 34 (08): : 86 - 89
  • [27] Design optimization of secure message communication for energy-constrained distributed real-time systems
    Jiang, Wei
    Zhang, Xia
    Zhan, Jinyu
    Ma, Yue
    Jiang, Ke
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2017, 100 : 1 - 15
  • [28] Scheduling for Energy Efficiency and Fault Tolerance in Hard Real-Time Systems
    Liu, Yu
    Liang, Han
    Wu, Kaijie
    [J]. 2010 DESIGN, AUTOMATION & TEST IN EUROPE (DATE 2010), 2010, : 1444 - 1449
  • [29] SCHEDULING HARD REAL-TIME SYSTEMS - A REVIEW
    BURNS, A
    [J]. SOFTWARE ENGINEERING JOURNAL, 1991, 6 (03): : 116 - 128
  • [30] Reliability-Aware Dynamic Voltage Scaling for Energy-Constrained Real-Time Embedded Systems
    Zhao, Baoxian
    Aydin, Hakan
    Zhu, Dakai
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON COMPUTER DESIGN, 2008, : 633 - +