Abstract:Mobile edge computing (MEC) has recently emerged as a promising technology to release the tension between computation-intensive applications and resource-limited mobile terminals (MTs). In this paper, we construct a Markov decision process (MDP) framework to optimize the delay performance in computation-constrained mobile edge networks. Different to most of the existing works, we consider the computation task queue at the MEC server due to its constrained computation capability. In this case, the task queue at the MT and that at the MEC server are mutually strongly coupled in a cascade manner, which creates complex interdependence and brings new technical challenges. To address the challenge, the infinite horizon average cost MDP is reformulated to a virtual continuous time system (VCTS) with reflections. We derive the closed-form approximate priority functions for the MDP in different system scenarios with dynamic rate estimation. Based on the approximate priority function, we propose a multi-level water filling solution to characterize the influence of not only the local queue state information (LQSI) but also the remote queue state information (RQSI) on the computation offloading policy in a closed form. Finally, the simulation results show that the proposed computation offloading scheme outperforms the conventional schemes.

Delay-Optimal Computation Offloading for Computation-Constrained Mobile Edge Networks.