Energy-efficient computation offloading and resource allocation for delay-sensitive mobile edge computing

被引:60
|
作者
Wang, Quyuan [1 ]
Guo, Songtao [1 ,2 ]
Liu, Jiadi [1 ]
Yan, Yuanyuan [1 ,3 ]
机构
[1] Southwest Univ, Coll Elect & Informat Engn, Chongqing Key Lab Nonlinear Circuits & Intelligen, Chongqing 400715, Peoples R China
[2] Chongqing Univ, Coll Comp Sci, Chongqing 400044, Peoples R China
[3] SUNY Stony Brook, Dept Elect & Comp Engn, Stony Brook, NY 11794 USA
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
Mobile edge computing; Energy efficiency; Computation offloading; Resource allocation; Distributed algorithm;
D O I
10.1016/j.suscom.2019.01.007
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Mobile edge computing is an emerging computing paradigm to augment computational capabilities of mobile devices by offloading computation-intensive tasks from resource-constrained smart mobile device onto edge clouds nearby with potential computation capability. However, in general, edge clouds have limited computation resource and energy. Thus it is critical to achieve high energy efficiency while ensuring satisfactory user experience. In this paper, we first formulate the computation offloading problem into the system energy-efficiency cost minimization problem by taking into account the completion time and energy. Then, by solving the optimization problem, we propose a distributed algorithm consisting of clock frequency configuration, transmission power allocation, channel rate scheduling and offloading strategy selection. In this algorithm, the clock frequency for local execution and the transmission power in edge cloud execution are optimized jointly. Furthermore, to optimize the queue delay, we formulate an M/M/n queue model with individual capacity between different windows and propose an algorithm for optimal task offloading rate. Finally, the experimental results show that our algorithm can achieve energy-efficient offloading performance compared to other existing algorithms. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页码:154 / 164
页数:11
相关论文
共 50 条
  • [1] Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading
    You, Changsheng
    Huang, Kaibin
    Chae, Hyukjin
    Kim, Byoung-Hoon
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2017, 16 (03) : 1397 - 1411
  • [2] Energy-Efficient Admission of Delay-Sensitive Tasks for Mobile Edge Computing
    Lyu, Xinchen
    Tian, Hui
    Ni, Wei
    Zhang, Yan
    Zhang, Ping
    Liu, Ren Ping
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 2018, 66 (06) : 2603 - 2616
  • [3] Energy-Efficient Joint Partitioning and Offloading for Delay-Sensitive CNN Inference in Edge Computing
    Zha, Zhiyong
    Yang, Yifei
    Xia, Yongjun
    Wang, Zhaoyi
    Luo, Bin
    Li, Kaihong
    Ye, Chenkai
    Xu, Bo
    Peng, Kai
    [J]. Applied Sciences (Switzerland), 2024, 14 (19):
  • [4] Energy-Efficient Heuristic Computation Offloading With Delay Constraints in Mobile Edge Computing
    Mei, Jing
    Tong, Zhao
    Li, Kenli
    Zhang, Lianming
    Li, Keqin
    [J]. IEEE TRANSACTIONS ON SERVICES COMPUTING, 2023, 16 (06) : 4404 - 4417
  • [5] Energy-efficient Offloading Policy for Resource Allocation in Distributed Mobile Edge Computing
    Wang, Chang
    Dong, Chongwu
    Qin, Jinghui
    Yang, Xiaoxing
    Wen, Wushao
    [J]. 2018 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2018, : 371 - 377
  • [6] 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,
  • [7] Energy-Efficient Computation Offloading and Transmit Power Allocation Scheme for Mobile Edge Computing
    Gu, Xiaohui
    Jin, Li
    Zhao, Nan
    Zhang, Guoan
    [J]. MOBILE INFORMATION SYSTEMS, 2019, 2019
  • [8] Energy-efficient reliability-aware offloading for delay-sensitive tasks in collaborative edge computing
    Li, Zengpeng
    Yu, Huiqun
    Fan, Guisheng
    Zhang, Jiayin
    Xu, Jin
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2024, 36 (13):
  • [9] Discontinuous Computation Offloading for Energy-Efficient Mobile Edge Computing
    Merluzzi, Mattia
    di Pietro, Nicola
    Di Lorenzo, Paolo
    Strinati, Emilio Calvanese
    Barbarossa, Sergio
    [J]. IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, 2022, 6 (02): : 1242 - 1257
  • [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