Dynamic load balancing algorithm for distributed system

被引：0

作者：

Yansong C. ^{[1
]}

Chunyu B. ^{[1
]}

机构：

[1] School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing

来源：

Journal of China Universities of Posts and Telecommunications | 2021年 / 28卷 / 05期

关键词：

Dynamic mapping; Gray release; Hash-based dynamic mapping (HDM); Load balancing; Rapid expansion;

D O I：

10.19682/j.cnki.1005-8885.2021.0025

中图分类号：

学科分类号：

摘要：

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. © 2021, Beijing University of Posts and Telecommunications. All rights reserved.

引用

页码：91 / 101

页数：10

共 18 条

[1]

Zhou J., Chen Y., Wang W.P., Et al., A highly reliable metadata service for large-scale distributed file systems, IEEE Transactions on Parallel and Distributed Systems, 31, 2, pp. 374-376, (2019)

[2]

Vinutha D.C., Raju G.T., Dynamic load balancing algorithm for heterogeneous hadoop cluster, Proceedings of the 2019 International Conference on Advanced Technologies in Intelligent Control, Environment, Computing and Communication Engineering (ICATIECE’19), pp. 75-78, (2019)

[3]

Ivanisenko I.N., RadivilovaIgor T.A., Survey of major load balancing algorithms in distributed system, Proceedings of the 2015 Information Technologies in Innovation Business (ITIB’15), pp. 89-92, (2015)

[4]

Semchedine F., Bouallouche-Medjkoune L., Aissani D., Task assignment policies in distributed server systems: A survey, Journal of Network and Computer Applications, 34, 4, pp. 1123-1130, (2011)

[5]

Raj J.S., Fiona R., Load balancing techniques in grid environment:A survey, Proceedings of the 2013 International Conference on Computer Communication and Informatics (ICCCIT3), pp. 1-4, (2013)

[6]

Kaur S., Kumar K., Singh J., Et al., Round-robin based load balancing in software defined networking, Proceedings of the 2nd International Conference on Computing for Sustainable Global Development (INDIACom’15), pp. 2136-2138, (2015)

[7]

Sharifian S., Motamedi S.A., Akbari M.K., An approximation-based load-balancing algorithm with admission control for cluster web servers with dynamic workloads, The Journal of Supercomputing, 53, pp. 440-463, (2010)

[8]

Lin P., Nie H.M., Ding G., Load balancing framework based on consistency hashing algorithm, Proceedings of the 2014 International Conference on Mechatronics and Control (ICMCT4), pp. 1504-1507, (2014)

[9]

Mustafa E.M., Amin M.I., Load balancing algorithms round-robin (RR), least-connection and least loaded efficiency, International Journal of Computer and Information Technology, 4, 2, pp. 255-257, (2017)

[10]

Liu Y.Y., Fang Y.K., Optimizing WLC scheduling algorithm of LVS, Proceedings of the 2010 International Conference on Computer Application and System Modeling (ICCASM’20), pp. 585-588, (2010)

← 1 2 →