A Caltech Library Service

An empirical validation of a duality model of TCP and queue management algorithms

Athuraliya, Sanjeewa and Low, Steven H. (2001) An empirical validation of a duality model of TCP and queue management algorithms. In: Proceedings of the Winter Simulation Conference, 2001. Arlington, VA. Vol.2. IEEE , Piscataway, NJ, pp. 1269-1274. ISBN 0-7803-7307-3.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


In this paper we validate through simulations a duality model of TCP and active queue management (AQM) proposed earlier. In this model, TCP and AQM are modeled as carrying out a distributed primal-dual algorithm over the Internet to maximize aggregate source utility. TCP congestion avoidance algorithms, such as Reno and Vegas, iterate on source rates, the primal variable. AQM algorithms, such as RED and REM, iterate on marking probability, the dual variable.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Low, Steven H.0000-0001-6476-3048
Additional Information:© Copyright 2001 IEEE. Reprinted with permission. Publication Date: 9-12 Dec. 2001. This work is supported by the Australian Research Council under grant A49930405, the Caltech Lee Center for Advanced Networking, and the Yuen Research Fund.
Funding AgencyGrant Number
Australian Research CouncilA49930405
Lee Center for Advanced Networking, CaltechUNSPECIFIED
Yuen Research FundUNSPECIFIED
Subject Keywords:Internet; computer network management; queueing theory; telecommunication congestion control; transport protocols; AQM; Internet; RED; REM; Reno; TCP; Vegas; active queue management; aggregate source utility; congestion avoidance algorithms; distributed primal-dual algorithm; duality model; marking probability; source rates
Record Number:CaltechAUTHORS:ATHwsc01
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:11497
Deposited By: Kristin Buxton
Deposited On:26 Aug 2008 23:56
Last Modified:09 Mar 2020 13:19

Repository Staff Only: item control page