Transport architectures for an evolving Internet
Thesis: Ph. D. in Computer Science, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2014.
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | eng |
| Published: |
Massachusetts Institute of Technology
2014
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/1721.1/91037 |
| _version_ | 1826217910084829184 |
|---|---|
| author | Winstein, Keith J |
| author2 | Hari Balakrishnan. |
| author_facet | Hari Balakrishnan. Winstein, Keith J |
| author_sort | Winstein, Keith J |
| collection | MIT |
| description | Thesis: Ph. D. in Computer Science, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2014. |
| first_indexed | 2024-09-23T17:10:59Z |
| format | Thesis |
| id | mit-1721.1/91037 |
| institution | Massachusetts Institute of Technology |
| language | eng |
| last_indexed | 2024-09-23T17:10:59Z |
| publishDate | 2014 |
| publisher | Massachusetts Institute of Technology |
| record_format | dspace |
| spelling | mit-1721.1/910372019-04-10T23:50:40Z Transport architectures for an evolving Internet Winstein, Keith J Hari Balakrishnan. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science. Electrical Engineering and Computer Science. Thesis: Ph. D. in Computer Science, Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2014. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. 69 Cataloged from student-submitted PDF version of thesis. Includes bibliographical references (pages 87-91). In the Internet architecture, transport protocols are the glue between an application's needs and the network's abilities. But as the Internet has evolved over the last 30 years, the implicit assumptions of these protocols have held less and less well. This can cause poor performance on newer networks--cellular networks, datacenters--and makes it challenging to roll out networking technologies that break markedly with the past. Working with collaborators at MIT, I have built two systems that explore an objective-driven, computer-generated approach to protocol design. My thesis is that making protocols a function of stated assumptions and objectives can improve application performance and free network technologies to evolve. Sprout, a transport protocol designed for videoconferencing over cellular networks, uses probabilistic inference to forecast network congestion in advance. On commercial cellular networks, Sprout gives 2-to-4 times the throughput and 7-to-9 times less delay than Skype, Apple Facetime, and Google Hangouts. This work led to Remy, a tool that programmatically generates protocols for an uncertain multi-agent network. Remy's computer-generated algorithms can achieve higher performance and greater fairness than some sophisticated human-designed schemes, including ones that put intelligence inside the network. The Remy tool can then be used to probe the difficulty of the congestion control problem itself--how easy is it to "learn" a network protocol to achieve desired goals, given a necessarily imperfect model of the networks where it ultimately will be deployed? We found weak evidence of a tradeoff between the breadth of the operating range of a computer-generated protocol and its performance, but also that a single computer-generated protocol was able to outperform existing schemes over a thousand-fold range of link rates. by Keith Winstein. Ph. D. in Computer Science 2014-10-21T16:20:36Z 2014-10-21T16:20:36Z 2014 2014 Thesis http://hdl.handle.net/1721.1/91037 893117083 eng M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission. http://dspace.mit.edu/handle/1721.1/7582 91 pages application/pdf Massachusetts Institute of Technology |
| spellingShingle | Electrical Engineering and Computer Science. Winstein, Keith J Transport architectures for an evolving Internet |
| title | Transport architectures for an evolving Internet |
| title_full | Transport architectures for an evolving Internet |
| title_fullStr | Transport architectures for an evolving Internet |
| title_full_unstemmed | Transport architectures for an evolving Internet |
| title_short | Transport architectures for an evolving Internet |
| title_sort | transport architectures for an evolving internet |
| topic | Electrical Engineering and Computer Science. |
| url | http://hdl.handle.net/1721.1/91037 |
| work_keys_str_mv | AT winsteinkeithj transportarchitecturesforanevolvinginternet |