Network management and system-level diagnosis
ICCCN '95 Proceedings of the 4th International Conference on Computer Communications and Networks
A query language for understanding component interactions in production systems
Proceedings of the 24th ACM International Conference on Supercomputing
| Hi-index | 0.00 |
We propose a general technique for the fault diagnosis of communication networks that is inspired by the theory of system-level diagnosis. This technique relies on the paradigm of comparison testing. A set of tasks, possibly implicit, is executed by the nodes in a network. The resulting agreements and disagreements in their results are used to diagnose all the faulty nodes and links with a high probability. The diagnosis algorithm proposed is applicable in a centralized as well as a distributed system. The accuracy of the diagnosis is controlled by the number of rounds of tasks performed.