李小平 周志星 陈 龙 朱 洁

1 （东南大学计算机科学与工程学院 南京 211189）

2 （东南大学网络空间安全学院 南京 211189）

3 （南京邮电大学计算机学院 南京 210036）

移动边缘计算广泛应用于物联网、车联网和在线游戏等领域，通过获取分布在网络边缘的计算能力和存储空间，可执行终端设备产生具有不同资源需求和延迟敏感的任务[1].如何减少延迟、提高用户体验是移动边缘计算关注的主要目标.任务通过邻近接入点（access point, AP）传输至边缘服务器执行，以缓解终端设备有限的计算能力与高资源和高延迟敏感需求间的矛盾[2]；但单个边缘计算资源能力有限[3-4]，难以同时满足多个用户提交的任务，边缘服务器任务量过多容易陷入过载状态，导致待处理任务长时间等待.通过多边缘协同调度[5]将过载边缘服务器上的任务转移至较为空闲的服务器上执行可减少任务的完成时间，但会产生传输代价，根据服务器状态如何卸载任务以权衡任务执行时间和传输时间难以决策；不同任务具有不同计算量和截止期，如何合理调度卸载分配到服务器资源上的任务以尽量满足截止期约束也是关键问题.因此，任务卸载和调度是移动边缘计算的2 个关键问题.

本文考虑异构边缘环境下带截止期约束任务卸载和协同调度问题，二者紧密关联.终端设备通过邻近AP 节点转发任务请求[6]，通过卸载决策将任务指派到具体边缘服务器上执行，但每个边缘节点计算资源有限，且边缘节点的计算能力和传输能力等具有差异性；……