2003 · 40 citations · 5 references
ComputingComputer ScienceComputer SystemsAlgorithmsDistributed SystemsTheory Of ComputationApproximation AlgorithmsDiagnosisDistributed AlgorithmsDistributed ComputingFault DetectionFault DiagnosisDistributed DiagnosticsDistributed Fault DetectionDistributed Fault DiagnosisDistributed System MonitoringPolynomial-time AlgorithmsPolynomial-time Approximation SchemeProblem DetectionSystem Diagnostics
We address the task of problem determination in a distributed system using probes, or test transactions, which gather information about system components. Effective probing requires minimizing the cost of probing while maximizing the diagnostic accuracy of the probe set. We show that pre-planning an optimal probe set is NP-hard and present polynomial-time approximation algorithms that perform well. We then implement an active probing strategy which selects probes dynamically and show that it yields a significant reduction in probe set size. 1
5
Proactive network fault detection
Cynthia S. Hood, Chuanyi Ji · 2002 · 158 citations
Optimizing Probe Selection for Fault Localization
Mark Brodie · 2001 · 71 citations · Full text