As modern parallel computer systems continue to expand in scale and complexity, the likelihood of system failures becomes increasingly unavoidable, and thus the importance of fault tolerance is increasingly concerned. For an interconnection network G, the neighbor connectivity, denoted by \(\kappa _{NB}(G)\) , is the minimum number of vertices to remove for the network to become disconnected, empty, or complete upon removing their closed neighbors. It provides more precise evaluations of network reliability and fault-tolerance. In this paper, we determine the exact values of neighbor connectivity of divide-and-swap cube as follows \(:\kappa _{NB}(DSC_{n})=\lceil \frac{d+1}{2} \rceil \) , where \(n=2^d\) with \(d\ge 1\) .

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Evaluating Divide-and-Swap Cube Fault-Tolerated Capability Based on Neighbor Connectivity

  • Hao Liu,
  • QiLiang Jiang,
  • SiLong Zhang,
  • Xiao-Yan Li

摘要

As modern parallel computer systems continue to expand in scale and complexity, the likelihood of system failures becomes increasingly unavoidable, and thus the importance of fault tolerance is increasingly concerned. For an interconnection network G, the neighbor connectivity, denoted by \(\kappa _{NB}(G)\) , is the minimum number of vertices to remove for the network to become disconnected, empty, or complete upon removing their closed neighbors. It provides more precise evaluations of network reliability and fault-tolerance. In this paper, we determine the exact values of neighbor connectivity of divide-and-swap cube as follows \(:\kappa _{NB}(DSC_{n})=\lceil \frac{d+1}{2} \rceil \) , where \(n=2^d\) with \(d\ge 1\) .