Document Type
Report
Date
7-1990
Keywords
max-flow, fault tolerant, hypercube, reconfiguration
Language
English
Disciplines
Computer Sciences
Description/Abstract
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.
Recommended Citation
Ranka, Sanjay and Wang, Jhy-Chun, "Load Redistribution on Hypercubes in the Presence of Faults" (1990). Electrical Engineering and Computer Science - Technical Reports. 92.
https://surface.syr.edu/eecs_techreports/92
Source
local
Additional Information
School of Computer and Information Science, Syracuse University, SU-CIS-90-23