13.07.2015 Views

WWW/Internet - Portal do Software Público Brasileiro

WWW/Internet - Portal do Software Público Brasileiro

WWW/Internet - Portal do Software Público Brasileiro

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

IADIS International Conference <strong>WWW</strong>/<strong>Internet</strong> 20102.2 Compound TCPMicrosoft has proposed a new variant of TCP called Compound TCP (CTCP). CTCP is part of Win<strong>do</strong>wsVista, Win<strong>do</strong>ws 7 and Win<strong>do</strong>ws 2008 Server and modifies standard TCP's loss-based congestion avoidancealgorithm, incorporating a scalable delay-based component (Tan et al., 2006). To <strong>do</strong> so, a new state variableis introduced in current TCP Control Block (TCB), namely dwnd (Delay Win<strong>do</strong>w), which controls thedelay-based component in CTCP. The conventional congestion win<strong>do</strong>w ( cwnd ) remains untouched, whichcontrols the loss-based component. Thus, the CTCP sending win<strong>do</strong>w now is controlled byboth cwnd and dwnd . Specifically, the TCP sending win<strong>do</strong>w ( wnd ) is now calculated as follows:1cwnd = cwnd +cwnd + dwnd( cwnd dwnd awnd )(1)wnd = min + ,(2)CTCP increments the congestion win<strong>do</strong>w upon receiving an ACK, using Equation 1. Using Equation 2,CTCP computes the transmission win<strong>do</strong>w ( wnd ) based on the Delay Win<strong>do</strong>w ( dwnd ), the congestionwin<strong>do</strong>w ( cwnd ), and the reported receiver win<strong>do</strong>w ( awnd ).2.3 CUBICCUBIC is a modification to the congestion control mechanism of standard TCP, in particular, to the win<strong>do</strong>wincrease function of standard TCP senders, to remedy the low utilization problem of TCP in fast longdistancenetworks. It uses a cubic increase function in terms of the elapsed time from the last congestionevent. Unlike most TCP variants use a convex increase function after a packet loss event, CUBIC uses boththe concave and convex profiles of a cubic function for win<strong>do</strong>w growth. After a win<strong>do</strong>w reduction followinga loss event, CUBIC records the win<strong>do</strong>w size where it got the loss event asW_ max and performs amultiplicative decrease of congestion win<strong>do</strong>w, and following the standard fast recovery and retransmit ofTCP. Once it enters congestion avoidance after fast recovery, it starts to increase the transmission win<strong>do</strong>wusing the concave profile of the cubic function. The cubic function is set to have its plateau at W _ max , sothat the concave growth continues until the win<strong>do</strong>w size becomes W _ max . After that, the cubic functionturns into a convex profile and the convex win<strong>do</strong>w growth begins. This style of win<strong>do</strong>w adjustment(concave and then convex) improves protocol and network stability while maintaining high networkutilization. This is because the win<strong>do</strong>w size remains almost constant, forming a plateauaroundW_ max where network utilization is deemed highest. Under steady state, most CUBIC win<strong>do</strong>w sizesamples are close toW_ max ; thus promoting high network utilization and protocol stability. The TCPsending win<strong>do</strong>w (W ) is now calculated as shown in Equation 3, where C is a CUBIC parameter, t is theelapsed time from the last win<strong>do</strong>w reduction, and K is the time period that the above function takes toincreaseW toW_ max when there is no further loss event and it is calculated by Equation 4, where β is themultiplication decrease factor:W ( t)= C(t − K)³+ W _ max(3)3W _ max βK = (4)C3. COMPARING DCCP, CTCP, AND CUBIC WITH VOIP TRAFFICWe perform discrete event simulations on Network Simulator 2 (Fall & Varadhan, 2007) to carryperformance comparisons of the following transport protocols: (i) DCCP CCID2, (ii) DCCP CCID3, (iii)CTCP, and (iv) CUBIC using VoIP traffic patterns. Additionally, we include CBR traffic in the comparison213

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

Saved successfully!

Ooh no, something went wrong!