Downlink scheduling schemes in cellular packet data systems of multiple-input multiple-output antennas

High-speed cellular data systems demand fast downlink scheduling algorithms and multiple-input multiple-output (MIMO) techniques. The associated multiuser diversity and antenna diversity play a central role in achieving high system throughput and fair resource allocation among multiple users. For such systems we evaluate the cross-layer interactions between channel-dependent scheduling schemes and MIMO techniques, such as space-time block coding (STBC) or Bell Laboratories Layered Space-Time (BLAST), and propose a new scheduling algorithm named the alpha-rule. The evaluation shows that the STBC/MIMO provides a reliable channel but at a certain cost of spectral efficiency. Comparatively BLAST/MIMO provides larger capacity and enables higher scheduling throughput. Thus BLAST/MIMO may be a more suitable technique for high-rate packet data transmission at the physical layer. At the medium access control (MAC)-layer, the alpha-rule is shown to be more flexible or efficient to exploit the diversity gains than the exiting max-C/I or proportionally fair (PF) scheduling schemes. It enables online tradeoff between aggregate throughput, per-user throughput, and per-user resource allocation.

[1]  Reinaldo A. Valenzuela,et al.  V-BLAST: an architecture for realizing very high data rates over the rich-scattering wireless channel , 1998, 1998 URSI International Symposium on Signals, Systems, and Electronics. Conference Proceedings (Cat. No.98EX167).

[2]  S. Shenker Fundamental Design Issues for the Future Internet , 1995 .

[3]  Babak Hassibi,et al.  High-rate codes that are linear in space and time , 2002, IEEE Trans. Inf. Theory.

[4]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

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

[6]  Siavash M. Alamouti,et al.  A simple transmit diversity technique for wireless communications , 1998, IEEE J. Sel. Areas Commun..

[7]  H. A. David,et al.  Order Statistics (2nd ed). , 1981 .

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

[9]  Gerard J. Foschini,et al.  Layered space-time architecture for wireless communication in a fading environment when using multi-element antennas , 1996, Bell Labs Technical Journal.

[10]  David Tse,et al.  Mobility increases the capacity of ad-hoc wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

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

[12]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[13]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[14]  San-qi Li,et al.  Weighted fairness guarantee for scalable DiffServ assured forwarding , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[15]  Jean Walrand,et al.  Fair end-to-end window-based congestion control , 1998, TNET.

[16]  Reinaldo A. Valenzuela,et al.  Simplified processing for high spectral efficiency wireless communication employing multi-element arrays , 1999, IEEE J. Sel. Areas Commun..

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

[18]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[19]  Emre Telatar,et al.  Capacity of Multi-antenna Gaussian Channels , 1999, Eur. Trans. Telecommun..

[20]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

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

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

[23]  A. Robert Calderbank,et al.  Space-Time block codes from orthogonal designs , 1999, IEEE Trans. Inf. Theory.