Inefficiency of MaxWeight scheduling in spatial wireless networks

P. M. Van De Ven, S. C. Borst, Lei Ying

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

MaxWeight scheduling has gained enormous popularity as a powerful paradigm for achieving queue stability and maximum throughput in a wide variety of scenarios. The maximum-stability guarantees however rely on the fundamental premise that the system consists of a fixed set of flows with stationary ergodic traffic processes. In the present paper we examine networks where the population of active flows varies over time, as flows eventually end while new flows occasionally start. We show that MaxWeight policies may fail to provide maximum stability due to persistent inefficient spatial reuse. The intuitive explanation is that these policies tend to serve flows with large backlogs, even when the resulting spatial reuse is not particularly efficient, and fail to exploit maximum spatial reuse patterns involving flows with smaller backlogs. These results indicate that instability of MaxWeight scheduling can occur due to spatial inefficiency in networks with fixed transmission rates, which is fundamentally different from the inability to fully exploit time-varying rates shown in prior work. We discuss how the potential instability effects can be countered by spatial traffic aggregation, and describe some of the associated challenges and performance trade-offs.

Original languageEnglish (US)
Pages (from-to)1350-1359
Number of pages10
JournalComputer Communications
Volume36
Issue number12
DOIs
StatePublished - Jul 1 2013

Keywords

  • Capacity region
  • Flow-level dynamics
  • MaxWeight scheduling
  • Stability
  • Wireless networks

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Inefficiency of MaxWeight scheduling in spatial wireless networks'. Together they form a unique fingerprint.

  • Cite this