A genetic algorithm method for sender-based dynamic load balancing algorithm in distributed systems

Abstract

In a sender-initiated load balancing algorithm, the overloaded processor continues to send unnecessary request messages for load transfer until underloaded processor is found while the system load is heavy. Therefore, it yields inefficient inter-processor communications, low cpu utilization, and low system throughput. To solve these problems, we propose an improved genetic algorithm method for sender-initiated load balancing in distributed systems, and define a suitable fitness function. In this scheme, the processors that the request messages are transfered to are determined by genetic algorithm. The method also decreases unnecessary request messages. Compared with the conventional sender-initiated algorithms, we show that the proposed algorithm performs better.