A Caltech Library Service

An enhanced random early marking algorithm for Internet flow control

Athuraliya, Sanjeewa and Lapsley, David and Low, Steven (2000) An enhanced random early marking algorithm for Internet flow control. In: IEEE INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. Tel Aviv. Vol.3. IEEE , Piscataway, NJ, pp. 1425-1434. ISBN 0-7803-5880-5.

PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


We propose earlier an optimization based flow control for the Internet called Random Early Marking (REM). In this paper we propose and evaluate an enhancement that attempts to speed up the convergence of REM in the face of large feedback delays. REM can be regarded as an implementation of an optimization algorithm in a distributed network. The basic idea is to treat the optimization algorithm as a discrete time system and apply linear control techniques to stabilize its transient. We show that the modified algorithm is stable globally and converges exponentially locally. This algorithm translates into an enhanced REM scheme and we illustrate the performance improvement through simulation.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Low, Steven0000-0001-6476-3048
Additional Information:© Copyright 2000 IEEE. Reprinted with permission. Publication Date: 26-30 March 2000. The first two authors acknowledge the Australian Commonwealth Government for their Australian Postgraduate Awards, and the last author acknowledges the support of the Australian Research Council under grants S499705 and A49930405.
Funding AgencyGrant Number
Australian Research CouncilS499705
Australian Research CouncilA49930405
Austrialian Commonwealth GovernmentUNSPECIFIED
Subject Keywords:Internet flow control; pricing; optimization flow control; marking; REM; feedback delay; convergence; discrete time systems; optimization; telecommunication control; discrete time system; distributed network; enhanced random early marking algorithm; global stability; large feedback delays; linear control techniques; optimization based flow control
Record Number:CaltechAUTHORS:ATHinfocomm00
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:11493
Deposited By: Kristin Buxton
Deposited On:21 Aug 2008 18:43
Last Modified:09 Mar 2020 13:19

Repository Staff Only: item control page