Scheduling Under Fading and Partial Channel Information

TL;DR

This paper develops scheduling policies for wireless downlink channels with partial channel information, characterizes the stability region, and provides delay bounds and QoS-aware throughput optimization.

Contribution

It introduces new throughput-optimal scheduling policies for partial channel information and QoS constraints, with analytical stability and delay bounds.

Findings

Characterized the network stability region.

Developed throughput-optimal scheduling policies.

Derived bounds on mean packet delay.

Abstract

We consider a scheduler for the downlink of a wireless channel when only partial channel-state information is available at the scheduler. We characterize the network stability region and provide two throughput-optimal scheduling policies. We also derive a deterministic bound on the mean packet delay in the network. Finally, we provide a throughput-optimal policy for the network under QoS constraints when real-time and rate-guaranteed data traffic may be present.