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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on automatic control Jg. 62; H. 12; S. 6392 - 6398
Hauptverfasser: Studli, S., Corless, M., Middleton, R. H., Shorten, R.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: IEEE 01.12.2017
Schlagworte:
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
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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