Active Probing Strategies for Problem Diagnosis in Distributed Systems

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 in both simulation and a real system environment.

• Type: Conference
• Year: 2003
• Where: IJCAI
• Authors: Mark Brodie, Irina Rish, Sheng Ma, Natalia Odintsova
• Keywords: Active Probing Strategy, Effective Probing Requires, IJCAI 2003, IJCAI 2007, Probe Set