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 条
  • [41] Rolling-horizon scheduling for energy constrained distributed real-time embedded systems
    He, Chuan
    Zhu, Xiaomin
    Guo, Hui
    Qiu, Dishan
    Jiang, Jianqing
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2012, 85 (04) : 780 - 794
  • [42] Resilient Scheduling of Energy-Variable Weakly-Hard Real-Time Systems
    Shirazi, Mahmoud
    Kargahi, Mehdi
    Thiele, Lothar
    [J]. PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS (RTNS 2017), 2017, : 297 - 306
  • [43] An integrated environment for embedded hard real-time systems scheduling with timing and energy constraints
    Tavares, E
    Barreto, R
    Maciel, P
    Oliveira, M
    Arcoverde, A
    Alves, G
    Lima, R
    Barros, L
    Bessa, A
    [J]. INTEGRATED CIRCUIT AND SYSTEM DESIGN: POWER AND TIMING MODELING, OPTIMIZATION AND SIMULATION, 2005, 3728 : 382 - 392
  • [44] Peripheral-conscious scheduling on energy minimization for weakly hard real-time systems
    Niu, Linwei
    Quan, Gang
    [J]. 2007 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, VOLS 1-3, 2007, : 791 - +
  • [45] Near optimal and energy-efficient scheduling for hard real-time embedded systems
    Mohsen, A
    Hofmann, R
    [J]. EMBEDDED AND UBIQUITOUS COMPUTING - EUC 2005, 2005, 3824 : 234 - 244
  • [46] Energy Efficient Scheduling for Hard Real-Time Systems with Fixed-Priority Assignment
    Niu, Linwei
    [J]. 2010 IEEE 29TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2010, : 153 - 160
  • [47] Hard Real-time Scheduling for Parallel Run-time Systems
    Dinda, Peter
    Wang, Xiaoyang
    Wang, Jinghang
    Beauchene, Chris
    Hetland, Conor
    [J]. HPDC '18: PROCEEDINGS OF THE 27TH INTERNATIONAL SYMPOSIUM ON HIGH-PERFORMANCE PARALLEL AND DISTRIBUTED COMPUTING, 2018, : 14 - 26
  • [48] Flexible hard real-time scheduling for deliberative AI systems
    Yanching Chu
    Alan Burns
    [J]. Real-Time Systems, 2008, 40 : 241 - 263
  • [49] SCHEDULING TASKS WITH RESOURCE REQUIREMENTS IN HARD REAL-TIME SYSTEMS
    ZHAO, W
    RAMAMRITHAM, K
    STANKOVIC, JA
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1987, 13 (05) : 564 - 577
  • [50] A DECOMPOSITION APPROACH TO NONPREEMPTIVE SCHEDULING IN HARD REAL-TIME SYSTEMS
    YUAN, XP
    AGRAWALA, AK
    [J]. REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 1989, : 240 - 248