Global TCP Modeling: the Limit Mean ODE and its Convergence
We consider certain variants of the additive-increase and multiplicative-decrease end-to-end congestion avoidance algorithms. The algorithms of concern are tailored to reflect the behavior of TCP congestion avoidance, in particular, the response to multiple congestion indications within a single round-trip time. We derive the limit mean ordinary differential equation (ODE) for each algorithm, which solution yields the limit throughput distribution. We focus on the fairness of the throughput distribution and bias against long round-trip time connections. The modeling by the ODE method is justified for an asymptotically small adaptation of the rate process, which corresponds to small additive-increase and multiplicative-decrease parameters. We verify, through numerical simulation, how well the limit mean ODE result matches the behavior of the system with a realistic non-asymptotic setting. On the basis of our results, we discuss conditions under which the limit mean ODE method is applicable.
VojnovicL00.ps
openaccess
1.65 MB
Postscript
9b1f64f231d54362173a7e457b2b1298