Joint Optimization Strategy of Computation Offloading and Resource Allocation in Multi-Access Edge Computing Environment

被引:106
作者
Li, Huilin [1 ]
Xu, Haitao [1 ]
Zhou, Chengcheng [1 ]
Lu, Xing [2 ]
Han, Zhu [3 ]
机构
[1] Univ Sci & Technol Beijing USTB, Dept Commun Engn, Beijing 100083, Peoples R China
[2] Beijing Jiaotong Univ, Sch Sci, Beijing 100044, Peoples R China
[3] Univ Houston, Elect & Comp Engn Dept, Houston, TX 77004 USA
基金
美国国家科学基金会;
关键词
Resource management; Servers; Task analysis; Optimization; Energy consumption; Delays; Genetic algorithms; Computation offloading; resource allocation; MEC; MINP; genetic algorithm; WIRELESS CELLULAR NETWORKS; CHALLENGES; MANAGEMENT; RADIO;
D O I
10.1109/TVT.2020.3003898
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In order to help user terminal devices (UTDs) efficiently handle computation-intensive and time-delay sensitive computing task, multi-access edge computing (MEC) has been proposed. However, due to the differences among the performance of UTDs, and the resource limitation of MEC servers, the joint optimization between the offloading decisions of UTDs and the allocation of resources in network is still a focus of the research. This paper studies the joint computation offloading and resource allocation strategy in multi-user and multi-server scenarios. Firstly, we formulate the joint optimization problem of computation offloading and resource allocation as a mixed integer nonlinear programming (MINP) problem to minimize the energy consumption of UTDs, by constraining the offloading decision, channel selection, power allocation and resource allocation. Secondly, we propose a two-stage heuristic optimization algorithm based on genetic algorithms, which divides the joint optimization problem of computation offloading and resource allocation in two stages. Based on the coupling relationship between the offloading decision and the resource allocation scheme, we iteratively update the solution of the problem, and finally obtain the stable convergence solution of the optimization problem. Finally, the proposed algorithm is compared with other classical methods to prove the effectiveness.
引用
收藏
页码:10214 / 10226
页数:13
相关论文
共 41 条
[31]   Joint Optimization of Caching, Computing, and Radio Resources for Fog-Enabled IoT Using Natural Actor-Critic Deep Reinforcement Learning [J].
Wei, Yifei ;
Yu, F. Richard ;
Song, Mei ;
Han, Zhu .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (02) :2061-2073
[32]   Delay-Minimization Nonorthogonal Multiple Access Enabled Multi-User Mobile Edge Computation Offloading [J].
Wu, Yuan ;
Qian, Li Ping ;
Ni, Kejie ;
Zhang, Cheng ;
Shen, Xuemin .
IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2019, 13 (03) :392-407
[33]   Optimal Task Offloading and Resource Allocation in Mobile-Edge Computing With Inter-User Task Dependency [J].
Yan, Jia ;
Bi, Suzhi ;
Zhang, Ying Jun ;
Tao, Meixia .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (01) :235-250
[34]  
Yang J, 2012, PROCEEDINGS OF 2012 INTERNATIONAL CONFERENCE ON PUBLIC ADMINISTRATION (8TH), VOL I, P791
[35]   Energy Efficiency Based Joint Computation Offloading and Resource Allocation in Multi-Access MEC Systems [J].
Yang, Xiaotong ;
Yu, Xueyong ;
Huang, Hao ;
Zhu, Hongbo .
IEEE ACCESS, 2019, 7 :117054-117062
[36]   The Genomes of Oryza sativa:: A history of duplications [J].
Yu, J ;
Wang, J ;
Lin, W ;
Li, SG ;
Li, H ;
Zhou, J ;
Ni, PX ;
Dong, W ;
Hu, SN ;
Zeng, CQ ;
Zhang, JG ;
Zhang, Y ;
Li, RQ ;
Xu, ZY ;
Li, ST ;
Li, XR ;
Zheng, HK ;
Cong, LJ ;
Lin, L ;
Yin, JN ;
Geng, JN ;
Li, GY ;
Shi, JP ;
Liu, J ;
Lv, H ;
Li, J ;
Wang, J ;
Deng, YJ ;
Ran, LH ;
Shi, XL ;
Wang, XY ;
Wu, QF ;
Li, CF ;
Ren, XY ;
Wang, JQ ;
Wang, XL ;
Li, DW ;
Liu, DY ;
Zhang, XW ;
Ji, ZD ;
Zhao, WM ;
Sun, YQ ;
Zhang, ZP ;
Bao, JY ;
Han, YJ ;
Dong, LL ;
Ji, J ;
Chen, P ;
Wu, SM ;
Liu, JS .
PLOS BIOLOGY, 2005, 3 (02) :266-281
[37]   Computation Offloading With Data Caching Enhancement for Mobile Edge Computing [J].
Yu, Shuai ;
Langar, Rami ;
Fu, Xiaoming ;
Wang, Li ;
Han, Zhu .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (11) :11098-11112
[38]   Deep Reinforcement Learning-Based Offloading Decision Optimization in Mobile Edge Computing [J].
Zhang, Hao ;
Wu, Wenjun ;
Wang, Chaoyi ;
Li, Meng ;
Yang, Ruizhe .
2019 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2019,
[39]   Load Balancing in Data Center Networks: A Survey [J].
Zhang, Jiao ;
Yu, F. Richard ;
Wang, Shuo ;
Huang, Tao ;
Liu, Zengyi ;
Liu, Yunjie .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2018, 20 (03) :2324-2352
[40]   Computation Offloading and Resource Allocation For Cloud Assisted Mobile Edge Computing in Vehicular Networks [J].
Zhao, Junhui ;
Li, Qiuping ;
Gong, Yi ;
Zhang, Ke .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (08) :7944-7956