Delay-sensitive packet scheduling in wireless networks

Peijuan Liu*, Randall A Berry, Michael L Honig

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

56 Scopus citations

Abstract

We consider "opportunistic" downlink scheduling of data traffic in a wireless network. In particular, we focus on the delay performance of such schedulers. First a channel-dependent scheduling algorithm is considered that maximizes throughput by always transmitting to the user with the best channel conditions. The delay distribution of this scheduling rule is analyzed and asymptotic results are given when the number of competing users becomes large. Simulations show these asymptotic results are a good approximation for even a small number of users. This scheduling rule may result in unfair treatment of users that have relative bad channels for a long period of time; to remedy this we propose a simple utility-based scheduling algorithm. The motivation is to maximize the time-averaged utility, where utility is a decreasing function of the delay incurred when serving a request. The scheduling algorithm takes into account both the utility function and the channel state. We give simulation results that characterize the performance of the scheduling algorithm. The effect of the temporal correlation of the channel of the performance is also studied.

Original languageEnglish (US)
Title of host publication2003 IEEE Wireless Communications and Networking Conference, WCNC 2003
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1627-1632
Number of pages6
ISBN (Electronic)0780377001
ISBN (Print)9780780377004
DOIs
StatePublished - Jan 1 2003
Event2003 IEEE Wireless Communications and Networking Conference: The Dawn of Pervasive Communication, WCNC 2003 - New Orleans, United States
Duration: Mar 16 2003Mar 20 2003

Publication series

NameIEEE Wireless Communications and Networking Conference, WCNC
Volume3
ISSN (Print)1525-3511

Other

Other2003 IEEE Wireless Communications and Networking Conference: The Dawn of Pervasive Communication, WCNC 2003
CountryUnited States
CityNew Orleans
Period3/16/033/20/03

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Delay-sensitive packet scheduling in wireless networks'. Together they form a unique fingerprint.

Cite this