On the conditional diagnosability of matching composition networks

The conditional diagnosability of interconnection networks has been studied by using a number of ad-hoc methods. Recently, gathering various ad-hoc methods developed in the last decade, a unified approach was developed, and this approach was used to find the conditional diagnosability of many interconnection networks. In this paper, we study the conditional diagnosability of matching composition networks, including those that are not triangle-free.

[1]  László Lipták,et al.  Linearly Many Faults in (n, k)-Star Graphs , 2011, Int. J. Found. Comput. Sci..

[2]  Sun-Yuan Hsieh,et al.  Strongly Diagnosable Systems under the Comparison Diagnosis Model , 2008, IEEE Transactions on Computers.

[3]  Eddie Cheng,et al.  A Unified Approach to the Conditional Diagnosability of Interconnection Networks , 2012, J. Interconnect. Networks.

[4]  Abhijit Sengupta,et al.  On Self-Diagnosable Multiprocessor Systems: Diagnosis by the Comparison Approach , 1992, IEEE Trans. Computers.

[5]  Sun-Yuan Hsieh,et al.  Conditional Diagnosability of Augmented Cubes under the PMC Model , 2012, IEEE Transactions on Dependable and Secure Computing.

[6]  Shuming Zhou.  The Conditional Diagnosability of Hypercubes under the Comparison Model , 2009, 2009 WASE International Conference on Information Engineering.

[7]  Sun-Yuan Hsieh,et al.  The Conditional Diagnosability of k-Ary n-Cubes under the Comparison Diagnosis Model , 2013, IEEE Trans. Computers.

[8]  Eddie Cheng,et al.  On deriving conditional diagnosability of interconnection networks , 2012, Inf. Process. Lett..

[9]  GERNOT METZE,et al.  On the Connection Assignment Problem of Diagnosable Systems , 1967, IEEE Trans. Electron. Comput..

[10]  Eddie Cheng,et al.  Linearly many faults in dual-cube-like networks , 2013, Theor. Comput. Sci..

[11]  Cheng-Kuan Lin,et al.  Component connectivity of the hypercubes , 2012, Int. J. Comput. Math..

[12]  Sun-Yuan Hsieh,et al.  Strong Diagnosability and Conditional Diagnosability of Augmented Cubes Under the Comparison Diagnosis Model , 2012, IEEE Transactions on Reliability.

[13]  David J. Evans,et al.  On the maximal connected component of a hypercube with faulty vertices III , 2006, Int. J. Comput. Math..

[14]  Miroslaw Malek,et al.  A comparison connection assignment for diagnosis of multiprocessor systems , 1980, ISCA '80.

[15]  Cheng-Kuan Lin,et al.  Conditional Diagnosability of Cayley Graphs Generated by Transposition Trees under the Comparison Diagnosis Model , 2008, J. Interconnect. Networks.

[16]  Sun-Yuan Hsieh,et al.  Strong Diagnosability and Conditional Diagnosability of Multiprocessor Systems and Folded Hypercubes , 2013, IEEE Transactions on Computers.

[17]  Shuming Zhou,et al.  The conditional fault diagnosability of (n, k)-star graphs , 2012, Appl. Math. Comput..

[18]  Eddie Cheng,et al.  Linearly many faults in augmented cubes , 2013, Int. J. Parallel Emergent Distributed Syst..

[19]  Jimmy J. M. Tan,et al.  Conditional diagnosability of hypercubes under the comparison diagnosis model , 2009, J. Syst. Archit..

[20]  Yuan Yan Tang,et al.  Efficient Fault Identification of Diagnosable Systems under the Comparison Model , 2007, IEEE Transactions on Computers.

[21]  Shuming Zhou,et al.  Conditional diagnosability of alternating group networks , 2010, Inf. Process. Lett..

[22]  Tsung-Yen Chuang,et al.  The Strong Diagnosability of Regular Networks and Product Networks under the PMC Model , 2009, IEEE Trans. Parallel Distributed Syst..

[23]  Ming-Chien Yang,et al.  Conditional diagnosability of matching composition networks under the MM∗ model , 2013, Inf. Sci..

[24]  E. Cheng,et al.  A fast parametric assignment algorithm with applications in max-algebra , 2010 .

[25]  Sun-Yuan Hsieh,et al.  Strongly Diagnosable Product Networks Under the Comparison Diagnosis Model , 2008, IEEE Transactions on Computers.

[26]  Iain A. Stewart,et al.  A general technique to establish the asymptotic conditional diagnosability of interconnection networks , 2012, Theor. Comput. Sci..

[27]  Jimmy J. M. Tan,et al.  Conditional diagnosability measures for large multiprocessor systems , 2005, IEEE Transactions on Computers.

[28]  Eddie Cheng,et al.  Linearly many faults in Cayley graphs generated by transposition trees , 2007, Inf. Sci..

[29]  Qiang Zhu,et al.  On conditional diagnosability and reliability of the BC networks , 2008, The Journal of Supercomputing.

[30]  Sun-Yuan Hsieh,et al.  Conditional Diagnosability of k-Ary n-Cubes under the PMC Model , 2012, TODE.