Skip to main content
SpringerLink
Log in

The Role of the Queueing Process in the Performance of Downlink SDMA Systems

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The queueing process plays a crucial role in the performance that a Downlink SDMA system can achieve as it interacts with other system parameters such as the number of antennas, the traffic load and the number of active mobile nodes (MNs). This paper analyzes these interactions from the link-layer perspective, which has been traditionally ignored in the analysis of such systems. As a reference, a finite-buffer upper-bound queuing model able to predict the optimal system performance in terms of throughput (blocking probability) and system delay is presented. A comparative analysis between the considered system performance and the performance provided by the upper-bound queueing model allows to foresee the situations in which a Downlink SDMA system is underperforming and understand the reasons that cause this low performance. This knowledge is essential for the design of packet-based scheduling algorithms in order to maximize the system performance in a broad range of situations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Spencer Q. H., Peel C. B., Swindlehurst A. L., Haardt M. (2004) An introduction to the multi-user MIMO downlink. IEEE Communications Magazine 42(10): 60–67

    Article  Google Scholar 

  2. Li Q., Li G., Lee W., Lee M., Mazzarese D., Clerckx B., Li Z. (2010) MIMO techniques in WiMAX and LTE: A feature overview. IEEE Communications Magazine 48(5): 86–92

    Article  Google Scholar 

  3. Kuzminskiy, A. M., Karimi, H. R., Morgan, D. R., Papadias, C. B., Avidor, D., & Ling, J. (2005). Downlink SDMA for IEEE 802.11A/G: A Means for Improving Legacy Mobile Throughput Using a Multi-Antenna Access Point. In IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications, 2005. PIMRC 2005 (pp. 397–401).

  4. Xia, P., Yong, S.-K., Oh, J., & Ngo, C. (2008). A practical SDMA protocol for 60 GHz millimeter wave communications. In 42nd Asilomar Conference on Signals, Systems and Computers, October.

  5. Anton-Haro C., Svedman P., Bengtsson M., Alexiou A., Gameiro A. (2006) Cross-layer scheduling for multi-user MIMO systems. IEEE Communications Magazine 44(9): 39

    Article  Google Scholar 

  6. Swannack, C., Uysal-Biyikoglu, E., & Wornell, G. W. (2004). Low complexity multiuser scheduling for maximizing throughput in the MIMO broadcast channel. In Proceedings of Allerton Conference on Communication, Control, and Computing, October.

  7. Wang C., Murch R.D. (2006) Optimal downlink multi-user MIMO cross-layer scheduling using HOL packet waiting time. IEEE Transactions on Wireless Communications 5(10): 2856–2862

    Article  Google Scholar 

  8. She, F., Luo, H., Chen, W., & Wang, X. (2008). Joint queue control and user scheduling in MIMO broadcast channel under zero-forcing multiplexing. In IEEE International Conference on Communications (ICC), May.

  9. Torabzadeh, M., & Ajib, W. (2010). Packet Level Scheduling schemes for multi-user MIMO systems with beamforming. In Proceedings of ACM International Wireless Communications and Mobile Computing Conference (ACM IWCMC’2010). Caen, France, July.

  10. Hassibi B., Hossain E. (2009) Cross-layer analysis of downlink V-BLAST MIMO transmission exploiting multiuser diversity. IEEE Transactions on Wireless Communications 8(9): 4568

    Article  Google Scholar 

  11. Zhou, S., Zhang, K., Niu, Z., & Yang, Y. (2008). Queuing analysis on MIMO systems with adaptive modulation and coding. In IEEE International Conference on Communications (ICC).

  12. Jafari A., Mohammadi A. (2009) A cross-layer approach based on queuing and adaptive modulation for MIMO systems. Telecommunication Systems 42(1): 85–96

    Article  Google Scholar 

  13. Bellalta, B., Vinel, A., & Oliver, M. (2010). An upper-bound queueing model for multi-rate downlink SDMA systems. In International Congress on Ultra Modern Telecommunications and Control Systems (ICUMT). Moscow, October.

  14. Bellalta, B., & Oliver, M. (2009). A space-time batch-service queuing model for multi-user MIMO communication systems. In The 12th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, October.

  15. Medhi J. (1991) Stochastic models in queuing theory. Academic Press Inc, New York

    Google Scholar 

  16. Vijaya Laxmi, P., & Gupta, U. C. (1999). On the finite-buffer bulk-service queue with general independent arrivals: GI/M [b]/1/N. In The Third International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine 2006), Waterloo, Ontario, Canada, Operations Research Letters 25, 241–245.

  17. Chaudhry M. L., Gupta U. C. (1999) Modelling and analysis of M/G a, b/1/N queue—a simple alternative approach. Queueing Systems 31(1–2): 95–100

    Article  MathSciNet  MATH  Google Scholar 

  18. Banik, A. D., Gupta, U. C., & Chaudhry, M. L. (2007). Finite-buffer bulk service queue under Markovian service process. In Proceedings of the 2nd International Conference on Performance Evaluation Methodologies and Tools. Nantes, France, October.

  19. Bellalta, B. (2009). A queuing model for the non-continous frame assembly scheme in finite buffers. In 16th Analytical and Stochastic Modelling Techniques and Applications, June.

  20. Kuppa, S., & Dattatreya, G. R. (2006). Modeling and analysis of frame aggregation in unsaturated WLANs with finite buffer stations. In IEEE International Communications Conference (ICC 2006). Istanbul, Turkey, June.

  21. Lu, K., Wang, J. Wu, D. & Fang, Y. (2007). Performance of a Burst-framebased CSMA/CA protocol: Analysis and Enhancement. Wireless Networks, Springer.

  22. Kamoun F., Kleinrock L. (1980) Analysis of shared finite storage in a computer network node environment under general traffic conditions. IEEE Transactions on Communications, 28(7): 992

    Article  MathSciNet  MATH  Google Scholar 

  23. Chen G., Branch J., Pflug M., Zhu L., Szymanski B. (2004) SENSE: A sensor network simulator. In: Szymanski B.K., Yener B. (eds) Advances in Pervasive Computing and Networking. Springer, New York, pp 249–267

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Universitat Pompeu Fabra, Barcelona, Spain

    B. Bellalta & M. Oliver

  2. Universidad Carlos III, Madrid, Spain

    J. Barcelo

Authors
  1. B. Bellalta
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Barcelo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. M. Oliver
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to B. Bellalta.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bellalta, B., Barcelo, J. & Oliver, M. The Role of the Queueing Process in the Performance of Downlink SDMA Systems. Wireless Pers Commun 65, 909–927 (2012). https://doi.org/10.1007/s11277-011-0319-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-011-0319-2

Keywords

Search

Navigation