280 likes | 375 Views
TCP Models. Objective Given the loss probability, how fast does TCP send? Deterministic model?. drops. wmax. cwnd. wmax/2. time. Wmax/2* RTT. Simple Stationary model. Data rate = cwnd/RTT. Total packet sent=. drops. wmax. cwnd. wmax/2. time. Wmax/2* RTT. Simple Stationary model.
E N D
TCP Models Objective Given the loss probability, how fast does TCP send? Deterministic model?
drops wmax cwnd wmax/2 time Wmax/2* RTT Simple Stationary model Data rate = cwnd/RTT Total packet sent=
drops wmax cwnd wmax/2 time Wmax/2* RTT Simple Stationary model
The PDF of the cwnd for a Simplified TCP 0.8 0.7 =1 0.6 The mth moment around the origin scales like -m/2, i.e., 0.5 =0.1 p(cwnd) 0.4 0.3 =0.05 =0.01 0.2 =0.005 0.1 C1 =1.3, C2 = 2.0, C3 = 3.5, C4 = 7.1, … 0 0 5 10 15 20 25 30 cwnd The median scales = 1.2/1/2
Distribution of cwnd Cwnd is nearly distributed according to the negative binomial distribution Gamma function is factorial if argument is an integer Where: c1~sqrt(3/2) E(w²)-E(w)²=(γ/δ) γ≈0.3
5% 10%
Time-out model Rate of going to time-out =
Timeout model If a retransmission is not dropped (only if 1 and 2 didn’t apply). Total rate of entering timeout is: = ’ + ’’
Time-out . Let I₁(t), denote the rate that flows enter timeout at time t
Dynamics of cwnd if proper stochastic calculus is applied, the correct dynamics for the mean are Approximately: SDE gives Using: