广西科技大学学报

2016, v.27(04) 38-44

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

一种新的基于扩展星型结构的系统级故障诊断算法
A new algorithm of system level fault diagnosis based on extended star structure

周宁;梁家荣;

摘要(Abstract):

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

关键词(KeyWords): 系统级故障诊断;PMC模型;MM模型;扩展星型结构;多处理器网络系统

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(61363002)资助

作者(Author): 周宁;梁家荣;

Email:

DOI:

参考文献(References):

文章评论(Comment):

序号(No.) 时间(Time) 反馈人(User) 邮箱(Email) 标题(Title) 内容(Content)
反馈人(User) 邮箱地址(Email)
反馈标题(Title)
反馈内容(Content)
扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享