12fcdc50595bd69d.tex
1: \begin{abstract}
2:   
3:   Congestion control in the current Internet is accomplished
4:   mainly by TCP/IP.  To understand the macroscopic network
5:   behavior that results from TCP/IP and similar end-to-end
6:   protocols, one main analytic technique is to show that the
7:   the protocol maximizes some global objective function of the
8:   network traffic.
9:   
10:   Here we analyze a particular end-to-end, MIMD
11:   (multiplicative-increase, multiplicative-decrease) protocol.
12:   We show that if all users of the network use the protocol,
13:   and all connections last for at least logarithmically many
14:   rounds, then the total weighted throughput (value of all
15:   packets received) is near the maximum possible.  Our
16:   analysis includes round-trip-times, and (in contrast to most
17:   previous analyses) gives explicit convergence rates, allows
18:   connections to start and stop, and allows capacities to
19:   change.
20: \end{abstract}
21: