Abstract
The paper presents a novel hydrodynamic 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 hydrodynamic 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.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
