Diffusion Algorithm of Dynamic Load Balancing for Heterogeneous System
Jin Zhi · Chinese Journal of Computers · 2003
One of the key issues in distributed parallel systems is the dynamic load balancing.The idea is to migrate the load from the busy nodes to idle nodes along the links between them.The algorithm to redistribute the workload over various network have been studied intensively in recent years, but most of the work assumes the system is homogeneous. This paper presents a diffusion algorithm for heterogeneous distributed parallel system.The conservation and convergence of the algorithm is proved.A method to construct the diffusion matrix is also given.A test on 2-D mesh network is carried out and primary result shows that is can balance the load on the heterogeneous system.The convergence rate is higher for small system and relative slow for larger system.