Lying your way to better traffic engineering

Marco Chiesa, Gábor Rétvári, Michael Schapira

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

To optimize the flow of traffic in IP networks, operators do traffic engineering (TE), i.e., tune routing-protocol parameters in response to traffic demands. TE in IP networks typically involves configuring static link weights and splitting traffic between the resulting shortest-paths via the Equal- Cost-MultiPath (ECMP) mechanism. Unfortunately, ECMP is a notoriously cumbersome and indirect means for optimizing traffic flow, often leading to poor network performance. Also, obtaining accurate knowledge of traffic demands as the input to TE is elusive, and traffic conditions can be highly variable, further complicating TE.We leverage recently proposed schemes for increasing ECMP's expressiveness via carefully disseminated bogus information ("lies") to design COYOTE, a readily deployable TE scheme for robust and efficient network utilization. COYOTE leverages new algorithmic ideas to configure (static) traffic splitting ratios that are optimized with respect to all (even adversarially chosen) traffic scenarios within the operator's "uncertainty bounds". Our experimental analyses show that COYOTE significantly outperforms today's prevalent TE schemes in a manner that is robust to traffic uncertainty and variation. We discuss experiments with a prototype implementation of COYOTE.

Original languageAmerican English
Title of host publicationCoNEXT 2016 - Proceedings of the 12th International Conference on Emerging Networking EXperiments and Technologies
Pages391-398
Number of pages8
ISBN (Electronic)9781450342926
DOIs
StatePublished - 6 Dec 2016
Event12th ACM Conference on Emerging Networking Experiments and Technologies, ACM CoNEXT 2016 - Irvine, United States
Duration: 12 Dec 201615 Dec 2016

Publication series

NameCoNEXT 2016 - Proceedings of the 12th International Conference on Emerging Networking EXperiments and Technologies

Conference

Conference12th ACM Conference on Emerging Networking Experiments and Technologies, ACM CoNEXT 2016
Country/TerritoryUnited States
CityIrvine
Period12/12/1615/12/16

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Lying your way to better traffic engineering'. Together they form a unique fingerprint.

Cite this