A duality model of TCP and queue management algorithms
Top Cited Papers
- 26 August 2003
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 11 (4) , 525-536
- https://doi.org/10.1109/tnet.2003.815297
Abstract
We propose a duality model of end-to-end congestion control and apply it to understanding the equilibrium properties of TCP and active queue management schemes. The basic idea is to regard source rates as primal variables and congestion measures as dual variables, and congestion control as a distributed primal-dual algorithm over the Internet to maximize aggregate utility subject to capacity constraints. The primal iteration is carried out by TCP algorithms such as Reno or Vegas, and the dual iteration is carried out by queue management algorithms such as DropTail, RED or REM. We present these algorithms and their generalizations, derive their utility functions, and study their interaction.Keywords
This publication has 20 references indexed in Scilit:
- Linear stability of TCP/RED and a scalable controlComputer Networks, 2003
- On designing improved controllers for AQM routers supporting TCP flowsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Binomial congestion control algorithmsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- End-to-end congestion control schemes: utility functions, random losses and ECN marksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Internet congestion controlIEEE Control Systems, 2002
- Understanding TCP VegasJournal of the ACM, 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
- The performance of TCP/IP for networks with high bandwidth-delay products and random lossIEEE/ACM Transactions on Networking, 1997
- Congestion avoidance and controlACM SIGCOMM Computer Communication Review, 1988