Techniques for locating service faults in mobile ad hoc networks
File(s)
Published version
Author(s)
Novotny, Petr
Ko, Bong Jun
Wolf, Alexander
Type
Report
Abstract
Fault localization in general refers to a technique for identifying the likely root causes of
failures observed in systems formed from components. Fault localization in systems deployed on
mobile ad hoc networks (MANETs) is a particularly challenging task because those systems are
subject to a wider variety and higher incidence of faults than those deployed in xed networks,
the resources available to track fault symptoms are severely limited, and many of the sources of
faults in MANETs are by their nature transient. We present a method for localizing the faults
occurring in service-based systems hosted on MANETs. The method is based on the use of
dependence data that are discovered dynamically through decentralized observations of service
interactions. We employ both Bayesian and timing-based reasoning techniques to analyze the
data in the context of a speci c fault propagation model, deriving a ranked list of candidate
fault locations. We present the results of an extensive set of experiments exploring a wide
range of operational conditions to evaluate the accuracy of our method.
failures observed in systems formed from components. Fault localization in systems deployed on
mobile ad hoc networks (MANETs) is a particularly challenging task because those systems are
subject to a wider variety and higher incidence of faults than those deployed in xed networks,
the resources available to track fault symptoms are severely limited, and many of the sources of
faults in MANETs are by their nature transient. We present a method for localizing the faults
occurring in service-based systems hosted on MANETs. The method is based on the use of
dependence data that are discovered dynamically through decentralized observations of service
interactions. We employ both Bayesian and timing-based reasoning techniques to analyze the
data in the context of a speci c fault propagation model, deriving a ranked list of candidate
fault locations. We present the results of an extensive set of experiments exploring a wide
range of operational conditions to evaluate the accuracy of our method.
Date Issued
2012-04-01
Citation
Departmental Technical Report: 12/3, 2012, pp.1-17
Publisher
Department of Computing, Imperial College London
Start Page
1
End Page
17
Journal / Book Title
Departmental Technical Report: 12/3
Copyright Statement
© 2012 The Author(s). This report is available open access under a CC-BY-NC-ND (https://creativecommons.org/licenses/by-nc-nd/4.0/)
Publication Status
Published
Article Number
12/3