• 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