Two Problems of TCP AIMD Congestion Control
Yusheng Yang, Min S Kim, Xincheng Zhang, Simon S. Lam · 2000
AIMD (additive increase and multiplicative decrease) algorithm has been used in many congestion control protocols, including TCP in the Internet. In this paper, we compared AIMD and MAIMD (multiplicative additive increase and multiplicative decrease). We found that the convergence speeds to fair states of AIMD and MAIMD are close to each other. However, we observe that MAIMD has some advantages. For example, its speed to use network available bandwidth can be much faster than AIMD. We also investigated AIMD behaviors under a more realistic asynchronous system model. We found that under this model, AIMD system can have more than one attractor, and therefore can be another contributor to the fairness problem of TCP.