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

被引:101
作者
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 条
  • [1] Mobile Edge Computing: A Survey
    Abbas, Nasir
    Zhang, Yan
    Taherkordi, Amir
    Skeie, Tor
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2018, 5 (01): : 450 - 465
  • [2] Bai CJ, 2018, EUR MICROW CONF, P902, DOI 10.23919/EuMC.2018.8541520
  • [3] Computation Rate Maximization for Wireless Powered Mobile-Edge Computing With Binary Computation Offloading
    Bi, Suzhi
    Zhang, Ying Jun
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2018, 17 (06) : 4177 - 4190
  • [4] Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing
    Chen, Xu
    Jiao, Lei
    Li, Wenzhong
    Fu, Xiaoming
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (05) : 2827 - 2840
  • [5] Chiu TC, 2016, 2016 IEEE 27TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR, AND MOBILE RADIO COMMUNICATIONS (PIMRC), P2390
  • [6] Dab B., 2019, IEEE WCNC, P1
  • [7] Joint Computation Offloading and User Association in Multi-Task Mobile Edge Computing
    Dai, Yueyue
    Xu, Du
    Maharjan, Sabita
    Zhang, Yan
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (12) : 12313 - 12325
  • [8] A real coded genetic algorithm for solving integer and mixed integer optimization problems
    Deep, Kusum
    Singh, Krishna Pratap
    Kansal, L.
    Mohan, C.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2009, 212 (02) : 505 - 518
  • [9] Computation Offloading Based on Cooperations of Mobile Edge Computing-Enabled Base Stations
    Fan, Wenhao
    Liu, Yuan'an
    Tang, Bihua
    Wu, Fan
    Wang, Zhongbao
    [J]. IEEE ACCESS, 2018, 6 : 22622 - 22633
  • [10] Enabling Personalized Search over Encrypted Outsourced Data with Efficiency Improvement
    Fu, Zhangjie
    Ren, Kui
    Shu, Jiangang
    Sun, Xingming
    Huang, Fengxiao
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2016, 27 (09) : 2546 - 2559