Please use this identifier to cite or link to this item:
Title: Analysis of the increase and decrease algorithms for congestion avoidance in computer networks
Author(s): Chiu, Dah Ming 
Author(s): Jain, R.
Issue Date: 1989
Publisher: Elsevier
Journal: Computer Networks and ISDN Systems 
Volume: 17
Issue: 1
Start page: 1
End page: 14
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 basically resource management problems. They can be formulated as system control 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 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. They key metrics are efficiency, fairness, convergence time, and size of oscillations.

It is shown that a simple additive increase and multiplicative decrease algorithm satisfies the sufficient conditions for convergence to an efficient and fair state regardless of the starting state of the network. This is the algorithm finally chosen for implementation in the congestion avoidance scheme recommended for Digital Networking Architecture and OSI Transport Class 4 Networks.
DOI: 10.1016/0169-7552(89)90019-6
CIHE Affiliated Publication: No
Appears in Collections:SS Publication

SFX Query Show full item record

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.