基于PSO-GA的多边缘负载均衡方法

• Published in: 计算机科学 Vol. 48; no. z2; pp. 456 - 463
• Main Authors: 姚泽玮, 林嘉雯, 胡俊钦, 陈星
• Format: Journal Article
• Language: Chinese
• Published: 福州大学数学与计算机科学学院 福州 350108%福建省网络计算与智能信息处理重点实验室(福州大学) 福州 350108 2021
• Subjects: 移动边缘计算;任务响应时间;负载均衡;粒子群遗传算法
• ISSN: 1002-137X
• DOI: 10.11896/jsjkx.210100191

TP301; 移动边缘计算(Mobile Edge Computing,MEC)作为一种新的范式,可以解决移动设备的计算资源、存储资源短缺的问题.通过无线网络,它将移动设备上的密集型任务迁移到用户附近的边缘上执行,最后把运行结果传回给移动设备.由于用户移动的随机性,部署在城市的每个边缘的负载情况通常是不一致的.针对多边缘的负载均衡问题,考虑通过任务调度来最小化边缘集合中最大的任务响应时间,从而提高移动设备的性能.首先,对多边缘负载均衡问题进行形式化定义;其次,提出粒子群遗传算法(Particle Swarm Optimization-Genetic Algorithm,PSO-GA)来解决多边缘负载均衡问题;最后通过仿真实验,将该算法与随机迁移算法和贪心算法进行对比与分析.实验结果表明,PSO-GA得到的结果最高分别优于随机迁移算法和贪心算法51.58％和26.34％.因此,PSO-GA在缩短边缘的任务响应时间、改善用户体验方面具有较好的潜力.