The conditional diagnosability of MÖbius cubes under the comparison model

2009 IEEE International Conference on Information and Automation, ICIA 2009

Volumn , Issue , 2009, Pages 96-100

  Zhou, Shuming ^a  

^a FUJIAN NORMAL UNIVERSITY   (China)

Author keywords

Comparison diagnosis model; Conditional diagnosability; M bius cubes

Indexed keywords

COMPARISON DIAGNOSIS MODEL; COMPARISON MODELS; COMPONENT FAILURES; CONDITIONAL DIAGNOSABILITY; DIAGNOSABILITY; FAULT DIAGNOSIS; HIGH RELIABILITY; MULTI PROCESSOR SYSTEMS;

FAILURE ANALYSIS; GEOMETRY;

MULTIPROCESSING SYSTEMS;

EID: 70449631381     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICINFA.2009.5204900     Document Type: Conference Paper

References (21)

1. F.P. Preparata, G. Metze, R.T. Chien, "On the connection assignment problem of diagnosable systems, " IEEE Transactions on Computers, vol.16, 1967, pp. 848-854.
2. M. Malek, "A comparison connection assignment for diagnosis of multiprocessor systems, " Proc. 7th int. Symp. Comput. Archirecture, 1980, pp.31-35.
3. K.Y. Chwa and S.L. Hakimi, "On fault identification in diagnosable system, " IEEE Transactions on Computers, vol. C-30( 6), 1981, pp. 414-422.
4. J. Maeng, M. Malek, "A comparison connection assignment for self-diagnosis of multiprocessor systems, " Proc. 11th Internat. Fault-Tolerant Computing, 1981, pp.173-175.
5. A. Sengupta, A. Dahbura, "On self-diagnosable multiprocessor systems: diagnosis by comparison approach, " IEEE Transaction on Computers, vol.41, 1992, pp.1386-1396.
6. Wang Dajin, "Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model, " IEEE Transaction on Computers, vol.48, 1999, pp.1369-1347.
7. Dajin Wang, "Diagnosability of Enhanced Hypercubes, " IEEE Transactions on Computers, vol.9, 1994, pp. 1054-1061.
8. Fan Jianxi, "Diagnosability of crossed cubes under the comparison diagnosis model, " IEEE Transaction on Parallel and Distributed Sysems, vol.13, 2002, pp.1099-1104.
9. Jun Zheng, et al., "Diagnosability of star graphs under the comparison diagnosis model, " Information Processing Letters, vol.93, 2005, pp. 29-36.
10. Chengkun Lin, et al., "Conditional diagnosability of cayley graphs generalized by transposition tree under the comparison diagnosis model, " Journal of Interconnection networks, vol.9, 2008, pp. 83-97.
11. Paolien Lai, et al., "Conditional diagnosability measure for large multiprocessor systems, " IEEE Transactions on Computers, vol.54, 2005, pp. 165-175.
12. A.H. Esfahanian, "Generalized measure of fault tolerance with application to n-cube networks, " IEEE Transactions on Computers, vol.38, 1989, pp. 1586-1691.
13. S. Latifi, "Combinatorial Analysis of the Fault-Diameter of the n-cube, IEEE Trans. Computers, " vol.42, 1993, pp. 27-33.
14. Paul Cull, Shawn M. Larson, "The Möbius Cubes, " IEEE Transactions on Computers, vol.44, 1995, pp.647 - 659.
15. Junming Xu, Zhiguo deng, "Wide Diameter of Möbius Cubes, " Journal of Interconnection Networks, vol.6, 2005, pp. 51-62.
16. Jianxi Fan, "Hamiltonian-connectivityand cycle-embedding of the Möbius Cubes, " Information Processing Letters, vol.82, 2002, pp. 113-117.
17. Min Xu, Jun-Ming Xu, Edge-pancyclicity of Möbius cubes, Information Processing Letters, Vol. 96, 2005, pp.136-140.
18. M.C. Yang, T. K. Li, J. M. Tan, and L. H. Hsu, "Fault-Tolerant Pancyclicity of the Mobius Cubes, " IEICE Transaction on Fundamentals of Electronics, Communications, and Computer Sciences, vol.E88-A, 2005, pp.346-352.
19. Sun-Yuan Hsieh and Nai-Wen Chang, "Hamiltonian path embedding and pancyclicity on the Mobius cube with faulty nodes and faulty edges, " IEEE Transactions on Computers, vol.55, 2006, pp. 854-863.
20. Xiaofan Yang, G.M. Megson, "Fault tolerance of Möbius Cubes under two forbidden fault set models, " International Journal of Computer Mathematics, vol.81, 2004, pp. 909-916.
21. Jianxi Fan, "Diagnosability of the Möbius Cubes, " IEEE Transactions on Parallel and Distributed Systems, vol. 9, 1998, pp.923 - 928.