A Unified Approach to QoS-Guaranteed Scheduling for Channel-Adaptive Wireless Networks
- 6 December 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Proceedings of the IEEE
- Vol. 95 (12) , 2410-2431
Abstract
Scheduling amounts to allocating optimally channel, rate and power resources to multiple connections with diverse quality-of-service (QoS) requirements. It constitutes 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 (opportunistically) adjusted to the intended channel. The unification encompasses downlink and uplink with time-division or frequency-division duplex operation; full and quantized channel 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.Keywords
This publication has 66 references indexed in Scilit:
- Convergence of Proportional-Fair Sharing Algorithms Under General ConditionsIEEE Transactions on Wireless Communications, 2004
- Capacity and optimal resource allocation for fading broadcast channels .I. Ergodic capacityIEEE Transactions on Information Theory, 2001
- Scheduling algorithms in broadband wireless networksProceedings of the IEEE, 2001
- CDMA/HDR: a bandwidth efficient high speed wireless data service for nomadic usersIEEE Communications Magazine, 2000
- Wireless multicarrier communicationsIEEE Signal Processing Magazine, 2000
- Optimization flow control. I. Basic algorithm and convergenceIEEE/ACM Transactions on Networking, 1999
- Fair scheduling in wireless packet networksIEEE/ACM Transactions on Networking, 1999
- Charging and rate control for elastic trafficEuropean Transactions on Telecommunications, 1997
- Virtual clock: a new traffic control algorithm for packet switching networksACM SIGCOMM Computer Communication Review, 1990
- Broadcast channelsIEEE Transactions on Information Theory, 1972