Cross-domain fault localization: a case for a graph digest approach

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; we present an inference-graph-digest based formuation of the problem. The formulation not only explicitly models the inference accuracy and privacy requirements for discussing and reasoning over cross-domain privacy problems, but also facilitates the re-use of existing fault localization algorithms while enforcing domain provacy policies. We demonstrtate our formulation by deriving a cross-domain version of SHRINK, a recent probabilistic fault localization strategy. ; Approved for public release; distribution is unlimited.