IEEE Transactions on Parallel and Distributed Systems
| Hi-index | 0.00 |
Abstract: This paper presents a novel hydro-dynamic approach to solving the dynamic load balancing problem on a network of heterogeneous computers. The computing system consists of a network of processors with different capacities. In the hydro-dynamic approach, each processor is viewed as a liquid cylinder where the cross-sectional area corresponds to the capacity of the processor, the communication links are modeled as liquid channels between the cylinders, and the workload is represented as liquid. An algorithm is proposed to simulate the movement of the liquid such that when the algorithm terminates, the heights of the liquid columns are the same in all the cylinders. In this way, each processor obtains an amount of workload proportional to its capacity. This system is analyzed mathematically, and it is proved that the proposed algorithm converges geometrically.