Joint Computation Offloading and Resource Allocation for Min-Max Fairness in MEC Systems

In a mobile edge computing (MEC) system with a large number of low power mobile terminals, proper computation offloading and resource allocation is crucial to achieving desirable system performance. In this paper, we consider the joint computation offloading and resource allocation problem for an uplink MEC system under the min-max fairness criterion. The proposed optimization problem is difficult to solve due mainly to the nonconvex nondifferentialbe objective and the nonlinear coupling of design variables in the constraints. By exploiting binary relaxation and introducing auxiliary variables, we first convert this problem into a more tractable form. We then develop a novel algorithm based on the concave-convex procedure (CCCP) technique to address the problem. Furthermore, by exploiting the problem structure, an efficient algorithm based on inexact block coordinate descent (IBCD) method is proposed to reduce the computational complexity. Numerical results validate the efficiency of the proposed algorithms. Index Terms-MEC system, computation offloading, resource allocation, max-min fairness, CCCP-based algorithm, IBCD algorithm.