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 条
  • [1] Algorithms for testing fault-tolerance of sequenced jobs
    Chrobak, Marek
    Hurand, Mathilde
    Sgall, Jiri
    [J]. JOURNAL OF SCHEDULING, 2009, 12 (05) : 501 - 515
  • [2] Fast algorithms for testing fault-tolerance of sequenced jobs with deadlines
    Chrobak, Marek
    Hurand, Mathilde
    Sgall, Jiri
    [J]. RTSS 2007: 28TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2007, : 139 - +
  • [3] Automated Fault-Tolerance Testing
    Nagarajan, Adithya
    Vaddadi, Ajay
    [J]. 2016 IEEE NINTH INTERNATIONAL CONFERENCE ON SOFTWARE TESTING, VERIFICATION AND VALIDATION WORKSHOPS (ICSTW), 2016, : 275 - 276
  • [4] FAULT-TOLERANCE IN THE EXECUTION OF REMOTE JOBS ON IDLING WORKSTATIONS
    YANG, CQ
    QU, YS
    [J]. CONCURRENCY-PRACTICE AND EXPERIENCE, 1995, 7 (01): : 43 - 60
  • [5] AUTOMATICALLY INCREASING THE FAULT-TOLERANCE OF DISTRIBUTED ALGORITHMS
    NEIGER, G
    TOUEG, S
    [J]. JOURNAL OF ALGORITHMS, 1990, 11 (03) : 374 - 419
  • [6] Synthesis of Fault-Tolerance Circuits by Genetic Algorithms
    Shlyakov, Alexandr N.
    Kamenskih, Anton N.
    Mazunina, Elizaveta S.
    [J]. PROCEEDINGS OF THE 2017 IEEE RUSSIA SECTION YOUNG RESEARCHERS IN ELECTRICAL AND ELECTRONIC ENGINEERING CONFERENCE (2017 ELCONRUS), 2017, : 339 - 341
  • [7] FAULT-TOLERANCE
    GROSSPIETSCH, KE
    [J]. MICROPROCESSING AND MICROPROGRAMMING, 1993, 38 (1-5): : 783 - 783
  • [8] Designing masking fault-tolerance via nonmasking fault-tolerance
    Arora, A
    Kulkarni, SS
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1998, 24 (06) : 435 - 450
  • [9] Bridge protection algorithms - A technique for fault-tolerance in sensor networks
    Khan, Saad Ahmad
    Boeloeni, Ladislau
    Turgut, Damla
    [J]. AD HOC NETWORKS, 2015, 24 : 186 - 199
  • [10] Characterizing Fault-Tolerance of Genetic Algorithms in Desktop Grid Systems
    Lombrana Gonzalez, Daniel
    Jimenez Laredo, Juan Luis
    Fernandez de Vega, Francisco
    Merelo Guervos, Juan Julian
    [J]. EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2010, 6022 : 131 - +
12345