Algorithms for testing fault-tolerance of sequenced jobs

被引：0
|
作者：
Marek Chrobak
Mathilde Hurand
Jiří Sgall
机构：
[1] University of California,Department of Computer Science
[2] Ecole Polytechnique,Department d’Informatique (LIX)
[3] Charles University,Department of Applied Mathematics
来源：
Journal of Scheduling | 2009年 / 12卷
关键词：
Scheduling; Fault-tolerance; Real-time systems; Algorithms;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We study the problem of testing whether a given set of sequenced jobs can tolerate transient faults. We present efficient algorithms for this problem in several fault models. A fault model describes what types of faults are allowed and specifies assumptions on their frequency. Two types of faults are considered: hidden faults, that can only be detected after a job completes, and exposed faults, that can be detected immediately.
引用
收藏
页码：501 / 515
页数：14
相关论文
共 50 条
  • [21] SCHEDULING ALGORITHMS FOR FAULT-TOLERANCE IN HARD-REAL-TIME SYSTEMS
    BERTOSSI, AA
    MANCINI, LV
    [J]. REAL-TIME SYSTEMS, 1994, 7 (03) : 229 - 245
  • [22] HELLENIC FAULT-TOLERANCE FOR ROBOTS
    TOYE, G
    LEIFER, LJ
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 1994, 20 (06) : 479 - 497
  • [23] Efficient Byzantine Fault-Tolerance
    Veronese, Giuliana Santos
    Correia, Miguel
    Bessani, Alysson Neves
    Lung, Lau Cheuk
    Verissimo, Paulo
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2013, 62 (01) : 16 - 30
  • [24] Simulation relations for fault-tolerance
    Demasi, Ramiro
    Castro, Pablo F.
    Maibaum, Thomas S. E.
    Aguirre, Nazareno
    [J]. FORMAL ASPECTS OF COMPUTING, 2017, 29 (06) : 1013 - 1050
  • [25] Fault-tolerance in a Boltzmann machine
    Price, CC
    Hanks, JB
    Stephens, JN
    [J]. 1997 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS, VOLS 1-4, 1997, : 1326 - 1331
  • [26] FAULT-TOLERANCE IN PARALLEL ARCHITECTURES
    SAMI, MG
    SCARABOTTOLO, N
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1987, 272 : 349 - 372
  • [27] Measuring Masking Fault-Tolerance
    Castro, Pablo F.
    D'Argenio, Pedro R.
    Demasi, Ramiro
    Putruele, Luciano
    [J]. TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, PT II, 2019, 11428 : 375 - 392
  • [28] PARALLELISM AND FAULT-TOLERANCE IN THE CHORUS
    BANINO, JS
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 1986, 6 (1-2) : 205 - 211
  • [29] HEALTHY FUTURE FOR FAULT-TOLERANCE
    不详
    [J]. COMPUTING SYSTEMS, 1991, 6 (02): : 125 - 125
  • [30] Connectivity and fault-tolerance of hyperdigraphs
    Ferrero, D
    Padró, C
    [J]. DISCRETE APPLIED MATHEMATICS, 2002, 117 (1-3) : 15 - 26
12345