DocumentCode :
2977197
Title :
A dynamic load balancing approach using genetic algorithm in distributed systems
Author :
Lee, Seong-hoon ; Hwang, Chong-Sun
Author_Institution :
Dept. of Comput. Sci., Korea Univ., Seoul, South Korea
fYear :
1998
fDate :
4-9 May 1998
Firstpage :
639
Lastpage :
644
Abstract :
In sender-initiated load balancing algorithms, the sender continues to send unnecessary request messages for load transfer until a receiver is found while the system load is heavy. These unnecessary request messages result in inefficient communications, low CPU utilization, and low system throughput. To solve these problems, the authors propose a genetic algorithm method for improved sender-initiated load balancing in distributed systems, and define a suitable fitness function. This algorithm decreases unnecessary request messages and increases acceptance rate. Compared with the conventional sender-initiated algorithms, they show that the proposed algorithm performs better
Keywords :
distributed algorithms; genetic algorithms; message passing; resource allocation; acceptance rate; distributed systems; dynamic load balancing; fitness function; genetic algorithm; load transfer; sender-initiated load balancing algorithms; unnecessary request messages; Availability; Computer networks; Computer science; Distributed computing; Electronic mail; Genetic algorithms; Heuristic algorithms; Length measurement; Load management; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation Proceedings, 1998. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
0-7803-4869-9
Type :
conf
DOI :
10.1109/ICEC.1998.700103
Filename :
700103
Link To Document :
بازگشت