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

doi:10.13190/j.jbupt.2020-161

Journal of Beijing University of Posts and Telecommunications ›› 2020, Vol. 43 ›› Issue (6): 66-73.doi: 10.13190/j.jbupt.2020-161

Previous Articles Next Articles

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

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

CLC Number:

TN929.53

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.

References

[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.

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

[1]	. Research on Resource Allocation and Task Offloading Joint Optimization for Mobile Edge Computing in Ultra-Dense Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 50-56.
[2]	. Cooperative Offloading and Resource Allocation Algorithm of Multi-edge Nodes in VEC [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 78-83.
[3]	. Polar Coded Modulation for 6G System [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 1-11.
[4]	LI Jingbo, MA Li, MA Dongchao, FU Yingxun, LI Yang. SDN-Based Integrated Convergent Network Routing Scheduling Mechanism [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 84-90.
[5]	. SDN-based integrated convergent network routing scheduling mechanism [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 98-104.
[6]	YU Xiaosong, ZHU Qingcheng, GU Jiaming, ZHAO Yongli, ZHANG Jie. Architecture and Resource Allocation of Cloud-Edge Collaboration Based Optical-Quantum Internet of Things [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(3): 50-56.
[7]	ZHI Jialin, WANG Nan, MAN Yi, TENG Yinglei. Hardware Model-Aware Joint Offloading and Resources Allocation Optimization [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 22-28.
[8]	DU Mei, ZHOU Junhua, LI Dunqiao, CHEN Shizhao, WEI Yifei. A Joint Intelligent Optimization Scheme of Computation Offloading and Resource Allocation for MEC [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 65-71.
[9]	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.
[10]	JIA Yuning, WEI Yifei, ZHOU Junhua. Service Function Chain Orchestrating Algorithm Based on SDN and NFV [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 85-90.
[11]	ZHENG Yuan-peng, ZHANG Tian-kui, ZHU Guang-yu, SHEN Hong. Network Slicing-Oriented Joint Allocation Algorithm of 3C Resources in MEC Systems [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(5): 41-47.
[12]	YAN Shi, PENG Mu-gen, WANG Wen-bo. Integration of Communication, Sensing and Computing: the Vision and Key Technologies of 6G [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(4): 1-11.
[13]	KANG Wei-min, YANG Hong-wen. Application of Constellation Shaping in Faster than Nyquist Transmission [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(1): 32-37.
[14]	KANG Man-cong, LI Xi, JI Hong, ZHANG He-li. Collaborative Computation Offloading Exploring Task Dependencies in Small Cell Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(1): 72-78.
[15]	XUE Jian-bin, BAI Zi-mei. Security and Efficient Authentication Scheme for Mobile Edge Computing [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(1): 110-116.