A stochastic framework for scheduling in wireless packet access networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

We put forth a unified framework for downlink and uplink scheduling of multiple connections with diverse quality-of-service requirements, where each connection transmits using adaptive modulation and coding over a wireless fading channel. Based on quantized channel state information at the transmitters (Q-CSIT), we derive the information-theoretic optimal downlink and uplink resource allocation/scheduling strategies using tools from convex/nonlinear optimization theory. When the fading statistics are not known a priori, we develop a class of stochastic primal-dual (SPD) algorithms which can dynamically adapt the scheduling policies online. We prove rigorously and confirm by simulations that with affordable complexity, these SPD algorithms asymptotically converge to the optimal scheduling strategies from any initial value.

Original languageEnglish (US)
Title of host publication2007 IEEE International Conference on Communications, ICC'07
Pages4052-4057
Number of pages6
DOIs
StatePublished - Dec 1 2007
Event2007 IEEE International Conference on Communications, ICC'07 - Glasgow, Scotland, United Kingdom
Duration: Jun 24 2007Jun 28 2007

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486

Other

Other2007 IEEE International Conference on Communications, ICC'07
CountryUnited Kingdom
CityGlasgow, Scotland
Period6/24/076/28/07

Fingerprint Dive into the research topics of 'A stochastic framework for scheduling in wireless packet access networks'. Together they form a unique fingerprint.

Cite this