arrow
Return

Peer-to-Peer Enhanced Task Scheduling for D2D Enabled MEC Network

delete2020-01-01
delete14
delete
OA
AI
Z
Zhigang Xie
X
Xin Song *
S
Siyang Xu
DOI:10.1109/ACCESS.2020.3013025delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
The low computational capacity of mobile devices has become the main performance bottleneck for emerging computing-intensive and delay-sensitive applications. In this paper, we propose a peer-to-peer (P2P) enhanced task scheduling framework to minimize the average task duration in device-to-device (D2D) enabled mobile edge computing (MEC) network by jointly optimizing the task scheduling decision and the computational resource allocation. Our proposed framework can work in different modes in different application scenarios. In the MEC mode, an iterative algorithm is presented based on alternating optimization technology and sorting algorithm, which can derive a near-optimal solution of the original mixed-integer non-linear programming (MINLP) optimization problem. In the P2P mode, we can reformulate the original problem to a typical one-to-one assignment problem, which is solved by a task scheduling algorithm based on the Hungarian method. In more challenging hybrid mode, we make some simplifications based on reformulation linearization technology. Then, the near-optimal solution is obtained by our proposed scheduling algorithm based on the alternating direction method of multipliers (ADMM) method and difference of convex functions (D.C.) programming. Numerical results show that our proposed framework has shorter average task duration under different scheduling modes compared with the other scheduling schemes.
Keywords:
Task analysis
Mobile handsets
Device-to-device communication
Processor scheduling
Servers
Scheduling
Peer-to-peer computing
Software defined network
device-to-device
peer-to-peer
mobile edge computing
task scheduling
resource allocation
minimum task duration
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

N
northeastern university - china
Scholars:
3.1W
Papers: 2.7W
Citations: 37