Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Floor the Ceil & Ceil the Floor: Revisiting AIMD Evaluation

Ashwin Rao 1 Arnaud Legout 1 Bruno Cessac 2 Walid Dabbous 1 
1 PLANETE - Protocols and applications for the Internet
Inria Grenoble - Rhône-Alpes, CRISAM - Inria Sophia Antipolis - Méditerranée
CRISAM - Inria Sophia Antipolis - Méditerranée , INRIA Rocquencourt, ENS-PSL - École normale supérieure - Paris, UNS - Université Nice Sophia Antipolis (1965 - 2019), CNRS - Centre National de la Recherche Scientifique : UMR8548
Abstract : Additive Increase Multiplicative Decrease (AIMD) is a widely used congestion control algorithm that is known to be fair and efficient in utilizing the network resources. In this paper, we revisit the performance of the AIMD algorithm under realistic conditions by extending the seminal model of Chui~\etal. We show that under realistic conditions the fairness and efficiency of AIMD is sensitive to changes in network conditions. Surprisingly, the root cause of this sensitivity comes from the way the congestion window is rounded during a multiplicative decrease phase. For instance, the floor function is often used to round the congestion window value because either kernel implementations or protocol restrictions mandate to use integers to maintain system variables. To solve the sensitivity issue, we provide a simple solution that is to alternatively use the floor and ceiling functions in the computation of the congestion window during a multiplicative decrease phase, when the congestion window size is an odd number. We observe that with our solution the efficiency improves and the fairness becomes one order of magnitude less sensitive to changes in network conditions.
Complete list of metadata

Cited literature [20 references]  Display  Hide  Download
Contributor : Ashwin Rao Connect in order to contact the contributor
Submitted on : Thursday, September 20, 2012 - 4:09:59 AM
Last modification on : Wednesday, October 26, 2022 - 8:16:48 AM
Long-term archiving on: : Friday, December 21, 2012 - 3:00:10 AM


Files produced by the author(s)


  • HAL Id : hal-00733890, version 1


Ashwin Rao, Arnaud Legout, Bruno Cessac, Walid Dabbous. Floor the Ceil & Ceil the Floor: Revisiting AIMD Evaluation. [Research Report] 2012. ⟨hal-00733890⟩



Record views


Files downloads