TY - JOUR
T1 - Offloading Schemes in Mobile Edge Computing for Ultra-Reliable Low Latency Communications
AU - Liu, Jianhui
AU - Zhang, Qi
PY - 2018/2/1
Y1 - 2018/2/1
N2 - The ultra-reliable low latency communications (uRLLC) in the fifth generation mobile communication system aims to support diverse emerging applications with strict requirements of latency and reliability. Mobile edge computing (MEC) is considered as a promising solution to reduce the latency of computation-intensive tasks leveraging powerful computing units at short distance. The state-of-art work on task offloading to MEC mainly focuses on the tradeoff between latency and energy consumption, rather than reliability. In this paper, the tradeoff between the latency and reliability in task offloading to MEC is studied. A framework is provided, where user equipment partitions a task into sub-tasks and offloads them to multiple nearby edge nodes (ENs) in sequence. In this framework, we formulate an optimization problem to jointly minimize the latency and offloading failure probability. Since the formulated problem is nonconvex, we design three algorithms based on heuristic search, reformulation linearization technique and semi-definite relaxation, respectively, and solve the problem through optimizing EN candidates selection, offloading ordering and task allocation. Compared with the previous work, the numerical simulation results show that the proposed algorithms strike a good balance between the latency and reliability in uRLLC. Among them, the Heuristic Algorithm achieves the best performance in terms of the latency and reliability with the minimal complexity.
AB - The ultra-reliable low latency communications (uRLLC) in the fifth generation mobile communication system aims to support diverse emerging applications with strict requirements of latency and reliability. Mobile edge computing (MEC) is considered as a promising solution to reduce the latency of computation-intensive tasks leveraging powerful computing units at short distance. The state-of-art work on task offloading to MEC mainly focuses on the tradeoff between latency and energy consumption, rather than reliability. In this paper, the tradeoff between the latency and reliability in task offloading to MEC is studied. A framework is provided, where user equipment partitions a task into sub-tasks and offloads them to multiple nearby edge nodes (ENs) in sequence. In this framework, we formulate an optimization problem to jointly minimize the latency and offloading failure probability. Since the formulated problem is nonconvex, we design three algorithms based on heuristic search, reformulation linearization technique and semi-definite relaxation, respectively, and solve the problem through optimizing EN candidates selection, offloading ordering and task allocation. Compared with the previous work, the numerical simulation results show that the proposed algorithms strike a good balance between the latency and reliability in uRLLC. Among them, the Heuristic Algorithm achieves the best performance in terms of the latency and reliability with the minimal complexity.
KW - 5G
KW - computation offloading
KW - mobile edge computing
KW - ultra-reliable low latency communications
UR - http://www.scopus.com/inward/record.url?scp=85041693987&partnerID=8YFLogxK
U2 - 10.1109/ACCESS.2018.2800032
DO - 10.1109/ACCESS.2018.2800032
M3 - Journal article
SN - 2169-3536
VL - 6
SP - 12825
EP - 12837
JO - IEEE Access
JF - IEEE Access
ER -