arrow
返回

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 封面图
Rong Qu (Rong Qu)
DOI:10.1109/JIOT.2020.2996762delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
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)

期刊

IEEE Internet of Things Journal 封面图
IEEE Internet of Things Journal
IF:
8.9
论文数:
1.4W
被引数:
7.8W

机构

S
Southwest Jiaotong University
学者数:
2.9W
论文数: 2.1W
被引数: 2.3W
U
University of Nottingham
学者数:
3.4W
论文数: 3.2W
被引数: 5.5W
引用论文

引用论文

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
err分享
err收藏
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.
err分享
err收藏
Mobile Edge Computing: A Survey移动边缘计算: 一项调查
err2018-02-01
err2.0K
errOAAI
errAbbas, Nasir; Zhang, Yan; Taherkordi, Amir; Skeie, Tor
err分享
err收藏
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
err分享
err收藏
err分享
err收藏
err分享
err收藏
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
err分享
err收藏
学者 查看更多内容