Self-Diagnosis Technique for Virtual Private Networks Combining Bayesian Networks and Case-Based Reasoning

Fault diagnosis is a critical task for operators in the context of e-TOM (enhanced Telecom Operations Map) assurance process. Its purpose is to reduce network maintenance costs and to improve availability, reliability and performance of network services. Although necessary, this operation is complex and requires significant involvement of human expertise. The study of the fundamental properties of fault diagnosis shows that the diagnosis process complexity needs to be addressed using more intelligent and efficient approaches. In this paper, we present a hybrid approach that combines Bayesian networks and case-based reasoning in order to overcome the usual limits of fault diagnosis techniques and to reduce human intervention in this process. The proposed mechanism allows the identification of the root cause with a finer precision and a higher reliability. At the same time, it helps to reduce computation time while taking into account the network dynamicity. Furthermore, a study case is presented to show the feasibility and performance of the proposed approach based on a real-world use case: a virtual private network topology.

[1]  Malgorzata Steinder,et al.  Increasing robustness of fault localization through analysis of lost, spurious, and positive symptoms , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[2]  Ming Yu,et al.  A practical scheme for MPLS fault monitoring and alarm correlation in backbone networks , 2006, Comput. Networks.

[3]  Agnar Aamodt,et al.  Integrating Bayesian Networks into Knowledge-Intensive CBR , 1998 .

[4]  Yao Zhao,et al.  Towards Efficient Large-Scale VPN Monitoring and Diagnosis under Operational Constraints , 2009, IEEE INFOCOM 2009.

[5]  Saverio Niccolini,et al.  Fundamental Limitations of Current Internet and the path to Future Internet 1 EC FIArch Group 2 Status : Draft ( Ver : 0 . 9 ) , 2010 .

[6]  K. Kroschel,et al.  Applying Bayesian networks to fault diagnosis , 1994, 1994 Proceedings of IEEE International Conference on Control and Applications.

[7]  Avi Pfeffer,et al.  SPOOK: A system for probabilistic object-oriented knowledge representation , 1999, UAI.

[8]  Susan Craw,et al.  Case-Based Reasoning , 2010, Encyclopedia of Machine Learning.

[9]  Daniel Massey,et al.  G-RCA: A Generic Root Cause Analysis Platform for Service Quality Management in Large IP Networks , 2010, IEEE/ACM Transactions on Networking.

[10]  Charles M. Bishop,et al.  Variational Message Passing , 2005, J. Mach. Learn. Res..

[11]  Malgorzata Steinder,et al.  Probabilistic fault localization in communication systems using belief networks , 2004, IEEE/ACM Transactions on Networking.

[12]  Agnar Aamodt,et al.  Architectures Integrating Case-Based Reasoning and Bayesian Networks for Clinical Decision Support , 2010, Intelligent Information Processing.

[13]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.

[14]  Albert Benveniste,et al.  Fault Detection and Diagnosis in Distributed Systems: An Approach by Partially Stochastic Petri Nets , 1998, Discret. Event Dyn. Syst..

[15]  Ashraf M. Abdelbar,et al.  Approximating MAPs for Belief Networks is NP-Hard and Other Theorems , 1998, Artif. Intell..

[16]  René David,et al.  Petri nets for modeling of dynamic systems: A survey , 1994, Autom..

[17]  Dimitri Lefebvre,et al.  Diagnosis of DES With Petri Net Models , 2007, IEEE Transactions on Automation Science and Engineering.

[18]  Danwei Wang,et al.  Quantitative Hybrid Bond Graph-Based Fault Detection and Isolation , 2010, IEEE Transactions on Automation Science and Engineering.

[19]  Mathias Ekstedt,et al.  A probabilistic relational model for security risk analysis , 2010, Comput. Secur..

[20]  Daphne Koller,et al.  Probabilistic reasoning for complex systems , 1999 .

[21]  Abdelhamid Mellouk,et al.  Optimization of fault diagnosis based on the combination of Bayesian Networks and Case-Based Reasoning , 2012, 2012 IEEE Network Operations and Management Symposium.

[22]  Mathias Ekstedt,et al.  Probabilistic Relational Models for assessment of reliability of active distribution management systems , 2010, 2010 IEEE 11th International Conference on Probabilistic Methods Applied to Power Systems.

[23]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[24]  David Heckerman,et al.  Decision-theoretic case-based reasoning , 1994, IEEE Trans. Syst. Man Cybern. Part A.

[25]  Lu,et al.  A Self-diagnosis Algorithm Based on Causal Graphs , 2011 .

[26]  Zhu Yongli,et al.  Bayesian networks-based approach for power systems fault diagnosis , 2006, IEEE Transactions on Power Delivery.

[27]  Agnar Aamodt,et al.  A hybrid CBR and BN architecture refined through data analysis , 2011, 2011 11th International Conference on Intelligent Systems Design and Applications.

[28]  Mo-Yuen Chow,et al.  Neural-network-based motor rolling bearing fault diagnosis , 2000, IEEE Trans. Ind. Electron..

[29]  Ramón López de Mántaras,et al.  Case-Based Reasoning , 2001, Machine Learning and Its Applications.

[30]  Daniel Massey,et al.  G-RCA: a generic root cause analysis platform for service quality management in large IP networks , 2012, TNET.

[31]  William H. Hsu,et al.  A Survey of Algorithms for Real-Time Bayesian Network Inference , 2002 .

[32]  Malgorzata Steinder,et al.  A survey of fault localization techniques in computer networks , 2004, Sci. Comput. Program..

[33]  Olivier Sigaud,et al.  Chi-square Tests Driven Method for Learning the Structure of Factored MDPs , 2006, UAI.

[34]  Judea Pearl,et al.  Belief Networks Revisited , 1993, Artif. Intell..

[35]  Nikolay Tcholtchev,et al.  Scalable Markov Chain Based Algorithm for Fault-Isolation in Autonomic Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[36]  Avi Pfeffer,et al.  Probabilistic Frame-Based Systems , 1998, AAAI/IAAI.

[37]  Teresa Orlowska-Kowalska,et al.  Neural networks application for induction motor faults diagnosis , 2003, Math. Comput. Simul..