Optimal downlink multi-user MIMO cross-layer scheduling using HOL packet waiting time

Cross-layer design is a promising technique to achieve performance enhancement for wireless systems. In this paper, we seek to exploit the synergy between the PHY (physical) layer and the MAC (multiple access control) layer when a multiple-input multiple-output (MIMO) wireless system is operating at the PHY layer. We propose two optimal downlink multi-user MIMO scheduling algorithms which consider both the queueing state information from the MAC layer and the channel state information from the PHY layer when making scheduling decision. Our approaches are optimal in the sense that they can achieve maximum system throughput while at the same time guaranteeing the stability of the system. That is, they guarantee stability of the system whenever it is feasible with any other scheduling algorithm. Computer simulations demonstrate that significant gains are achieved by our cross-layer design compared to traditional strict-layered designs. Additionally, by making use of the HOL (head of line) packet waiting time our optimal scheduling algorithms can provide a more balanced delay performance for non-uniform traffic compared to the existing optimal scheduling algorithm which does not consider it

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

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

[3]  Josef A. Nossek,et al.  Fading correlations in wireless MIMO communication systems , 2003, IEEE J. Sel. Areas Commun..

[4]  Leandros Tassiulas,et al.  Optimal transmission scheduling with base station antenna array in cellular networks , 2004, IEEE INFOCOM 2004.

[5]  Leandros Tassiulas,et al.  The impact of space division multiplexing on resource allocation: a unified approach , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[6]  Nick McKeown,et al.  A Starvation-free Algorithm For Achieving 100% Throughput in an Input- Queued Switch , 1999 .

[7]  Sean P. Meyn,et al.  Stability of queueing networks and scheduling policies , 1995, IEEE Trans. Autom. Control..

[8]  Ross D. Murch,et al.  A Downlink Decomposition Transmit Pre-processing Technique for Multi-user MIMO Systems , 2002 .

[9]  Eytan Modiano,et al.  Power and server allocation in a multi-beam satellite with time varying channels , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[10]  Martin Haardt,et al.  Zero-forcing methods for downlink spatial multiplexing in multiuser MIMO channels , 2004, IEEE Transactions on Signal Processing.

[11]  Q. Spencer,et al.  Capacity and downlink transmission algorithms for a multi-user MIMO channel , 2002, Conference Record of the Thirty-Sixth Asilomar Conference on Signals, Systems and Computers, 2002..

[12]  Holger Boche,et al.  A unifying theory for uplink and downlink multiuser beamforming , 2002, 2002 International Zurich Seminar on Broadband Communications Access - Transmission - Networking (Cat. No.02TH8599).

[13]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[14]  Andre Bourdoux,et al.  Joint TX-RX optimisation for MIMO-SDMA based on a null-space constraint , 2002, Proceedings IEEE 56th Vehicular Technology Conference.

[15]  Ross D. Murch,et al.  A transmit preprocessing technique for multiuser MIMO systems using a decomposition approach , 2004, IEEE Transactions on Wireless Communications.