Cross-layer scheduling with infrequent channel and queue measurements

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 s...

Full description

Saved in:
Bibliographic Details
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
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1536-1276
1558-2248
DOI:10.1109/TWC.2009.12.081274