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...

• Type: Conference
• Year: 2002
• Where: NOMS
• Authors: Malgorzata Steinder, Adarshpal S. Sethi
• Keywords: Communications, End-to-end Service, Fault Localization Techniques, NOMS 2002, Probabilistic Dependency Graph