首页|基于边缘计算的船舶通信网络负载均衡研究

基于边缘计算的船舶通信网络负载均衡研究

扫码查看
在边缘计算环境中,随着任务数量的增加,船舶通信网络服务器节点会出现负载不均衡的现象,针对此问题,提出了一种基于改进蚁群和帝国竞争算法相融合的任务调度算法.首先在蚁群算法中设计负载均衡因子优化启发函数,改善低负载节点的选择问题,在信息素更新时引入精英蚂蚁策略,加快算法收敛速度;其次将帝国竞争算法得到的最优解集映射到蚁群算法的信息素初始化分布上;最后调用改进的蚁群算法选取性能较好的服务器节点,以实现船舶通信网络的负载均衡.试验结果表明,相比于其他任务调度算法,所提算法减少了任务执行时间和设备能耗,并且能够降低船舶通信网络系统开销,提高负载均衡度.
Research on Load Balancing of Ship Communication Network Based on Edge Computing
Aiming at the problem of unbalanced load of ship communication network server nodes in the edge computing environment with the increase of the number of tasks,a task scheduling algorithm based on the fusion of improved ant colony and imperialist competitive algorithm is proposed.Firstly,the load balancing factor is introduced into the heuristic function of the ant colony optimization to improve the selection problem of low-load nodes.Introduce elite ant strategies during pheromone updates to speed up convergence;Secondly,the optimal solution set obtained by the imperialist competitive algorithm is mapped to the pheromone initialization distribution of the ant colony optimization.Finally,the improved ant colony optimization is called to select server nodes with better performance to achieve load balancing in the ship communication network.Experimental results show that compared with other task scheduling algorithms,the proposed algorithm can quickly find the optimal scheme of resource scheduling,reduce the system overhead of ship communication network,and improve the load balancing.

edge computingship communication networksload balancingant colony optimizationimperialist competitive algorithm

张博文、马国军、王亚军

展开 >

江苏科技大学海洋学院,镇江 212003

边缘计算 船舶通信网络 负载均衡 蚁群算法 帝国竞争算法

国家自然科学基金项目江苏省研究生科研与实践创新计划项目

61371114KYCX23_3881

2024

中国造船
中国造船工程学会

中国造船

CSTPCD北大核心
影响因子:0.81
ISSN:1000-4882
年,卷(期):2024.65(3)
  • 8