Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. The Fairness of Additive Increase and Multiplicative Decrease
 
conference paper

The Fairness of Additive Increase and Multiplicative Decrease

Hurley, Paul
•
Le Boudec, Jean-Yves  
•
Thiran, Patrick  
1999
10th INFORMS Applied Probability Conference
10th INFORMS Applied Probability Conference

Some recent papers [KMT97, MR98] have shown that congestion control based on additive increase and multiplicative decrease tends to share bandwidth according to proportional fairness. Proportional fairness is a form of fairness which distributes bandwidth with a bias in favour of flows using a smaller number of hops, this is in contrast with max-min fairness, which gives absolute priority to small flows. We revisit those results by using the modelling framework based on the ordinary differential equation method in [LJU77, KC78]. We find that for the case of small increments and constant round trip times, and in the regime of rare negative feedback, the proportional fairness result can only very approximately reflect the real rate allocation when we assume that the feedback received by sources is independent of their sending rates. In the case where sources receive feedback proportionally to their sending rates, and still for sources with identical round trip times, this is no longer true and the fairness provided is different. We show, by simulation on some examples, that even for larger increments, the average rate convergence is in agreement with our results. Finally, we establish that in the event of rate proportional feedback, our results maintain consistency with the well-known derivations relating TCP throughput as a function of loss ratio. However, this does not hold for the rate independent case, which we consider further validation ofthe assumption of rate dependent feedback.

  • Details
  • Metrics
Type
conference paper
Author(s)
Hurley, Paul
Le Boudec, Jean-Yves  
Thiran, Patrick  
Date Issued

1999

Published in
10th INFORMS Applied Probability Conference
Written at

EPFL

EPFL units
LCA  
LCA2  
INDY2  
Event nameEvent place
10th INFORMS Applied Probability Conference

University of Ulm, Germany

Available on Infoscience
August 31, 2004
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/117644
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés