A tutorial on the EM algorithm for Bayesian networks: application to self-diagnosis of GPON-FTTH networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2016

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

Résumé

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

Dates et versions

hal-01394337 , version 1 (09-11-2016)

Identifiants

Citer

Serge Romaric Tembo Mouafo, Sandrine Vaton, Jean-Luc Courant, Stephane Gosselin. A tutorial on the EM algorithm for Bayesian networks: application to self-diagnosis of GPON-FTTH networks. IWCMC 2016 : 12th International Wireless Communications & Mobile Computing Conference, Sep 2016, Paphos, Cyprus. pp.369 - 376, ⟨10.1109/IWCMC.2016.7577086⟩. ⟨hal-01394337⟩
802 Consultations
5306 Téléchargements

Altmetric

Partager

More