节点文献

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

免费订阅

【作者】 周宁梁家荣

【Author】 ZHOU Ning;LIANG Jia-rong;School of Computer and Electronic Information, Guangxi University;

【机构】 广西大学计算机与电子信息学院

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

【基金】 国家自然科学基金项目(61363002)资助
  • 【DOI】10.16375/j.cnki.cn45-1395/t.2016.04.008
  • 【分类号】TP277
  • 【被引频次】3
  • 【下载频次】36
节点文献中: 

本文链接的文献网络图示:

浏览历史:
下载历史: