Closed-Form Delay-Optimal Computation Offloading in Mobile Edge Computing Systems

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 study the delay-optimal computation offloading in computation-constrained MEC systems. 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 strongly coupled in a cascade manner, which creates complex interdependences and brings new technical challenges. We model the computation offloading problem as an infinite horizon average cost Markov decision process (MDP) and approximate it to a virtual continuous time system (VCTS) with reflections. Different from most of the existing works, we develop the dynamic instantaneous rate estimation for deriving the closed-form approximate priority functions in different scenarios. Based on the approximate priority functions, we propose a closed-form multi-level water-filling computation offloading solution to characterize the influence of not only the local queue state information (LQSI) but also the remote queue state information (RQSI). Furthermore, we discuss the extension of our proposed scheme to multi-MT multi-server scenarios. Finally, the simulation results show that the proposed scheme outperforms the conventional schemes.