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

• 作者: 唐伦 胡彦娟 刘通 陈前斌
• 来源期刊: 计算机工程
• 关键词: 移动边缘计算 任务卸载 资源分配 Lyapunov理论 任务队列
• 年，卷（期）: 2021,（3）
• 所属期刊栏目: 热点与综述|Hot Topics and Reviews
• 页码范围: 29-36
• 页数: 8页
• 分类号: TP391
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0058268

摘要

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