05.08.2014 Views

An Investigation into Transport Protocols and Data Transport ...

An Investigation into Transport Protocols and Data Transport ...

An Investigation into Transport Protocols and Data Transport ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

7.1. Metrics 139<br />

assuming equilibrium such that w i (k) = w i (k + 1) <strong>and</strong> T i (k) = T i (k + 1):<br />

w i (k) = β i w i (k) + α i T i (k) (7.6)<br />

Assuming that queuing delay is negligible <strong>and</strong> where α i <strong>and</strong> β i are constant<br />

values, define that the expectation values of w i <strong>and</strong> T i are E(w i ) <strong>and</strong><br />

E(T i ), Equation 7.6:<br />

E(w i ) = α iE(T i )<br />

λ i (1 − β i )<br />

(7.7)<br />

where λ i is the probability that a congested system will result in immediate<br />

back-off of flow i. Similar to [CJ89], define that cwnd fairness as the<br />

ratio of cwnd between the two AIMD TCP flows, i <strong>and</strong> j, such that:<br />

w i<br />

w j<br />

= min<br />

( αi<br />

λ i (1−β i )<br />

α j<br />

,<br />

λ j (1−β j )<br />

α j<br />

)<br />

λ j (1−β j )<br />

α i<br />

λ i (1−β i )<br />

(7.8)<br />

where the quantity λ j<br />

λ i<br />

defines the synchronicity between the two flows as<br />

defined by the ratio of drops experienced between the two competing flows.<br />

Using the BDP (Equation 4.1) to relate goodput <strong>and</strong> latency for a single<br />

flow, the fairness, F i,j between two flows, i <strong>and</strong> j with α i = α j <strong>and</strong> β i = β j<br />

(i.e. both flows have the same AIMD parameters) is:<br />

F i,j = ¯X<br />

( ( ) 2<br />

i λ j RT Tj<br />

= min<br />

, λ ( ) ) 2<br />

i RT Ti<br />

¯X j λ i RT T i λ j RT T j<br />

(7.9)<br />

Therefore, the fairness between two competing St<strong>and</strong>ard TCP flows depends<br />

upon the synchronicity <strong>and</strong> the square of the ratio between the latencies<br />

of the flows. As the growth rate of cwnd of the short RTT flow is greater<br />

than that of the long RTT flow, the increased growth rate in time results in

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!