Multi-agent Architecture for Heterogeneous Reasoning under Uncertainty Combining MSBN and Ontologies in Distributed Network Diagnosis

This article proposes a MAS architecture for network diagnosis under uncertainty. Network diagnosis is divided into two inference processes: hypothesis generation and hypothesis confirmation. The first process is distributed among several agents based on a MSBN, while the second one is carried out by agents using semantic reasoning. A diagnosis ontology has been defined in order to combine both inference processes. To drive the deliberation process, dynamic data about the influence of observations are taken during diagnosis process. In order to achieve quick and reliable diagnoses, this influence is used to choose the best action to perform. This approach has been evaluated in a P2P video streaming scenario. Computational and time improvements are highlight as conclusions.

[1]  Álvaro Carrera,et al.  Distributed Bayesian Diagnosis for Telecommunication Networks , 2010, PAAMS.

[2]  Raymond R. Panko Business Data Communications and Networking , 2000 .

[3]  Benjamin N. Grosof,et al.  Supporting Rule System Interoperability on the Semantic Web with SWRL , 2005, SEMWEB.

[4]  Paulo Cesar G. da Costa,et al.  PR-OWL: A Framework for Probabilistic Ontologies , 2006, FOIS.

[5]  Pieter Kraaijeveld,et al.  GeNIeRate: An Interactive Generator of Diagnostic Bayesian Network Models , 2005 .

[6]  Tao Gu,et al.  Ontology based context modeling and reasoning using OWL , 2004, IEEE Annual Conference on Pervasive Computing and Communications Workshops, 2004. Proceedings of the Second.

[7]  Uffe Kjærulff,et al.  Bayesian Networks and Influence Diagrams: A Guide to Construction and Analysis , 2007, Information Science and Statistics.

[8]  Álvaro Carrera,et al.  A Lightweight Approach to Distributed Network Diagnosis under Uncertainty , 2009, 2009 International Conference on Intelligent Networking and Collaborative Systems.

[9]  Yang Xiang,et al.  Belief updating in multiply sectioned Bayesian networks without repeated local propagations , 2000, Int. J. Approx. Reason..

[10]  N. Fischer,et al.  A unified theory of fault diagnosis and distributed fault management in communication networks , 1996, Proceedings of IEEE. AFRICON '96.

[11]  David Poole,et al.  MULTIPLY SECTIONED BAYESIAN NETWORKS AND JUNCTION FORESTS FOR LARGE KNOWLEDGE‐BASED SYSTEMS , 1993, Comput. Intell..