Model of network fault diagnosis
-
摘要: 结合故障诊断的需求和存在的问题,提出了一种以故障症状、故障假设、诊断操作和观测操作节点为基本元素,并具有网络结构的诊断模型.在该模型基础之上,遵循诊断过程独立的假设,解决实际诊断过程中操作依赖关系的问题,提出了一种基于诊断贝叶斯网络DBN(Diagnosis Bayesian Network)的故障诊断算法.同时通过引入观测操作,加快诊断的速度并且降低诊断代价.试验表明,与P/C更新算法比较,该算法能更有效地降低诊断代价,实现快速故障诊断,较好解决了操作依赖的复杂故障诊断问题.Abstract: Network diagnosis problem aims to obtain compatible fault mode which c an explain symptoms by a set of actions. Some diagnosis models have been propose d, but their descriptions of the problem with dependent actions were not accurat e enough and the results are not very optimal. A DBN(diagnosis Bayesian network) model was presented that consisted of symptoms nodes, fault hypothesis nodes, d ia gnosis action nodes and observation nodes. It combined the general Bayesian netw ork and the requirements of fault diagnosis. Under the assumption of independent diagnosis process, a fault diagnosis algorithm based on DBN model was proposed. The algorithm took dependent actions into account. Observation nodes were introduced to achieve lower diagnosis cost. Experiments show that the fault diagnosis method based on DBN can reduce the diagnostic cost effectively and sol ve diagnosis problem under dependent actions condition preferably.
-
Key words:
- network management /
- fault diagnosis /
- Bayesian network
-
[1] Steinder M, Sethi A S. Increasing robustness of fault localization through analysis of lost, spurious, and positive symptoms[J]. IEEE, 2002, 665~672 [2]Steinder M, Sethi A S. Non-deterministic diagnosis of end-to-end service failures in a multi-layer communication system . In:Proc of ICCCN . Scottsdale, 2001. 374~379 [3]Judea Pearl. Probabilistic reasoning in intelligent systems:networks of plausible inference[M]. San Francisco:Morgan Kaufmann Publishers Inc, 1988. 55~69 [4]Heckerman D, Breese J S, Rommelse K. Troubleshooting under uncertainty . Communications of the ACM, 1995, 38(3):27~41 [5]Heckerman D, Breese J, Rommelse K. Decision-theoretic troubleshooting . Communications of the ACM, 1995, 38(3):49~57 [6]Skaanning C, Jensen F V, Kjrulff U. Printer troubleshooting using Bayesian networks . In:Logananharaj R, Palm G, eds. Intelligent Problem Solving, Methodologies and Approaches . New Orleans:Louisiana, 2000. 367~379 [7]Vomlelová M. Decision theoretic troubleshooting . Prague:Faculty of Informatics and Statistics, University of Economics, 2001
点击查看大图
计量
- 文章访问数: 3908
- HTML全文浏览量: 161
- PDF下载量: 1048
- 被引次数: 0