Skip to main content
SpringerLink
Log in

Queueing Delay Analysis for the Joint Scheduling Exploiting Multiuser Diversity over a Fading Channel

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, we consider a joint packet scheduling algorithm for wireless networks and investigate its characteristics. The joint scheduling algorithm is a combination of the Knopp and Humblet (KH) scheduling, which fully exploits multiuser diversity, and the probabilistic weighted round-robin (WRR) scheduling, which does not use multiuser diversity at all. Under the assumption that the wireless channel process for each user is described by the Nakagami-m model, we develop a formula to estimate the tail distribution of the packet delay for an arbitrary user under the joint scheduling. Numerical results exhibit that under the joint scheduling, the ratio of the number of slots assigned for the WRR scheduling to that for the KH scheduling dominates the characteristics of the delay performance.

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. Chang, C.-S. (2000). Performance guarantees in communication networks. Springer-Verlag.

  2. Chang C.S., Thomas J.A. (1995). Effective bandwidths in high-speed digital networks. IEEE Journal on Selected Areas in Communications 3: 1091–1100

    Article  Google Scholar 

  3. Elwalid A.I., Mitra D. (1993). Effective bandwidths of general Markovian traffic sources and admission control of high speed networks. IEEE/ACM Transactions on Networks 1: 329–343

    Article  Google Scholar 

  4. Ferrús R., Alonso L., Umbert A., Revés X., Pérez-Romero J., Casadevall F. (2005). Cross-layer scheduling strategy for UMTS downlink enhancement. IEEE on Radio Communications 2(2): 24–28

    Article  Google Scholar 

  5. Hassan M., Krunz M.M., Matta I. (2004). Markov-based channel characterization for tractable performance analysis in wireless packet networks. IEEE Transactions on Wireless Communications 3: 821–831

    Article  Google Scholar 

  6. Ishizaki F., Hwang G.U. (2007). Queuing delay analysis for packet schedulers with/without multiuser diversity over a fading channel. IEEE Transactions on Vehicular Technology 56: 3220–3227

    Article  Google Scholar 

  7. Kelly F.P. (1991). Effective bandwidths at multi-class queues. Queueing Systems 9: 5–16

    Article  MATH  Google Scholar 

  8. Kesidis G., Walrand J., Chang C.-S. (1993). Effective bandwidths for multiclass Markov fluids and other ATM sources. IEEE/ACM Transactions on Networks 1: 424–428

    Article  Google Scholar 

  9. Kim S.K., Kang C.G. (2005). Delay analysis of packet scheduling with multi-users diversity in wireless CDMA systems. Wireless Networks 11: 235–241

    Article  MathSciNet  MATH  Google Scholar 

  10. Knopp, R., & Humblet, P. A. (1995). Information capacity and power control in single-cell multiuser communications. Paper presented at ICC ’95.

  11. Krunz M.M., Kim J.G. (2001). Fluid analysis of delay and packet discard performance of QoS support in wireless networks. IEEE Journal on Selected Areas in Communications 19: 384–395

    Article  Google Scholar 

  12. Liu Q., Zhou S., Giannakis G.B. (2005). Queuing with adaptive modulation and coding over wireless links: Cross-layer analysis and design. IEEE Transactions on Wireless Communications 4: 1142–1153

    Article  Google Scholar 

  13. Qin, X., & Berry, R. (2003). Exploiting multiuser diversity for medium access control in wireless networks. Paper presented at INFOCOM ’03.

  14. Razavilar J., Liu K.J.R., Marcus S.I. (2002). Jointly optimized bit-rate/delay control policy for wireless packet networks with fading channels. IEEE Transactions on Communications 50: 484–494

    Article  Google Scholar 

  15. Shakkottai S., Rappaport T.S., Karlsson P.C. (2003). Cross-layer design for wireless networks. IEEE Communications Magazine 41(10): 74–80

    Article  Google Scholar 

  16. Stüber, G. L. (2001). Principles of mobile communication, 2nd ed., Kluwer.

  17. Wu D., Negi R. (2003). Effective capacity: a wireless link model for support of quality of service. IEEE Transactions on Wireless Communications 2: 630–643

    Google Scholar 

  18. Wu D., Negi R. (2005). Utilizing multiuser diversity for efficient support of quality of service over a fading channel. IEEE Transactions on Vehicular Technology 54: 1198–1206

    Article  Google Scholar 

  19. Yang L., Kang M., Alouini M.-S. (2007). On the capacity-fairness tradeoff in multiuser diversity systems. IEEE Transactions on Vehicular Technology 56: 1901–1907

    Article  Google Scholar 

  20. Zang X., Tang J., Chen H.-H, Ci S., Guizani M. (2006). Cross-layer-based modeling for quality of service guarantees in mobile wireless networks. IEEE Communications Magazine 44(1): 100–106

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information and Telecommunication Engineering, Nanzan University, Seto, Japan

    Fumio Ishizaki

  2. Department of Mathematical Sciences and Telecommunication Engineering Program, Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea

    Gang Uk Hwang

Authors
  1. Fumio Ishizaki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gang Uk Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Fumio Ishizaki.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ishizaki, F., Hwang, G.U. Queueing Delay Analysis for the Joint Scheduling Exploiting Multiuser Diversity over a Fading Channel. Wireless Pers Commun 46, 397–411 (2008). https://doi.org/10.1007/s11277-007-9442-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-007-9442-5

Keywords

Search

Navigation