Order optimal delay for opportunistic scheduling in multi-user wireless uplinks and downlinks

  • Authors:
  • Michael J. Neely

  • Affiliations:
  • Department of Electrical Engineering, University of Southern California, Los Angeles, CA

  • Venue:
  • IEEE/ACM Transactions on Networking (TON)
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider a one-hop wireless network with independent time varying ON/OFF channels and N users, such as a multi-user uplink or downlink. We first show that general classes of scheduling algorithms that do not consider queue backlog must incur average delay that grows at least linearly with N. We then construct a dynamic queue-length aware algorithm that maximizes throughput and achieves an average delay that is independent of N. This is the first order-optimal delay result for opportunistic scheduling with asymmetric links. The delay bounds are achieved via a technique of queue grouping together with Lyapunov drift and statistical multiplexing concepts.