arrow
Return

Integrated Resource Allocation and Task Scheduling for Full-Duplex Mobile Edge Computing

delete2022-06-01
delete6
PRE
AI
W
Wen He
Y
Yizhe Zhang
Y
Yihang Huang
何大治 (Dazhi He) *
Y
Yin Xu
Y
Yunfeng Guan
W
Wenjun Zhang
DOI:10.1109/TVT.2022.3163627delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Mobile edge computing (MEC) which enables communication, computation and storage capabilities at the network edge, is an emerging paradigm for 5G and beyond 5G networks. Resource-limited mobile devices can offload their tasks to the MEC server to reduce computation latency and save energy consumption. However, limited wireless spectrum resources make it hard for MEC to guarantee low latency when a large number of users offload the computation tasks or download the computed results. Full-duplex (FD) communication that allows simultaneous transmission and reception of signals over the same frequency band is a promising solution to the shortage of spectrum resources. In this paper, we study a multi-user FD-MEC system involving all the phases of uploading, computing, and downloading. With the help of an FD-capable base station (BS), two half-duplex (HD) users can form an FD pair and share the same time-frequency resource for task uploading and result downloading. We formulate a latency minimization problem considering power control, time scheduling, offloading decision, and user pairing strategy, which is a mixed-integer non-linear programming (MINLP) problem. The problem can be decomposed into two subproblems. The first subproblem is delay minimization for each possible FD pair, and the second one is to decide the offloading and user pairing strategy, and the user scheduling order. We analyze the problem in two cases: (1) the computing delay at the edge server is negligible and (2) the computing delay at the edge server is non-negligible. For both cases, the first subproblem is solved using a bisection algorithm. Then, we solve the second subproblem in the two cases by a relaxing-based algorithm and a concave-convex procedure (CCCP)-based algorithm, respectively. Finally, numerical results demonstrate that with our proposed strategies, the overall latency can be significantly reduced by integrating FD communication with the MEC system.
Keywords:
Delays
Task analysis
Servers
Mobile handsets
Minimization
Processor scheduling
Wireless communication
Full-duplex
mobile edge computing
computation offloading
resource allocation

Journal

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

Organization

S
shanghai jiao tong university
Scholars:
15.5W
Papers: 11.6W
Citations: 159