DocumentCode :
895532
Title :
Hybrid fault diagnosability with unreliable communication links
Author :
Yang, Che-Liang ; Masson, Gerald M.
Author_Institution :
GTE Lab., Waltham, MA, USA
Volume :
37
Issue :
2
fYear :
1988
fDate :
2/1/1988 12:00:00 AM
Firstpage :
175
Lastpage :
181
Abstract :
Hybrid fault diagnosability in distributed multiprocessor systems is considered for the case in which, in addition to units being faulty, communication links among units can also be faulty. A hybrid fault situation is a (bounded) combination of hard and soft failing units. A novel hybrid fault diagnosability, denoted (t/ts -unit: σ-link)-diagnosability is introduced (a total of t or fewer units can be faulty with at most ts of them soft-failing; σ is the number of incorrect test outcomes caused by unreliable links)., This diagnosability is compatible with the previously known t/ts-diagnosability and can additionally tolerate up to σ incorrect test outcomes to give always-correct diagnosis for any hybrid-fault (HF)-compatible syndrome from a hybrid fault situation. It is shown that an O(|E|) algorithm, proposed originally by the authors (see ibid., vol.C-35, p.503-10, 1986) for faulty unit identification in ts-diagnosable systems, can be used to analyze a syndrome from a (ts-unit σ-link)-diagnosable system efficiently without any preclassification of the syndrome in terms of HF-compatibility. It is shown that this algorithm not only identifies all the faulty units associated with an HF-compatible syndrome but also produces nonempty, always-correct diagnosis for many HF-incompatible syndromes
Keywords :
computer testing; fault location; multiprocessing systems; distributed multiprocessor systems; hybrid fault diagnosability; nonempty always correct diagnosis; unreliable communication links; Application software; Computer science; Fault detection; Fault diagnosis; Laboratories; Multiprocessing systems; Performance evaluation; Sufficient conditions; System testing;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/12.2146
Filename :
2146
Link To Document :
بازگشت