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

Congestion avoidance mechanisms allow a network to operate in the optimal region of low delay and high throughput, thereby, preventing the network from becoming congested. This is different from the traditional congestion control mechanisms that allow the network to recover from the congested state of high delay and low throughput. Both congestion avoidance and congestion control mechanisms are resource management problems in which the system senses its state and feeds this back to its users who adjust their controls. The key component of any congestion control avoidance scheme is the algorithm (or control function) used by the users to increase or decrease their load (window or rate). We abstractly characterize a wide class of such increase/decrease algorithms and compare them using several different performance metrics. The key metrics are efficiency, fairness, convergence time, and size of oscillations. It is shown that a simple additive increase and multiplicative decrease al...

• Type: Journal
• Year: 1989
• Where: Journal of Computer Networks and ISDN
• Authors: D. Chiu and R. Jain
• Keywords: Computer Networks, Congestion Avoidance, Congestion Control, Traffic Management