An algorithm for distributed hierarchical diagnosis of dynamic fault and repair events

Proceedings of the International Conference on Parallel Processing

Volumn , Issue , 1999, Pages 299-306

  Duarte, Elias Procópio ^a   Brawerman, Alessandro ^a   Albini, Luiz Carlos P ^a  

^a FEDERAL UNIVERSITY OF PARANÁ   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED DATABASE SYSTEMS;

DYNAMIC EVENTS; DYNAMIC FAULTS; FAULT TOLERANT DISTRIBUTED SYSTEMS; FAULT-FREE NODES; FULLY CONNECTED NETWORKS; HIERARCHICAL ALGORITHM; HIERARCHICAL DIAGNOSIS; TESTING STRATEGIES;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 85114013015     PISSN: 01903918     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICPADS.2000.857711     Document Type: Conference Paper

References (14)

1. F. Preparata, G. Metze, and R.T. Chien, "On The Connection Assignment Problem of Diagnosable Systems," IEEE Transactions on Electronic Computers, Vol. 16, pp. 848-854, 1968.
2. S.L. Hakimi, and A.T. Amin, "Characterization of Connection Assignments of Diagnosable Systems," IEEE Transactions on Computers, Vol. 23, pp. 86-88, 1974.
3. S.H. Hosseini, J.G. Kuhl, and S.M. Reddy, "A Diagnosis Algorithm for Distributed Computing Systems with Failure and Repair," IEEE Transactions on Computers, Vol. 33, pp. 223-233, 1984.
4. S.L. Hakimi, and K. Nakajima, "On Adaptive System Diagnosis" IEEE Transactions on Computers, Vol. 33, pp. 234-240, 1984.
5. E.P. Duarte Jr., and T. Nanya, "A Hierarchical Adaptive Distributed System-Level Diagnosis Algorithm," IEEE Transactions on Computers, Vol.47, pp.34-45, No.l, Jan 1998.
6. E.P. Duarte Jr., A. Brawerman, and L.C.P. Albini, "A Diagnosis Algorithm based on Clusters with Detours," Available at http://www. inf. ufpr. br/ elias.
7. S. Rangarajan, A.T. Dahbura, and E.A. Ziegler, "A Distributed System-Level Diagnosis for Arbitrary Network Topologies," IEEE Transactions on Computers, Vol. 44, pp. 312-333, 1995.
8. E.P. Duarte Jr., F. Mansfield, T. Nanya, and S Noguchi, "Non-Broadcast Network Fault-Monitoring Based on System-Level Diagnosis," Proc. IFIP/IEEEIM'97, pp. 597-609, 1997.
9. G. Masson, D. Blough, and G. Sullivan, "System Diagnosis," in Fault-Tolerant Computer System Design, ed. D.K. Pradhan, Prentice-Hall, 1996.
10. M. Malek, and J. Maeng, "Partitioning of Large Multicomputer Systems for Efficient Fault Diagnosis," Proc. FTCS-12, pp. 341-348, 1982.
11. A. Bagchi, "A Distributed Algorithm for System-Level Diagnosis in Hypercubes," Proc. 1992 IEEE Workshop on Fault-Tolerant Parallel and Distributed Systems, pp. 106-113, 1992
12. th Hawaii International Conference on System Sciences, Vol. II, pp. 438-446, 1993.
13. st European Dependable Computing Conference, LNCS 852, pp. 371-385, 1994.
14. M.H. MacDougall, Simulating Computer Systems: Techniques and Tools, The MIT Press, Cambridge, MA, 1987.