Sciweavers

Share
NOMS
2002
IEEE

End-to-end service failure diagnosis using belief networks

9 years 8 months ago
End-to-end service failure diagnosis using belief networks
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 between 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 between two hosts on the end-to-end path. Relationships among end-to-end and host-tohost services form a bipartite probabilistic dependency graph whose structure depends on the network topology in the corresponding protocol layer. When an end-to-end service 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. Th...
Malgorzata Steinder, Adarshpal S. Sethi
Added 15 Jul 2010
Updated 15 Jul 2010
Type Conference
Year 2002
Where NOMS
Authors Malgorzata Steinder, Adarshpal S. Sethi
Comments (0)
books