Flow-level stability of wireless networks: Separation of congestion control and scheduling

Javad Ghaderi, Tianxiong Ji, Rayadurgam Srikant

Research output: Contribution to journalArticle

Abstract

It is by now well-known that wireless networks with file arrivals and departures are stable if one uses α-fair congestion control and back-pressure based scheduling and routing. In this paper, we examine whether α-fair congestion control is necessary for flow-level stability. We show that stability can be ensured even with very simple congestion control mechanisms, such as a fixed window size scheme which limits the maximum number of packets that are allowed into the ingress queue of a flow. A key ingredient of our result is the use of the difference between the logarithms of queue lengths as the link weights. This result is reminiscent of results in the context of CSMA algorithms, but for entirely different reasons.

Original languageEnglish (US)
Article number6784050
Pages (from-to)2052-2067
Number of pages16
JournalIEEE Transactions on Automatic Control
Volume59
Issue number8
DOIs
StatePublished - 2014

Keywords

  • Congestion control
  • CSMA
  • distributed scheduling algorithms
  • stability
  • stochastic systems
  • wireless networks

ASJC Scopus subject areas

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

Fingerprint Dive into the research topics of 'Flow-level stability of wireless networks: Separation of congestion control and scheduling'. Together they form a unique fingerprint.

Cite this