Performance analysis of scheduling policies for delay-tolerant applications in centralized wireless networks

Many scheduling schemes have been proposed in literature to control how different users access a wireless channel. Channel-aware schedulers exploit the measurements of instantaneous channel conditions of the different users to obtain throughput gains by proper selection of the users to transmit (or receive) in each channel state. In this paper, the performance of channel-aware scheduling policies which are applicable for delay-tolerant applications in centralized wireless networks are analyzed in a new mathematical framework. The framework is applied in numerical examples to compare the performance of different scheduling policies in terms of their efficiency in allocating the wireless resources. This efficiency is measured against the set of all possible operating points of the system, chosen, e.g., by the network operator.

[1]  Byeong Gi Lee,et al.  Wireless packet scheduling based on the cumulative distribution function of user transmission rates , 2005, IEEE Transactions on Communications.

[2]  Yao Ma.  Proportional Fair Scheduling for Downlink OFDMA , 2007, 2007 IEEE International Conference on Communications.

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

[4]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[5]  Sem C. Borst,et al.  Dynamic rate control algorithms for HDR throughput optimization , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  Youngnam Han,et al.  A Proportional Fairness Algorithm with QoS Provision in Downlink OFDMA Systems , 2006, IEEE Communications Letters.

[7]  Jonathan Ling,et al.  On asymptotically fair transmission scheduling over fading channels with measurement delay , 2006, IEEE Transactions on Wireless Communications.

[8]  Victor O. K. Li,et al.  Scheduling algorithms in broadband wireless networks , 2001, Proc. IEEE.

[9]  John G. Proakis,et al.  Digital Communications , 1983 .

[10]  Jeffrey G. Andrews,et al.  Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints , 2005, IEEE Transactions on Wireless Communications.

[11]  Geoffrey Ye Li,et al.  Utility-based resource allocation and scheduling in OFDM-based wireless broadband networks , 2005, IEEE Commun. Mag..

[12]  Zhu Han,et al.  Delay sensitive scheduling schemes for heterogeneous QoS over wireless networks , 2007, IEEE Transactions on Wireless Communications.

[13]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[14]  Norbert Goertz,et al.  Channel-Aware Scheduling with Resource-Sharing Constraints in Wireless Networks , 2008, 2008 IEEE International Conference on Communications.

[15]  Seungwan Ryu,et al.  Urgency and Efficiency based Packet Scheduling Algorithm for OFDMA wireless system , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[16]  Matthew S. Grob,et al.  CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users , 2000, IEEE Commun. Mag..

[17]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[18]  Mohamed-Slim Alouini,et al.  Performance analysis of multiuser selection diversity , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[19]  Ness B. Shroff,et al.  Opportunistic transmission scheduling with resource-sharing constraints in wireless networks , 2001, IEEE J. Sel. Areas Commun..

[20]  Yaxin Cao,et al.  Scheduling Algorithms in Broad-Band Wireless Networks , 2001 .

[21]  Andrea J. Goldsmith,et al.  Capacity and optimal resource allocation for fading broadcast channels - Part I: Ergodic capacity , 2001, IEEE Trans. Inf. Theory.

[22]  Björn E. Ottersten,et al.  Opportunistic Beamforming and Scheduling for OFDMA Systems , 2007, IEEE Transactions on Communications.