面向优先级用户的移动边缘计算任务调度策略

摘要

随着移动终端处理的数据量及计算规模不断增加,为降低任务处理时延、满足任务的优先级调度需求,结合任务优先级及时延约束,提出了基于任务优先级的改进min-min调度算法(task priority-based min-min,TPMM).该算法根据任务的处理价值及任务的数据量计算任务的优先级,结合任务截止时间、服务器调度次数制定资源匹配方案,解决了边缘网络中服务器为不同优先级的用户进行计算资源分配的问题.仿真实验结果表明,该算法可以均衡服务器利用率,并有效降低计算处理的时延,提高服务器在任务截止处理时间内完成任务计算的成功率,相比min-min调度算法,TPMM算法最多可降低78.45％的时延,提高80％的计算成功率;相比max-min调度算法,TPMM算法最多可降低80.15％的时延并提高59.7％的计算成功率;相比高优先级(high priority first,HPF)调度算法,TPMM算法最多降低59.49％的时延,提高57.7％的计算成功率.