A dynamic load balancing approach using genetic algorithm in distributed systems

被引:2
|
作者
Lee, SH [1 ]
Hwang, CS [1 ]
机构
[1] Korea Univ, Dept Comp Sci, Seoul 136701, South Korea
来源
1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS | 1998年
关键词
D O I
10.1109/ICEC.1998.700103
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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, we 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, we show that the proposed algorithm performs better.
引用
收藏
页码:639 / 644
页数:6
相关论文
共 50 条
  • [1] A Hybrid Dynamic Load Balancing Algorithm for Distributed Systems Using Genetic Algorithms
    Mehta, Mayuri A.
    Jinwala, Devesh C.
    INTERNATIONAL JOURNAL OF DISTRIBUTED SYSTEMS AND TECHNOLOGIES, 2014, 5 (03) : 1 - 23
  • [2] Dynamic Load Balancing Algorithm of Distributed Systems
    Kirichenko, Lyudmila
    Ivanisenko, Igor
    Radivilova, Tamara
    2016 13TH INTERNATIONAL CONFERENCE ON MODERN PROBLEMS OF RADIO ENGINEERING, TELECOMMUNICATIONS AND COMPUTER SCIENCE (TCSET), 2016, : 515 - 518
  • [3] A Hybrid Dynamic Load Balancing Algorithm for Distributed Systems
    Mehta, Mayuri A.
    Jinwala, Devesh C.
    JOURNAL OF COMPUTERS, 2014, 9 (08) : 1825 - 1833
  • [4] An autonomous dynamic load balancing algorithm on distributed systems
    Akioka, S
    Muraoka, Y
    PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 691 - 697
  • [5] A genetic algorithm method for sender-based dynamic load balancing algorithm in distributed systems
    Lee, SH
    Kang, TW
    Ko, MS
    Chung, GS
    Gil, JM
    Hwang, CS
    FIRST INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED INTELLIGENT ELECTRONIC SYSTEMS, PROCEEDINGS 1997 - KES '97, VOLS 1 AND 2, 1997, : 302 - 307
  • [6] A load balancing approach for P2P systems on the basis of distributed genetic algorithm
    Li, Xin
    Zhang, Huyin
    Wu, Di
    Wang, Jing
    Wuhan Daxue Xuebao (Xinxi Kexue Ban)/Geomatics and Information Science of Wuhan University, 2013, 38 (03): : 315 - 318
  • [7] Genetic scheme for distributed dynamic load balancing
    Munemoto, M.
    Takai, Y.
    Sato, Y.
    Bulletin of the Faculty of Engineering - Hokkaido University, 1994, (167):
  • [8] On the stability of a distributed dynamic load balancing algorithm
    Cortés, A
    Ripoll, A
    Senar, MA
    Cedó, F
    Luque, E
    1998 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1998, : 435 - 446
  • [9] Dynamic load balancing algorithm for distributed system
    Cui Yansong
    Bai Chunyu
    The Journal of China Universities of Posts and Telecommunications, 2021, 28 (05) : 91 - 101
  • [10] Dynamic load balancing algorithm for distributed system
    Yansong C.
    Chunyu B.
    Journal of China Universities of Posts and Telecommunications, 2021, 28 (05): : 91 - 101