Additive increase/multiplicative decrease
- Additive increase/multiplicative decrease
The additive increase/multiplicative-decrease (AIMD) algorithm is a feedback control algorithm used in TCP Congestion Avoidance. Basically, AIMD represents a linear growth of the congestion window, combined to an exponential reduction when a congestion takes place.
The approach taken is to increase the transmission rate (window size), probing for usable bandwidth, until loss occurs. The policy of additive increase basically says to increase the congestion window by 1 MSS (Maximum segment size) every RTT (Round Trip Time) until a loss is detected.
When loss is detected, the policy is changed to be one of multiplicative decrease which is to cut the congestion window in half after loss.
The result is a saw tooth behavior that represents the probe for bandwidth.
A loss event is generally described to be either a timeout or the event of receiving 3 duplicate ACKs. Also related to TCP congestion control is the slow start mechanism.
Other policies or algorithms for fairness in congestion control are AIAD, MIAD and MIMD.
Mathematical Formula
w ← w - aw "when loss is detected"
w ← w + b/w "when an ACK arrives"
Idea behind the formula
In a series of schemes, different proposals has been made in order to prevent congestion based on different numbers for a and b. For instance, considering the SCTP protocol, researchers suggested to make a = 0.125 while b = .01. Other times, researchers wants a and b to be functions of w which would result in creating a(w) and b(w).
Up until "Vegas" and "FAST" came about, the use of increasing the RTT is used as a measure of congestion rather than looking at packet losses. This would define the congestion window size to be a function of the measured RTT. Typically, these modifications can only lead to improvements in special cases like networks with high bandwidth and low loss rates.
See also
* TCP Reno
* TCP Tahoe
* TCP Vegas
Further reading
*
Wikimedia Foundation.
2010.
Look at other dictionaries:
Taxonomy of congestion control — refers to grouping congestion control algorithms according to their characteristics.Example classificationThe following is one possible classification according to the following properties: #The type and amount of feedback received from the… … Wikipedia
AIMD — Le protocole augmentation additive/retrait multiplicatif (AIMD en anglais, pour additive increase/multiplicative decrease) est un algorithme d évitement de congestion utilisé par TCP. Il alterne des phases de croissance linéaire du taux de… … Wikipédia en Français
TCP congestion avoidance algorithm — The TCP uses a network congestion avoidance algorithm that includes various aspects of an additive increase multiplicative decrease (AIMD) scheme, with other schemes such as slow start in order to achieve congestion avoidance. TCP Tahoe and Reno… … Wikipedia
H-TCP — is another implementation of TCP with an optimized congestion control algorithm for high speed networks with high latency (LFN: Long Fat Networks). It was created by researchers at the Hamilton Institute in Ireland.H TCP is an optional module in… … Wikipedia
Congestion window — Internet protocol suite Application layer BGP DHCP DNS FTP HTTP … Wikipedia
AIMD — abbr. Additive Increase Multiplicative Decrease (TCP) … United dictionary of abbreviations and acronyms
Risk aversion — is a concept in psychology, economics, and finance, based on the behavior of humans (especially consumers and investors) while exposed to uncertainty. Risk aversion is the reluctance of a person to accept a bargain with an uncertain payoff rather … Wikipedia
Democratic peace theory — (or liberal democratic theory[1] or simply the democratic peace ) is the theory that democracies, for some appropriate definition of democracy, rarely, or even never, go to war with one another. Some have preferred the term inter democracy… … Wikipedia
Weber–Fechner law — The Weber–Fechner law attempts to describe the relationship between the physical magnitudes of stimuli and the perceived intensity of the stimuli. Ernst Heinrich Weber (1795–1878) was one of the first people to approach the study of the human… … Wikipedia
Thermodynamic temperature — is the absolute measure of temperature and is one of the principal parameters of thermodynamics. Thermodynamic temperature is an “absolute” scale because it is the measure of the fundamental property underlying temperature: its null or zero point … Wikipedia
