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

  • Authors:
  • Fumio Ishizaki;Gang Uk Hwang

  • Affiliations:
  • Department of Information and Telecommunication Engineering, Nanzan University, Seto, Japan;Department of Mathematical Sciences and Telecommunication Engineering Program, Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea

  • Venue:
  • Wireless Personal Communications: An International Journal
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.