|
Yannick Pencolé and Marie-Odile Cordier and Laurence Rozé
A decentralized model-based diagnostic tool for complex systems.
, International Journal on Artificial Intelligence Tools
, World Scientific Publishing Company
, Vol. 11
, No. 3
, 327--346
, sep
, 2002
|
|
Abstract
We address the problem of diagnosing complex discrete-event systems such as telecommunication networks. Given a flow of observations from the system, the goal is to explain those observations by identifying and localizing possible faults. Several model-based diagnosis approaches deal with this problem but they need the computation of a global model which is not feasible for complex systems like telecommunication networks. Our contribution is the proposal of a decentralized approach which permits to carry out an on-line diagnosis without computing the global model. This paper describes the implementation of a tool based on this approach. Given a decentralized model of the system and a flow of observations, the program analyzes the flow and computes the diagnosis in a decentralized way. The impact of the merging strategy on the global efficiency is demonstrated and illustrated by experimental results on a real application.
|
|