Dynamic load balancing algorithm for distributed system

被引:0
|
作者
Cui Yansong [1 ]
Bai Chunyu [1 ]
机构
[1] School of Electronic Engineering,Beijing University of Posts and Telecommunications
关键词
D O I
10.19682/j.cnki.1005-8885.2021.0025
中图分类号
TP368.5 [服务器、工作站];
学科分类号
081201 ;
摘要
In distributed systems, it is important to adjust load distribution dynamically based on server performance and load information. Meanwhile, gray release and rapid expansion are the basic requirements to ensure reliability and stability for systems with short version iteration cycles. The traditional Hash algorithm performs poorly in gray release, rapid expansion, and load distribution. To solve these problems, a novel Hash-based dynamic mapping(HDM) load balancing algorithm was proposed. On the one hand, this algorithm can adjust the load distribution dynamically based on server performance and load information. On the other hand, it implements gray release by controlling the ratio of requests assigned to the changed nodes. Additionally, HDM has a higher expansion efficiency. Experiments show that the HDM distributes the load more reasonably, provides a more stable gray release ratio, and has a higher expansion efficiency.
引用
收藏
页码:91 / 101
页数:11
相关论文
共 50 条
  • [1] DYNAMIC LOAD BALANCING ALGORITHM IN A DISTRIBUTED SYSTEM
    BARMON, C
    FARUQUI, MN
    BATTACHARJEE, GP
    [J]. MICROPROCESSING AND MICROPROGRAMMING, 1991, 29 (05): : 273 - 285
  • [2] Dynamic load balancing algorithm for distributed system
    School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing
    100876, China
    [J]. J. China Univ. Post Telecom., 2021, 5 (91-101):
  • [3] An improved dynamic load balancing algorithm for a distributed system in LAN
    Jie, Huang
    Bei, Huang
    Qiucen, Huang
    [J]. Journal of Convergence Information Technology, 2010, 5 (10) : 91 - 98
  • [4] Dynamic Load Balancing Algorithm of Distributed Systems
    Kirichenko, Lyudmila
    Ivanisenko, Igor
    Radivilova, Tamara
    [J]. 2016 13TH INTERNATIONAL CONFERENCE ON MODERN PROBLEMS OF RADIO ENGINEERING, TELECOMMUNICATIONS AND COMPUTER SCIENCE (TCSET), 2016, : 515 - 518
  • [5] On the stability of a distributed dynamic load balancing algorithm
    Cortés, A
    Ripoll, A
    Senar, MA
    Cedó, F
    Luque, E
    [J]. 1998 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1998, : 435 - 446
  • [6] Implementation of Dynamic Load Balancing in Distributed System Based on Improved Algorithm
    Zhou, Guangyu
    [J]. MOBILE INFORMATION SYSTEMS, 2022, 2022
  • [7] A Load Balancing Algorithm for Distributed Crawler System
    Zhang, Shutao
    Tan, Haibo
    Chen, Liangfeng
    Lv, Bo
    [J]. 2019 IEEE 11TH INTERNATIONAL CONFERENCE ON COMMUNICATION SOFTWARE AND NETWORKS (ICCSN 2019), 2019, : 553 - 557
  • [8] A Hybrid Dynamic Load Balancing Algorithm for Distributed Systems
    Mehta, Mayuri A.
    Jinwala, Devesh C.
    [J]. JOURNAL OF COMPUTERS, 2014, 9 (08) : 1825 - 1833
  • [9] DYNAMIC LOAD BALANCING IN A DISTRIBUTED SYSTEM USING A SENDER-INITIATED ALGORITHM
    HAC, A
    JIN, XW
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 1990, 11 (02) : 79 - 94
  • [10] An autonomous dynamic load balancing algorithm on distributed systems
    Akioka, S
    Muraoka, Y
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, 2000, : 691 - 697