一种移动边缘计算中最小总滞后时间的调度算法

摘要

移动边缘计算作为一个新兴架构,将云计算服务通过移动边缘计算服务器扩展到靠近用户的网络边缘,满足了需要实时控制和即时数据分析的应用需求。然而,由于移动边缘计算服务器的计算能力有限,导致任务的滞后时间较长。为了改善现状,本文提出了一种最小总滞后时间的调度算法,服务器确定任务计算的最优顺序以最小化总滞后时间。此外,本文还提出了一种激励机制,使得用户提交具有合理的计算量和预期完成时间的任务,同时在服务器计算资源不足时减少提交任务的数量和计算量。结果表明,该算法在接近传统调度算法性能的同时,在总滞后时间和平均滞后时间上提高了17%到200%。