A performance evaluation framework for packet scheduling algorithms in wireless system

The question of how to evaluate wireless packet scheduling algorithms with a comprehensive consideration of different performance metrics is investigated in this paper. By studying the intrinsic relationship between system throughput and fairness, a performance evaluation problem for packet scheduling algorithms in a wireless system is formulated. Through the use of nonlinear programming method, the performance evaluation framework for weighted‐type packet scheduling algorithms can be established. The performances of some typical packet scheduling algorithms for multiuser wireless communications are also evaluated in this framework as examples. Copyright © 2011 John Wiley & Sons, Ltd.

[1]  Stefan Parkvall,et al.  Evolution of LTE toward IMT-advanced , 2011, IEEE Communications Magazine.

[2]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[3]  Xiaodong Wang,et al.  A flexible downlink scheduling scheme in cellular packet data systems , 2006, IEEE Transactions on Wireless Communications.

[4]  R. Elliott.  A measure of fairness of service for scheduling algorithms in multiuser systems , 2002, IEEE CCECE2002. Canadian Conference on Electrical and Computer Engineering. Conference Proceedings (Cat. No.02CH37373).

[5]  Chiung-Jang Chen,et al.  Impacts of Radio Channel Characteristics, Heterogeneous Traffic Intensity, and Near–Far Effect on Rate Adaptive Scheduling Algorithms , 2006, IEEE Transactions on Vehicular Technology.

[6]  Paul T. Boggs,et al.  Sequential Quadratic Programming , 1995, Acta Numerica.

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

[8]  L. E. Scales,et al.  Introduction to Non-Linear Optimization , 1985 .

[9]  Zang Hui.  GENETIC ALGORITHM AND ITS APPLICATIONS , 2005 .

[10]  Timothy A. Thomas,et al.  LTE-advanced: next-generation wireless broadband technology [Invited Paper] , 2010, IEEE Wireless Communications.

[11]  S. Papavassiliou,et al.  On the fairness and throughput tradeoff of multi-user uplink scheduling in WCDMA systems , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[12]  Cyril Leung,et al.  An overview of scheduling algorithms in wireless multimedia networks , 2002, IEEE Wirel. Commun..

[13]  Dong In Kim,et al.  Analysis of throughput and fairness with downlink scheduling in WCDMA networks , 2006, IEEE Transactions on Wireless Communications.

[14]  Devavrat Shah,et al.  Throughput-delay trade-off in energy constrained wireless networks , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[15]  Mohamed-Slim Alouini,et al.  On the Capacity-Fairness Tradeoff in Multiuser Diversity Systems , 2007, IEEE Transactions on Vehicular Technology.

[16]  Preben E. Mogensen,et al.  An overview of downlink radio resource management for UTRAN long-term evolution , 2009, IEEE Communications Magazine.

[17]  Rui Wang,et al.  Rectangle blocking matrices based unitary multistage Wiener reduced-rank joint detection algorithm for multiple input multiple output systems , 2010, Science China Information Sciences.

[18]  Sagar Naik,et al.  A new fairness index for radio resource allocation in wireless networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[19]  Michael J. Neely.  Super-Fast Delay Tradeoffs for Utility Optimal Fair Scheduling in Wireless Networks , 2006, IEEE J. Sel. Areas Commun..

[20]  Jun Xu,et al.  On fundamental tradeoffs between delay bounds and computational complexity in packet scheduling algorithms , 2005, TNET.

[21]  David B. Fogel.  Evolutionary Computation: Principles and Practice for Signal Processing , 2004 .

[22]  Richard J. Lipton,et al.  On fundamental tradeoffs between delay bounds and computational complexity in packet scheduling algorithms , 2002, SIGCOMM 2002.

[23]  Yichen Wang,et al.  A Throughput-Aimed MAC Protocol with QoS Provision for Cognitive Ad Hoc Networks , 2010, IEICE Trans. Commun..