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

Abstract

Augmented reality (AR) is one of the emerging use cases relying on ultra-reliable and low latency communications (uRLLC). 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 wireless channel, therefore it is challenging to make an optimum offload decision. So far, little of state-of-the-art work has considered both latency and reliability of the MEC-enabled AR service. In this paper, we study the scenario multiple edge nodes (ENs) 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 performance close to that of IPSO-based algorithm with much lower complexity. Compared with state-of-the-art work, 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.