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

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 g 2 ( 2 n - g + 1 ) - 1 and g - 1 2 ( 4 n - 2 g + 1 ) - 1 when the g value is even and odd, respectively. The R g -connectivity of 3-ary n-cube networks was determined for n ¿ 3 and 0 ¿ g ¿ n - 1 .Applying the PMC model and the MM* model, we investigated and measured the g-good-neighbor conditional diagnosability of 3-ary n-cube networks for n ¿ 4 and 0 ¿ g ¿ n - 1 .