TCP/IP interaction based on congestion price: Stability and optimality

Jiayue He, Mung Chiang, Jennifer L. Rexford

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Scopus citations

Abstract

Despite the large body of work studying congestion control and adaptive routing in isolation, much less attention has been paid to whether these two resource-allocation mechanisms work well together to optimize user performance. Most analysis of congestion control assumes static routing, and most studies of adaptive routing assume that the offered traffic is fixed. In this paper, we analyze the interaction between congestion control and adaptive routing, and study the stability and optimality of the joint system. Previous work has shown that the system can be modelled as a joint optimization problem that naturally leads to a primal-dual algorithm with shortest-path routing using congestion prices as the link weights. In practice, the algorithm is commonly unstable. We consider three alternative timescale separations and examine the stability and optimality of each system. Our analytic characterizations and simulation experiments demonstrate how the step size of the congestioncontrol algorithm affects the stability of the system, and how the timescale of each control loop and homogeneity of link capacities affect system stability and optimality. The stringent conditions imposed for stability suggests that congestion price would be a poor feedback mechanism in practice.

Original languageEnglish (US)
Title of host publication2006 IEEE International Conference on Communications, ICC 2006
Pages1032-1039
Number of pages8
DOIs
StatePublished - Dec 1 2006
Event2006 IEEE International Conference on Communications, ICC 2006 - Istanbul, Turkey
Duration: Jul 11 2006Jul 15 2006

Publication series

NameIEEE International Conference on Communications
Volume3
ISSN (Print)0536-1486

Other

Other2006 IEEE International Conference on Communications, ICC 2006
CountryTurkey
CityIstanbul
Period7/11/067/15/06

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Keywords

  • Congestion control
  • Dynamic routing
  • Network utility maximization
  • TCP/IP

Fingerprint Dive into the research topics of 'TCP/IP interaction based on congestion price: Stability and optimality'. Together they form a unique fingerprint.

  • Cite this

    He, J., Chiang, M., & Rexford, J. L. (2006). TCP/IP interaction based on congestion price: Stability and optimality. In 2006 IEEE International Conference on Communications, ICC 2006 (pp. 1032-1039). [4024275] (IEEE International Conference on Communications; Vol. 3). https://doi.org/10.1109/ICC.2006.254883