TY - JOUR
T1 - Intermittent Fault Diagnosability of Interconnection Networks
AU - Liang, Jia Rong
AU - Feng, Hao
AU - Du, Xiaojiang
N1 - Publisher Copyright:
© 2017, Springer Science+Business Media, LLC & Science Press, China.
PY - 2017/11/1
Y1 - 2017/11/1
N2 - 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.
AB - 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.
KW - BGM (Barsi
KW - Grandoni
KW - MM (Maeng and Malek) model
KW - Metze
KW - PMC (Preparata
KW - and Chien) model
KW - and Masetrini) model
KW - diagnosability
KW - intermittent fault
UR - http://www.scopus.com/inward/record.url?scp=85037336538&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85037336538&partnerID=8YFLogxK
U2 - 10.1007/s11390-017-1800-5
DO - 10.1007/s11390-017-1800-5
M3 - Article
AN - SCOPUS:85037336538
SN - 1000-9000
VL - 32
SP - 1279
EP - 1287
JO - Journal of Computer Science and Technology
JF - Journal of Computer Science and Technology
IS - 6
ER -