边缘计算中的边缘服务器放置策略

作     者：赵兴兵 李波 杨志军 保利勇 丁洪伟 ZHAO Xing-bing;LI Bo;YANG Zhi-jun;BAO Li-yong;DING Hong-wei

作者机构：云南大学信息学院云南昆明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放置问题。