arrow
Return

On the AIMD Algorithm Under Saturation Constraints

delete2017-12-01
delete7
PRE
AI
S
Sonja Stüdli *
M
M. Corless
R
Richard H. Middleton
R
Robert Shorten
DOI:10.1109/TAC.2017.2651160delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 SmartGrid 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.
Keywords:
AIMD
congestion control
convergence
distributed control
positive systems
resource allocation algorithm
TCP
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Automatic Control cover
IEEE Transactions on Automatic Control
IF:
7
Papers:
1.3W
Citations:
6.7W

Organization

Purdue University System cover
Purdue University System
Scholars:
3.9W
Papers: 3.6W
Citations: 66
U
University of Newcastle
Scholars:
1.5W
Papers: 1.5W
Citations: 16
P
Purdue University
Scholars:
2.6W
Papers: 2.1W
Citations: 147
researcher View more organizations