On conditional diagnosability of the folded hypercubes

Information Sciences

Volumn 178, Issue 4, 2008, Pages 1069-1077

  Zhu, Qiang ^a   Liu, San Yang ^a   Xu, Min ^b  

^a XIDIAN UNIVERSITY   (China)

^b BEIJING NORMAL UNIVERSITY   (China)

Author keywords

Conditional diagnosability; Diagnosability; PMC model

Indexed keywords

GRAPH THEORY; INTERCONNECTION NETWORKS; ONLINE SYSTEMS; PARALLEL ALGORITHMS;

CONDITIONAL DIAGNOSABILITY; DIAGNOSABILITY; FOLDED HYPERCUBES; MULTIPROCESSOR SYSTEMS;

INFORMATION SCIENCE;

EID: 36549061544     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2007.09.005     Document Type: Article

References (29)

1. Araki T., and Shibata Y. Diagnosability of networks by the cartesian product. IEICE Transactions on Fundamentals E83-A 3 (2000) 465-470
2. Araki T., and Shibata Y. Diagnosability of butterfly networks under the comparison approach. IEICE Transactions on Fundamentals E85-A 5 (2002) 1152-1160
3. Armstrong J.R., and Gray F.G. Fault diagnosis in a Boolean n-cube array of multiprocessors. IEEE Transactions on Computers 30 8 (1981) 587-590
4. Bondy J.A., and Murty U.S.R. Graph Theory with Applications (1976), Macmillan Press, London
5. Chwa K.Y., and Hakimi S.L. On fault identification in diagnosable systems. IEEE Transactions on Computers 30 6 (1981) 414-422
6. Fan J. Diagnosability of crossed cubes under the two strategies. Chinese Journal of Computers 21 5 (1998) 456-462
7. Fan J. Diagnosability of the Mobius cubes. IEEE Transactions on Parallel and Distributed Systems 9 9 (1998) 923-928
8. Fan J. Diagnosability of crossed cubes under the comparison diagnosis model. IEEE Transactions on Parallel and Distributed Systems 13 7 (2002) 687-692
9. Kavianpour A., and Kim K.H. Diagnosability of hypercube under the pessimistic one-step diagnosis strategy. IEEE Transactions on Computers 40 2 (1991) 232-237
10. 2.5) fault identification algorithm for diagnosable systems. IEEE Transactions on Computers 33 6 (1984) 486-492
11. El-Amawy A., and Latifi S. Properties and performance of folded hypercubes. IEEE Transactions on Parallel and Distributed Systems 2 1 (1991) 31-42
12. Esfahanian A.H. Generalized measures of fault tolerance with applications to N-cube networks. IEEE Transactions on Computers 38 11 (1989) 1586-1591
13. Fàbrega J., and Fiol M.A. Extraconnectivity of graphs with large girth. Discrete Mathematics 127 1-3 (1994) 163-170
14. Lai P.-L., Tan J.J.M., Chang C.-P., and Hsu L.-H. Conditional diagnosability measures for large multiprocessor systems. IEEE Transactions on Computers 54 2 (2005) 165-175
15. Hou X.-M., Xu J.-M., and Xu M. Forwarding indices of folded n-cubes. Discrete Applied Mathematics 145 3 (2005) 490-492
16. Latifi S. Subcube embeddability of folded hypercubes. Parallel Processing Letters 1 1 (1991) 43-50
17. Lai C.-N., and Chen G.-H. Strong Rabin numbers of folded hypercubes. Theoretical Computer Science 341 1 (2005) 196-215
18. Lai C.-N., Chen G.-H., and Duh D.-R. Constructing one-to-many disjoint paths in folded hypercubes. IEEE Transactions on Computers 51 1 (2002) 33-45
19. J. Maeng, M. Malek, A comparison connection assignment for self-diagnosis of multiprocessors systems, in: Proceedings of the 11th International Symposium Fault-Tolerant Computing, 1981, pp. 173-175.
20. M. Malek, A comparison connection assignment for diagnosis of multiprocessor system, in: Proceedings of the Seventh International Symposium Computer Architecture, 1980, pp. 31-35.
21. Preparata F.P., Metze G., and Chien R.T. On the connection assignment problem of diagnosis systems. IEEE Transactions on Electronic Computers 16 12 (1967) 848-854
22. G.F. Sullivan, A polynomial time algorithm for fault diagnosability, in: Proceedings of the 25th Annual Symposium Foundations Computer Science, IEEE Computer Society, October 1984, pp. 148-156.
23. Wang D. Diagnosability of enhanced hypercubes. IEEE Transactions on Computers 43 9 (1994) 1054-1061
24. Wang D. Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model. IEEE Transactions on Computers 48 12 (1999) 1369-1374
25. Wang D. Embedding Hamiltonian cycles into folded hypercubes with faulty links. Journal of Parallel and Distributed Computing 61 4 (2001) 545-564
26. Xu J.-M., and Ma M.-J. Cycles in folded hypercubes. Applied Mathematics Letters 19 2 (2006) 140-145
27. Xu J.-M., Zhu Q., Hou X.-M., and Zhou T. On restricted connectivity and extra connectivity of hypercubes and folded hypercubes. Journal of Shanghai JiaoTong University(Science) E-10 2 (2005) 203-207
28. Zhu Q., Xu J.-M., and Lv M. Edge fault tolerance analysis of a class of interconnection networks. Applied Mathematics and Computation 172 (2006) 111-121
29. Zhu Q., Xu J.-M., Hou X.-M., and Xu M. On reliability of the folded hypercubes. Information Sciences: An international Journal 177 (2007) 1782-1788