移动边缘计算中基于Lyapunov的任务卸载与资源分配算法

作者：唐伦; 胡彦娟; 刘通; 陈前斌

来源：计算机工程, 2021, 47(03): 29-36.

DOI：10.19678/j.issn.1000-3428.0058268

• 移动边缘计算
• 任务卸载
• 资源分配
• Lyapunov理论
• 任务队列

移动边缘计算(MEC)通过将计算和存储资源部署在无线网络边缘,使得用户终端可将计算任务卸载到边缘服务器进行处理,从而缓解终端设备资源受限与高性能任务处理需求之间的冲突。但随着任务卸载规模的不断增加,执行任务所产生的功耗急剧上升,严重影响了MEC系统的收益。建立任务队列动态调度模型,以队列上溢概率为约束构建最大化系统平均收益的资源优化模型。考虑到资源优化问题为不同时隙下的耦合问题,运用Lyapunov优化理论设计一种基于单时隙的资源分配算法,将优化问题转化为用户本地计算资源分配、功率和带宽资源分配以及MEC服务器计算资源分配3个子问题并分别进行求解。仿真结果表明,该算法在满足用户QoS需求的同时能够有效提高MEC系统的时间平均收益。

• 单位
  重庆邮电大学; 通信与信息工程学院