Qi Zhang

TY - GEN

T1 - Code-Partitioning Offloading Schemes in Mobile Edge Computing for Augmented Reality

AU - Liu, Jianhui

AU - Zhang, Qi

PY - 2019

Y1 - 2019

N2 - Augmented reality (AR) is one of the emerging use cases relying on ultra-reliable and low-latency communications (uRLLC). The AR service is composed of multiple dependent computational-intensive components. Due to the limited capability of user equipment (UE), it is difficult to meet the stringent latency and reliability requirements of AR service merely by local processing. To solve the problem, it is viable to offload parts of the AR task to the network edge, i.e., mobile edge computing (MEC), which is expected to extend the computing capability of the UE. However, MEC also incurs extra communication latency and errors on the wireless channel; therefore, it is challenging to make an optimum offload decision. So far, a little of state-of-the-art work has considered both the latency and reliability of the MEC-enabled AR service. In this paper, we study the scenario multiple edge nodes cooperate to complete the AR task. The dependency of task components is modeled by a directed acyclic graph through code partitioning. We aim to minimize the service failure probability (SFP) of the MEC-enabled AR service considering reliability and latency. We design an integer particle swarm optimization (IPSO)-based algorithm. Although the solution of IPSO-based algorithm approaches the optimum of the problem, it is infeasible to use IPSO for real-time AR services in practice due to the relatively high computational complexity. Hence, we propose a heuristic algorithm, which achieves a performance close to that of the IPSO-based algorithm with much lower complexity. Compared with state-of-the-art work, the heuristic algorithm can significantly improve the probability to fulfill the targeted SFP in various network conditions. Due to the generic characteristics, the proposed heuristic algorithm is applicable for AR services, as well as for many other use cases in uRLLC.

AB - Augmented reality (AR) is one of the emerging use cases relying on ultra-reliable and low-latency communications (uRLLC). The AR service is composed of multiple dependent computational-intensive components. Due to the limited capability of user equipment (UE), it is difficult to meet the stringent latency and reliability requirements of AR service merely by local processing. To solve the problem, it is viable to offload parts of the AR task to the network edge, i.e., mobile edge computing (MEC), which is expected to extend the computing capability of the UE. However, MEC also incurs extra communication latency and errors on the wireless channel; therefore, it is challenging to make an optimum offload decision. So far, a little of state-of-the-art work has considered both the latency and reliability of the MEC-enabled AR service. In this paper, we study the scenario multiple edge nodes cooperate to complete the AR task. The dependency of task components is modeled by a directed acyclic graph through code partitioning. We aim to minimize the service failure probability (SFP) of the MEC-enabled AR service considering reliability and latency. We design an integer particle swarm optimization (IPSO)-based algorithm. Although the solution of IPSO-based algorithm approaches the optimum of the problem, it is infeasible to use IPSO for real-time AR services in practice due to the relatively high computational complexity. Hence, we propose a heuristic algorithm, which achieves a performance close to that of the IPSO-based algorithm with much lower complexity. Compared with state-of-the-art work, the heuristic algorithm can significantly improve the probability to fulfill the targeted SFP in various network conditions. Due to the generic characteristics, the proposed heuristic algorithm is applicable for AR services, as well as for many other use cases in uRLLC.

KW - 5G

KW - LOW-LATENCY

KW - OPTIMIZATION

KW - augmented reality

KW - code-partitioning offloading

KW - mobile edge computing

KW - ultra-reliable low latency communications

UR - https://www.researchgate.net/publication/330254834_Code-Partitioning_Offloading_Schemes_in_Mobile_Edge_Computing_for_Augmented_Reality

UR - http://www.scopus.com/inward/record.url?scp=85061140342&partnerID=8YFLogxK

U2 - 10.1109/ACCESS.2019.2891113

DO - 10.1109/ACCESS.2019.2891113

M3 - Article in proceedings

VL - 7

SP - 11222

EP - 11236

BT - IEEE Access

PB - IEEE

Y2 - 15 April 2019 through 18 April 2019

ER -