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

作     者：唐伦 胡彦娟 刘通 陈前斌 TANG Lun;HU Yanjuan;LIU Tong;CHEN Qianbin

作者机构：重庆邮电大学通信与信息工程学院移动通信技术重点实验室重庆400065 

基　　金：国家自然科学基金(61571073) 重庆市教委科学技术研究项目(KJZD-M201800601) 重庆市技术创新与应用发展专项重大主题专项项目(cstc2019jscx-zdztzxX0006) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2021年第47卷第3期

页      码：29-36页

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

主 题 词：移动边缘计算 任务卸载 资源分配 Lyapunov理论 任务队列 

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.19678/j.issn.1000-3428.0058268

馆 藏 号：203102473...