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. Non-Pareto Optimality of MPTCP: Performance Issues and a Possible Solution
 
report

Non-Pareto Optimality of MPTCP: Performance Issues and a Possible Solution

Khalili, Ramin  
•
Gast, Nicolas Gabriel  
•
Popovic, Miroslav  
Show more
2012

MPTCP has been proposed as a mechanism to support transparently multiple connections to the application layer and is under discussion at the IETF. It can use effectively the available bandwidth and it improves throughput and fairness, compared to independent TCP flows in many scenarios. However we show, by measurements over our testbed and analytically, that MPTCP still suffers from two problems: (P1) upgrading some TCP users to MPTCP can reduce the throughput of others without any benefit to the upgraded users, which is a symptom of non-Pareto optimality; (P2) MPTCP users could be excessively aggressive towards TCPusers. We attribute these problems to the “Linked Increases”Algorithm(LIA) of MPTCP, and more specifically, to an excessive amount of traffic transmitted over congested paths. The design of LIA forces a tradeoff between optimal resource pooling and responsiveness. Hence, to provide good responsiveness MPTCP’s current implementation must depart from Pareto-optimality. We revisit the problem and show that it is possible to simultaneously provide these two properties. We implement the resulting algorithm, called Opportunistic “Linked Increases” Algorithm (OLIA), in the Linux kernel and study its performance over our testbed by simulations and by theoretical analysis. We prove that OLIA is Pareto-optimal, hence avoids the problems (P1) and (P2). Our mea- surements and simulations indicate that MPTCP with OLIA is as responsive and non-flappy as MPTCP with LIA, while solving problems (P1) and (P2).

  • Files
  • Details
  • Metrics
Type
report
Author(s)
Khalili, Ramin  
Gast, Nicolas Gabriel  
Popovic, Miroslav  
Upadhyay, Utkarsh  
Le Boudec, Jean-Yves  
Date Issued

2012

Subjects

Congestion Control

•

Multipath TCP

•

OLIA

Written at

EPFL

EPFL units
LCA2  
LCA  
Available on Infoscience
June 7, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/81415
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