An adaptive distributed system-level diagnosis algorithm and its implementation
- 10 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 5, 222-229
- https://doi.org/10.1109/ftcs.1991.146665
Abstract
An adaptive distributed system-level diagnosis algorithm, called Adaptive DSD, suitable for local area networks, is presented. Adaptive DSD assumes a distributed network in which nodes perform tests of other nodes and determine them to be faulty or fault-free. Test results conform to the PMC model of system-level diagnosis. Tests are issued from each node adaptively and depend on the fault situation of the network. Adaptive DSD is proved correct in that each fault-free node reaches an accurate independent diagnosis of the fault conditions of the remaining nodes. Furthermore, no restriction is placed on the number of faulty nodes. The algorithm can diagnose any fault situation with any number of faulty nodes. Adaptive DSD is shown to be a considerable improvement over previous efforts including being optimal in terms of the total number of tests and messages required. The use of the algorithm in an actual distributed network environment and the experimentation within that environment are described.Keywords
This publication has 9 references indexed in Scilit:
- Practical application and implementation of distributed system-level diagnosis theoryPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A parallel fault identification algorithmJournal of Algorithms, 1990
- System-Level Fault Diagnosis: A surveyMicroprocessing and Microprogramming, 1987
- Internet Standard Subnetting ProcedurePublished by RFC Editor ,1985
- A Diagnosis Algorithm for Distributed Computing Systems with Dynamic Failure and RepairIEEE Transactions on Computers, 1984
- Internet ProtocolPublished by RFC Editor ,1981
- Graph Theory with ApplicationsPublished by Springer Nature ,1976
- Characterization of Connection Assignment of Diagnosable SystemsIEEE Transactions on Computers, 1974
- On the Connection Assignment Problem of Diagnosable SystemsIEEE Transactions on Electronic Computers, 1967