周宁;梁家荣;

• 1:广西大学计算机与电子信息学院

摘要(Abstract)：

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

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

Abstract:

Keywords:

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

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

Email:

DOI: 10.16375/j.cnki.cn45-1395/t.2016.04.008

参考文献(References)：

• [1]PREPARATA FP,METZE G.CHIEN RT.On the Connection Assignment Problem of Diagnosable Systems[J].IEEE Transactions on Electronic Computers,1967,16(6):848-854.
• [2]LIANG JR,HUANG Y,YE LC.Diagnosabilities of Exchanged Hypercube Networks under the Pessimistic One-Step Diagnosis Strategy[J].Journal of Systems Engineering an Electronics,2015,26(2):415-420.
• [3]YE LC,LIANG JR.Five-Round Adaptive Diagnosis in Hamiltonian Networks[J].IEEE Transactions on Parallel and Distributed Systems,2015,26(9):2459-2464.
• [4]ZHU Q,GUO G,WANG D.Relating Diagnosability,Strong Diagnosability and Conditional Diagnosability of Strong Networks[J].IEEE Transactions on Computers,2014,63(7):881-885.
• [5]HSU HC,WU KS,LIN CK,et al.A Linear Time Pessimistic Diagnosis Algorithm for Hypermesh Multiprocessor Systems under the PMC Model[J].IEEE Transactions on Computers,2014,63(12):2894-2904.
• [6]洪月华.基于粗糙k-均值的分布式聚类算法[J].广西科技大学学报,2013,24(1):89-93.
• [7]陈伟,孔峰,陶金.神经网络在网络检测中的应用[J].广西科技大学学报,2011,22(1):78-81.
• [8]MAENG J,MALEK M.A Comparison Connection Assignment for Self-Diagnosis of Multiprocessor Systems[J].Symposium on Fault Tolerant Computing,1981,30:173-175.
• [9]SENGUPTA A,DANBURA AT.On Self-Diagnosable Multiprocessor Systems:Diagnosis by the Comparison Approach[J].IEEE Transactions on Computers,1992,41(11):1386-1396.
• [10]YE LC,LIANG JR,LIN HX.A Fast Pessimistic Diagnosis Algorithm for Hypercube-Like Networks under the Comparison Model[J].IEEE Transactions on Computers,2016:2884-2888.
• [11]CHEN CA,CHANG GY,HSIEH SY.Conditional(t,k)-Diagnosis in Graphs by Using the Comparison Diagnosis Model[J].IEEE Transactions on Computers,2015,64(6):1622-1632.
• [12]YE TL,HSIEH SY.A Scalable Comparison-Based Diagnosis Algorithm for Hypercube-Like Networks[J].IEEE Transactions on Reliability,2013,62(4):789-799.
• [13]DAHBURA AT,MASSON GM.An O(N2.5)Fault Identication Algorithm for Diagnosable Systems[J].IEEE Transactions on Computers,1984,33(6):486-492.
• [14]KAMEDA L,TOIDA S,ALLAN F J.A Diagnosing Algorithm for Networks[J].Information and Control,1975,29(2):141-148.
• [15]SULLIVAN GF.A O(t3+|E|)Fault Identication Algorithm for Diagnosable Systems[J].IEEE Transactions on Computers,1988,37(4):388-397.
• [16]YANG X,TANG Y.Efficient Fault Identication of Diagnosable Systems under the Comparison Model[J].IEEE Transactions on Computers,2007,56(12):1612-1618.

文章评论(Comment)：