Optimizing Probe Selection for Fault Localization

Share/Save/Bookmark

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.

[img]
Preview
PDF
103Kb
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:http://dx.doi.org/10.3990/2.9
Export this item as:BibTeX
EndNote
HTML Citation
Reference Manager

 

Repository Staff Only: item control page