Queueing Delay Analysis for Packet Schedulers with/without Multiuser Diversity over a Fading Channel

In this paper, we focus on a packet scheduling algorithm exploiting multiuser diversity in wireless networks. We compare the delay performance of individual user under the scheduling algorithm exploiting multiuser diversity with that under the round-robin scheduling algorithm in order to reveal the characteristics of the scheduling algorithm exploiting multiuser diversity. For this purpose, we develop an approximate formula to estimate the tail distribution of packet delay for an arbitrary user under the scheduling algorithm exploiting multiuser diversity and that under the round-robin scheduling algorithm. Numerical results exhibit that in contrast to the throughput performance of the overall system, the scheduling algorithm exploiting multiuser diversity is not necessarily superior to the round-robin scheduling algorithm for the delay performance of individual user. More specifically, it is shown that the former is superior to the latter only when the system lies in a severe environment, e.g., when the arrival rate is large, the burstiness of the arrival process is strong or the average signal-to-noise ratio is low.
Publisher
IEEE
Issue Date
2007-09
Keywords

Multiuser diversity; Queueing delay analysis; Packet scheduling; Quality of service (QoS)

Citation

IEEE Transactions on Vehicular Technology, Vol.56, No.5, pp.3220-3227

ISSN
0018-9545
DOI
10.1109/TVT.2007.900523
URI
http://hdl.handle.net/10203/10000
Appears in Collection
MA-Journal Papers(저널논문)
Files in This Item
HGU2007_TVT.pdf(159.53 kB)Download
  • Hit : 134
  • Download : 248
  • Cited 0 times in thomson ci

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0