Cross-Domain Fault Localization: A Case for a Graph Digest Approach

Download Now Free registration required

Executive Summary

Prior research has focused on intra-domain fault localization leaving the cross-domain problem largely unaddressed. Faults often have widespread effects, which if correlated, could significantly improve fault localization. Past efforts rely on probing techniques or assume hierarchical domain structures; however, administrators are often unwilling to share network structure and state and domains are organized and connected in complex ways. The authors present an inference-graph-digest based formulation of the problem. The formulation not only explicitly models the inference accuracy and privacy requirements for discussing and reasoning over cross-domain problems, but also facilitates the re-use of existing fault localization algorithms while enforcing domain privacy policies.

  • Format: PDF
  • Size: 617.4 KB