Sciweavers


Publication

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

15 years 1 months ago
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...
D. Chiu and R. Jain
Added 31 Jan 2009
Updated 01 Feb 2009
Type Journal
Year 1989
Where Journal of Computer Networks and ISDN
Authors D. Chiu and R. Jain
Comments (0)