An ergodic AIMD algorithm with application to high-speed networks

作者：Corless Martin; Shorten Robert^*

来源：International Journal of Control, 2012, 85(6): 746-764.

DOI：10.1080/00207179.2012.664787

• congestion control
• switched linear systems
• stochastic hybrid systems
• iterated function systems
• distributed resource allocation

In this article we propose a version of the Additive-Increase Multiplicative-Decrease (AIMD) algorithm that provides a suitable basis to develop congestion control protocols that can be deployed in both conventional and high-speed communication networks. Our algorithm retains many of the properties of the standard AIMD algorithm. However, unlike other non-standard AIMD algorithms, our scheme can be shown to be ergodic under very general assumptions.

• 出版日期2012