FAULT-TOLERANCE MEASURES FOR M-ARY N-DIMENSIONAL HYPERCUBES BASED ON FORBIDDEN FAULTY SETS

In this paper, we study fault tolerance measures for m-ary n-dimension al hypercubes based on the concept of forbidden faulty sets. In a forb idden faulty set, certain nodes cannot be faulty at the same time and this model can better reflect fault patterns in a real system than the existing ones. Specifically, we study the bounds of the minimum verte x cut set for m-ary n-dimensional hypercubes by requiring each node to have at least k healthy neighbors. Our result enhances and generalize s a result by Latifi et al. for binary hypercubes. Our study also show s that the corresponding result based on the traditional fault model ( where k is zero) tends to underestimate network resilience of large ne tworks such as m-ary n-dimensional hypercubes.