Floor the Ceil & Ceil the Floor: Revisiting AIMD Evaluation

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.

Data and Resources

Additional Info

Field Value
Source https://inria.hal.science/hal-00733890
Author Rao, Ashwin, Legout, Arnaud, Cessac, Bruno, Dabbous, Walid
Maintainer CCSD
Last Updated November 2, 2026, 15:20 (UTC)
Created November 2, 2026, 15:20 (UTC)
Identifier hal-00733890
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Protocols and applications for the Internet (PLANETE) ; Centre Inria de l'Université Grenoble Alpes ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre Inria d'Université Côte d'Azur ; Institut National de Recherche en Informatique et en Automatique (Inria)
creator Rao, Ashwin
date 2012-09-18T00:00:00
harvest_object_id f898b53d-82d4-4848-9490-9a36f03bec89
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2025-10-06T00:00:00
set_spec type:REPORT