A Caltech Library Service

A duality model of TCP and queue management algorithms

Low, Steven H. (2003) A duality model of TCP and queue management algorithms. IEEE/ACM Transactions on Networking, 11 (4). pp. 525-536. ISSN 1063-6692.

See Usage Policy.


Use this Persistent URL to link to this item:


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.

Item Type:Article
Related URLs:
URLURL TypeDescription
Low, Steven H.0000-0001-6476-3048
Additional Information:© Copyright 2003 IEEE. Reprinted with permission. Manuscript received February 20, 2001; approved by IEEE/ACM TRANSACTIONS ON NETWORKING Editor T. V. Lakshman. [Posted online: 2003-08-26] This work was supported by the National Science Foundation under Grants ANI-0113425 and ANI-0230967 and by the Army Research Office (ARO) under Grant DAAD19-02-1-0283. This paper was presented in part at the ITC Specialist Seminar on IP Traffic Measurement, Modeling and Management, Monterey, CA, September 2000. The author would like to thank J. Doyle (Caltech), F. Paganini (UCLA), and L. Zhu (NJIT) for insightful discussions on an earlier version of this paper.
Subject Keywords:AQM, congestion control, duality model, TCP, utility maximization
Issue or Number:4
Record Number:CaltechAUTHORS:LOWieeeacmtn03
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:8574
Deposited By: Archive Administrator
Deposited On:21 Aug 2007
Last Modified:09 Mar 2020 13:19

Repository Staff Only: item control page