Optimal power control and scheduling under hard deadline constraints for continuous fading channels

Ahmed Ewaisha, Cihan Tepedelenlioglu

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

Abstract

We consider a joint scheduling-and-power-allocation problem of a downlink cellular system. The system consists of two groups of users: real-time (RT) and non-real-time (NRT) users. Given an average power constraint on the base station, the problem is to find an algorithm that satisfies the RT hard deadline constraint and NRT queue stability constraint. We propose a sum-rate-maximizing algorithm that satisfies these constraints. We also show, through simulations, that the proposed algorithm has an average complexity that is close-to-linear in the number of RT users. The power allocation policy in the proposed algorithm has a closed-form expression for the two groups of users. However, interestingly, the power policy of the RT users differ in structure from that of the NRT users. We also show the superiority of the proposed algorithms over existing approaches using extensive simulations.

Original languageEnglish (US)
Title of host publicationConference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017
EditorsMichael B. Matthews
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1422-1426
Number of pages5
Volume2017-October
ISBN (Electronic)9781538618233
DOIs
StatePublished - Apr 10 2018
Event51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017 - Pacific Grove, United States
Duration: Oct 29 2017Nov 1 2017

Other

Other51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017
CountryUnited States
CityPacific Grove
Period10/29/1711/1/17

Fingerprint

scheduling
Power Control
fading
Deadline
Fading Channels
Power control
Fading channels
Optimal Control
Scheduling
Real-time
Power Allocation
Average Complexity
Cellular Systems
Base stations
Queue
Simulation
Closed-form
simulation
stations

ASJC Scopus subject areas

  • Control and Optimization
  • Computer Networks and Communications
  • Hardware and Architecture
  • Signal Processing
  • Biomedical Engineering
  • Instrumentation

Cite this

Ewaisha, A., & Tepedelenlioglu, C. (2018). Optimal power control and scheduling under hard deadline constraints for continuous fading channels. In M. B. Matthews (Ed.), Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017 (Vol. 2017-October, pp. 1422-1426). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ACSSC.2017.8335589

Optimal power control and scheduling under hard deadline constraints for continuous fading channels. / Ewaisha, Ahmed; Tepedelenlioglu, Cihan.

Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017. ed. / Michael B. Matthews. Vol. 2017-October Institute of Electrical and Electronics Engineers Inc., 2018. p. 1422-1426.

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

Ewaisha, A & Tepedelenlioglu, C 2018, Optimal power control and scheduling under hard deadline constraints for continuous fading channels. in MB Matthews (ed.), Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017. vol. 2017-October, Institute of Electrical and Electronics Engineers Inc., pp. 1422-1426, 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017, Pacific Grove, United States, 10/29/17. https://doi.org/10.1109/ACSSC.2017.8335589
Ewaisha A, Tepedelenlioglu C. Optimal power control and scheduling under hard deadline constraints for continuous fading channels. In Matthews MB, editor, Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017. Vol. 2017-October. Institute of Electrical and Electronics Engineers Inc. 2018. p. 1422-1426 https://doi.org/10.1109/ACSSC.2017.8335589
Ewaisha, Ahmed ; Tepedelenlioglu, Cihan. / Optimal power control and scheduling under hard deadline constraints for continuous fading channels. Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017. editor / Michael B. Matthews. Vol. 2017-October Institute of Electrical and Electronics Engineers Inc., 2018. pp. 1422-1426
@inproceedings{2669d59d4a024e559a5501aeac196b98,
title = "Optimal power control and scheduling under hard deadline constraints for continuous fading channels",
abstract = "We consider a joint scheduling-and-power-allocation problem of a downlink cellular system. The system consists of two groups of users: real-time (RT) and non-real-time (NRT) users. Given an average power constraint on the base station, the problem is to find an algorithm that satisfies the RT hard deadline constraint and NRT queue stability constraint. We propose a sum-rate-maximizing algorithm that satisfies these constraints. We also show, through simulations, that the proposed algorithm has an average complexity that is close-to-linear in the number of RT users. The power allocation policy in the proposed algorithm has a closed-form expression for the two groups of users. However, interestingly, the power policy of the RT users differ in structure from that of the NRT users. We also show the superiority of the proposed algorithms over existing approaches using extensive simulations.",
author = "Ahmed Ewaisha and Cihan Tepedelenlioglu",
year = "2018",
month = "4",
day = "10",
doi = "10.1109/ACSSC.2017.8335589",
language = "English (US)",
volume = "2017-October",
pages = "1422--1426",
editor = "Matthews, {Michael B.}",
booktitle = "Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Optimal power control and scheduling under hard deadline constraints for continuous fading channels

AU - Ewaisha, Ahmed

AU - Tepedelenlioglu, Cihan

PY - 2018/4/10

Y1 - 2018/4/10

N2 - We consider a joint scheduling-and-power-allocation problem of a downlink cellular system. The system consists of two groups of users: real-time (RT) and non-real-time (NRT) users. Given an average power constraint on the base station, the problem is to find an algorithm that satisfies the RT hard deadline constraint and NRT queue stability constraint. We propose a sum-rate-maximizing algorithm that satisfies these constraints. We also show, through simulations, that the proposed algorithm has an average complexity that is close-to-linear in the number of RT users. The power allocation policy in the proposed algorithm has a closed-form expression for the two groups of users. However, interestingly, the power policy of the RT users differ in structure from that of the NRT users. We also show the superiority of the proposed algorithms over existing approaches using extensive simulations.

AB - We consider a joint scheduling-and-power-allocation problem of a downlink cellular system. The system consists of two groups of users: real-time (RT) and non-real-time (NRT) users. Given an average power constraint on the base station, the problem is to find an algorithm that satisfies the RT hard deadline constraint and NRT queue stability constraint. We propose a sum-rate-maximizing algorithm that satisfies these constraints. We also show, through simulations, that the proposed algorithm has an average complexity that is close-to-linear in the number of RT users. The power allocation policy in the proposed algorithm has a closed-form expression for the two groups of users. However, interestingly, the power policy of the RT users differ in structure from that of the NRT users. We also show the superiority of the proposed algorithms over existing approaches using extensive simulations.

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

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

U2 - 10.1109/ACSSC.2017.8335589

DO - 10.1109/ACSSC.2017.8335589

M3 - Conference contribution

AN - SCOPUS:85050996019

VL - 2017-October

SP - 1422

EP - 1426

BT - Conference Record of 51st Asilomar Conference on Signals, Systems and Computers, ACSSC 2017

A2 - Matthews, Michael B.

PB - Institute of Electrical and Electronics Engineers Inc.

ER -