基于智慧路灯云平台的动态权重负载均衡算法

doi:10.16180/j.cnki.issn1007-7820.2024.07.012

摘要/Abstract

摘要：

大规模路灯向云平台发送数据会导致服务器在高并发情况下的各节点出现负载失衡、引起通信故障。针对该问题,文中基于微服务提出了一种基于智慧路灯云平台的动态权重负载均衡算法。该算法在初始化时根据各个服务器的硬件性能计算出各自的权重系数及各节点的初始权值,并在请求过程中结合CPU(Central Processing Unit)和网络带宽的空闲率动态地调节服务器权重,实现负载的优化。通过设定最低阈值与计算出的剩余负载率进行比较,将到达负载上限的服务器权值置为0,防止服务器出现过载情况。测试结果表明,在实验环境下,文中算法相比于最小连接数算法和平滑加权轮询算法具有更优的负载均衡效果,相比于动态权重算法,平均响应时间和实际并发连接数也有所提升。

关键词: 云平台, 动态权重, 负载均衡, 物联网, 微服务, 集群, 智慧路灯, 剩余负载

Abstract:

A large-scale street lights send data to the cloud platform, causing load imbalance among nodes of the server in high concurrency, resulting in communication failure. In view of this problem, based on microservices, this study proposes a dynamic weight load balancing algorithm based on the smart street lamp cloud platform. The algorithm calculates the respective weight coefficients and the initial weights of each node according to the hardware performance of each server during initialization, and dynamically adjusts the server weights according to the idle rate of CPU(Central Processing Unit) and network bandwidth during the request process to realize load optimization. By setting the minimum threshold and comparing it with the calculated remaining load rate, the weight of the server that reaches the upper limit of the load is set to 0 to prevent the server from being overloaded. The test results show that the proposed algorithm has a better load balancing effect than the minimum number of connections algorithm and the smooth weighted round robin algorithm in the experimental environment. Compared with the dynamic weight algorithm, the average response time and the actual number of concurrent connections of the proposed method are also improved.

Key words: cloud platform, dynamic weight, load balancing, internet of things, microservice, cluster, smart street light, residual load

中图分类号:

TP301.6

杨泽民, 夏长权, 李佳颖, 朱金荣, 韩一帆. 基于智慧路灯云平台的动态权重负载均衡算法[J]. 电子科技, 2024, 37(7): 89-94.

YANG Zemin, XIA Changquan, LI Jiaying, ZHU Jinrong, HAN Yifan. Dynamic Weight Load Balancing Algorithm Based on Microservice for Smart Street Lamp Cloud Platform[J]. Electronic Science and Technology, 2024, 37(7): 89-94.

图/表 7

表1

图1

图2

图3

表2

图4

图5

参考文献 18

[1]	谭云月. 一种基于物联网技术的智慧路灯系统设计[J]. 物联网技术, 2020, 10(3):112-113,117.
	Tan Yunyue. Design of a smart street lighting system based on internet of things technology[J]. Internet of Things Technologies, 2020, 10(3):112-113,117.
[2]	田真真, 蒋维, 郑炳旭. 基于服务器集群的负载均衡优化调度算法[J]. 计算机科学, 2022, 49(S1):639-644.
	Tian Zhenzhen, Jiang Wei, Zheng Bingxu. Load balancing optimization scheduling algorithm based on server cluster[J]. Computer Science, 2022, 49(S1):639-644.
[3]	陈中卿. 基于非对称RSS的软件负载均衡方法研究与实现[D]. 北京: 北京邮电大学, 2021:69-73.
	Chen Zhongqing. Research and implementation of soft-ware load balancing method based on asymmetric RSS[D]. Beijing: Beijing University of Posts and Telecommunications, 2021:69-73.
[4]	沈小龙, 马金全, 胡泽明, 等. 面向异构信号处理平台的负载均衡算法[J]. 电讯技术, 2023, 63(2):1978-1984.
	Shen Xiaolong, Ma Jinquan, Hu Zeming, et al. Load balancingalgorithm for heterogeneous signal processing platform[J]. Telecommunication Engineering, 2023, 63(2):1978-1984.
[5]	经成, 谢军. 基于微服务架构的负载均衡优化算法及实现[J]. 南昌大学学报(理科版), 2022, 46(4):399-404,415.
	Jing Cheng, Xie Jun. Load balancing optimization algorithm and implementation based on microservice architecture[J]. Journal of Nanchang University(Natural Science), 2022, 46(4):399-404,415.
[6]	谭畅, 谭歆, 胡磊, 等. 云中心基于Nginx的动态权重负载均衡算法[J]. 重庆邮电大学学报(自然科学版), 2021, 33(6):991-998.
	Tan Chang, Tan Xin, Hu Lei, et al. Dynamic weight loadbalancing method of cloud-center based on Nginx[J]. Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition), 2021, 33(6):991-998.
[7]	Aghdashi A, Mirtaheri S L. Novel dynamic load balancing algorithm for cloud based big data analytics[J]. The Journal of Super Computing, 2021, 10(7):108-113.
[8]	Prakash S W, Deepalakshmi P. Flow-based dynamic load balancing algorithm for the cloud networks using software defined networks[J]. International Journal of Cloud Computing, 2019, 8(4):33-38.
[9]	Gao C H, Wu H Y. An improved dynamic smooth weighted round-robin load balancing algorithm[J]. Journal of Physics:Conference Series, 2022, 24(1):16-19.
[10]	吴俊鹏, 刘晓东. 一种基于集群的动态负载均衡算法研究[J]. 电子设计工程, 2021, 29(16):75-78.
	Wu Junpeng, Liu Xiaodong. Research on a dynamic load balancing algorithm based on cluster[J]. Electronic Design Engineering, 2021, 29(16):75-78.
[11]	费春国, 孟美含. 智慧机坪网格结构下的负载均衡控制对策[J]. 中国民航大学学报, 2020, 38(2):33-37.
	Fei Chunguo, Meng Meihan. Load balance control strategy under smart apron grid structure[J]. Journal of Civil Aviation University of China, 2020, 38(2):33-37.
[12]	黄伟建, 贾孟玉, 黄亮. 异构环境下平滑加权轮询Reduce任务调度算法研究[J]. 现代电子技术, 2020, 43(23):139-142.
	Huang Weijian, Jia Mengyu, Huang Liang. Research on reduce task scheduling algorithm for smooth weighted polling in heterogeneous environment[J]. Modern Electronic Technique, 2020, 43(23):139-142.
[13]	赵宇海, 王国仁. 异构Flink集群中负载均衡算法研究与实现[J]. 南京大学学报(自然科学), 2021, 57(1):110-120.
	Zhao Yuhai, Wang Guoren. Research and implementation of load balancing algorithm in heterogeneous Flink clusters[J]. Journal of Nanjing University(Natural Science), 2021, 57(1):110-120.
[14]	Reddy B R, Indiramma M. Efficient throttled load balancing algorithm to improve the response time and processing time in data center[J]. Concurrency and Computation:Practice and Experience, 2022, 34(23):56-62.
[15]	李娟. 基于物联网技术的异构集群动态负载均衡算法[J]. 计算机与现代化, 2021, 28(4):104-108.
	Li Juan. Dynamic load balancing algorithm for heterogeneous clusters based on internet of things technology[J]. Computer and Modernization, 2021, 28(4):104-108.
[16]	胡逸飞, 包梓群, 包晓安. 一种基于改进遗传算法的动静态负载均衡算法[J]. 电子科技, 2023, 36(9):79-85.
	Hu Yifei, Bao Ziqun, Bao Xiaoan. A dynamic-static loadbalancing algorithm based on improved genetic algorithm[J]. Electronic Science and Technology, 2023, 36(9):79-85.
[17]	韩洪晴. 基于加权最小连接数的资源负载均衡算法研究[D]. 徐州: 中国矿业大学, 2022:77-83.
	Han Hongqing. Research on resource load balancing algorithm based on weighted minimum connections[D]. Xuzhou: China University of Mining and Technology, 2022:77-83.
[18]	曲乾聪, 王俊. 基于负载反馈的分布式数字集群动态负载均衡算法[J]. 计算机应用研究, 2022, 39(2):526-530,542.
	Qu Qiancong, Wang Jun. Dynamic load balancing algorithm based on load feedback for distributed digital trunk[J]. Application Research of Computers, 2022, 39(2):526-530,542.

current_weight(before)			max_current	选取服务器	current_weight(after)
5	1	1	5	A	2	1	1
3	2	2	3	A	4	2	2
1	3	3	3	B	1	- 4	3
6	- 3	4	6	A	- 1	- 3	4
4	- 2	5	5	C	4	- 2	- 2
9	- 1	-1	9	A	2	- 1	- 1
7	0	0	7	A	0	0	0

服务器类型	CPU	内存/GB	磁盘/GB	操作系统
代理服务器	1核	4	50	CentOS-7
服务器A	2核	8	50	CentOS-7
服务器B	1核	8	50	CentOS-7
服务器C	1核	4	50	CentOS-7