arrow
Return

A Multiobjective Computation Offloading Algorithm for Mobile-Edge Computing

delete2020-09-01
delete52
delete
OA
AI
宋
宋富洪 (Fuhong Song)
H
Huanlai Xing *
S
Shouxi Luo
D
Dawei Zhan
P
Penglin Dai
Rong Qu cover
Rong Qu (Rong Qu)
DOI:10.1109/JIOT.2020.2996762delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In mobile-edge computing (MEC), smart mobile devices (SMDs) with limited computation resources and battery lifetime can offload their computing-intensive tasks to MEC servers, thus to enhance the computing capability and reduce the energy consumption of SMDs. Nevertheless, offloading tasks to the edge incurs additional transmission time and thus higher execution delay. This article studies the tradeoff between the completion time of applications and the energy consumption of SMDs in MEC networks. The problem is formulated as a multiobjective computation offloading problem (MCOP), where the task precedence, i.e., ordering of tasks in SMD applications, is introduced as a new constraint in the MCOP. An improved multiobjective evolutionary algorithm based on decomposition (MOEA/D) with two performance enhancing schemes is proposed: 1) the problem-specific population initialization scheme uses a latency-based execution location (EL) initialization method to initialize the EL (i.e., either local SMD or MEC server) for each task and 2) the dynamic voltage and frequency scaling-based energy conservation scheme helps to decrease the energy consumption without increasing the completion time of applications. The simulation results clearly demonstrate that the proposed algorithm outperforms a number of state-of-the-art heuristics and metaheuristics in terms of the convergence and diversity of the obtained nondominated solutions.
Keywords:
Task analysis
Energy consumption
Heuristic algorithms
Servers
Delays
Cloud computing
Optimization
Computation offloading
dynamic voltage and frequency scaling (DVFS)
mobile-edge computing (MEC)
multiobjective evolutionary algorithm (MOEA)

Journal

IEEE Internet of Things Journal cover
IEEE Internet of Things Journal
IF:
8.9
Papers:
1.4W
Citations:
7.8W

Organization

S
Southwest Jiaotong University
Scholars:
2.9W
Papers: 2.1W
Citations: 2.3W
U
University of Nottingham
Scholars:
3.4W
Papers: 3.2W
Citations: 5.5W
Cited Papers

Cited Papers

Joint Optimization of Energy Consumption and Latency in Mobile Edge Computing for Internet of Things
err2019-06-01
err119
PREAI
errCui, Laizhong; Xu, Chong; Yang, Shu; Huang, Joshua Zhexue; Li, Jianqiang; Wang, Xizhao; Ming, Zhong; Lu, Nan
errShare
errSave
Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling
err2017-01-01
err754
PREAI
errThinh Quang Dinh; Tang, Jianhua; La, Quang Duy; Quek, Tony Q. S.
errShare
errSave
Mobile Edge Computing: A Survey
err2018-02-01
err2.0K
errOAAI
errAbbas, Nasir; Zhang, Yan; Taherkordi, Amir; Skeie, Tor
errShare
errSave
Mobile Edge Computing Empowered Energy Efficient Task Offloading in 5G
err2018-07-01
err198
PREAI
errYang, Lichao; Zhang, Heli; Li, Ming; Guo, Jun; Ji, Hong
errShare
errSave
errShare
errSave
Energy-Latency Tradeoff for Energy-Aware Offloading in Mobile Edge Computing Networks
err2018-08-01
err451
PREAI
errZhang, Jiao; Hu, Xiping; Ning, Zhaolong; Ngai, Edith C. -H.; Zhou, Li; Wei, Jibo; Cheng, Jun; Hu, Bin
errShare
errSave
researcher View more