基于贝叶斯疑似度的启发式故障定位算法

• 作者: 廖建新 张成 朱晓民
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 故障管理 故障诊断 故障定位 故障传播模型 贝叶斯公式
• 年，卷（期）: 2010,（10）
• 页码范围: 2610-2621
• 分类号: TP393
• 字数: 10313字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2010.03644

摘要

故障定位问题理论上已经证明为NP-Hard问题.为了降低计算复杂度,以概率加权的二分图作为故障传播模型,提出了一种基于贝叶斯疑似度的启发式故障定位算法(Bayesian suspected degree fault localization algorithm,简称BSD).引入贝叶斯疑似度,对所有故障仅计算一遍;同时采用增量覆盖方式,使算法具有较低的计算复杂度O(|F|(|S|).仿真实验结果表明,BSD算法具有较高的故障检测率和较低的故障误检率,即使在部分告警无法观察、告警丢失和虚假等情况下,算法依然具有较高的故障检测率.BSD算法具有多项式计算复杂度,可以满足大规模通信网故障定位的要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	廖建新	北京邮电大学网络与交换技术国家重点实验室	340	2208	21.0	29.0
5	张成	北京邮电大学网络与交换技术国家重点实验室	7	107	5.0	7.0
9	朱晓民	北京邮电大学网络与交换技术国家重点实验室	179	1163	16.0	24.0