On scheduling in multi-channel wireless downlink networks with limited feedback

Ouyang Ming, Ying Lei

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

4 Scopus citations

Abstract

We consider a wireless downlink network with a single base-station, N mobile users and L shared on-off channels. Each mobile user receives a downlink traffic flow from the basestation where a separate queue is maintained for each flow. In this multi-channel downlink network, throughput-optimal scheduling algorithms such as the MaxWeight scheduling require the complete channel state information (i.e., NL channel states) for scheduling. This could be a significant overhead when the number of mobile users is large. This paper considers wireless downlink networks with limited feedback bandwidth so that at most F of the NL channel states can be reported at each time slot. We propose dynamic feedback allocation schemes, named as Longest-Queue-First Feedback-Allocation (LQF-FA) and Modified-Longest-Queue-First Feedback-Allocation (MLQF-FA), which dynamically and adaptively allocate the feedback resource according to queue-lengths and channel statistics. We prove that given a fixed feedback resource F, the LQF-FA+MaxWeight is throughput-optimal under a mean approximation; and the throughput difference between the MLQF-FA+MaxWeight and the MaxWeight with the complete channel state information decreases exponentially as a function of F/L when F = O(L 2).

Original languageEnglish (US)
Title of host publication2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
Pages455-461
Number of pages7
DOIs
StatePublished - Dec 1 2009
Event2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009 - Monticello, IL, United States
Duration: Sep 30 2009Oct 2 2009

Publication series

Name2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

Other

Other2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
CountryUnited States
CityMonticello, IL
Period9/30/0910/2/09

ASJC Scopus subject areas

  • Computer Science(all)
  • Control and Systems Engineering
  • Communication

Fingerprint Dive into the research topics of 'On scheduling in multi-channel wireless downlink networks with limited feedback'. Together they form a unique fingerprint.

  • Cite this

    Ming, O., & Lei, Y. (2009). On scheduling in multi-channel wireless downlink networks with limited feedback. In 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009 (pp. 455-461). [5394769] (2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009). https://doi.org/10.1109/ALLERTON.2009.5394769