Efficient scheme for load balancing on heterogeneous Biswapped Networks

Existing local iterative algorithms for load-balancing are poor-suited to many large-scale interconnection networks. The main reason is complicated Laplace spectrum com-putations. In view of the large scale Biswapped network(BSN), our paper proposes a more simple and effective solution, named HCDE-X which is suitable to BSN of heterogeneous for load balancing. The scheme avoids the whole network's Laplace matrix calculation, only needs spectral information of the much smaller basis or factor graph. By example illustrations and algorithm analysis, the new suggested scheme lowers algorithm and the computational complexity, and reduces unnecessary communication cost, and is more simple and effective than the traditional ones.