一种基于超立方体网络的高效故障诊断并行算法

• 作者: 刘峰 梁家荣 谢敏 郭杨
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 超立方网络 故障诊断 故障扇 系统级诊断
• 年，卷（期）: 2019,（5）
• 所属期刊栏目: 网络与通信
• 页码范围: 73-76
• 页数: 4页
• 分类号: TP373
• 字数: 3798字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2019.05.011

摘要

超立方网络是一种重要的网络拓扑结构.针对现有的超立方网络故障诊断算法复杂度高的问题,引入故障扇的概念,采用并行深度优先搜索策略设计算法,通过算法寻找超立方体网络中的故障扇,确定该网络的故障节点,以便替换或修复,为增强网络的可靠性提供了一条重要的新途径.最后对所提算法的复杂性进行了分析,证明了该算法的时间复杂度不超过O(N),远优于现有复杂度超过平方级的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢敏	广西大学计算机与电子信息学院	12	141	7.0	11.0
2	梁家荣	广西大学计算机与电子信息学院	185	1065	17.0	23.0
4	刘峰	广西大学计算机与电子信息学院	9	28	3.0	5.0
8	郭杨	广西大学计算机与电子信息学院	3	0	0.0	0.0