A Stochastic Framework for Scheduling in Wireless Packet Access Networks

— We put forth a unified framework for downlink and uplink scheduling of multiple connections with diverse qualityof-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.

• Type: Conference
• Year: 2007
• Where: ICC
• Authors: Xin Wang, Georgios B. Giannakis
• Keywords: Communications, ICC 2007, Information-theoretic Optimal Downlink, Optimal Scheduling Strategies, Wireless Fading Channel