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 条
  • [31] Study of the model for fault-tolerant scheduling in heterogeneous distributed real-time systems
    [J]. Huazhong Ligong Daxue Xuebao/Journal Huazhong (Central China) University of Science and Technology, 2000, 28 (08): : 17 - 18
  • [32] A fault-tolerant scheduling scheme for hybrid tasks in distributed real-time systems
    Hong, YS
    Goo, HW
    [J]. THIRD IEEE WORKSHOP ON SOFTWARE TECHNOLOGIES FOR FUTURE EMBEDDED AND UBIQUITOUS SYSTEMS, PROCEEDINGS, 2005, : 3 - 6
  • [33] NFRL: an algorithm for fault-tolerant real-time scheduling based on distributed systems
    [J]. 2000, Shenyang Inst Comput Technol, China (21):
  • [34] NFRL: an algorithm for fault-tolerant real-time scheduling based on distributed systems
    Pang, Liping
    Qin, Xiao
    Li, Shengli
    Han, Zongfen
    [J]. Xiaoxing Weixing Jisuanji Xitong/Mini-Micro Systems, 2000, 21 (03): : 232 - 234
  • [35] 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)
  • [36] Fault-tolerant real-time tasks scheduling with dynamic fault handling
    Chen, Gang
    Guan, Nan
    Huang, Kai
    Yi, Wang
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2020, 102 (102)
  • [37] Off-line real-time fault-tolerant scheduling
    Dima, C
    Girault, A
    Lavarenne, C
    Sorel, Y
    [J]. NINTH EUROMICRO WORKSHOP ON PARALLEL AND DISTRIBUTED PROCESSING, PROCEEDINGS, 2001, : 410 - 417
  • [38] Fault-tolerant real-time scheduling using passive replicas
    Ahn, KD
    Kim, J
    Hong, SJ
    [J]. PACIFIC RIM INTERNATIONAL SYMPOSIUM ON FAULT-TOLERANT SYSTEMS, PROCEEDINGS, 1997, : 98 - 103
  • [39] A COMPOSITIONAL SEMANTICS FOR FAULT-TOLERANT REAL-TIME SYSTEMS
    COENEN, J
    HOOMAN, J
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 571 : 33 - 51
  • [40] Load sharing in fault-tolerant real-time systems
    Rooholamini, M
    Hosseini, SH
    [J]. 10TH INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS IN INDUSTRY AND ENGINEERING, 1997, : 175 - 178
12345