Asymptotic throughput analysis for channel-aware scheduling

In this paper, we provide an asymptotic performance analysis of channel-aware packet scheduling based on the extreme value theory. We first address the average throughput of systems with a homogeneous average signal-to-noise ratio (SNR), and obtain its asymptotic expression. Compared with the exact throughput expression, the asymptotic one, which is applicable to a broader range of fading channels, is more concise and easier from which to get insights. Furthermore, we confirm the accuracy of the asymptotic results by theoretical analysis and numerical simulation. For a system with heterogeneous SNRs, normalized-SNR-based scheduling needs to be used for fairness. We also investigate the asymptotic average throughput of the normalized-SNR-based scheduling, and prove that the average throughput in this case is less than that in the homogeneous case with a power constraint

[1]  Lajos Hanzo,et al.  Adaptive minimum bit error rate beamforming assisted QPSK receiver , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[2]  Huaiyu Dai,et al.  Asymptotic Analysis on Spatial Diversity versus Multiuser Diversity in Wireless Networks , 2006, 2006 IEEE International Conference on Communications.

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

[4]  R. Young,et al.  75.9 Euler’s Constant , 1991, The Mathematical Gazette.

[5]  F. Burk.  Euler's Constant , 1985 .

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

[7]  David Tse,et al.  Optimal power allocation over parallel Gaussian broadcast channels , 1997, Proceedings of IEEE International Symposium on Information Theory.

[8]  A. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1996, Proceedings of Vehicular Technology Conference - VTC.

[9]  Qian Ma,et al.  Practical multiuser diversity with fair channel assignment , 2004, 2004 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[10]  Geoffrey Ye Li,et al.  Cross-layer optimization for OFDM wireless networks-part I: theoretical framework , 2005, IEEE Trans. Wirel. Commun..

[11]  A. Goldsmith,et al.  Capacity of Rayleigh fading channels under different adaptive transmission and diversity-combining techniques , 1999, IEEE Transactions on Vehicular Technology.

[12]  Xiaoxin Qiu,et al.  On the performance of adaptive modulation in cellular systems , 1999, IEEE Trans. Commun..

[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]  Andrea J. Goldsmith,et al.  Variable-rate variable-power MQAM for fading channels , 1997, IEEE Trans. Commun..

[15]  J. D. T. Oliveira,et al.  The Asymptotic Theory of Extreme Order Statistics , 1979 .

[16]  Chiung-Jang Chen,et al.  A unified capacity analysis for wireless systems with joint antenna and multiuser diversity in Nakagami fading channels , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[17]  Sanjiv Nanda,et al.  Adaptation techniques in wireless packet data services , 2000, IEEE Commun. Mag..

[18]  Jack M. Holtzman,et al.  Asymptotic analysis of proportional fair algorithm , 2001, 12th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications. PIMRC 2001. Proceedings (Cat. No.01TH8598).

[19]  Riku Jäntti,et al.  Asymptotically fair transmission scheduling over fading channels , 2004, IEEE Transactions on Wireless Communications.

[20]  James Pickands,et al.  Moment Convergence of Sample Extremes , 1968 .