Optimal Subcube Allocation in a Circuit-Switched Faulty Hypercube

Baback A. Izadi, Füsun Özgüner
1998 Parallel Processing Letters  
In this paper, we present a s c heme where a (d;1)-dimensional subcube is allocated in a faulty d-dimensional circuit-switched hypercube in the presence of up to 2 (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 proofs and simulation results are presented to analyze the performance of the scheme.
doi:10.1142/s0129626498000109 fatcat:qmtfpxdjj5da5g7oljm7as4mhu