Delay-Aware Computation Offloading in NOMA MEC Under Differentiated Uploading Delay

In mobile edge computing (MEC), the computation offloading of massive users could cause the task uploading congestion to deteriorate the users' offloading delay. The non-orthogonal multiple access (NOMA) enabled MEC is envisioned to address this issue by allowing multiple users to simultaneously upload their tasks on one subchannel. However, the differentiated uploading delay of users may make task uploading completion inconsistent with NOMA decoding order, which complicates the co-channel interference and restricts NOMA to reducing the uploading delay. In this paper, we characterize the interaction between the differentiated uploading delay and co-channel interference for a pair of NOMA users. Furthermore, we propose a computation offloading scheme to reduce the users' average offloading delay by jointly optimizing offloading decision and resource allocation. Specifically, the proposed scheme first obtains the optimal power allocation based on the characterized interaction and the closed-form solution of computation resource allocation by convex programming. Then, the NOMA user pairing and offloading decision are iteratively determined by semidefinite relaxation and convex-concave procedure. Simulation results show that the proposed scheme effectively mitigates co-channel interference under differentiated uploading delay of users and outperforms in reducing the users' average offloading delay and increasing the number of users to offload tasks.