A Fast f(r,k+1)/k-Diagnosis for Interconnection Networks under MM∗ Model

Yanze Huang, Limei Lin, Sun Yuan Hsieh

研究成果: Article同行評審

摘要

Cyberspace is not a 'vacuum space', and it is normal that there are inevitable viruses and worms in cyberspace. Cyberspace security threats stem from the problem of endogenous security, which is caused by the incompleteness of theoretical system and technology of the information field itself. Thus it is impossible and unnecessary for us to build an 'aseptic' cyberspace. On the contrast, we must focus on improving the 'self-immunity' of network. Literally, endogenous security is an endogenous effect from its own structural factors rather than external ones. The t/kt/k-diagnosis strategy plays a very important role in measuring endogenous network security without prior knowledge, which can significantly enhance the self-diagnosing capability of network. As far as we know, few research involves t/kt/k-diagnosis algorithm and t/kt/k-diagnosability of interconnection networks under MM∗ model. In this article, we propose a fast f(r,k+1)/kf(r,k+1)/k-diagnosis algorithm of complexity O(Nr2)O(Nr2), say GGMISkkDIAGMM*, for a general rr-regular network GG under MM∗ model by designing a 0-comparison subgraph M_0(G)M0(G), where NN is the size of GG. We determine that the t/kt/k-diagnosability (t(G)/k)M(t(G)/k)M of GG under MM∗ model is f(r,k+1)f(r,k+1) by GGMISkkDIAGMM∗ algorithm. Moreover, we establish the (t(G)/k)M(t(G)/k)M of some interconnection networks under MM∗ model, including BC networks, (n,l)(n,l)-star graph networks, and data center network DCells. Finally, we compare (t(G)/k)M(t(G)/k)M with diagnosability, conditional diagnosability, pessimistic diagnosability, extra diagnosability, and good-neighbor diagnosability under MM∗ model. It can be seen that (t(G)/k)M(t(G)/k)M is greater than other fault diagnosabilities in most cases.

原文English
頁(從 - 到)1593-1604
頁數12
期刊IEEE Transactions on Parallel and Distributed Systems
33
發行號7
DOIs
出版狀態Published - 2022 7月 1

All Science Journal Classification (ASJC) codes

  • 訊號處理
  • 硬體和架構
  • 計算機理論與數學

指紋

深入研究「A Fast f(r,k+1)/k-Diagnosis for Interconnection Networks under MM∗ Model」主題。共同形成了獨特的指紋。

引用此