QoE-Aware Task Offloading for Time Constraint Mobile Applications
Zikai Zhang, Jigang Wu, Guiyuan Jiang, Long Chen, Siew-Kei Lam · 2017
In this paper, we develop an access controller management model which provides new opportunities for further reducing the computation repetition and data transmission redundancy for Mobile Edge Computing (MEC) in 5G network. We propose novel algorithms for solving the offloading problem with consideration of tradeoff between energy consumption and the amount of offloaded data under constraint of overall task computation time. For sequential topology applications, we develop a dynamic programming algorithm to produce optimal solutions. For general topology applications, a critical-path based heuristic algorithm is proposed by repeatedly identifying partial critical path (PCP) from the application task graph and calculating optimal solution for the PCP by performing the proposed dynamic programming algorithm. In addition, the interference of parallel data transmission between tasks (one-to-many, manyto-one and many-to-many) using single channel is taken into consideration. Experimental results demonstrate the effectiveness of our proposed method.