Cross-layer scheduling with infrequent channel and queue measurements

• Published in: IEEE transactions on wireless communications 2009-12, Vol.8 (12), p.5737-5742
• Main Authors: Manikandan, C., Bhashyam, S., Sundaresan, R.
• Format: Article
• Language: English
• Subjects: Allocations; Applied sciences; Backpressure policy; CDMA; Channels; cross-layer scheduling; Data systems; Delay; Downlink; Dynamical systems; Dynamics; Exact sciences and technology; Information, signal and communications theory; max-weight scheduling; Multiaccess communication; Multiplexing; Network servers; OFDM; Optimization; Policies; polymatching; Resource management; Scheduling; Signal and communications theory; Stability; stability region; Systems, networks and services of telecommunications; Telecommunications; Telecommunications and information theory; Teletraffic; Throughput; throughput optimal policy; Transmission and modulation (techniques and equipments); Uncertainty
• ISSN: 1536-1276; 1558-2248
• DOI: 10.1109/TWC.2009.12.081274

The downlink scheduling problem in multi-queue multi-server systems under channel uncertainty is considered. Two policies that make allocations based on predicted channel states are proposed. The first is an extension of the well-known dynamic backpressure policy to the uncertain channel case. The second is a variant that improves delay performance under light loads. The stability region of the system is characterised and the first policy is argued to be throughput optimal. A recently proposed policy of Kar et al has lesser complexity, but is shown to be throughput suboptimal. Further, simulations demonstrate better delay and backlog properties for both our policies at light loads.