Throughput-optimal opportunistic scheduling in the presence of flow-level dynamics

Shihuan Liu, Lei Ying, R. Srikant

Research output: Contribution to journalArticlepeer-review

17 Scopus citations


We consider multiuser scheduling in wireless networks with channel variations and flow-level dynamics. Recently, it has been shown that the MaxWeight algorithm, which is throughput-optimal in networks with a fixed number of users, fails to achieve the maximum throughput in the presence of flow-level dynamics. In this paper, we propose a new algorithm, called Workload-based Scheduling with Learning, which is provably throughput-optimal, requires no prior knowledge of channels and user demands, and performs significantly better than previously suggested algorithms.

Original languageEnglish (US)
Article number5696792
Pages (from-to)1057-1070
Number of pages14
JournalIEEE/ACM Transactions on Networking
Issue number4
StatePublished - Aug 2011
Externally publishedYes


  • Flow-level dynamics
  • throughput-optimal scheduling
  • wireless cellular networks

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Throughput-optimal opportunistic scheduling in the presence of flow-level dynamics'. Together they form a unique fingerprint.

Cite this