Technical communique: Analysis and design of AIMD congestion control algorithms in communication networks

  • Authors:

  • R. N. Shorten;D. J. Leith;J. Foy;R. Kilduff

  • Affiliations:

  • Hamilton Institute, NUI Maynooth, Co.Kildare, Maynooth, Ireland;Hamilton Institute, NUI Maynooth, Co.Kildare, Maynooth, Ireland;Hamilton Institute, NUI Maynooth, Co.Kildare, Maynooth, Ireland;Hamilton Institute, NUI Maynooth, Co.Kildare, Maynooth, Ireland

  • Venue:
  • Automatica (Journal of IFAC)
  • Year:
  • 2005

Quantified Score

Hi-index 22.15

Visualization

Abstract

We present a model of a network of synchronised sources operating additive increase multiplicative decrease (AIMD) congestion control algorithms. We show: (i) that networks of such devices in the presence of a drop-tail bottleneck buffer may be modelled as a positive linear system; (ii) that such networks possess a unique stationary point; and (iii) that this stationary point is globally exponentially stable. We use these results to establish conditions for the fair co-existence of traffic in networks employing heterogeneous AIMD algorithms and to design a new protocol for operation over high-speed and long-distance links.