arrow
Return

Time-Minimized Offloading for Mobile Edge Computing Systems

delete2019-01-01
delete7
delete
OA
AI
X
Xinyu Qiu
H
Hua Wang
DOI:10.1109/ACCESS.2019.2941825delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Task offloading is the hot issue for current network. The rapid development of intelligent terminals brings new opportunity for offloading. This paper studies the problem of task offloading in a mobile edge computing system, where both the fixed devices with power supply of electricity and mobile terminals are computation resources. Considering tasks in an application are not independent, the task-dependency is introduced to describe the relationship of tasks. Then, the offloading details are analyzed to illustrate energy consumption and completion time during task assignment. Based on task-dependency and offloading process, the problem of task offloading is formulated to minimize the completion time of whole applications under energy and time constraints. Since it is the NP-hard problem, the heuristic offloading algorithm is proposed to assign tasks of whole applications. In the proposed algorithm, based on the task urgency, tasks of whole applications are assigned to chosen devices to achieve the low offloading cost during the initial assignment. To reduce the completion time, the relative remaining cost is introduced to reassign tasks under constraints. Simulation results illustrate that the proposed heuristic algorithm significantly reduces the completion time under system constraints.
Keywords:
Task analysis
Servers
Energy consumption
Program processors
Heuristic algorithms
Time factors
Delays
Completion time
offloading
edge
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 Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

S
shandong university
Scholars:
9.5W
Papers: 6.4W
Citations: 94
S
shandong normal university
Scholars:
1.0W
Papers: 8.2K
Citations: 3
Cited Papers

Cited Papers

A new high-resolution bathymetry model for the Terre Adélie and George V continental margin, East Antarctica
err2010-09-24
err0
PREAI
errRobin J. Beaman; Philip E. O’Brien; Alexandra L. Post; Laura De Santis
errShare
errSave
Highly Efficient and Recyclable g-C3N4/CuO Hybrid Nanocomposite Towards Enhanced Visible-Light Photocatalytic Performance
errNano
IF0
err2016-10-20
err0
PREAI
errShiquan Hong; Yong Yu; Zhijie Yi; Haijun Zhu; Wencheng Wu; Peiyan Ma
errShare
errSave
Ecology of sea ice biota
err1992-09-01
err0
PREAI
errLouis Legendre; StephenF. Ackley; GerhardS. Dieckmann; Bj�rn Gulliksen; Rita Horner; Takao Hoshiai; IgorA. Melnikov; WilliamS. Reeburgh; Michael Spindler; CorneliusW. Sullivan
errShare
errSave
Consensus problem in multi-agent systems under delayed information
err2018-11-01
err30
PREAI
errWang, Zhenhua; Xu, Juanjuan; Song, Xinmin; Zhang, Huaxiang
errShare
errSave
N.m.r. relaxation in Nafion—the low temperature regime
err1999-05-01
err0
PREAI
errBryce MacMillan; Allan R. Sharp; Robin L. Armstrong
errShare
errSave
The chemostat: A novel approach to the synthesis of manganese dioxide
err1995-07-01
err0
PREAI
errScott W. Donne; Geoffrey A. Lawrance; Dom A.J. Swinkels
errShare
errSave
researcher View more