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.
Type de document :
Rapport
[Research Report] 2012
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00733890
Contributeur : Ashwin Rao <>
Soumis le : jeudi 20 septembre 2012 - 04:09:59
Dernière modification le : mercredi 14 décembre 2016 - 01:02:13
Document(s) archivé(s) le : vendredi 21 décembre 2012 - 03:00:10

Fichiers

revisit-aimd-floor-ceil.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00733890, version 1

Collections

Citation

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

Partager

Métriques

Consultations de
la notice

435

Téléchargements du document

205