Impact of channel modeling on the performance of wireless scheduling schemes

Wireless packet scheduling schemes provide the means to achieve service differentiation for wireless users with diverse quality-of-service (QoS) demands. These schemes are often designed to account for the dynamics of the wireless channel, so that a user that is likely to experience deep fade defers his transmission until the channel conditions improve. The vacant transmission slot is then given to another user that is expected to experience a "clean" channel. Channel conditions are location dependent and are made available to the transmitter (the scheduler) after some time delay. Therefore, at the time of packet scheduling, the scheduler has to predict the current channel state at a given receiver, often based on an N-state Markov model. The goal of this paper is to assess the impact of channel predictions on the delay and throughput performance obtained under two popular wireless scheduling schemes. For both schemes and under reasonable channel assumptions, we show that better performance can be achieved by increasing N.

[1]  R. Srikant,et al.  Fair scheduling in wireless packet networks , 1999, TNET.

[2]  Songwu Lu,et al.  A wireless fair service algorithm for packet cellular networks , 1998, MobiCom '98.

[3]  Ion Stoica,et al.  Packet fair queueing algorithms for wireless networks with location-dependent errors , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[4]  Saleem A. Kassam,et al.  Finite-state Markov model for Rayleigh fading channels , 1999, IEEE Trans. Commun..

[5]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

[6]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[7]  Ibrahim Matta,et al.  Markov-based channel characterization for tractable performance analysis in wireless packet networks , 2004, IEEE Transactions on Wireless Communications.

[8]  Parameswaran Ramanathan,et al.  Adapting packet fair queueing algorithms to wireless networks , 1998, MobiCom '98.

[9]  Satish K. Tripathi,et al.  Enhancing throughput over wireless LANs using channel state dependent packet scheduling , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[10]  Hong Shen Wang,et al.  Finite-state Markov channel-a useful model for radio communication channels , 1995 .