Performance evaluation of distributed diagnosis algorithms in parallel systems

Parallel Computing

Volumn 24, Issue 8, 1998, Pages 1205-1222

  Benkahla, O ^a   Aktouf, C ^a   Robach, C ^a  

^a Grenoble Institute of Technology   (France)

Author keywords

Distributed systems; Fault tolerance; Performance evaluation; System level diagnosis

Indexed keywords

FAULT TOLERANT COMPUTER SYSTEMS; MATHEMATICAL MODELS; PARALLEL ALGORITHMS;

DISTRIBUTED DIAGNOSIS ALGORITHMS; SOFTWARE PACKAGE SIMDAG;

PARALLEL PROCESSING SYSTEMS;

EID: 0032137051     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(98)00048-9     Document Type: Article

References (19)

1. F.P. Preparata, G. Metze, R.T. Chien, On the connection assignment problem of diagnosable systems, IEEE Trans. Electr. Comput. EC/16 (6) (1967) 848-854.
2. J.G. Kuhl, S.M. Reddy, Some extensions to the theory of system level fault diagnosis, Proc. FTCS 10 (1980) 291-296.
3. J.G. Kuhl, S.M. Reddy, Distributed fault-tolerance for large multiprocessor systems, in: Proc. IEEE Symp. Comput. Archit. (1980) pp. 23-30.
4. J.G. Kuhl, S.M. Reddy, Fault-diagnosis in fully distributed systems, Proc. FTCS 11 (1981) 100-105.
5. S.H. Hosseini, J.G. Kuhl, S.M. Reddy, A diagnosis algorithm for distributed computing systems with dynamic failure and repair, IEEE Trans. Comput. C/33 (3) (1984) 223-233.
6. R. Bianchini, K. Goodwin, D. Nydick, Practical application and implementation of distributed system-level diagnosis theory, Proc. FTCS 20 (1990) 332-339.
7. S.H. Hosseini, N. Jamal, Efficient distributed algorithms for self-testing of multiple processor systems, IEEE Trans. Comput. 41 (11) (1992) 1397-1409.
8. A. Bagchi, S.L. Hakimi, An optimal algorithm for distributed system-level diagnosis, Proc. FTCS 21 (1991) 214-220.
9. R. Bianchini, R. Buskens, An adaptive distributed system-level diagnosis algorithm and its implementation, Proc. FTCS 21 (1991) 222-229.
10. M. Stahl, R. Buskens, R. Bianchini, On-line diagnosis in general topology networks, in: Proceedings of IEEE Workshop on Fault-Tolerant Par. and Dist. Sys. (1992) pp. 114-121.
11. S. Rangarajan, A.T. Dahbura, E.A. Ziegler, A distributed system-level diagnosis algorithm for arbitrary network topologies, IEEE Trans. Comput. 44 (2) (1995) 312-334.
12. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, V. Sunderam, PVM-A User's Guide and Tutorial for Networked Parallel Computing; available at URL http: //www.netlib.org/pvm3/book/ pvm-book.html.
13. Y. Saad, M.H. Schultz, Data communication in parallel architectures, J. Parallel Comput. 11 (1989) 579-590.
14. T. Kameda, S. Toida, F. Allan, A diagnosing algorithm for networks, Proc. Inf. Contr. 29 (1975) 141-148.
15. 2.5) fault identification algorithm for diagnosable systems, IEEE Trans. Comput. C/33 (6) (1984) 486-492.
16. 3+\E\) fault identification algorithm for diagnosable systems, IEEE Trans. Comput. 37 (4) (1988) 388-397.
17. S.L. Hakimi, K. Nakajima, On adaptive system diagnosis, IEEE Trans. Comput. C/33 (3) (1984) 234-240.
18. E. Schmeichel, S. Hakimi, M. Otsuka, On minimizing testing rounds for fault identification, Proc. FTCS 18 (1988) 266-271.
19. F.T. Leighton, Introduction to Parallel Algorithms and Architectures, Morgan Kaufmann, Los Altos, CA (1991).