A Dynamic Load Balancing Scheme Using Genetic Algorithm in Heterogeneous Distributed Systems 


Vol. 10,  No. 1, pp. 49-58, Mar.  2003
10.3745/KIPSTA.2003.10.1.49


PDF
  Abstract

In a sender-initiated load balancing algorithm, a sender (overloaded processor) continues to send unnecessary request messages for load transfer until a receiver (underloaded processor) is found while the system load is heavy. Therefore, it yields many problems such as low cpu utilization and system throughput because of inefficient inter-processor communications until the sender receives an accept message from the receiver in this environment. This paper presents an approach based on genetic algorithm (GA) for dynamic load balancing in heterogeneous distributed systems. In this scheme the processors to which the requests are sent off are determined by the proposed GA to decrease unnecessary request messages.

  Statistics


  Cite this article

[IEEE Style]

D. W. Lee, S. H. Lee, J. S. Hwang, "A Dynamic Load Balancing Scheme Using Genetic Algorithm in Heterogeneous Distributed Systems," The KIPS Transactions:PartA, vol. 10, no. 1, pp. 49-58, 2003. DOI: 10.3745/KIPSTA.2003.10.1.49.

[ACM Style]

Dong Woo Lee, Seong Hoon Lee, and Jong Sun Hwang. 2003. A Dynamic Load Balancing Scheme Using Genetic Algorithm in Heterogeneous Distributed Systems. The KIPS Transactions:PartA, 10, 1, (2003), 49-58. DOI: 10.3745/KIPSTA.2003.10.1.49.