arrow
Return

Mobility-Aware Multi-User Offloading Optimization for Mobile Edge Computing

delete2020-03-01
delete136
delete
OA
AI
C
Chunbo Luo *
G
Geyong Min
C
Chao Wang
Q
Qingxin Zhu
H
Hancong Duan
DOI:10.1109/TVT.2020.2966500delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Mobile Edge Computing (MEC) is a new computing paradigm with great potential to enhance the performance of user equipment (UE) by offloading resource-hungry computation tasks to lightweight and ubiquitously deployed MEC servers. In this paper, we investigate the problem of offloading decision and resource allocation among multiple users served by one base station to achieve the optimal system-wide user utility, which is defined as a trade-off between task latency and energy consumption. Mobility in the process of task offloading is considered in the optimization. We prove that the problem is NP-hard and propose a heuristic mobility-aware offloading algorithm (HMAOA) to obtain the approximate optimal offloading scheme. The original global optimization problem is converted into multiple local optimization problems. Each local optimization problem is then decomposed into two subproblems: a convex computation allocation subproblem and a non-linear integer programming (NLIP) offloading decision subproblem. The convex subproblem is solved with a numerical method to obtain the optimal computation allocation among multiple offloading users, and a partial order based heuristic approach is designed for the NLIP subproblem to determine the approximate optimal offloading decision. The proposed HMAOA is with polynomial complexity. Extensive simulation experiments and comprehensive comparison with six baseline algorithms demonstrate its excellent performance.
Keywords:
Mobile edge computing
task offloading
resource allocation
mobility-aware offloading
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Vehicular Technology cover
IEEE Transactions on Vehicular Technology
IF:
7.1
Papers:
1.8W
Citations:
6.6W

Organization

U
University of Exeter
Scholars:
2.0W
Papers: 2.1W
Citations: 3.6W