G-Good-neighbor conditional diagnosability measures for 3-ary n-cube networks

Abstract

The diagnosability of a parallel system is defined as the maximum number of faulty processors or nodes that the system can guarantee to identify. In this study, we investigate the g-good-neighbor conditional diagnosability, which indicates that every fault-free node in a system contains at least g fault-free neighbors. Compared with the conventional diagnosability, g-good-neighbor conditional diagnosability improves accuracy in measuring the reliability of interconnection networks in heterogeneous environments. We apply the PMC and MM* models to study the g-good-neighbor conditional diagnosability of 3-ary n-cube networks, which represent a family of popular parallel systems such as IBM's Blue Gene and Cray T3D. The findings made in this study facilitate accurate reliability measurements in modern parallel systems powered by 3-ary n-cube networks. Specifically, our results show that the g-good-neighbor conditional diagnosability of 3-ary n-cube is g2(2n−g+1)−1 and g−12(4n−2g+1)−1 when the g value is even and odd, respectively.