Dynamic Spectrum Allocation Enabled Multi-user Latency Minimization in Mobile Edge Computing
Li Yang, Yuan Wu, Weijia Jia · 2020
Mobile edge computing (MEC) has been envisioned as an efficient solution to provide computation-intensive yet latency-sensitive services for terminal devices. In this paper, we investigate multi-user computation off loading in MEC and propose a joint optimization of off loading decisions, bandwidth and computation-resource allocations, with the objective of minimizing the total latency for completing all users' tasks. Due to the non-convexity of the formulated joint optimization problem, we identify its layer structure and decompose it into two problems, i.e·, a sub-problem and a top-problem. For the sub-problem, we propose a bisection-search based algorithm to efficiently find the optimal off loading solutions under a given feasible top-problem solution. Then, we use a linear-search based algorithm to obtain the optimal solution of the top-problem. Numerical results are provided to validate our proposed algorithm for minimizing the total latency in MEC-based multi-user computation off loading. We also demonstrate the advantage of our proposed algorithm in comparison with the conventional multi-user computation off loading schemes.