A tutorial on the EM algorithm for Bayesian networks: Application to self-diagnosis of GPON-FTTH networks

作者: Serge Romaric Tembo , Sandrine Vaton , Jean-Luc Courant , Stephane Gosselin

DOI: 10.1109/IWCMC.2016.7577086

关键词:

摘要: Network behavior modelling is a central issue for model-based approaches of self-diagnosis telecommunication networks. There are two methods to build such models. The model can be built from expert knowledge acquired network standards and/or the learnt data generated by components mining algorithms. In recent work, we proposed architecture and fault propagation GPON-FTTH (Gigabit Passive Optical Network-Fiber To Home) access network. This based on Bayesian which encodes knowledge. includes dependencies that encode conditional probability distributions strength those dependencies. this paper consider problem automatically tuning above mentioned distributions. parameter estimation under missing conditions solve with Expectation Maximization (EM) algorithm. Conditional tremendous amount alarms an operating during months in 2015. Self-diagnosis carried out analyze root cause alarms. performance diagnosis evaluated respect system deterministic decision rules currently used Internet Access Provider diagnose problems.

参考文章(15)
K. Houck, S. Calo, A. Finkel, Towards a practical alarm correlation system integrated network management. pp. 226- 237 ,(1995) , 10.1007/978-0-387-34890-2_20
Stefan Kätker, Martin Paterok, Fault isolation and event correlation for integrated fault management integrated network management. pp. 583- 596 ,(1997) , 10.1007/978-0-387-35180-3_43
Joachim F. Jordaan, Martin Paterok, Event Correlation in Heterogeneous Networks Using the OSI Management Framework integrated network management. pp. 683- 695 ,(1993)
Stefan Katker, Kurt Geihs, A Generic Model for Fault Isolation in IntegratedManagement Systems Journal of Network and Systems Management. ,vol. 5, pp. 109- 130 ,(1997) , 10.1023/A:1018766610444
S. L. Lauritzen, D. J. Spiegelhalter, Local computations with probabilities on graphical structures and their application to expert systems Journal of the royal statistical society series b-methodological. ,vol. 50, pp. 415- 448 ,(1990) , 10.1111/J.2517-6161.1988.TB01721.X
Finn B. Jensen, Thomas Graven-Nielsen, Bayesian networks and decision graphs ,(2001)
Stefan Kätker, A modeling framework for integrated distributed systems fault management Proceedings of IFIP/IEEE International Conference on Distributed Platforms. pp. 186- 198 ,(1996) , 10.1007/978-0-387-34947-3_15
A. P. Dempster, N. M. Laird, D. B. Rubin, Maximum Likelihood from Incomplete Data Via theEMAlgorithm Journal of the Royal Statistical Society: Series B (Methodological). ,vol. 39, pp. 1- 22 ,(1977) , 10.1111/J.2517-6161.1977.TB01600.X
Anders L. Madsen, Finn V. Jensen, Lazy propagation: A junction tree inference algorithm based on lazy evaluation Artificial Intelligence. ,vol. 113, pp. 203- 245 ,(1999) , 10.1016/S0004-3702(99)00062-4
Antoine Cornuéjols, Vincent Barra, Laurent Miclet, Apprentissage artificiel : Concepts et algorithmes Ed. 3 Eyrolles. pp. 804- ,(2018)