Joint Channel and Queue Aware Scheduling for Wireless Links with Multiple Fading States

TL;DR

This paper develops an optimal scheduling policy for wireless links with multi-state fading channels, aiming to minimize delay while respecting power constraints, using Markov models and linear programming.

Contribution

It introduces a joint channel and queue-aware stochastic scheduling policy with optimal thresholds for delay minimization under power constraints.

Findings

Optimal threshold-based scheduling policy derived

Policy effectively reduces average queueing delay

Simulation confirms theoretical results

Abstract

In this work, we address the delay optimal scheduling problem for wireless transmission with fixed modulation over multi-state fading channels. We propose a stochastic scheduling policy which schedules the source to transmit with probability jointly based on the buffer and channel states, with an average power constraint at the transmitter. Our objective is to minimize the average queueing delay by choosing the optimal transmission probabilities. Using Markov chain modeling, we formulate a power-constrained delay minimization problem, and then transform it into a Linear Programming (LP) one. By analyzing its property, we can derive the optimal threshold-based scheduling policy together with the corresponding transmission probabilities. Our theoretical analysis is corroborated by simulation results.