Delay optimal scheduling for ARQ-aided power-constrained packet transmission over multi-state fading channels

Juan Liu, Wei Chen, Khaled Letaief

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

In this paper, we study the delay optimal scheduling policy for a multi-state wireless fading channel, by taking bursty packet arrivals and automatic repeat request-based packet transmission into account. In our system, the average delay each packet experiences includes the time it waits in the queue and the time it may take to retransmit due to packet delivery failure. To reduce the average delay, we propose a joint channel-aware and queue-aware stochastic scheduling policy to determine whether and with which probability the source should transmit based on channel and buffer states, subject to an average power constraint at the transmitter. To find the optimal scheduling probabilities, we formulate a non-linear power-constrained delay minimization problem with the aid of controlled Markov decision processes. The optimization problem is then converted into an equivalent linear programming problem by introducing new variables from the steady-state probabilities of the underlying Markov chain and transmission probabilities. By analyzing its property, we derive the structure of the optimal solution, and exploit it to obtain the optimal probabilities analytically. It is found that the optimal scheduling policy has a double threshold structure, and can significantly reduce the average delay.

Original languageEnglish
Article number8013077
Pages (from-to)7123-7137
Number of pages15
JournalIEEE Transactions on Wireless Communications
Volume16
Issue number11
DOIs
Publication statusPublished - 1 Nov 2017
Externally publishedYes

Fingerprint

Optimal Scheduling
Multi-state
Fading Channels
Fading channels
Scheduling
Scheduling Policy
Optimal Policy
Queue
Stochastic Scheduling
Markov Decision Process
Linear programming
Transmitter
Minimization Problem
Markov processes
Buffer
Transmitters
Markov chain
Optimal Solution
Optimization Problem

Keywords

  • Controlled Markov decision process
  • Cross-layer design
  • Delay-power tradeoff
  • Stochastic scheduling

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Cite this

Delay optimal scheduling for ARQ-aided power-constrained packet transmission over multi-state fading channels. / Liu, Juan; Chen, Wei; Letaief, Khaled.

In: IEEE Transactions on Wireless Communications, Vol. 16, No. 11, 8013077, 01.11.2017, p. 7123-7137.

Research output: Contribution to journalArticle

@article{0f963af7217b49c48b2ac0cbe4438e1f,
title = "Delay optimal scheduling for ARQ-aided power-constrained packet transmission over multi-state fading channels",
abstract = "In this paper, we study the delay optimal scheduling policy for a multi-state wireless fading channel, by taking bursty packet arrivals and automatic repeat request-based packet transmission into account. In our system, the average delay each packet experiences includes the time it waits in the queue and the time it may take to retransmit due to packet delivery failure. To reduce the average delay, we propose a joint channel-aware and queue-aware stochastic scheduling policy to determine whether and with which probability the source should transmit based on channel and buffer states, subject to an average power constraint at the transmitter. To find the optimal scheduling probabilities, we formulate a non-linear power-constrained delay minimization problem with the aid of controlled Markov decision processes. The optimization problem is then converted into an equivalent linear programming problem by introducing new variables from the steady-state probabilities of the underlying Markov chain and transmission probabilities. By analyzing its property, we derive the structure of the optimal solution, and exploit it to obtain the optimal probabilities analytically. It is found that the optimal scheduling policy has a double threshold structure, and can significantly reduce the average delay.",
keywords = "Controlled Markov decision process, Cross-layer design, Delay-power tradeoff, Stochastic scheduling",
author = "Juan Liu and Wei Chen and Khaled Letaief",
year = "2017",
month = "11",
day = "1",
doi = "10.1109/TWC.2017.2740205",
language = "English",
volume = "16",
pages = "7123--7137",
journal = "IEEE Transactions on Wireless Communications",
issn = "1536-1276",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "11",

}

TY - JOUR

T1 - Delay optimal scheduling for ARQ-aided power-constrained packet transmission over multi-state fading channels

AU - Liu, Juan

AU - Chen, Wei

AU - Letaief, Khaled

PY - 2017/11/1

Y1 - 2017/11/1

N2 - In this paper, we study the delay optimal scheduling policy for a multi-state wireless fading channel, by taking bursty packet arrivals and automatic repeat request-based packet transmission into account. In our system, the average delay each packet experiences includes the time it waits in the queue and the time it may take to retransmit due to packet delivery failure. To reduce the average delay, we propose a joint channel-aware and queue-aware stochastic scheduling policy to determine whether and with which probability the source should transmit based on channel and buffer states, subject to an average power constraint at the transmitter. To find the optimal scheduling probabilities, we formulate a non-linear power-constrained delay minimization problem with the aid of controlled Markov decision processes. The optimization problem is then converted into an equivalent linear programming problem by introducing new variables from the steady-state probabilities of the underlying Markov chain and transmission probabilities. By analyzing its property, we derive the structure of the optimal solution, and exploit it to obtain the optimal probabilities analytically. It is found that the optimal scheduling policy has a double threshold structure, and can significantly reduce the average delay.

AB - In this paper, we study the delay optimal scheduling policy for a multi-state wireless fading channel, by taking bursty packet arrivals and automatic repeat request-based packet transmission into account. In our system, the average delay each packet experiences includes the time it waits in the queue and the time it may take to retransmit due to packet delivery failure. To reduce the average delay, we propose a joint channel-aware and queue-aware stochastic scheduling policy to determine whether and with which probability the source should transmit based on channel and buffer states, subject to an average power constraint at the transmitter. To find the optimal scheduling probabilities, we formulate a non-linear power-constrained delay minimization problem with the aid of controlled Markov decision processes. The optimization problem is then converted into an equivalent linear programming problem by introducing new variables from the steady-state probabilities of the underlying Markov chain and transmission probabilities. By analyzing its property, we derive the structure of the optimal solution, and exploit it to obtain the optimal probabilities analytically. It is found that the optimal scheduling policy has a double threshold structure, and can significantly reduce the average delay.

KW - Controlled Markov decision process

KW - Cross-layer design

KW - Delay-power tradeoff

KW - Stochastic scheduling

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

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

U2 - 10.1109/TWC.2017.2740205

DO - 10.1109/TWC.2017.2740205

M3 - Article

VL - 16

SP - 7123

EP - 7137

JO - IEEE Transactions on Wireless Communications

JF - IEEE Transactions on Wireless Communications

SN - 1536-1276

IS - 11

M1 - 8013077

ER -