Opportunistic Temporal Fair Scheduling for Non-Orthogonal Multiple Access

Shahram Shahsavari, Farhad Shirani, Elza Erkip

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Non-orthogonal multiple access (NOMA) is one of the key enabling techniques for the next generation of mobile networks. Opportunistic scheduling is necessary to fully exploit the multiplexing gains in NOMA systems. In this paper, scheduling for NOMA systems under temporal fairness constraints is considered. The objective is to maximize the system utility (e.g. throughput) subject to constraints on the average active time for each user. It is shown that threshold based scheduling strategies (TBS) achieve optimal performance in terms of system utility. Furthermore, it is shown that any optimal strategy is equivalent to a TBS. An iterative algorithm based on the Robbins-Monro method is introduced which constructs the optimal TBS by finding optimal thresholds for a given system utility metric. Numerical simulations are provided to evaluate the proposed approach.

Original languageEnglish (US)
Title of host publication2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages391-398
Number of pages8
ISBN (Electronic)9781538665961
DOIs
StatePublished - Feb 5 2019
Event56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018 - Monticello, United States
Duration: Oct 2 2018Oct 5 2018

Publication series

Name2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018

Conference

Conference56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018
CountryUnited States
CityMonticello
Period10/2/1810/5/18

Fingerprint

Multiple Access
Scheduling
Optimal Strategy
Opportunistic Scheduling
Mobile Networks
Multiplexing
Fairness
Iterative Algorithm
Wireless networks
Throughput
Maximise
Metric
Numerical Simulation
Necessary
Evaluate
Computer simulation
Strategy

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Signal Processing
  • Energy Engineering and Power Technology
  • Control and Optimization

Cite this

Shahsavari, S., Shirani, F., & Erkip, E. (2019). Opportunistic Temporal Fair Scheduling for Non-Orthogonal Multiple Access. In 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018 (pp. 391-398). [8636027] (2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ALLERTON.2018.8636027

Opportunistic Temporal Fair Scheduling for Non-Orthogonal Multiple Access. / Shahsavari, Shahram; Shirani, Farhad; Erkip, Elza.

2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018. Institute of Electrical and Electronics Engineers Inc., 2019. p. 391-398 8636027 (2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Shahsavari, S, Shirani, F & Erkip, E 2019, Opportunistic Temporal Fair Scheduling for Non-Orthogonal Multiple Access. in 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018., 8636027, 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018, Institute of Electrical and Electronics Engineers Inc., pp. 391-398, 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018, Monticello, United States, 10/2/18. https://doi.org/10.1109/ALLERTON.2018.8636027
Shahsavari S, Shirani F, Erkip E. Opportunistic Temporal Fair Scheduling for Non-Orthogonal Multiple Access. In 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018. Institute of Electrical and Electronics Engineers Inc. 2019. p. 391-398. 8636027. (2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018). https://doi.org/10.1109/ALLERTON.2018.8636027
Shahsavari, Shahram ; Shirani, Farhad ; Erkip, Elza. / Opportunistic Temporal Fair Scheduling for Non-Orthogonal Multiple Access. 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018. Institute of Electrical and Electronics Engineers Inc., 2019. pp. 391-398 (2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018).
@inproceedings{cdb19acaf84c4e548e9270f6733a87be,
title = "Opportunistic Temporal Fair Scheduling for Non-Orthogonal Multiple Access",
abstract = "Non-orthogonal multiple access (NOMA) is one of the key enabling techniques for the next generation of mobile networks. Opportunistic scheduling is necessary to fully exploit the multiplexing gains in NOMA systems. In this paper, scheduling for NOMA systems under temporal fairness constraints is considered. The objective is to maximize the system utility (e.g. throughput) subject to constraints on the average active time for each user. It is shown that threshold based scheduling strategies (TBS) achieve optimal performance in terms of system utility. Furthermore, it is shown that any optimal strategy is equivalent to a TBS. An iterative algorithm based on the Robbins-Monro method is introduced which constructs the optimal TBS by finding optimal thresholds for a given system utility metric. Numerical simulations are provided to evaluate the proposed approach.",
author = "Shahram Shahsavari and Farhad Shirani and Elza Erkip",
year = "2019",
month = "2",
day = "5",
doi = "10.1109/ALLERTON.2018.8636027",
language = "English (US)",
series = "2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "391--398",
booktitle = "2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018",

}

TY - GEN

T1 - Opportunistic Temporal Fair Scheduling for Non-Orthogonal Multiple Access

AU - Shahsavari, Shahram

AU - Shirani, Farhad

AU - Erkip, Elza

PY - 2019/2/5

Y1 - 2019/2/5

N2 - Non-orthogonal multiple access (NOMA) is one of the key enabling techniques for the next generation of mobile networks. Opportunistic scheduling is necessary to fully exploit the multiplexing gains in NOMA systems. In this paper, scheduling for NOMA systems under temporal fairness constraints is considered. The objective is to maximize the system utility (e.g. throughput) subject to constraints on the average active time for each user. It is shown that threshold based scheduling strategies (TBS) achieve optimal performance in terms of system utility. Furthermore, it is shown that any optimal strategy is equivalent to a TBS. An iterative algorithm based on the Robbins-Monro method is introduced which constructs the optimal TBS by finding optimal thresholds for a given system utility metric. Numerical simulations are provided to evaluate the proposed approach.

AB - Non-orthogonal multiple access (NOMA) is one of the key enabling techniques for the next generation of mobile networks. Opportunistic scheduling is necessary to fully exploit the multiplexing gains in NOMA systems. In this paper, scheduling for NOMA systems under temporal fairness constraints is considered. The objective is to maximize the system utility (e.g. throughput) subject to constraints on the average active time for each user. It is shown that threshold based scheduling strategies (TBS) achieve optimal performance in terms of system utility. Furthermore, it is shown that any optimal strategy is equivalent to a TBS. An iterative algorithm based on the Robbins-Monro method is introduced which constructs the optimal TBS by finding optimal thresholds for a given system utility metric. Numerical simulations are provided to evaluate the proposed approach.

UR - http://www.scopus.com/inward/record.url?scp=85062857969&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85062857969&partnerID=8YFLogxK

U2 - 10.1109/ALLERTON.2018.8636027

DO - 10.1109/ALLERTON.2018.8636027

M3 - Conference contribution

T3 - 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018

SP - 391

EP - 398

BT - 2018 56th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2018

PB - Institute of Electrical and Electronics Engineers Inc.

ER -