Investigations into the robustness of computer-synthesized congestion control
Name
932696947-MIT.pdf
Description
Full printable version
Size
1.04 MB
Format
Adobe PDF
Checksum (MD5)
52f4d32914a524fbb9b133d339c9b7a9
Author(s)
Thaker, Pratiksha Ranjit
Advisor(s)
Hari Balakrishnan.
Date Issued
2015
Publisher
Massachusetts Institute of Technology
Abstract
Recent work has shown that computer-synthesized TCP congestion control protocols can outperform the state of the art. However, these protocols are generally too complex to reason about. Human engineers therefore might not trust them enough to deploy them in real networks. This thesis presents two contributions toward the practical deployment of computer-synthesized congestion-control algorithms. First, we describe a simple, human-designed protocol that performs comparably to computer-optimized protocols using only 10 lines of code, suggesting that it may be feasible to optimize for interpretability in addition to performance. Second, we introduce techniques for reasoning about the behavior of black-box protocols via extensive simulation, which reveal regions of potentially undesirable behavior in both computer-optimized protocols and a NewReno-like TCP implementation, highlighting areas to focus further engineering effort.
Description
Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2015.
Cataloged from PDF version of thesis.
Includes bibliographical references (pages 51-53).
Subjects
Electrical Engineering and Computer Science.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
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.
Persistent DSpace Link
