公开(公告)号：CN110413392B

公开(公告)日：2022-11-29

申请号：CN201910675567.1

申请日：2019-07-25

Applicant: 北京工业大学

Inventor： 方娟 ,  徐玮豪 ,  陈勇

IPC: G06F9/48 ,  G06F9/50 ,  G06N3/00

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

公开(公告)号：CN110413392A

公开(公告)日：2019-11-05

申请号：CN201910675567.1

申请日：2019-07-25

Applicant: 北京工业大学

Inventor： 方娟 ,  徐玮豪 ,  陈勇

IPC: G06F9/48 ,  G06F9/50 ,  G06N3/00

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