The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (2004 vol.53)
pp: 1582-1590
ABSTRACT
Diagnosability is an important factor in measuring the reliability of an interconnection network, while the (node) connectivity is used to measure the fault tolerance of an interconnection network. We observe that there is a close relationship between the connectivity and the diagnosability. According to our results, a t-regular and t-connected network with at least 2t + 3 nodes is t--diagnosable. Furthermore, the diagnosability of the product networks is also investigated in this work. The product networks, including hypercube, mesh, and tori, comprise very important classes of interconnection networks. Herein, different combinations of t--diagnosable and t-connected are employed to study the diagnosability of the product networks.
INDEX TERMS
Diagnosability, comparison diagnosis model, t-diagnosable, connectivity, order graph, product networks.
CITATION
Chien-Ping Chang, Pao-Lien Lai, Jimmy Jiann-Mean Tan, Lih-Hsing Hsu, "Diagnosability of t-Connected Networks and Product Networks under the Comparison Diagnosis Model", IEEE Transactions on Computers, vol.53, no. 12, pp. 1582-1590, December 2004, doi:10.1109/TC.2004.114
24 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool