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. Reports, Documentation, and Standards
  4. A Note on the Fairness of TCP Vegas
 
report

A Note on the Fairness of TCP Vegas

Boutremans, C.
•
Le Boudec, Jean-Yves  
1999

We study the fairness of TCP Vegas. The latter is an alternative to the commonly used TCP Reno, and uses measures of the round trip time as feedback on congestion. We consider two cases that depend on the value of the two parameters $\alpha$ and $\beta$ controlling the window sizes' update. Our main conclusion is that TCP Vegas is unfair in several points. First, when $\alpha = \beta$, if the propagation delays are correctly estimated, TCP Vegas is known to be fair. However we show that any over-estimation of the propagation delay of a given connection results in an increase of its rate and hence leads to unfairness. This rate increase augments with the over-estimation factor. Moreover, the rate oscillations, whose amplitude increases with the rate value, are not sufficient to provide an accurate estimation of the propagation delay. Second, when $\alpha<\beta$, TCP Vegas is unfair even if the propagation delays are correctly estimated. In this case, the rate of a connection converges to a stable value that depends on the arrival order of all connections so that earliest established connections get more bandwidth. Also, in a more realistic scheme, later connections see their propagation delay over-estimated and thus they gain larger portion of the bandwidth. These two effects tend to counterbalance each other but the second tends to dominate. Future use of TCP Vegas in the context of TCP-friendly applications, should therefore rely on $\alpha=\beta$, but will require the propagation delays to be correctly estimated. Yet, this seems to be quite hard to achieve.

  • Files
  • Details
  • Metrics
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