On-line end-to-end congestion control

Garg, N. ; Young, N. E. (2002) On-line end-to-end congestion control In: The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002, November 19-19, 2002, Vancouver, BC, Canada.

Full text not available from this repository.

Official URL: http://ieeexplore.ieee.org/document/1181953/


Congestion control in the current Internet is accomplished mainly by TCP/IP. To understand the macroscopic network behavior that results from TCP/IP and similar end-to-end protocols, one main analytic technique is to show that the the protocol maximizes some global objective function of the network traffic. We analyze a particular end-to-end MIMD (Multiplicative-Increase, Multiplicative-Decrease) protocol. We show that if all users of the network use the protocol and all connections last for at least logarithmically many rounds, then the total weighted throughput (value of all packets received) is near the maximum possible. Our analysis includes round-trip-times and (in contrast to most previous analyses) gives explicit convergence rates, allows connections to start and stop and allows capacities to change.

Item Type:Conference or Workshop Item (Paper)
Source:Copyright of this article belongs to Institute of Electrical and Electronics Engineers.
ID Code:101316
Deposited On:31 Jan 2018 09:33
Last Modified:31 Jan 2018 09:33

Repository Staff Only: item control page