The diagnosability of the k-ary n-cubes using the pessimistic strategy

References

• Araki , T. and Shibata , Y. 2003 . (t, k)-diagnosable system: A generalization of the PMC models . IEEE Trans. Comput , 52 ( 7 ) : 971 – 975 .
   Web of Science ®Google Scholar
• Bondy , J. A. and Murty , U. S.R. 1976 . Graph Theory with Applications , New York : North Holland .
   Google Scholar
• Bose , B. , Broeg , B. , Kwon , Y. and Ashir , Y. 1995 . Lee distance and topological properties of k-ary n-cubes . IEEE Trans. Comput , 44 ( 8 ) : 1021 – 1030 .
   Web of Science ®Google Scholar
• Chen , D. , Coteus , P. , Gara , A. , Giampapa , M. E. , Heidelberger , P. , Singh , S. , Steinmacher-Burow , B. D. , Takken , T. , Tsao , M. , Adiga , N. R. , Blumrich , M. A. and Vranas , P. 2005 . Blue gene/l torus interconnection network . IBM J. Res. Dev , 49 : 265 – 276 .
   Web of Science ®Google Scholar
• Chwa , K.-Y. and Hakimi , S. L. 1981 . On fault identification in diagnosable systems . IEEE Trans. Comput , C-30 ( 6 ) : 414 – 422 .
   Web of Science ®Google Scholar
• Fan , J. 1998 . Diagnosability of the mobius cubes . IEEE Trans. Parallel Distrib. Syst , 9 ( 9 ) : 923 – 928 .
   Web of Science ®Google Scholar
• W.J. Dally, A. Chien, S. Fiske, W. Horwat, J. Keen, M. Larivee, R. Nuth, S. Wills, P. Carrick, and G. Flyer, The J-Machine: A fine-grain concurrent computer, in Information Processing 89. Proceeding of the IFIP 11th World Computer Congress, G.X. Ritter, ed., Elsevier Science Publishers B.V./North-Holland, Inc., New York, 1989, pp. 1147–1153
   Google Scholar
• Friedman , A. D. A new measure of digital system diagnosis . Proceedings of the 5th IEEE Fault-Tolerant Computing Symposium . June . pp. 167 – 170 .
   Google Scholar
• Hsieh , S.-Y. and Chen , Y.-S. 2008 . Strongly diagnosable systems under the comparison diagnosis model . IEEE Trans. Comput , 57 ( 12 ) : 1720 – 1725 .
   Web of Science ®Google Scholar
• Hsieh , S.-Y. and Chen , Y.-S. 2008 . Strongly diagnosable product networks under the comparison diagnosis model . IEEE Trans. Comput , 57 ( 6 ) : 721 – 732 .
   Web of Science ®Google Scholar
• Hsieh , S.-Y. and Chuang , T.-Y. 2009 . The strong diagnosability of regular networks and product networks under the pmc model . IEEE Trans. Parallel Distrib. Syst , 20 ( 3 ) : 367 – 378 .
   Web of Science ®Google Scholar
• Kavianpour , A. and Friedman , A. D. Efficient design of easily diagnosable systems . Proceedings of the 3rd USA–Japan Computer Conference . pp. 251 – 257 .
   Google Scholar
• Kavianpour , A. and Kim , K. H. 1991 . Diagnosabilities of hypercubes under the pessimistic one-step diagnosis strategy . IEEE Trans. Comput , 40 ( 2 ) : 232 – 237 .
   Web of Science ®Google Scholar
• Lee , C.-W. and Hsieh , S.-Y. 2011 . Determining the diagnosability of (1,2)-matching composition networks and its applications . IEEE Trans. Dependable Secur. Comput , 8 ( 3 ) : 353 – 362 .
   Web of Science ®Google Scholar
• Metie , G. , Preparata , F. P. and Chien , R. T. 1967 . On the connection assignment problem of diagnosable systems . IEEE Trans. Electron. Comput , 16 : 848 – 854 .
   Google Scholar
• Oed , W. 1993 . The cray research massively parallel processor system: Cray T3D . Technical Report, Gray Research Inc., November
   Google Scholar
• Somani , A. K. and Peleg , O. 1996 . On diagnosability of large fault sets in regular topology-based computer systems . IEEE Trans. Comput , 45 ( 8 ) : 892 – 903 .
   Web of Science ®Google Scholar
• Wang , D. 1994 . Diagnosability of enhanced hypercubes . IEEE Trans. Comput , 43 ( 9 ) : 1054 – 1061 .
   Web of Science ®Google Scholar
• Zhu , Q. 2008 . On conditional diagnosability and reliability of the BC networks . J. Supercomput , 45 ( 2 ) : 173 – 184 .
   Web of Science ®Google Scholar
• Zhu , Q. , Liu , S.-Y. and Xu , M. 2008 . On conditional diagnosability of the folded hypercubes . Inform. Sci , 178 ( 4 ) : 1069 – 1077 .
   Web of Science ®Google Scholar