University of Twente Proceedings

Optimizing Probe Selection for Fault Localization

Brodie, Mark and Rish, Irina and Ma, Sheng (2001) Optimizing Probe Selection for Fault Localization. In: 12th International Workshop on Distributed Systems: Operations & Management., 15 October 2001 - 17 October 2001, Nancy, France .

PDF
106kB

Event:	12th International Workshop on Distributed Systems: Operations & Management., 15 October 2001 - 17 October 2001, Nancy, France
Abstract:	We investigate the use of probing technology for the purpose of problem determination and fault localization in networks. We present a framework for addressing this issue and implement algorithms that exploit interactions between probe paths to find a small collection of probes that can be used to locate faults. Small probe sets are desirable in order to minimize the costs imposed by probing, such as additional network load and data management requirements. Our results show that although finding the optimal collection of probes is expensive for large networks, efficient approximation algorithms can be used to find a nearly-optimal set.
Item Type:	Conference or Workshop Item (Paper)
Uncontrolled Keywords:	Probes, fault localization, problem determination, event correlation
Link to this item:	https://doi.org/10.3990/2.9
Export this item as:	BibTeX EndNote HTML Citation Reference Manager

Repository Staff Only: item control page