Energy-Delay Tradeoff in Helper-Assisted NOMA-MEC Systems: A Four-Sided Matching Algorithm

This paper designs a helper-assisted offloading strategy in non-orthogonal multiple access enabled mobile edge computing systems, in order to guarantee the quality of service of the energy/delay-sensitive user equipments (UEs). To achieve a tradeoff between the energy consumption and the delay, we introduce a performance metric called energy-delay tradeoff. Aiming at the maximal energy-delay tradeoff minimization, the joint optimization of user association, resource block (RB) assignment, power allocation, task assignment, and computation resource allocation is formulated as a non-convex problem with coupled continuous and 0-1 variables. To tackle this challenging problem, we decompose it as a two-level problem. For the inner-level problem, an iterative parametric convex approximation (IPCA) algorithm is proposed. Then, based on the solution obtained from the inner-level problem, we model the outer-level problem as a four-sided matching problem, and then propose a low-complexity four-sided UE-RB-helper-server matching (FS-URHSM) algorithm. Theoretical analysis demonstrates that the IPCA algorithm can converge to a stationary Karush-Kuhn-Tucker (KKT) point and the FS-URHSM algorithm is guaranteed to converge to a stable matching with polynomial complexity. Simulation results demonstrate the superior performance of proposed algorithms in terms of the energy consumption and the delay.