A unified approach to QoS-guaranteed scheduling for channel-adaptive wireless networks

Xin Wang; Georgios B. Giannakis; Antonio G. Marques

doi:10.1109/JPROC.2007.907120

A unified approach to QoS-guaranteed scheduling for channel-adaptive wireless networks

Xin Wang, Georgios B. Giannakis, Antonio G. Marques

Electrical and Computer Engineering

Research output: Contribution to journal › Article › peer-review

172 Scopus citations

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.

Original language	English (US)
Article number	4383376
Pages (from-to)	2410-2431
Number of pages	22
Journal	Proceedings of the IEEE
Volume	95
Issue number	12
DOIs	https://doi.org/10.1109/JPROC.2007.907120
State	Published - Dec 2007

Bibliographical note

Funding Information:
Manuscript received January 6, 2007; revised July 6, 2007. This work was supported in part by the U.S. Department of Defense Army Research Office under Grant W911NF-05-1-0283 and was prepared through collaborative participation in the Communications and Networks Consortium sponsored by the U.S. Army Research Laboratory under the Collaborative Technology Alliance Program, Cooperative Agreement DAAD19-01-2-0011. The U.S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation thereon. X. Wang is with the Department of Electrical Engineering, Florida Atlantic University, Boca Raton, FL 33431 USA (e-mail: xin.wang@fau.edu). G. B. Giannakis is with the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN 55455 USA (e-mail: georgios@ece.umn.edu). A. G. Marques is with the Department of Signal Theory and Communications, Rey Juan Carlos University, 28943 Madrid, Spain (e-mail: antonio.garcia.marques@urjc.es).

Keywords

Adaptive modulation and coding
Convex optimization
Quality of service (QoS)
Scheduling and resource allocation
Stochastic approximation

Access

10.1109/JPROC.2007.907120

OpenUrl availability

Full text

Cite this

@article{c742af4dbd83440da6c1fe6c34b834b6,

title = "A unified approach to QoS-guaranteed scheduling for channel-adaptive wireless networks",

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 = "Adaptive modulation and coding, Convex optimization, Quality of service (QoS), Scheduling and resource allocation, Stochastic approximation",

author = "Xin Wang and Giannakis, {Georgios B.} and Marques, {Antonio G.}",

note = "Funding Information: Manuscript received January 6, 2007; revised July 6, 2007. This work was supported in part by the U.S. Department of Defense Army Research Office under Grant W911NF-05-1-0283 and was prepared through collaborative participation in the Communications and Networks Consortium sponsored by the U.S. Army Research Laboratory under the Collaborative Technology Alliance Program, Cooperative Agreement DAAD19-01-2-0011. The U.S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation thereon. X. Wang is with the Department of Electrical Engineering, Florida Atlantic University, Boca Raton, FL 33431 USA (e-mail: xin.wang@fau.edu). G. B. Giannakis is with the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN 55455 USA (e-mail: georgios@ece.umn.edu). A. G. Marques is with the Department of Signal Theory and Communications, Rey Juan Carlos University, 28943 Madrid, Spain (e-mail: antonio.garcia.marques@urjc.es).",

year = "2007",

month = dec,

doi = "10.1109/JPROC.2007.907120",

language = "English (US)",

volume = "95",

pages = "2410--2431",

journal = "Proceedings of the IEEE",

issn = "0018-9219",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "12",

}

TY - JOUR

T1 - A unified approach to QoS-guaranteed scheduling for channel-adaptive wireless networks

AU - Wang, Xin

AU - Giannakis, Georgios B.

AU - Marques, Antonio G.

N1 - Funding Information: Manuscript received January 6, 2007; revised July 6, 2007. This work was supported in part by the U.S. Department of Defense Army Research Office under Grant W911NF-05-1-0283 and was prepared through collaborative participation in the Communications and Networks Consortium sponsored by the U.S. Army Research Laboratory under the Collaborative Technology Alliance Program, Cooperative Agreement DAAD19-01-2-0011. The U.S. Government is authorized to reproduce and distribute reprints for Government purposes notwithstanding any copyright notation thereon. X. Wang is with the Department of Electrical Engineering, Florida Atlantic University, Boca Raton, FL 33431 USA (e-mail: xin.wang@fau.edu). G. B. Giannakis is with the Department of Electrical and Computer Engineering, University of Minnesota, Minneapolis, MN 55455 USA (e-mail: georgios@ece.umn.edu). A. G. Marques is with the Department of Signal Theory and Communications, Rey Juan Carlos University, 28943 Madrid, Spain (e-mail: antonio.garcia.marques@urjc.es).

PY - 2007/12

Y1 - 2007/12

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

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

KW - Adaptive modulation and coding

KW - Convex optimization

KW - Quality of service (QoS)

KW - Scheduling and resource allocation

KW - Stochastic approximation

UR - http://www.scopus.com/inward/record.url?scp=44249108175&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=44249108175&partnerID=8YFLogxK

U2 - 10.1109/JPROC.2007.907120

DO - 10.1109/JPROC.2007.907120

M3 - Article

AN - SCOPUS:44249108175

SN - 0018-9219

VL - 95

SP - 2410

EP - 2431

JO - Proceedings of the IEEE

JF - Proceedings of the IEEE

IS - 12

M1 - 4383376

ER -

A unified approach to QoS-guaranteed scheduling for channel-adaptive wireless networks

Abstract

Bibliographical note

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this