Online task-scheduling for fault-tolerant low-energy real-time systems

被引：0
|
作者：
Wei, Tongquan [1 ]
Mishra, Piyush [1 ]
Wu, Kaijie [2 ]
Liang, Han [2 ]
机构：
[1] Michigan Technol Univ, ECE Dept, Houghton, MI 49931 USA
[2] Univ Illinois, ECE Dept, Chicago, IL 60607 USA
来源：
IEEE/ACM INTERNATIONAL CONFERENCE ON COMPUTER-AIDED DESIGN, DIGEST OF TECHNICAL PAPERS, ICCAD | 2006年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper we investigate fault tolerance and Dynamic Voltage Scaling (DVS) in hard real time systems. We present two low-complexity fault-aware scheduling algorithms that combine feasibility analysis of Rate Monotonic Algorithm (RMA) schedules and DVS-based frequency scaling using exact characterization of RMA algorithm. These algorithms lay the foundation for highly efficient online schemes that minimize energy consumption by adapting DVS Policies to runtime behavior of tasks and fault occurrences without violating the offline feasibility analysis. Simulation results demonstrate energy savings of up to 60% over low-energy offline scheduling algorithms [22].
引用
收藏
页码：690 / +
页数：2
相关论文
共 50 条
  • [1] ADAPTIVE FAULT-TOLERANT TASK SCHEDULING FOR REAL-TIME ENERGY HARVESTING SYSTEMS
    Zhu, Linjie
    Wei, Tongquan
    Chen, Xiaodao
    Guo, Yonghe
    Hu, Shiyan
    [J]. JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2012, 21 (01)
  • [2] FAULT-TOLERANT LPT TASK-SCHEDULING IN MULTIPROCESSOR SYSTEMS
    BERTOSSI, AA
    MANCINI, L
    [J]. MICROPROCESSORS AND MICROSYSTEMS, 1992, 16 (02) : 91 - 99
  • [3] ON THE COMPETITIVENESS OF ONLINE REAL-TIME TASK-SCHEDULING
    BARUAH, S
    KOREN, G
    MAO, D
    MISHRA, B
    RAGHUNATHAN, A
    ROSIER, L
    SHASHA, D
    WANG, F
    [J]. REAL-TIME SYSTEMS, 1992, 4 (02) : 125 - 144
  • [4] Load Balancing in Fault-Tolerant Real-Time Systems for Periodic Task Scheduling
    Jain, Divya
    Jain, Sushil Chandra
    [J]. 2015 INTERNATIONAL CONFERENCED ON CIRCUITS, POWER AND COMPUTING TECHNOLOGIES (ICCPCT-2015), 2015,
  • [5] Fault-Tolerant Task Scheduling for Mixed-Criticality Real-Time Systems
    Zhou, Junlong
    Yin, Min
    Li, Zhifang
    Cao, Kun
    Yan, Jianming
    Wei, Tongquan
    Chen, Mingsong
    Fu, Xin
    [J]. JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2017, 26 (01)
  • [6] Fault-tolerant scheduling in distributed real-time systems
    Satyanarayana, NV
    Mall, R
    Pal, A
    [J]. 2001 INTERNATIONAL CONFERENCE ON COMPUTER NETWORKS AND MOBILE COMPUTING, PROCEEDINGS, 2001, : 275 - 280
  • [7] Fault-Tolerant Scheduling in Homogeneous Real-Time Systems
    Krishna, C. M.
    [J]. ACM COMPUTING SURVEYS, 2014, 46 (04)
  • [8] Fault-tolerant scheduling in distributed real-time systems
    Thai, ND
    [J]. PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2004, 3019 : 125 - 130
  • [9] Fault-tolerant real-time scheduling
    Kalyanasundaram, B
    Pruhs, K
    [J]. ALGORITHMICA, 2000, 28 (01) : 125 - 144
  • [10] Fault-Tolerant Real-Time Scheduling
    B. Kalyanasundaram
    K. Pruhs
    [J]. Algorithmica, 2000, 28 : 125 - 144
12345