边缘计算中的边缘服务器放置策略
Edge server placement strategy in edge computing作者机构:云南大学信息学院云南昆明650000 云南省教育厅教学仪器装备中心云南昆明650000
出 版 物:《计算机工程与设计》 (Computer Engineering and Design)
年 卷 期:2022年第43卷第11期
页 面:3008-3014页
学科分类:0810[工学-信息与通信工程] 08[工学] 081001[工学-通信与信息系统]
基 金:国家自然科学基金项目(61461053) 云南大学研究生科研创新基金项目(2020306)
主 题:移动边缘计算 边缘服务器 放置 遗传算法 负载均衡 平均时延
摘 要:针对移动边缘计算中边缘服务器(edge server,ES)放置性能差和放置效率低的问题,建立ES放置的多目标优化数学模型,提出一种基于改进遗传算法(modified genetic algorithm,MGA)的放置方法予以解决。采用多轮随机不重复解策略产生初始种群;使用优秀父代和子代共同竞争的策略产生新的子代,保证寻优过程中的种群多样性,提高算法的收敛性。基于上海市电信局的真实网络数据集进行仿真,仿真结果表明,MGA的负载均衡和平均时延优于其它对比算法,能够应对各种复杂WMAN中的ES放置问题。