基于边缘计算的船舶通信网络负载均衡研究
Research on Load Balancing of Ship Communication Network Based on Edge Computing
张博文 1马国军 1王亚军1
作者信息
- 1. 江苏科技大学海洋学院,镇江 212003
- 折叠
摘要
在边缘计算环境中,随着任务数量的增加,船舶通信网络服务器节点会出现负载不均衡的现象,针对此问题,提出了一种基于改进蚁群和帝国竞争算法相融合的任务调度算法.首先在蚁群算法中设计负载均衡因子优化启发函数,改善低负载节点的选择问题,在信息素更新时引入精英蚂蚁策略,加快算法收敛速度;其次将帝国竞争算法得到的最优解集映射到蚁群算法的信息素初始化分布上;最后调用改进的蚁群算法选取性能较好的服务器节点,以实现船舶通信网络的负载均衡.试验结果表明,相比于其他任务调度算法,所提算法减少了任务执行时间和设备能耗,并且能够降低船舶通信网络系统开销,提高负载均衡度.
Abstract
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.
关键词
边缘计算/船舶通信网络/负载均衡/蚁群算法/帝国竞争算法Key words
edge computing/ship communication networks/load balancing/ant colony optimization/imperialist competitive algorithm引用本文复制引用
基金项目
国家自然科学基金项目(61371114)
江苏省研究生科研与实践创新计划项目(KYCX23_3881)
出版年
2024
NETL
NSTL
万方数据