An Efficient Load Balancing Algorithm in Distributed Systems

In this paper, an algorithm for load balancing in the parallel and distributed systems is proposed. Firstly, all jobs are assigned to the machines according to classical Min-min algorithm. Then performance of the algorithm is evaluated by computing the fairness index. If the value of the fairness index is not within the proper range, an improvement algorithm can be executed over the intermedial results. During the process of the improvement algorithm, the machines are orgnized into pairs according to the total load of the tasks on them. Then each time no more than two tasks are allowed to be exchanged between each pair of machines to achieve better effect. The experimental results show that our algorithm performs efficiently and suffices the specific requirements of real-time systems.