Optimal subcube fault tolerance in a circuit-switched hypercube

In this paper by utilizing the circuit-switched communication modules of the hypercube nodes, we present a scheme where a (d-1)-dimensional subcube is allocated in a faulty d-dimensional hypercube in the presence of up to 2/sup (d-1)/ faulty nodes. The scheme is then extended to allocate a (d-1)-dimensional subcube in the presence of a combination of faulty nodes and faulty links. Theoretical and simulation results are presented to analyze the performance of the scheme.