English version

PPS UMR 7126 – Laboratoire
Preuves, Programmes et Systèmes

Accueil · Présentation · Membres · Publications · Séminaire · Groupes de travail · Projets · πr²

Rethinking transport on the Internet

Keith Winstein, MIT, Cambridge, États-Unis

23 mai 2013 à 10H30, salle 1007 bâtiment Sophie Germain

Résumé: The Internet has seen a series of congestion-control schemes to achieve a fair and efficient use of network resources. But on many of today's diverse network technologies – mobile networks, data-center networks, transcontinental networks – contemporary techniques still work poorly. I'll discuss two lines of work aimed at this problem. In the first, we built a new transport protocol, called Sprout, designed for real-time interactive applications on cellular wireless networks. Sprout's unusual design allows it to achieve 2-4 times the throughput, and 7-9 times less delay, than the rate-control schemes of Skype, Google Hangout, and Apple Facetime.

In the second, we ask: is it possible for a computer to "discover" the right rules for congestion control itself? Should computers, rather than humans, be tasked with developing congestion control algorithms? We have found that computers can design schemes that surpass the best human-designed methods to date. In testing on an empirical workload, computer-designed algorithms achieved more than 4 times the throughput of TCP Cubic, currently the default in Linux and Android, many times less delay, and were fairer in dividing throughput among contending flows. Despite being entirely end-to-end, such algorithms can also outperform human-designed schemes that require changes to the Internet's routers, such as XCP and CoDel.