移动边缘计算环境下基于移动感知的工作流调度算法

作者:魏泽丰; 周元元
更新时间:

在移动边缘计算环境中,用户可以将本地计算密集型任务卸载到边缘服务器,从而缩短工作流的完成时间,节省设备能耗。然而,许多研究忽略了用户移动引起的网络连接变化对工作流调度的影响。针对现有算法中存在的不合理卸载问题,提出了一种基于移动感知的工作流管理方法。该算法通过预测用户的移动轨迹,获得未来可以通信的基站集,并将其集成到遗传算法中,制定合理的任务执行顺序和执行位置。仿真结果表明,与HEFT和Greedy算法相比,MaWS算法算法能有效缩短工作流完成时间10%~15%,降低设备能耗8%~13%,为移动边缘计算下的工作流调度提供了一种有效方案。