一种移动边缘计算场景下制定单任务迁移策略的方法

摘要

本发明提出了一种移动边缘计算场景下制定单任务迁移策略的方法，解决移动边缘的场景下，采用整体迁移方案带来的丧失交互能力，增加基站带宽压力的问题。具体实现步骤如下：首先，将需要进行迁移计算的任务分割为具有相互依赖关系的不同子任务，且保证每个子任务都可以单独进行计算处理，同时确定图中不可以迁移子任务节点位置。其次，按照各个子任务间的依赖关系生成一张带权有向无环图，图中的每个节点代表数据的计算量，每条边代表不同组件之间数据的通信量。然后使用蚁群算法迭代计算出每个可迁移子任务具体执行位置，即确认迁移至边缘计算服务器还是在本地完成运算。最终得到以降低移动设备能耗为目的，基于蚁群算法的单任务迁移策略的次优解。