Back to index

An Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks

Dah-Ming Chiu and Raj Jain, DEC

One-line summary: Additive increase and multiplicative decrease for congestion control are necessary and sufficient conditions for convergence to an efficient and fair state regardless of the initial network state.

Overview/Main Points


Mathematical (and nice graphical) treatment of fairness and efficiency that yields a nice and intuitively satisfying result.


As pointed out by the authors. Also, the graphical "proofs" are nice but not clear how some of them extend to multiple dimensions.
Back to index