Strong diagnosability and conditional diagnosability of augmented cubes under the comparison diagnosis model

IEEE Transactions on Reliability

Volumn 61, Issue 1, 2012, Pages 140-148

  Hong, Won Sin ^a   Hsieh, Sun Yuan ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Augmented cubes; comparison diagnosis model; conditional diagnosability; interconnection networks; strong diagnosability; system reliability

Indexed keywords

AUGMENTED CUBES; COMPARISON DIAGNOSIS MODEL; CONDITIONAL DIAGNOSABILITY; DIAGNOSABILITY; SYSTEM RELIABILITY;

FAULT TOLERANCE; GEOMETRY; INTERCONNECTION NETWORKS;

FAULT DETECTION;

EID: 84858151272     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/TR.2011.2170105     Document Type: Article

References (42)

1. T. Araki and Y. Shibata, "Diagnosability of networks represented by the Cartesian product," IEICE Transactions on Fundamentals, vol. E83-A, no. 3, pp. 465-470, 2000.
2. J. R. Armstrong and F. G. Gray, "Fault diagnosis in a boolean n cube array of multiprocessors," IEEE Transactions on Computers, vol. 30, no. 8, pp. 587-590, 1981.
3. M. Chan, "The distinguishing number of the augmented cube and hypercube powers," Discrete Mathematics, vol. 308, no. 11, pp. 2330-2336, 2008.
4. N. W. Chang and S. Y. Hsieh, "Conditional diagnosability of augmented cubes under the PMC model," IEEE Transactions on Dependable and Secure Computing [Online]. Available: http://dx.doi.org/10.1109/TDSC.2010.59 IEEE computer Society Digital Library. IEEE Computer Society
5. G. Y. Chang, G. J. Chang, and G. H. Chen, "Diagnosabilities of regular networks," IEEE Transactions on Parallel and Distributed Systems, vol. 16, no. 4, pp. 314-323, 2005.
6. S. A. Choudum and V. Sunitha, "Augmented cubes," Networks, vol. 40, no. 2, pp. 71-84, 2002.
7. P. Dundar, "Augmented cubes and its connectivity numbers," Neural Network World, vol. 15, no. 1, pp. 1-8, 2005.
8. J. Fan, "Diagnosability of crossed cubes under the two strategies," Chinese Journal of Computers, vol. 21, no. 5, pp. 456-462, 1998.
9. J. Fan, "Diagnosability of the Möbius cubes," IEEE Transactions on Parallel and Distributed Systems, vol. 9, no. 9, pp. 923-928, 1998.
10. A. D. Friedman and L. Simoncini, "System-level fault diagnosis," The Computer Journal, vol. 13, no. 3, pp. 47-53, 1980.
11. H. Fugiwara and K. Kinoshita, "On the computational complexity of system diagnosis," IEEE Transactions on Computers, vol. 27, no. 10, pp. 881-885, 1978.
12. A. Ghafoor, "A class of fault-tolerant multiprocessor networks," IEEE Transactions on Reliability, vol. 38, no. 1, pp. 5-15, 1989.
13. A. Ghafoor, "Partitioning of even networks for improved diagnosability," IEEE Transactions on Reliability, vol. 39, no. 3, pp. 281-286, 1990.
14. S. L. Hakimi and A. T. Amin, "Characterization of connection assignment of diagnosable systems," IEEE Transactions on Computers, vol. 23, pp. 86-88, 1974.
15. S. Y. Hsieh and J. Y. Shiu, "Cycle embedding of augmented cubes," Applied Mathematics and Computation, vol. 191, no. 2, pp. 314-319, 2007.
16. S. Y. Hsieh and Y. S. Chen, "Strongly diagnosable product networks under the comparison diagnosis model," IEEE Transactions on Computers, vol. 57, no. 6, pp. 721-732, 2008.
17. S. Y. Hsieh and Y. S. Chen, "Strongly diagnosable systems under the comparison diagnosis model," IEEE Transactions on Computers, vol. 57, no. 12, pp. 1720-1725, 2008.
18. G. H. Hsu, C. F. Chiang, L. M. Shih, L. H. Hsu, and J. J. M. Tan, "Conditional diagnosability of hypercubes under the comparison diagnosis model," Journal of Systems Architecture, vol. 55, no. 2, pp. 140-146, 2009.
19. G. H. Hsu and J. J. M. Tan, "Conditional diagnosability of the BC networks under the comparison diagnosis model," International Computer Symposium, vol. 1, pp. 269-274, 2008.
20. Y. Ishida, N. Adachi, and H. Tokumaru, "Diagnosability and distinguishability analysis and its applications," IEEE Transactions on Reliability, vol. 36, no. 5, pp. 531-538, 1987.
21. A. Kavianpour, "Sequential diagnosability of star graphs," Computers and Electrical Engineering, vol. 22, no. 1, pp. 37-44, 1996.
22. A. Kavianpour and K. H. Kim, "Diagnosability of hypercubes under the pessimistic one-step diagnosis strategy," IEEE Transactions on Computers, vol. 40, no. 2, pp. 232-237, 1991.
23. A. Kavianpour and K. H. Kim, "A comparative evaluation of four basic system-level diagnosis strategies for hypercubes," IEEE Transactions on Reliability, vol. 41, no. 1, pp. 26-37, 1992.
24. C. W. Lee and S. Y. Hsieh, "Diagnosability of two-matching composition networks under theMM* model," IEEE Transactions on Dependable and Secure Computing, vol. 8, no. 2, pp. 246-255, 2011.
25. P. L. Lai, J. J. M. Tan, C. P. Chang, and L. H. Hsu, "Conditional diagnosability measures for large multiprocessor systems," IEEE Transactions on Computers, vol. 54, no. 2, pp. 165-175, 2005.
26. C. K. Lin, J. J. M. Tan, L. H. Hsu, E. Cheng, and L. Lipták, "Conditional diagnosability of Cayley graphs generated by transposition trees," Journal of Interconnection Networks, vol. 9, no. 1/2, pp. 83-97, 2008.
27. M. Ma, G. Liu, and J. M. Xu, "Panconnectivity and edge-fault-tolerant pancyclicity of augmented cubes," Parallel Computing, vol. 33, no. 1, pp. 36-42, 2007.
28. M. Ma, G. Liu, and J. M. Xu, "The super connectivity of augmented cubes," Information Processing Letters, vol. 106, no. 2, pp. 59-63, 2008.
29. J. Maeng and M. Malek, "A comparison connection assignment for self-diagnosis of multiprocessors systems," in Proceedings of the 11th International Symposium on Fault-Tolerant Computing, 1981, pp. 173-175.
30. M. Malek, "A comparison connection assignment for diagnosis of multiprocessors systems," in Proceedings of the 7th International Symposium on Computer Architecture, 1980, pp. 31-36.
31. Y. Pan, "Fault tolerance in the block-shift network," IEEE Transactions on Reliability, vol. 50, no. 1, pp. 85-91, 2001.
32. F. P. Preparata, G. Metze, and R. T. Chien, "On the connection assignment problem of diagnosis systems," IEEE Transactions on Electronic Computers, vol. 16, no. 12, pp. 848-854, 1967.
33. A. Sengupta and A. Dahbura, "On self-diagnosable multiprocessor systems: Diagnosis by the comparison approach," IEEE Transactions on Computers, vol. 41, no. 11, pp. 1386-1396, 1992.
34. A. K. Somani, V. K. Agarwal, and D. Avis, "A generalized theory for system level diagnosis," IEEE Transactions on Computers, vol. 36, no. 5, pp. 538-546, 1987.
35. D. Wang, "Diagnosability of enhanced hypercubes," IEEE Transactions on Computers, vol. 43, no. 9, pp. 1054-1061, 1994.
36. D. Wang, "Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model," IEEE Transactions on Computers, vol. 48, no. 12, pp. 1369-1374, 1999.
37. W. W. Wang, M. J. Ma, and J. M. Xu, "Fault-tolerant pancyclicity of augmented cubes," Information Processing Letters, vol. 103, no. 2, pp. 52-56, 2007.
38. M. Xu and J. M. Xu, "The forwarding indices of augmented cubes," Information Processing Letters, vol. 101, no. 5, pp. 158-159, 2007.
39. D. B. West, Introduction to Graph Theory, 2 ed. , NJ: Prentice Hall, 2001.
40. J. Zhao, F. J. Meyer, N. Park, and F. Lombardi, "Sequential diagnosis of processor array systems," IEEE Transactions on Reliability, vol. 53, no. 4, pp. 487-498, 2004.
41. Q. Zhu, "On conditional diagnosability and reliability of the BC networks," The Journal of Supercomputing, vol. 45, no. 2, pp. 173-184, 2008.
42. Q. Zhu, S. Y. Liu, and M. Xu, "On conditional diagnosability of the folded hypercubes," Information Sciences, vol. 178, no. 4, pp. 1069-1077, 2008.