Load Balancing on Heterogeneous Biswapped Network

At present, several algorithms on load balancing adopt diffusion schemes, but the diffusion schemes are not well adapt to the hierarchical interconnection networks because these networks usually have high order Laplace matrix such that computing its spectrum becomes complicated. Biswapped network is a hierarchical network which is built of 2n copies of an n-node basis network, and its basic network may be hypercube, mesh and other networks, and we have developed algorithm of load balancing on homogeneous Biswapped network. In this paper, we generalized algorithm on load balancing to adapt to heterogeneous Biswapped network. Simulation results show that proposed algorithm has significant promotion in efficiency and stability.