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

DOI10.1016/J.AUTOMATICA.2012.03.014zbMATH Open1246.93041OpenAlexW2036390218MaRDI QIDQ445949FDOQ445949

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

Communication networks in operations research (90B18)

Cites Work

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

Cited In (6)

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

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)