Paper Info
Title
End-to-end service failure diagnosis using belief networks
Abstract
We present fault localization techniques suitable for diagnosing end-to-end service problems in communication systems with complex topologies. We refine a layered system model that represents relationships between services and functions offered be- tween neighboring protocol layers. In a given layer, an end-to-end service between two hosts may be provided using multiple host-to-host services offered in this layer be- tween two hosts on the end-to-end path. Relationships among end-to-end and host-to- host services form a bipartite probabilistic dependency graph whose structure depends on the network topology in the corresponding protocol layer. When an end-to-end ser- vice fails or experiences performance problems it is important to efficiently find the responsible host-to-host services. Finding the most probable explanation (MPE) of the observed symptoms is NP-hard. We propose two fault localization techniques based on Pearl's iterative algorithms for singly connected belief networks. The probabilistic dependency graph is transformed into a belief network, and then the approximations based on Pearl's algorithms and exact bucket tree elimination algorithm are designed and evaluated through extensive simulation study.1
Year
DOI
Venue
2002
10.1109/NOMS.2002.1015595
NOMS
Keywords
Field
DocType
belief networks,fault location,graph theory,iterative methods,network topology,probability,protocols,telecommunication network management,telecommunication network reliability,Pearl's iterative algorithms,QoS guarantees,belief networks,bipartite probabilistic dependency graph,end-to-end service failure diagnosis,exact bucket tree elimination algorithm,fault localization techniques,host-to-host services,layered dependency graph,layered system model,most probable explanation,network availability,network fault management,network topology,nondeterministic reasoning,protocol layers,simulation
Graph theory,Computer science,Iterative method,Bipartite graph,Computer network,Quality of service,Network topology,Theoretical computer science,Bayesian network,Probabilistic logic,Dependency graph,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-7803-7382-0
32
2.09
References 
Authors
21
2
Name
Order
Citations
PageRank
Malgorzata Steinder1101665.74
Adarsh S. Sethi2322.09