MPTCP is not Pareto-Optimal: Performance Issues and a Possible Solution

Ramin Khalili 1 Nicolas Gast 2, 1 Miroslav Popovic 1 Jean-Yves Le Boudec 1
2 MESCAL - Middleware efficiently scalable
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : MPTCP has been proposed recently as a mechanism for transparently supporting multiple connections to the appli-cation layer. It is under discussion at the IETF. We nevertheless demonstrate that the current MPTCP 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 not being Pareto-optimal; and (P2) MPTCP users could be excessively aggressive towards TCP users. 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. We revisit the problem and show that it is possible to provide these two properties simultaneously. We implement the resulting algorithm, called the opportunistic linked-increases algorithm (OLIA), in the Linux kernel, and we study its performance over our testbed, by simulations and by theoretical analysis. We prove that OLIA is Pareto-optimal and satisfies the design goals of MPTCP. Hence it can avoid the problems P1 and P2. Our measurements and simulations indicate that MPTCP with OLIA is as responsive and non-flappy as MPTCP with LIA and that it solves problems P1 and P2.
Type de document :
Article dans une revue
IEEE/ACM Transactions on Networking, IEEE/ACM, 2013, pp.15. 〈10.1109/TNET.2013.2274462〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01086030
Contributeur : Nicolas Gast <>
Soumis le : vendredi 21 novembre 2014 - 16:23:20
Dernière modification le : mardi 3 octobre 2017 - 01:22:38
Document(s) archivé(s) le : lundi 23 février 2015 - 09:07:57

Fichier

MPTCP_notParetoOptimal_ToN.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Ramin Khalili, Nicolas Gast, Miroslav Popovic, Jean-Yves Le Boudec. MPTCP is not Pareto-Optimal: Performance Issues and a Possible Solution. IEEE/ACM Transactions on Networking, IEEE/ACM, 2013, pp.15. 〈10.1109/TNET.2013.2274462〉. 〈hal-01086030〉

Partager

Métriques

Consultations de la notice

265

Téléchargements de fichiers

321