一种基于遗传算法的多边缘协同计算卸载方案

• 作者: 高基旭 王珺
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 边缘计算 物联网 计算卸载 协同卸载 遗传算法
• 年，卷（期）: 2021,（1）
• 所属期刊栏目: 智能化边缘计算
• 页码范围: 72-80
• 页数: 9页
• 分类号: TP393
• 语种: 中文
• DOI: 10.11896/jsjkx.200800088

摘要

边缘计算(Edge Computing,EC)作为云计算的补充,在处理lOT设备产生的计算任务时可以保证计算的延时符合系统的要求.针对在传统卸载场景中,由于计算任务到达存在空窗期导致异地边缘云存在空闲状态,造成异地边缘云利用不充分的问题,文中提出了一种基于遗传算法的多边缘与云端协同计算卸载模型(Genetic Algorithm-based Multi-edge Collaborative Computing Offloading Model,GAMCCOM).该计算卸载方案联合本地边缘和异地边缘进行任务卸载,并采用遗传算法进行求解,从而得到同时考虑时延和能耗的最小的系统代价.通过仿真实验结果可知,在综合考虑卸载系统的时延消耗和能量消耗的情况下,该方案相比基本的三层卸载方案系统整体代价降低了23％,在只考虑时延消耗和只考虑能量消耗的情况下依然分别能够降低系统代价17％ 和15％.因此针对边缘计算的不同卸载目标,GAMCCOM卸载方案对系统代价均有比较优秀的降低效果.