Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Lying your way to better traffic engineering
Université catholique du Louvain, Belgium.ORCID iD: 0000-0002-9675-9729
2016 (English)In: CoNEXT 2016 - Proceedings of the 12th International Conference on Emerging Networking EXperiments and Technologies, Association for Computing Machinery (ACM), 2016, p. 391-398Conference paper, Published paper (Refereed)
Abstract [en]

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.

Place, publisher, year, edition, pages
Association for Computing Machinery (ACM), 2016. p. 391-398
National Category
Communication Systems Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-222322DOI: 10.1145/2999572.2999585Scopus ID: 2-s2.0-85009799645ISBN: 9781450342926 (print)OAI: oai:DiVA.org:kth-222322DiVA, id: diva2:1180774
Conference
12th ACM Conference on Emerging Networking Experiments and Technologies, ACM CoNEXT 2016, Irvine, United States, 12 December 2016 through 15 December 2016
Note

QC 20180206

Available from: 2018-02-06 Created: 2018-02-06 Last updated: 2018-02-06Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Chiesa, Marco
Communication SystemsComputer Sciences

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 5 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf