PMC模型下网络故障的节点可诊断研究 - 计算机应用研究 编辑部 - 《计算机应用研究》唯一官方网站

《计算机应用研究》|Application Research of Computers

PMC模型下网络故障的节点可诊断研究

Research on node diagnosis of network fault under PMC model

免费全文下载 (已被下载 次)  
获取PDF全文
作者 刘峰,梁家荣,郭杨,谢敏,莫海淼
机构 广西大学 计算机与电子信息学院;广西多媒体通信与网络技术重点实验室
统计 摘要被查看 次,已被下载
摘要 故障诊断在保证系统稳定性方面十分重要。传统故障诊断研究大多忽略了系统局部特征。PMC模型下,针对于这一问题,引入了节点可诊断的概念,并通过节点可诊断方法的研究得到了节点可诊断度的充分条件和t-可诊断新算法STFDA。最后,对n维超立方网络和n维星状网络从节点可诊断的角度进行了分析,验证了所得充分条件的正确性,并将算法应用到这两种网络中进行了故障诊断。其中,充分条件和STFDA算法的实现借助了新的结构ST。STFDA算法的时间复杂度为O(Nδ),δ为网络中节点的最大度。相比于其他算法,算法的时间复杂度得到显著降低。
关键词 系统级故障诊断;PMC模型;节点可诊断;ST结构;t-可诊断算法
基金项目 国家自然科学基金资助项目(61363002)
广西自然科学基金资助项目(2016GXNSFAA380134)
本文URL http://www.arocmag.com/article/02-2019-11-003.html
收稿日期
修回日期
页码 -
中图分类号 TP206.3
文献标志码