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 http://resolver.caltech.edu/CaltechAUTHORS:WANiatnet05
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:WANiatnet05
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.
|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|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Archive Administrator|
|Deposited On:||22 Mar 2007|
|Last Modified:||26 Dec 2012 09:34|
Repository Staff Only: item control page