Conditional diagnosability of (n,k)-star networks under the comparison diagnosis model

研究成果: Article同行評審

39 引文 斯高帕斯(Scopus)

摘要

The (n,k)-star graph, denoted by Sn,k, is an enhanced version of n-dimensional star graphs Sn, that has better scalability than Sn, and possesses several good properties, compared with hypercubes. Diagnosis has been one of the most important issues for maintaining multiprocessor-system reliability. Conditional diagnosability, which is more general than classical diagnosability, measures the multiprocessor-system diagnosability under the assumption that all neighbors of any processor in the system cannot fail simultaneously. In this paper, we investigate the conditional diagnosability of Sn,k for (n ≥ 3 and k = 1) and (n ≥ 4 and 2 ≤ k ≤ n) under the comparison diagnosis model.

原文English
文章編號6898890
頁(從 - 到)132-143
頁數12
期刊IEEE Transactions on Reliability
64
發行號1
DOIs
出版狀態Published - 2015 3月 1

All Science Journal Classification (ASJC) codes

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

指紋

深入研究「Conditional diagnosability of (n,k)-star networks under the comparison diagnosis model」主題。共同形成了獨特的指紋。

引用此