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

作     者：梁家荣 陈秒江 LIANG Jia-rong;CHEN Miao-jiang

作者机构：广西大学计算机与电子信息学院广西南宁530004 

基　　金：国家自然科学基金资助项目(No.61363002) 广西自然科学基金资助项目(No.2016GXNSFAA380134) 

出 版 物：《通信学报》 (Journal on Communications)

年 卷 期：2017年第38卷第8期

页      码：9-18页

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

主 题 词：扩展立方体网络 (t,k)-诊断度 比较模型 PMC模型 故障组件 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类] 

核心收录：

D　O　I：10.11959/j.issn.1000-436x.2017159

馆 藏 号：203260729...