| ¡¡ | Chinese Journal of Computers Full Text |
| Title | Diffusion Algorithm of Dynamic Load Balancing for Heterogeneous System |
| Authors | JIN Zhi-Yan1) WANG Ding-Xing2) |
| Address | 1)(Chinese Academy of Meterological Sciences£¬ Beijing 100081) 2)(Department of Computer Science and Technology, Tsinghua University, Beijing 100084) |
| Year | 2003 |
| Issue | No.11(1487-1493) |
| Abstract & Background | 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.
keywords heterogeneous distributed parallel system; dynamic load balancing; diffusion algorithm |