On the Predictability of Large Transfer TCP Throughput Qi He
Constantine Dovrolis
Mostafa Ammar
[email protected]
[email protected]
[email protected]
Georgia Tech
Georgia Tech
ABSTRACT
!#"%$&' ()*+, *-.*/012(3 )4 5,1768 9*(*5:. 9 .*9;8"&.*2 . < . (*9;-"&^0J.>*(r.*/ / -01[ 9.*/9M[A k[!O%. ^ C! > )C) < C s . < )6.A PDT PO&k8 ()«1 >.*1ADvC! K 9293 bn""q C - ]uCO²O%..7 EºÈº°{Å.ºÑ9Ŷ5Ѻ»2ÊÆ°Ê¸iÉ W B..3o64O-X ó ]C! I - j :u!O]?O%9 ì]ó ; ó "&tB..3o64ON.*@ n 3o ..´"%$&
* ) n t!B.A3o64ON.^. *gC # %)C 0p.*(*(9* /.*( «1 9.94 /6 µf.*(*1) ?v > m}~Qm
}
m ~ J9. < ]"%$&K /O%. a`SU01< [f? 6 Q.*(#. Q.*QC!)5 ^62j /9. < .1 :.B_9r .01]*( C23o) z W »Ç¥_>¦%X& . < /.*9R
W=20KB (window-limited) W=1MB (congestion-limited)
RMSRE (log scale)
30
o
10
§ ó ' 1 ê C § p©no«ª § ¨ ¨ o ' 1 o O% § ó .*j 1
NB.Jl § *# J < C W 6 3 *(R6TS=UVHKJ+,W:+*X,?U=$'PQHK$'@9SY,Z*-*-@)*X>\[^]`_ba7]N23c3dE$eHKJgfh6h*X$'@9(=>R:=*-,?U=$iPjHO@)*X>Qk l ø0ß"Únm
Í$ø0ß4Ý+ÌÎÍom
Í$ÏÚÎß$ÑV×qpÏ ÷)ÌÎ×5ÏTp÷0Ý+ÚÎÔ5×5ÍÌÎß$Ñ1reÖ ÍÌÎÍtsvu ×5߬ÚÎÖ+ÍGw+ÌÎß"Ú m
Í$ø0ß4Ý+ÌÎÍo
m Í$ÏÚø)ØÚÎÍÌwÚÎÖ+Í ¢ Ø2÷)ÌRÚÎÖ+ÍDÚÎÖ+ÌÎÍÍ ×q0p Ý+ÌÎÍ$ß+ ǫРÉÞÑ: Ç¥ÍÉ-ø0ÏuÐt+ Ç2ØùÉß4Ö+÷- ßÎøXm l Ô5ÍxÚ4Ìùø0àÍ$ß5er ×ÙÚÎÖ w Ó¼ÍÐ+ש ÍÌÎÍ$ÏÚ l ÌÎÍ$Ð+×5àÚÎ÷0ÌÎßO¡¥` ¤ Ñ9¡¥¤z ÒÕ+ÜwÑ ¢My¦¡¥ ¤ ѧ5 y Ѭø)ÏuШ§ygz ÒÕ+Üt¬ x ÊËÖ+Í©«ªL ¬ ø0àÌÎ÷0ÏZ?m ×5ßfÝ ß4ÍÐ reÖ+Í$ÏnË r ÍÝ ß4Í ÚÎÖ Í l ÌÎÍÓ:×5÷0Ý ß Ö Í$Ý:ÌÎ×Zß"ÚÎ×5à$ßFØ2÷0ÌFÚÎÖ ÍRÐ+ÍÚÎÍàÚÎ×5÷Ï ÷0Ø ÒFÍÓ¼Í$Ô ÕáÖ ×ÙØqÚÎß`ø)ÏuÐܬÝ:ÚÎÔ5×ZÍÞÌÎßOx ÷0Ì ÚÎÖ+ÍN¡¥¤ ø)ÏuÐ/¡¥¤z ÒÕ+Ü l ÌÎÍÐ:×5àÚÎ÷0ÌÎß$Ñ rDÍß4Ö ÷K r ÌÎÍß4Ý ÔÙÚÎßBØq÷0ÌBØ2÷0Ý+̬Ð+ש ÍÌÎÍ$ÏÚBÓø)Ô5Ý Í$ße÷0Ø Ç¥Ï ÷)ÚÎÍxÚÎÖ Í ×qpjz Ý:ÌÎÍQ ßgÔ5ÍOp Í$Ï ÐuÉ®x ÷)ÌËÚÎÖ Í5¢My¦¡¥ ¤ ø)ÏuÐN§5y l ÌÎÍÐ:×5àÚÎ÷0ÌÎß$ÑZË r Íß4Ö ÷Kr ÌÎÍß4Ý ÔÙÚÎßBØq÷0ÌÚÎÖ+ÌÎÍ$Í Ó0ø0Ô5Ý Íß÷)Ø«¯°x° y Í`÷0È ß4ÍÌÎÓÍÐ8ÚÎÖuøÚÑVøÚÔ5Íø)ß"Ú¬Øq÷0Ì ÷0Ý+ÌwÐ øÚùø0ß4ÍÚÎß$Ñ-ÚÎÖ+ÍE ¡ ÕZ £¢ Ð+÷ÍßwÏ+÷0Ú`ß"Ú4ÌÎ÷Ïhp Ô Ð:Í l Í$Ï Ð÷Ï;R ± Ñ ø0Ï Ðx² y Í@Ø2÷Ý+ÏuÐÍOm l ×ÙÌÎ×5àø)ÔZÔK ÚÎÖ ø)Ú? ??>?> MLMLLM
¡
5
MLMLML
7
0
1
2
3 Trace #
4
5
0.3 0.2
7
0 1
¡¡ ¡ ¡
0.8
6
¡ ¡
0.6 0.4 0.2
7
0
ONONON \ ]\]\]\ QP ^_^ \ ONONON \ P ^ \ \ ^_^_^_^ \\]]\]\ QPQPQ ^ 1
R a`a` R SSRR ` ` R R ` RSSSRRR ` `aa``a` 2
7
0
0.3 0.1
7
1
ö÷ö÷ö÷øöøöö öö÷÷øøøöö 0
3 Trace #
4
1
2
1
úùúùúù ùúúùù ú
2
üûüûüû
ûü
4
þýþýþý ÷ÿ÷ÿ÷ÿ ÿÿÿ þþýýþýþý ÿ÷÷ÿ÷ÿ÷ÿ ÿÿÿÿ
3 Trace #
4
5
6
5
iihhihih ih
6
0.3 0.2 0.1
6
® ¯ ®¯ ¯ ®¯®®®¯®¯¯®¯®® ¯®¯® ¯¯ ® ¹ ¬ º»» ¯® ª ®® ª ª«ª«ª«ª ¸¹¸ ¬ ¯ ¯¯®®¯ ¬ ¬ º ¯
3 Trace #
üûüüûû
5
kjkjjk x yyxx x kjkjkj x x xyxyxyx
0.4
ZZZ [[ZZZ [ gffgfg [ [ [Z[[Z[Z fg [Z
T UTUT c T XYXXY YXYXX bbb cbcbb VV T T Y c V WVWVWWVV dedede TUUTTUT c XY YYX b ccb c V
¨ ©¨©©¨¨ ¨ ¨ ¨ ©¨©¨©¨ ¨ ¨¨ ³ ¥¤¥¤ ² ¶¶¶ ·¶·¶¶ · µ § ° ± ³ ² ´ µ ´ ¦ § ¦ ° ° ¨ ± ¢££¢ ° ·· °±° ²² ¦¦ ´´ ¨©¨©¨©¨ ·
0.7 0.5
0.2 0.1
6
0
7
2
1
mlmmll z {z{z{z z mlmlml z z z z{z{z{z
n ononon |}| n n | }| n n | nononon | |}}||}|
ÏÎÏÎ ÁÀÁÀÀÁ Î Î Î ÁÀÁÀ Î ÎÏÎÏÎÏÎ
Ð Â ÑÑÐÐÑÐÑÐ ÃÂÃÂÃÂ Ð Ð Â Ð Â ÐÃ Ð ÂÂ Â Ã Ð Â ÂÃÂ ÐÑÐÑÑÐ
0.5 0.4
¼½¼¼ ½½
Ì ÍÍÌÌ ¾¿¿¾¾ Ì Ì ¿¿¾ Ì ÌÍÌÍÌÍÌ
0.3 0.2 0.1
7
0
0.7
0.3 0.1
7
1
0.5
0
/ 1 +*+*+* --,, ! ! /.. ""##"# 100
$ ( $%$%$ & &&''& (())(
0.3
0.5
0.1
6
6
0.1
0.4
æ çç ææçææççææçæ ç ççæ ñðñððñ åäåä òòóó çæ ææçæççæçææç ôõôõôõ ä åä ç å 5
0.2
0.4
ÿ ÿÿÿ úù ûü ý ýþþýý ÿÿ
0.5
T [:X? CIA *-$Qãp* J ãt X& $Qã W Xê T [GèJ X& t lo&O&E*(*(015 ^ 1"%$& ^.*9?*5EH*+ (3o)