Real-time problem determination in distributed systems using active probing
- 13 August 2004
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1, 133-146 Vol.1
- https://doi.org/10.1109/noms.2004.1317650
Abstract
We describe algorithms and an architecture for a real-time problem determination system that uses online selection of most-informative measurements - the approach called herein active probing. Probes are end-to-end test transactions which gather information about system components. Active probing allows probes to be selected and sent on-demand, in response to one's belief about the state of the system. At each step the most informative next probe is computed and sent. As probe results are received, belief about the system state is updated using probabilistic inference. This process continues until the problem is diagnosed. We demonstrate through both analysis and simulation that the active probing scheme greatly reduces both the number of probes and the time needed for localizing the problem when compared with non-active probing schemes.Keywords
This publication has 5 references indexed in Scilit:
- Zone recovery methodology for probe-subset selection in end-to-end network monitoringPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Elements of Information TheoryPublished by Wiley ,2001
- Optimizing Probe Selection for Fault LocalizationPublished by University Library/University of Twente ,2001
- A Coding Approach to Event CorrelationPublished by Springer Nature ,1995
- Diagnosing multiple faultsArtificial Intelligence, 1987