A Unified Approach to QoS-Guaranteed Scheduling for Channel-Adaptive Wireless Networks Terminals Wirelessly-Linked to an Access Point Should Be Able to Achieve Near-Optimal Data Rates, While Maintaining Required Quality of Service, by Using Simple Scheduling Algorithms.

Xin Wang,Georgios B. Giannakis,Antonio G. Marqués
IF: 20.6
2007-01-01
Proceedings of the IEEE
Abstract:Scheduling amounts to allocating optimally channel, rate and power resources to multiple connections with diverse quality-of-service (QoS) requirements. It consti- tutes a throughput-critical task at the medium access control layer of today's wireless networks that has been tackled by seemingly unrelated information-theoretic and protocol design approaches. Capitalizing on convex optimization and stochastic approximation tools, the present paper develops a unified framework for channel-aware QoS-guaranteed scheduling protocols for use in adaptive wireless networks whereby multiple terminals are linked through orthogonal fading channels to an access point, and transmissions are (opportu- nistically) adjusted to the intended channel. The unification encompasses downlink and uplink with time-division or frequency-division duplex operation; full and quantized chan- nel state information comprising a few bits communicated over a limited-rate feedback channel; different types of traffic (best effort, non-real-time, real-time); uniform and optimal power loading; off-line optimal scheduling schemes benchmarking fundamentally achievable rate limits; as well as on-line scheduling algorithms capable of dynamically learning the intended channel statistics and converging to the optimal benchmarks from any initial value. The take-home message offers an important cross-layer design guideline: judiciously developed, yet surprisingly simple, channel-adaptive, on-line schedulers can approach information-theoretic rate limits with QoS guarantees.
What problem does this paper attempt to address?