? Intermittent Fault Diagnosability of Interconnection Networks
Journal of Computer Science and Technology
Quick Search in JCST
 Advanced Search 
      Home | PrePrint | SiteMap | Contact Us | FAQ
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 Current Issue | Archive | Adv Search << Previous Articles | Next Articles >>
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

Related Articles
Download: [PDF 2470KB]     Export: BibTeX or EndNote (RIS)  
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.
Articles by authors
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.

Corresponding Authors: 10.1007/s11390-017-1800-5   
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.
Cite this article:   
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
Copyright 2010 by Journal of Computer Science and Technology