On the AIMD Algorithm Under Saturation Constraints

One of the most successful distributed resource allocation algorithms to be deployed in industry is the Additive-Increase Multiplicative-Decrease (AIMD) algorithm of Jain and Chiu. This algorithm already underpins the transport layer of the internet, and is now starting to find application in new ar...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on automatic control Ročník 62; číslo 12; s. 6392 - 6398
Hlavní autoři: Studli, S., Corless, M., Middleton, R. H., Shorten, R.
Médium: Journal Article
Jazyk:angličtina
Vydáno: IEEE 01.12.2017
Témata:
AIMD
Artificial intelligence
congestion control
Context awareness
Convergence
distributed control
Heuristic algorithms
positive systems
resource allocation algorithm
Resource management
TCP
Transportation
ISSN:0018-9286, 1558-2523
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:One of the most successful distributed resource allocation algorithms to be deployed in industry is the Additive-Increase Multiplicative-Decrease (AIMD) algorithm of Jain and Chiu. This algorithm already underpins the transport layer of the internet, and is now starting to find application in new areas in the context of Smart Grid and Smart Transportation applications. A distinguishing feature of these latter application areas, when compared with the internet, is the need to modify AIMD to account for lower and upper bounds in the resource allocated to individual agents. Our objective in this note is to demonstrate that the dynamic system arising from AIMD in this extended form has system theoretic properties similar to the classical algorithm.
ISSN:0018-9286
1558-2523
DOI:10.1109/TAC.2017.2651160