Revision history of Additive increase/multiplicative decrease

From Wikipedia’s revision records

95 revisions · 63 contributors · created 17 Jan 2006

Difference between revisions

Actual wikitext changes, as reported by Wikimedia’s compare API.

Older revision

28 Oct 2024, 19:10 UTC

38.147.237.135 · 3,808 bytes

According to the cited source, harvester ant foraging follows MIMD, not AIMD

← Older edit

Newer revision

26 Nov 2024, 01:33 UTC

Kvng · 3,776 bytes

unpiped links using script

Newer edit →

+18 −51 characters changed · page size −32 bytes

Line 1Line 1

{{Short description|Feedback control algorithm used in congestion control}}

The '''additive-increase/multiplicative-decrease''' ('''AIMD''') algorithm is a feedback control algorithm best known for its use in [[TCP congestion control]]. AIMD combines linear growth of the congestion window when there is no congestion with an exponential reduction when congestion is detected. Multiple flows using AIMD congestion control will eventually converge to an equal usage of a shared link.<ref name=chui1989>{{cite journal|last=Chiu|first=Dah-Ming|author2=Raj Jain|title=Analysis of increase and decrease algorithms for congestion avoidance in computer networks|journal=Computer Networks and ISDN Systems|year=1989|volume=17|pages=1–14|doi=10.1016/0169-7552(89)90019-6 }}</ref> The related schemes of multiplicative-increase/multiplicative-decrease (MIMD) and additive-increase/additive-decrease (AIAD) do not reach [[Stability theory|stability]].

Line 31Line 32

== In nature ==

−

AIMD has been found to be utilized by diverse [[~~Biological~~ system~~|biological systems~~]], including maintaining [[Cell size|cell-size]] homeostasis and for [[Synaptic plasticity|synaptic learning]] and adaptation in [[~~Neural~~ circuit~~|neural circuits~~]].<ref>{{Cite journal |last1=Suen |first1=Jonathan Y. |last2=Navlakha |first2=Saket |title=A feedback control principle common to several biological and engineered systems |journal=Journal of the Royal Society Interface |year=2022 |volume=19 |issue=188 |pages=20210711 |doi=10.1098/rsif.2021.0711 |pmc=8889180 |pmid=35232277}}</ref>

AIMD has been found to be utilized by diverse [[biological system]]s, including maintaining [[Cell size|cell-size]] homeostasis and for [[Synaptic plasticity|synaptic learning]] and adaptation in [[neural circuit]]s.<ref>{{Cite journal |last1=Suen |first1=Jonathan Y. |last2=Navlakha |first2=Saket |title=A feedback control principle common to several biological and engineered systems |journal=Journal of the Royal Society Interface |year=2022 |volume=19 |issue=188 |pages=20210711 |doi=10.1098/rsif.2021.0711 |pmc=8889180 |pmid=35232277}}</ref>

== References ==

Latest revisions

Choose an older revision on the left and a newer one on the right.