Globally Optimal Diagnosis in Systems with Random Faults

Authors:
Krysztof Diks;Andrzej Pelc
Affiliations:
-;-
Venue:
IEEE Transactions on Computers
Year:
1997

Citing 6
Cited 3

An Efficient Algorithm for Identifying the Most Likely Fault Set in a Probabilistically Diagnosable System

IEEE Transactions on Computers - The MIT Press scientific computation series
Almost sure fault tolerance in random graphs

SIAM Journal on Computing
Undirected Graph Models for System-Level Fault Diagnosis

IEEE Transactions on Computers
Complexity of Fault Diagnosis in Comparison Models

IEEE Transactions on Computers
Efficient Diagnosis of Multiprocessor Systems Under Probabilistic Models

IEEE Transactions on Computers
Intermittent Fault Diagnosis in Multiprocessor Systems

IEEE Transactions on Computers

Optimal Diagnosis of Heterogeneous Systems with Random Faults

IEEE Transactions on Computers
Reliable Fault Diagnosis with Few Tests

Combinatorics, Probability and Computing
Optimal decision strategies in Byzantine environments

Journal of Parallel and Distributed Computing

Quantified Score

Hi-index	14.98

Visualization

Abstract

We consider probabilistic diagnosis in multiprocessor systems. Processors can test one another; fault-free processors give correct test results, while faulty testers are unpredictable. Processors fail independently with constant probability p