A load balancing algorithm for binary de Bruijn networks

Load balancing is the process of improving the performance of a system through a redistribution of loads among the processors. In this paper we propose a load balancing scheme for binary de Bruijn networks. Binary de Bruijn networks have interesting properties. Some of these are logarithmic diameter, simple routing algorithms, fault tolerance, and important topologies such as binary tree are subnetworks.