A General Framework for Temporal Fair User Scheduling in NOMA Systems

Shahram Shahsavari, Farhad Shirani, Elza Erkip

Research output: Contribution to journalArticlepeer-review


Non-orthogonal multiple access (NOMA) is one of the promising radio access techniques for next generation wireless networks. Opportunistic multi-user scheduling is necessary to fully exploit multiplexing gains in NOMA systems, but compared with traditional scheduling, inter-relations between users' throughputs induced by multi-user interference poses new challenges in the design of NOMA schedulers. A successful NOMA scheduler has to carefully balance the following three objectives: Maximizing average system utility, satisfying desired fairness constraints among the users and enabling real time, and low computational cost implementations. In this paper, scheduling for NOMA systems under temporal fairness constraints is considered. Temporal fair scheduling leads to communication systems with predictable latency as opposed to utilitarian fair schedulers for which latency can be highly variable. It is shown that under temporal fairness constraints, optimal system utility is achieved using a class of opportunistic scheduling schemes called threshold based strategies (TBS). One of the challenges in heterogeneous NOMA scenarios - where only specific users may be activated simultaneously - is to determine the set of feasible temporal shares. A variable elimination algorithm is proposed to accomplish this task. Furthermore, an (online) iterative algorithm based on the Robbins-Monro method is proposed to construct a TBS by finding the optimal thresholds for a given system utility metric. The algorithm does not require knowledge of the users' channel statistics. Rather, at each time slot, it has access to the channel realizations in the previous time slots. Various numerical simulations of practical scenarios are provided to illustrate the effectiveness of the proposed NOMA scheduling in static and mobile scenarios.

Original languageEnglish (US)
Article number8662633
Pages (from-to)408-422
Number of pages15
JournalIEEE Journal on Selected Topics in Signal Processing
Issue number3
StatePublished - Jun 2019


  • Non-orthogonal multiple access
  • Robbins-Monro algorithm
  • multi-user scheduling
  • temporal fairness
  • threshold-based strategies

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering


Dive into the research topics of 'A General Framework for Temporal Fair User Scheduling in NOMA Systems'. Together they form a unique fingerprint.

Cite this