COOPER-SCHED：一种用于移动边缘计算的协作调度框架，可保证预期截止日期

《IEEE Transactions on Parallel and Distributed Systems》：COOPER-SCHED: A Cooperative Scheduling Framework for Mobile Edge Computing with Expected Deadline Guarantee

研究移动边缘计算（MEC）中结合服务质量（QoS）的调度框架，提出扩展的婚姻算法（EMA）和基于合作博弈的调度方法COOPER-SCHED，解决多设备多服务器异构环境下的任务分配与无线接入网络分配问题，实验表明其优于传统 heuristic 方法。

　　

摘要：

尽管移动边缘计算（MEC）有望提升用户的移动体验，但构建一个能够充分利用MEC功能的调度框架仍然具有挑战性。当涉及到服务质量（QoS）时，问题变得更加复杂。在这项工作中，我们专注于在MEC中实现QoS保障的调度，其中云lets是一种部署在无线接入点（AP）上的小型云中心，用于为附近的移动设备提供服务。有多个移动设备（MDs），每个设备都与一个需要卸载到AP并在云lets中执行的任务相关联。每个任务都包含一块输入数据、一个执行工作负载以及一个QoS要求，即任务预计完成的时间截止点。我们的目标是找到一个高效的调度方案，该方案涉及无线接入网络（RAN）的分配以及任务在多个异构服务器上的映射，以最大化满足截止时间的任务数量。这个问题被证明是NP难的。为了解决这个问题，我们提出了一种扩展的婚姻算法（EMA），该算法基于稳定的婚姻博弈来处理云lets中的任务映射。在此基础上，我们进一步实现了一种基于合作博弈的调度方法COOPER-SCHED，该方法同样涉及RAN的分配。我们进行了大量的随机实验，并将其与调度文献中的三种常见启发式方法进行了比较。结果表明，COOPER-SCHED能够找到更好的调度方案，并且具有更高的稳定性，即受RAN分配影响较小。