arrow
Return

Efficient resource assignment in mobile edge computing: A dynamic congestion-aware offloading approach

delete2019-05-01
delete13
PRE
AI
K
Kai Guo *
M
Mingcong Yang
Y
Yongbing Zhang
X
Xiaohua Jia
DOI:10.1016/j.jnca.2019.02.017delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we focus on the problem of assigning resources for offloading the computationally intensive tasks of mobile applications from resource-scarce mobile devices to servers located in edge networks to minimize the average completion time of the applications. We consider a system model in which a set of mobile devices is connected to an edge server via a shared communication channel. In addition, we study for the first time the offloading problem for general applications by accounting for the capacity limitations of both the communication channel and the edge server. We first formulate a static offloading problem as a mixed-integer linear programming problem. Then, we extend the static problem to a dynamic offloading problem in which an application can be executed at any time. Due to the complexity of the problem, it is difficult to obtain a solution within a realistic time period. Therefore, we propose an efficient heuristic approach based on congestion awareness. We demonstrate that our proposed heuristic algorithm significantly outperforms previous offloading algorithms in terms of the average completion time.
Keywords:
Congestion awareness
Dynamic offloading
Mobile edge computing
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

Journal of Network and Computer Applications cover
Journal of Network and Computer Applications
IF:
8
Papers:
3.6K
Citations:
1.1W

Organization

C
City University of Hong Kong
Scholars:
2.3W
Papers: 3.0W
Citations: 6.1W
U
University of Tsukuba
Scholars:
1.8W
Papers: 1.5W
Citations: 1.7W