Issue No. 12 - December (2008 vol. 57)
ISSN: 0018-9340
pp: 1720-1725
Yu-Shu Chen , National Cheng Kung University, Tainan
Sun-Yuan Hsieh , 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
Yu-Shu Chen, Sun-Yuan Hsieh, "Strongly Diagnosable Systems under the Comparison Diagnosis Model", IEEE Transactions on Computers, vol. 57, no. , pp. 1720-1725, December 2008, doi:10.1109/TC.2008.104