一种面向移动边缘计算应用的多用户细粒度任务卸载调度方法

摘要

一种面向移动边缘计算应用的多用户细粒度任务卸载调度方法。本发明方法研究了移动边缘计算(MEC)中节点执行位置和调度顺序的最优决策的问题。任务卸载可以有效的解决移动设备资源受限的问题，但是将全部任务都卸载到边缘服务器并不是最优的。本方法把计算任务看作一个有向无环图(DAG)，对节点的执行位置和调度顺序进行了优化决策。考虑系统的能耗和延迟把计算卸载看作一个约束多目标优化问题(CMOP)，然后提出了一个改进的NSGA‑Ⅱ算法来解决CMOP。所提出的算法能够实现本地和边缘的并行处理从而减少延迟和能耗。最后通过大量的实验来证明算法的性能，实验结果表明，算法能够在实际应用程序中作出最优决策。