? 互连网络的间歇性故障诊断度
Journal of Computer Science and Technology
Quick Search in JCST
 Advanced Search 
      Home | PrePrint | SiteMap | Contact Us | Help
 
Indexed by   SCIE, EI ...
Bimonthly    Since 1986
Journal of Computer Science and Technology 2017, Vol. 32 Issue (6) :1279-1287    DOI: 10.1007/s11390-017-1800-5
Regular Paper << Previous Articles | Next Articles >>
互连网络的间歇性故障诊断度
Jia-Rong Liang1, Hao Feng1, Xiaojiang Du2, Senior Member, IEEE
1 School of Computer and Electronic Information, Guangxi University, Nanning 530004, China;
2 Department of Computer and Information Sciences, Temple University, Philadelphia, PA 19122, U.S.A
Intermittent Fault Diagnosability of Interconnection Networks
Jia-Rong Liang1, Hao Feng1, Xiaojiang Du2, Senior Member, IEEE
1 School of Computer and Electronic Information, Guangxi University, Nanning 530004, China;
2 Department of Computer and Information Sciences, Temple University, Philadelphia, PA 19122, U.S.A

摘要
参考文献
相关文章
Download: [PDF 2470KB]  
摘要 故障诊断度是互网络系统自我诊断能力的重要度量。永久性故障和间歇性故障是网络系统中两种不同的故障模式。在这篇文章中,我们主要研究间歇性故障情形下,互连网络的故障诊断度问题。首先,我们研究一类称之为脆三环网络,也就是它的cnin数不超过1的互连网络。推导出在PMC模式下,脆三环网络的故障诊断度。不难验证,许多互连网络都是脆三环网络。其次,我们证明:在BGM模式下一个互连网络系统是一个无需修复的ti-可诊断系统当且仅当它的最小度不超过ti。最后,我们把在比较模型下判断一个互连网络是一个无需修复的ti-可诊断系统的充要条件从把永久性故障情形拓展到间歇性故障情形。
关键词诊断度   间歇性故障   PMC模型   BGM模型   MM模型     
Abstract: An interconnection network's diagnosability is an important metric for measuring its self-diagnostic capability. Permanent fault and intermittent fault are two different fault models that exist in an interconnection network. In this paper, we focus on the problem pertaining to the diagnosability of interconnection networks in an intermittent fault situation. First, we study a class of interconnection networks called crisp three-cycle networks, in which the cnin-number (the number of common vertices each pair of vertices share) is no more than one. Necessary and sufficient conditions are derived for the diagnosability of crisp three-cycle networks under the PMC (Preparata, Metze, and Chien) model. A simple check can show that many well-known interconnection networks are crisp three-cycle networks. Second, we prove that an interconnection network S is a ti-fault diagnosable system without repair if and only if its minimum in-degree is greater than ti under the BGM (Barsi, Grandoni, and Masetrini) model. Finally, we extend the necessary and sufficient conditions to determine whether an interconnection network S is ti-fault diagnosable without repair under the MM (Maeng and Malek) model from the permanent fault situation to the intermittent fault situation.
Keywordsdiagnosability   intermittent fault   PMC (Preparata,Metze,and Chien) model   BGM (Barsi,Grandoni,and Masetrini) model   MM (Maeng and Malek) model     
Received 2016-09-15;
本文基金:

This work was supported by the National Natural Science Foundation of China under Grant No. 61363002, and the Natural Science Foundation of Guangxi Zhuang Autonomous Region of China under Grant No. 2016GXNSFAA380134.

About author: Jia-Rong Liang received his B.E.degree in mathematics from Central China Normal University,Wuhan,in 1991,his M.S.degree in applied mathematics from Northwest University,Xi'an,in 1995,and his Ph.D.degree in automatic control from South China University of Technology,Guangzhou,in 1998.He is currently a professor in School of Computer and Electronic Information,Guangxi University,Nanning.
引用本文:   
Jia-Rong Liang, Hao Feng, Xiaojiang Du.互连网络的间歇性故障诊断度[J]  Journal of Computer Science and Technology , 2017,V32(6): 1279-1287
Jia-Rong Liang, Hao Feng, Xiaojiang Du.Intermittent Fault Diagnosability of Interconnection Networks[J]  Journal of Computer Science and Technology, 2017,V32(6): 1279-1287
链接本文:  
http://jcst.ict.ac.cn:8080/jcst/CN/10.1007/s11390-017-1800-5
Copyright 2010 by Journal of Computer Science and Technology