计算机应用研究

作者：董思岐,李海龙,屈毓锛,胡磊,

单位：火箭军工程大学,西安710025；

关键词：边缘计算,优先级用户,任务调度策略,

基金：国家自然基金青年基金资助项目；；

随着移动终端处理的数据量及计算规模不断增加，为降低任务处理时延、满足任务的优先级调度需求，结合任务优先级及时延约束，提出了基于任务优先级的改进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%的计算成功率。

来源：2020年第9期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2020年第9期