A Caltech Library Service

Cross-layer optimization in TCP/IP networks

Wang, Jiantao and Li, Lun and Low, Steven H. and Doyle, John C. (2005) Cross-layer optimization in TCP/IP networks. IEEE/ACM Transactions on Networking, 13 (3). pp. 582-595. ISSN 1063-6692. doi:10.1109/TNET.2005.850219.

See Usage Policy.


Use this Persistent URL to link to this item:


TCP-AQM can be interpreted as distributed primal-dual algorithms to maximize aggregate utility over source rates. We show that an equilibrium of TCP/IP, if exists, maximizes aggregate utility over both source rates and routes, provided congestion prices are used as link costs. An equilibrium exists if and only if this utility maximization problem and its Lagrangian dual have no duality gap. In this case, TCP/IP incurs no penalty in not splitting traffic across multiple paths. Such an equilibrium, however, can be unstable. It can be stabilized by adding a static component to link cost, but at the expense of a reduced utility in equilibrium. If link capacities are optimally provisioned, however, pure static routing, which is necessarily stable, is sufficient to maximize utility. Moreover single-path routing again achieves the same utility as multipath routing at optimality.

Item Type:Article
Related URLs:
URLURL TypeDescription
Low, Steven H.0000-0001-6476-3048
Doyle, John C.0000-0002-1828-2486
Additional Information:© Copyright 2005 IEEE. Reprinted with permission. Manuscript received December 30, 2002; revised June 12, 2004; approved by IEEE/ACMTRANSACTIONS ON NETWORKING Editor R. Srikant. [Posted online: 2005-06-27] This work is part of the FAST project funded by the National Science Foundation, the Caltech Lee Center for Advanced Networking, the Army Research Office (ARO), the Air Force Office of Scientific Research (AFOSR), the Defense Advanced Research Projects Agency (DARPA), and Cisco. Partial and preliminary results appeared in the Proceedings of IEEE INFOCOM, San Francisco, CA, April 2003. The authors thank C. Umans of Caltech for the interpretation of Theorem 3. They also thank the anonymous reviewers, whose comments motivated most of the results in Section III, and for supplying several references in the theoretical computer science literature.
Subject Keywords:Congestion control, routing, TCP-AQM/IP, utility maximization
Issue or Number:3
Record Number:CaltechAUTHORS:WANiatnet05
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:7702
Deposited By: Archive Administrator
Deposited On:22 Mar 2007
Last Modified:08 Nov 2021 20:44

Repository Staff Only: item control page