Skip to main content

Rehoming edge links for better traffic engineering

Author(s): Keller, Eric; Schapira, Michael; Rexford, Jennifer

To refer to this page use:
Abstract: Traditional traffic engineering adapts the routing of traffic within the network to maximize performance. We propose a new approach that also adaptively changes where traffic enters and leaves the network---changing the "traffic matrix", and not just the intradomain routing configuration. Our approach does not affect traffic patterns and BGP routes seen in neighboring networks, unlike conventional inter-domain traffic engineering where changes in BGP policies shift traffic and routes from one edge link to another. Instead, we capitalize on recent innovations in edge-link migration that enable seamless rehoming of an edge link to a different internal router in an ISP backbone network---completely transparent to the router in the neighboring domain. We present an optimization framework for traffic engineering with migration and develop algorithms that determine which edge links should migrate, where they should go, and how often they should move. Our experiments with Internet2 traffic and topology data show that edge-link migration allows the network to carry 18.8% more traffic (at the same level of performance) over optimizing routing alone.
Publication Date: 2012
Citation: Keller, Eric, Michael Schapira, and Jennifer Rexford. "Rehoming edge links for better traffic engineering." ACM SIGCOMM Computer Communication Review 42, no. 2 (2012): pp. 65-71. doi:10.1145/2185376.2185385
DOI: 10.1145/2185376.2185385
ISSN: 0146-4833
Pages: 65 - 71
Type of Material: Journal Article
Journal/Proceeding Title: ACM SIGCOMM Computer Communication Review
Version: Author's manuscript

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.