一种新的基于扩展星型结构的系统级故障诊断算法

• 作者: 周宁 梁家荣
• 来源期刊: 广西科技大学学报
• 学科: 工学
• 关键词: 系统级故障诊断 PMC模型 MM模型 扩展星型结构 多处理器网络系统
• 年，卷（期）: 2016,（4）
• 页码范围: 38-44
• 页数: 7页
• 分类号: TP301
• 字数: 4003字
• 语种: 中文
• DOI: 10.16375/j.cnki.cn45-1395/t.2016.04.008

摘要

网络系统级故障诊断是一种重要的针对网络节点进行故障诊断的方法。通过对网络系统级故障诊断的PMC模型和MM模型的t可诊断性进行分析，在确定的网络拓扑结构中构造扩展星型结构，利用图论的方法对给定的PMC模型和MM模型下的症状进行分析和论证，判断扩展星型结构根节点的状态。最后基于扩展星型结构判断网络节点状态的证明结果，提出一种新的针对已确定系统诊断度、并能构造出扩展星型结构的多处理器网络系统的系统级诊断算法———扩展星型结构算法。通过理论证明和实验结果表明：这种算法能够简单、快速并且正确地识别出处理器网络系统的故障节点，其时间复杂度为O（N），N表示处理器网络系统的节点个数。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁家荣	广西大学计算机与电子信息学院	185	1065	17.0	23.0
2	周宁	广西大学计算机与电子信息学院	15	56	5.0	6.0