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 条

[41] FAULT-TOLERANCE SUPPORT IN A SERVODRIVE
KULIK, AS
[J]. AVTOMATIKA, 1986, (05): : 68 - 71
[42] Testing Sphinx's language model fault-tolerance for the Holy Quran
El Amrani, Mohamed Yassine
Rahman, M. M. Hafizur
Wahiddin, Mohamed Ridza
Shah, Asadullah
[J]. 2016 6TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY FOR THE MUSLIM WORLD (ICT4M), 2016, : 88 - 92
[43] LAN DISTRIBUTED FAULT-TOLERANCE
MIROJULIA, J
[J]. DECENTRALIZED AND DISTRIBUTED SYSTEMS, 1993, 39 : 161 - 174
[44] FAULT-TOLERANCE IN SIMPLE PERCEPTRONS
VISWANATHAN, R
[J]. PHYSICS LETTERS A, 1994, 188 (01) : 55 - 58
[45] Automating the addition of fault-tolerance
Kulkarni, SS
Arora, A
[J]. FORMAL TECHNIQUES IN REAL-TIME AND FAULT-TOLERANT SYSTEMS, PROCEEDINGS, 2000, 1926 : 82 - 93
[46] Ratioed voter circuit for testing and fault-tolerance in VLSI processing arrays
Belabbes, NE
Guterman, AJ
Savaria, Y
Dagenais, M
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-FUNDAMENTAL THEORY AND APPLICATIONS, 1996, 43 (02): : 143 - 152
[47] Fault simulation to validate fault-tolerance in Ada
Napier, J
Chen, LP
May, J
Hughes, G
[J]. COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2000, 15 (01): : 61 - 67
[48] Fault-tolerance of distributed algorithms: Self-stabilization and wait-freedom
Masuzawa, T
[J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2000, E83D (03): : 550 - 560
[49] The Evaluation Platform for Testing Fault-Tolerance Methodologies in Electro-mechanical Applications
Podivinsky, Jakub
Cekan, Ondrej
Simkova, Marcela
Kotasek, Zdenek
[J]. 2014 17TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD), 2014, : 312 - 319
[50] Fault-tolerance analyzer: A middle layer for pre-provision testing in OpenStack
Hussain, Fizza
Haider, Syed Ali
Alamri, Abdullah
AlQarni, Mohammed
[J]. COMPUTERS & ELECTRICAL ENGINEERING, 2018, 66 : 64 - 79

← 1 2 3 4 5 →