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
Published in:
Knowledge-Based Intelligent Electronic Systems, 1997. KES '97. Proceedings., 1997 First International Conference on
(Volume:1
)
Date of Conference: 27-23 May 1997