基于比较模型的扩展立方体网络的(t,k)-诊断度研究

• 作者: 梁家荣 陈秒江
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 扩展立方体网络 (t,k)-诊断度 比较模型 PMC模型 故障组件
• 年，卷（期）: 2017,（8）
• 所属期刊栏目: 学术论文
• 页码范围: 9-18
• 页数: 10页
• 分类号: TP393
• 字数: 8848字
• 语种: 中文
• DOI: 10.11959/j.issn.1000-436x.2017159

摘要

针对扩展立方体网络故障诊断问题,提出一种基于比较模型的(t,k)-故障诊断方法.首先,通过图论的方法研究n维扩展立方体网络(AQn)的重要性质,根据这些性质设计了一个基于比较模型的算法来寻找该扩展立方体网络的最大非故障组件.然后,利用所得的最大非故障组件来确定该网络系统的(t,k)-故障诊断度.最后,提出并证明了n维扩展立方体网络是(t,2n-1)-可诊断的.结果表明,n维扩展立方体网络的(t,2n-1)-诊断度2n-1(2n-2)1b(2n-3)/(2n-3)2远大于其条件诊断度(6n-17)及传统故障诊断度(2n-1).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁家荣	广西大学计算机与电子信息学院	185	1065	17.0	23.0
2	陈秒江	广西大学计算机与电子信息学院	4	10	2.0	3.0