Document Type

Report

Date

7-1990

Embargo Period

5-1-2012

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.

Additional Information

School of Computer and Information Science, Syracuse University, SU-CIS-90-23

Source

local

Share

COinS
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.