An Adaptive AIMD-type Scheme for Congestion Control Derived Using Virtual Equilibria

Amit Bhaya,Eugenius Kaszkurewicz
DOI: https://doi.org/10.1109/cdc.2007.4434785
2007-01-01
Abstract:The Chiu-Jain or additive-increase multiplicative-decrease (AIMD) congestion control algorithm is approached from a variable structure control perspective, leading to a better understanding and consequently a new choice of parameters of this classical algorithm. This new parameter choice, in the absence of delays, ensure that the users' injection rates always attain a neighborhood of the fair, full-capacity equilibrium with enhanced smoothness and responsiveness, using only one bit of information, as well as knowledge of the fair share. If the fair share is unknown, an adaptive scheme that overcomes this lack of information is proposed. Simulations show that the proposed choice can result in convergence of the injection rates to a fair, full utilization equilibrium, while maintaining improved responsiveness and smoothness, in the presence of delays that are not too large.
What problem does this paper attempt to address?