Computation offloading and resource allocation for mobile edge computing with multiple access points

被引:38
|
作者
Li, Qiuping [1 ,2 ]
Zhao, Junhui [1 ,3 ]
Gong, Yi [2 ]
机构
[1] Beijing Jiaotong Univ, Sch Elect & Informat Engn, Beijing 100044, Peoples R China
[2] Southern Univ Sci & Technol, Shenzhen Engn Lab Intelligent Informat Proc IoT, Shenzhen 518055, Peoples R China
[3] East China Jiaotong Univ, Sch Informat Engn, Nanchang 330013, Jiangxi, Peoples R China
基金
中国国家自然科学基金; 北京市自然科学基金;
关键词
mobile computing; wireless LAN; resource allocation; optimisation; computational complexity; distributed processing; optimal access point selection; simple resource allocation scheme; offloading strategy optimisation scheme; mobile edge computing; multiple access points; innovative computing paradigm; mobile devices; computation-intensive tasks; MEC servers; wireless local area networks; resource allocation optimisation scheme; multiple wireless access points network; optimal computation offloading strategy; transmission power allocation; computation resource scheduling; bandwidth assignment; NP-hard problem; Lagrange multiplier; CLOUD; ALGORITHM;
D O I
10.1049/iet-com.2019.0446
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Mobile edge computing (MEC) is an innovative computing paradigm to enhance the computing capacity of mobile devices (MDs) by offloading computation-intensive tasks to MEC servers. With the widespread deployment of wireless local area networks, each MD can offload computation task to server via multiple wireless access points (WAPs). However, computation offloading can bring a higher system cost if all users select the same access points to offload their tasks. This study proposes a computation offloading strategy and resource allocation optimisation scheme in a multiple wireless access points network with MEC, which aims to minimise the system cost by providing the optimal computation offloading strategy, transmission power allocation, bandwidth assignment, and computation resource scheduling. The proposed scheme decouples the optimisation problem into subproblems of offloading strategy and resource allocation since the problem is NP-hard. The offloading strategy involves the optimal access point selection, which is analysed by the potential game. The resource allocation is obtained using Lagrange multiplier. The authors' analysis and simulation results verify the convergence performance of the proposed scheme, and the proposed scheme outperforms the simple resource allocation scheme and the offloading strategy optimisation scheme in terms of the system cost.
引用
收藏
页码:2668 / 2677
页数:10
相关论文
共 50 条
  • [1] Computation Offloading and Resource Allocation for Mobile Edge Computing
    Cheng, Ziqing
    Wang, Qi
    Li, Zhiyong
    Rudolph, Guenter
    [J]. 2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 2735 - 2740
  • [2] Cooperative Computation Offloading and Resource Allocation for Mobile Edge Computing
    Li, Qiuping
    Zhao, Junhui
    Gong, Yi
    [J]. 2019 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS WORKSHOPS (ICC WORKSHOPS), 2019,
  • [3] Delay Optimized Computation Offloading and Resource Allocation for Mobile Edge Computing
    Long, Long
    Liu, Zichen
    Zhou, Yiqing
    Liu, Ling
    Shi, Jinglin
    Sun, Qian
    [J]. 2019 IEEE 90TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2019-FALL), 2019,
  • [4] Resource allocation and computation offloading with data security for mobile edge computing
    Elgendy, Ibrahim A.
    Zhang, Weizhe
    Tian, Yu-Chu
    Li, Keqin
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 100 : 531 - 541
  • [5] Joint Optimization on Computation Offloading and Resource Allocation in Mobile Edge Computing
    Zhang, Kaiyuan
    Gui, Xiaolin
    Ren, Dewang
    [J]. 2019 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE (WCNC), 2019,
  • [6] Resource Allocation and Computation Offloading for Wireless Powered Mobile Edge Computing
    Chen, Jun
    Chang, Zheng
    Guo, Wenlong
    Guo, Xijuan
    [J]. SENSORS, 2022, 22 (16)
  • [7] Computation Offloading and Resource Allocation in Mobile Edge Computing via Reinforcement Learning
    Wang, Danfeng
    Zhao, Jian
    [J]. 2019 11TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP), 2019,
  • [8] Adaptive computation offloading and resource allocation strategy in a mobile edge computing environment
    Tong, Zhao
    Deng, Xiaomei
    Ye, Feng
    Basodi, Sunitha
    Xiao, Xueli
    Pan, Yi
    [J]. INFORMATION SCIENCES, 2020, 537 (537) : 116 - 131
  • [9] Integrated Task Caching, Computation Offloading and Resource Allocation for Mobile Edge Computing
    Chen, Zhixiong
    Chen, Zhengchuan
    Jia, Yunjian
    [J]. 2019 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2019,
  • [10] Cooperative computation offloading and resource allocation for delay minimization in mobile edge computing*
    Kuang, Zhufang
    Ma, Zhihao
    Li, Zhe
    Deng, Xiaoheng
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2021, 118