General AIMD Congestion Control

  • Authors:
  • Y. R Yang;Simon S. Lam

  • Affiliations:
  • -;-

  • Venue:
  • General AIMD Congestion Control
  • Year:
  • 2000

Quantified Score

Hi-index 0.00

Visualization

Abstract

Instead of the increase-by-one decrease-to-half strategy used in TCP Reno for congestion window adjustment, we consider the general case such that the increase value and decrease ratio are parameters. That is, in the congestion avoidance state, the window size is increased by "alpha" per window of packets acknowledged and it is decreased to "beta" ofthe current value when there is congestion indication. We refer to this window adjustment strategy as general additive increase multiplicative decrease (GAIMD). We present the (mean) sending rate of a GAIMD flow as a function of a, 0, loss rate, mean roundtrip time, mean timeout value, and the number of packets acknowledged by each ACK. We conducted extensive experiments to validate this sending rate formula. We found the formula to be quite accurate for a loss rate of up to 20%. We also present in this paper a simple relationship between a and 0 for a GAIMD flow to be TCP-friendly, that is, for the GAIMD flow to have approximately the same sending rate as a TCP flow under the same path conditions. We present results from simulations in which TCP-friendly GAIMD flows compete for bandwidth with TCP Reno flows and with TCP SACK flows, on a DropTail link as well as on a RED link. We found that the GAINID flows were highly TCP-friendly. Furthermore, these GAINID flows have reduced rate fluctuations compared to TCP flows.