Conditional diagnosability of hypercubes under the comparison diagnosis model

Journal of Systems Architecture

Volumn 55, Issue 2, 2009, Pages 140-146

  Hsu, Guo Huang ^a   Chiang, Chieh Feng ^a   Shih, Lun Min ^a   Hsu, Lih Hsing ^b   Tan, Jimmy J M ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b PROVIDENCE UNIVERSITY   (Taiwan)

Author keywords

Comparison model; Conditional diagnosability; Diagnosability; Hypercube

Indexed keywords

COMPUTER NETWORKS;

COMPARISON DIAGNOSIS MODELS; COMPARISON MODEL; CONDITIONAL DIAGNOSABILITY; DIAGNOSABILITY; FAULT DIAGNOSIS; HYPER-CUBES; HYPERCUBE; MULTI PROCESSOR SYSTEMS;

MULTIPROCESSING SYSTEMS;

EID: 59649084117     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2008.10.005     Document Type: Article

References (22)

1. Armstrong J.R., and Gray F.G. Fault diagnosis in a boolean n cube array of multiprocessors. IEEE Trans. Computers 30 8 (1981) 587-590
2. Chang G.Y., Chang G.J., and Chen G.H. Diagnosability of regular networks. IEEE Trans. Parallel and Distributed Systems 16 4 (2004) 314-322
3. Chang C.P., Wang J.N., and Hsu L.H. Topological Properties of Twisted Cubes. Information Sciences 113 1-2 (1999) 147-167
4. 2.5) faulty identification algorithm for diagnosable systems. IEEE Trans. Computers 33 6 (1984) 486-492
5. Esfahanian A.H. Generalized measures of fault-tolerance with application to N-cube networks. IEEE Trans. Computers 38 11 (1989) 1586-1591
6. Fan J. Diagnosability of crossed cubes under the comparison diagnosis model. IEEE Trans. Parallel and Distributed Systems 13 10 (2002) 1099-1104
7. Fan J. Diagnosability of the Möbious cubes. IEEE Trans. Parallel and Distributed Systems 9 9 (1998) 923-928
8. Fan J. Diagnosability of crossed cubes under the two strategies. Chinese J. Computers 21 5 (1998) 456-462
9. Hakimi S.L., and Amin A.T. Characterization of connection assignment of diagnosable systems. IEEE Trans. Computers 23 1 (1974) 86-88
10. Kavianpour A., and Kim K.H. Diagnosability of hypercube under the pessimistic one-step diagnosis strategy. IEEE Trans. Computers 40 2 (1991) 232-237
11. Kulasinghe P. Connectivity of the crossed cube. Information Processing Letters 61 4 (1997) 221-226
12. Lai P.L., Tan J.J.M., Chang C.P., and Hsu L.H. Conditional diagnosability measures for large multiprocessor systems. IEEE Trans. Computers 54 2 (2005) 165-175
13. Lai P.L., Tan J.J.M., Tsai C.H., and Hsu L.H. The diagnosability of the matching composition network under the comparison diagnosis model. IEEE Trans. Computers 53 8 (2004) 1064-1069
14. J. Maeng, M. Malek, A comparison connection assignment for self-diagnosis of multiprocessors systems, in: Proceedings of the 11th International Symposium on Fault-Tolerant Computing, pp. 173-175, 1981.
15. M. Malek, A comparison connection assignment for diagnosis of multiprocessors systems, in: Proceedings of the Seventh International Symposium on Computer Architecture, pp. 31-36, 1980.
16. Najjar W., and Gaudiot J.L. Network resilience: a measure of network fault tolerance. IEEE Trans. Computers 39 2 (1990) 174-181
17. Preparata F.P., Metze G., and Chien R.T. On the connection assignment problem of diagnosis systems. IEEE Trans. Electronic Computers 16 12 (1967) 848-854
18. Saad Y., and Schultz M.H. Topological properties of hypercubes. IEEE Trans. Computers 37 7 (1988) 867-872
19. Sengupta A., and Dahbura A. On self-diagnosable multiprocessor systems: diagnosis by the comparison approach. IEEE Trans. Computers 41 11 (1992) 1386-1396
20. Wang D. Diagnosability of hypercubes and enhanced hypercubes under the comparison diagnosis model. IEEE Trans. Computers 48 12 (1999) 1369-1374
21. West D.B. Introduction to Graph Theory (2001), Prentice Hall
22. Zheng J., Latifi S., Regentova E., Luo K., and Wu X. Diagnosability of star graphs under the comparison diagnosis model. Information Processing Letters 93 1 (2005) 29-36