基于博弈论的移动边缘计算任务调度研究

摘要

移动边缘计算(Mobile-Edge Computing,MEC)能满足低时延、高能效和高连接密度的要求,因而赢得越来越多的关注.针对边缘云计算环境下的任务调度属于NP难度问题的特性,根据群体智能寻优的原理,提出了一个目标达到纳什均衡的分布式多用户计算任务调度算法.首先给出了多用户任务调度的系统模型,然后利用博弈论观点和数学推导证明系统开销存在收敛上限并量化几个关于集中优化性能的效率因数,最后进行仿真,数值结果证实了提出的算法可在复杂网络环境下实现节约用户成本、提高系统性能的目标.