动态网络中的高效多故障诊断技术

被引:10
作者
乔焰
孟洛明
成璐
吴利
袁翊国
机构
[1] 北京邮电大学网络与交换技术国家重点实验室
基金
国家创新研究群体科学基金;
关键词
故障诊断; 近似算法; 动态贝叶斯; 时间复杂度;
D O I
暂无
中图分类号
TP393.06 [];
学科分类号
摘要
针对已有算法复杂度较高,不适用于规模较大网络的问题,将被管系统建立成动态贝叶斯模型,并提出一种能处理多故障的近似推理算法.通过复杂度分析,证明该近似算法时间复杂度为多项式级,远远低于精确算法的时间复杂度下限,可以用于解决大规模动态网络的故障诊断问题.实验结果证明,新算法在准确度方面虽然略低于精确算法,但执行效率上远远高于精确算法.
引用
收藏
页码:1 / 4
页数:4
相关论文
empty
未找到相关数据