Task offloading, load balancing, and resource allocation in MEC networks

Abstract

To prolong the time duration of smart mobile devices (SMDs) or enable low-latency tasks, mobile edge computing (MEC) has emerged as a promising paradigm by offloading tasks to nearby MEC servers (MECSs). In this study the authors propose an optimisation problem to minimise the weighted sum of the total delay and energy consumption of all SMDs in a multi-MECS-multi-SMD network via multi-dimensional optimisation on offloading strategy making, load balancing, computation resource allocation and transmit power control. Since the problem is NP-hard, the authors decompose it into three subproblems to solve. First, they propose a low complexity heuristic algorithm to obtain the offloading strategies while guaranteeing load balancing between the multiple MECSs. Then they solve computation resource allocation subproblem using Lagrange dual decomposition. Finally, employing fractional programming, the authors transform the transmit power control subproblem into a convex programming problem where the closed-form solution is obtained. The proposed simulation results verify the convergence of the proposed iterative algorithms, and demonstrate that the proposed joint optimisation could achieve good performance in both delay and energy reduction.