异构网络中任务卸载与资源分配联合优化算法

doi:10.13190/j.jbupt.2021-204

北京邮电大学学报 ›› 2022, Vol. 45 ›› Issue (2): 91-97.doi: 10.13190/j.jbupt.2021-204

异构网络中任务卸载与资源分配联合优化算法

张雨晴¹, 李云¹, 黄鸿锐¹, 庄宏成²

1. 重庆邮电大学通信与信息工程学院, 重庆 400065;
2. 华为科技有限公司, 深圳 518000

收稿日期:2021-09-27 发布日期:2021-12-16
通讯作者: 李云(1974—),男,教授,博士生导师,邮箱:liyun@cqupt.edu.cn。 E-mail:liyun@cqupt.edu.cn
作者简介:张雨晴(1998—),女,硕士生。
基金资助:
国家自然科学基金项目(62071077);重庆邮电大学博士研究生高端人才培养项目(BYJS201806)

Joint Optimization Algorithm for Task Offloading and Resource Allocation in Heterogeneous Networks

ZHANG Yuqing¹, LI Yun¹, HUANG Hongrui¹, ZHUANG Hongcheng²

1. School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China;
2. Huawei Technologies Company Limited, Shenzhen 518000, China

Received:2021-09-27 Published:2021-12-16

摘要/Abstract

摘要： 在有限的网络边缘资源约束下,考虑到业务的多样性和网络接入的异构性对任务卸载和计算资源分配的影响,在本地和服务器共同处理任务的背景下,提出了一种异构网络场景下结合李雅普诺夫优化理论和搜索树算法对任务卸载和计算资源分配的联合优化方法,分析了卸载收益与延迟之间的折中关系,优化了任务卸载与计算资源分配。同时,为了对搜索树进行快速分支定界,设计了一种卸载优先级准则。最后,通过仿真实验验证了所提算法的有效性和合理性。

关键词: 异构网络, 移动边缘计算, 任务卸载, 资源分配

Abstract: Under the constraint of limited network edge resources, considering the impact of service diversity and network access heterogeneity on task offloading and computational resource allocation, a joint optimization algorithm for task offloading and computing power resources allocation under heterogeneous network is proposed to jointly handle local and server tasks. The proposed algorithm makes a trade-off between system revenue and task offloading delay by invoking Lyapunov theory and search tree algorithm. Furthermore, to quickly branch and bound the search tree, the offloading priority criterion is designed. Finally, the simulation results verify the effectiveness and rationality of the proposed algorithm.

Key words: heterogeneous network, mobile edge computing, task offloading, resources allocation

中图分类号:

TN92

张雨晴, 李云, 黄鸿锐, 庄宏成. 异构网络中任务卸载与资源分配联合优化算法[J]. 北京邮电大学学报, 2022, 45(2): 91-97.

ZHANG Yuqing, LI Yun, HUANG Hongrui, ZHUANG Hongcheng. Joint Optimization Algorithm for Task Offloading and Resource Allocation in Heterogeneous Networks[J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 91-97.

参考文献

[1] XIA S C, WEN X X, YAO Z X, et al. Dynamic task offloading and resource allocation for heterogeneous MEC-enable IoT[C]//2020 IEEE/CIC International Conference on Communications in China (ICCC). Piscataway, NJ:IEEE Press, 2020:847-852.
[2] HU H, WANG Q, HU R Q, et al. Mobility-aware offloading and resource allocation in an MEC-enabled IoT network with energy harvesting[J]. IEEE Internet of Things Journal, 2021, 8(24):17541-17556.
[3] XIA S C, YAO Z X, LI Y, et al. Online distributed offloading and computing resource management with energy harvesting for heterogeneous MEC-enabled IoT[J]. IEEE Transactions on Wireless Communications, 2021, 20(10):6743-6757.
[4] MAO Y Y, YOU C S, ZHANG J, et al. A survey on mobile edge computing:the communication perspective[J]. IEEE Communications Surveys and Tutorials, 2017, 19(4):2322-2358.
[5] YOU C S, HUANG K, HYUKJIN C, et al. Energy-efficient resource allocation for mobile-edge computation offloading[J]. IEEE Transactions on Wireless Communications, 2017, 16(3):1397-1411.
[6] LI Y, XIA S C, ZHENG M Y, et al. Lyapunov optimization based trade-off policy for mobile cloud offloading in heterogeneous wireless networks[J/OL]. IEEE Transactions on Cloud Computing, 2019:1-12[2019-8-30]. https://ieeexplore.ieee.org/document/8821330.
[7] NEELY M J. Stochastic network optimization with application to communication and queueing system[J]. Synthesis Lectures on Communication Networks, 2010, 3(1):1-211.
[8] YVES P, LAURENCE A. Production planning by mixed integer programming[J/OL].New York:Springer, 2016:163-175[2016-01-01]. https://link.springer.com/book/10.1007/0-387-33477-7.
[9] DEFOURNY B, ERNST D, WEHENKEL L. Multistage stochastic programming:a scenario tree based approach to planning under uncertainty[J]. IGI Global, 2012,35(4):97-143.
[10] ZHANG W W, WEN Y G, WU D O. Collaborative task execution in mobile cloud computing under a stochastic wireless channel[J]. IEEE Transactions on Wireless Communications, 2015, 14(1):81-93.
[11] WEI F, CHEN S X, ZOU W X. A greedy algorithm for task offloading in mobile edge computing system[J]. China Communications, 2018, 15(11):149-157.

[1]	魏明亮耿绥燕赵雄文胡玮范静怡. 超密集网络中移动边缘计算的资源分配和任务卸载联合优化研究[J]. 北京邮电大学学报, 2023, 46(2): 50-56.
[2]	李晓辉苏家楠吕思婷张鹏. 基于SMDP模型的车路协同任务智能卸载算法研究[J]. 北京邮电大学学报, 2023, 46(2): 15-21.
[3]	公雨魏翼飞. 一种集成学习辅助DDPG的资源优化算法[J]. 北京邮电大学学报, 2023, 46(2): 29-36.
[4]	付志远施丽琴叶迎晖卢光跃. 反向散射辅助的无线供能NOMA-MEC网络中公平性优化研究[J]. 北京邮电大学学报, 2023, 46(2): 71-77.
[5]	彭维平杨玉莹宋成阎俊豪. VEC中多边缘节点协作卸载与资源分配算法[J]. 北京邮电大学学报, 2023, 46(2): 78-83.
[6]	谢人超杨煜天唐琴琴陈清霞向雪霜. 低轨卫星网络星载边缘DNN推理策略研究[J]. 北京邮电大学学报, 2023, 46(2): 57-63.
[7]	郭兴康孙君. 基于交替方向乘子法与深度强化学习算法的资源分配[J]. 北京邮电大学学报, 2022, 45(6): 126-130.
[8]	蒋丽缪家辉郑镐谢正昊赖健鑫. 虚实映射误差条件下数字孪生辅助的无人机网络计算任务卸载及资源自适应优化机制[J]. 北京邮电大学学报, 2022, 45(6): 138-144.
[9]	李松王新荣王博文孙彦景陈瑞瑞. 基于随机网络演算的车联网边缘计算性能分析[J]. 北京邮电大学学报, 2022, 45(5): 16-22.
[10]	鲁蔚锋, 李学晴, 徐佳, 陈思光. 边缘计算架构中P2P的组合多资源任务卸载算法[J]. 北京邮电大学学报, 2022, 45(4): 98-103.
[11]	郁小松, 朱青橙, 顾佳明, 赵永利, 张杰. 云边协同光量子物联网架构及资源分配[J]. 北京邮电大学学报, 2022, 45(3): 50-56.
[12]	郅佳琳, 王楠, 满毅, 滕颖蕾. 面向硬件感知的边缘计算卸载和资源分配[J]. 北京邮电大学学报, 2022, 45(2): 22-28.
[13]	杜梅, 周军华, 李敦桥, 陈士钊, 魏翼飞. MEC计算卸载与资源分配联合智能优化方案[J]. 北京邮电大学学报, 2022, 45(2): 65-71.
[14]	贾雨宁, 魏翼飞, 周军华. 基于SDN与NFV的服务功能链编排算法[J]. 北京邮电大学学报, 2022, 45(2): 85-90.
[15]	高晓娜, 卢光跃, 叶迎晖, 昝金枚. 认知反向散射网络通信容量公平的资源优化[J]. 北京邮电大学学报, 2021, 44(6): 26-32.

异构网络中任务卸载与资源分配联合优化算法

Joint Optimization Algorithm for Task Offloading and Resource Allocation in Heterogeneous Networks

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价