Cross-layer optimization in TCP/IP networks
- 27 June 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 13 (3) , 582-595
- https://doi.org/10.1109/tnet.2005.850219
Abstract
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.Keywords
This publication has 22 references indexed in Scilit:
- Can shortest-path routing and TCP maximize utilityPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- End-to-end congestion control schemes: utility functions, random losses and ecn marksIEEE/ACM Transactions on Networking, 2003
- A duality model of TCP and queue management algorithmsIEEE/ACM Transactions on Networking, 2003
- Fairness and Stability of End-to-End Congestion Control*European Journal of Control, 2003
- Stability of a class of dynamic routing protocols (IGRP)Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Faster and simpler algorithms for multicommodity flow and other fractional packing problemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Optimization based rate control for multirate multicast sessionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Optimization flow control. I. Basic algorithm and convergenceIEEE/ACM Transactions on Networking, 1999
- Rate control for communication networks: shadow prices, proportional fairness and stabilityJournal of the Operational Research Society, 1998
- Routing Information ProtocolPublished by RFC Editor ,1988