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
2 NEUROMATHCOMP
CRISAM - Inria Sophia Antipolis - Méditerranée , INRIA Rocquencourt, ENS Paris - École normale supérieure - Paris, UNS - Université Nice Sophia Antipolis, 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 metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.inria.fr/hal-00733890
Contributor : Ashwin Rao <>
Submitted on : Thursday, September 20, 2012 - 4:09:59 AM
Last modification on : Thursday, April 26, 2018 - 10:29:07 AM
Long-term archiving on : Friday, December 21, 2012 - 3:00:10 AM

Files

revisit-aimd-floor-ceil.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00733890, version 1

Citation

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

Share

Metrics

Record views

582

Files downloads

311