Completion-Time-Driven Scheduling for Uplink NOMA-Enabled Wireless Networks

Efficient scheduling policy is crucial in wireless networks due to delay-sensitivity of many emerging applications. In this work, we consider a joint user pairing and scheduling (UPaS) scheme for multi-carrier non-orthogonal multiple access (MC-NOMA)-enabled wireless networks to reduce the maximum completion time of serving uplink users. The NOMA scheduling problem is shown to be NP-hard and a shortest processing time (SPT)-based strategy to solve the same problem within affordable time and complexity is introduced. The simulation results confirm the efficacy of the proposed scheduling scheme in terms of the maximum completion time in comparison with orthogonal multiple access (OMA) and random NOMA pairing.

[1]  George K. Karagiannidis,et al.  Optimal Task Assignment and Power Allocation for NOMA Mobile-Edge Computing Networks , 2019, ArXiv.

[2]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[3]  Nader Mokari,et al.  Resource allocation in PD-NOMA-based mobile edge computing system: Multiuser and multitask priority , 2019, Trans. Emerg. Telecommun. Technol..

[4]  Hirley Alves,et al.  Distributed Rate Control in Downlink NOMA Networks With Reliability Constraints , 2019, IEEE Transactions on Wireless Communications.

[5]  Derrick Wing Kwan Ng,et al.  Optimal Joint Power and Subcarrier Allocation for Full-Duplex Multicarrier Non-Orthogonal Multiple Access Systems , 2016, IEEE Transactions on Communications.

[6]  Kun Lu,et al.  A Survey of Non-Orthogonal Multiple Access for 5G , 2017, 2017 IEEE 86th Vehicular Technology Conference (VTC-Fall).

[7]  Jacques Carlier,et al.  Handbook of Scheduling - Algorithms, Models, and Performance Analysis , 2004 .

[8]  H. Vincent Poor,et al.  Application of Non-Orthogonal Multiple Access in LTE and 5G Networks , 2015, IEEE Communications Magazine.

[9]  Srihari Nelakuditi,et al.  Successive Interference Cancellation: Carving Out MAC Layer Opportunities , 2013, IEEE Transactions on Mobile Computing.

[10]  Yuan Wu,et al.  Optimal SIC Ordering and Computation Resource Allocation in MEC-Aware NOMA NB-IoT Networks , 2019, IEEE Internet of Things Journal.

[11]  H. Vincent Poor,et al.  Delay Minimization for NOMA-Assisted MEC Under Power and Energy Constraints , 2019, IEEE Wireless Communications Letters.

[12]  Jamil Y. Khan,et al.  Delay and Loss Due to Uplink Packet Scheduling in LTE Network , 2013, WiFlex.