The conditional diagnosability of crossed cubes under the comparison model

References

• Chang , C.-P. and Wu , C.-C. 2009 . Conditional fault diameter of crossed cubes . J. Parallel Distrib. Comput. , 69 ( 1 ) : 91 – 99 .
   Google Scholar
• Chwa , K. Y. and Hakimi , S. L. 1981 . On fault identification in diagnosable system . IEEE Trans. Comput. , C-30 ( 6 ) : 414 – 422 .
   Google Scholar
• Efe , K. 1991 . A variation on the hypercube with lower diameter . IEEE Trans. Comput. , 40 ( 11 ) : 1312 – 1316 .
   Google Scholar
• Efe , K. 1992 . The crossed cube architecture for parallel computation, . IEEE Trans. Parallel Distrib. Syst. , 3 ( 5 ) : 513 – 524 .
   Web of Science ®Google Scholar
• Esfahanian , A. H. 1989 . Generalized measures of fault tolerance with application to N-cube networks . IEEE Trans. Comput. , 38 : 1586 – 1691 .
   Web of Science ®Google Scholar
• Fan , J. 1998 . Diagnosability of crossed cubes under two strateges . Chin. J. Comput. , 5 ( 21 ) : 456 – 462 .
   Google Scholar
• Fan , J. 2002 . Diagnosability of crossed cubes under the comparison diagnosis model . IEEE Trans. Parallel Distrib. Syst. , 13 ( 10 ) : 1099 – 1104 .
   Web of Science ®Google Scholar
• Fan , J. , Lin , X. and Jia , X. 2005 . Node-pancyclicity and edge-pancyclicity of crossed cubes . Inf. Process. Lett. , 93 ( 3 ) : 133 – 138 .
   Google Scholar
• Hsu , G.-H. , Chiang , C.-F. , Shih , L.-M. , Hsu , L.-H. and Tan , J. J.M. 2009 . Conditional diagnosability of hypercubes under the comparison diagnosis model . J. Syst. Arch. , 55 ( 2 ) : 140 – 146 .
   Web of Science ®Google Scholar
• Huang , W. T. , Chuang , Y. C. , Hsu , L. H. and Tan , J. J.M. 2002 . On the fault-tolerant hamiltonicity of crossed cubes . IEICE Trans. Fundam. , E85-A ( 6 ) : 1359 – 1370 .
   Google Scholar
• Hung , H.-S. , Fu , J.-S. and Chen , G.-H. 2007 . Fault-free Hamiltonian cycles in crossed cubes with conditional link faults . Inf. Sci. , 177 ( 24 ) : 5664 – 5674 .
   Google Scholar
• Kulasinghe , P. D. 1997 . Connectivity of the crossed cube . Inf. Process. Lett. , 61 ( 4 ) : 221 – 226 .
   Google Scholar
• Lai , P.-L. , Tan , J. J.M. , Chang , C.-P. and Hsu , L.-H. 2005 . Conditional diagnosability measure for large multiprocessor systems . IEEE Trans. Comput. , 54 : 165 – 175 .
   Web of Science ®Google Scholar
• Latifi , S. 1993 . Combinatorial analysis of the fault-diameter of the n-cube, . IEEE Trans. Comput. , 42 ( 1 ) : 27 – 33 .
   Google Scholar
• Lin , C.-K. , Tan , J. J.M. , Hsu , L.-H. , Cheng , E. and Lipták , L. 2008 . Conditional diagnosability of cayley graphs generalized by transposition tree under the comparison diagnosis model . J. Interconnect. Netw. , 9 ( 1 ) : 83 – 97 .
   Google Scholar
• Maeng , J. and Malek , M. A Comparison Cconnection Assignment for Self-diagnosis of Multiprocessor Systems . Proceedings of 11th International Fault-Tolerant Computing . Portland, Maine. pp. 173 – 175 .
   Google Scholar
• Malek , M. A Comparison Connection Assignment for Diagnosis of Multiprocessor Systems . Proceedings of the 7th International Symposium Computer Architecture . pp. 31 – 35 . New York, NY : ACM .
   Google Scholar
• Preparata , F. P. , Metze , G. and Chien , R. T. 1967 . On the connection assignment problem of diagnosable systems . IEEE Trans. Comput. , 16 : 848 – 854 .
   Web of Science ®Google Scholar
• Sengupta , A. and Dahbura , A. 1992 . On self-diagnosable multiprocessor systems: Diagnosis by comparison approach . IEEE Trans. Comput. , 41 ( 11 ) : 1386 – 1396 .
   Web of Science ®Google Scholar
• Wang , D. 1994 . Diagnosability of enhanced hypercubes . IEEE Trans. Comput. , 9 : 1054 – 1061 .
   Google Scholar
• Wang , D. 1999 . Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model . IEEE Trans. Comput. , 48 ( 12 ) : 1369 – 1347 .
   Web of Science ®Google Scholar
• Yang , M.-C. , Li , T.-K. , Tan , J. J.M. and Hsu , L.-H. 2003 . Fault-tolerant cycle-embedding of crossed cubes . Inf. Process. Lett. , 88 ( 4 ) : 49 – 154 .
   Google Scholar
• Zheng , J. , Latifi , S. , Regentova , E. , Luo , K. and Wu , X.-L. 2005 . Diagnosability of star graphs under the comparison diagnosis model . Inf. Process. Lett. , 93 : 29 – 36 .
   Web of Science ®Google Scholar