Issue No. 12 - December (2008 vol. 57)
ISSN: 0018-9340
pp: 1720-1725
Sun-Yuan Hsieh , National Cheng Kung University, Tainan
Yu-Shu Chen , National Cheng Kung University, Tainan
ABSTRACT
A system is $t$-diagnosable if all faulty nodes can be identified without replacement when the number of faults does not exceed $t$, where $t$ is some positive integer. Furthermore, a system is strongly $t$-diagnosable if it is $t$-diagnosable and can achieve $(t+1)$-diagnosable except for the case where a node's neighbors are all faulty. In this paper, we propose some conditions for verifying whether a class of interconnection networks, called Matching Composition Networks (MCNs), are strongly diagnosable under the comparison diagnosis model.
INDEX TERMS
Diagnostics, Topology, Diagnostics, Graph Theory, Network problems
CITATION

Y. Chen and S. Hsieh, "Strongly Diagnosable Systems under the Comparison Diagnosis Model," in IEEE Transactions on Computers, vol. 57, no. , pp. 1720-1725, 2008.
doi:10.1109/TC.2008.104