移动边缘计算中依赖型任务的调度模型研究

作者：王瑶; 卢先领; 沈义峰

来源：电子测量与仪器学报, 2022, 36(08): 60-68.

DOI：10.13382/j.jemi.B2104715

• 移动边缘计算
• 任务调度
• 依赖型任务
• Stackelberg博弈
• Q值

当前移动边缘计算(mobile edge computing, MEC)环境中关于任务调度的工作经常忽略任务间的依赖关系，导致其完成时延较长。针对此问题，首先，以降低系统完成时延为目标，在考虑到跨服务器协作的多用户、多边缘服务器场景下，利用广度优先搜索算法(breadth first search, BFS)构建一种依赖型任务的调度模型。然后，根据任务和边缘服务器之间的交互，将模型中各调度层的联合卸载和迁移问题建模为一个多领导者多跟随者的Stackelberg博弈。最后，为实现Stackelberg博弈均衡，提出基于Q值的卸载算法和分布式迭代迁移算法求解模型。仿真结果表明，与基线算法相比，所提算法在不同规模的用户和边缘服务器的场景下，将系统完成时延分别降低了44.1%和63.2%。进一步实验表明，与传统方案相比，所提模型在不同规模的用户和边缘服务器的场景下使系统完成时延分别降低了20.1%和6.7%,有效保证了服务质量。

• 单位
  江南大学