Nonlinear AIMD Congestion Control and Contraction Mappings

Authors:
Uriel G. Rothblum;Robert Shorten
Affiliations:
-;-
Venue:
SIAM Journal on Control and Optimization
Year:
2007

Citing 0
Cited 2

Brief paper: A result on second order nonlinear operators arising in high-speed networking applications

Automatica (Journal of IFAC)
Deterministic and stochastic convergence properties of AIMD algorithms with nonlinear back-off functions

Automatica (Journal of IFAC)

Quantified Score

Hi-index	0.01

Visualization

Abstract

This papers analyzes a class of nonlinear additive-increase multiplicative-decrease (AIMD) protocols that are widely deployed in communication networks. It is demonstrated that the use of these protocols guarantees that the system has a unique stable outcome to which it converges geometrically under all starting points. The development is based on a contraction argument and the derivation of explicit bounds on the contraction coefficient of corresponding operators in terms of the network parameters. In particular, bounds on the corresponding rate of convergence are obtained, improving upon known bounds for standard (linear) AIMD networks.