ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

QoS-Guaranteed Multiuser Scheduling in MIMO Broadcast Channels

  • Lee, Seung-Hwan (Broadcasting & Telecommunications Convergence Research Laboratory, ETRI) ;
  • Thompson, John S. (Institute for Digital Communications, University of Edinburgh) ;
  • Kim, Jin-Up (Broadcasting & Telecommunications Convergence Research Laboratory, ETRI)
  • Received : 2009.01.12
  • Accepted : 2009.06.11
  • Published : 2009.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a new multiuser scheduling algorithm that can simultaneously support a variety of different quality-of-service (QoS) user groups while satisfying fairness among users in the same QoS group in MIMO broadcast channels. Toward this goal, the proposed algorithm consists of two parts: a QoS-aware fair (QF) scheduling within a QoS group and an antenna trade-off scheme between different QoS groups. The proposed QF scheduling algorithm finds a user set from a certain QoS group which can satisfy the fairness among users in terms of throughput or delay. The antenna trade-off scheme can minimize the QoS violations of a higher priority user group by trading off the number of transmit antennas allocated to different QoS groups. Numerical results demonstrate that the proposed QF scheduling method satisfies different types of fairness among users and can adjust the degree of fairness among them. The antenna trade-off scheme combined with QF scheduling can improve the probability of QoS-guaranteed transmission when supporting different QoS groups.

Keywords

References

  1. M. Costa, "Writing on Dirty Paper," IEEE Trans. Information Theory, vol. 29, no. 3, 1983, pp. 439-441. https://doi.org/10.1109/TIT.1983.1056659
  2. S. Vishwanath, N. Jindal, and A. Goldsmith, “Duality, Achievable Rates, and Sum-Rate Capacity of Gaussian MIMO Broadcast Channels,” IEEE Trans. Information Theory, vol. 49, no. 10, 2003, pp. 2658-2668. https://doi.org/10.1109/TIT.2003.817421
  3. G. Caire and S. Shamai, “On the Achievable Throughput of a Multiantenna Gaussian Broadcast Channel,” IEEE Trans. Information Theory, vol. 49, no. 7, 2003, pp. 1691-1706. https://doi.org/10.1109/TIT.2003.813523
  4. R. Zhang, J. Cioffi, and Y. Liang, “Throughput Comparison of Wireless Downlink Transmission Schemes with Multiple Antennas,” IEEE Int'l Conf. Communications (ICC), vol. 4, 2005, pp. 2700-2704.
  5. T. Yoo and A. Goldsmith, “Sum-Rate Optimal Multi-antenna Downlink Beamforming Strategy Based on Clique Search,” Global Telecommunications Conference (GLOBECOM), vol. 3, 2005, pp. 1510-1514.
  6. A. Jalali, R. Padovani, and R. Pankaj, “Data Throughput of CDMA-HDR: A High Efficiency–High Data Rate Personal Communication Wireless System,” IEEE 51st Vehicular Technology Conference, vol. 3, 2000, pp. 1854-1858.
  7. A. Stolyar and K. Ramanan, “Largest Weighted Delay First Scheduling: Large Deviations and Optimality,” The Annals of Applied Probability, vol. 11, no. 1, 2001, pp. 1-48.
  8. M. Andrews et al., “CDMA Data QoS Scheduling on the Forward Link with Variable Channel Conditions,” Bell Labs Technical Memorandum, Apr. 2000.
  9. T. Yoo and A. Goldsmith, “On the Optimality of Multiantenna Broadcast Scheduling Using Zero-Forcing Beamforming,” IEEE J. Selected Areas in Communications, vol. 24, no. 3, 2006, pp. 528-541.
  10. C. Swannack, E. Uysal-Biyikoglu, and G. Wornell, “Low Complexity Multiuser Scheduling for Maximizing Throughput in the MIMO Broadcast Channel,” Proc. Allerton Conf. Communications, Control and Computing, 2004.
  11. S. Lee and J. Thompson, “Simulation Models for Investigation of Multiuser Scheduling in MIMO Broadcast Channels,” ETRI Journal, vol. 30, no. 6, 2008, pp. 765-773. https://doi.org/10.4218/etrij.08.0107.0290
  12. M. Vu and A. Paulraj, “A Robust Transmit CSI Framework with Applications in MIMO Wireless Precoding,” Proc. 39th Asilomar Conf. Signals, Systems and Computers, 2005, pp. 623-627.
  13. Y. Zheng and C. Xiao, “Simulation Models with Correct Statistical Properties for Rayleigh Fading Channels,” IEEE Trans. Communications, vol. 51, no. 6, 2003, pp. 920-928. https://doi.org/10.1109/TCOMM.2003.813259
  14. C. Fung, W. Yu, and T. Lim, “Precoding for Multi-antenna Downlink: Multiuser SNR Gap and Optimal User Ordering,” IEEE Trans. Communications, vol. 55, no. 1, 2007, pp. 188-197. https://doi.org/10.1109/TCOMM.2006.885095
  15. N. Jindal et al., “Sum-Power Iterative Water-Filling for Multiantenna Gaussian Broadcast Channels,” IEEE Trans. Information Theory, vol. 51, no. 4, 2005, pp. 1570-1580. https://doi.org/10.1109/TIT.2005.844082
  16. R. Wesel and J. Cioffi, “Precoding and the MMSE-DFE,” 28th Asilomar Conf. Signals, Systems and Computers, vol. 2, 1994, pp. 1144-1148.
  17. S. Lee and J. Thompson, “Trade-Offs of Spatial Gain for QoSGuaranteed Services in the MIMO Broadcast Channels,” IEEE Int'l Conf. Communications (ICC), 2007, pp. 4640-4645.
  18. R. Jain, D. Chiu, and W. Hawe, “A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems,” Digital Equipment Corp. Eastern Research Lab, DEC-TR-301, 1984.

Cited by

  1. CoMP-CSB for ICI Nulling with User Selection vol.10, pp.9, 2009, https://doi.org/10.1109/twc.2011.072511.101661