吉林大学学报(信息科学版) ›› 2024, Vol. 42 ›› Issue (2): 326-332.

• • 上一篇    下一篇

基于 Kent 映射的数字集群动态负载均衡算法研究 

陈经涛, 朱大伟, 钱 琦   

  1. 淮安市第二人民医院 信息统计中心, 江苏 淮安 223001
  • 收稿日期:2023-03-27 出版日期:2024-04-10 发布日期:2024-04-12
  • 作者简介:陈经涛(1985— ), 女, 江苏连云港人, 淮安市第二人民医院工程师, 主要从事软件工程和医疗信息工程研究, (Tel)86- 13852368762(E-mail)418337672@ qq. com。
  • 基金资助:
    江苏省医院协会医院管理创新研究课题基金资助项目(JSYGY-3-2019-208); 江苏省教育厅基金资助项目(2019SJB1003)

Research on Dynamic Load Balancing Algorithm of Digital Trunking Based on Kent Map

CHEN Jingtao, ZHU Dawei, QIAN Qi   

  1. Information Statistics Center, Huai'an Second People's Hospital, Huai'an 223001, China
  • Received:2023-03-27 Online:2024-04-10 Published:2024-04-12

摘要: 由于动态负载均衡是保证数字集群系统正常运行中不可缺少的环节, 但其在控制过程中存在易受通信 故障等因素的干扰问题, 为此提出基于 Kent 映射的数字集群动态负载均衡算法。 通过基于云平台的虚拟机系 统采集数字集群的节点连接数、 响应时间、 动态负载等信息, 分析数字集群系统的负载情况。 其次构建数字集 群资源利用率模型, 通过基于 Kent 映射的灰狼算法对模型求解得到数字集群的资源利用率。 最后将资源利用 率输入 LQR(Linear Quadratic Regulator)控制回路器中, 通过控制服务器的迁移实现数字集群的动态负载均衡。 实验结果表明, 所提算法处理后的数字集群响应时间短、 适应度值大、 容错能力强。

关键词: 数字集群综合负载, 混沌映射, 数字集群资源分配, LQR 控制回路, 累积误差 

Abstract: Dynamic load balancing is an indispensable link to ensure the normal operation of digital trunking system, but it is easy to be disturbed by communication failures and other problems in the control process. Therefore, a dynamic load balancing algorithm for digital trunking based on Kent mapping is proposed. The virtual machine system based on cloud platform collects data information such as the number of node connections, response time, dynamic load of the digital cluster, and analyzes the load of the digital cluster system. Secondly, a resource utilization model of digital trunking is constructed, and the resource utilization of digital trunking is obtained by solving the model with the Grey Wolf algorithm based on Kent map. Finally, the resource utilization rate is input into the LQR( Linear Quadratic Regulator) control loop, and the dynamic load balancing of the digital cluster is realized by controlling the migration of the server. The experimental results show that the digital trunking processed by the proposed algorithm has short response time, large fitness value, and strong fault tolerance ability.

Key words: digital trunking integrated load, chaotic map, digital trunking resource allocation, linear quadratic regulator(LQR) control loop, cumulative error

中图分类号: 

  • TP301