面向6G边缘网络的云边协同计算任务调度算法

doi:10.13190/j.jbupt.2020-161

北京邮电大学学报 ›› 2020, Vol. 43 ›› Issue (6): 66-73.doi: 10.13190/j.jbupt.2020-161

面向6G边缘网络的云边协同计算任务调度算法

马璐¹, 刘铭¹, 李超¹, 路兆铭^2,3, 马欢¹

1. 国家计算机网络应急技术处理协调中心, 北京 100029;
2. 北京邮电大学信息与通信工程学院, 北京 100876;
3. 北京邮电大学网络体系构建与融合北京市重点实验室, 北京 100876

收稿日期:2020-09-01 出版日期:2020-12-28 发布日期:2020-11-30
通讯作者: 马欢(1989-),女,中级工程师,E-mail:mahuan@cert.org.cn. E-mail:mahuan@cert.org.cn
作者简介:马璐(1989-),男,中级工程师.
基金资助:
北京市自然科学基金项目（4214061）；国家重点研发计划项目（2016QY038D0504，2019YFB1803301）

A Cloud-Edge Collaborative Computing Task Scheduling Algorithm for 6G Edge Networks

MA Lu¹, LIU Ming¹, LI Chao¹, LU Zhao-ming^2,3, MA Huan¹

1. National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing 100029, China;
2. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;
3. Beijing Key Laboratory of Network System Architecture and Convergence, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2020-09-01 Online:2020-12-28 Published:2020-11-30

摘要/Abstract

摘要： 提出了一种分布式的第6代移动通信系统（6G）云边协同计算架构，设计了基于近似雅可比交替方向乘子法的云边协同计算任务的调度算法.将云边协同计算任务的调度问题建模为综合考虑时延、能耗、带宽成本及服务质量损失等因素的系统开销最小化问题，并通过高效的分布式并行计算方式进行求解.仿真实验结果表明，该算法可在保障用户服务质量的同时降低网络运营成本的开销，收敛速度快，执行效率高.

关键词: 第6代移动通信系统, 移动边缘计算, 云边协同, 软件定义网络

Abstract: A distributed cloud-edge collaborative computing architecture for the sixth generation of mobile communications system (6G) is proposed. Furthermore, a cloud-edge collaborative computing task scheduling algorithm based on the Proximal Jacobian alternating direction multiplier method (ADMM) is designed. This algorithm models the computing task scheduling in cloud-edge collaboration architecture as a system costs minimization problem considering the system delay, energy consumption, bandwidth costs, and quality of service (QoS) loss etc. Then the algorithm is solved through an efficient distributed parallel computing method. The simulation results show that the proposed algorithm can reduce network operating costs while ensuring QoS, and achieve high execution efficiency and fast convergence.

Key words: the sixth generation of mobile communications system, mobile edge computing, cloud-edge collaboration, software defined network

中图分类号:

TN929.53

马璐, 刘铭, 李超, 路兆铭, 马欢. 面向6G边缘网络的云边协同计算任务调度算法[J]. 北京邮电大学学报, 2020, 43(6): 66-73.

MA Lu, LIU Ming, LI Chao, LU Zhao-ming, MA Huan. A Cloud-Edge Collaborative Computing Task Scheduling Algorithm for 6G Edge Networks[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(6): 66-73.

参考文献

[1] Huang T, Yang W, Wu J, et al. A survey on green 6G network:architecture and technologies[J]. IEEE Access, 2019, 7:175758-175768.
[2] 6G Flagship:6G white paper:key drivers and research challenges for 6G ubiqui-tous intelligence[R/OL]. (2019-09-09)[2021-01-19]. http://jultika.oulu.fi/Record/isbn978-952-62-2354-4.
[3] Tariq F, Khandaker M R A, Wong K K, et al. A speculative study on 6G[J]. IEEE Wireless Communications, 2020, 27(4):118-125.
[4] Patwary M N, Nawaz S J, Rahman M A, et al. The potential short- and long-term disruptions and transformative impacts of 5G and beyond wireless networks:lessons learnt from the development of a 5G testbed environment[J]. IEEE Access, 2020, 8:11352-11379.
[5] Letaief K B, Chen W, Shi Y, et al. The roadmap to 6G:AI empowered wireless networks[J]. IEEE Communications Magazine, 2019, 57(8):84-90.
[6] Saad W, Bennis M, Chen M. A vision of 6G wireless systems:applications, trends, technologies, and open research problems[J]. IEEE Network, 2020, 34(3):134-142.
[7] 张平, 张建华, 戚琦, 等. Ubiquitous-X:构建未来6G网络[J]. 中国科学:信息科学, 2020, 50(6):139-156. Zhang Ping, Zhang Jianhua, Qi Qi, et al. Ubiquitous-X:constructing the future 6G networks[J]. SCIENCE CHINA Information Sciences, 2020, 50(6):139-156.
[8] Zhang Z, Xiao Y, Ma Z, et al. 6G wireless networks:vision, requirements, architecture, and key technologies[J]. IEEE Vehicular Technology Magazine, 2019, 14(3):28-41.
[9] Park J, Samarakoon S, Bennis M, et al. Wireless network intelligence at the edge[J]. Proceedings of the IEEE, 2019, 107(11):2204-2239.
[10] Zhou Z, Chen X, Li E, et al. Edge intelligence:paving the last mile of artificial intelligence with edge computing[J]. Proceedings of the IEEE, 2019, 107(8):1738-1762.
[11] Chen J, Ran X. Deep learning with edge computing:a review[J]. Proceedings of the IEEE, 2019, 107(8):1655-1674.
[12] Dean J, Corrado G S, Monga R, et al. Large scale distributed deep networks[J]. Advances in Neural Information Processing Systems, 2013, 1:1223-1231.
[13] Lee M, Ye X, Marconett D, et al. Autonomous network management using cooperative learning for network-wide load balancing in heterogeneous networks[C]//2008 IEEE Global Telecommunications Conference. New Orleans:IEEE Press, 2008:1-5.
[14] 赵亚军, 郁光辉, 徐汉青. 6G移动通信网络:愿景、挑战与关键技术[J]. 中国科学:信息科学, 2019, 49(8):963-987. Zhao Yajun, Yu Guanghui, Xu Hanqing. 6G mobile communication networks:vision, challenges, and key technologies[J]. SCIENCE CHINA Information Sciences, 2019, 49(8):963-987.
[15] Greenberg A, Hamilton J, Maltz D A, et al. The cost of a cloud:research problems in data center networks[J]. ACM SIGCOMM Computer Communication Review, 2008, 39(1):68-73.
[16] Dantzig G B, Wolfe P M. Decomposition principle for linear programs[J]. Operations Research, 1960, 8(1):101-111.

面向6G边缘网络的云边协同计算任务调度算法

A Cloud-Edge Collaborative Computing Task Scheduling Algorithm for 6G Edge Networks

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

[1]	魏明亮耿绥燕赵雄文胡玮范静怡. 超密集网络中移动边缘计算的资源分配和任务卸载联合优化研究[J]. 北京邮电大学学报, 2023, 46(2): 50-56.
[2]	付志远施丽琴叶迎晖卢光跃. 反向散射辅助的无线供能NOMA-MEC网络中公平性优化研究[J]. 北京邮电大学学报, 2023, 46(2): 71-77.
[3]	彭维平杨玉莹宋成阎俊豪. VEC中多边缘节点协作卸载与资源分配算法[J]. 北京邮电大学学报, 2023, 46(2): 78-83.
[4]	牛凯吴泊霖戴金晟王森袁弋非. 面向6G系统的极化编码调制[J]. 北京邮电大学学报, 2022, 45(6): 1-11.
[5]	李松王新荣王博文孙彦景陈瑞瑞. 基于随机网络演算的车联网边缘计算性能分析[J]. 北京邮电大学学报, 2022, 45(5): 16-22.
[6]	李竟博, 马礼, 马东超, 傅颖勋, 李阳. 基于SDN的一体化融合网络路由调度机制[J]. 北京邮电大学学报, 2022, 45(4): 84-90.
[7]	李竟博马礼马东超傅颖勋李阳. 基于SDN的一体化融合网络路由调度机制[J]. 北京邮电大学学报, 2022, 45(4): 98-104.
[8]	郁小松, 朱青橙, 顾佳明, 赵永利, 张杰. 云边协同光量子物联网架构及资源分配[J]. 北京邮电大学学报, 2022, 45(3): 50-56.
[9]	郅佳琳, 王楠, 满毅, 滕颖蕾. 面向硬件感知的边缘计算卸载和资源分配[J]. 北京邮电大学学报, 2022, 45(2): 22-28.
[10]	杜梅, 周军华, 李敦桥, 陈士钊, 魏翼飞. MEC计算卸载与资源分配联合智能优化方案[J]. 北京邮电大学学报, 2022, 45(2): 65-71.
[11]	张雨晴, 李云, 黄鸿锐, 庄宏成. 异构网络中任务卸载与资源分配联合优化算法[J]. 北京邮电大学学报, 2022, 45(2): 91-97.
[12]	贾雨宁, 魏翼飞, 周军华. 基于SDN与NFV的服务功能链编排算法[J]. 北京邮电大学学报, 2022, 45(2): 85-90.
[13]	郑远鹏, 张天魁, 朱光宇, 沈鸿. MEC系统中面向网络切片的3C联合资源分配算法[J]. 北京邮电大学学报, 2021, 44(5): 41-47.
[14]	闫实, 彭木根, 王文博. 通信-感知-计算融合：6G愿景与关键技术[J]. 北京邮电大学学报, 2021, 44(4): 1-11.
[15]	王敬超, 高先明, 黄玉栋, 汪硕, 黄韬. 时间敏感网络的控制架构[J]. 北京邮电大学学报, 2021, 44(2): 95-101.