Partial Offloading for Latency Minimization in Mobile-Edge Computing

In this paper, we consider latency-minimization resource allocation for a multi-user mobile edge computation offloading (MECO) system. First, we develop a novel partial computation offloading model and then formulate the weighted-sum latency-minimization problem by optimally allocating the communication and computation resources. After that, the closed-form expression for the optimal data segmentation strategy is derived. Based on this result, we transform the original problem into a piecewise convex optimization problem and propose a sub-gradient algorithm to find the optimal resource allocation solution. Moreover, we analyze a specific scenario where communication resource is adequate while computation resource is limited. In this special case, the closed-form solution is devised. Finally, numerical results show that the partial computation offloading model can achieve a better performance than other two baseline schemes.