Welcome to the new version of CaltechAUTHORS. Login is currently restricted to library staff. If you notice any issues, please email coda@library.caltech.edu
Published March 1, 2001 | public
Journal Article Open

Convergence of REM flow control at a single link


Various TCP congestion control schemes can be interpreted as approximately carrying out a certain basic algorithm to maximize aggregate source utility, different schemes corresponding to different choices of utility functions. The basic algorithm consists of a link algorithm that updates a congestion measure based on its traffic load, and a source algorithm that adapts the source rate to congestion in its path. Though convergent, this algorithm can lead to large equilibrium backlogs. This problem can be eliminated by modifying the basic algorithm to include backlog in the update of the congestion measure. This article proves that the modified algorithm converges when the network can be modeled as a single bottleneck link. Moreover, in equilibrium, the source rates are matched to the link capacity while the buffer is cleared.

Additional Information

© Copyright 2001 IEEE. Reprinted with permission. Manuscript received August 31, 2000. The associate editor coordinating the review of this letter and approving it for publication was Dr. I.S. Venieris. This work was supported by the Australian Research Council under Grant S499705, Grant A49930405, and Grant S4005343.


Files (58.9 kB)
Name Size Download all
58.9 kB Preview Download

Additional details

August 21, 2023
October 16, 2023