Graph Theory With Applications
Graph Theory With Applications
Characterization of Connection Assignment of Diagnosable Systems
IEEE Transactions on Computers
Connection Assignments for Probabilistically Diagnosable Systems
IEEE Transactions on Computers
Some Existence Theorems for Probabilistically Diagnosable Systems
IEEE Transactions on Computers
Analysis and Optimal Design of Self-Diagnosable Systems with Repair
IEEE Transactions on Computers
Universal System Diagnosis Algorithms
IEEE Transactions on Computers
On Fault Identification in Diagnosable Systems
IEEE Transactions on Computers
Diagnosable Systems for Intermittent Faults
IEEE Transactions on Computers
A Theory of Diagnosability of Digital Systems
IEEE Transactions on Computers
Diagnosis of Systems with Asymmetric Invalidation
IEEE Transactions on Computers
Speed-Efficiency-Complexity Tradeoffs in Universal Diagnosis Algorithms
IEEE Transactions on Computers
IEEE Transactions on Computers
System Fault Diagnosis: Closure and Diagnosability with Repair
IEEE Transactions on Computers
System Fault Diagnosis: Masking, Exposure, and Diagnosability Without Repair
IEEE Transactions on Computers
On Models for Diagnosable Systems and Probabilistic Fault Diagnosis
IEEE Transactions on Computers
A Generalized Theory for System Level Diagnosis
IEEE Transactions on Computers
On Adaptive Fault Diagnosis for Multiprocessor Systems
ISAAC '01 Proceedings of the 12th International Symposium on Algorithms and Computation
SRDS '96 Proceedings of the 15th Symposium on Reliable Distributed Systems
SRDS '96 Proceedings of the 15th Symposium on Reliable Distributed Systems
International Journal of Parallel, Emergent and Distributed Systems
Diagnosable evaluation of DCC linear congruential graphs under the PMC diagnostic model
Information Sciences: an International Journal
Fast adaptive diagnosis with a minimum number of tests
ISAAC'07 Proceedings of the 18th international conference on Algorithms and computation
Three-round adaptive diagnosis in binary n-cubes
ISAAC'04 Proceedings of the 15th international conference on Algorithms and Computation
Adaptive system-level diagnosis for hypercube multiprocessors using a comparison model
Information Sciences: an International Journal
Hi-index | 14.98 |
In the theory of t-fault-diagnosable systems, one first chooses a set of diagnostic tests, then seeks the results of these tests, and finally proceeds to use the test results to identify the faulty units assuming that the number of faulty units does not exceed t. Nakajima was the first to suggest a departure from this practice. He proposed to adaptively choose the tests and to seek their results until one can identify a fault-free unit. This fault-free unit may then be used as a tester to identify all faulty units. In this paper, we exploit this idea fully and show that one needs the results of at most (n + 2t -2) adaptive tests to identify all faulty units in a t-fault-diagnosable system with n units. The impact of the applications of this idea to the various models and diagnosis algorithms is examined.