A fundamental approach for providing service-level guarantees for wide-area networks
This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
Main Author: | |
---|---|
Other Authors: | |
Format: | Thesis |
Language: | eng |
Published: |
Massachusetts Institute of Technology
2019
|
Subjects: | |
Online Access: | https://hdl.handle.net/1721.1/122998 |
_version_ | 1811069894992592896 |
---|---|
author | Bogle, Jeremy(Jeremy P.) |
author2 | Manya Ghobadi. |
author_facet | Manya Ghobadi. Bogle, Jeremy(Jeremy P.) |
author_sort | Bogle, Jeremy(Jeremy P.) |
collection | MIT |
description | This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. |
first_indexed | 2024-09-23T08:18:40Z |
format | Thesis |
id | mit-1721.1/122998 |
institution | Massachusetts Institute of Technology |
language | eng |
last_indexed | 2024-09-23T08:18:40Z |
publishDate | 2019 |
publisher | Massachusetts Institute of Technology |
record_format | dspace |
spelling | mit-1721.1/1229982019-11-22T03:46:30Z A fundamental approach for providing service-level guarantees for wide-area networks Bogle, Jeremy(Jeremy P.) Manya Ghobadi. 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. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2019 Cataloged from student-submitted PDF version of thesis. Includes bibliographical references (pages 55-58). To keep up with the continuous growth in demand, cloud providers spend millions of dollars augmenting the capacity of their wide-area backbones and devote significant effort to efficiently utilizing WAN capacity. A key challenge is striking a good balance between network utilization and availability, as these are inherently at odds; a highly utilized network might not be able to withstand unexpected traffic shifts resulting from link/node failures. I motivate this problem using real data from a large service provider and propose a solution called TeaVaR (Traffic Engineering Applying Value at Risk), which draws on financial risk theory to realize a risk management approach to traffic engineering (TE). I leverage empirical data to generate a probabilistic model of network failures, and formulate a Linear Program (LP) that maximizes bandwidth allocation to network users subject to a service level agreement (SLA). I prove TeaVaR's correctness, and then compare it to state-of-the-art TE solutions with extensive simulations across many network topologies, failure scenarios, and real-world traffic patterns. The results show that with TeaVaR, operators can support up to twice as much throughput as other TE schemes, at the same level of availability. I also construct a simulation tool that builds on my implementation of TeaVaR and simulates its usage in the data plane. This tool can be useful not only for testing TE schemes but also for capacity planning, as it allows network operators to see how their network is performing, where the bottlenecks are, and what kind of demand loads it can handle. by Jeremy Bogle. M. Eng. M.Eng. Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science 2019-11-22T00:00:57Z 2019-11-22T00:00:57Z 2019 2019 Thesis https://hdl.handle.net/1721.1/122998 1127386876 eng MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission. http://dspace.mit.edu/handle/1721.1/7582 58 pages application/pdf Massachusetts Institute of Technology |
spellingShingle | Electrical Engineering and Computer Science. Bogle, Jeremy(Jeremy P.) A fundamental approach for providing service-level guarantees for wide-area networks |
title | A fundamental approach for providing service-level guarantees for wide-area networks |
title_full | A fundamental approach for providing service-level guarantees for wide-area networks |
title_fullStr | A fundamental approach for providing service-level guarantees for wide-area networks |
title_full_unstemmed | A fundamental approach for providing service-level guarantees for wide-area networks |
title_short | A fundamental approach for providing service-level guarantees for wide-area networks |
title_sort | fundamental approach for providing service level guarantees for wide area networks |
topic | Electrical Engineering and Computer Science. |
url | https://hdl.handle.net/1721.1/122998 |
work_keys_str_mv | AT boglejeremyjeremyp afundamentalapproachforprovidingservicelevelguaranteesforwideareanetworks AT boglejeremyjeremyp fundamentalapproachforprovidingservicelevelguaranteesforwideareanetworks |