Convergence results for synchronised communication networks
Abraham Berman, Robert Noel Shorten, Douglas J. Leith · 2004
We present a simplified model of a network of TCP-like sources that compete for a shared bandwidth. We show that: (i) networks of communicating devices operating AIMD congestion control algorithms may be modelled as a positive linear system; (ii) such networks possess a unique stationary point; and (iii) this stationary point is stable. Using these results we establish conditions for the fair co-existence of traffic in networks employing heterogeneous AIMD algorithms, and present convergence rates to equilibria for such networks.