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 http://resolver.caltech.edu/CaltechAUTHORS:ATHinfocomm00
- Published Version
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:ATHinfocomm00
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|
|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.|
|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|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||Kristin Buxton|
|Deposited On:||21 Aug 2008 18:43|
|Last Modified:||26 Dec 2012 10:15|
Repository Staff Only: item control page