Skip to main content
Top
Published in: Journal of Network and Systems Management 3/2017

31-12-2016

Model-Based Probabilistic Reasoning for Self-Diagnosis of Telecommunication Networks: Application to a GPON-FTTH Access Network

Authors: S. R. Tembo, S. Vaton, J. L. Courant, S. Gosselin, M. Beuvelot

Published in: Journal of Network and Systems Management | Issue 3/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Carrying out self-diagnosis of telecommunication networks requires an understanding of the phenomenon of fault propagation on these networks. This understanding makes it possible to acquire relevant knowledge in order to automatically solve the problem of reverse fault propagation. Two main types of methods can be used to understand fault propagation in order to guess or approximate as much as possible the root causes of observed alarms. Expert systems formulate laws or rules that best describe the phenomenon. Artificial intelligence methods consider that a phenomenon is understood if it can be reproduced by modeling. We propose in this paper, a generic probabilistic modeling method which facilitates fault propagation modeling on large-scale telecommunication networks. A Bayesian network (BN) model of fault propagation on gigabit-capable passive optical network-fiber to the home (GPON-FTTH) access network is designed according to the generic model. GPON-FTTH network skills are used to build structure and approximatively determine parameters of the BN model so-called expert BN model of the GPON-FTTH network. This BN model is confronted with reality by carrying out self-diagnosis of real malfunctions encountered on a commercial GPON-FTTH network. Obtained self-diagnosis results are very satisfying and we show how and why these results of the probabilistic model are more consistent with the behaviour of the GPON-FTTH network, and more reasonable on a representative sample of diagnosis cases, than a rule-based expert system. With the main goal to improve diagnostic performances of the BN model, we study and apply expectation maximization algorithm in order to automatically fine-tune parameters of the BN model from real data generated by a commercial GPON-FTTH network. We show that the new BN model with optimized parameters reasonably improves self-diagnosis previously carried out by the expert Bayesian network model of the GPON-FTTH access network.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Steinder, M., Sethi, A.S.: A survey of fault localization techniques in computer networks. Sci. Comput. Program. 53, 165–194 (2004)MathSciNetCrossRefMATH Steinder, M., Sethi, A.S.: A survey of fault localization techniques in computer networks. Sci. Comput. Program. 53, 165–194 (2004)MathSciNetCrossRefMATH
2.
go back to reference Hounkonnou, C.: Active self-diagnosis in telecommunication networks. PhD Thesis, European University of Brittany, University of Rennes 1, INRIA, ISTIC, France (2013) Hounkonnou, C.: Active self-diagnosis in telecommunication networks. PhD Thesis, European University of Brittany, University of Rennes 1, INRIA, ISTIC, France (2013)
3.
go back to reference Pau, L.F.: Survey of expert systems for fault detection, test generation and maintenance. Expert Syst. 3, 100–110 (1986)CrossRef Pau, L.F.: Survey of expert systems for fault detection, test generation and maintenance. Expert Syst. 3, 100–110 (1986)CrossRef
4.
go back to reference Scherer, W.T., White, C.C.: Knowledge-Based System Diagnosis, Supervision, and Control. Chapter 16. A Survey of Expert Systems for Equipment Maintenance and Diagnostics. Springer, New York (1989) Scherer, W.T., White, C.C.: Knowledge-Based System Diagnosis, Supervision, and Control. Chapter 16. A Survey of Expert Systems for Equipment Maintenance and Diagnostics. Springer, New York (1989)
5.
go back to reference Gardner, R.D., Harle, D.A.: Alarm correlation and network fault resolution using the Kohonen self-organising map. Global Telecommunications Conference (GLOBECOM 1997), pp. 1398–1402 (1997) Gardner, R.D., Harle, D.A.: Alarm correlation and network fault resolution using the Kohonen self-organising map. Global Telecommunications Conference (GLOBECOM 1997), pp. 1398–1402 (1997)
6.
go back to reference Patton, R.J., Chen, J., Siew, T.M.: Fault diagnosis in nonlinear dynamic systems via neural networks. Int. Conf. Control 2, 1346–1351 (1994)CrossRef Patton, R.J., Chen, J., Siew, T.M.: Fault diagnosis in nonlinear dynamic systems via neural networks. Int. Conf. Control 2, 1346–1351 (1994)CrossRef
7.
go back to reference Goel, A., Ramanujam, J., Sadayappan, P.: Towards a ’neural’ architecture for abductive reasoning. In: IEEE International Conference on Neural Networks, pp. 681–688. (1998) Goel, A., Ramanujam, J., Sadayappan, P.: Towards a ’neural’ architecture for abductive reasoning. In: IEEE International Conference on Neural Networks, pp. 681–688. (1998)
8.
go back to reference Lewis, L.: A case-based reasoning approach to the resolution of faults in communication networks. In: Proceedings of the Third International Symposium on Integrated Network Management, pp. 671–682. (1993) Lewis, L.: A case-based reasoning approach to the resolution of faults in communication networks. In: Proceedings of the Third International Symposium on Integrated Network Management, pp. 671–682. (1993)
9.
go back to reference Tembo, S.R., Courant J.L., Vaton, S.: A 3-layered self-reconfigurable generic model for self-diagnosis of telecommunication networks. In: IEEE SAI International Conference on Intelligent Systems, INTELLISYS, London (2015) Tembo, S.R., Courant J.L., Vaton, S.: A 3-layered self-reconfigurable generic model for self-diagnosis of telecommunication networks. In: IEEE SAI International Conference on Intelligent Systems, INTELLISYS, London (2015)
10.
go back to reference Pearl, Judéa: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo (1988)MATH Pearl, Judéa: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, San Mateo (1988)MATH
11.
go back to reference Naim, P., Wuillemin, P.H., Leray, P., Pourret, O., Becker, A.: Réseaux Bayésiens. EYROLLES, Paris (2008) Naim, P., Wuillemin, P.H., Leray, P., Pourret, O., Becker, A.: Réseaux Bayésiens. EYROLLES, Paris (2008)
12.
go back to reference Cornuéjols, A.: Miclet, L.: Apprentissage Artificiel. Concepts et Algorithmes. EYROLLES, Paris (2013) Cornuéjols, A.: Miclet, L.: Apprentissage Artificiel. Concepts et Algorithmes. EYROLLES, Paris (2013)
13.
go back to reference Telecommunication Standardization Sector of ITU (International Telecommunication Union). G.984.3 Recommendation. ITU-T (2008) Telecommunication Standardization Sector of ITU (International Telecommunication Union). G.984.3 Recommendation. ITU-T (2008)
14.
go back to reference Telecommunication Standardization Sector of ITU (International Telecommunication Union). G.977.1 Recommendation. ITU-T (2003) Telecommunication Standardization Sector of ITU (International Telecommunication Union). G.977.1 Recommendation. ITU-T (2003)
15.
go back to reference Gruschke, B.: Integrated event management: event correlation using dependency graphs. In: A.S. Sethi (ed.), Ninth International Workshop on Distributed Systems: Operations and Management, University of Delaware, Newark, DE, vol. 87, pp. 130–141, October (1998) Gruschke, B.: Integrated event management: event correlation using dependency graphs. In: A.S. Sethi (ed.), Ninth International Workshop on Distributed Systems: Operations and Management, University of Delaware, Newark, DE, vol. 87, pp. 130–141, October (1998)
16.
go back to reference Kätker S.: A modeling framework for integrated distributed systems fault management. In: C. Popien (ed.) Proceedings of IFIP/IEEE International Conference on Distributed Platforms, Dresden, Germany, pp. 187–198 (1995) Kätker S.: A modeling framework for integrated distributed systems fault management. In: C. Popien (ed.) Proceedings of IFIP/IEEE International Conference on Distributed Platforms, Dresden, Germany, pp. 187–198 (1995)
17.
go back to reference Houck, K., Calo, S., Finkel, A.: Towards a practical alarm correlation system. In: Proceedings of the Fourth International Symposium on Integrated Network Management, pp. 226–237 (1995) Houck, K., Calo, S., Finkel, A.: Towards a practical alarm correlation system. In: Proceedings of the Fourth International Symposium on Integrated Network Management, pp. 226–237 (1995)
18.
go back to reference Jordaan, J.F., Paterokl, M.E.: Event correlation in heterogeneous networks using the osi management framework. In: Proceedings of the Third International Symposium on Integrated Network Management, pp. 683–695 (1993) Jordaan, J.F., Paterokl, M.E.: Event correlation in heterogeneous networks using the osi management framework. In: Proceedings of the Third International Symposium on Integrated Network Management, pp. 683–695 (1993)
19.
go back to reference Kätker, S., Geihs, K.: A generic model for fault isolation in integrated management systems. J. Netw. Syst. Manag. 5(2), 109–130 (1997)CrossRef Kätker, S., Geihs, K.: A generic model for fault isolation in integrated management systems. J. Netw. Syst. Manag. 5(2), 109–130 (1997)CrossRef
20.
go back to reference Kätker, S., Paterok, M.: Fault isolation and event correlation for integrated fault management. In: Proceedings of the Fifth International Symposium on Integrated Network Management, pp. 583–596 (1997) Kätker, S., Paterok, M.: Fault isolation and event correlation for integrated fault management. In: Proceedings of the Fifth International Symposium on Integrated Network Management, pp. 583–596 (1997)
21.
go back to reference Jakobson, G., Weissman, M.: Real-time telecommunication network management: extending event correlation with temporal constraints. In: Proceedings of the Fourth International Symposium on Integrated Network Management, pp. 290–301 (1995) Jakobson, G., Weissman, M.: Real-time telecommunication network management: extending event correlation with temporal constraints. In: Proceedings of the Fourth International Symposium on Integrated Network Management, pp. 290–301 (1995)
22.
go back to reference Sanchez, J.M., Yahia, I.G.B., Crespi, N.: Self modeling based diagnosis of software defined networks. In: 1st Conference on Network Softwarization (NetSoft) (2015) Sanchez, J.M., Yahia, I.G.B., Crespi, N.: Self modeling based diagnosis of software defined networks. In: 1st Conference on Network Softwarization (NetSoft) (2015)
23.
go back to reference Liu, G., Ji, C.: Resilience of all-optical network architectures under in-band crosstalk attacks: a probabilistic graphical model approach. IEEE J. Sel. Areas Commun. 25(3), 2–17 (2007)CrossRef Liu, G., Ji, C.: Resilience of all-optical network architectures under in-band crosstalk attacks: a probabilistic graphical model approach. IEEE J. Sel. Areas Commun. 25(3), 2–17 (2007)CrossRef
24.
go back to reference Aghasaryan, Armen, Fabre, Eric, Benvenist, Albert: Fault detection and diagnosis in distributed systems: an approach by partially stochastic petri nets. J. Discret. Event Dyn. Syst.: Theory Appl. 8, 203–231 (1998)MathSciNetCrossRefMATH Aghasaryan, Armen, Fabre, Eric, Benvenist, Albert: Fault detection and diagnosis in distributed systems: an approach by partially stochastic petri nets. J. Discret. Event Dyn. Syst.: Theory Appl. 8, 203–231 (1998)MathSciNetCrossRefMATH
25.
go back to reference Saradhi, Chava Vijaya, Subramaniam, Suresh: Physical layer impairment aware routing (pliar) in wdm optical networks: issues and challenges. IEEE Commun. Surv. Tutor. 11(4), 109–130 (2009)CrossRef Saradhi, Chava Vijaya, Subramaniam, Suresh: Physical layer impairment aware routing (pliar) in wdm optical networks: issues and challenges. IEEE Commun. Surv. Tutor. 11(4), 109–130 (2009)CrossRef
26.
go back to reference Lauritzen, S.: Graphical models. Oxford Statistical Science Series, Book 17. Clarendon Press, Oxford (1996) Lauritzen, S.: Graphical models. Oxford Statistical Science Series, Book 17. Clarendon Press, Oxford (1996)
27.
go back to reference Madsen, A.L., Jensen, F.V.: Lazy propagation: a junction tree inference algorithm based on lazy evaluation. Artif. Intell. 113, 203–245 (1999)MathSciNetCrossRefMATH Madsen, A.L., Jensen, F.V.: Lazy propagation: a junction tree inference algorithm based on lazy evaluation. Artif. Intell. 113, 203–245 (1999)MathSciNetCrossRefMATH
28.
go back to reference Laurizen, Stephen, Spiegelhalter, David: Local computations with probabilities on graphical structures and their application to expert systems. J. R. Stat. Soci. Ser. B 50(2), 157–224 (1988)MathSciNetMATH Laurizen, Stephen, Spiegelhalter, David: Local computations with probabilities on graphical structures and their application to expert systems. J. R. Stat. Soci. Ser. B 50(2), 157–224 (1988)MathSciNetMATH
29.
go back to reference Berry, A, Heggernes, P, Simonet, G.: The minimum degree heuristic and the minimal triangulation process. In: H. Bodlaender (ed.). WG’03: 29th International Workshop on Graph Theoretic Concepts in Computer Science, Elspeet (The Netherlands), Lecture Notes in Computer Science lirmm-00191916, pp. 58–70 (2003) Berry, A, Heggernes, P, Simonet, G.: The minimum degree heuristic and the minimal triangulation process. In: H. Bodlaender (ed.). WG’03: 29th International Workshop on Graph Theoretic Concepts in Computer Science, Elspeet (The Netherlands), Lecture Notes in Computer Science lirmm-00191916, pp. 58–70 (2003)
30.
go back to reference Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. Ser. B 39(1), 1–38 (1977)MathSciNetMATH Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. Ser. B 39(1), 1–38 (1977)MathSciNetMATH
31.
go back to reference Lauritzen, Stephen: The EM algorithm for graphical association models with missing data. Comput. Stat. Data Anal. 19, 191–201 (1995)CrossRefMATH Lauritzen, Stephen: The EM algorithm for graphical association models with missing data. Comput. Stat. Data Anal. 19, 191–201 (1995)CrossRefMATH
32.
go back to reference Lauritzen, Stephen, Spiegelhalter, David: Local computations with probabilities on graphical structures and their application to expert systems. J. R. Stat. Soc. Ser. B 50(2), 157–224 (1988)MathSciNetMATH Lauritzen, Stephen, Spiegelhalter, David: Local computations with probabilities on graphical structures and their application to expert systems. J. R. Stat. Soc. Ser. B 50(2), 157–224 (1988)MathSciNetMATH
33.
go back to reference Tembo, S.R., Vaton, S., Courant, J.L., Gosselin, S.: A tutorial on the em algorithm for Bayesian networks: application to self-diagnosis of GPON-FTTH networks. In: IEEE Technically Sponsored Workshop TRAC 2016, Traffic analysis and Characterization (2016) Tembo, S.R., Vaton, S., Courant, J.L., Gosselin, S.: A tutorial on the em algorithm for Bayesian networks: application to self-diagnosis of GPON-FTTH networks. In: IEEE Technically Sponsored Workshop TRAC 2016, Traffic analysis and Characterization (2016)
Metadata
Title
Model-Based Probabilistic Reasoning for Self-Diagnosis of Telecommunication Networks: Application to a GPON-FTTH Access Network
Authors
S. R. Tembo
S. Vaton
J. L. Courant
S. Gosselin
M. Beuvelot
Publication date
31-12-2016
Publisher
Springer US
Published in
Journal of Network and Systems Management / Issue 3/2017
Print ISSN: 1064-7570
Electronic ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-016-9401-0

Other articles of this Issue 3/2017

Journal of Network and Systems Management 3/2017 Go to the issue

Premium Partner