Abstract
In this paper we establish basic stability results for a class of nonlinear AIMD (additive-increase multiplicative-decrease) algorithms. We consider networks in which the nonlinearity enters through the multiplicative-decrease mechanism. In particular, where the multiplicative-decrease function depends in a nonlinear fashion on the achieved rate. For synchronized deterministic networks, we establish stability and convergence results. For non-synchronized stochastic networks, basic convergence results are also established. In particular, we give conditions for the existence of a unique invariant stationary distribution, and conditions under which time- and ensemble-averages converge to the same unique value (irrespective of initial conditions).
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
