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.


Published in:
Workshop on the Modeling of Flow and Congestion Control Mechanisms (Invited talk), Organizers: E. Altman, F. Baccelli, P. Nain, and J. Roberts
Presented at:
Workshop on the Modeling of Flow and Congestion Control Mechanisms (Invited talk), Organizers: E. Altman, F. Baccelli, P. Nain, and J. Roberts, ENS, Paris, France (http://www.di.ens.fr/~mistral/tcp2.html)
Year:
2000
Laboratories:




 Record created 2004-08-31, last modified 2018-01-27

External link:
Download fulltext
n/a
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)