The Comparison Approach to Multiprocessor Fault Diagnosis
IEEE Transactions on Computers
A Generalized Theory for System Level Diagnosis
IEEE Transactions on Computers
Almost sure fault tolerance in random graphs
SIAM Journal on Computing
Undirected Graph Models for System-Level Fault Diagnosis
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
Fault detection and diagnosis in multiprocessor systems
Fault detection and diagnosis in multiprocessor systems
Probabilistic diagnosis of multiprocessor systems
ACM Computing Surveys (CSUR)
Distributed Fault Diagnosis in Multistage Network-Based Multiprocessors
IEEE Transactions on Computers
SRDS '96 Proceedings of the 15th Symposium on Reliable Distributed Systems
International Journal of Parallel, Emergent and Distributed Systems
Hi-index | 14.98 |
Diagnosis of multiprocessor systems in which faulty processors can be replaced by spares or repaired is known as sequential diagnosis. A generalization is considered of classical sequential diagnosis, referred to as diagnosis and repair, under a probabilistic model for the faults and test outcomes in a system. It is shown that correct diagnosis and repair of all faulty processors can be achieved with high probability in a large class of systems including, for example, rings, grids, meshes, tori, and hypercubes. These results show, without restrictive assumptions on the behavior of faulty processors, that correct diagnosis can be achieved in these widely used, low-degree systems when a fixed percentage of the processors in the system are faulty.