A Hybrid Efficient Load Balancing Algorithm on Biswapped Network
Liting Sun · 2013
In view of the large hierarchical Network Biswapped Network(BSN),paper suggests a simple and effective load balancing strategy CDE-X.This new scheme overcomes the unworthiness of the large-scale hierarchical network’s traditional scheme in which the calculation of the complex high order Laplacian matrix’s eigenvalues.In the new method,most load balancing iterations are carried out in the factor network,therefore,CDE-X only needs to know the factor network’s structure and the Laplacian eigenvalues,which improves the iterative convergence speed in the process of iterative balancing,and reduces the calculation complexity of the flows,and reduce the communication flows.According to the comparison theory,CDE-X not only reduces the computational complexity,but also reduces the iteration steps,which is more simple and effective than the traditional strategy X,and more applicable to the large scale hierarchical network BSN.