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: