Title | ||
---|---|---|
Deterministic and stochastic convergence properties of AIMD algorithms with nonlinear back-off functions |
Abstract | ||
---|---|---|
In this paper we establish basic stability results for a class of nonlinear AIMD (additive-increase multiplicative-decrease) algorithms. We consider networks in which the nonlinearity enters through the multiplicative-decrease mechanism. In particular, where the multiplicative-decrease function depends in a nonlinear fashion on the achieved rate. For synchronized deterministic networks, we establish stability and convergence results. For non-synchronized stochastic networks, basic convergence results are also established. In particular, we give conditions for the existence of a unique invariant stationary distribution, and conditions under which time- and ensemble-averages converge to the same unique value (irrespective of initial conditions). |
Year | DOI | Venue |
---|---|---|
2012 | 10.1016/j.automatica.2012.03.014 | Automatica |
Keywords | Field | DocType |
Congestion Control,TCP,AIMD,Iterated function systems,Products of stochastic matrices | Convergence (routing),Iterated function system,Mathematical optimization,Nonlinear system,Control theory,Algorithm,Network congestion,Invariant (mathematics),Stationary distribution,Mathematics | Journal |
Volume | Issue | ISSN |
48 | 7 | 0005-1098 |
Citations | PageRank | References |
2 | 0.38 | 9 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Martin Corless | 1 | 34 | 9.52 |
Robert Shorten | 2 | 269 | 24.19 |