Reliability Assessment of Hierarchical Hypercube Networks

Abstract

The g-good neighbor connectivity κ g (G) and g-good-neighbor diagnosability t g (G) are two important parameters to evaluate the reliability and fault tolerance for an interconnection network G. So far, almost all known results about κ g (G) and t g (G) are about special g except the hypercubes, the star graphs, the k-ary n-cubes, and so on. In this paper, we focus on κ g (HHC n ) and t g (HHC n ) for the n-dimensional hierarchical hypercube networkIn addition, we show that t g (HHC n ) = 2 g (m + 2 − g) − 1 under the PMC model and MM * model for 1 ≤ g ≤ m − 1.

The Component Diagnosability of General Networks

“…Peng et al [22] proposed the h-good-neighbor conditional diagnosability, which is the diagnosability under the assumption that every fault-free processor has at least h fault-free neighbors. Zhao et al [24] established the h-goodneighbor conditional diagnosability of the hierarchical hypercube network under the PMC model and MM * model.…”