Sciweavers

Share
ICC
2007
IEEE

Scalable Fault Diagnosis in IP Networks using Graphical Models: A Variational Inference Approach

9 years 10 months ago
Scalable Fault Diagnosis in IP Networks using Graphical Models: A Variational Inference Approach
In this paper we investigate the fault diagnosis problem in IP networks. We provide a lower bound on the average number of probes per edge using variational inference technique proposed in the context of graphical models under noisy probe measurements. To obtain the bounds, we construct a graphical model using Bayesian networks. The advantages of the variational inference technique are the explicit choices of a simplifying conjugate function and a computationally tolerable approximation to address the intractable detection problem for large networks. We propose an entropy lower (EL) bound by drawing similarities between the coding problem over binary symmetric channel and the diagnosis problem and compare it against the variational lower bound. In addition, we discuss scalable and non-scalable scenarios in the presence of noise. Simulation results demonstrate that indeed the variational inference technique can provide a linear growth of the average number of probes per edge as a functi...
Rajesh Narasimha, Souvik Dihidar, Chuanyi Ji, Stev
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where ICC
Authors Rajesh Narasimha, Souvik Dihidar, Chuanyi Ji, Steven W. McLaughlin
Comments (0)
books