A Multi-Resources Load-Balancing Algorithm
LIU Ke-jian,LIU Xin-Song,WU Ai
2005-01-01
Abstract:A multi-resources load-balancing algorithm in the distributed system was brought forward. While scheduling, first, the arriving tasks were classified by the resources which they would take up later, and then a load of each node was calculated online. Nodes in the system were also classified into some classes in term of the deference between load of a node and the average value of system. At last, a node in the least loading class was selected randomly and uniformly. The algorithm can avoid the scheduling-pouring effect. It has been adopted in a distributed system and got a satisfying result.
What problem does this paper attempt to address?