Delay-Differentiated Scheduling in a Fading Channel

This paper studies scheduling in a time-varying wireless channel where different users may have different delay-requirements. The scheduling problem is formulated as a dynamic programming problem, taking into account both user-specific delay penalties and the time-varying channel state. A scheduling rule similar to the exponential rule is derived, applying dynamic delay-penalized optimization. Threshold-based scheduling optimizes the throughput-delay trade-off in a single-user memoryless channel. Modifications of the optimal single-user scheduling rule to a multiuser channel are studied both in a time-correlated and in a memoryless environment. Numerical experiments suggest that a simplified threshold derived for a memoryless setting performs well in a time-correlated channel. The applicability of the scheduling model to a virtual fading channel with relay nodes is discussed.

[1]  David Tse,et al.  Opportunistic beamforming using dumb antennas , 2002, IEEE Trans. Inf. Theory.

[2]  Hanif D. Sherali,et al.  Linear Programming and Network Flows , 1977 .

[3]  Harold J. Kushner,et al.  Control of mobile communication systems with time-varying channels via stability methods , 2004, IEEE Transactions on Automatic Control.

[4]  G. Barriac,et al.  Introducing delay sensitivity into the proportional fair algorithm for CDMA downlink scheduling , 2002, IEEE Seventh International Symposium on Spread Spectrum Techniques and Applications,.

[5]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[6]  Alexander L. Stolyar,et al.  Scheduling algorithms for a mixture of real-time and non-real-time data in HDR , 2001 .

[7]  Elena Yudovina,et al.  Stochastic networks , 1995, Physics Subject Headings (PhySH).

[8]  T. Heikkinen,et al.  Delay-differentiated scheduling in a wireless network , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[9]  Randall Berry,et al.  Opportunistic splitting algorithms for wireless networks , 2004, IEEE INFOCOM 2004.

[10]  F. Kelly,et al.  Stochastic networks : theory and applications , 1996 .

[11]  Armin Wittneben,et al.  Cooperative diversity by relay phase rotations in block fading environments , 2004, IEEE 5th Workshop on Signal Processing Advances in Wireless Communications, 2004..

[12]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.

[13]  Tiina Heikkinen.  Power Allocation in a Wireless Network Using Scheduling and Stochastic Programming with Penalty Functions , 2004 .

[14]  Eytan Modiano,et al.  Optimal transmission scheduling over a fading channel with energy and deadline constraints , 2006, IEEE Transactions on Wireless Communications.

[15]  Catherine Rosenberg,et al.  Opportunistic scheduling policies for wireless systems with short term fairness constraints , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).