TEAVAR: striking the right utilization-availability balance in WAN traffic engineering
Name
paper.pdf
Description
Accepted version
Size
2.21 MB
Format
Adobe PDF
Checksum (MD5)
8132c55ee0ca9ea40f5dd7bcb3bed303
Author(s)
Bogle, Jeremy(Jeremy P.)
Bhatia, Nikhil
Ghobadi, Manya
Date Issued
August 2019
Journal
SIGCOMM 2019 - Proceedings of the 2019 Conference of the ACM Special Interest Group on Data Communication
Publisher
Association for Computing Machinery (ACM)
Citation
Bogle, Jeremy et al. “TEAVAR: striking the right utilization-availability balance in WAN traffic engineering.” Paper in the SIGCOMM 2019 - Proceedings of the 2019 Conference of the ACM Special Interest Group on Data Communication, Beijing, China, August 19-23, 2019, Association for Computing Machinery: 29–43 © 2019 The Author(s)
Version
Author's final manuscript
Abstract
To keep up with the continuous growth in demand, cloud providers spend millions of dollars augmenting the capacity of their widearea 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. We advocate a novel approach to this challenge that draws inspiration from financial risk theory: leverage empirical data to generate a probabilistic model of network failures and maximize bandwidth allocation to network users subject to an operator-specified availability target. Our approach enables network operators to strike the utilizationavailability balance that best suits their goals and operational reality. We present TeaVaR (Traffic Engineering Applying Value at Risk), a system that realizes this risk management approach to traffic engineering (TE). We compare TeaVaR to state-of-the-art TE solutions through extensive simulations across many network topologies, failure scenarios, and traffic patterns, including benchmarks extrapolated from Microsoft's WAN. Our results show that with TeaVaR, operators can support up to twice as much throughput as state-ofthe- art TE schemes, at the same level of availability.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1145/3341302.3342069
