Active Probing Strategies for Problem Diagnosis in Distributed Systems
Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence. Pages 1337-1337.
Abstract
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.
@inproceedings{ijcai2003p189,
title = {Active Probing Strategies for Problem Diagnosis in Distributed Systems},
author = {Brodie, Mark and Rish, Irina and Ma, Sheng and Odintsova, Natalia},
booktitle = {Proceedings of the Eighteenth International Joint Conference on
Artificial Intelligence, {IJCAI-03}},
publisher = {International Joint Conferences on Artificial Intelligence},
editor = {Georg Gottlob},
pages = {1337--1337},
year = {2003},
url = {https://ijcai.org/proceedings/2003/189},
}
TY - CPAPER TI - Active Probing Strategies for Problem Diagnosis in Distributed Systems AU - Brodie, Mark AU - Rish, Irina AU - Ma, Sheng AU - Odintsova, Natalia T2 - Proceedings of the Eighteenth International Joint Conference on Artificial Intelligence, IJCAI-03 PB - International Joint Conferences on Artificial Intelligence PY - 2003 SP - 1337 EP - 1337 UR - https://ijcai.org/proceedings/2003/189 ER -Copied
Machine-readable versions of this paper, for tools and AI agents:
