An overview of routing optimization for internet traffic engineering

N Wang, KH Ho, G Pavlou… - … Surveys & Tutorials, 2008 - ieeexplore.ieee.org
Traffic engineering is an important mechanism for Internet network providers seeking to
optimize network performance and traffic delivery. Routing optimization plays a key role in …

Optimizing OSPF/IS-IS weights in a changing world

B Fortz, M Thorup - IEEE journal on selected areas in …, 2002 - ieeexplore.ieee.org
A system of techniques is presented for optimizing open shortest path first (OSPF) or
intermediate system-intermediate system (IS-IS) weights for intradomain routing in a …

{Semi-oblivious} traffic engineering: The road not taken

P Kumar, Y Yuan, C Yu, N Foster, R Kleinberg… - … USENIX Symposium on …, 2018 - usenix.org
Networks are expected to provide reliable performance under a wide range of operating
conditions, but existing traffic engineering (TE) solutions optimize for performance or …

MATE: MPLS adaptive traffic engineering

A Elwalid, C **, S Low, I Widjaja - … IEEE INFOCOM 2001 …, 2001 - ieeexplore.ieee.org
Destination-based forwarding in traditional IP routers has not been able to take full
advantage of multiple paths that frequently exist in Internet service provider networks. As a …

Walking the tightrope: Responsive yet stable traffic engineering

S Kandula, D Katabi, B Davie, A Charny - ACM SIGCOMM Computer …, 2005 - dl.acm.org
Current intra-domain Traffic Engineering (TE) relies on offline methods, which use long term
average traffic demands. It cannot react to realtime traffic changes caused by BGP reroutes …

Making intra-domain routing robust to changing and uncertain traffic demands: Understanding fundamental tradeoffs

D Applegate, E Cohen - Proceedings of the 2003 conference on …, 2003 - dl.acm.org
Intra-domain traffic engineering can significantly enhance the performance of large IP
backbone networks. Two important components of traffic engineering are understanding the …

Increasing internet capacity using local search

B Fortz, M Thorup - Computational Optimization and Applications, 2004 - Springer
Abstract Open Shortest Path First (OSPF) is one of the most commonly used intra-domain
internet routing protocol. Traffic flow is routed along shortest paths, splitting flow evenly at …

Link-state routing with hop-by-hop forwarding can achieve optimal traffic engineering

D Xu, M Chiang, J Rexford - IEEE/ACM Transactions on …, 2011 - ieeexplore.ieee.org
This paper settles an open question with a positive answer: Optimal traffic engineering (or
optimal multicommodity flow) can be realized using just link-state routing protocols with hop …

A* Prune: an algorithm for finding K shortest paths subject to multiple constraints

G Liu, KG Ramakrishnan - … Annual Joint Conference of the IEEE …, 2001 - ieeexplore.ieee.org
We present a new algorithm, A* Prune, to list (in order of increasing length) the first K
multiple-constrained-shortest-path (KMCSP) between a given pair of nodes in a digraph in …

[PDF][PDF] Harnessing TCP's burstiness with flowlet switching

S Sinha, S Kandula, D Katabi - Proc. 3rd ACM …, 2004 - conferences.sigcomm.org
TCP's burstiness is usually regarded as harmful, or at best, inconvenient. This paper adopts
a new perspective and examines whether TCP's burstiness is useful for certain applications …