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

doi:10.16180/j.cnki.issn1007-7820.2024.07.012

Abstract

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

CLC Number:

TP301.6

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.

Figures/Tables 7

Table 1.

Figure 1.

Figure 2.

Figure 3.

Table 2.

Figure 4.

Figure 5.

References 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

Dynamic Weight Load Balancing Algorithm Based on Microservice for Smart Street Lamp Cloud Platform

RichHTML

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 18

Related Articles 15

Metrics

Comments

Recommended 0

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

[1]	WU Jiabao, ZENG Guohui, ZHANG Zhenhua. Short-Term Photovoltaic Power Prediction Based on k-sums Quadratic Clustering and Dynamic Combination Learning [J]. Electronic Science and Technology, 2024, 37(4): 69-76.
[2]	ZHU Jiawei, MAO Hang, ZHANG Fengdeng. Research on Hybrid Critical-Level Task Scheduling and Semi-Partition Algorithm in Multi-Core Processor [J]. Electronic Science and Technology, 2024, 37(3): 1-9.
[3]	SHEN Xiaolong,MA Jinquan,JI Yawei,XIE Zongfu,LI Yiting,LI Yudong. Sparrow Optimization Algorithm for Task Scheduling of Heterogeneous Processing Platform [J]. Electronic Science and Technology, 2024, 37(1): 33-40.
[4]	ZHANG Mingkun,CAI Wenyu,ZHANG Shuai. Obstacle Target Positioning Based on LiDAR Scanning Angle Correction [J]. Electronic Science and Technology, 2024, 37(1): 41-47.
[5]	HU Yifei,BAO Ziqun,BAO Xiaoan. A Dynamic-Static Load Balancing Algorithm Based on Improved Genetic Algorithm [J]. Electronic Science and Technology, 2023, 36(9): 79-85.
[6]	ZHANG Ming,ZHANG Guobao,ZHU Hongwei. Three-Dimensional Laser SLAM Method with IMU [J]. Electronic Science and Technology, 2023, 36(6): 27-33.
[7]	CHEN Chun,SHU Huisheng,KAN Xiu,SUN Weizhou. Identification and Statistical Analysis of Coal Macerals Based on the Idea of Peak Splitting [J]. Electronic Science and Technology, 2023, 36(4): 9-20.
[8]	YING Jieyao. Research Progress of Smart Grid Data Security Based on Internet of Things Technology [J]. Electronic Science and Technology, 2023, 36(3): 76-80.
[9]	ZHOU Qiping,HE Wei,JIA Lei,GUO Junkai,ZHAO Jianguo. Research on Internet of Vehicles Navigation Technology Based on BDS and Edge Computing [J]. Electronic Science and Technology, 2023, 36(1): 51-59.
[10]	SHI Zhenli,WEI Yewen. Multi-Objective Optimization of Active Distribution Network Based on Particle Swarm Optimization [J]. Electronic Science and Technology, 2022, 35(9): 7-14.
[11]	DU Peng,BAO Xiaoan,HU Yifei,CHEN Dirong. Research on Spatio-Temporal Data Fusion Algorithm of Wireless Sensor Network Based on Kalman Filter [J]. Electronic Science and Technology, 2022, 35(6): 21-27.
[12]	ZHANG Chongchong,HUANG Yayu. A GA-BP Neural Network for Predicting the Structure of Leaf Tobacco [J]. Electronic Science and Technology, 2022, 35(6): 35-42.
[13]	SHI Zhenhua,ZHANG Na,BAO Xiaoan,SONG Jie. Adaptive Weighted Data Fusion Algorithm Based on Batch Estimation [J]. Electronic Science and Technology, 2022, 35(5): 19-25.
[14]	CHENG Shunda,CHENG Ying,SUN Shijiang. Tumor Intelligent Auxiliary Diagnosis Method Based on Machine Learning [J]. Electronic Science and Technology, 2022, 35(5): 56-59.
[15]	JIN Xiao,WU Fei,YAN Song,LU Wenxia,ZHANG Zhongyi. Fingerprint Location Method of Metro Station Based on GAWK-means [J]. Electronic Science and Technology, 2022, 35(2): 34-39.

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

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