Deterministic and stochastic convergence properties of AIMD algorithms with nonlinear back-off functions

DOI10.1016/J.AUTOMATICA.2012.03.014MaRDI QIDQ445949zbMATH OpenOpenAlexFDO

Authors Martin Corless, Robert N. Shorten

Publication date 27 August 2012

Published in Automatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.automatica.2012.03.014

zbMATH Keywords

iterated function systemscongestion controlTCPadditive-increase multiplicative-decrease (AIMD)products of stochastic matrices

Mathematics Subject Classification ID

Communication networks in operations research (90B18)

Recommendations

• Asymptotic analysis of a nonlinear AIMD algorithm
• On the Convergence of Algorithms with Implications for Stochastic and Nondifferentiable Optimization
• scientific article; zbMATH DE number 3864328
• Convergence properties of an algorithm for solving non-differentiable optimal control problems
• Convergence of simultaneous perturbation stochastic approximation for nondifferentiable optimization
• Optimum parameters and nonasymptotic bounds on the rate of convergence of stochastic algorithms in criterial optimization problems
• Convergence Properties of Algorithms for Nonlinear Optimization
• Convergence properties of stochastic optimization procedures
• AIMD algorithms and exponential functionals
• Almost sure convergence of extremum seeking algorithm using stochastic perturbation

Cites work

• scientific article; zbMATH DE number 1996078 (Why is no real title available?)
• A Markovian analysis of additive-increase multiplicative-decrease algorithms
• A Mathematical Model of the Skype VoIP Congestion Control Algorithm
• An ergodic theorem for iterated maps
• Analysis of the increase and decrease algorithms for congestion avoidance in computer networks
• Invariant measures for Markov processes arising from iterated function systems with place-dependent probabilities
• Modelling TCP congestion control dynamics in drop-tail environments
• Nonlinear AIMD Congestion Control and Contraction Mappings
• The Strong Law of Large Numbers for a Class of Markov Chains
• The mathematics of internet congestion control

Cited in

(7)

• Nonlinear AIMD congestion control and contraction mappings
• AIMD algorithms and exponential functionals
• A Perron-Frobenius type result for integer maps and applications
• A loosely self-stabilizing protocol for randomized congestion control with logarithmic memory
• The convergent properties of AIMD \((\alpha(t),\beta(t))\) /RED systems
• Nonhomogeneous place-dependent Markov chains, unsynchronised AIMD, and optimisation
• Nonlinear AIMD Congestion Control and Contraction Mappings

This page was built for publication: Deterministic and stochastic convergence properties of AIMD algorithms with nonlinear back-off functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q445949)