Floor the Ceil & Ceil the Floor: Revisiting AIMD Evaluation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2012

Floor the Ceil & Ceil the Floor: Revisiting AIMD Evaluation

Ashwin Rao
  • Function : Author
  • PersonId : 868330
Walid Dabbous


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.
Fichier principal
Vignette du fichier
revisit-aimd-floor-ceil.pdf (350.18 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00733890 , version 1 (20-09-2012)


  • 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⟩
263 View
252 Download


Gmail Facebook X LinkedIn More