Conditional diagnosability of alternating group networks

Information Processing Letters

Volumn 110, Issue 10, 2010, Pages 403-409

  Zhou, Shuming ^a   Xiao, Wenjun ^b  

^a FUJIAN NORMAL UNIVERSITY   (China)

^b SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Alternating group network; Comparison diagnosis; Conditional diagnosability

Indexed keywords

COMPARISON DIAGNOSIS; COMPARISON MODELS; COMPONENT FAILURES; CONDITIONAL DIAGNOSABILITY; FAULT DIAGNOSIS; FAULTY PROCESSORS; HIGH RELIABILITY; LARGEST CONNECTED COMPONENT; MULTI PROCESSOR SYSTEMS; NETWORKED SYSTEMS;

FAILURE ANALYSIS; FAULT TOLERANT COMPUTER SYSTEMS; MULTIPROCESSING SYSTEMS; QUALITY ASSURANCE;

FAULT TOLERANCE;

EID: 77949879207     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2010.03.010     Document Type: Article

References (27)

1. Preparata F.P., Metze G., and Chien R.T. On the connection assignment problem of diagnosable systems. IEEE Trans. Comput. 16 (1967) 848-854
2. Caruso A., Chessa S., Maestrini P., and Santi P. Diagnosability of regular systems. J. Algorithms 45 2 (2002) 126-143
3. Caruso A., Chessa S., Maestrini P., and Santi P. Fault-diagnosis of grid structures. Theoret. Comput. Sci. 290 2 (2003) 1149-1174
4. Kavianpour A. Sequential diagnosability of star graphs. Computers and Electrical Engineering 1 (1996) 37-44
5. M. Malek, A comparison connection assignment for diagnosis of multiprocessor systems, in: Proc. 7th Int. Symp. Computer Architecture, 1980, pp. 31-35
6. Chwa K.Y., and Hakimi S.L. On fault identification in diagnosable system. IEEE Trans. Comput. C-30 6 (1981) 414-422
7. J. Maeng, M. Malek, A comparison connection assignment for self-diagnosis of multiprocessor systems, in: Proc. 11th Internat. Fault-Tolerant Computing, 1981, pp. 173-175
8. Sengupta A., and Dahbura A. On self-diagnosable multiprocessor systems: diagnosis by comparison approach. IEEE Trans. Comput. 41 (1992) 1386-1396
9. Wang D. Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model. IEEE Trans. Comput. 48 (1999) 1369-1374
10. Fan J. Diagnosability of crossed cubes under the comparison diagnosis model. IEEE Trans. Parallel Distrib. Syst. 13 (2002) 1099-1104
11. Chang G.-Y., et al. Diagnosabilities of regular networks. IEEE Trans. Parallel Distrib. Syst. 4 (2005) 314-323
12. Zheng J., Latifi S., Regentova E., Luo K., and Wu X.L. Diagnosability of star graphs under the comparison diagnosis model. Inform. Process. Lett. 93 (2005) 29-36
13. Lin C.K., et al. Conditional diagnosability of Cayley graphs generalized by transposition tree under the comparison diagnosis model. Journal of Interconnection Networks 9 (2008) 83-97
14. Hsu G.-H., et al. Conditional diagnosability of hypercubes under the comparison diagnosis model. Journal of Systems Architecture 55 2 (2009) 140-146
15. Lai P.L., et al. Conditional diagnosability measure for large multiprocessor systems. IEEE Trans. Comput. 54 (2005) 165-175
16. Akers S.B., and Krishnamurthy B. A group-theoretic model for symmetric interconnection networks. IEEE Trans. Comput. 38 4 (1989) 555-566
17. Ji Y.H. A class of Cayley networks based on the alternating groups. Adv. Math. 4 (1998) 361-362 (in Chinese)
18. Jwo J.S., Lakshmivarahan S., and Dhall S.K. A new class of interconnection networks based on the alternating groups. Networks 23 (1993) 315-326
19. Yang X.F., Evans D.J., Chen B., Megson G.M., and Lai H.-J. On the maximal connected component of hypercube with faulty vertices. Int. J. Comput. Math. 81 5 (2004) 515-525
20. Yang X.F., Megson G.M., Tang Y.Y., and Xing Y.K. Largest connected component of a star graph with faulty vertices. Int. J. Comput. Math. 85 12 (2008) 1771-1778
21. Cheng E., and Lipman M.J. Increasing the connectivity of the star graphs. Networks 40 3 (2002) 165-169
22. Cheng E., and Lipták L. Linearly many faults in Cayley graphs generated by transposition trees. Inform. Sci. 177 (2007) 4877-4882
23. Biggs N.L., and White A.T. Permutation Groups and Combinatorial Structures. London Mathematical Society Lecture Notes vol. 33 (1979), Cambridge University Press, Cambridge
24. Chen B.X., Xiao W.J., and Parhami B. Internode distance and optimal routing in a class of alternating group networks. IEEE Trans. Comput. 12 (2006) 1645-1648
25. S. Zhou, W.J. Xiao, B. Parhami, Construction of vertex-disjoint paths in alternating group networks, J. Supercomputing, in press, doi:10.1007/s11227-009-0304-7
26. Zhou S. The Fault Diagnosis of alternating group graphs under the comparison model. IEEE Proceedings of the Second International Conference on Computer Science & Education. ICCSE'2008 (2008), Xiamen University Press 629-635
27. Esfahanian A.H. Generalized measures of fault tolerance with application to N-cube networks. IEEE Trans. Comput. 38 (1989) 1586-1591