arrow
Return

Efficient Computation Offloading in Mobile Edge Computing Based on Dynamic Programming

delete2020-11-06
delete1
PRE
AI
Y
Yue Zhang *
J
Jingqi Fu
DOI:10.1109/CAC51589.2020.9327285delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Computation offloading in mobile edge computing (MEC) systems is hopeful to save battery energy, improve service quality and enhance the user experience. This paper studies how to offload tasks in a multi-user MEC system more efficiently. The offloading decision problem is described as a NP-hard problem whose objective minimizes the users' energy cost under the constraints of edge cloud capacity and latency tolerance. By discretizing the decision variable, the original problem is reduced to a two-dimensional knapsack problem. Finally, a computation offloading based on dynamic programming (COBDP) algorithm is developed to find the optimal strategy. According to the simulation results, the COBDP algorithm can achieve better performance in terms of users' energy cost.
Keywords:
MEC
computation offloading
energy cost
dynamic programming
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

C
Chinese Automation Congress
IF:
0
Papers:
38
Citations:
0

Organization

S
shanghai university
Scholars:
3.9W
Papers: 2.7W
Citations: 52