ResearchIndex

type:

inproceedings

publisher:

IEEE Computer Society

abstract:

This paper introduces and analyzes a class of nonlinear congestion control algorithms called binomial algorithms, motivated in part by the needs of streaming audio and video applications for which a drastic reduction in transmission rate upon each congestion indication (or loss) is problematic. Binomial algorithms generalize TCP-style additive-increase by increasing inversely proportional to a power of the current window (for TCP, ) ; they generalize TCP-style multiplicative-decrease by decreasing proportional to a power of the current window (for TCP, ). We show that there are an infinite number of deployable TCP-compatible binomial algorithms, those which satisfy , and that all binomial algorithms converge to fairness under a synchronized-feedback assumption provided . Our simulation results show that binomial algorithms interact well with TCP across a RED gateway. We focus on two particular algorithms, IIAD ( ) and SQRT ( !{"} ), showing that they are well-suited to applications that do not react well to large TCP-style window reductions.

year:

2001

pages:

631--640

booktitle:

INFOCOM

month:

apr

annote:

Deepak Bansal (M.I.T. Laboratory for Computer Science; Cambridge , MA 02139); Hari Balakrishnan (M.I.T. Laboratory for Computer Science; Cambridge , MA 02139);

address:

Washington - Brussels - Tokyo