On the Predictability of Large Transfer TCP ... - Semantic Scholar

13 downloads 6108 Views 750KB Size Report
Aug 21, 2005 - 5], Grid computing, and CDNs, performance prediction of. *This work ... that our objective is not to compare FB and HB predictors. In fact, the ...
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 >.*1 ADvC! 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`SUŸ01< [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ÍO p Í$Ï Ð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ÌÎ÷ Ïh p ԏ Œ Ð:Í 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) 

Suggest Documents