Fault-Tolerant Scheduling in Homogeneous Real-Time Systems

被引：46
|
作者：
Krishna, C. M. [1 ]
机构：
[1] Univ Massachusetts, Dept Elect & Comp Engn, Amherst, MA 01003 USA
来源：
ACM COMPUTING SURVEYS | 2014年 / 46卷 / 04期
基金：
美国国家科学基金会;
关键词：
Algorithms; Reliability; Cyber-physical systems; task assignment; task scheduling; real-time systems; time redundancy; APERIODIC TASKS; PERFORMANCE;
D O I：
10.1145/2534028
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Real-time systems are one of the most important applications of computers, both in commercial terms and in terms of social impact. Increasingly, real-time computers are used to control life-critical applications and need to meet stringent reliability conditions. Since the reliability of a real-time system is related to the probability of meeting its hard deadlines, these reliability requirements translate to the need to meet critical task deadlines with a very high probability. We survey the problem of how to schedule tasks in such a way that deadlines continue to be met despite processor (permanent or transient) or software failure.
引用
收藏
页数：34
相关论文
共 50 条
  • [1] 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
  • [2] Fault-tolerant scheduling in distributed real-time systems
    Thai, ND
    [J]. PARALLEL PROCESSING AND APPLIED MATHEMATICS, 2004, 3019 : 125 - 130
  • [3] Fault-tolerant real-time scheduling
    Kalyanasundaram, B
    Pruhs, K
    [J]. ALGORITHMICA, 2000, 28 (01) : 125 - 144
  • [4] Fault-Tolerant Real-Time Scheduling
    B. Kalyanasundaram
    K. Pruhs
    [J]. Algorithmica, 2000, 28 : 125 - 144
  • [5] AN ADAPTIVE SCHEDULING ALGORITHM FOR FAULT-TOLERANT REAL-TIME SYSTEMS
    CHETTO, H
    CHETTO, M
    [J]. SOFTWARE ENGINEERING JOURNAL, 1991, 6 (03): : 93 - 100
  • [6] Fault-tolerant scheduling for real-time embedded control systems
    Yang, CH
    Deconinck, G
    Gui, WH
    [J]. JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2004, 19 (02) : 191 - 202
  • [7] Scheduling optional computations in fault-tolerant real-time systems
    Mejía-Alvarez, P
    Aydin, H
    Mossé, D
    Melhem, R
    [J]. SEVENTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 2000, : 323 - 330
  • [8] Adaptive Fault-Tolerant Scheduling in Heterogeneous Real-Time Systems
    Liu, Yang
    Liu, Jing
    Zhu, Ziqi
    Deng, Chunhua
    Ren, Zhengwei
    Xu, Xin
    [J]. PROCEEDINGS OF THE 2019 14TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2019), 2019, : 982 - 987
  • [9] Real-time fault-tolerant scheduling in heterogeneous distributed systems
    Qin, X
    Han, ZF
    Pang, LP
    Li, SL
    Jin, H
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 421 - 427
  • [10] Optimal scheduling for fault-tolerant and firm real-time systems
    Caccamo, M
    Buttazzo, G
    [J]. FIFTH INTERNATIONAL CONFERENCE ON REAL-TIME COMPUTING SYSTEMS AND APPLICATIONS, PROCEEDINGS, 1998, : 223 - 231
12345