Cross-Domain Fault Localization: A Case for a Graph Digest Approach
Loading...
Authors
W. Fischer
Young, J.
Xie, Geoffrey
Subjects
Advisors
Date of Issue
2008-10
Date
October 2008
Publisher
Language
Abstract
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 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. We demonstrate our formulation by deriving a cross-domain version of SHRINK, a recent probabilistic fault localization strategy.
Type
Description
Proc. IEEE Third Workshop on Internet Network Management (INM'08), Orlando, FL, USA, October 2008.
The article of record as published may be found at http://dx.doi.org/10.1109/INETMW.2008.4660328
The article of record as published may be found at http://dx.doi.org/10.1109/INETMW.2008.4660328
Series/Report No
Department
Computer Science (CS)
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Distribution Statement
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.