A Novel Algorithm for Load Balancing in Distributed Systems
Huafeng Deng, Yunsheng Liu, Yingyuan Xiao · 2007
This paper proposes a novel algorithm for load balancing in the parallel and distributed systems. Firstly, almost all jobs are organized into the standard job combinations, each of which consists of one to four jobs. Then they are assigned to the machines according to the assignment algorithm for job combinations, which is a special integer partition algorithm. The maximum error between the optimal algorithm and our algorithm is estimated. The experimental results show that our algorithm performs efficiently.