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.

6.1. Survey of New-TCP Algorithms 121<br />

⎧<br />

B<br />

(δ ≤ 1, cwnd < w<br />

σ target )or(w target ≤ cwnd < w target + B)<br />

⎪⎨ δ 1 < δ ≤ S max , cwnd < w target<br />

α(δ, cwnd) =<br />

(6.17)<br />

w target<br />

B ≤ cwnd − w<br />

B−1 target < S max (B − 1)<br />

⎪⎩ otherwise<br />

S max<br />

where the parameter B is set to 4.<br />

If BicTCP is successful in maintaining a larger cwnd than w target (as after<br />

a while the difference between w target <strong>and</strong> cwnd will be larger than S max if<br />

no losses are experienced), BicTCP initiates slow-start to probe for new parameters<br />

to maximise throughput utilisation. During this timed regime, the<br />

pre-calculated value of w target may be wrong, <strong>and</strong> it is therefore recalculated<br />

as the maximum cwnd value at the time of packet loss. Therefore, upon the<br />

next iteration, cwnd will rise quickly to the new value of w target at the point<br />

of loss.<br />

[XHR04] argue that as the design specifies a logarithmic increase in cwnd<br />

as it approaches the targeting window sizes, the need to retransmit packets<br />

due to losses from aggressive probing is reduced.<br />

Similar to the regimes utilised by HSTCP <strong>and</strong> ScalableTCP, BicTCP<br />

imposes fairness with St<strong>and</strong>ard TCP by utilising the st<strong>and</strong>ard AIMD parameters<br />

when cwnd is less than 14 packets.<br />

Many varying versions of the BicTCP implementation exist [XHR04,<br />

LL04] where β = 7 or 0.8 <strong>and</strong> other features such as ‘Low Utilisation Detection’<br />

whereby upon detection of low network utilisation, a more aggressive<br />

8<br />

algorithm is implemented to increase utilisation. The version used throughout<br />

this study is based on version 1.1 of the official BicTCP implementation<br />

<strong>and</strong> uses a value of β = 0.8 with Low Utilisation Detection.

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

Saved successfully!

Ooh no, something went wrong!