Fault tolerant routing algorithm in hypercube networks with load balancing support Academic Article

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. Springer-Verlag Berlin Heidelberg 2004.

authors

• Chen, Jianer

published proceedings

• Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

author list (cited authors)

• Xiao, X., Wang, G., & Chen, J.

complete list of authors

• Xiao, X||Wang, G||Chen, J

publication date

• December 2004

published in

• Lecture Notes in Artificial Intelligence  Journal

start page

• 698

end page

• 704

volume

• 3358