A Complete Fault Tolerant Method for Extra Fault Diagnosability of Alternating Group Graphs

Limei Lin, Yanze Huang, Li Xu, Sun Yuan Hsieh

研究成果: Article同行評審

6 引文 斯高帕斯(Scopus)


A network's diagnosability is the maximum number of faulty vertices that the network can discriminate solely by performing mutual tests among vertices. The original diagnosability without any condition is often rather low because it is bounded by the network's minimum degree. The h-extra fault diagnosability is an important and widely accepted diagnostic strategy as a new measure of diagnosability, which guarantees that the scale of every component is at least h+1 in the remaining system. Moreover, it increases the allowed faulty vertices, hence enhancing the diagnosability of the network. There have been lots of state-of-the-art literatures concerning the h-extra fault diagnosability. Although there are some methods to theoretically prove the extra fault diagnosability of some other well-known networks under MM∗ model, these methods have some serious flaws when there exists a 4-cycle in these networks. In this article, we investigate the reason that caused the flawed results in some references, and we derive a different, broadly applicable, and complete fault tolerant method to establish the extra fault diagnosability in an n-dimensional alternating group graph AG_n under MM∗ model. The complete fault tolerant method adopts combinatorial properties and linearly many fault analysis to conquer the core of our proofs. Moreover, we compare the extra fault diagnosability of AG_n with various types of fault diagnosability, including the diagnosability, strong diagnosability, conditional diagnosability, t/k-diagnosability, and pessimistic diagnosability. It can be seen that the extra fault diagnosability is greater than all the other types of fault diagnosability.

頁(從 - 到)957-969
期刊IEEE Transactions on Reliability
出版狀態Published - 2021 9月

All Science Journal Classification (ASJC) codes

  • 安全、風險、可靠性和品質
  • 電氣與電子工程


深入研究「A Complete Fault Tolerant Method for Extra Fault Diagnosability of Alternating Group Graphs」主題。共同形成了獨特的指紋。