The stability of longest-queue-first scheduling with variable packet sizes

Siva Theja Maguluri, Bruce Hajek, R. Srikant

Research output: Contribution to journalArticlepeer-review


It is well known that the MaxWeight scheduling algorithm is throughput-optimal in wireless networks. However, its complexity is exponential in the number of links in an ad hoc wireless network. In this work, we consider a greedy variant of the MaxWeight algorithm, called Longest Queue First (LQF) algorithm. A synchronous version of LQF algorithm is known to be throughput-optimal under a topological condition called local pooling. Here we study an asynchronous version which is suitable for implementation in networks with variable packet sizes. We show that the asynchronous LQF algorithm is also throughput-optimal under the local pooling condition.

Original languageEnglish (US)
Article number6728701
Pages (from-to)2295-2300
Number of pages6
JournalIEEE Transactions on Automatic Control
Issue number8
StatePublished - Aug 2014


  • Ad hoc wireless networks
  • Localpooling
  • Longest Queue First (LQF)
  • Scheduling

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'The stability of longest-queue-first scheduling with variable packet sizes'. Together they form a unique fingerprint.

Cite this