max-flow, fault tolerant, hypercube, reconfiguration
In this paper, we present load redistribution algorithms for hypercubes in the presence of faults. Our algorithms complete in low-order polynomial of the number of faulty nodes and exhibit excellent experimental performance. These algorithms are topology independent and can be applied to a wide variety of networks.
Ranka, Sanjay and Wang, Jhy-Chun, "Load Redistribution on Hypercubes in the Presence of Faults" (1990). Electrical Engineering and Computer Science Technical Reports. Paper 92.