Towards robust multi-layer traffic engineering: Optimization of congestion control and routing

Jiayue He, Maayan Bresler, Mung Chiang, Jennifer L. Rexford

Research output: Contribution to journalArticle

65 Scopus citations

Abstract

In the Internet today, traffic engineering is performed assuming that the offered traffic is inelastic. In reality, end hosts adapt their sending rates to network congestion, and network operators adapt the routing to the measured traffic. This raises the question of whether the joint system of congestion control (transport layer) and routing (network layer) is stable and optimal. Using the established optimization models for TCP and traffic engineering as a basis, we find the joint system can be stabilized and often maximizes aggregate user utility. We prove that both stability and optimality of the joint system can be guaranteed for sufficiently elastic traffic simply by tuning the cost function used for traffic engineering. Then, we present a new algorithm that adapts on a smaller timescale to changes in traffic distribution and is more robust to large traffic bursts. Uniting the network and transport layers in a multi-layer approach, this algorithm, distributed adaptive traffic engineering (DATE), jointly optimizes the goals of end users and network operators and reacts quickly to avoid bottlenecks. Simulations demonstrate that DATE converges quickly

Original languageEnglish (US)
Article number4211226
Pages (from-to)868-880
Number of pages13
JournalIEEE Journal on Selected Areas in Communications
Volume25
Issue number5
DOIs
StatePublished - Jun 1 2007

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Keywords

  • Congestion control
  • Network utility maximization
  • Optimization
  • Robustness
  • Routing
  • Traffic engineering

Fingerprint Dive into the research topics of 'Towards robust multi-layer traffic engineering: Optimization of congestion control and routing'. Together they form a unique fingerprint.

  • Cite this