Online Offloading Scheduling for NOMA-Aided MEC Under Partial Device Knowledge

by   Meihui Hua, et al.

By exploiting the superiority of non-orthogonal multiple access (NOMA), NOMA-aided mobile edge computing (MEC) can provide scalable and low-latency computing services for the Internet of Things. However, given the prevalent stochasticity of wireless networks and sophisticated signal processing of NOMA, it is critical but challenging to design an efficient task offloading algorithm for NOMA-aided MEC, especially under a large number of devices. This paper presents an online algorithm that jointly optimizes offloading decisions and resource allocation to maximize the long-term system utility (i.e., a measure of throughput and fairness). Since the optimization variables are temporary coupled, we first apply Lyapunov technique to decouple the long-term stochastic optimization into a series of per-slot deterministic subproblems, which does not require any prior knowledge of network dynamics. Second, we propose to transform the non-convex per-slot subproblem of optimizing NOMA power allocation equivalently to a convex form by introducing a set of auxiliary variables, whereby the time-complexity is reduced from the exponential complexity to 𝒪 (M^3/2). The proposed algorithm is proved to be asymptotically optimal, even under partial knowledge of the device states at the base station. Simulation results validate the superiority of the proposed algorithm in terms of system utility, stability improvement, and the overhead reduction.


page 1

page 10

page 15


Data Sensing and Offloading in Edge Computing Networks: TDMA or NOMA?

With the development of Internet-of-Things (IoT), we witness the explosi...

Delay Minimization for Hybrid BAC-NOMA Offloading in MEC Networks

This paper studies the offloading service improvement of multi-access ed...

Dynamic NOMA-Based Computation Offloading in Vehicular Platoons

Both the mobile edge computing (MEC) based and fog computing (FC) aided ...

Resource Allocation in Full-Duplex Mobile-Edge Computing Systems with NOMA and Energy Harvesting

This paper considers a full-duplex (FD) mobile-edge computing (MEC) syst...

Optimal Resource Allocation for Delay Minimization in NOMA-MEC Networks

Multi-access edge computing (MEC) can enhance the computing capability o...

Physical Layer Security for NOMA-Enabled Multi-Access Edge Computing Wireless Networks

Multi-access edge computing (MEC) has been regarded as a promising techn...

An Application-Driven Non-Orthogonal Multiple Access Enabled Computation Offloading Scheme

To cope with the unprecedented surge in demand for data computing for th...

Please sign up or login with your details

Forgot password? Click here to reset