Fault tolerant routing algorithm in hypercube networks with load balancing support

Authors:
Xiaolin Xiao;Guojun Wang;Jianer Chen
Affiliations:
School of Information Science and Engineering, Central South University, Changsha, Hunan Province, P.R. China;School of Information Science and Engineering, Central South University, Changsha, Hunan Province, P.R. China;School of Information Science and Engineering, Central South University, Changsha, Hunan Province, P.R. China
Venue:
ISPA'04 Proceedings of the Second international conference on Parallel and Distributed Processing and Applications
Year:
2004

Citing 6
Cited 0

Efficient dispersal of information for security, load balancing, and fault tolerance

Journal of the ACM (JACM)
An Analytical Model of Adaptive Wormhole Routing in Hypercubes in the Presence of Hot Spot Traffic

IEEE Transactions on Parallel and Distributed Systems
Locally Subcube-Connected Hypercube Networks: Theoretical Analysis and Experimental Results

IEEE Transactions on Computers
An asynchronous and iterative load balancing algorithm for discrete load model

Journal of Parallel and Distributed Computing
A novel dynamic load balancing scheme for parallel systems

Journal of Parallel and Distributed Computing
A framework for routing and congestion control for multicast information flows

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

We introduce load balancing support to our original fault tolerant routing algorithm in hypercube networks. We design an improved routing algorithm based on load balancing in hypercube networks. Our routing algorithm is simple and powerful, which preserves the advantages of our original algorithm. Firstly, our routing algorithm is applicable no matter whether the given hypercube network satisfies the required conditions or not. Secondly, our algorithm is distributed and local-information-based. Finally, our algorithm is effective and efficient. The contribution is that we realize load balancing in fault tolerant routing algorithm in hypercube networks in a creative way to make our algorithm perform better.