By Topic

Real-time problem determination in distributed systems using active probing

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
5 Author(s)
I. Rish ; IBM Thomas J. Watson Res. Center, Hawthorne, NY, USA ; M. Brodie ; N. Odintsova ; Sheng Ma
more authors

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.

Published in:

Network Operations and Management Symposium, 2004. NOMS 2004. IEEE/IFIP  (Volume:1 )

Date of Conference:

23-23 April 2004