The Conditional Diagnosability of Twisted Cubes under the Comparison Model
The Conditional Diagnosability of Twisted Cubes under the Comparison Model
复制标题
DOI：
10.1109/ispa.2009.9
复制
发表时间：
2009-08
期刊：
影响因子：
--
通讯作者：
Shuming Zhou
中科院分区：
文献类型：
--
作者：
Shuming Zhou
在评估网络结构的容错性时，如果故障顶点可能会破坏其连通性，则必须估计该网络的最大连通分量的阶数，并且本地和更换故障处理器以维持系统的高可靠性至关重要。故障诊断是通过测试识别系统中故障处理器的过程。条件诊断要求对于系统中的每个处理器v，直接连接到v的所有处理器不会同时发生故障。本文中，当n≫6时，比较诊断模型下扭曲立方体TQn的条件诊断性为3n-5。因此，TQn 的条件诊断能力是其经典诊断能力的三倍。
In evaluating the fault tolerance of an network structure, it is essential to estimate the order of a maximal connected component of this network provided the faulty vertices may break its connectedness, and it is crucial to local and to replace the faulty processors to maintain system’s high reliability. The fault diagnosis is the process of identifying fault processors in a system through testing. The conditional diagnosis requires that for each processor v in a system, all the processors that are directly connected to v do not fail at the same time. In this paper, the conditional diagnosability of the twisted cubes TQn under the comparison diagnosis model is 3n-5 when n≫6. Hence the conditional diagnosability of TQn is three times larger than its classical diagnosability.