互连网络的非精确系统级故障诊断研究
发布时间：2021-10-05 03:35
BC网络中所有的故障节点,除了最多一个节点是误诊外。该算法的时间复杂性为O（N）,N=2n。4、提出一个称之为强局部诊断的概念,给出了关于节点强局部可诊断的一些重要结果。利用这些结果,我们获得了n 维超立方体网络Qn关于单个节点的强局部诊断度等于它的度数的结论。进一步,当失效边数量不超过（n-3）时,不完全Qn关于单个节点的强局部诊断度仍等于该节点的剩余度。最后,我们获得如下结论:当不完全Qn最小度大于3时,即使失效边的数量达到（7（n-3）-1）,它关于单个节点的强局部诊断度仍等于该节点的剩余度。5、提出了 t/（t+1）-可诊断系统的概念,提出了刻画t/（t+1）-可诊断系统特征的充分必要条件。提出了t/（t+1）-诊断度的若干重要性质。利用这些性质提出并证明了Qn和Sn都是（3n-5）/（3n-4）-可诊断的,2D-Mesh和3D-Mesh网络分别是8/9和11/12-可诊断的。6、本文借助于条件诊断度的思想,我们引进了 2好邻居可诊断系统的概念。我们提出并证明了n-维扩展超立方体网络是2好邻居（8n-23）-诊断的,并证明它不是2好邻居（8n-2）-诊断的。这些研究成果不仅丰富...
【文章来源】：华南理工大学广东省 211工程院校 985工程院校 教育部直属院校
【文章页数】：123 页
【学位级别】：博士
【部分图文】：
交换超立方网络和EH(1,2)EH(2,2)
由边连接定义可知， 所连的边必属于 ， 我 们 有 且 。同理 只能存在 或 的边，因此有 ，从而 ，这是一个矛盾。。，类似于 case1 的证明，可得出一个矛盾的结论。，那么 。 ，则 ，这是一个矛 则 ，这也是一超立方网络中任意两个节点的公共邻接节点数最多子图。0j111 0 1 0... ... ... ... 1s i p ju a a a b b b 1 2( w , v ) E0 0bu1E3E(u 0.. 1b2( w , v ) E1 0 1 0... ... .. ... 0s i j pa a a a b b 1 0 1 0... ... .. ... 0s i j pv a a a a b b 2 1 0 1 0... ... .. ... 1s i j pw a a a a b b 2 1 0 1 0... ... .. ... ... 0s i j k pw a a a a a b b
则 全为非故障节点或足条件1）的节点 构成的最大组件且 ），如图 2-3 所示，黑节点代表故障节点，白节点代中，根据文献[2]给出的 PMC 模型的测试性质，若一表示为全 0，则圆环中所有的节点的状态一致（全为 中所表示的两种情况（有向图可以看成是圆环结构），根据条件 1）的性质可知， 为一个极大连通子即全为故障节点或全为非故障节点。同时，由于系统因此对于任意的 ， 必然为非故障组件，超过 ，与题设矛盾，证毕。1 2, ,...,kv v v C
【参考文献】：
期刊论文
[1]基于比较模型的扩展立方体网络的（t,k）-诊断度研究[J]. 梁家荣,陈秒江. 通信学报. 2017(08)
[2]交换超立方网络的（t,k）故障诊断度研究[J]. 熊茜,梁家荣,马强. 通信学报. 2016(03)
[3]基于PMC模型的条件故障诊断[J]. 郭晨,梁家荣,冷明. 电子学报. 2015(11)
[4]Diagnosabilities of exchanged hypercube networks under the pessimistic one-step diagnosis strategy[J]. Jiarong Liang,Ying Huang,Liangcheng Ye. Journal of Systems Engineering and Electronics. 2015(02)
[5]评估交换超立方体网络可靠性的一种新方法[J]. 梁家荣,白杨,王新阳. 电子与信息学报. 2015(03)
[6]基于互测PMC模型的条件诊断算法[J]. 郭晨,梁家荣,葛志辉,彭硕,白杨. 电子学报. 2015(02)
[7]交换超立方体的拓扑性质与嵌入问题研究[J]. 王新阳,梁家荣,豆秋丽. 电子学报. 2012(04)
[8]一种高效的基于BC图的t/k-诊断算法[J]. 邓伟,杨晓帆,吴中福. 电子学报. 2006(04)
[9]BC互连网络及其性质[J]. 樊建席,何力勤. 计算机学报. 2003(01)
[10]基于通用比较模型的t-可诊断系统的特征化及并行诊断算法[J]. 彭宇,洪炳熔,乔永强. 计算机学报. 2000(02)
本文编号：3418919
【文章来源】：华南理工大学广东省 211工程院校 985工程院校 教育部直属院校
【文章页数】：123 页
【学位级别】：博士
【部分图文】：
交换超立方网络和EH(1,2)EH(2,2)
由边连接定义可知， 所连的边必属于 ， 我 们 有 且 。同理 只能存在 或 的边，因此有 ，从而 ，这是一个矛盾。。，类似于 case1 的证明，可得出一个矛盾的结论。，那么 。 ，则 ，这是一个矛 则 ，这也是一超立方网络中任意两个节点的公共邻接节点数最多子图。0j111 0 1 0... ... ... ... 1s i p ju a a a b b b 1 2( w , v ) E0 0bu1E3E(u 0.. 1b2( w , v ) E1 0 1 0... ... .. ... 0s i j pa a a a b b 1 0 1 0... ... .. ... 0s i j pv a a a a b b 2 1 0 1 0... ... .. ... 1s i j pw a a a a b b 2 1 0 1 0... ... .. ... ... 0s i j k pw a a a a a b b
则 全为非故障节点或足条件1）的节点 构成的最大组件且 ），如图 2-3 所示，黑节点代表故障节点，白节点代中，根据文献[2]给出的 PMC 模型的测试性质，若一表示为全 0，则圆环中所有的节点的状态一致（全为 中所表示的两种情况（有向图可以看成是圆环结构），根据条件 1）的性质可知， 为一个极大连通子即全为故障节点或全为非故障节点。同时，由于系统因此对于任意的 ， 必然为非故障组件，超过 ，与题设矛盾，证毕。1 2, ,...,kv v v C
【参考文献】：
期刊论文
[1]基于比较模型的扩展立方体网络的（t,k）-诊断度研究[J]. 梁家荣,陈秒江. 通信学报. 2017(08)
[2]交换超立方网络的（t,k）故障诊断度研究[J]. 熊茜,梁家荣,马强. 通信学报. 2016(03)
[3]基于PMC模型的条件故障诊断[J]. 郭晨,梁家荣,冷明. 电子学报. 2015(11)
[4]Diagnosabilities of exchanged hypercube networks under the pessimistic one-step diagnosis strategy[J]. Jiarong Liang,Ying Huang,Liangcheng Ye. Journal of Systems Engineering and Electronics. 2015(02)
[5]评估交换超立方体网络可靠性的一种新方法[J]. 梁家荣,白杨,王新阳. 电子与信息学报. 2015(03)
[6]基于互测PMC模型的条件诊断算法[J]. 郭晨,梁家荣,葛志辉,彭硕,白杨. 电子学报. 2015(02)
[7]交换超立方体的拓扑性质与嵌入问题研究[J]. 王新阳,梁家荣,豆秋丽. 电子学报. 2012(04)
[8]一种高效的基于BC图的t/k-诊断算法[J]. 邓伟,杨晓帆,吴中福. 电子学报. 2006(04)
[9]BC互连网络及其性质[J]. 樊建席,何力勤. 计算机学报. 2003(01)
[10]基于通用比较模型的t-可诊断系统的特征化及并行诊断算法[J]. 彭宇,洪炳熔,乔永强. 计算机学报. 2000(02)
本文编号：3418919
本文链接：https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/3418919.html
