TCP/IP traffic dynamics and network performance: A lesson in …vinay/papers/ccr_crv.pdf ·...

13
TCP/IP traffic dynamics and network performance: A lesson in workload modeling, flow control, and trace-driven simulations Youngmi Joo , Vinay Ribeiro , Anja Feldmann , Anna C. Gilbert, and Walter Willinger ABSTRACT 1. INTRODUCTION

Transcript of TCP/IP traffic dynamics and network performance: A lesson in …vinay/papers/ccr_crv.pdf ·...

Page 1: TCP/IP traffic dynamics and network performance: A lesson in …vinay/papers/ccr_crv.pdf · 2001-04-24 · TCP/IP traffic dynamics and network performance: A lesson in workload

TCP/IP traffic dynamics and netw ork perf ormance:A lesson in workload modeling, flo w contr ol,

and trace-driven sim ulations

Youngmi Joo�

, Vinay Ribeiro�

,

Anja Feldmann�

, Anna C. Gilbert, and Walter Willinger�

�������� ������������������� ������ �"!#�$�%��& ��&'!���(#!*)+!�,��-)����"��./�0 �.1�#��!�223�� 54�,%��6�7/!�,�.�4�&8�-9�!5!�6: ��!#���"��� !�.<;=�%����2?>�@A�$��6CB�DADE>0 ��CF%�" �.G)G!��H�JIK.%�L���������(EM

ABSTRACTN=O�P Q R�SUTWV�X�Y*PGZ\[�SU]EP V�^_[�O�S3`+a/R�a1P\b+SU`+[�Vdc�PGQeVAT�`H[�b�R�[�PeSUTW[�O�PZ\VAT�[�P\f�[gV�^-R'`�SUQea%hUP�Nji=kCl�mHkon"X/R�`�P5cdT%P\[�p=V�b�q [�O/Rr[sc�PGa1PGT%c�SUT%tV�Te[�O%Pju%T%c�P\b�hwv�SUT%t+R�`�`�u�Qea�[�SUVAT�`�R�X1VAu�[C[�O%PjSUT%O�P\b�PGT�[�T%R�[�u�b�PsV�^[�O�P#c�v�T/R�QeS3Z\`8V�^sT�P\[*p�V�b�qx[�b�R�yeZAz-]EP�b�v{c�Sw|}P\b�P\T�[8ZGV�T%ZGhUu%`�SUV�T%`ZGR�T<X1P�c�P\b�SU]EP5c ^V�bsR+T�u�Q~X1P\b=V�^�p�PGhUhUn"`H[�u%c�SUP5c�R�T/c0R�a%a%R�b�PGT�[�hwvp�PGhUhwn�u�T/c�P\b�`H[�V�V�c�a�b�V�X%hUPGQe`�SUT�[�O�PeR�b�P5R<V�^_a1P\b�^$V�b�Q R�T�ZGPePG]�R�hwnu%R�[�SUVATK����V�beP\f�R�Qea%hUPAz�Rx[�b�R�y'Z0p=V�b�q�h3VARAc�QeV�c�PGh_Z5R�T�PGSw[�O�P\bZ\VAQea%hUP\[�P\hUv�SUt�T%V�b�P8[�O%P~P\Qea%Swb�SUZ5R�hUhwvxVAX%`�P�b�]EP5c�O%SUtAOx]ARrb�S3R�X%SUhUSw[*vRr[�[�O�PjNji=k�ZGVAT�T%PGZ\[�SUV�T#hUPG]APGh?��S�� PA�Uz�R�`�`�u�QeP#��SUT��/T�Sw[�Pg`�V�u�b�ZGP\`����V�b_P\f�a%hUSUZGSw[�hwv R�Z\ZGVAu�T�[C^V�b_Sw[�pjSw[�Oe[�O%PgO%PGhUa V�^�O%P5R5]�v�n�[�R�SUhUP5cec�SU`Hn[�b�SUX�u�[�SUVAT�`j^$V�bsNji=k�ZGV�T%T�PGZ\[�SUVAT<`�SU�GP\`sV�b�c�u�b�Rr[�S3V�T%`G�-�=R�`�P5c<VATc�P\[�R�SUhUP5c<.%���B�`�SUQ~u�h3R�[�SUVATeb�PG`�u�hU[�`Gz�p�PsSUhUhUu%`H[�b�Rr[�Pg[�O%R�[�[�O�PG`�P_[*p�VZ\VAQeQeVAT�hwv�n"u�`�P5c�[�b�R�yeZ�p�V�b�q�hUVER�c�`�ZGPGT%R�b�SUVA` Z5R�T�tASU]EP0b�S3`�P<[�V^$u%T%c%R�QeP\T�[�R�hUhUvdc�Sw|}P\b�PGT�[�X�u�|}P\b�c�v�T%R�QeSUZG`�SUT�mHk�b�V�u�[�P\b�`G����`HnSUT�t�R_`�PGZGV�T/c�`�P\[?V�^K.%��"B�`�SUQ~u%h3Rr[�S3V�T�P\f�a1P\b�SUQePGT�[�`Gz5p=PCR�hU`�VsSUhUhUu%`Hn[�b�Rr[�P�R���u%R�hUSw[�R�[�SU]EPGhwve]EP�b�v'c�SU|}P�b�PGT�[=��u%P\u%PGSUT%t�X1PGO/R5]�SUV�b�pjSw[�O�S3Tm*k�b�VAu�[�P\b�`�c�PGa1PGT%c�SUT%t'V�T<pjO%P\[�O�P\bg[�O%P�[�b�R�yeZ+Rrb�b�S3]�SUT%t#Rr[s[�O�Pb�V�u�[�P\bsSU`�R�`�`�u%QeP5c#[�V'X1P�PGT/c�VAtAP\T%VAu�`jS3TdT%R�[�u�b�Pe��S�� PA�Uz}R+b�PG`�u%hw[V�^1[�O%P'��ZGhUVA`�P5c'hUV�V�a%��T/Rr[�u�b�P=V�^1[�O%P�^$PGP5c�X/R�Z�q�n"X/R�`�PGc~ZGVAT�tAPG`H[�SUV�TZ\VAT�[�b�VAhoR�hUtAV�b�Sw[�O�Q�V�^CNji=k��_V�bsP\f�VAt�PGT%V�u%`�hwvdc�P\[�P\b�QeSUT%P5cx��S�� P��3zt�SU]EPGT�X�vJ`�VAQeP�ZGVAT�]EPGT�[�SUVAT%R�h_[�b�R�y'ZdQeV�c�PGh=��R��%f�P5c��*VAa1P\ThUV�V�a%� c�P\`�Z\b�SUa�[�SUVAT<V�^o[�O%P�[�b�RryeZ�R�`j`�PGP\T<X�v#[�O�P�b�VAu�[�P\b�����5� ����V�V+p=R�`CpjSw[�O'[�O�Pg��PGa/Rrb�[�QePGT�[CV�^��-hUPGZ\[�b�SUZ5R�h}�-T�tASUT%P\P\b�SUT%t�z� [�R�T�^V�b�c0��T%SU]EP�b�`�SU[�v�z%i=�¡ �¢A£A¤A¥rn� A¤�£A¤����¦ �K§sSUX1PGSwb�V0S3`�pjSw[�Ox[�O%P'�Ci=�¨��PGa/Rrb�[�QePGT�[5z}§sSUZGP~��T%SU]EP�b�`�SU[�v�z©sVAu�`H[�VAT�z%N=ª�«�«�¤A¤A¥�z1P\Q R�SUh�¬­]�SUT%R5v%®sb�SUZGPA� P5c�u��� �+���%PGh3c�Q R�T%T¯SU`°pjSw[�O±[�O%P²��T�S3]AP\b�`�Sw[r³R�[�c�PG` � R�R�b�h3R�T%c�PG`Gz� RARrb�X�b�³u�Z�qEP\T�z/´�P\b�Q R�T�v�z�PGQ R�SUh�¬-R�T�Y�RA®�ZG`G� u%T%Swn"`�X�� c�PA�� �+��´�S3hUX1P\b�[µR�T%c·¶°�x¶¸SUhUhUS3T�tAP\bµR�b�P¹pjSw[�Oº�-N_»�N½¼?R�X%`Hn§gPG`�P5Rrb�Z�OKz ��hUV�b�O/R�Q koR�b�q1z ¾�� ¤A«� �£E¿rn�¤� E«�À�z PGQ R�S3h�¬Á R�t�S3hUX1P\b�[5z p=R�hw[�P\b\Â�®sb�P\`�P5R�b�Z�O�� R�[�[5� ZGV�Q<� ¶°�ö¸SUhUhUS3T�tAP\b5Ä `b�P\`�P5R�b�Z�O¸p_R�`�a/R�b�[�hwv�`�u%a%a1V�b�[�P5c�X�v�[�O�P�¾ � �Å´sb�R�T�[�`0¾�i�§jn �ÆE¿�ÇA¤AÆA«dR�[�[�O%P8��T�S3]AP\b�`�Sw[*v�V�^ji=R�hUSw^V�b�T�S3RdR�[ � R�T�[�R<iCb�u%�'R�T/c�g¾�m"n* �ÇA¤A¥�ÆE¿�£eR�[s��V�`H[�VATd��T�SU]EP\b�`�Sw[*v��

1. INTRODUCTIONN�b�RryeZeZ�O%R�b�R�Z\[�P\b�SU�5R�[�SUV�TJR�T/c�QeV�c�PGhUSUT%t�R�b�PetAP\T%P\b�R�h3hwv�]�S3P�p=P5cR�`+SUQea1V�b�[�R�T�[���b�`H[8`H[�P\a%`�[�Vrp=R�b�c�u�T/c�P�b�`H[�R�T/c�SUT%tdR�T/c�`�VAhU]�SUT%tT%P�[*p=V�b�q�a1P\b�^V�b�Q R�T%Z\P\n�b�PGh3R�[�P5cWa�b�VAX�h3P\Qe`G�#�_[�[�O�P'`�R�QeP8[�S3QeP�z[�O%P�b�PgSU`=hUSw[�[�hUP�c�SU`�R�t�b�P\PGQePGT�[C[�O%R�[C[�O%P_b�PG`�u%hw[�SUT%t�u�T/c�P�b�`H[�R�T/c�SUT%tV�^CR�T/c�`�V�h3u�[�SUVAT%`g[�VeT%P\[�p=V�b�q0a1P\b�^$V�b�Q R�T%ZGP�a�b�V�X%hUPGQe`gR�b�P+VAT�hwvR�`�tAV�V�c#R�T/ceZGV�Qea%hUP\[�PsR�`�[�O�Psu�T/c�P\b�hwv�SUT�t8R�`�`�u%Qea�[�S3V�T%`CVATe[�O%Pu%`�R�tAP0V�^�[�O�P0T�P\[*p�V�b�q{R�T/c�[�O%P0T/Rr[�u�b�P#V�^g[�O%P [�b�R�yeZ#[�O/R�[~Sw[Z5Rrb�b�S3P\`G�

N=O%P�Q R�SUT�t�VER�hsV�^�[�O%SU`'a%R�a1P\b SU`'[�VWO�SUtAO%hUSUtAO�[e[�O�P<P\f�[�PGT�[~[�VpjO%SUZ�OdR�`�`�u�Qea�[�SUVAT�`ju%T/c�P\b�hwv�S3T�t8[�O�P�T/R�[�u�b�P�V�^oT�P\[*p�V�b�q [�b�R�yeZZ5R�T�SUT�È%u%PGT�ZGP~a�b�R�Z\[�SUZ5R�h­PGT%t�S3T�PGP\b�SUT%t�c�PGZ\S3`�SUV�T%`G� É�V�b�P'`�a1PGZGSw��nZ5R�h3hwv�z�u�`�S3T�t+R�[�V5v~P\f�R�Qea%hUP_V�^�R�Nji=kCl�mHk{T�P\[*p�V�b�q'R�T/c~b�PGhwv�SUT%tVAT�[�O%Pj.%���B=T�P\[*p�V�b�q�`�SUQ~u�hÊRr[�V�b�Ë ¿5Ì�z�p�P�SUhUh3u�`H[�b�R�[�P=O�V5p{X�v�PGSw[�O%P�bSUQea%hUSUZGSw[�hwv R�ZGZ\VAu%T�[�SUT%t�^V�bjV�b_P�f�a�hUS3Z\SU[�hwv SUtAT�V�b�SUT%t+`�VAQeP�R�`�a1PGZ�[�`V�^�[�O%P~P\Qea%Swb�SUZ5R�hUhwvxVAX%`�P�b�]EP5c�]�R�b�S3R�X%SUhUSU[�vxV�^_T�P\[*p�V�b�qd[�b�R�yeZ�z�Rb�R�T�tAP�V�^-c�Sw|}P\b�PGT�[gR�T%c�Rr[g[�SUQePG`_V�a%a1V�`�S3T�teZGVAT�ZGhUu%`�SUVAT�`sZGR�T<X1Pc�b�RGpjT¸R�X1VAu�[0[�O�P<SUT�^P�b�b�P5c�X%u�|}P\b0c�v�T/R�QeS3Z\`'^V�b0mHk�b�VAu�[�P\b�`G�¶¸O�S3hUP~[�O�P\b�PeRrb�PeQ R�T�vdq�T%V5pjTxZ5R�u�`�PG`�^V�b�[�O�P~VAX�`�P\b�]EP5cx]ARrb�SwnR�X�SUh3Sw[�v�SUT+QePGR�`�u�b�PGc+Nji=kCl�m*k<[�b�R�yeZAz�SUT�[�O%SU`?a%R�a1P\b�p=P­^V�ZGu�`oVATYHu�`H[o[*p�VsV�^%[�O%P\Qµ�^V�b­QeV�b�PCc�P\[�R�SUh3`GzA`�PGP�Ë ¥rÌ$���-Í�T�[�O%PCVAT�P�O/R�T/c}zp=P�P\f�a�h3V�b�P�ZGVAT�[�b�SUX%u�[�S3V�T%`sc�u�P�[�VeNji=k�ZGVAT�T%PGZ�[�S3V�T�n"hUPG]EPGh�]ARrb�SwnR�X�SUh3Sw[�vx��O�P5R5]�v�n�[�R�S3hUP5c�Nji=kÎZGV�T%T�PGZ\[�SUVAT�`8Rrb�P R�q�T%V5pjTWZGR�u%`�P^V�b�[�O%P+PGQea�SUb�SUZ5R�hUhUv<VAX%`�P�b�]EP5cd`�PGhw^$n"`�SUQeSUhÊRrb�`�Z5R�h3SUT�t�X1PGO%Rr]�SUV�b�V�^R�t�t�b�PGtAR�[�P�a/R�Z�qAP\['[�b�R�y'Z<Vr]EP\b h3R�b�t�P<[�S3QeP0`�Z5R�hUPG`���S�� PA�Uz_h3R�b�t�P\b[�O/R�T<§-N_N¨[�SUQeP�`�ZGR�hUPG`����sÍ�T�[�O�P�V�[�O%P�bsO%R�T%cKz%p�P�ZGVAT�`�S3c�P\b�R�TR�`�a1P\Z\[_V�^K[�b�R�y'Zs]�R�b�S3R�X�SUh3Sw[�v'[�O/Rr[=ZGV�T%ZGP\b�T�`�[�O%PjÈ/V5p�V�^�a/R�Z�qEP\[�`pjSw[�O%SUT SUT/c�SU]�S3c�u%R�h1Nji=k{ZGV�T%T%P\Z\[�SUVAT%`-�'Nji=k_Ä `=^PGPGc�X/R�Z�q�n"X/R�`�P5cZGV�T%tAP\`H[�S3V�T'ZGV�T�[�b�V�h%R�hUtAV�b�Sw[�O�QÏS3`­Rs`�u%`�a1PGZ\[�PGc+ZGV�T�[�b�S3X�u�[�SUT%tg^�R�Z\n[�V�b�[�V [�O%P8VAX�`�P\b�]EP5c�]ARrb�S3R�X%SUhUSw[*v�V�^=QeP5R�`�u�b�P5cxNji=k�lrmHk¸[�b�R�yeZVr]EP\bg`�Q R�hUh}[�SUQeP�`�Z5R�h3P\`~��S�� PA�Uz/VAT#[�O%P�V�b�c�P\bjV�^­§CN_Nj���

�s`_^R�b�R�`jh3R�b�tAP�[�SUQeP�`�Z5R�h3P�V�b�Nji=k�Z\VAT%T�PGZ\[�SUVAT�n"h3P\]EPGhK]ARrb�SÊR�X%SUhwnSw[*v�SU`+Z\VAT%Z\P\b�T%P5c}z�[�O%P~P\f�[�b�PGQeP'Z5R�`�P#V�^_T%V�]ARrb�SÊR�X%SUhUSw[*v�ZGR�T�X1PR�Z�O%SUPG]AP5c8X�v�b�P5��u%Swb�SUT%t�R�[­[�O%P_R�a%a�h3SUZ5Rr[�SUVATeV�b­Z\VAT%T�PGZ\[�SUVAT~hÊRGv�P�b�`[�O/Rr[�PGR�Z�O0R�Z\[�SU]EPg`�VAu�b�Z\PsO%R�`C[�V�[�b�R�T%`H^$P\bjR�TeP\`�`�PGT�[�SÊR�hUhUv SUT��/T%Sw[�P�/hUP'^$V�b�[�O%P c�u�b�R�[�SUV�T�V�^=[�O�P'PGT�[�Swb�Pe`�SUQ~u%h3Rr[�S3V�T��0N=O%SU`e�.GÐ-.%�$����!�,������+&'!5���\2�h3R�Z�q�`_[�O�P�T/Rr[�u�b�R�h�]�R�b�S3R�X�SUh3Sw[�v#[�O%R�[jO%R�`_X1PGPGT0VAX�n`�P\b�]EPGc SUT QeP5R�`�u�b�P5cec�R�[�R�R�[=[�O�PgR�a%a�hUS3ZGR�[�SUVAT/l�ZGV�T%T%P\Z\[�SUVAT�hUPG]APGhR�T%cKz%S3T0[�u�b�T�z�h3R�Z�q�`�R�T�v0T%V�T�n�[�b�SU]�SÊR�h�h3Rrb�tAP�[�S3QeP�`�ZGR�hUP�]ARrb�SÊR�X%SUhwnSw[*v#SUT�[�O%P�Z\V�b�b�PG`�a1V�T/c�SUT�t~b�R�[�P�a�b�V�ZGPG`�`+ËUÀ5«�z1¢�z1«5Ì���m�T�ZGV�T�[�b�R�`H[5zh3R�b�t�P�[�SUQePC`�Z5R�hUP=]ARrb�S3R�X%SUhUSw[*v�[�O%R�[�SU`�Z\VAT%`�SU`H[�PGT�[�pjSw[�O+`�PGhw^$n"`�SUQeSUhÊRrb`�Z5R�h3SUT�t�Vr]EP\b�[�O%VA`�P­[�SUQePC`�ZGR�hUPG`oR�T/c�O/R�`?X1PGZGV�QeP�R_[�b�RAc�PGQ R�b�qsV�^QeP5R�`�u�b�P5c�[�b�R�y'Z�b�R�[�PCa�b�V�ZGPG`�`�P\`oZ5R�T+X1P=R�Z�O�S3P\]EP5c�S3T8Rja/R�b�`�SUQeV�n

Page 2: TCP/IP traffic dynamics and network performance: A lesson in …vinay/papers/ccr_crv.pdf · 2001-04-24 · TCP/IP traffic dynamics and network performance: A lesson in workload

T�SUVAu%`_Q R�T%T�P\b=X�veP\f�a�h3SUZGSw[�hwv0R�ZGZ\VAu%T�[�SUT%t�^V�bgR�T0RAc�P5��u/R�[�PshUPG]EPGhV�^}]ARrb�S3R�X%SUhUSw[*v~R�[­[�O%PjR�a%a�h3SUZ5Rr[�SUVAT1lrZGVAT�T%PGZ�[�S3V�Teh3R5vEP\bgË ¿�ÀAz�¿�¤�Ì��­m*T^R�Z\[5z/X�v b�PGa�h3R�ZGSUT%t'[�O�P�SUT��/T�Sw[�P�`�VAu�b�ZGP�QeV�c�PGhKX�v�R~ÑGÒ}Ó%Ô?Õ�n"hUS3qAPp�V�b�q�hUVER�cWtAPGT�P\b�R�[�V�b Ë £�Ì�z?[�O%R�[�SU`Gz�X�v<Z�O%R�T%t�SUT%t<R�TWSUT��%T%Sw[�P8�%hUP[�b�R�T%`H^$P\b_SUT�[�V8R�T#R�a%a�hUS3ZGR�[�SUVAT#[�O/R�[CSUQeSw[�R�[�PG`_R�[�v�a�SUZ5R�h%¶WPGX `�PG`Hn`�SUV�T0�pjSw[�O8R�a%a�b�VAa�b�SÊRr[�PGhwv�Z�O�VA`�PGT+O%PGRr]�v�n�[�R�SUhUP5c�c�SU`H[�b�SUX%u�[�S3V�T%`?[�VQ Rr[�Z�Oe[�O�PsV�X%`�P\b�]EPGc ]�R�b�S3R�X%SUhUSU[�v V�^�]ARrb�SUVAu%`C¶�PGX�n"b�P\hÊRr[�P5ceSw[�PGQe``�u�Z�O8R�`?`�PG`�`�SUVAT'hUPGT�t�[�O8R�T/c�`�SU�GPAzA`�SU�GP�V�^%b�P5��u%P\`H[�P5c�¶WPGX�a/R�tAPG`���zp�P�VAX�[�R�SUT<RJÖd�G×G��,�\����\!�,��H����&e!5�E�\2E[�O/R�[_R�u�[�V�Q R�[�SUZ5R�h3hwv#tAP\T�nP�b�R�[�PG`�[�O%P'c�PG`�Swb�P5cxhÊRrb�tAP'[�SUQeP~`�ZGR�hUPe]ARrb�S3R�X%SUhUSw[*vxSUT�[�O�PeR�t�t�b�P\ntAR�[�P~b�Rr[�P~a�b�V�ZGPG`�`G�+N=O%P\`�P8p=V�b�q�h3VARAcxQeV�c�PGhU`�Rrb�P'c�PG`�Z\b�SUX1P5c�S3TQeV�b�P�c�P\[�R�SUh3`jSUT � PGZ\[�SUVAT�¿��

m�T�[�O�P'�%b�`H[�`�P\[+V�^�.���"B `�SUQ~u�h3R�[�SUVAT�P�f�a1P�b�S3QeP\T�[�`GzKp=P c�PGQeVAT�n`H[�b�Rr[�PCSUT � PGZ\[�SUVAT�£_O%V5px[�O%Po[*p�Vj`�VAu�b�Z\PCQeV�c�PGhU`�hUP5R�c�[�Vs��u%R�hUSw[�R�n[�SU]EP\hUv8]EP\b�v8c�SU|}P�b�PGT�[���u�PGu%PGSUT�t�c�v�T%R�QeSUZG`­SUT~[�O%P�b�V�u�[�P\b5�?¶¸O%SUhUP[�O�P���u%PGu�PGSUT%t8X1PGO/R5]�SUV�bjpjSw[�O�[�O%P�SUT��/T%Sw[�P�`�V�u�b�ZGP�QeV�c�PGh}`�O%V5pj`a�b�VAT�VAu%T�ZGP5c�a1P\b�SUV�c�SUZ8È%u%Z\[�u%R�[�SUVAT�`'��ZGV�QeQeVAT%hwv0b�P\^P\b�b�PGcx[�V0R�`��`Hv�T%Z�O�b�VAT�SU�5R�[�SUVAT�P\|}P\Z\[�`�����zr[�O%P\`�PCP\|}P\Z\[�`?PG`�`�P\T�[�S3R�h3hwv�c�SU`�R�a%a1PGR�bpjO�PGT�[�O%P-`�VAu�b�Z\PG`oR�b�PC¶�PGX�u�`�P\b�`G�om*T�[�O�PCZGV�T�[�P\f�[�V�^�`�SUT%t�h3P�X1V�[�n[�hUPGT�PGZ�q�hUS3T�qWT�P\[*p�V�b�q�`'R�T/c{SUT��/T�Sw[�P#`�V�u�b�ZGP#QeV�c�P\h3`GzCNji=kCl�m*k[�b�RryeZ���`Hv�T�Z�O�b�VAT�S3�GR�[�SUVAT�P�|}PGZ\[�`��WO%R5]EP�X1PGP\T�p�PGhUhs`H[�u%c�SUP5cJS3T[�O�P�a/R�`H[<R�T%c�O/R5]EPdhUP5c�[�V{Q R�T�v�S3T�È/u�PGT�[�SÊR�h�a%R�a1P\b�`0VAT¸u%T�nc�P\b�`H[�R�T%c�SUT%td[�O�P�c�v�T%R�QeSUZG`+V�^�Nji=k­n�[�v�a1P#ZGV�T%tAP\`H[�S3V�T�Z\VAT�[�b�VAhR�hUtAV�b�Sw[�O�Qe`Gz­ËUÀ\¢�zoÀGÇ�z�¿A¿�zK¿�£rÌ��g¶WP�ZGVAT�[�b�SUX%u�[�P+SUT<[�O�S3`ga/R�a1P\b�[�V[�O�P P\f�S3`H[�SUT�tdX1V�c�v�V�^jq�T%V5pjhUP5c�t�P0X�vWc�PGQeV�T%`H[�b�R�[�SUT�t<O%V5pØR�Z\nZ\VAu%T�[�SUT%t'^$V�bgb�P5R�hUSU`H[�SUZ+p�V�b�q�hUVER�c�O�P\[�P\b�V�tAPGT�PGSw[*v���]�S3R'R�a%a�b�V�a�b�SwnRr[�P�Nji=kJZGVAT�T%PGZ�[�S3V�T0hUPG]APGh1]ARrb�S3R�X%SUhUSw[*v%�-ZGR�T v�SUPGh3ceT%P�p¸SUT%`�SUtAO�[�`SUT�[�VxR�Z\[�u%R�hjNji=kÏX1PGO%Rr]�SUV�b5��m*T�^R�Z\[5z-u�`�S3T�td[�O%P [�P\b�QeSUT%VAhUV�t�vV�b�SUtASUT/R�h3hwv<c�u%Pg[�V ¦ �%�AR�ZGV�X%`�VATKz%p�P�`�O%V5pÙO%V5p¸[�O%P�a�b�PG`�PGT�ZGP�V�^Q R�T�v8`�O�V�b�[�n"hUSU]EP5c'Nji=kWZ\VAT%T�PGZ\[�SUVAT�`CV�b+�*QeSUZGPG�s�8Rs`�R�hUSUPGT�[C^$P5R�n[�u�b�P~V�^=VAu�b�¶�PGXdp�V�b�q�hUVERAc�QeV�c�PGh?��ZGVAQea�hUP\[�PGhwv�Z�O%R�T�tAPG`�[�O�PX�u�|}P\b�c�v�T/R�QeS3Z\`�[�O/Rr[�O/R�`�X1PGPGTxT%V�[�PGcxSUT�[�O�P~a%R�`H[�pjO%P\Tx[�O�PT�P\[*p�V�b�q<hUVARAcdSU`�PGT�[�Swb�PGhwv�c�u�P�[�V'[�O%P+h3V�T%t�n�hUSU]EP5cdNji=k¸ZGV�T%T�PGZ\n[�SUV�T%`jV�b#�*P\h3P\a%O/R�T�[�`��eV�^�[�O�P�S3T��/T�SU[�P�`�VAu�b�Z\P�QeV�c�PGh��

m�TdRe`�PGZGV�T/c<`�P\[sV�^j.%���B+`�S3Q8u%h3R�[�SUV�TdP\f�a1P\b�SUQePGT�[�`Gz%p=P�^$V�ZGu%`sS3T� PGZ\[�SUVAT�¢_V�T�[�O�Pob�VAhUPCV�^�[�b�R�yeZ­]�R�b�S3R�X�S3hUSw[*v�[�O/R�[�SU`�c�u%Po[�VjNji=kjÄ `^$PGP5c�X/R�Z�q�È/V5pJZGV�T�[�b�V�h�QePGZ�O%R�T�S3`�Q¡R�T%c+[�O/Rr[oa/Rrb�[�hwv~c�P\[�P\b�QeSUT%P\`[�O�P=È/V5p�V�^}a/R�Z�qAP\[�`oPGQeSw[�[�P5c8^Êb�VAQÏ[�O%P_c�Sw|}P\b�PGT�[-`�VAu�b�Z\PG`�c�u�b�SUT%tPGR�Z�O�Nji=k{ZGV�T%T%P\Z\[�SUVAT��-N�V+[�O�S3`�PGT/c}zEp=Psa1P\b�^V�b�Q¹R�T�u�Q~X1P\b-V�^b�P\hÊRr[�P5c��G2U!�G���d2U!5!���R�T/c�!�����.J2U!5!��d`�SUQ8u%h3R�[�SUVAT�`�R�T%cxZGV�Qea/Rrb�P[�O�PGQ¹V�T0[�O%PsX/R�`�S3`jV�^�`�VAQeP�ZGVAQeQeV�T%hwv�n�u�`�P5cea1P\b�^V�b�Q R�T�ZGP�Z\b�Swn[�P�b�SÊR��¨©�P\b�P�z=X�v��*ZGhUV�`�P5c�hUV�VAa���p=P<QeP5R�T�R�.%��"B�`�SUQ8u%h3R�[�SUVATpjSw[�OxR'�%f�P5c<T�P\[*p�V�b�q�SUT%teZGV�T��/t�u�b�Rr[�S3V�T�z}SUT%Z\h3u%c�SUT%t X�u�|}P\bs`�SU�GPSUT'[�O�Pjb�V�u�[�P\br��`���zEh3SUT�q~X/R�T/c�pjSÊc�[�O%`Gz�c�PGh3RGv�`GzEP\[�ZA�Uz�R�T%c8pjO%P\b�PsR�hUhO�VA`H[�`ju%`�P�Nji=ko��¾�V�[�P�[�O/Rr[jX1PGZ5R�u%`�P�V�^oSw[�`gZ\h3V�`�P5c�hUV�VAa�T/R�[�u�b�PAzNji=k°Z\VAT%`H[�R�T�[�hUvW`�O/R�a1PG`��pjSw[�O{`�VAQeP#c�PGh3R5v%��[�O%P a%R�Z�qEP\[�È/V5pP\QeSU[�[�PGc0^$b�V�Q�[�O�P�c�Sw|}P\b�PGT�[g`�VAu�b�ZGPG`Gz1pjO%SUZ�OdSUT�[�u�b�TdR�hw[�P\b�`s[�O�Pb�Rr[�P�a�b�V�ZGPG`�`?[�O%R�[oRrb�b�SU]EPG`oRr[�[�O%P­mHk<b�V�u�[�P\b�^V�b�X%u�|}P�b�S3T�t��pjO%SUZ�OSUTW[�u�b�TWSUQea/R�Z\[�`�[�O%PehUPG]EP\hCV�^jZGVAT�tAPG`H[�SUVATKz­P\[�ZA� ���0m*TWZ\VAT�[�b�R�`H[5z��VAa1PGT hUV�VAa��8QePGR�T%`op�PsZGV�hUh3P\Z\[jR�a/R�Z�qEP�[-[�b�R�ZGPj^$b�VAQ²R�a/Rrb�[�S3Z\u�nh3Rrb8.����B+`�SUQ~u%h3Rr[�S3V�T0b�u�TW��V�bsR�hU[�P�b�T/R�[�SU]EP\hUv�z�^$b�V�Q�R~hUS3T�q#pjSw[�O�S3T[�O�Pjm*T�[�P\b�T%P�[��­R�T/c~u�`�PjSU[-[�V�a1P\b�^$V�b�Q²R�`�P\[�V�^­���� E���\�������$L���.'`�SUQ'nu�h3R�[�SUVAT�`=V�^?R8��u�PGu%PGSUT�t�`Hv�`H[�P\QÅ[�O%R�[�b�P\a�b�PG`�PGT�[�`CVAu�b�mHkWb�V�u�[�P\b5�i�hUP5Rrb�hwv�z%[�b�R�Z\P\n�c�b�SU]EPGT#`�SUQ~u%h3Rr[�S3V�T%`jZ5R�T%T%V�[gR�ZGZ\VAu%T�[_^$V�bj[�O%P�ZGR�na%R�X�S3hUSw[�SUPG`gV�^�[�O�P�T%P\[�p=V�b�q#[�V8ZGVAT�`H[�R�T�[�hwv�`�O%R�a1P�R�T/c#[�O�u�`jR�hw[�P\b[�O�P~V�|}P\b�P5cd[�b�R�yeZ+[�V#[�O�P'��u%PGu�PA���ghU[�O�VAu�tAO�[�O%Px�*VAa1P\TWhUV�VAa��]�`G�±�*ZGhUV�`�P5cÙhUV�V�a%��P\|}PGZ\[�`<V�T¨X%u�|}P�b<c�v�T%R�QeSUZG` `�PGPGQÚ[�VJX1Pa%R�b�[8V�^g[�O%PeT�P\[*p�V�b�q�SUT%t¨��^$VAhUq�h3V�b�PAz ��[�O%P\vWR�b�P#T%V�[8p�PGhUh_c�V�Z\u�nQeP\T�[�PGc SUT#[�O%P�hUSw[�P\b�R�[�u�b�P'�^V�bsR8T%V�[�SUZGP5R�X�hUP�P\f�ZGPGa�[�SUV�T�z�`�PGP�[�O�Pb�P\ZGPGT�[ a/R�a1P\b�ËwÀ\Ì�X�v��jb�]�S3c�`�`�VAT�R�T/c�Û�R�b�hU`�`�VATKz_pjO%VWa�b�Vr]�S3c�PR Z\b�Sw[�SUZ5R�h-R�`�`�PG`�`�QePGT�[�V�^C[�b�RryeZ~QeV�c�PGhU`s^V�b�Nji=kCl�mHk¨X�v<ZGV�Q'n

a/Rrb�SUT%t#�*hUSU]EPG��V�b­ZGhUVA`�P5c+hUV�VAa+`�ZGPGT/Rrb�SUVA`opjSw[�O+[�O�P�ZGV�b�b�PG`�a1VAT%c�SUT%t��[�b�R�ZGPG��V�boVAa1P\T~hUV�VAa8ZGVAu�T�[�P�b�a/R�b�[�`����?m*T�[�O%SU`�`�PGT�`�PAz�VAu�b­Z\VAT�[�b�SwnX%u�[�SUVAT#S3T [�O%SU`=a%R�a1P\b=ZGVAT�`�S3`H[�`jV�^�ZGV�T�[�b�R�`H[�SUT%t8[�O�P���VAa1PGT#hUV�VAa%�]�`G�+�*ZGhUVA`�PGc<h3V�V�a%� R�a%a�b�VAR�Z�O�SUTdR~`�SUQea�h3P�Z\VAT�[�P\f�[gR�T%c�c�P\QeVAT�n`H[�b�R�[�SUT�t#[�O%R�[sS3T�^P\b�b�SUT�t0a1P\b�^$V�b�Q R�T%ZGP+V�^CReZGhUVA`�P5c�n"h3V�V�a�`Hv�`H[�PGQX/R�`�P5c�V�TWR�T�R�T/R�hwv�`�SU`�V�^_Sw[�`�V�a1PGT�hUV�V�a�ZGVAu�T�[�P\b�a/Rrb�[�Z5R�TxtASU]EPb�SU`�P�[�V+SUb�b�P\h3P\]AR�T�[_b�P\`�u%hw[�`_R�T%c#hUP5R�c#[�V+QeSU`�h3PGRAc�SUT�t~ZGV�T%ZGhUu%`�SUV�T%`G�

¶�P ZGV�T%ZGhUu%c�P#S3T � PGZ\[�SUVAT�¥<X�vWZGV�QeQePGT�[�SUT%t<V�T�RdT�u%Q8X1P\b+V�^RAc�QeSw[�[�P5c�hwv{u�T�b�P5R�h3SU`H[�SUZdR�`�`�u%Qea�[�SUV�T%`~b�PGtAR�b�c�S3T�tWV�u�be[�V5v{T%P�[�np=V�b�q~`�SUQ~u�h3R�[�SUVAT QeV�c�P\h3`G�­i�h3PGR�b�hwv�z�[�O%P_`�a1PGZ\SÊR�h}R�a�a1P5R�h/V�^1[�O%PG`�P[�V5v¨QeV�c�PGhU`<SU`�[�O%R�[<[�O�P\v¸Z5R�T¡`�P\b�]AP�R�`0b�P5R�`�V�T/R�X�hUP{`H[�R�b�[�SUT%ta1VASUT�[�`�^$V�bju%T%c�P\b�`H[�R�T/c�S3T�t+Nji=k�c�v�T%R�QeSUZG`-S3T#h3R�b�t�P\n"`�Z5R�hUP�ZGVAQ'na%hUP\f~[�VAa1VAhUV�tASUPG`_u%T%c�P\b-b�P5R�h3SU`H[�SUZs[�b�RryeZ�`�Z\PGT/Rrb�S3V�`Gz�X%u�[-[�O%P�veR�b�PZGP\b�[�R�SUT%hwv�T%V�[�QeP5R�T�[g[�V ^�R�Sw[�O�^u%hUhwv�QeV�c�P\h?b�P5R�hwn�p=V�b�h3cxPGT�]�Swb�VAT�nQePGT�[�`G�ÜN=O%P\b�P�^V�b�P�z�VAT%PWV�^~[�O�PGSwb�a�b�SUQ R�b�v�a%u�b�a1V�`�PG`d`�O%V�u%h3cX1P�[�O�PGSwb#R�X%SUhUSw[*v�[�V�c�P\[�PGZ\[5z�SÊc�PGT�[�Sw^$v�z_V�b a1VASUT�[ VAu�[e[�O�VA`�PdR�`Hna1PGZ\[�`?V�^%Rjb�P5R�hwn"p�V�b�h3c�PGT�]�Swb�V�T%QePGT�[C��PA� t��Uz�[�O�PCa�b�PG`�PGT�ZGP�V�^%Q R�T�v`�O%V�b�[�n"h3SU]EPGc¸Nji=k¹ZGVAT�T%PGZ\[�SUV�T%`Gz�Nji=kµ^PGP5c�X/R�Z�q�ZGVAT�[�b�VAh�zgT%P�[�np=V�b�qe[�VAa1VAhUV�t�v%�C[�O/Rr[jR�b�Psh3SUqEP\hUv [�V+a%h3RGv#R8Z\b�u�ZGS3R�h1b�VAhUP�SUT#tER�S3T�nSUT%tgR_`�VAhUS3c+u�T/c�P\b�`H[�R�T%c�SUT%t_V�^%O�VrpWQeV�c�P\b�T�Nji=k�lrmHkon�X%R�`�P5c�T%P�[�np=V�b�q�`�`�u%Z�O�R�`s[�O%P�m*T�[�P\b�T�P\[sp�V�b�q1�j¶�P�X1PGhUSUPG]EP�[�O/Rr[�[�O%P��%T/c�nSUT%t�`�b�P\a1V�b�[�P5cxS3T�[�O%SU`�a%R�a1P\b�pjSUhUh�SUT%Z�b�P5R�`�P'[�O�P~Vr]EP\b�R�h3hCRGp_Rrb�P\nT%P\`�`g[�O%R�[jSw[�SU`jSUT<tAP\T%P\b�R�h�P5R�`Hv#[�Vec�b�R5pÎZGV�T%ZGhUu%`�SUV�T%`gX/R�`�PGc<VATSUT��%T%Sw[�P'`�VAu�b�ZGPeQeV�c�P\h3`�R�T/c%l�V�b�V�a1PGTWhUV�V�a�`Hv�`H[�PGQe`�R�T%cx[�O%P\SUba1P\b�^$V�b�Q R�T�ZGPjSUTeR�`�SUQea%hUP_`�P\[�[�SUT%t�z�X%u�[o[�O/R�[­[�O�P=b�P5R�h�Z�O%R�hUhUPGT%t�PG`hUSUPj�8R�`�`�u%Z\ZGSUT%Z\[�hwvec�SU`�ZGu%`�`�P5c'SUTdËwÀAÀ�Ì/�+SUTeZGVAT�]�SUT%ZGSUT%t�hwvec�P\QeVAT�n`H[�b�R�[�SUT�t+[�O%R�[-[�O%PG`�PgZGVAT�ZGhUu%`�SUVAT#PGSw[�O%P�b=`H[�SUhUh1O%VAh3c'V�b_X1PGZGV�QePgSUT�n]�R�hUS3c#^V�b_b�P5R�hUSU`H[�SUZ5R�hUhwv<hUVARAc�PGc#b�P5R�hUn�p�V�b�h3c0T�P\[*p�V�b�q�`jR�T%c/l�V�b_[�O%PZGV�b�b�PG`�a1VAT%c�SUT%teZGhUV�`�P5c�hUV�VAad`Hv�`H[�PGQe`jR�T/c#[�O�PGSwbga1P\b�^V�b�Q R�T%Z\PA�

2. THE SIMULA TION SETUPm*T [�O%SU`=`�P\Z\[�SUVAT�z�p�P�tASU]EP�R~c�P\`�Z\b�SUa�[�SUVAT0V�^?[�O�PsT�P\[*p�V�b�q�SUT%t8ZGVAT�n�/t�u�b�Rr[�S3V�T<u%`�PGc0[�O�b�V�u%tAO�VAu�[g[�O�SU`ga%R�a1P\bgR�T/c�`�a1P\h3h�VAu�[g[�O�P�c�P�n[�R�SUhU`eV�^sVAu�b~p�V�b�q�hUVERAc�QeV�c�PGhU`G�Wm*T�RAc�c�Sw[�SUVAT�z-p=P�c�SU`�ZGu�`�`~[�O%P`�SUQ~u�hÊRr[�SUVAT�PGT�tASUT%P-u%`�P5c�^$V�b?VAu�b�`H[�u/c�SUPG`?R�T/c�b�PG]�SUP\pW`�VAQeP­Nji=kon`�a1PGZGSw�%Z-^$P5R�[�u�b�PG`?[�O/Rr[�Rrb�PCT�PGZGPG`�`�Rrb�v�[�Vja�b�PG`�P\T�[?R�T%c�c�SU`�ZGu%`�`K[�O%P�/T%c�SUT%t�`_V�^­V�u�bg`�SUQ~u%h3Rr[�S3V�T�P\f�a1P\b�SUQePGT�[�`G�

2.1 A simple networking configuration�shUh}V�^�[�O%Ps`�S3Q8u%h3R�[�SUV�T�P\f�a1P\b�SUQePGT�[�`Cb�P\a1V�b�[�P5c#S3T [�O%SU`_a%R�a1P\b_SUT�n]EV�h3]AP�[�O%PC`�S3Qea�hUP�T%P�[*p=V�b�q�[�VAa1VAhUV�t�v~c�PGa�S3Z�[�P5c+SUT~��S3t�u�b�P�À��-Í�u�b[�V5v'T�P\[*p�V�b�q+ZGVAT�`�S3`H[�`�V�^KR�`�SUT%tAhUPg`�P\b�]EP\bs��T%V�c�P�Àr��z�R�`�P\[CV�^KhUV5p_n`�a1PGP5cxZGhUSUPGT�[�`e��T%V�c�P\`+¥�Ý{¢A¤E¥A��z�R�T%c�R#T�u�Q~X1P\b�V�^�h3SUT�q�`G�~N=O%PZGhUSUPGT�[�`-R�b�P_ZGV�T%T%P\Z\[�P5c8[�V�[�O�P=T%P�[*p=V�b�q�]�S3R�¢A¤?Ý0ÀG¤A¤�Û�X�a%`ohUSUT%q�`Gz[�O%P8`�P\b�]EP\b�O/R�`�RdÀ5¤�¤dÉ�X%a�`�ZGV�T%T%P\Z\[�SUVAT�[�V0[�O%P8T%P\[�p=V�b�q}z�R�T/c[*p�V{RAc�c�Sw[�SUVAT%R�hgh3SUT�q�`d��Þ�z_ß8�~ZGVAQea�b�SU`�P�[�O%P#b�PG`H[#V�^�[�O�P�T%P�[�np=V�b�q1�#¼�SUT%qxÞ²SU`�u%`�PGcx[�V<hUSUQeSw[�[�O%P'Z5R�a/R�ZGSw[*v�V�^=[�O�P'T%P\[�p=V�b�q[�V8R8]�R�hUu%PsX1P\[*p�PGPGT�ÀAà ¥~É�X�a%`_R�T/c#£~É�X�a%`_R�T/ceb�PGa�b�PG`�P\T�[�`Gz�SUT^�R�Z\[5z?[�O�P~X1V�[�[�h3P\T%PGZ�qdhUS3T�q�S3TxVAu�b�`�SUQ~u%h3Rr[�S3V�T�`�P�[�u%a��~N=O%P~h3SUT�qßáX/R�T/c�pjSÊc�[�O{SU`'`�P\[ Rr[�À5¤�¤WÉ�X�a%`Gz�R�T%cWp=P�u�`�P#[�O�SU`~hUSUT%qW[�VVAX�`�P\b�]EP#[�O%P0c�v�T/R�QeS3Z\`~V�^g[�O%P [�b�R�y'Z�X1P\^$V�b�P<Sw['[�b�R5]EP\b�`�P\`~[�O%PX1V�[�[�hUPGT�PGZ�qeh3SUT�q Þ+�-N?V8tER�u�tAP�[�O�P�SUQea/R�Z\[_V�^?[�O%PsX%u�|}P\b=`�SU�GP�SUT[�O%P=b�V�u�[�P\b5zAp=Pg]ARrb�v8[�O�P_T�u�Q~X1P\b­V�^}X%u�|}P\b-`�a/R�Z\PG`=R5]�R�SUh3R�X%hUPj^V�bX%u�|}P\b�SUT%tda%R�Z�qEP\[�`Gâ8S3T{T�V�c�P#£<^V�b'hUSUT%q�Þ�ãCc�PGa1PGT%c�SUT%tdV�T�[�O%Pa/Rrb�[�SUZGu%h3R�b�P\f�a1P\b�SUQePGT�[5zE[�O%SU`-T�u%Q~X1P�bCZGR�T ]ARrb�v'R�T�v�pjO�P\b�Pj^$b�VAQÀ5¤~[�V<ÀG¤A¤�¤��_m"^�[�O%P�b�V�u�[�P\b5Ä `�X�u�|}P\bjSU`j^u�h3h�z1Sw[sc�P�[�P\b�QeSUT%SU`H[�SUZ5R�hUhwvc�b�V�a%`�R+T�P\pjhwv#R�b�b�SU]�S3T�t8a%R�Z�qEP\[s�5�Hc�b�VAa [�R�SUhU�����C�shUh/`�SUQ~u�h3R�[�SUVAT�`R�b�P+X/R�`�P5c<VAT¸�*c�b�V�a�[�R�SUh�z � pjSw[�O<[�O%P�P\f�ZGPGa�[�S3V�TdV�^­[*p�V P\f�a1P\b�SwnQePGT�[�`+��`�PGP � PGZ\[�SUVATx£E��z1pjO�P\b�P8p�P8pjSUhUhoZGVAT�`�S3c�P\b�[�O�P��"b�R�T%c�VAQâ�ä���"BeR�hUhUV�Z5R�[�PG`+X%u�|}P\b�`�a%R�ZGP~S3T�[�P\b�Qe`sV�^=T�u�Q~X1P\bsV�^�a/R�Z�qEP\[�`R�T%c0T�V�[gT�u%Q~X1P�b_V�^oX�v�[�PG`G�

Page 3: TCP/IP traffic dynamics and network performance: A lesson in …vinay/papers/ccr_crv.pdf · 2001-04-24 · TCP/IP traffic dynamics and network performance: A lesson in workload

Webserver 321 4

420 clients

40-100 Kb

Delays: 20 ms

100 Mb

640 msor

40 ms

100 Mb

5ms

B1.5 Mb

to3.0 Mb

5ms

AC

ågæÊç1è?érê{ë/ì�í�ê�î�ï8ð/é�ñJòAð1óKôoç1è?érõ%îGæ$ð1ó

PGR�b�hwv<c�P\[�PGZ\[�SUV�T%�eV�bg§s�-�°R�hUtAV�b�SU[�O�QØ^V�bsc�b�VAa%a�SUT%t~a%R�Z�qEP\[�`�Ë Ç�z rÌ��

¾sV�[�P�[�O/Rr[j[�O%SU`jT%P\[�p=V�b�q#ZGV�T��/t�u�b�Rr[�S3V�T�R�hUhUV5pj`s^V�b�T�V']�R�b�S3R�X�S3hwnSw[�vJR�`~^R�b#R�`ec�PGh3RGv�`GzCb�V�u%T%c�n�[�b�SUa�[�S3QeP\`'R�T%c{Z\b�VA`�`~[�b�RryeZ<Rrb�PZ\VAT%Z\P\b�T%P5c}�j¶¸O%SUhUP~R�hUh�V�^­[�O%P\`�P+[�O�b�PGP+R�`�a1PGZ\[�`sV�^­b�P5R�h3SU`H[�SUZ'T�P\[�np�V�b�q<[�b�RryeZ'Rrb�P~q�T%V5pjTd[�V0X1P+Z\b�u�ZGS3R�ho^V�b�Q R�[�Z�O%SUT%te[�O�P8]�R�b�SwnR�X%SUhUSw[*v SUT%O�P\b�PGT�[�SUT#QeP5R�`�u�b�P5c'm*T�[�P\b�T�P\[�[�b�RryeZ+Ë ¥5Ì�z�V�u�b=^$V�ZGu%`�S3T[�O�SU`Ca%R�a1P\b-SU`CV�T R�T'P�f�[�b�P\QeP=Z5R�`�PgV�^}T�P\[*p�V�b�q�SUT%t�O�VAQeV�tAPGT�PGSw[*v�zpjO�P\b�P=[�O%P�b�P_S3`-R�`�SUT�tAhUPjX1V�[�[�hUPGT%P\Z�q�[�O�b�V�u%t�O8pjO%SUZ�OeR�hUh�[�O%P�[�b�Rr^$n�%Z~O%R�`�[�V#tAV�R�T/c<pjO�P\b�P'R�h3h­a%R�Z�qEP\[�`�P\f�a1P\b�SUPGT�ZGP~V�T%P~R�T/c<[�O�P`�R�QePgc�PGh3RGv'SUT'[�O%PjT�P\[*p�V�b�q1z�T/R�QePGhwv0À�à ¢+`�P\ZGVAT%c�`��[�V�Z\VAQea/Rrb�PAzp�PeR�hU`�V0P\f�a1P\b�SUQePGT�[�pjSw[�OWR#hUS3T�q�c�PGh3RGv�V�^�¤�àUÀ\¢<`�PGZGV�T/c�`�����¶WPZ�O%V�`�P8[�O�S3`�RAc�QeSU[�[�PGc�hwv<u�T�b�P5R�h3SU`H[�SUZ'T�P\[*p�V�b�q<ZGV�T��%tAu�b�Rr[�SUVAT�X1P\nZGR�u%`�P+p=P�p_R�T�[�PGcd[�V SUhUhUu%`H[�b�R�[�P8VAu�bs�%T/c�SUT�tA`�SUTxRe`�P\[�[�SUT%te[�O/Rr[O%R�`�X1P\PGTdu%`�P5c{�pjSw[�Oxc�Sw|}P\b�PGT�[�a/R�b�R�QeP\[�P\bs]AR�hUu%PG`Gz1[�O�VAu%t�O1�jS3TR8T�u�Q~X1P\b�V�^oa�b�PG]�SUVAu%`j`H[�u%c�SUPG`_V�^o[�O�P�c�v�T%R�QeSUZG`=V�^­Nji=kÎ��PA� t��3zËwÀGÇ�z}¿�¿�z1¿�£�Ì$���

2.2 Two different workload modelsm�TdZGVAT�[�b�R�`H[s[�VeV�u�bsO%VAQeV�tAPGT�PGVAu�`sT�P\[*p�V�b�q0ZGVAT��/tAu�b�R�[�SUVATKz1VAu�bp�V�b�q�hUVER�c0QeV�c�P\h3`C^V�b_[�O�P�ZGhUSUPGT�[�`jR�b�PsO%P\[�P�b�VAtAP\T%PGV�u%`_SUT0T%R�[�u�b�PR�T/c¸R�h3hUV5pá^$V�bdR{`�a1PGZ�[�b�u%QöV�^+]�R�b�S3R�X�S3hUSw[*v¸R�[#[�O%P�u%`�P\b0hUPG]EPGh��Í�Tx[�O%P8VAT%Pe`�S3c�P'V�^=[�O�P'`�a1PGZ\[�b�u�Q<z}p=Pec�P5R�h­pjSw[�O�[�O%P~Z5R�`�PeV�^./!�u%`�P�behUPG]EPGhj]�R�b�S3R�X�S3hUSw[*vJX�vJZGV�T%`�S3c�P�b�S3T�t{¥�¤��.GÐ-.%�$���<�!�,��H����[�O%R�[#R�hUp=RGv�` O%Rr]APdc%Rr[�Rx[�VW[�b�R�T%`H^P�b#^$V�be[�O�Pdc�u�b�R�[�SUVAT�V�^�[�O�PP\T�[�Swb�P8`�S3Q8u%h3R�[�SUV�T��[�O%R�[�S3`Gz}¢E¿�¤�¤0`�PGZGV�T/c�`�����N?V#PGhUSUQeS3T%R�[�P8R�T�v[�b�R�T%`�SUPGT�[_P\|}P\Z\[�`Gz�[�O%Pg`�VAu�b�Z\PG`_`H[�R�b�[=[�O�PGSwb=[�b�R�T�`H^P\b�`jRr[=b�R�T%c�V�Q[�SUQePG`��'a%SUZ�qEP5c#R�ZGZGV�b�c�SUT%t'[�V~R8u�T%Sw^V�b�Q÷c�SU`H[�b�SUX%u�[�SUV�T#� c�u�b�SUT%t[�O�P��%b�`H[gÆ�¤A¤'`�PGZGV�T/c�`gV�^o[�O%P�`�SUQ8u%h3R�[�SUVATKz/R�T/c pjO%PGTdR�T/R�hUv��GSUT�t[�O�P�V�u�[�a%u�['V�^�VAu�be`�SUQ~u�hÊRr[�SUVAT%`GzCp=P#^V�ZGu�`eVATJ[�O%P0b�P\Q R�SUT%SUT%t£�ÆA¤�¤#`�PGZ\VAT/c�`sV�^-P5R�Z�Od`�SUQ~u%h3Rr[�S3V�T<b�u%T�pjO�PGT�R�hUh­¥�¤e`�VAu�b�Z\P8Rrb�Pq�T�VrpjT0[�V~X1P�R�Z�[�S3]APA�

N�V0ZGVr]EP�b�[�O%P+V�[�O�P\b�`�S3c�P8V�^-[�O%P8`�a1PGZ\[�b�u%Q<z%p=P8b�P\hUv<VAT�R¨Ö<�G×: !���ø�2U!5 E�xQeV�c�PGhsZGVAT�`�SÊc�P\b�P5c�SUTùË ¥5Ì�[�O/Rr[�SU`�]AP\b�v�`�SUQeSUh3R�b�[�VÑ\ÒKÓ�Ô?Õ�c�PG]EP\h3V�a1P5c�Rr[~�CVA`H[�VATW��T%SU]EP�b�`�SU[�v�Ë £rÌ��<N=O�PeQ R�SUTWS3c�PGRX1P\O%SUT/c{[�O%PG`�P0¶�PGX{p=V�b�q�h3VARAc�QeV�c�PGhU`'SU`'[�O/Rr[#c�u�b�SUT�tWR�¶�PGX`�P\`�`�S3V�T�z?R#u�`�P\b�[�v�a�SUZ5R�hUhwvdb�P5��u%PG`H[�`s`�PG]EP\b�R�ho¶�PGX�a/R�tAPG`Gz}pjO�P\b�PPGR�Z�O�¶�P\X�a%R�tAP~Q R5v<ZGVAT�[�R�SUTx`�PG]EP\b�R�ho¶�PGXxVAX�YHPGZ�[�`#��P�� t��eúrû�üSUQ R�tAPG`_V�bgý�þ~�%hUPG`����-N?V~a%R�b�`�SUQeVAT�SUVAu%`�hwv Z5R�a�[�u�b�Ps[�O%PgVAX�`�P\b�]EP5c]�R�b�S3R�X%SUhUSU[�v�pjSw[�O�S3T�[�O%Pec�SU|}P�b�PGT�[�hÊRGv�P�b8V�^=[�O%SU`�T/Rr[�u�b�R�hCO�S3P�b�R�b�nZ�O%SUZ5R�h?`H[�b�u�Z\[�u�b�P�V�^­R8[�v�a�SUZ5R�h1¶�P\X�`�PG`�`�SUVAT{��P�� t��Uz%`�PGPeË ¢�z}«�z%£�Ì$��zp�P�ZGV�T%`�S3c�P�beZGP\b�[�R�S3TJ[*v�a1PG`8V�^sa�b�V�X/R�X�SUh3Sw[�vJc�SU`H[�b�SUX%u�[�S3V�T{^u%T�Z\n[�SUV�T%`�^V�b+[�O�P~^V�hUh3V5pjSUT%t�`�PG`�`�SUV�TJR�[�[�b�SUX%u�[�PG`G¬�T�u%Q~X1P�b�V�^=a/R�t�PG`

a1P\b#`�PG`�`�SUVATKzgS3T�[�P\b�n"a%R�tAP<[�SUQePAz=T�u�Q~X1P\b'V�^�VAX�YHP\Z\[�`0a1P�b0a%R�t�PAzSUT�[�P\b�n"VAX�YHPGZ\[�[�S3QeP�zKR�T/cdV�X�Y*PGZ\[�`�SU�GP���SUTxÛ��_���KN=O%P+`�a1PGZGSw�%ZG`�V�^[�O%P\`�P c�SU`H[�b�SUX%u�[�SUV�T%`Gz�SUT�ZGhUu/c�SUT�t0[�O%PeZ\V�b�b�PG`�a1V�T/c�SUT�t<a/Rrb�R�QeP\[�P\b]�R�hUu%PG`Gz�Rrb�P8t�S3]APGT�SUTxN�R�X%hUP0À���¾�V�[�P+[�O%R�[�[�O�P8P\Qea%Swb�SUZ5R�hUhwv�VAX�n`�P\b�]EPGc~O%SUtAO~]ARrb�SÊR�X%SUhUSw[*v~R�`�`�V�ZGS3R�[�PGcepjSw[�O~[�O�PG`�P=¶�P\X~`�PG`�`�SUVAT#Rr[�n[�b�SUX%u�[�PG`sSU`sT/R�[�u�b�R�hUhwv<Z5R�a�[�u�b�P5c<]�SÊRekoRrb�P\[�V�n�[�v�a1P+c�S3`H[�b�SUX�u�[�SUVAT�`pjSw[�OdR�a�a�b�V�a�b�S3R�[�PGhwv0Z�O�VA`�PGT�a/R�b�R�QeP\[�P\bj]�R�hUu%P\`G�

m*T+a�b�R�Z\[�SUZGPAzARg¶WPGX8`�P\`�`�S3V�T~pjSUhUh�b�P5��u�PG`H[­Rj`�P\[­V�^%a/R�t�PG`j��u%`�u%R�hUhwv£A¤�¤E�jS3T<[�O�P�^V�h3hUV5pjSUT%t0Q R�T%T�P\b5� ÿx�j^$[�P\bg[�O%P�Z\VAQea%hUP\[�SUV�TdV�^­[�O%Pc�V5pjT�h3VARAc+V�^1R�hUh�V�X�Y*PGZ\[�`oSUT�[�O%P�h3R�`H[­a/R�t�PAz�SU[?pjS3hUh�p_R�SU[o^$V�b-R_b�R�T�nc�V�Q¹R�QeVAu%T�[CV�^�[�S3QeP���`�R�Qea%hUP5c'^$b�V�Qµ[�O%PgSUT�[�P�b�n�a%R�t�Ps[�SUQeP�c�SU`Hn[�b�SUX%u�[�S3V�T1�jX1P\^V�b�P8b�P5��u%P\`H[�S3T�te[�O%P8c�V5pjT%hUVER�cxV�^C[�O�P8T�P\f�[s¶WPGXa/R�tAPA�o�_[�[�O%PC`H[�R�b�[oV�^�[�O�P�T%P�f�[�¶�PGX�a%R�tAP�c�V5pjT%hUVARAcKz�[�O%P-ZGhUSUPGT�[c�P�[�P\b�QeSUT%PG`_[�O%P�`�P�b�]EP\b5z%pjO�SUZ�O<SUTdV�u�bg`�P\[�u%a�S3`sR�hwp=R5v�`sT%V�c�P'À��m*T�RAc�c�Sw[�SUVAT�z�[�O%P�Z\h3SUPGT�[gZ�O%V�VA`�P\`g[�O�P�T�u%Q~X1P�b_V�^oV�X�Y*PGZ\[�`gSUT�[�O%PT%P�f�[�¶WPGX�a/R�tAP X�vWa�SUZ�q�SUT%t�R�b�R�T/c�V�Q¯T�u�Q~X1P\b+R�ZGZGV�b�c�SUT%t<[�V[�O%P-VAX�YHP\Z\[�`Hn"a1P\b�n"a/R�t�P_c�SU`H[�b�SUX%u�[�SUVAT����%V�b�P5R�Z�O8V�X�Y*PGZ\[5z�[�O%P-ZGhUSUPGT�[c�P�[�P\b�QeSUT%PG`�[�O�P�`�SU�GP�V�^�[�O%P�V�X�Y*PGZ\[���X�v `�R�Qea�hUS3T�t8^Êb�VAQµ[�O�P�VAX�nYHP\Z\[=`�SU�GPsc�SU`H[�b�SUX%u�[�S3V�T1�­R�T%c~[�O%PGTe`�PGT%c�`CR�b�P5��u%PG`H[-[�V�[�O%Pj`�P\b�]EP\b[�V<c�V5pjT%hUVER�cx[�O%P+VAX�YHP\Z\[5�eN=O�P8[�SUQeP~X1P\[�p=PGP\Tx[�O�P8b�P5��u%P\`H[�^V�b[*p�Vxc�Sw|}P\b�PGT�[+VAX�YHPGZ�[�`8pjSw[�O%SUT�R�¶�PGX{a%R�t�P#SU`8Z�O�VA`�PGTJR�ZGZGV�b�c�nSUT%td[�V<[�O%P SUT�[�P\b�n"VAX�YHPGZ�[�n"[�SUQeP#c�SU`H[�b�SUX%u�[�SUVAT��WÍ�T�ZGP#R�hUh=VAX�YHP\Z\[�`V�^_R0¶�PGX�a/R�tAPeO/R5]EP~X1PGPGT�c�V5pjT%hUVER�c�P5c}z�[�O%P'a�b�V�ZGPG`�`�b�PGa1P5Rr[�`Sw[�`�PGhw^*z%S�� PA�Uz%R�^Ê[�P\bsR+p_R�Sw[�S3T�t~[�SUQeP~��`�R�Qea%hUP5ce^$b�VAQ¹[�O�P�[�O%PsSUT�[�P�b�na/R�tAP\n�[�SUQeP+c�SU`H[�b�SUX%u�[�S3V�T1��z1[�O�P8T�P\f�[s¶WPGXda/R�tAP+S3`�c�V5pjT%hUVER�c�P5c}zP\[�ZA�

m*TJV�u�b'`�SUQ8u%h3R�[�SUVAT�`GzCp�P�u�`�P�£A¥�¤d¶�PGXJ`�PG`�`�SUVAT�`Gz_R�h3h_V�^�pjO�S3Z�O`H[�R�b�[_R�[gR�b�R�T/c�VAQ²a1VASUT�[_SUT [�SUQePgpjSU[�O�SUT#[�O�Pg��b�`H[jÆA¤�¤8`�PGZGV�T/c�`V�^gP5R�Z�OJ`�SUQ~u�h3R�[�SUVAT{b�u%TK�x�shU`�V�T%V�[�P [�O%R�[8[�O%P SUT��/T�Sw[�P#`�V�u�b�ZGPQeV�c�P\hKZGR�T�X1P�]�SUP\p�P5c�R�`gR~`�a1PGZGS3R�hKZ5R�`�P�V�^oV�u�b_¶�P\X0p=V�b�q�h3VARAcQeV�c�P\h�zrpjO�P\b�P-[�O�PCT�u�Q~X1P\b�V�^�a/R�tAPG`�a1P�b�ZGhUSUPGT�[�SU`�À�z�[�O�PCT�u%Q8X1P\bV�^­V�X�Y*PGZ\[�`sa1P\bga/R�t�P�SU`+À�z1R�T%c0[�O%P�V�X�Y*PGZ\[s`�SU�GP�S3`g`�P\[g[�VeR']EP\b�vh3R�b�t�P=]AR�hUu%Pg��PA� t��Uz�ÀG¤A¤�¤A¤A¤�¤A¤A��[�VgPGT�`�u�b�P­[�O/R�[�[�O%P-ZGhUSUPGT�[­c�V�PG`?T%V�[b�u%T�V�u�[�V�^=c�R�[�Re[�V0`�PGT%c<^V�b�[�O�P~c�u�b�Rr[�S3V�T�V�^�[�O�P8`�SUQ8u%h3R�[�SUVATK�m*T�[�O%SU`�`�P\T%`�PAz?N�R�X�hUP±À8a�b�Vr]�SÊc�PG`�R#ZGVAQea�h3P�[�P8`�a1PGZ\SU�%Z5R�[�SUV�T�V�^[�O%Pg[*p�V8p=V�b�q�h3VARAc�QeV�c�PGhU`_u%`�P5c SUT�V�u�b_P\f�a1P\b�SUQePGT�[�`=X1P\h3V5p��-m�[SU`�R�hU`�V�p=V�b�[�O�a1VASUT�[�S3T�t�VAu�[ [�O/R�[ V�u�b [*p�V�p=V�b�q�hUVARAc�QeV�c�P\h3`R�b�P�Z\VAQea/Rrb�R�X�h3P�SUT�[�O�P�`�PGT�`�P�[�O/R�[5z�^V�b�P�f%R�Qea%hUPAz�^V�bsR~[*v�a%SUZ5R�h§-N_N{VAT'[�O%P�V�b�c�P�b�V�^oÀj`�PGZGVAT%cKz�[�O%P_V�|}P�b�P5c'hUVERAc<��S�� PA�UzE[�O�P_h3VARAcQeP5R�`�u�b�P5c�V�TdhUS3T�q�Þ¡^$V�bg[�O%P�`�R�QeP�Z\VAT��%tAu�b�R�[�SUVAT�R�`�`�O%V5pjTdSUT��SUtAu�b�P�ÀAzEX�u�[�pjO�P\b�P_Þ�S3`oT�V�hUVAT�tAP\b­[�O�P=X1V�[�[�hUPGT�PGZ�q���t�PGT%P�b�R�[�P5cX�v'[�O%P�¥�¤�SUT��%T%Sw[�Ps`�V�u�b�ZGP\`_S3`=R�X1VAu�[jÆAÆ��ÅV�^�[�O%R�[_t�PGT%P\b�Rr[�P5c X�v[�O%Ps£E¥�¤+¶WPGX `�VAu�b�Z\PG`Gã�PG]EPGTe[�O%V�u%t�O#Sw[_T�PGP5c�`=R�X1V�u�[g«�¥�SUT��/T%Sw[�P`�VAu�b�ZGPG`�[�VstAPGT�P\b�R�[�P_R�a%a�b�Vrf�SUQ R�[�P\hUv�[�O�P�`�R�QeP�V�|}P�b�P5c+hUVARAcKz�[�O%Pb�PG`�u�hU[�`�c�SU`�ZGu�`�`�P5c'SUT'[�O%SU`Ca%R�a1P\b�R�b�Pgh3R�b�t�PGhwveSUT%`�PGT�`�SU[�SU]EPj[�V�`�u%Z�Oc�Sw|}P\b�P\T%ZGPG`jSUT�[�O�P�V�|}P\b�PGc�hUVERAc}�

2.3 SomeTCP details– for later referenceN=O%P0`�SUQ~u%h3Rr[�S3V�T�P\T%tASUT�P�u%`�PGcJ[�O�b�VAu%t�O%V�u�[~[�O�SU`'`H[�u/c�v{SU`�.%���B��¾�P�[*p=V�b�q � SUQ~u%h3Rr[�V�bs]EP\b�`�SUVAT�¿���Ë ¿5Ì"�gN=O�SU`�c�S3`�Z�b�P\[�P8P\]EPGT�[j`�SUQ'nu%h3Rr[�V�b�a�b�Vr]�S3c�PG`�R'b�SUZ�OdhUSUX�b�Rrb�vdV�^-QeV�c�u%hUPG`g`�u%Z�O�R�`��s��k�z1c�Sw^Ên^P�b�PGT�[0È/Rr]AV�b�`#V�^+Nji=k�z_X%u�|}P\b#`�Z�O�P5c�u�hUS3T�tJR�hUtAV�b�Sw[�O%Qe`Gzjb�VAu�[�nSUT%t0QePGZ�O%R�T�S3`�Q<zKR�T/c�[�b�R�ZGP'Z\VAhUhUPGZ\[�SUVAT�`�u�a%a1V�b�[5�'�%V�b�[�O%P~a%u�b�na1VA`�P\`�V�^�[�O�SU`0a%R�a1P\b5zjp=P�b�PGhwv�VAT�[�O%Pd^R�Z\[#[�O/Rr[�.����B�ZGVAQePG`

ÿ ¾sV�[�Pg[�O/R�[=S3T0R�[*v�a%SUZ5R�h1©�N_N_k¸ÀA� ¤+[�b�R�T%`�R�Z�[�S3V�T�z%R�¶WPGX ZGhUSUPGT�[`�PGT%c�`eRdb�P5��u%PG`H[8[�Vx[�O�P#¶WPGXJ`�P\b�]EP\b8^V�b#Rd¶WPGXJVAX�YHPGZ�[#R�^$[�P�bPG`H[�R�X%hUSU`�O%SUT%t�RdNji=k°ZGVAT�T%PGZ�[�S3V�T��xN=O�P#¶WPGX�`�P\b�]EP�b8b�PG`�a1V�T/c�`pjSw[�O�Rdb�PGa�hUv�O%P5R�c�P\b'R�T/c�[�O�PGTJZGVAT�[�SUT�u%PG`+[�V�`�PGT%c�[�O%P0c%R�[�R��N?V�Z\SUb�Z\u%Q~]APGT�[e`�VAQePdhUSUQeSw[�R�[�SUVAT�`#SUT�[�O�P<V�b�SUt�S3T%R�h~.���"BxNji=kZGV�T%T%P\Z\[�SUVAT�QeV�c�u%hUPsp�P�PGQ8u%h3R�[�P5ce[�O%PsP\f�Z�O%R�T�tAP�V�^�[�O%Ps©�N_N_kO%PGRAc�P�bsSUT�^V�b�Q Rr[�SUVAT�pjSw[�O�[�p=VeNji=k�Z\VAT%T�PGZ\[�SUVAT�`G�

Page 4: TCP/IP traffic dynamics and network performance: A lesson in …vinay/papers/ccr_crv.pdf · 2001-04-24 · TCP/IP traffic dynamics and network performance: A lesson in workload

������� ���� ���� ������������������ �� ����� ���!#"$������� ��%�&�������� ����� #� �� ����� #�'!&��(��)+*�,%-�*.-�/�021#3�4�5�6�0 78���!��&���� 78���!��&���� 79���!��&���� : 79���!��;��%�

<�= > > >�=�=�=�=�=�=�=?@0�AB1#3�4�5�6�0 78���!��&���� CD�����#�&� CE���&�#�&� CE���&�#��� CE���&�#���

F�<�= ���G�� <�= ������2H ������ =�I < ������ >�J!&K������ J !&K������ >�I J !&K����.� >�I < !�K������ >�I J

L õNM8O$ê�ë/ìQPKè8RSR�õ�é�TÙðVU+î�W?êJérê.O$ê�X�õ%óKîZY�æ\[GîGé�æ]Moè�î5æ$ð1ó9[_^*ïeæ$î�Wa`?õ%érõbR�ê�îGê�écX�õVOè?ê.[�deU"ð/é�î�W?êJî�ï8ð�ï8ð%é�ñEO$ð/õfYÏè9[Gê.Y¡æó°ð/è?é[5æ\Rxè9OÊõ%î5æ$ð/ó�ê.gE`­ê�é�æ\R�ê�óKî�[�h

pjSw[�O#R�[�O%V�b�VAu%t�O%hwv�n"Z�O�PGZ�qAP5c'R�T%c~p=PGhUhwn"`H[�u/c�S3PGc SUQea�h3P\QePGT�[�R�[�SUVATV�^=Nji=k�§gPGT�V�z/[�O�P+QeV�`H[spjS3c�PGhwvdu%`�P5c<]AP\b�`�SUVAT�V�^CNji=k�[�V�c%RGv�zR�T/c�SUT�[�O%P­^V�h3hUV5pjSUT%t�zAp=P-hUSU`H[­R�T%c�c�SU`�ZGu%`�`�`�VAQeP-V�^�[�O%P­a�b�V�[�V�ZGVAhwn`�a1P\ZGSw�/Z�c�P\[�R�SUhU`_[�O/R�[_b�P\hÊRr[�P�c�Swb�PGZ�[�hUv [�V+pjO/R�[jSU`_a�b�PG`�PGT�[�P5c#R�T/cP�f�a�h3R�SUT%P5c�SUTx[�O�P8`�u�X%`�P5��u�PGT�[�`�PGZ\[�SUV�T%`G�8�%V�b�R#ZGV�Qea�b�PGO�PGT%`�SU]EP[�b�PGR�[�QePGT�[eV�^�[�O%Pdc�Sw|}P\b�PGT�[ ]EP\b�`�SUVAT�` V�^�Nji=k�zC`�PGP<^V�b0P�f%R�Q'na�hUPeËUÀG �Ì��

Í�T�P'V�^C[�O%P'Q R�SUTx[�O�PGQePG`�SUT � PGZ\[�SUVAT�`�£�R�T/c�¢0X1PGhUV5pÅpjSUhUh-X1PO�V5p¡Nji=k�P\f�a%hUVASw[�`jR5]�R�SUh3R�X%hUP�T�P\[*p�V�b�qeb�PG`�VAu�b�ZGPG`���PA� t��Uz�hUS3QeSw[�P5cX�u�|}P\b�`�a/R�ZGP�SUT�PGT%c�n"`Hv�`H[�PGQe`Gz5V�bohUS3QeSw[�P5c�X%R�T%c�pjS3c�[�O�R�h3V�T%tgPGT/c�n[�V�n"PGT/c�a/Rr[�O%`����eN�V0[�O%SU`�PGT%cKzKb�PGZ5R�h3h­[�O/Rr[�Nji=kÎa�b�Vr]�S3c�PG`�PGT/c�n[�V�n"PGT/c0È%V5p¡ZGV�T�[�b�VAh�u�`�S3T�t R'`�hUSÊc�SUT%t'pjSUT/c�Vrp¡a�b�V�[�V�ZGVAh��j�g`g^R�bR�`�ReX%u�|}P\b�n"hUS3QeSw[�P5c#b�PGZGPGSU]EP\b�SU`�ZGV�T%ZGP\b�T�P5cKz/SU[�`�PGT/c�`�R�TJ E��L���������$G��� : �.1�A! : S3T�^V�b�QeS3T�tW[�O%P0`�PGT/c�P\b O%V5p�Q R�T�v{`�P\tAQePGT�[�`eSw[ZGR�T�O/R5]EP#S3TJÈ/SUt�O�[~X1P\v�V�T/c�[�O%P#h3R�[�PG`H[ V�T%P0R�Z�q�T�V5pjh3PGc�tAPGc�X�v[�O�P�b�PGZGP\S3]AP\b5�Ù�sT�S3Qea1V�b�[�R�T�[ea�b�VAa1P\b�[�v�V�^�RW`�hUS3c�SUT%t�pjS3T%c�V5pa�b�V�[�V�ZGV�hCSU`�[�O%R�[�Sw[�hUP5RAc�`�[�Vx\�\2 )\���G2U!5��ø��.�4�ã�[�O/Rr[�SU`Gz?T�V�Q R�[�[�P�bO�V5p�^�R�`H[�[�O�P_`�PGT/c�P\bC[�b�R�T%`�QeSw[�`Gz�Sw[�`=c�R�[�R�a%R�Z�qEP\[�`­pjS3hUh1Rrb�b�SU]EP�Rr[[�O�P�b�PGZGPGSU]EP�b�`�a%R�ZGP5c0VAu�[sSUTdR8p=R5v0[�O/Rr[gb�P�È/PGZ\[�`_[�O�P�T%P\[�p=V�b�q1Ä `Z\u�b�b�PGT�[+Z5R�b�b�v�SUT%tdZGR�a/R�ZGSw[*v���m*T�R�c%c�SU[�SUV�T�zo[�V<ZGV�T�[�b�VAh�O�V5p²[�O�P`�P\T/c�P�b�Rr[�[�PGQea�[�`_[�V'Z\VAT%`�u�QeP�[�O%P�R5]�R�SUh3R�X%hUP�T%P�[*p=V�b�q0a%R�[�O<ZGR�na%R�ZGSw[�v�zKNji=kÙQ R�S3T�[�R�S3T�`�R ZGVAT�tAPG`H[�SUVAT�pjSUT/c�Vrp�z�V�b�iNjlknmo�+�=[R�T�v{[�S3QeP�z-[�O�P�`�PGT%c�P\b~Z5R�TJ[�b�R�T�`�QeSw[eu%a{[�V�[�O%P#QeS3T�SUQ~u%Q¯V�^[�O�P RAc�]EP\b�[�SU`�P5c�pjSUT/c�V5p¹R�T/cSiNj2knm­�<�=[�[�O%Pe`H[�R�b�[8V�^gRdNji=kZ\VAT%T�PGZ\[�SUVATKzA[�O�P_RAc�]EP\b�[�SU`�P5c+pjSUT%c�V5p�S3`oSUT�SU[�S3R�h3SU�GPGc~[�Vs[�O%P�X%u�|}P�b`�SU�GP�V�^K[�O%Psb�P\ZGPGSU]EP\b5z�R�T%c'[�O%PgZGVAT�tAPG`H[�SUVAT#pjSUT/c�V5p¨SU`=hUSUQeSw[�P5c [�VV�T%P_V�bC[�p=V�`�PGt�QePGT�[�`G�­�-R�Z�O~b�PGZGPGSU]EPGc'R�Z�q�T%V5pjhUP5c�t�QePGT�[5zAu�T%hUPG`�`Sw[8SU`'Rdc�u�a%hUSUZ5R�[�P#R�Z�q�T%V5pjhUP5c�tAQePGT�[5zoSU`~u�`�P5c{R�`8R�T{SUT%c�SUZ5R�[�SUV�T[�O%R�[Cc%Rr[�R�O/R�`­X1PGPGT~[�b�R�T%`�QeSw[�[�P5c8`�u�ZGZGPG`�`H^$u%hUhwveR�T/c'R�h3hUV5pj`=Nji=k[�V�QeV�]APC[�O%PjR�c�]EP�b�[�S3`�PGc+pjSUT/c�Vrp�R�T/c8[�VsS3T�Z\b�P5R�`�P�i.jlknmo�o©�V5p_nP\]EP\b5zESUT�Z\b�P5R�`�SUT�t�[�O�P=ZGV�T%tAP\`H[�S3V�T'pjSUT/c�V5p�c�PGa1P\T/c�`­V�T~[�O%P=`H[�Rr[�PV�^_[�O%P Nji=k°ZGV�T%T�PGZ\[�SUVATK��m"^_[�O%P'ZGV�T%T�PGZ\[�SUVAT{SU`+S3T��2U! : ��" �����zSw[�S3`sSUT%Z\b�P5R�`�P5cdP\f�a1VAT�PGT�[�SÊR�hUhUv<a1P\bsb�V�u%T%c�n�[�b�SUa�[�SUQeP#��§-N_Nj��z%V�bQeV�b�P'a�b�P\ZGSU`�PGhwv�z�X�vxVAT%P~`�PGtAQePGT�[�^$V�b+PG]EP\b�v�R�Z�q�T%V5pjhUP5c�tAQePGT�[5�m"^C[�O�P8Z\VAT%T�PGZ\[�SUVAT�SU`�SUT���!�.�4��������!�.� �L�!����E �./����z?Sw[�SU`�SUT�Z\b�P5R�`�PGchUSUT%PGR�b�hwvdX�v<V�T%P�`�PGtAQeP\T�[sa1P\bs§-N_N��}Nji=k�`HpjSw[�Z�O�PG`s^Êb�VAQ�`�h3V5p`H[�Rrb�['[�V�ZGVAT�tAPG`H[�SUV�T�R5]EVAS3c�R�T%Z\P�Sw^s[�O�P `�S3�\P<V�^g[�O%P#ZGVAT�tAPG`H[�SUV�TpjSUT%c�V5pØSU`~P5��u%R�h�[�Vd[�O%P ]�R�hUu%P#V�^sRd]�R�b�S3R�X�h3P0Z5R�hUhUP5c�[�O%P��2U! :��" ����_�$���������!A2U��z1V�b�Ñ\Ñ$obp}Ó1Õ�Ñ$poz�^V�bg`�O%V�b�[5�

�gT%V�[�O%P\b�S3Qea1V�b�[�R�T�[�^$u%T�Z\[�SUVAT/R�hUSU[�vda�b�Vr]�S3c�P5cdX�v�Nji=k¸SU`�b�PGhUS3R�nX�SUh3Sw[�v��+N?V0SUT�`�u�b�P8[�O%R�[�PGR�Z�O�`�PGt�QePGT�[�SU`�[�b�R�T%`�QeSw[�[�P5c<b�PGhUS3R�X%hwv�zNji=k��<R�QeVAT�t0V�[�O%P\b�a�b�PGZ5R�u�[�SUVAT�`s��Q R�SUT�[�R�SUT%`�R��������� �.��&8������!�.Ù���$& ����zsV�b<Ó�oVq­zg^V�b0[�O�P�c�Sw|}P\b�PGT�[#`�PGtAQePGT�[�`G�¡m�^�T%VJR�Z\nq�T�VrpjhUP5c�tAQePGT�[<^$V�b�[�O%PW`�PGtAQePGT�[dSU`db�PGZGP\S3]AP5cÎX�v¸[�O%PW`�PGT/c�P\b^Êb�VAQ¡[�O�PCb�PGZ\PGSU]EP\bopjSw[�O%SUT8[�O�P-[�SUQeP\b�a1P\b�SUV�c~Ó�obqozENji=k�R�`�`�u�QePG`[�O%R�[<[�O�P�`�P\tAQePGT�[<O%R�`dX1PGP\TÙhUV�`H[xR�T/c�b�P\[�b�R�T%`�QeSw[�`<Sw[5���sT�nV�[�O%P\b-p_RGv8^V�b�Nji=kW[�V�c�P�[�PGZ\[-hUVA`�`�PG`=SU`-X/R�`�P5c'u%a1V�Tec�u�a%hUSUZ5R�[�P5cR�Z�q�T�VrpjhUP5c�tAQePGT�[�`G� � SUT%ZGP R�Z�q�T�VrpjhUP5c�tAQePGT�[�`8R�b�P ZGu�Q~u%h3Rr[�S3]APAzR�T/cx`�S3T�ZGP'PG]AP\b�vx`�PGtAQePGT�[�[�O%R�[�SU`�b�PGZGP\S3]AP5c�V�u�[�V�^�V�b�c�P\b ��S�� P��3zT�VAT�n�Z\VAT%`�P\ZGu�[�SU]EP�`�PGt�QePGT�[�T�u%Q8X1P\b�`��C[�b�SUtAt�P\b�`�R�T�R�Z�q�T�VrpjhUP5c�t�n

QePGT�[5z1Nji=k¸R�`�`�u%QePG`j[�O/Rr[s^$VAu�b�c�u�a%hUSUZ5R�[�PGcdR�Z�q�T�V5pjh3PGc�tAQeP\T�[�`SUT/c�S3ZGR�[�P [�O/R�[~Rd`�PGtAQeP\T�[+p_R�`'hUVA`H[5�W�s`+X1P\^V�b�PAzCNji=kÏS3T�[�O�SU`Z5R�`�P b�P�[�b�R�T%`�QeSw[�`+R<`�PGt�QePGT�[8Sw^jSw[8c�P\[�P\Z\[�`+R<h3V�`H[~`�P\tAQePGT�[5�#m�^Nji=k¨c�P\[�P\Z\[�`�R a/R�Z�qEP�[�hUVA`�`e�pjO�SUZ�O�SUTd[�V�c%RGv}Ä `sm*T�[�P\b�T�P\[�SU`�SUT�n[�P\b�a�b�P\[�P5c R�`_R�T S3T%c�SUZ5Rr[�S3V�T0V�^?Z\VAT%t�PG`H[�SUVAT/��z�P\SU[�O�P\b_]�S3R�[�S3QeP\VAu�[V�bg]�S3R'c�u�a%hUSUZ5R�[�PGc<R�Z�q�T%V5pjhUP5c�t�QePGT�[�`Gz/ÑGÑGobp}Ó1Õ�Ñ�p�SU`s`�P�[g[�V~O/R�hw^V�^_[�O�P'QeSUT%SUQ~u�Q V�^riNjlknm�R�T/c�[�O%P R�c�]EP\b�[�SU`�P5cxpjS3T%c�V5pÅ`�SU�GPA�m�^�[�O%PdhUVA`�` p_R�`�c�P\[�PGZ\[�P5c�]�S3R�[�SUQePGV�u�[5z_[�O�P<ZGVAT�tAPG`H[�SUV�T¨pjSUT�nc�V5pÏSU`�`�P\[�[�V0V�T%P~`�P\tAQePGT�[5zKR�T%c�Nji=k¸b�P\[�u�b�T%`�[�V#`�hUVrp�`H[�Rrb�[5ãT%V�[�Pd[�O/R�[#SUT�[�O%SU`#Z5R�`�P�zs[�O�Pd`�PGhw^$n"ZGhUV�Z�q�SUT%tJa%R�[�[�P\b�T¸O%R�`#X1PGPGTc�P\`H[�b�VrvEP5c¸R�T%c¨P\T�[�P�b�S3T�tJ`�h3V5p `H[�Rrb�[<V�|}P\b�`�[�O%P�a1V�[�PGT�[�SÊR�h�^V�bb�R�a�S3c�hwveb�P\n�c�SU`�ZGVr]EP\b�SUT�t�[�O�P�T�P\[*p�V�b�q1Ä `�ZGu�b�b�PGT�[=Z5Rrb�b�v�SUT�t8Z5R�a/R�Z\nSw[*v��?m*T~Z\VAT�[�b�R�`H[5z�Sw^/[�O�P_hUVA`�`­p_R�`-c�P\[�PGZ\[�P5c8]�S3Rsc�u%a�hUS3ZGR�[�Pj�gi�Û�`Gz[�O%P\T [�O�Ps`�P\hU^Ên"ZGhUV�Z�q�SUT%t8a/R�[�[�P�b�T#SU`C`H[�S3hUh}a�b�P\`�PGT�[5z�R�T/c Nji=kJc�V�P\`T%V�[jZGu�[=X/R�Z�qe[�O%Pgb�R�[�P�R�`jc�b�R�`H[�SUZ5R�h3hwv�R�`jX1P\^$V�b�PAz�[�O%V�u%tAO0Sw[jS3Q'nQeP5c�SÊRr[�PGhwv#PGT�[�P\b�`jZGVAT�tAPG`H[�SUVAT�R5]EV�S3c%R�T�ZGPA�

��SUT/R�h3hwv�z�p=P�pjSUhUh�R�hU`�VeZGVAT�`�S3c�P\bgc�SU|}P�b�PGT�[j`H[�b�R�[�PGt�S3P\`j^$V�bgQ R�T%R�t�nSUT%t'[�O�P�b�VAu�[�P�b5Ä `gX%u�|}P\bsR�[gT%V�c�P+£8^V�b�hUSUT%q0Þ+���%V�bj[�O%P�Q R5YHV�b�nSw[*vWV�^g`�SUQ~u%h3Rr[�S3V�TJP\f�a1P\b�SUQePGT�[�`+Z\VAT/c�u%Z\[�PGc�S3T�[�O�SU`~a/R�a1P\b5zop=PPGQea�h3V5v�PGc{[�O�P��Hc�b�VAaJ[�R�SUhU��`H[�b�R�[�P\t�vJpjO%SUZ�O�c�P�[�P\b�QeSUT%SU`H[�SUZ5R�hUhwvc�b�V�a%`�R T%P�pjhUvdR�b�b�SU]�S3T�t�a%R�Z�qEP\[�pjO�PGT%P\]EP\b�[�O�P+b�V�u�[�P\b5Ä `�X�u�|}P\bSU`?^u�hUh���N?VgZGVAT�[�b�R�`H[5zr^$V�b�[�p=Vj`�SUQ~u%h3Rr[�S3V�T�P\f�a1P\b�SUQePGT�[�`?c�S3`�Z\u%`�`�P5cSUT � P\Z\[�SUVAT'£�zEp=P_Z\VAT%`�S3c�P\b�P5c8[�O�P'��b�R�T/c�V�QÏP5R�b�hwv~c�P\[�P\Z\[�SUVAT%��zEV�b§s�-��`H[�b�R�[�PGt�v#Ë Ç�zE rÌ��o¾�V�[�P-[�O%R�[oSUT�[�O%P-Z5R�`�P=V�^%§s�­�~z5pjO%PGT�PG]EP\bR�T0R�b�b�SU]�SUT%t+a/R�Z�qEP�[=`�PGPG`=[�O%R�[C[�O%P�X�u�|}P\b�SU`��/hUhUP5ce[�V8QeV�b�Pg[�O%R�TR'ZGP\b�[�R�SUT<^$b�R�Z�[�S3V�T�V�^-Sw[�`g[�V�[�R�h?`�SU�GP�z/[�O%P�a%R�Z�qEP\[gSU`�c�b�V�a%a1P5c0X�v[�O%Psb�VAu�[�P�bgpjSw[�OdR8ZGP\b�[�R�SUT<a�b�VAX%R�X%SUhUSw[*v�� s

3. IMPACT OF VARIABILITY AT THE AP-PLICATION LAYERm*T�[�O�SU`~`�PGZ\[�SUV�TJp�P<c�PGQeVAT�`H[�b�R�[�P O%V5pµ[�O�P#Nji=kÏÈ%V5p¹ZGV�T�[�b�V�h

R�hUt�V�b�Sw[�O%Q�Z5R�Teh3PGRAc8[�V�Rrb�[�Sw^�R�Z�[�`�SUT~[�O%PCb�VAu�[�P�bCX�u�|}P\bCc�v�T%R�QeSUZG`R�[sT%V�c�P�£�z/c�PGa1PGT%c�SUT%t8VAT<pjO�S3Z�O<V�^o[�O%P�[*p�V~p=V�b�q�h3VARAcdQeV�c�P\h3`R�b�Pdu�`�P5c{[�V�tAPGT�P\b�R�[�P0[�O%P<T�P\[*p�V�b�q{[�b�R�yeZ#�{VAT�hwv�hUV�T%t�n"hUSU]EP5cNji=k�Z\VAT%T�PGZ\[�SUVAT�`­V�b��*P\h3P\a%O/R�T�[�`���V�b-R�QeSwf�[�u�b�P-V�^=�*PGhUPGa�O/R�T�[�`��R�T%c0`�O�V�b�[�n"hUS3]AP5c��*QeSUZGP�� �

3.1 No variability and the occurrenceof peri-odic fluctuations¶�P8�%b�`H[�ZGV�T%`�S3c�P\b�[�O�P'Z5R�`�P'pjO�P\b�P#¥�¤0ZGhUS3P\T�[�`�t�PGT%P\b�Rr[�P'[�b�R�yeZ

R�Z\ZGV�b�c�S3T�t'[�V~[�O%P�S3T��/T�SU[�P�`�VAu�b�Z\P�p=V�b�q�hUVER�c<QeV�c�PGh��-�%V�bsR8b�R�T�nc�V�Qehwv8`�P\h3P\Z\[�P5c'¢E¤�`�P\ZGVAT%c~hUVAT%t�a1V�b�[�SUVAT'V�^}VAu�bC`�SUQ~u�hÊRr[�SUVAT�z�[�O%P[�VAa~a%hUV�[CSUTe��SUtAu�b�Ps¿�`�O�Vrpj`­[�O%P=[�b�RryeZ_b�R�[�Pja�b�V�Z\PG`�`s��S�� PA�Uz�T�u%Q'nX1P\b�V�^�a/R�Z�qEP\[�`-a1P\b�`�PGZGVAT%c/�-R�`=Sw[_Rrb�b�SU]EPG`_Rr[�[�O%Pg��u%P\u%PgR�[_T�V�c�P

s ¶�O%SUhUP�[�O%PW§s�­� `�SUQ~u�hÊRr[�SUVAT%`dSUTÙ[�O%SU`da/R�a1P\bdZGV�u%h3cÎX1PGT�P\�%[^$b�V�QØR8QeV�b�P�Z5Rrb�P\^u�h}Z�O�VASUZGP�V�^?[�O%Psu%T%c�P\b�hwv�SUT%t+a/R�b�R�QeP\[�P\b_`�P�[�n[�SUT%t�`dËUÀ5¿rÌ�z_p=P�ZGVAT�`�SÊc�P\b O%P�b�P�VAT�hwv�§s�­� `�SUQ~u�hÊRr[�SUVAT%`GzCpjO%P\b�P[�O%P8a/Rrb�R�QeP\[�P\b�`�P�[�[�S3T�tA`�Rrb�P~[�O%P�.���"B c�P\^�R�u%hw[+]AR�hUu%PG`Gã?T/R�QeP\hUvobp}Ó1Õ�Ñ�pEt�¥~R�T%cZuwvnxEoVpKÓ1Õ�Ñ�pEt8Àr¥��

Page 5: TCP/IP traffic dynamics and network performance: A lesson in …vinay/papers/ccr_crv.pdf · 2001-04-24 · TCP/IP traffic dynamics and network performance: A lesson in workload

£�z�[�V8X1Pg^V�b�p=R�b�c�P5c#[�O�b�VAu%t�Oe[�O%P�X1V�[�[�hUPGT%PGZ�q'hUSUT%q Þ�[�V�[�O%P�c�Sw^$n^$P\b�PGT�[jc�PG`H[�SUT/R�[�SUV�T%`Gz%R�T/c'[�O�P�SUT%`H[�R�T�[�R�T%PGV�u%`=X�u�|}P\b�V�ZGZGu�a/R�T�Z\vV�^�[�O�P'��u%PGu�P'Rr[�T%V�c�P~£��8©�P\b�P�zK[�O�P~hUSUT%qzy¹c�PGh3R5v�SU`�Æ�¢E¤�QeSUhwnhUSU`�PGZGV�T/c�`GzC[�O�P#Q Rrf�S3Q8u%QáX�u�|}P\b8V�ZGZGu�a/R�T%Z\v{V�^j[�O%P#��u%PGu�P0Rr[T�V�c�Pe£0S3`�R�`�`�u%QeP5c�[�V�X1P ¥�¤�a/R�Z�qAP\[�`Gz�[�O�P'X1V�[�[�hUPGT�PGZ�qdh3SUT�q�ÞO%R�`�R�X%R�T%c�pjS3c�[�OeV�^CÀ�à ¥�É�X�a%`Gz�R�T%c~[�O%Ps��u%PGu�PGSUT%t�c�SU`�ZGSUa�h3SUT�PsSU`�*c�b�V�a�n�[�R�SUh�� ���-R�Z�O0a%R�Z�qEP\[_c�b�VAa SU`=]�SUP\p=P5c X�veNji=k�R�`_R�T S3T%c�SwnZGR�[�SUVAT<V�^oT%P�[*p=V�b�q ZGVAT�tAPG`H[�SUVAT<R�T/c b�PG`�u%hw[�`_SUT<R8`�S3t�T/R�h�X%R�Z�q [�V[�O�P�`�PGT%c�P\b=V�^?[�O�P�c�b�VAa�a1P5cea/R�Z�qEP\[�[�V+b�P5c�u%ZGPsSw[�`=`�PGT/c�SUT%t�b�R�[�PAzpjO�SUZ�OdSUT�[�u�b�T�b�P5c�u�ZGPG`j[�O%P�Vr]EP\b�R�hUh?a/R�Z�qAP\[jb�R�[�P�a�b�V�ZGP\`�`�R�b�b�SU]�nSUT�tdR�[+[�O%P'T�V�c�P £<��u�PGu%PA�#N=O�SU`+^$PGP5c�X%R�Z�qWc�v�T/R�QeSUZ8S3`+R�T�SUT�nO�P\b�PGT�[-^P5Rr[�u�b�PgV�^�Nji=kjÄ `=P\T/c�n�[�V�n�P\T/c8È%Vrp�ZGV�T�[�b�V�h/QePGZ�O/R�T%SU`�Q<zR�T/cxSU[�`�P�|}PGZ\[5z�S3T�[�O%P~a�b�PG`�PGT�ZGP~V�^_SUT��%T%Sw[�P~`�V�u�b�ZGPG`Gz?`�O%V5pj`�u%aR�`_a�b�V�T%VAu�T%ZGPGc a1P�b�S3V�c�SUZ�È/u�Z\[�u/Rr[�S3V�T%`=SUT [�O%PsR�t�t�b�PGtAR�[�P�a/R�Z�qAP\[b�Rr[�P8a�b�V�ZGPG`�`�R�T/c�[�O�P+��u�PGu%P�V�ZGZ\u%a/R�T%Z\v�a�b�V�ZGP\`�`G��N?VeP�f�a�h3R�SUT�z`�O�V�b�[�hwv�R�^$[�P�b#[�O�P���u%PGu�P�SU`#�%hUh3PGc�R�T%c�a/R�Z�qAP\[�` R�b�P�c�b�VAa%a1PGcKz[�O�P�b�R�[�P�a�b�V�ZGPG`�`j`H[�VAa�`jS3T�Z\b�P5R�`�S3T�teR�T%c�c�b�VAa%`jRr^$[�P\bg`�V�QeP�[�SUQeP^Êb�VAQ²R�Q R�f�SUQ~u�Q°V�^KRrb�VAu�T/ce¿�Àr¥�a/R�Z�qEP�[�`-a1P�bC`�P\ZGVAT%c~[�V�R�X1VAu�[À5¥�¤�a/R�Z�qEP�[�`Ca1P\b�`�PGZGV�T/cK� � u%Z�O R�c�b�R�`H[�SUZsb�P5c�u%Z\[�SUVATeSUT'[�O�Pjb�Rr[�Pa�b�V�ZGPG`�`CR�b�b�SU]�SUT%t�Rr[-[�O�Pj��u%PGu�P=R�hUhUV5pj`C[�O�Pj��u�PGu%P-[�V�ZGV�Qea%hUP\[�PGhwvc�b�R�SUTeSw[�`�X�u�|}P\b5�o�sa1VAT'P�f�a1P�b�S3P\T%ZGSUT%t�T�V�c�b�VAa�a1P5c~a%R�Z�qEP\[�`GzE[�O�PSUT%c�SU]�SÊc�u/R�h­Nji=kÎZGV�T%T%P\Z\[�SUVAT%`�`H[�R�b�[�[�V#S3T�Z\b�P5R�`�P'[�O%PGSwb�`�PGT%c�SUT%tb�Rr[�PG`jR�tAR�SUT�z�pjO%SUZ�O0SUT [�u�b�Teb�PG`�u�hU[�`_SUT0R�T#SUT%Z\b�P5R�`�P�V�^�[�O%PgVr]EP\b�nR�hUhKa%R�Z�qEP\[Cb�R�[�P�a�b�V�ZGPG`�`��^Êb�VAQ¹R�X1VAu�[�Àr¥�¤+[�V~¿�Àr¥�V�b_`�V+a/R�Z�qAP\[�`a1P�b�`�PGZ\VAT/c%�_R�`g`�PGPGTdX�v [�O%P���u%PGu�PA���s`gR'c�Swb�PGZ�[sb�PG`�u�hw[�V�^o[�O%SU`O�SUtAO%P�b�Rrb�b�SU]AR�hgb�Rr[�PAz_[�O%P<X�u�|}P\b#Rr[e[�O%P<T�V�c�P�£���u�PGu%P0`H[�R�b�[�`[�Vd�%h3h�u%a�R�tAR�SUT��{Í�T%ZGPe[�O%P#X%u�|}P\b8S3`+^u�h3h�z�R�T�V�[�O%P�b~b�VAu�T/c�V�^a%R�Z�qEP\[0c�b�V�a%` pjSUh3h�Z5R�u�`�P�[�O�PxR�|}PGZ\[�PGc�ZGVAT�T%PGZ�[�S3V�T%`#[�VJR�tER�SUTb�PGc�u%Z\P~[�O%PGSwb�`�P\T/c�SUT�t0b�R�[�P\`GzoR�T%c�[�O�P~`�R�QeP'a�b�V�ZGP\`�`8R�`�X1P\^V�b�Pb�P\a1P5R�[�`'Sw[�`�PGhw^���N=O%PG`�P0a�b�P5c�VAQeSUT/R�T�[8a1P\b�SUV�c�SUZ�È%u%Z\[�u%R�[�SUVAT�`~V�^[�O�P<a/R�Z�qAP\['b�R�[�Pda�b�V�ZGPG`�`#R�T%cJ[�O�P<X%u�|}P\beV�ZGZ\u%a/R�T%Z\v�a�b�V�ZGPG`�`Rrb�P+^$u%hUhwvdZGV�T%`�SU`H[�PGT�[�pjSw[�Od`�VAQeP�V�^-[�O�P�V�b�SUtASUT/R�ho`H[�u/c�S3P\`�V�^­[�O�Pc�v�T/R�QeSUZG`�V�^jNji=k¡R�`~c�PG`�Z\b�SUX1P5c}z?^V�b+P\f�R�Qea%hUPAz�SUT ËwÀ5ÇrÌ¹Ë ¿�£rÌ"zpjO�P\b�PC[�O�P-[�P�b�QÜ��`Hv�T�Z�O�b�VAT�S3�GR�[�SUVAT��sp_R�`�u%`�PGc�[�Vsc�P\`�Z\b�SUX1PC[�O%P\`�Pa1P�b�S3V�c�SUZ�È%u%Z\[�u%R�[�SUVAT�`G�

N�V c�PGQeV�T%`H[�b�R�[�P�[�O%R�[j[�O%P\`�P+a�b�VAT�VAu%T�ZGP5c�a1P�b�S3V�c�SUZ�È%u%Z\[�u%R�[�SUVAT^$V�b�[�O�P­a/R�Z�qEP\[Kb�R�[�P�R�T%c�X%u�|}P�b?V�ZGZ\u%a/R�T%Z\v�a�b�V�ZGPG`�`�P\`oR�b�P-T%V�[oR�TRrb�[�Sw^�R�Z�[­V�^�[�O%P-P\f�[�b�PGQePGhwv�h3Rrb�tAP=c�PGh3RGv�]AR�hUu%P­V�^%Æ�¢A¤gQeSUhUhUS3`�P\ZGVAT%c�`^$V�b­hUSUT%q{y8z�p=P=`�O�V5pJS3T�[�O%PCX1V�[�[�V�Q¡a%hUV�[­V�^1��SUt�u�b�Pj¿=[�O%P-b�PG`�u%hw[�`^$V�b?V�^�[�O%P­`�R�QeP­`�SUQ~u�h3R�[�SUVAT�P\f�a1P\b�SUQePGT�[5zGP�f�Z\PGa�[K[�O/Rr[�[�O�P-hUSUT%q|yc�PGh3RGvdSU`�T%V5p°b�PGc�u%Z\P5c�[�V ¢E¤eQeSUh3hUSU`�PGZGV�T/c�`G��¾�V�[�P+[�O%R�[gp=P8`H[�S3hUhV�X%`�P\b�]AP0a�b�VAT%V�u%T�ZGP5c{a1P\b�SUV�c�SUZ�X1P\O/R5]�S3V�b5z-X%u�[8`�SUT%ZGP#[�O%P ^PGPGc�nX%R�Z�qe[�V8[�O%PsZGhUSUPGT�[�`gSU`_T�Vrp¨Q8u%Z�O0QeV�b�P�SUQeQeP5c�SÊRr[�PAz�[�O%P���u�PGu%Pc�V�PG`�T�V�[�O%R5]EP+[�SUQeP�[�V#c�b�R�SUT�ZGV�Qea%hUP\[�PGhwv�z1[�O%P�Z\v�ZGhUP8h3P\T%t�[�O�SU``�SUt�T%Sw�/Z5R�T�[�hUv�`�O�V�b�[�P\b5z�[�O%P-Vr]EP\b�R�h3h�hUSUT%q�u�[�SUh3SU�5Rr[�SUVAT~SU`�h3Rrb�tAP\b5zER�T/c[�O�P=b�R�[�Pja�b�V�Z\PG`�`CSU`-`�VAQeP\pjO%R�[-hUPG`�`-]ARrb�SÊR�X%hUPA�­¾sPG]EP\b�[�O�PGhUPG`�`GzA[�O�PRrb�tAu�QePGT�[�`-^$V�b�[�O�PjVAX%`�P�b�]EP5c'a1P\b�SUV�c�SUZjÈ/u�Z\[�u/Rr[�S3V�T%`­b�PGQ R�SUT'[�O�P`�R�QeP�R�`jX1P\^$V�b�PA�

��SUt�u�b�Pd£�`�O%V5pj`~[�O�P0b�PG`�u�hU[�`~V�^�[�O�P0`�R�QeP0`�SUQ8u%h3R�[�SUVAT�P\f�a1P\b�SwnQeP\T�[�`KR�`?SUT+��S3t�u�b�PC¿�z�X�u�[}pjSw[�O�[�O�P��Hc�b�V�a�[�R�SUhU�sX�u�|}P\b�SUT�t_`H[�b�R�[�nP\t�vxb�PGa%h3R�Z\P5cWX�v¨��b�R�T/c�V�Q P5R�b�hwvWc�P\[�P\Z\[�SUVAT%��V�b+§��­�¹QePGZ�O/RrnT�SU`�Qºc�PG`�Z�b�S3X1PGc�SUT � PGZ\[�SUVAT�¿����­]EPGTJ[�O%VAu�tAOJ[�O%SU`'Z�O/R�T%tAP�S3TO�V5pÎa%R�Z�qEP\[�`_Rrb�P�c�b�V�a%a1P5c#R�[_[�O�P�b�VAu�[�P\b5Ä `_X%u�|}P�b_SUT�[�b�V�c�u%ZGP\`jRZ\P\b�[�R�SUT0R�QeVAu�T�[CV�^�b�R�T/c�VAQeT%P\`�`Gz���SUtAu�b�Ps£�SUh3hUu�`H[�b�R�[�PG`�[�O%R�[C[�O%SU`R�c%c�SU[�SUV�T/R�hKb�R�T%c�VAQeT�PG`�`jSU`gT�V�[g`H[�b�VAT�t'PGT�VAu%t�O�[�V'`�SUtAT�Sw�/Z5R�T�[�hwvR�hw[�P\b�[�O%P'a1P\b�SUV�c�S3Z8È/u%Z�[�u/R�[�SUV�T%`�SUT���SUtAu�b�P#¿��~©�V5p=PG]AP\b5z?§s�­�Z\h3PGR�b�hwv�`�u�ZGZGPGPGc�`_SUT�Q R�S3T�[�R�S3T�SUT%t~`�Q R�hUh3P�bg��u�PGu%P\`=SUT0[�O%P�X%u�|}P�bR�`0Z\VAQea/Rrb�P5c�[�V�u�`�SUT%tW[�O�P¸�Hc�b�V�a�[�R�SUhU�JX%u�|}P\b Q R�T%R�tAP\QePGT�[`H[�b�Rr[�PGt�v��

time (second)}

pkt

co

un

t p

er

se

co

nd

2060 2070 2080 2090 2100

14

01

60

18

02

00

22

02

40

26

0

02

55

07

51

00

12

5

Qu

eu

e L

en

gth

pkts per secqueue length~

time (second)}

pkt

co

un

t p

er

se

co

nd

2060 2070 2080 2090 2100

18

02

00

22

02

40

26

02

80

02

55

07

51

00

Qu

eu

e L

en

gth

pkts per secqueue length~

åjæ$ç1è?érê��Kì��gõ/ò�ñ/ê�îÎérõ%îGê�`�érðKòAê.[�[�^;Y?ð/îGî\êNY�O$æó?êfdÎõ/ó9YMoèD�Cê�é�ðKòEòAè�`�õ/ó?ò�T�`�érðKòAê.[�[�^;[GðVOæ\Y�Oæó?êfd{è�ó9Y?ê�é���Y?érðV`îGõ%æ\O\��^*îGðV`�ì2�f�Wæó�ô­ó�æÊîGêQ[Gð/è?é�òAê.[��'Oæó�ñ_y�Y?ê.O$õ�T_�.�b��RWæ\O��Oæ\[Gê�òAð/ó9Y9[��rM­ð/îGîGðnRJìc�f��æó�ô­ó�æÊîGê�[Gð1è?é�òAê.[��rOæó?ñ�y�Y?ê.O$õ�T�b��R�æ\O\Oæ\[Gê�òAð/ó9Y9[�d%h

3.2 High variability and the absenceof peri-odic fluctuationsN?V c�PGQeVAT�`H[�b�R�[�P�O%V5p¡R�hUhUVrpjSUT�t#^$V�bgb�P5R�hUSU`H[�SUZ~]�R�b�S3R�X�S3hUSw[*v<R�[g[�O%P

R�a�a%hUSUZ5R�[�SUV�T~hUPG]EPGh�Z�O/R�T%t�PG`?[�O%PC��u/R�h3Sw[�Rr[�S3]APC^PGR�[�u�b�P\`oV�^1��SUt�u�b�P_¿�zp=P­b�PGa�hÊR�ZGPC[�O�P­S3T��/T�SU[�P­`�V�u�b�ZGPG`�pjSU[�O�Z\h3SUPGT�[�`?[�O%R�[�tAPGT�P\b�R�[�P­[�b�R�^Ên�/Z�R�ZGZ\V�b�c�SUT�t8[�V+VAu�b_¶WPGXep=V�b�q�hUVARAc0QeV�c�PGh��­m*T�[�u%Sw[�SU]EPGhwv�zEpjO�SUh3Pb�P\[�R�S3T�SUT%t R8^$P\pá��PGhUPGa%O%R�T�[�`Gz �'[�O%SU`j`�VAu�b�Z\P+QeV�c�PGhKPGT%`�u�b�PG`_[�O/R�[R�`�S3t�T%Sw�/ZGR�T�[ja1V�b�[�SUVAT#V�^�[�O%P�Nji=k�ZGV�T%T�PGZ\[�SUVAT�`_R�b�P�`�O�V�b�[�n"hUSU]EP5c��S�� PA�Uz�b�PGa�b�PG`�PGT�[�SUT%t#Q R�T�v���QeSUZGPG�����+N=O�P8b�PG`�u�hw[�`�R�b�P'`�O�V5pjT�SUT��SUtAu�b�P8¢�z1pjO%P\b�P�p=P8R�tAR�SUTWc�PGa%SUZ\[g[�O%P�a%R�Z�qEP\[gb�R�[�P8R�T/c<X�u�|}P\bV�ZGZGu�a/R�T%Z\v�a�b�V�ZGPG`�`�P\`�^V�b�R'¢E¤ `�PGZGV�T/c<a1V�b�[�SUV�TxV�^�V�u�bs`�SUQ~u%h3Rrn[�SUVAT�`'^V�b~[�O%P�ZGR�`�P<V�^�RxÆ�¢E¤xQeSUh3hUSU`�PGZGV�T/c�`d�[�VAa�a%hUV�[��~R�T/cJ¢E¤QeSUhUh3SU`�PGZ\VAT/c�`���X1V�[�[�V�Qöa%hUV�[�� h3SUT�q�y·c�PGh3RGv�zsb�PG`�a1P\Z\[�SU]EPGhwv��Åm*T`H[�R�b�q¸Z\VAT�[�b�R�`H[0[�V�[�O�P�Z5R�`�PWV�^~SUT��%T%Sw[�Px`�VAu�b�Z\PG`�R�T%c¸[�O�Pxb�P�n`�u%hw[�SUT%t a1P\b�SUV�c�S3Z+È/u�Z\[�u/Rr[�S3V�T%`Gz/[�O�P�S3T�O%P\b�P\T�[s]�R�b�S3R�X�S3hUSw[*v<V�^­[�O%PNji=kWZGV�T%T�PGZ\[�SUVAT�`CSUT8[�O�P_Z5R�`�P_V�^1[�O%P=¶WPGX~`�V�u�b�ZGPG`­t�S3]APG`-b�SU`�P=[�Va/R�Z�qAP\[=b�R�[�P�R�T%c#X�u�|}P\b_V�Z\ZGu%a%R�T%Z�vea�b�V�ZGP\`�`�PG`_[�O/R�[=ZGVAQea�h3P�[�PGhwvh3R�Z�q�R�T�v0`�V�b�[gV�^­a1P\b�SUV�c�SUZ�ZGV�Qea1VAT�PGT�[�`G� �� m�T<R�c%c�Sw[�SUVAT#[�V~b�PGhwv�SUT%t~V�T�]�SU`�u/R�h�QeP5R�T%`�^$V�bgZ�O%PGZ�q�S3T�t8^$V�bj[�O%PR�X�`�PGT%Z\P'V�b�a�b�PG`�PGT%Z\P~V�^�a�b�V�T%VAu�T%ZGPGcxa1P\b�SUV�c�S3Z~ZGVAQea1V�T%PGT�[�`�SUT

Page 6: TCP/IP traffic dynamics and network performance: A lesson in …vinay/papers/ccr_crv.pdf · 2001-04-24 · TCP/IP traffic dynamics and network performance: A lesson in workload

time (second)}

pkt

co

un

t p

er

se

co

nd

2060 2070 2080 2090 2100

10

01

50

20

02

50

02

55

07

51

00

12

51

50

Qu

eu

e L

en

gth

pkts per secqueue length~

time (second)}

pkt

co

un

t p

er

se

co

nd

2060 2070 2080 2090 2100

15

02

00

25

03

00

02

55

07

51

00

12

51

50

Qu

eu

e L

en

gth

pkts per secqueue length~

åjæ$ç/è?érê��Kì��gõ/ò�ñ/ê�îÎérõ%î\ê�`�érðKòAê.[�[�^;Y?ð%îGîGê.Y�Oæó?êfdÎõ/ó�YM�èD��ê�éÎð�òAòEè�`�õ%ó�ò�T�`�érðKòAê.[�[�^;[GðVOæ\Y O$æó?êfd¨è?ó9Y?ê�éa¡B¢¤£^�îGðV`�ìz�N��æó�ô­ó?æ$îGê¥[Gð1è?é�òAê.[��rOæó?ñ¦y§Y�êNOÊõ.T��.�b�¨RWæ\O]Oæ\[Gê�ò��ð/ó9Y9[��©M-ð%îGîGðnR�ì_�f�Ùæó�ôoó�æ$îGê�[Gð1è?é�òAê.[��ªO$æó�ñ«y¬Y�êNOÊõ.T¦�b�R�æ\O\Oæ\[Gê�òAð/ó9Y9[�d%h

N=O�PWc�Sw|}P\b�PGT%Z\P�X1P\[�p=PGP\T�[�O%P�[*p=V{p�V�b�q�hUVERAc¸`�ZGP\T/R�b�SUV�`dS3`0PG`Hna1P\ZGS3R�hUhwv{`H[�b�SUq�SUT�t�^V�b~[�O%PeZGR�`�P V�^gR<hUSUT%qQy�c�PGh3RGvWV�^gÆ�¢E¤dQeSUhwnhUSU`�PGZGV�T/c�`G�C¶¸O�SUh3PsSUT#[�O�P�a�b�P\`�PGT%ZGPsV�^?Q R�T�v{�*QeSUZGP\��z�[�O%PsX%u�|}P�bT�PG]EP\b-O%R�`CR�Z�O%R�T�ZGP_[�V�ZGVAQea�hUP\[�PGhwv'c�b�R�SUT�zESU[Cc�V�PG`C`�V�V�TeR�b�PGt�u�nh3Rrb_X/R�`�S3`C^V�bC[�O%P#�*PGhUPGa�O/R�T�[�`Hn"V�T%hwv��+ZGR�`�PA�-�gh3`�V+T%V�[�P_[�O/R�[CpjO%SUhUPSUT�[�O%P+Z5R�`�P~V�^-[�O%P�¶�PGX�`�VAu�b�ZGPG`GzK[�O%P+a/R�Z�qEP�[�b�R�[�P8a�b�V�ZGP\`�`�R�b�nb�SU]�SUT%t�R�[�[�O�P~T%V�c�P'£0��u�PGu%P+T%P\]EP\b�c�b�VAa�`�X1PGhUVrpØÀG A¤#V�b�`�V�z�Sw[c�b�VAa�`�[�V~R�X1VAu�[�ÀG¢A¤8SUT#[�O�PsZGR�`�P�V�^�SUT��%T%Sw[�Ps`�V�u�b�ZGP\`G��N�VAtAP�[�O%P\b5z[�O�PG`�P#P\|}PGZ\[�`�b�PG`�u%hw[~S3TJRd`�SUtAT�Sw�/Z5R�T�[�hwv{O�SUtAO%P�b~Vr]EP\b�R�hUh=u�[�SUhUSU�5R�n[�SUV�T#pjO�PGT#[�O�P\b�P�P�f�SU`H[�`_R�a�b�V�a1P\b_QeSwf�[�u�b�PjV�^��*QeSUZGPG�8R�T%c{�*PGhUP\na�O/R�T�[�`G� ��m*T�[�O�P{�*PGhUPGa�O/R�T�[�`Hn"VAT�hwv���Z5R�`�PAz-PG]EPGTWSU^jp�P#p�P\b�P#[�VSUT�Z\b�P5R�`�Pd[�O�P<T�u%Q~X1P�b'V�^�hUV�T%t�n"hUSU]EP5c�ZGVAT�T%PGZ\[�SUV�T%`GzjX1PGZ5R�u%`�PdV�^[�O�P�a�b�PG`�PGT�ZGP�V�^-a1P\b�SUV�c�SUZ�È/u�Z\[�u/Rr[�S3V�T%`gZ5R�u�`�P5c<X�v0[�O�P�S3T�[�P\b�R�Z\n[�SUV�T%`gX1P\[*p�PGPGT�p�V�b�q�hUVERAcdR�T/c0Nji=k�^PGPGc�X/R�Z�q1z�[�O%P�Vr]EP\b�R�hUh?hUSUT%qu�[�SUh3SU�5Rr[�SUVAT<p=V�u%h3c�T�V�[gSUT%Z\b�P5R�`�P�`�S3t�T%Sw�/ZGR�T�[�hwv��

[�O�P'X%u�|}P\b�V�ZGZ\u%a/R�T%Z\v�a�b�V�ZGPG`�`Gz�p�PeR�hU`�V<u�`�P5c�QeV�b�Pe��u/R�T�[�SU[�Rrn[�SU]EPCQeP\[�O%V�c�`C��P�� t��UzE`H[�b�R�SUt�O�[�n�^$V�b�p_Rrb�c+^Êb�P5��u%PGT�Z\v�c�V�Q R�SUT�n"X%R�`�P5c[�P\Z�O�T%S3��u%PG`��C[�V'Z\VAT���b�Q¹VAu�bs��u%R�hUSw[�R�[�SU]EP��%T/c�SUT�tA`G�

time (second)}

pkt

co

un

t p

er

se

co

nd

2060 2070 2080 2090 2100

20

02

20

24

02

60

28

03

00

32

0

02

55

07

51

00

Qu

eu

e L

en

gth

pkts per secqueue length~

time (second)}

pkt

co

un

t p

er

se

co

nd

2060 2070 2080 2090 2100

26

02

80

30

03

20

34

03

60

02

55

07

51

00

12

5

Qu

eu

e L

en

gth

pkts per secqueue length~

åjæ$ç1è?érê��?ì��gõ/ò�ñ/ê�îÎérõ%îGê�`�érðKòAê.[�[�^;Y?ð/îGî\êNY�O$æó?êfdÎõ/ó9YMoèD�Cê�éÜðKòEòAè�`�õ/ó?ò�T­`�érðKòAê.[�[®^;[GðVOæ\Y¯Oæó?êfd%��îGðV`Cì°�V�f�±EvKÓ1Õ�obq§²���î�TE`-ê´³¡ê.M�ò�O$æ$ê�óKî�[��ZOæó?ñ�y�Y?ê.O$õ�T��N�b�µRWæ\O��Oæ\[Gê�òAð/ó9Y9[���M­ð/îGî\ðnR�ì��f�f��±EvKÓ1Õ�obq�²��HîGTE`­ê¶³°ê�MÏò�Oæ$ê�óKî�[��Oæó?ñ_y�Y?ê.O$õ�T��b��R�æ\O\Oæ\[Gê�òAð/ó9Y9[�h

3.3 On why “mice” cangetrid of periodic fluc-tuationm*TdZ\VAT�[�b�R�`H[g[�V'[�O%P�SUT��%T%Sw[�P�`�VAu�b�Z\P8QeV�c�PGh�z/VAu�bs¶WPGX<p=V�b�q�h3VARAc

QeV�c�P\h��+]�S3R�Sw[�`CX�u%SUhw[�n�SUTekoRrb�P\[�V�n�[�v�a1Pjc�SU`H[�b�S3X�u�[�SUVAT�`-^$V�b-[�O%Pgc�Sw^Ên^P�b�PGT�[�¶�P\Xe`�PG`�`�SUVAT0R�[�[�b�SUX%u�[�PG`­�8t�u/R�b�R�T�[�PGPG`�[�O%R�[�R�`�SUt�T%Sw�/Z5R�T�[R�QeV�u%T�[-V�^KNji=k�ZGV�T%T�PGZ\[�SUVAT�`=R�b�Pj]EP�b�v~`�Q R�h3h%R�T%c~O%PGT�ZGPj`�O%V�b�[�nhUSU]EP5cK�¹�shw[�O%V�u%t�OÙSUT¸[�V�c%RGv}Ä `<m*T�[�P\b�T�P\[5zj[�O%PÙ�*PGhUPGa�O/R�T�[�`���R�b�Pb�PG`�a1V�T%`�SUX%hUPs^$V�bjR�Q R5YHV�b�a1V�b�[�SUVAT#V�^K[�O%PjVr]EP\b�R�hUh/p=V�b�q�hUVER�cx��S�� PA�UzT�u%Q8X1P\b+V�^sX�v�[�PG`���zo[�O�Pe[�V�[�R�h_T�u�Q~X1P\b+V�^ga%R�Z�qEP\[�`'c�u%Pe[�Vd[�O%P�*QeSUZGP\�+t�PGT%P�b�R�[�PG`C`�u�yeZGSUPGT�[C[�b�R�yeZ_[�V�Z\b�P5Rr[�PshUVA`�`�P\`_R�[-b�R�T%c�VAQa1VASUT�[�`~SUT{[�SUQePA��N=O%SU`~^$P5R�[�u�b�P�R�T/c�[�O%Pe^�R�Z\['[�O%R�[+[�O%P0R�b�b�SU]AR�ha/Rr[�[�P\b�T%`8V�^g[�O%P��*QeSUZGPG��[�PGT%cW[�VxX1P#O%SUt�O%hwvJX%u�b�`H[*v���P�� t��Uz�`�PGPË Æ�Ì$��`�u%t�tAPG`H[�[�O%R�[s[�O%P~a�b�PG`�PGT�ZGP~V�^=`�SUtAT�SU�%Z5R�T�[�hwv�Q R�T�v��*QeSUZGPG�Q R�qAPG`0Sw[0T%P5Rrb�hwv�SUQea1VA`�`�SUX%hUP�^V�b�[�O%Pd[�b�RryeZxb�Rr[�PxR�T/c�X�u�|}P\bV�ZGZGu�a/R�T%Z\v�a�b�V�ZGPG`�`�P\`s[�VeP\f�O%SUX�SU[ga�b�VAT%V�u%T�ZGP5c�a1P\b�SUV�c�S3Z�È/u�Z\[�u�nR�[�SUV�T%`G� ·Wm*T<[�O�S3`g`�u%X�`�PGZ\[�SUVATKz1p=P�P\f�a%h3R�S3TdpjO�v#[�O%P�a�b�PG`�P\T%ZGP+V�^

·\�gT%V�[�O%P\b8q�T%V5pjT{Z5R�u�`�P#[�O%R�[+p=V�b�q�`~R�tAR�SUT%`H[8[�O%P a�b�PG`�P\T%ZGP#V�^a1P\b�SUV�c�SUZg^P5Rr[�u�b�PG`=SUT b�P5R�h1T�P\[*p�V�b�q~[�b�RryeZgS3`C[�O%PgVAX%`�P�b�]EP5ce]ARrb�SwnR�X�SUh3Sw[�v8SUT+b�VAu%T%c�n�[�b�SUa+[�SUQeP�Ë ¥5Ì"zAX%u�[�[�O%SU`­Z5R�u�`�P=SU`­T%V�[-R�ZGZGV�u%T�[�P5c^V�b�SUT0VAu�bg`�SUQ~u�h3R�[�SUVAT<`�P�[�u%a��

Page 7: TCP/IP traffic dynamics and network performance: A lesson in …vinay/papers/ccr_crv.pdf · 2001-04-24 · TCP/IP traffic dynamics and network performance: A lesson in workload

#Flows w. Drops/#Flows¸

Den

sity

0.0¹

0.2¹

0.4¹

0.6¹

0.8¹

1.0

02

46

deltaT = 2ºdeltaT = 5ºdeltaT = 10ºdeltaT = 20º

#Flows w. Drops/#Flows¸

Den

sity

0.0¹

0.2¹

0.4¹

0.6¹

0.8¹

1.0

01

23

4 deltaT = 10º

åjæ$ç/è?érêZ�}ì|¢»��ê�òAîsðVU¼[�T�ó�ò�W?érð1ó�æ]½Aõ%î5æ$ð/óCì�å?érõ%òAî5æ$ð1ó�ðfU�òAð/óD�ó�ê�ò�î5æ$ð1ó9[�î�W?õ�î�ê.gE`­ê�é�æÊê�ó?òAê�`�õ/ò�ñ/ê�î¾O$ðb[�[Gê.[�^*îGðf`�ì��f�¸æ$óD�ôoó�æ$îGê¥[Gð1è?é�òAê.[��rOæ$ó�ñ�y§Y?ê.O$õ�T��N�b�_RWæ\O\Oæ][Gê�ò�ð1ó9Y9[��¿��Y?érðV`î\õ/æ\O\�9��M­ð/îGîGðnRJìc�V�f�_±EvKÓ1Õ�obq°ë���î�TD`­ê�³°ê�MÎò�Oæ$ê�ó}î�[��rOæó�ñy�Y�êNOÊõ.T¶�N�V��RWæ\O\O$æ\[Gê�òAð1ó9Y9[��|��Y?érðV`�î\õ/æ\O\�Dd%h

`�O�V�b�[�n"hUSU]EP5c0È%Vrpj`gPG`�`�PGT�[�S3R�hUhwvdt�P\[�`gb�S3c�V�^­[�O%P�a1P\b�SUV�c�SUZ�È/u�Z\[�u/Rrn[�SUV�T%`�[�O/Rr[�R�b�P~PGT%ZGV�u%T�[�P\b�P5c<pjO�PGTWR�`�`�u%QeSUT%t0SUT��/T�Sw[�P~`�VAu�b�ZGPG`G�N�V~[�O%SU`_PGT%cKz�p=P�ZGV�T%`�S3c�P�bsV�u�b_¶WPGX0p�V�b�q�hUVERAc0QeV�c�PGhKR�T%c0a�b�V�n]�S3c�P�c�P\[�R�SUh3PGc0SUT�^$V�b�Q R�[�SUV�T<R�X1V�u�[jO�Vrp¨SUT%c�SU]�SÊc�u/R�h1ZGVAT�T%PGZ\[�SUV�T%`Rrb�P�Rr|}PGZ\[�P5c{X�vWR�T/c%l�V�b~b�P5R�Z\[8[�V�a%R�Z�qEP\[8c�b�V�a%`G�xm*TW[�P�b�Qe`8V�^T�P\[*p�V�b�qdZGV�T��%tAu�b�Rr[�SUVAT�zKp=P~c�SU`�ZGu�`�`�S3T�[�O%P+^V�h3hUV5pjSUT%t�[�O�P~Z5R�`�PpjO�P\b�P�[�O%P�hUSUT%qÀyÏc�P\hÊRGv#SU`�Æ�¢E¤~QeSUhUhUSU`�PGZGVAT%c�`G�

m�T<V�b�c�P\bj[�VetER�u%tAP�[�O�P�c�Sw|}P\b�PGT�ZGP�SUT�[�O%P�p=R5v0ZGV�T%tAP\`H[�S3V�T{��S�� P��3za%R�Z�qEP\[�c�b�V�a%`��­R�|}PGZ\[-È/V5pj`Gz�p�PsZ�O%PGZ�q�pjO/R�[Ca1P\b�ZGP\T�[�R�tAPgV�^KZGV�T�nT�PGZ\[�SUVAT�`���VAu�[ V�^�R�hUhsZGVAT�T%PGZ\[�SUV�T%`��'P\f�a1P\b�SUPGT%Z\PG` RWhUVA`�`#V�^e��Rr[hUP5R�`H[��­V�T%P_a%R�Z�qEP\[Cc�u�b�S3T�t�Rs[�SUQeP_SUT�[�P\b�]AR�h�V�^}`�SU�GP�Á{Â��­��SUtAu�b�Pg¥`�O�V5pj`8[�O%P c�PGT%`�Sw[�SUPG`+V�^_[�O�PG`�Pe^$b�R�Z�[�S3V�T%`+^V�b8VAu�b�[*p=V�c�Sw|}P\b�PGT�[p�V�b�q�hUVER�c�`jQeV�c�PGhU`_R�T/ce^V�bgc�Sw|}P\b�PGT�[=]�R�hUu�PG`_V�^8Á{Â��o¾�V�[�Ps[�O/Rr[^$V�b�[�O�PCSUT��/T%Sw[�P-`�VAu�b�ZGP�QeV�c�PGh/�[�VAa�a�h3V�[���z�R�`ÃÁ{ÂWSUT%Z\b�P5R�`�PG`�^$b�V�QÀC`�PGZGV�T/c�[�V�¥jR�T%c'À5¤j`�PGZGVAT%c�`Gz�[�O%PCc�PGT�`�Sw[�S3P\`�X1PGZGV�QePCQeV�b�PCZGP\T�n[�P�b�P5c<R�b�V�u%T%cdÆA¤�� z1R�T%c0pjO%P\TcÁ{ÂÎS3`gSUT%Z\b�PGR�`�P5c<PG]APGT<QeV�b�P�[�V¿�¤�`�PGZGV�T/c�`Gz�[�O%P=Z\V�b�b�PG`�a1V�T/c�SUT�t�c�PGT�`�SU[�v�^u�T%Z\[�SUVAT~`�O%Sw^$[�`o[�V5p_Rrb�cÀG¤A¤��#z1pjSw[�O�R'QeP5R�T<h3Rrb�tAP\bs[�O/R�T< A¤�� �s´�S3]APGT<[�O/Rr[g[�O�P�X%u�|}P�bV�Z\ZGu%a%R�T%Z�v�a�b�V�ZGPG`�`�SUT���SUtAu�b�P#¿��[�VAaxa%hUV�[���O/R�`+R#a1P\b�SUV�c�SUZGSw[*vV�^­R�X1V�u�[�ÀG¤~`�PGZGV�T/c�`Gz�p=P�Z5R�T0ZGVAT�ZGhUu/c�Ps[�O/R�[gR�X1VAu�[gÆA¤��µV�^­R�hUhZ\VAT%T�PGZ\[�SUVAT�`�hUVA`�P~R�[�hUP5R�`H[�VAT�P~a%R�Z�qEP\[gpjSU[�O�SUT�[�O�SU`�a1P\b�SUV�c�R�T/c[�O%R�[CR�hUQeV�`H[�PG]AP\b�v+ZGVAT�T%PGZ\[�SUV�Teh3V�`�PG`=Rr[-h3PGR�`H[=V�T%P_V�^}SU[�`-a/R�Z�qAP\[�`

••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••••

••••••••••••••••••••

•••

•••••••

• •

••••••

••

••

•••• • •

••

Fraction of Flows in SlowStart

dens

ity

0.0¹

0.2¹

0.4¹

0.6¹

0.8¹

1.0

0.00

10.

010

0.10

01.

000

••••••

• •

••••••

••••••••••••••••••••••••••••••••

••••••••••••••••

••••••••••••

••••••••••••••••••••••••••••••••••••••••

••••••

Fraction of Flows in SlowStart

dens

ity

0.0¹

0.2¹

0.4¹

0.6¹

0.8¹

1.00.00

010.

0100

1.00

00

åjæ$ç1è?érê2�Kìr¢r�Cê�òAî=ðVU�[�T?ó?ò�W?érð1ó?æ]½Eõ%îGæ$ð1óCì�å?érõ/òAîGæ$ð1ódðVUDO$ðb[�[�TòAð1ó?ó?ê�òAî5æ$ð1ó�[�î�W?õ%î�ï8ê�érê¸æóµ[�O$ð�ï2��[GîGõ�é�îWõ%îxî�W?ê¸î5æÄRxê�ðVU`�õ%ò�ñ/ê�î�O$ðV[�[�^�îGðV`�ìa�f�Ïæó�ôoó�æ$îGê¦[Gð1è?é�òAê.[��BOæó?ñ�y�Y?ê.O$õ�T�N�b��RWæ]O\Oæ\[Gê�òAð1ó�Y9[��À��Y?érðV`�îGõ/æ]O\�9�ªM-ð%îGîGðnR�ì��V�f��±EvKÓ1Õ�obqë���î�TE`-ê�³°ê�Mµò�Oæ$ê�ó}î�[��lO$æó�ñµy Y?ê.O$õ�Tµ�N�b�´RWæ]O\Oæ\[Gê�òAð1ó�Y9[����Y?érðV`¸îGõ%æ\O\�Dd%h

pjSw[�O%SUT~[�p=V�`�u�Z�O8a1P\b�SUV�c�`G� Å0m�T~ZGV�T�[�b�R�`H[5zE^V�b­[�O%P=¶�P\X8p=V�b�q�h3VARAcQeV�c�P\hK��X1V�[�[�VAQÏa�h3V�[���z�[�O�Pjc�PGT�`�Sw[*v�^u�T%Z\[�SUV�T%`­ZGV�b�b�P\`�a1VAT/c�SUT%t�[�V[�O%P�c�Sw|}P\b�PGT�[8Á{Â{]�R�hUu%PG`�[�u�b�T�VAu�[�[�VsX1PCPG`�`�PGT�[�S3R�hUhwv+SÊc�PGT�[�SUZ5R�hE[�VVAT�P�R�T�V�[�O�P\b+�[�O%P�a�hUV�[gVAT�hUv `�O�V5pj`g[�O�P�c�P\T%`�Sw[*v#ZGV�b�b�PG`�a1VAT%c�SUT%t[�VBÁ{¨tÏÀG¤E��z/R�T/c#[�O%P\v0R�b�P+R�h3h�`�O/Rrb�a%hwv�Z\VAT%Z\PGT�[�b�R�[�P5c<Rrb�VAu�T/c¿A¥��#��¾sV�[�P [�O/Rr[��*QeSUZGP\�xZGR�T�`H[�R�b�[~pjO�PGTJV�[�O�P\b'ZGV�T%T�PGZ\[�SUVAT�`R�b�Peb�P5c�u%ZGSUT�t<[�O%PGSwb8`�PGT/c�S3T�t�b�R�[�P\`Gz�R�T/c�[�O�P\v�V�^$[�P\T��/T%SU`�O�X1P�n^V�b�Pg[�O�P\v'P�f�a1P�b�S3P\T%ZGPgR�T�v'c�b�VAa�a1P5c~a%R�Z�qEP\[5�­N=O�S3`�R�hU`�V�P\f�a%h3R�SUT�`pjO�v�[�O�P-^Êb�R�Z\[�SUVAT+V�^�ZGV�T%T�PGZ\[�SUVAT�`���VAu�[�V�^%R�hUh�ZGVAT�T%PGZ\[�SUV�T%`��KP�f�a1P�nb�SUPGT%Z\S3T�t8a%R�Z�qEP\[�c�b�V�a%`�SU`C`�S3t�T%Sw�/ZGR�T�[�hwv `�Q R�hUhUP\b=SUTe[�O%Pja�b�P\`�PGT%ZGPV�^���QeSUZGPG�~[�O%R�T�SUT#[�O%PGSwbsR�X�`�PGT%ZGP��

�%V�bxR�T%V�[�O%P\bdp=RGvÙ[�V�SUh3hUu�`H[�b�R�[�P{O%V5p [�O�P�a�b�PG`�P\T%ZGP�V�^'Q R�T�v�*QeSUZGP\��Q R�T�Sw^PG`H[�`�Sw[�`�PGhw^_SUT�[�O�P~VAX�`�P\b�]EP5c�Nji=k¡c�v�T%R�QeSUZG`Gz}p=P

Å N=O�u�`GzCP\]EPGT�Sw^sRdZGVAT�T%PGZ\[�SUV�T�Q R�T/R�tAP5c�[�VxR5]EV�SÊc{c�b�VAa�a%SUT%t�Ra/R�Z�qAP\[�c�u�b�SUT%t VAT�P8Z\VAT%t�PG`H[�SUVAT�PGa1V�Z�OKz}Sw[�SU`�R�hUQeV�`H[�ZGP\b�[�R�S3Td[�VP\f�a1P\b�SUPGT�ZGP+R'a/R�Z�qEP\[sc�b�VAa�c�u�b�SUT%t~[�O�P+`�u�X%`�P5��u�PGT�[jZ\v�ZGhUPA�jN=O%P^�R�Z\['[�O%R�[8S3T�[�O�P0SUT��/T%Sw[�P `�VAu�b�ZGP#QeV�c�PGh�z­PG]EP�b�v{Nji=kÏZGVAT�T%PGZ�n[�SUVATxSU`�R�hUQeVA`H[�ZGP\b�[�R�S3T�[�V#P\f�a1P\b�SUPGT%ZGP8R a/R�Z�qEP\[�c�b�V�ax`�u�tAt�PG`H[�`[�O/Rr[-P5R�Z�O Nji=k�ZGVAT�T%PGZ�[�S3V�T'b�PGZGPGSU]EP\`�R�b�P5R�`�VAT%R�X%hUPg`�O/Rrb�PgV�^1[�O%PX1V�[�[�hUPGT�PGZ�q�X%R�T/c�pjS3c�[�O�ão[�O%R�[+SU`Gzo[�O%Pe`�SUQ~u�h3R�[�SUVAT�`�P�[�u%a�SU`+T%V�[hUSUqEPGhwv<[�V P\f�O%SUX%Sw[g[�O%P�[�b�R�yeZ+a%O%R�`�P+P\|}PGZ\[�`�c�PG`�Z�b�S3X1PGc�SUTxc�P�[�R�SUhSUT�ËwÀ5¤rÌ"�

Page 8: TCP/IP traffic dynamics and network performance: A lesson in …vinay/papers/ccr_crv.pdf · 2001-04-24 · TCP/IP traffic dynamics and network performance: A lesson in workload

timeÆ

cwnd

2060Ç

2070Ç

2080Ç

2090Ç

2100Ç

510

1520

Flow 38Flow 9Flow 5

timeÆ

cwnd

2060Ç

2070Ç

2080Ç

2090Ç

2100Ç

24

68 Flow 26547

Flow 40579Flow 40831Flow 40323

åjæ$ç/è?érê¶È}ìÉ£eT?ó�õbRWæò�ðVU�òAð/ó?ç/ê.[Gî5æ$ð1óÎïeæó9Y?ð�ï¬U�ð/édõ�U"ê�ï[Gê.O$ê�òAî\êNY�Êoð�ï¿[É^*îGðf`�ì©�f�Wæ$ó�ô­ó�æ$î\ê@[Gð/è?é�òAê.[��ÃOæó�ñ¶y�Y?ê.O$õ�T�.�b��RWæ\O\Oæ][Gê�ò�ð1ó9Y9[��À��Y?érðV`�îGõ%æ\O\�9�ªM­ð/îGîGðbR�ì��V�N��±nvKÓ1Õ.obqë���îGTE`­ê�³°ê�M¹ò�OæÊê�ó}î�[��2Oæó�ñµyËY?ê.O$õ�T«�N�b�aRWæ\O\Oæ][Gê�ò�ð1ó9Y9[����Y?érðV`¸î\õ/æ\O\�Dd%h

Z\VAT%`�S3c�P\b-R�hUh�ZGVAT�T%PGZ�[�S3V�T%`?[�O%R�[oO%RAce��R�[�h3PGR�`H[��?VAT�P�V�^%[�O%P\SUb�a/R�Z�q�nP�[�`�c�b�VAa�a1P5cxR�T/cxc�P\a%SUZ\[�SUT���SUt�u�b�PeÆ [�O%P8^Êb�R�Z\[�SUV�T�¤ÉÌÎÍ�ÌÅÀV�^=[�O%V�`�P'ZGV�T%T%P\Z\[�SUVAT%`�[�O%R�[�p�P\b�P'SUTW`�hUV5p_n"`H[�R�b�[8R�[�[�O�P8[�SUQeP~V�^a%R�Z�qEP\[~c�b�V�a���T%V�[�P [�O%R�[#À�ÝzÍ{tASU]EPG`+[�O%P'^$b�R�Z\[�SUVATJV�^gZGV�T%T�PGZ\n[�SUV�T%`­SUT~ZGV�T%tAP\`H[�S3V�T R5]EVAS3c%R�T%ZGP5��ãA[�O%PC[�VAa~a�hUV�[-SU`�^V�b­[�O�P=SUT��/T�Sw[�P`�V�u�b�ZGP+QeV�c�P\h�z�[�O%P�X1V�[�[�V�Q÷a%hUV�[s`�O%V5pj`s[�O�P�`�R�QeP�SUT�^$V�b�Q R�[�SUV�T^$V�b#[�O%P<¶WPGX�`�V�u�b�ZGP�QeV�c�P\h�� Ï N=O�P�c�Sw|}P\b�PGT%Z\PG` X1P\[*p�PGPGT�[�O�Pa�hUV�[�`�R�b�PWR�tAR�SUTÎ[�PGhUhUSUT%t��÷m*T¸[�O%P�a�b�PG`�PGT�ZGPWV�^~Q R�T�v¹�*QeSUZGP\���X1V�[�[�VAQ±a%hUV�[���zCQeVA`H[~V�^�[�O�P0Z\VAT%T�PGZ\[�SUVAT�`'p=P\b�P0SUT�`�hUV5p_n"`H[�R�b�[Rr[�[�O%P8[�SUQeP'V�^_a/R�Z�qAP\[+c�b�V�a�z�QeP5R�T�S3T�t0[�O%R�[�[�O�P\v�p=P\b�PePGSw[�O�P\b]AP\b�v~`�O�V�b�[-V�bCP\f�a1P\b�SUPGT�ZGP5c~Q8u%hw[�SUa%hUPjc�b�V�a%a1P5c~a%R�Z�qEP\[�`Gã�RsZGhUVA`�P\bhUV�V�q���`�PGPj��SUtAu�b�Pg«�z�X1V�[�[�VAQÏa�h3V�[���b�PG]EP5R�hU`-[�O%R�[­X1V�[�O~Z5R�`�PG`-u%`�u�nR�hUhUv�Z\VAT�[�b�SUX%u�[�P­[�Vj[�O%SU`�c�VAQeSUT/R�T�[?`�hUVrp_n"`H[�Rrb�[oP\|}PGZ\[5��m*T�tAP\T%P\b�R�h�z[�O�PG`�P-ZGVAT�T%PGZ\[�SUV�T%`�c�P\[�PGZ�[?ZGV�T%t�PG`H[�SUVAT+]�S3R�[�SUQePGV�u�[-�[�O%P\b�P\X�vshUVA`HnSUT�t�[�O�Ps`�P\hU^Ên"ZGhUV�Z�q�SUT%t+a/Rr[�[�P\b�T1�opjO%SUZ�OeSU`=hUPG`�`�P\yeZGSUPGT�[�[�O%R�T'^R�`H[b�P�[�b�R�T%`�QeSw[5�-m*T�[�u�SU[�SU]EP\hUv�z�pjSw[�O<Q R�T�v V�^o[�O%P�ZGVAT�T%PGZ\[�SUV�T%`gtAVASUT�t[�O�b�VAu�tAOx`�h3V5p_n"`H[�R�b�[8R�T/cd[�O%P\b�PGX�vdSUT�Z\b�P5R�`�SUT�t0[�O%P\SUb�X/R�T%c�pjS3c�[�Ou�`�R�t�PsQ8u%Z�O8QeV�b�PjR�tAt�b�PG`�`�SU]EPGhwveZGV�Qea/Rrb�P5c8[�V�[�O�VA`�P_[�O/Rr[�Rrb�PjS3TZ\VAT%t�PG`H[�SUVAT R5]EV�SÊc�R�T�ZGPAzE[�O�P�¶�PGX8`�VAu�b�ZGPG`­tAPGT�P\b�R�hUhwv'`�u�ZGZGPGPGc~]�SÊR[�O�P�a�b�PG`�PGT%Z\P�V�^%Q R�T�v<��QeSUZGPG�j[�VsZGh3R�S3Q°R�T�v�u%T�u%`�PGc�X/R�T%c�pjS3c�[�O

Ï N=O%PG`�P�a1P\b�Z\PGT�[�R�tAP\`sRrb�P�Z5R�h3Z\u%h3R�[�P5c�^$V�bg`�u%Z\ZGPG`�`�SU]EP�[�SUQeP�SUT�[�P\b�n]�R�hU`'V�^�hUPGT�t�[�O{[*p�V�`�PGZGVAT%c�`GzCSUtAT%V�b�SUT%tWSUT�[�P\b�]�R�hU`8pjSw[�O�VAu�['R�T�vc�b�VAa�a1P5c8a%R�Z�qEP\[�`G�o��Sw|}P\b�P\T�[­Z�O%V�SUZGPG`­^V�b­[�O�P_h3P\T%t�[�O~V�^/[�O�P�[�SUQePSUT�[�P\b�]�R�h}v�S3P\hÊc#PG`�`�PGT�[�S3R�hUhwv<S3c�P\T�[�SUZ5R�h?a�h3V�[�`G�

R�T%c~u�[�SUhUSU�GP_[�O%P_T�P\[*p�V�b�q�b�PG`�VAu�b�ZGPG`-P\yeZGSUPGT�[�hwv��om*T8ZGVAT�[�b�R�`H[5zE[�O%P[�VAa8a%hUV�[�S3T~��SUtAu�b�P=Æs`�O%V5pj`�[�O%R�[­SUT+[�O�P_R�X�`�PGT%Z\P=V�^/R�T�v��*QeSUZGPAz �hUV�[�`sV�^o[�O%P+Rr|}PGZ\[�P5c<ZGV�T%T�PGZ\[�SUVAT�`�Rrb�P+SUTdZGV�T%t�PG`H[�SUVATxR5]EVAS3c%R�T%ZGPR�T%c~SUT%Z\b�PGR�`�Pj[�O%PGSwbCX/R�T%c�pjS3c�[�O~u%`�R�t�PsQeV�b�P_t�b�R�c�u/R�hUhUv���m*T/c�PGP5c}zSw^�p�PsZ\VAT%`�S3c�P\b�[�O�Ps`�SU�GPgV�^K[�O%PgZGVAT�tAPG`H[�SUV�T#pjSUT/c�V5p�pjO%P\T#hUV�`�`�PG`V�ZGZGu�bj^V�bg[�O%P�S3T��/T�SU[�P�`�VAu�b�Z\P�Z5R�`�P ��`�PGP���SUtAu�b�P+«�z�[�VAa0a%hUV�[���z�Sw[[�PGT%c�`s[�V#X1P+`�S3t�T%Sw�/ZGR�T�[�hwv�hÊRrb�tAP\b�[�O%R�TdpjO%P\T�[�O�P8`�V�u�b�ZGP\`�tAPGT�nP\b�Rr[�P�[�b�R�yeZ�R�ZGZGV�b�c�SUT%t'[�V'V�u�bj¶�PGX#p=V�b�q�hUVARAc�QeV�c�PGh��

N=O%P\`�PgV�X%`�P\b�]�R�[�SUV�T%`=R�hU`�V�`�u%tAt�PG`H[�[�O%R�[­[�O%Pjc�v�T/R�QeSUZG`­V�^}a/R�Z�qEP\[c�b�V�a%`'Q RGv{X1P���u/R�hUSw[�R�[�SU]EP\hUv�c�Sw|}P\b�PGT�['^V�b'[�O%P#[*p�V�p=V�b�q�h3VARAc`�ZGPGT%R�b�SUVA`G�WN?V�ZGV�T��%b�Q [�O�S3`8ZGVAT�YHPGZ�[�u�b�PAz­p=P#ZGV�T%`�S3c�P\b~SUTJ��S3t�nu�b�P-Ç�[�O�PCc�SU`H[�b�S3X�u�[�SUVAT�V�^�[�O%P­T�u%Q~X1P�b}V�^�ZGVAT�`�PGZGu�[�S3]APGhwv�c�b�V�a%a1P5ca/R�Z�qAP\[J�^V�bx[�O�P{R�t�t�b�PGtAR�[�P�a/R�Z�qEP�[�`H[�b�P5R�Q#�0^$V�b�[�O%P�SUT��/T%Sw[�P`�VAu�b�ZGPdR�T/c{¶�PGXJ`�VAu�b�ZGP<QeV�c�PGhU`G���g`'P\f�a1PGZ\[�PGcKz-[�O%P�SUT��/T%Sw[�P`�VAu�b�ZGPxQeV�c�PGhgb�PG`�u%hw[�`�SUT¨RJc�SU`H[�b�SUX%u�[�SUVAT�[�O/Rr[�SUQea�h3SUPG`�R{h3P\`�`X%u�b�`H[*v�c�b�V�a�a�b�V�ZGP\`�`0[�O/R�T�^V�b0[�O�Pd¶�PGX�`�V�u�b�ZGP�QeV�c�PGh��ÏN?VP\f�a%h3R�S3TKzx�*PGhUPGa�O/R�T�[�`��¨Rrb�P�QeV�b�P�hUSUqEPGhwvÎ[�V�X1P{S3T¡ZGVAT�tAPG`H[�SUVATR5]EVAS3c�R�T%Z\P�[�O%R�T�SUT�`�hUV5p_n"`H[�R�b�[5zgpjO%SUZ�O�QeP5R�T�`e[�O/R�[ [�O�P\v�Z5R�TVAT�hwv'`�PGT%c'VAT%Pga/R�Z�qAP\[C^$V�b�PG]EP\b�v+b�PGZGPGSU]EPGceR�Z�q�T�V5pjh3PGc�tAQeP\T�[5��m*TZGV�T�[�b�R�`H[5z=p=P�O/R5]EP�`�P\PGT�[�O%R�['[�O�P<a�b�PG`�P\T%ZGP<V�^�Q R�T�v°�*QeSUZGPG�b�PG`�u�hU[�` SUT�Q R�T�v�ZGVAT�T%PGZ\[�SUV�T%` X1PGSUT%t�SUT�`�hUV5p_n"`H[�R�b�[5z_pjO�S3Z�O�SUT[�u�b�TxSUT%Z\b�PGR�`�PG`�[�O%P~h3SUqEP\h3SUO�V�V�c�[�O/Rr[�QeV�b�P+[�O/R�T�VAT�P'a/R�Z�qEP�[�V�^RetASU]EPGTdÈ%Vrp¡Z5R�T�X1P8c�b�V�a%a1P5c�pjSw[�O%SUT�Re`�O%V�b�[�a1P\b�SUV�cdV�^-[�S3QeP��m*T�V�[�O�P\b'p�V�b�c�`Gz�pjO%SUhUP�[�O%P0h3V�`�` c�v�T/R�QeSUZG`'SUT/c�u%ZGP5c{X�vJNji=kpjO%P\T�[�O�P\b�P�SU`�T%V ]�R�b�S3R�X�S3hUSw[*vdR�[�[�O�P+R�a%a�hUS3ZGR�[�SUVATxh3R5vEP\b�b�PG`�u�hw[�`SUT'`�Q R�hUh�X%u�b�`H[�`­V�^}ZGVAT�`�PGZGu�[�SU]EPja%R�Z�qEP\[-c�b�V�a%`GzE[�O�PG`�P_X%u�b�`H[�`­Z5R�TX1P�`�SUtAT%Sw�%Z5R�T�[�hwv�h3R�b�t�P\b�pjO�PGT¨R�hUhUV5pjSUT%tJ^V�b<R�a�a%hUSUZ5R�[�SUVAT�n"hÊRGv�P�b]�R�b�S3R�X�S3hUSw[*v0SUTdR�Z\ZGV�b�c�R�T%Z\P�pjSU[�O�VAu�bj¶WPGX0p�V�b�q�hUVERAc<QeV�c�PGh��

loss burst length

perc

enta

ge

2 4Ð

10

0.0

001

0.0

100

1.0

000

Infinite sourcesWeb sources

åjæ$ç1è?érêcÓ}ì|£eT?ó?õVRWæò�[�ðVUÔ`?õ/ò�ñ/ê�îªOÊðb[�[Gê.[Aì�Y�æ\[Gî\é�æÕMoè?î5æ$ð/ó�ðVUóKè8RcM­ê�éxðVU'òAð/ó9[Gê�òEè?î5æ]X1ê¶`�õ/ò�ñ/ê�î¾O$ðb[�[Gê.[¾U"ð/éWî�W�ê�õ%ç%ç/érê��ç/õ�îGêc`�õ/ò�ñ/ê�î2[GîGérê�õbR�h

N?Vj`�u%QeQ Rrb�SU�GPAz5V�u�b�`�S3Q8u%h3R�[�SUV�T�P\f�a1P\b�SUQePGT�[�`KO%R5]EP-c�PGQeV�T%`H[�b�R�[�PGc[�O/Rr[ [�O%Pxc�v�T/R�QeSUZG`eV�^+Nji=k¹Z5R�T¸SUT�[�P�b�R�Z\[0SUT�SUT�[�b�SUZ5Rr[�Pdp_RGv�`pjSw[�O¸[�O%Pxc�v�T/R�QeSUZG`0V�^�[�O%P�u%T%c�P\b�hwv�SUT%t�p=V�b�q�h3VARAc¨QeV�c�PGhg^V�b[�O%Pd`�V�u�b�ZGP\`G� � [�Rr[�SUZ<p=V�b�q�hUVER�c�`0`�u%Z�O¸R�` SUT��%T%Sw[�Pd`�VAu�b�ZGPG`0R�hwnhUV5p�^V�bjT%V�]ARrb�S3R�X%SUhUSw[*v#Rr[�[�O%Pg`�VAu�b�ZGPrlrZGVAT�T%PGZ\[�SUV�T�hUPG]EPGh}R�T/c R�b�Pc�P\`H[�S3T�P5c'[�V�a�b�V�c�u%ZGPga�b�V�T%VAu�T%ZGPGc'a1P\b�SUV�c�SUZsÈ%u%Z\[�u%R�[�SUVAT�`CSUTe[�O%Pa/R�Z�qAP\[~b�Rr[�PdR�T%cJX�u�|}P\b~V�ZGZGu�a/R�T�Z\vJa�b�V�Z\PG`�`�PG`G���-]EP\T�Z�O/R�T%t�nSUT%t�[�O%P#��u%PGu�PGSUT%txc�SU`�ZGSUa�h3SUT�P<R�[8[�O%P b�VAu�[�P\b~^Êb�VAQ �*c�b�V�aJ[�R�SUh3�[�V�R�`�SUQea%hUP�]AP\b�`�SUVAT¸V�^+§s�-�·c�V�PG`�T�V�[�R�a%a1PGR�b�[�VJX1P�`�u�y~nZGSUPGT�['[�V�PGhUSUQeSUT/R�[�P#[�O%SU`'a�O%PGT�VAQePGT�VAT��W©�V5p=P\]EP\b5zCR�`e`�V�V�T�R�`

Page 9: TCP/IP traffic dynamics and network performance: A lesson in …vinay/papers/ccr_crv.pdf · 2001-04-24 · TCP/IP traffic dynamics and network performance: A lesson in workload

[�O�Psp�V�b�q�hUVERAc QeV�c�P\h1R�ZGZ\VAu%T�[�`�^$V�bj`�u�yeZGSUPGT�[=]�R�b�S3R�X�SUh3Sw[�v#R�[=[�O�P`�V�u�b�ZGP5l�ZGV�T%T%P\Z\[�SUVAT�hUPG]EPGh�z%[�O�P<�*P\h3P\a%O/R�T�[�`�� R�b�P�^V�b�ZGP5c0[�VeZGV�Q'na1P�[�P�pjSU[�O�Q R�T�vJ�*QeSUZGPG�8^V�bg[�O%P�Rr]�R�SUh3R�X�hUP+T�P\[*p�V�b�qeb�PG`�V�u�b�ZGPG`G�N=O�P<b�PG`�u%hw[�SUT%tWO%P\[�P\b�V�tAPGT�PGSw[*v�SUT¸Nji=k²`H[�Rr[�PG`0SU` `�u�y'ZGSUPGT�[#[�VP\h3SUQeSUT/Rr[�P_R�T�v+a1V�[�P\T�[�S3R�h�^$V�b-a1P\b�SUV�c�SUZ�È%u%Z\[�u%R�[�SUVATKzER�T/c}zER�`CRjb�P\n`�u�hw[5z�[�O�P�R5]�R�SUh3R�X%hUP-b�PG`�VAu�b�ZGPG`­R�b�PCu%`�P5c�QeV�b�PCP\y'ZGSUPGT�[�hUv��?m*T�ZGV�T�n[�b�R�`H[5zKa1P\b�SUV�c�SUZ8È%u%Z\[�u%R�[�SUVAT�`�tAP\T%P\b�R�h3hwv�hUP5R�cd[�V hUV5p=P\b�hUSUT%q0u�[�SwnhUSU�5Rr[�S3V�T�zKhUPG`�`�X�u�b�`H[*v�hUVA`�`�PG`Gz�R�T%c<QeV�b�P+O%V�QeVAtAP\T%PGSw[*v�SUT<[�P\b�Qe`V�^-Nji=k�`H[�R�[�P\`G�

4. ON THE IMPACT OF FEEDBACK FLOWCONTROLm�T�[�O%P�a�b�PG]�SUVAu�`#`�P\Z\[�SUVAT�zjp�Pdu%`�P5c�R�`�P�[0V�^e.%���B�`�SUQ8u%h3R�[�SUVAT

P�f�a1P�b�S3QeP\T�[�`-[�V'c�PGQeVAT�`H[�b�R�[�Pj[�O/R�[_c�b�R�`H[�SUZ5R�hUhUv�c�Sw|}P\b�P\T�[=X%u�|}P�bc�v�T/R�QeSUZG`8SUT�b�V�u�[�P\b�`eZ5R�T�Rrb�SU`�PAzjc�P\a1PGT/c�S3T�t�V�T�[�O�P�R�`�`�u%QeP5cT%R�[�u�b�P=V�^1]�R�b�S3R�X%SUhUSU[�v~P�f�O�SUX%Sw[�P5c~Rr[o[�O%P_R�a%a�h3SUZ5Rr[�SUVAT1lrZGVAT�T%PGZ�[�S3V�ThUPG]APGh��'Í�u�b�`�PGZGV�T/c�`�P\[�V�^g.%���B `�SUQ~u%h3Rr[�S3V�T�P�f�a1P�b�S3QeP\T�[�`sSU`�SUT�n[�P\T/c�PGc�[�V�SUT�Z\b�P5R�`�P�[�O%P�RGp_Rrb�PGT%PG`�`0pjSU[�O�SUT�[�O%Pxa1P\b�^V�b�Q R�T%Z\PQeV�c�PGhUSUT%txZGVAQeQ8u%T%Sw[�v�[�O%R�[~[�b�R�c�Sw[�SUVAT%R�hja1P\b�^V�b�Q R�T�ZGP�PG]�R�hUu%R�n[�SUV�TÏ��ZGVAT�`�S3`H[�SUT�t�V�^�PGSw[�O%P\b�R�`�`�u�QeSUT%t{R�t�S3]APGT¸QeV�c�PGhj^V�b<c�P\n`�Z�b�S3X�SUT%t�[�O�P�[�b�R�y'Z{R�b�b�SU]�SUT%t¸Rr[<[�O%P{��u�PGu%P�V�b�X�v¸a1P\b�^$V�b�Q'nSUT�t0[�b�R�Z\P\n�c�b�SU]EPGT�`�S3Q8u%h3R�[�SUV�T%`���Q RGvdO/R5]EP8hUSU[�[�hUPeV�b�T%V�[�O�SUT%t0[�V`�RGv0R�X1V�u�[gu%`�P�b�n�a1P�b�ZGPGSU]EP5c PGT/c�n�[�V�n"PGT/c a1P\b�^$V�b�Q R�T�ZGP�SUT0[�O�P�m*T�n[�P�b�T%P\[5z�pjO%P\b�PeR�c�VAQeSUT%R�T�[�^$b�R�Z\[�SUVAT�V�^=[�b�R�y'Z'SU`+t�Vr]EP\b�T%PGc�X�v^$PGP5c�X/R�Z�q'ZGV�T�[�b�VAh��-¾�V�[�Pj[�O/Rr[C^$PGP5c�X/R�Z�qeZGV�T%`H[�R�T�[�hwve`�O%R�a1PG`�R�T/cZ�O/R�T%t�PG`=[�O%Pga/R�Z�qEP�[�È/V5pj`_PGQeSw[�[�P5c~^Êb�VAQµ[�O�P�c�Sw|}P\b�PGT�[_`�VAu�b�ZGPG`GzpjO�SUZ�O�SUT�[�u�b�T�R�hw[�P\b�`e[�O%P�b�Rr[�Pda�b�V�ZGP\`�`�PG`e[�O/R�[#Rrb�b�SU]EP�R�[e[�O�Pm*k�b�V�u�[�P\b�`_^V�bgX%u�|}P�b�S3T�t�z�pjO%SUZ�O�SUT�[�u�b�T#SUQea/R�Z\[�`_[�O%P�hUPG]EP\h3`jV�^Z\VAT%t�PG`H[�SUVATKz1P\[�ZA�

N�V0[�O%SU`�PGT%cKz}p=P~a1P\b�^V�b�QeP5c�R#T�u%Q~X1P�b�V�^=b�PGh3R�[�P5c��G2U!�\����2U!5!��R�T/c¸!�����.�2U!5!��x`�SUQ~u%h3Rr[�S3V�T%`~R�T/c�Z\VAQea/Rrb�P5c�[�O�PGQ¯VAT�[�O%P X%R�n`�SU`�V�^=`�VAQeP'ZGV�QeQeVAT�hUv�n"u%`�PGc�a1P�b�^V�b�Q R�T%ZGPeZ�b�SU[�P�b�SÊR�� ©�P\b�P�z�X�v��ZGhUVA`�P5cehUV�VAa���p=PjQeP5R�T'R~.%��"Bs`�SUQ~u�hÊRr[�SUVAT'pjSw[�OeR��%f�P5c8`�S3Qea�hUP[�V�a1VAhUVAt�v�z-S3T�ZGhUu/c�S3T�t�X%u�|}P�b8`�SU�GP#SUT{[�O%P'b�VAu�[�P\br��`���z-hUS3T�qWX%R�T/c�npjS3c�[�O%`Gz­c�PGh3R5v�`Gz?P\[�ZA�#R�T%cxpjO�P\b�P R�hUh-O%VA`H[�`�u�`�P Nji=kjã�[�O/R�[�SU`Gz^$V�bgR�tASU]EPGT p=V�b�q�h3VARAc#QeV�c�PGh1Rr[=[�O%Ps`�VAu�b�ZGP�hUPG]EP\h�z�[�O�P�Nji=kCl�m*ka�b�V�[�V�ZGV�hC`�u�Sw[�P~SU`�u%`�PGc�[�V#P\f�Z�O%R�T�tAP'c�R�[�R#X1P\[*p�PGPGT�[�O%P8c�Sw|}P\b�nP\T�[=O%VA`H[�`Gz�pjO�S3Z�O#S3T [�u�b�T0c�P�[�P\b�QeSUT%PG`-[�O%PsÈ%V5p¸V�^?a/R�Z�qEP\[�`�V�]AP\b[�O�P#c�Sw|}P\b�PGT�[8h3SUT�q�`+pjSw[�O%SUT�[�O%P T%P�[*p=V�b�q1��m�T{ZGVAT�[�b�R�`H[5z��*VAa1P\ThUV�V�a%��QeP5R�T�`o[�O/R�[-p=PjZGV�hUh3P\Z\[_R�a%R�Z�qEP\[­[�b�R�ZGP_^Êb�VAQ²R�a/R�b�[�SUZGu�h3R�b.���"B+`�SUQ~u�hÊRr[�SUVAT�b�u�T<R�T%c0u�`�P�SU[_[�V~a1P\b�^V�b�Q÷[�b�R�ZGP\n�c�b�SU]EP\T�`�SUQ'nu�h3R�[�SUVAT�`=V�^?R8��u�PGu%PGSUT�t�`Hv�`H[�P\QÅ[�O%R�[�b�P\a�b�PG`�PGT�[�`CVAu�b�mHkWb�V�u�[�P\b5�Í�T�[�O%P8VAT�P'O/R�T/cKz}b�u�T%T%SUT�t#[�b�R�ZGP\n�c�b�SU]EPGTxV�b�VAa1PGT�h3V�V�aW`�SUQ~u�nh3Rr[�S3V�T%`gSU`shUSUqEP�R�`�`�u%QeSUT%t'�s��kon"[�v�a1P�`�VAu�b�ZGPG`gSUT0[�O%P�`�P\T%`�P�[�O/Rr[[�O�P\b�P SU`8T�V<^PGP5c�X/R�Z�q�X1P\[*p�PGPGT�[�O%PeT�P\[*p�V�b�qWR�T/cx[�O%P `�VAu�b�ZGPG`t�PGT%P�b�R�[�SUT%t{[�O%P0[�b�R�yeZAã�VAT�[�O�PdV�[�O%P�b0O%R�T%cKz_[�b�R�Z\P\n�c�b�SU]EPGT�V�bV�a1PGT�h3V�V�a�c�Sw|}P\b�`~^$b�V�Q ����k°X1PGZ5R�u�`�P0[�O�P#[�SUQeSUT%t�V�^sa/R�Z�qAP\[Rrb�b�SU]AR�h3`#Rr[#[�O�P0b�V�u�[�P\b#SU` c�P\[�P�b�QeS3T�P5cJX�v{[�O�P�[�b�R�Z\PdR�[ O%R�T/cR�T/c�SU`�tAPGT�P\b�R�hUhwv�T%V�[�b�PGt�u%h3R�b�R�`�SU`�[�O%P8Z5R�`�P+pjSw[�O��s��k��1¾�V�[�P[�O%R�[_X�v'[�O�PGSwb_]EP\b�v'T/R�[�u�b�PAz�VAa1PGT#hUV�VAa0V�b=[�b�R�ZGP\n�c�b�SU]EPGT `�SUQ~u�h3R�n[�SUV�T%`�Z5R�T�T%V�[�R�ZGZ\VAu%T�[�^$V�b�[�O%P8Z5R�a%R�X%SUhUSw[�SUPG`8V�^=[�O%P8T%P\[�p=V�b�q�[�V`�O%R�a1PCR�T%c�[�O�u�`?R�hw[�P\b?[�O�PCV�|}P\b�P5c�[�b�R�y'Z-[�V_[�O%P-��u%P\u%Pj��PA� t��Uz�R�`?Rb�P\`�u%hw[jV�^?Z�O%R�T%t�SUT%t+ZGVAT�tAPG`H[�SUVAT0hUPG]EPGhU`_SUT#[�O�P�T�P\[*p�V�b�q'[�O�b�V�u%t�O�z`�RGv�z�SUT%Z\b�P5R�`�SUT%t�[�O%PCX%u�|}P\boSUT8[�O�P�b�VAu�[�P\b­V�b­X�v�QeP5R�T%`�V�^1Z�O%R�T�t�nSUT�t+[�O�P�Z5R�a/R�Z\SU[�veV�^�[�O%PgX1V�[�[�hUPGT�PGZ�q~h3SUT�q%���-��V�bjR�b�PGh3R�[�P5c `H[�u/c�v[�O%R�[=^$V�ZGu%`�P\`gV�T0[�O�P�X%u�|}P\b=V�Z\ZGu%a%R�T%Z�v#c�SU`H[�b�SUX%u�[�SUV�T%`=b�PG`�u�hU[�SUT�t^Êb�VAQ²R�`�P\[CV�^}ZGV�Qea/R�b�R�X%hUPjVAa1PGTehUV�V�a1l�Z\h3V�`�P5c h3V�V�ae`�SUQ~u%h3Rr[�S3V�T%`Gzp�P�b�P\^P�bs[�V<ËwÀ�Ì"�

4.1 Changingthebottlenecklink capacity: Openloop vs. closedloop

time -->

Que

ue s

ize

-->

500 520 540 560 580 600

020

4060

80

REALISTIC WEB TRAFFIC: closed loop (link = 1.5 Mbps)

closed loop (link = 1.5 Mbps)Öopen loop (link = 2.25 Mbps)×

time -->

Que

ue s

ize

-->

500 520 540 560 580 600Ø

020

4060

REALISTIC WEB TRAFFIC: closed loop (link = 2.25 Mbps)

closed loop (link = 2.25 Mbps)Ö

åjæ$ç1è?érê¥ÙKì¾Ú2`­ê�ó�O$ð}ðV`aXD[�hxò�O$ðb[Gê.YaOÊðKðf`�^Hò�W?õ/ó?ç/æó?ç�î�W�êM­ð/îGî�OÊê�ó�ê�ò�ñÛOæó�ñ¯òAõN`�õ/òAæ$îGT9drì®Ü~èE��ê�é°ðKòEòEèD`�õ/ó�ò�T¬`?é�ðN�òAê.[�[Gê.[2U"é�ðbR õ�ÝÃÞ�ß#àc[5æÄR�è9O$õ�î5æ$ð1ó'�Cï'æ$î�W�õ�ëfhÕ�Qá¦M9`8[¿O$æó�ñÞ�M�õ%ó9Y?ïeæ]Y?î�W��Cõ/ó9Y¨òAð%é�érê.[�`­ð1ó9Y�æ$ó?ç�ðV`­ê�ó¨O$ð}ðV`�[5æÄR�è9O$õN�î5æ$ð/ó�õV[�[5è8RWæ$ó?ç<õÉO$æó�ñWÞ�M�õ%ó9Y?ïeæ\Y�î�W�ðVU¼�EhÕ�V�Zá¦M�`8[¿^*îGðV``8O$ð%î�d%�ª[GõVR�ê¶ÝÃÞ�ß#à�[5æÄR�è9O$õ%îGæ$ð1ó���Moè?îdïeæÊî�W°õ¨�EhÕ�f�_á¦M9`8[Oæó?ñ�Þ¨M�õ%ó9Y?ïeæ\Y�î�WÎ^&M­ð/îGî\ðnR `8O$ð/î%d%h L W?ê¿W?ð%é�æÕ½Eð1ó}îGõVO�érê�U��ê�érê�ó?òAê¾Oæó�êN[8æó9Y�æ$òAõ%îGê�î�W�êcR�õfg�æÄR�è8R MoèD�Cê�é¿[5æ]½Eê�ðVUg¥�¤�h

N?V�SUhUh3u�`H[�b�R�[�P0O%V5p¹V�a1PGTJh3V�V�aJV�b~[�b�R�ZGP\n�c�b�SU]EP\T{`�S3Q8u%h3R�[�SUV�TJb�P�n`�u%hw[�`�Z5R�T�tASU]EP'b�SU`�P'[�V<QeSU`�hUP5RAc�SUT%t<V�b+p_b�V�T%t<P\T%tASUT�PGP\b�SUT%t<b�PGZ�nVAQeQeP\T/c%Rr[�SUVAT%`Gz�p=P�ZGV�T%`�S3c�P�b�SUT<[�O%P�^$VAhUhUV5pjS3T�t#[�O�P�a�b�V�X%hUPGQ÷V�^`�SU�GSUT%tW[�O�P<X1V�[�[�hUPGT�PGZ�q�hUSUT%q�Z5R�a/R�Z\SU[�v�u%T/c�P\beZGP�b�[�R�SUT�â�u/R�hUSU[�v�nV�^Ên � P\b�]�SUZGP~��â�V � �­ZGVAT�`H[�b�R�SUT�[�`G�-N?V+[�O�SU`�PGT%cKz�R�ZGVAQeQeV�T%hwv'u�`�P5cQeP\[�O�V�c�SUT+[�b�RAc�Sw[�SUVAT%R�h�a1P\b�^$V�b�Q R�T�ZGP=PG]�R�hUu%R�[�SUVAT8V�^%�%T%Sw[�P�X�u�|}P\b��u%PGu�PGSUT%te`Hv�`H[�PGQe`gSU`s[�V ZGVAT�`�S3c�P\b�R�T�R�Z�[�u/R�h?a/R�Z�qEP\[�n"hUPG]EP\h�[�b�R�^Ên�/Z�[�b�R�ZGPAz%ZGVAhUhUPGZ\[�P5c�^Êb�VAQ÷`�VAQeP�hUSUT%q#SUT�z�`�RGv�z%[�O%P�m*T�[�P\b�T%P�[5z/R�T/cu%`�P+Sw[�R�`�SUT%a�u�[g[�V [�O�P+��u�PGu%P\S3T�t `Hv�`H[�P\Q�u�T/c�P\b�Z\VAT%`�S3c�P\b�R�[�SUVAT^V�b�ReT�u%Q~X1P�bjV�^CVAa1PGT�hUV�VAa�V�bs[�b�R�ZGP�n*c�b�SU]EPGTd`�SUQ~u�hÊRr[�SUVAT%`G���%V�bP\f�R�Qea�hUPAz�`�SUT%ZGPsZ�O%R�T�tASUT%t�[�O%P+��ZGVAT�`H[�R�T�[��-`�P�b�]�SUZGPgV�b_c�b�R�SUTeb�R�[�PV�^�[�O%P���u�PGu%PgSU`_P5��u%SU]�R�hUPGT�[�[�V+Z�O%R�T�tASUT%t+[�O%P�X%R�T%c�pjS3c�[�O V�^�[�O%PVAu�[�a%u�[�hUS3T�q�V�^�[�O�Pe��u%PGu�P��pjO�S3Z�OxS3`+R�`�`�u%QeP5cd[�V�X1P~[�O�P~X1V�[�n[�hUPGT%P\Z�q0h3SUT�q%��z%Sw[�O/R�`sX1P\ZGVAQeP�ZGV�QeQeVAT�a�b�R�Z\[�SUZGP�[�Ve`H[�u/c�v0[�O�SU`p_RGv�z_^$V�b#P\f�R�Qea�h3P�z=[�O%P�R5]EP\b�R�tAPx��u%PGu�P<hUPGT%t�[�O�V�b [�O�P���hUVAT%t�n[�P\b�Q#�oa/R�Z�qEP�[�hUVA`�`�a�b�VAX%R�X�S3hUSw[*v'R�`�R�^$u%T�Z\[�SUVAT V�^K[�O%PjX1V�[�[�hUPGT�PGZ�qhUSUT%q<X%R�T/c�pjS3c�[�O��sÉ�V�b�PGVr]EP\b5zKSw[�SU`�Z\VAQeQeVAT�hwv<Rrb�tAu%PGcd[�O%R�[g[�O%P�/T%c�SUT%t�`C^Êb�VAQµ`�u�Z�O#R�`H[�u/c�veR�a%a%hwv c�Swb�PGZ\[�hwv'[�V�[�O%Pj[�b�R�yeZgPGT�tASwn

Page 10: TCP/IP traffic dynamics and network performance: A lesson in …vinay/papers/ccr_crv.pdf · 2001-04-24 · TCP/IP traffic dynamics and network performance: A lesson in workload

T�PGP\b�SUT%t0a�b�V�X%hUPGQ V�^=`�SU�GSUT%t0hUS3T�qdZ5R�a%R�ZGSw[�SUPG`�SUT�[�O%P~a�b�PG`�PGT�ZGP~V�^Z\P\b�[�R�SUTZâ�V � b�P5��u%Swb�PGQePGT�[�`g��S�� P��3z�`�Q R�hUh1a/R�Z�qEP\[ChUVA`�`_a�b�VAX/R�X%SUhUSw[*vV�bg`�Q R�hUh?R5]EP�b�R�tAP+��u%P\u%PGhUPGT�t�[�O1���

m�T<[�O%P�^V�hUh3V5pjSUT%t�z�p�P�ZGVAT�`�SÊc�P\b�[�O�P�T%P\[�p=V�b�q�ZGVAT��/tAu�b�R�[�SUVAT�c�P\na�SUZ\[�P5c<SUT���SUtAu�b�P À+R�T%c�^V�ZGu�`�V�T<[�O%P�T%V�c�P+£ X�u�|}P\bjb�PGZ\PGSU]�SUT�ta%R�Z�qEP\[�`-^$b�VAQµh3SUT�qeß �oN=O%P�Q Rrf�S3Q8u%QÏ`�SU�GPsV�^?[�O�SU`�X%u�|}P\b=SU`j¥�¤�z[�O�P_X1V�[�[�hUPGT�PGZ�q�hUSUT%q8Þ�O/R�`­Z5R�a%R�ZGSw[*v#ÀA� ¥�É�X�a%`Gz�R�T/c8p�PjR�`�`�u�QeP[�O%R�[=[�O�P�ZGhUSUPGT�[�`_tAP\T%P\b�Rr[�P�[�b�R�yeZ�R�ZGZGV�b�c�SUT%t+[�V~V�u�b=¶WPGX#p�V�b�q�nhUVARAc0QeV�c�PGho��`�PGP � PGZ\[�SUVAT0£E���-¾sP\f�[�p=P�ZGVAhUhUPGZ\[_[�O�P�a/R�Z�qAP\[�n"h3P\]EPGh[�b�RryeZ~[�b�R�ZGP8[�O%R�[�Rrb�b�S3]APG`�R�[�[�O%P~X�u�|}P\b�SUTW��u%P\`H[�S3V�TxR�T/cd[�O/Rr[t�SU]EPG`Cb�SU`�P_[�V+R�X%u�|}P\b-V�ZGZGu%a%R�T�Z\v'a�b�V�ZGPG`�`�PG`-[�O/R�[CSU`�c�PGa%SUZ\[�PGc'S3T[�O�P_[�VAaea%hUV�[=SUT ��SUtAu�b�Ps '��`�VAhUS3cehUS3T�Pr���­��`�SUT�t�[�O%SU`�]EP�b�v8[�b�R�ZGPg[�Vb�u�T R�[�b�R�ZGP�n*c�b�SU]EPGT'`�SUQ~u�h3R�[�SUVATeV�^K[�O�P_T%V�c�Ps£���u�PGu%PGSUT�t�`Hv�`H[�P\QpjO�P\b�P�T%V5p¨[�O%P�X1V�[�[�hUPGT%PGZ�q X/R�T/c�pjS3c�[�O<O/R�`gX1P\PGT�SUT%Z�b�P5R�`�P5c�[�V¿�� ¿A¥�É�X�a%`'b�PG`�u�hU[�`eSUT�[�O%P<��u�PGu%P0`�S3�\Pda�b�V�ZGPG`�` `�O�VrpjT�SUT�[�O�P[�V�aWa�h3V�[+V�^�[�O%R�[�`�R�QeP~�/t�u�b�PeR�`8R0c�V�[�[�P5c�hUSUT%PA�'¾�V�[�`�u�b�a�b�SU`HnSUT�tAhwv�z}[�O%P+O%SUtAO�P\b�`�P\b�]�SUZGP8b�Rr[�P~V�^C[�O�P~��u%P\u%P+PGT%`�u�b�PG`�[�O/Rr[�[�O�PRrb�b�SU]�SUT�t�[�b�RryeZjSU`Ca�b�V�ZGPG`�`�P5c'^�R�`H[�P\b5�-m*T~^R�Z\[5z�[�O�P=b�PG`�u%hw[�SUT%t�a�h3V�[`�O�V5pj` [�O%R�['[�O�P�X�u�|}P\b'[�P\T/c�`8[�VWZGV�T�[�R�SUT�hUPG`�`e[�O/R�T�¿�¤�V�b `�Va%R�Z�qEP\[�`*�Ap_RGv X1PGhUV5p¸[�O%P�Q Rrf�S3Q8u%Q�X%u�|}P\b=`�SU�GP�V�^�¥�¤r��R�T%c#[�O/Rr[SUT¨ZGV�T�[�b�R�`H[�[�V�[�O�PJÀ�� ¥�É�X�a%`#X1V�[�[�hUPGT%P\Z�q�`�Z\PGT/Rrb�S3V�z�T�VAT%P�V�^[�O�P~ZGV�T%T�PGZ\[�SUVAT�`8R�hUS3]APec�u�b�S3T�t#[�O�P'c�PGa%SUZ\[�P5cd[�SUQeP~SUT�[�P\b�]�R�h­P\f�na1P�b�S3P\T%ZGP R�T�vxa%R�Z�qEP\[�hUVA`�`G�0N=O�u%`Gz�X/R�`�P5cWVATx[�O%PG`�Pe`�SUQ8u%h3R�[�SUVATb�P\`�u%hw[�`Gz_R�`�VAu�T/c{PGT%t�SUT%PGP\b�SUT�t�b�PGZGV�QeQePGT/c�R�[�SUVAT�p�VAu�hÊcJX1P0[�VSUT�Z\b�P5R�`�P8[�O%P+X1V�[�[�hUPGT%P\Z�q<hUSUT%q�Z5R�a%R�ZGSw[*vd[�V b�P5c�u%ZGP�[�O%P8R5]EP\b�R�t�P��u�PGu%P=`�SU�GPjR�`�p=PGhUh%R�`o[�V�t�u/R�b�R�T�[�PGP_PG`�`�PGT�[�S3R�hUhwv~�\P\b�V�a/R�Z�qAP\[­hUVA`�`a�b�VAX%R�X%SUhUSw[*v��

N�V�ZGV�Qea/R�b�P�z�hUP\[�u%`�ZGV�T%`�S3c�P�b�[�O%PCSÊc�PGT�[�SUZ5R�h/.����B_`�SUQ~u�h3R�[�SUVAT+`�P\[�n[�SUT�teR�`jR�X1V�]APe��S�� PA�Uz�`�R�QeP�T�P\[*p�V�b�q ZGV�T��/t�u�b�Rr[�S3V�T�z�`�R�QeP�p�V�b�q�nhUVARAcÎQeV�c�PGhÊ�#X�u�[#pjO%P\b�PW[�O�P�X1V�[�[�hUPGT%PGZ�q�hUSUT%q¸Þ¯O/R�`<T%V5páRZGR�a/R�ZGSw[*v{V�^�¿�� ¿A¥�É�X%a�`8SUT�`H[�P5RAc{V�^_[�O�PdÀA� ¥�É�X%a%`+ZGV�T%`�S3c�P\b�PGcPGR�b�hUSUP\b5��§gu%T�T%SUT%t'[�O�S3`�.%���B'`�SUQ~u�h3R�[�SUVAT�P\f�a1P\b�SUQePGT�[jb�PG`�u%hw[�`sS3TR�T%V�c�P�£�X%u�|}P\b=V�ZGZ\u%a/R�T%Z\v a�b�V�ZGPG`�`�[�O%R�[_SU`=`�O�V5pjT0SUT [�O%PgX1V�[�n[�V�Qºa%hUV�[#V�^���SUtAu�b�P� ��Ù¾�V�[�P0[�O/R�[ SUT�Z\VAT�[�b�R�`H[ [�VW[�O�P<VAa1PGThUV�V�a¸`�S3Q8u%h3R�[�SUV�T�pjO%P�b�P<[�O%P�[�b�RryeZ�R�b�b�SU]�SUT%t{Rr[#[�O�Pd��u%PGu�P�SU`[�O�P�`�R�QePsSwb�b�PG`�a1PGZ�[�S3]AP�V�^K[�O%P�R�`�`�u%QePGc ZGR�a/R�ZGSw[*v V�^�[�O�P�VAu�[�a%u�[hUSUT%q1z-[�O%P ^PGPGc�X/R�Z�q{Z\VAT�[�b�VAh_QePGZ�O/R�T%SU`�Qe`+V�^�Nji=kÅt�u/R�b�R�T�[�PGPG`[�O%R�[�R{t�S3]APGTÎ`�V�u�b�ZGPÎ�*hUP5Rrb�T%`���R�X1VAu�[<[�O%P�R5]AR�S3h3R�X%hUP���SUT¨[�O%SU`ZGR�`�PAz�h3P\`�`'`H[�b�SUT%tAP\T�[���X1V�[�[�hUPGT�PGZ�qWX/R�T%c�pjS3c�[�O�R�T/c�pjSUh3hgR�c�YHu�`H[Sw[�`�`�PGT%c�SUT%t b�R�[�P'R�ZGZGV�b�c�SUT%t�hwv��'�g`�R#b�PG`�u�hw[5z?c�PG`�a%Sw[�PeR�`�`�u%QeSUT%tR�T�S3c�PGT�[�SUZ5R�hgp�V�b�q�hUVERAc�QeV�c�PGhgR�[ [�O%P�R�a%a�h3SUZ5Rr[�SUVAT�h3RGv�P\b5z_[�O�Pa%R�Z�qEP\[�n"hUPG]EPGh­[�b�R�y'Z#[�b�R�ZGP#R�b�b�SU]�S3T�t�R�[+[�O%P T%V�c�P £d��u%PGu�P R�T/ct�PGT%P�b�R�[�P5c�SUTW[�O�PeZGhUVA`�P5c{hUV�VAa{PGT�]�Swb�VAT�QePGT�[�V�^jVAu�b .%��"B0`�SUQ'nu�h3R�[�SUVAT�`�P�[�[�S3T�t{�pjSw[�O�[�O%Pe¿�� ¿A¥dÉ�X�a%`�X1V�[�[�hUPGT�PGZ�q�`�a1PGPGc/��Z5R�TX1P8P\f�a1PGZ\[�P5c<[�V#X1P8]AP\b�v�c�Sw|}P\b�P\T�[s^$b�V�Q [�O/Rr[�u%`�PGcd[�V b�u%Td[�O�PZ\V�b�b�PG`�a1V�T/c�SUT�t'VAa1PGT#hUV�VAa0`�S3Q8u%h3R�[�SUV�T�P\f�a1P\b�SUQePGT�[5��m�T#^R�Z\[5z�X�vZ\VAT%`H[�R�T�[�hUvµ�*a�b�VAX%SUT�tA��^V�b�[�O�PGSwb<R5]�R�SUh3R�X%hUP�`�O/Rrb�P�V�^�[�O%Px¿�� ¿�¥É�X�a%`#X1V�[�[�hUPGT�PGZ�q�hUSUT%q�X/R�T%c�pjS3c�[�OKz_[�O%P�c�SU|}P�b�PGT�[0Z\VAQea1P\[�SUT%tNji=k¸ZGV�T%T�PGZ\[�SUVAT�`�R�b�P+T%V�[�VAT�hwv�R�X�h3P+[�V `�PGT/c<a%R�Z�qEP\[�`�SUT�tAP\T�nP�b�R�h�Rr[0RWO%SUtAO�P\b b�R�[�P<[�O%R�T�SUT�[�O�PWÀA� ¥{É�X%a�` Z5R�`�PAzjX�u�[e[�O�Pa%R�Z�qEP\[�`Hn�pjSw[�O%SUT�n"ZGV�T%T�PGZ\[�SUVATxc�v�T%R�QeSUZG`jSU`�R�hU`�V#hUS3qAPGhwv<[�VeX1P~c�Sw^$n^$P\b�PGT�[�c�u%Pd[�V�[�O�PWc�Sw|}P\b�PGT�[�a%R�Z�qEP\[�h3V�`�`<a/Rr[�[�P\b�T%`0P\f�O%SUX%Sw[�P5cX�vJ[�O%Pd]�R�b�SUV�u%` ZGVAT�T%PGZ�[�S3V�T%`#SUT�[�O%PWÀ�� ¥{É�X%a%` ]�`G�Ù[�O%P�¿�� ¿�¥É�X�a%`gX1V�[�[�hUPGT�PGZ�q0hUS3T�q�`�ZGP\T/R�b�SUV�`G�sm�Td`�u%QeQ Rrb�v�z�[�O�P'.%���B'`�SUQ'nu�h3R�[�SUVAT�P\f�a1P\b�SUQePGT�[gSUh3hUu�`H[�b�R�[�PG`�[�O%R�[�R�`�`�u�QeS3T�t#Re��f�P5c<R�b�b�SU]�R�h`H[�b�PGR�QáV�^�a%R�Z�qEP\[�`�Rr[�R0��u�PGu%P+SU`�tAPGT�P\b�R�hUhwvxSUh3hwn"`�u%Sw[�P5c�^V�b�a1P\b�n^$V�b�Q R�T%ZGP�QeV�c�PGhUSUT%t+V�^�Z\h3V�`�P5c0hUV�V�a0`Hv�`H[�PGQe`Gz�R�T%c'[�O/R�[_Nji=k�SU`]AP\b�v�`�u�ZGZGPG`�`H^$u%hjR�[~u�[�SUhUSU�GSUT%txR5]AR�S3h3R�X%hUP0b�PG`�V�u�b�ZGP\`<��PA� t��UzCX%u�|}P�bR�T/c¸X/R�T/c�pjSÊc�[�O1�"��R�[#[�O%PxZGVA`H[�V�^8S3T�ZGu�b�b�SUT�t�a1V�[�PGT�[�S3R�hUhwv¸O%SUtAOhUV�`�`�b�R�[�PG`Gz�[�O�VAu%t�O��-i�hUP5Rrb�hwv�z�X/R�`�PGc V�Te[�O%PG`�PgVAa1PGT hUV�VAa/l�ZGhUV�`�P5chUV�V�a0`�SUQ~u�h3R�[�SUVAT P\f�a1P\b�SUQePGT�[�`GzApjO%R�[�h3V�V�qEP5cehUSUqEP�R�`�V�u%T/cePGT�tASwn

time -->

Que

ue s

ize

-->

550 560 570 580 590 600

010

020

030

0

INFINITE FILE TRANSFER: closed loop (buffer = 20 pkts)

open loop (buffer = 250 pkts)×closed loop (buffer = 20 pkts)Ö

time -->

Que

ue s

ize

-->

550 560 570 580 590 600

010

020

030

0

INFINITE FILE TRANSFER: closed loop (buffer = 250 pkts)

closed loop (buffer = 250 pkts)Ö

åjæ$ç1è?érêØë���ì§Ú2`­ê�ó�O$ð}ðV`�XD[�h ò�O$ðb[Gê.Y�O$ð}ðV`�^*ò�W?õ%ó?ç1æó�çî�W?ê�R�õNg?æ\Rxè8RãMoèD�Cê�é¶[5æÕ½Eêfdrì�Ü~èD�Cê�éJð�òAòEè�`�õ%ó�ò�T�`?é�ðN�òAê.[�[Gê.[wU�érðnRáõÀÝÃÞ�ß#à©[5æÄRxè�O$õ%î5æÊð1ó��}ïeæ$î�W�õeRxõfg�æÄRxè9Ráó?ðEY?ꣶM�èD��ê�é¥[5æ]½Eê¨ðVU�¿�¤¦^;O$ð�ï8ê�éJérê.U"ê�érê�ó?òAê�Oæó?êfd%�~õ/ó9Y¹ò�ð/é��érê.[�`-ð/ó9Y�æó?ç¸ðf`-ê�óaOÊðKðf`�[5æÄRxè�O$õ%î5æÊð1ó¡õV[�[5è9RWæó?ç�õ_R�õNg?æÕ�R�è8R ó?ðEY?ê'£�MoèD�Cê�é|[5æ]½Aê'ðVU-¿A¥�¤�æó9Y�æò�õ%îGê.YQMET�î�W�êeè�`9`­ê�éérê�U�ê�érê�ó�òAê@Oæó?ê_^*îGðV`�`8O$ð/î%d%�w[GõVR�ê�Ý8Þ�ß#àz[5æÄR�è9O$õ�î5æ$ð1ó'�ÔMoè?îïeæ$î�W¡õ¶R�õfg�æÄR�è8R ó�ðDY�êJ£zMoèE��ê�é¾[5æ]½Aê{ðVU8¿A¥�¤¶^&M­ð/îGîGðbR`8O$ð%î�d%h

T%P\P\b�SUT%tsb�P\ZGVAQeQePGT%c%Rr[�S3V�T8SUT8]�SUP\pJV�^/[�O%P�VAa1PGT8h3V�V�a~`�SUQ~u�h3R�[�SUVATb�PG`�u�hU[�`gO/R�`g[�u�b�T%P5c#SUT�[�V'R'a1V�[�PGT�[�S3R�hUhwv<QeSU`�hUP5RAc�SUT%teR�T/c�u�`�PGhUPG`�`�/T%c�SUT%t�pjO�PGT#R�ZGZ\VAu%T�[�SUT%t�^$V�b_QeV�b�PgT�P\[*p�V�b�q�SUT%t�b�P5R�h3Sw[�v��ESUT [�O�SU`Z5R�`�PAz�Nji=ko�Km�Tda/R�b�[�SUZGu�h3R�b5zKu%`�SUT%t#`�u%Z�O�VAa1PGT�hUV�VAa/l�ZGhUV�`�P5cWhUV�VAa`�SUQ~u�hÊRr[�SUVATdP\f�a1P\b�SUQePGT�[�`Gz/Sw[sZ5R�TdX1P�P5R�`�SUhUvxc�PGQeVAT�`H[�b�R�[�P5c#[�O/R�[c�P\a1PGT/c�S3T�t�VAT�[�O�P�T%P\[�p=V�b�q�SUT%t{Z\VAT/c�Sw[�S3V�T%`#u%T%c�P\b pjO%SUZ�O�[�O%P[�b�R�y'Z�[�b�R�Z\PWu%`�PGc¨SUT¸b�u%T�T%SUT%t{[�O�Px[�b�R�ZGP\n�c�b�SU]EPGT¨`�SUQ~u�h3R�[�SUVAT�`p_R�`=tERr[�O%P\b�PGcKz�[�O%PgPG`H[�SUQ R�[�P5cea1P\b�^$V�b�Q R�T%ZGP+��PA� t��Uz�P\f�a�b�PG`�`�PGc#SUT[�P\b�Qe`�V�^=a%R�Z�qEP\[�hUVA`�`�a�b�VAX/R�X%SUhUSw[*v%�sZ5R�TWX1P~P\SU[�O�P\b�Vr]EP\b�hwv�VAa�[�SwnQeSU`H[�SUZ�V�bjp_RGv [�V�Vea1PG`�`�SUQeSU`H[�S3Z��

4.2 Changingthemaximum buffer size: Openloop vs. closedloopN?Vs`�O%V5p{[�O/Rr[?[�O%PCVAa1PGT+hUV�VAa/l�ZGhUVA`�PGc'h3V�V�a~SU`�`�u%P�S3`�b�P\h3P\]AR�T�[?Swb�b�P\n

`�a1PGZ\[�SU]EP�V�^o[�O%P�R�`�`�u%QeP5c#p=V�b�q�hUVER�c<QeV�c�PGh�z�p=P�ZGV�T%`�S3c�P�b�R�tER�S3T[�O%P�T�P\[*p�V�b�q ZGV�T��/t�u�b�Rr[�S3V�T�c�PGa�SUZ\[�P5c0SUTd��SUt�u�b�PeÀAz�^V�ZGu�`�R�tER�S3TVATe[�O�PgT�V�c�Ps£�X%u�|}P�b�b�PGZGP\S3]�SUT%t�a%R�Z�qEP\[�`C^Êb�VAQÅhUS3T�qeß¹�[�O%PjX1V�[�n[�hUPGT%P\Z�q<hUSUT%qzyÅO/R�`�Z5R�a%R�ZGSw[*vWÀA� ¥�É�X�a%`���zKX%u�[�R�`�`�u�QeP8SUT��/T%Sw[�P

Page 11: TCP/IP traffic dynamics and network performance: A lesson in …vinay/papers/ccr_crv.pdf · 2001-04-24 · TCP/IP traffic dynamics and network performance: A lesson in workload

`�V�u�b�ZGP\`G�gk�P\b�^V�b�QeS3T�teS3c�PGT�[�SUZ5R�h�P\f�a1P\b�SUQePGT�[�`gR�`gS3T � PGZ\[�SUVATd¢��UÀX�u�[-Z�O/R�T�tASUT%t�[�O�PjQ R�f�SUQ~u%QÎX%u�|}P\b-`�S3�\PsSUT%`H[�PGRAc'V�^1[�O�PjX1V�[�[�hUP\nT�PGZ�q�hUSUT%q�X/R�T%c�pjS3c�[�O�b�PG`�u%hw[�`~SUT�[�O�P'[�O�b�PGP X%u�|}P\b+V�ZGZGu�a/R�T�Z\va�b�V�ZGPG`�`�PG`�c�PGa�S3Z�[�P5c�SUT���SUtAu�b�P À5¤�¬_N=O�P+`�V�hUSÊcdZGu�b�]EP�SUT�[�O%P�[�VAaa�hUV�[eb�PG`�u�hU[�`e^Êb�VAQöR�T¨.%���B�`�SUQ~u%h3Rr[�S3V�T�b�u�T�z�pjO�P\b�P�[�O�P<T%V�c�P£<X�u�|}P\b+O%R�`8R<Q R�f�SUQ~u%Q `�S3�\P#V�^�¿�¤�ã-[�O%P c�V�[�[�P5c�h3SUT�P0SUTW[�O�P[�V�a~a�h3V�[ob�PG`�u%hw[�`�^Êb�VAQÏa1P\b�^$V�b�QeSUT%t�Rg[�b�R�Z\P\n�c�b�SU]EPGT+`�SUQ~u%h3Rr[�S3V�T~V�^[�O�PsT�V�c�Ps£���u�PGu%PgSUT ��u%PG`H[�SUVATepjSw[�O0R�Q Rrf�S3Q8u%QÏX�u�|}P\bC`�SU�GP�V�^¿�¥�¤�R�T%c8pjSw[�O~[�O%P_a%R�Z�qEP\[�n"hUPG]EPGh�[�b�R�y'Zj[�b�R�ZGP=[�O/Rr[­p_R�`CZGVAhUhUPGZ\[�PGc^Êb�VAQ°[�O�P=R�^$V�b�P\n"QePGT�[�SUVAT�P5ce.%��"B=`�S3Q8u%h3R�[�SUV�T���S�� PA�UzA[�O%P-[�b�R�yeZ=R�b�nb�SU]�SUT%t Rr[g[�O�P�T%V�c�P�£'X%u�|}P�bjV�^­`�SU�GP~¿�¤E��ã�[�O%P�X1V�[�[�VAQØa%hUV�[sp=R�`V�X�[�R�S3T�P5ceb�u%T%T�SUT%t�[�O%Pg`�R�QeP�.%���B�`�SUQ~u�h3R�[�SUVAT X%u�[CpjSw[�O0R�Q R�f�nSUQ8u%QµT�V�c�P�£+X%u�|}P\b_`�SU�GP�[�O/Rr[jO/R�`_X1PGPGT�SUT�Z\b�P5R�`�PGc#^$b�V�Q�¿�¤8[�V¿�¥�¤��

�g`=P\f�a1PGZ\[�PGc0R�T/c#c�SU`�ZGu%`�`�PGc0SUT � PGZ\[�SUVAT0£�z�[�O�P�a1P\b�SUV�c�SUZ�È%u%Z\[�u�nRr[�SUVAT%`sc�u�P�[�V'[�O%P�S3T��/T�SU[�P�`�V�u�b�ZGP�R�`�`�u%Qea�[�S3V�TdR�[j[�O�P�R�a�a%hUSUZ5R�n[�SUV�Txh3RGv�P\b�c�V�QeS3T%R�[�PG`sR�hUh�[�O�b�PGP�ZGu�b�]EP\`G�s©sV5p=PG]EP�b5z/[�O%P�SUQea/R�Z\[V�^?[�O�P�Nji=k{^PGPGc�X/R�Z�qeZ\VAT�[�b�VAh/[�O%R�[_SU`=P\f�a�h3SUZGSw[�hwv#R�Z\ZGVAu�T�[�PGc ^$V�bSUT [�O%P+.%��"B�`�S3Q8u%h3R�[�SUV�T%`_X%u�[=ZGV�Qea%hUP\[�PGhwveSUt�T%V�b�PGc0SUT#[�O�Ps[�b�R�ZGP\nc�b�SU]EPGTW`�SUQ8u%h3R�[�SUVAT�SU`8R�`�ZGhUP5R�b~R�T%cW��u/R�h3Sw[�Rr[�S3]APGhwvx[�O�P'`�R�QeP'R�`SUT'[�O�PgP�f�a1P�b�S3QeP\T�[�`-c�S3`�Z\u%`�`�P5c'SUT'[�O%Pja�b�PG]�S3V�u%`-`�PGZ\[�SUVATK�-�stAR�SUT�zNji=k{^u�hUhUv P�f�a�hUVASw[�`_R�T%ceu�[�SUhUS3�\PG`��[�V�[�O%PgP\f�[�PGT�[�a1V�`�`�S3X�hUP�pjO%PGTc�P5R�hUSUT%t�pjSw[�OeSUT��%T%Sw[�P_`�VAu�b�ZGPG`���[�O%PjSUT%Z\b�P5R�`�P5c'T%V�c�Pg£�X%u�|}P�bCZGR�na%R�ZGSw[�v�X%u�[�c�V�PG`�`�V�Rr[�[�O%P+ZGVA`H[�V�^�SUT�ZGu�b�b�SUT%t#a/R�Z�qAP\[�hUVA`�`�P\`8Rr[[�SUQePG`gV�^­Z\VAT%t�PG`H[�SUVATKãK[�O%R�[gSU`Gz/pjO%P\T<[�O%P�Vr]EP\b�R�hUhKb�R�[�P8R�[gpjO%SUZ�O[�O�P�a%R�Z�qEP\[�`_Rrb�b�S3]AP�R�[jT�V�c�P�£+P\f�ZGP\P5c�`=[�O�PsV�u�[�a%u�[=b�R�[�Pg^V�b_[�V�VhUV�T%t'V�^­R8a1P\b�SUV�c}� � SUQeS3h3RrbjZGVAT�ZGhUu%`�SUVAT�`sR�`_SUT0[�O%P�a�b�PG]�SUVAu�`_`�PGZ\n[�SUV�T R�a%a�hwvK¬�¶¸O%SUhUPjR�[-�%b�`H[-`�SUtAO�[5zE[�O�P_VAa1PGT~h3V�V�a `�S3Q8u%h3R�[�SUV�T~b�P\n`�u�hw[�`�`�u%t�tAPG`H[�R ZGhUP5Rrb�RAc�]AR�T�[�R�tAP+V�^�S3T�Z\b�P5R�`�S3T�t#[�O�P8Q Rrf�S3Q8u%QX�u�|}P\b `�SU�GP<^Êb�VAQÚ¿�¤x[�VJ¿�¥�¤�z_[�O�PGSwb ZGhUVA`�P5c�h3V�V�a�ZGV�u%T�[�P\b�a/Rrb�[�`^$u%hUhwvxc�SU`�ZGV�u%T�[s[�O�SU`�VAX�`�P\b�]�R�[�SUVAT�R�`�R�TdSUh3hUu�`�S3V�T�c�u%P�[�Veb�PGhwv�SUT�tV�Te`�SUQea%hUSw�/P5c+QeV�c�PGhU`­[�O/R�[-QeSU`�`­VAu�[CV�TeR�`�a1P\Z\[�`�V�^1[�b�R�yeZ���PA� t��3z[�O�PjNji=k�^P\P5c�X%R�Z�q+QeP\Z�O%R�T%SU`�Q#�K[�O%R�[­[�u�b�T8VAu�[-[�V�X1P=V�^}Z\b�u�ZGS3R�hSUQea1V�b�[�R�T%Z\P�^V�bgu�T/c�P�b�`H[�R�T/c�SUT%t~T�P\[*p�V�b�q#a1P\b�^V�b�Q R�T�ZGPA�

4.3 Changingtheworkload model: Openloopvs. closedloop��SUT%R�hUhwv�z�p=P ZGV�QeQePGT�[�VAT{R�T%V�[�O%P\b8ZGVAQeQeV�T%hwv�n"u%`�P5cxR�a�a�b�VER�Z�O

^$V�b�S3T�^P\b�b�SUT�t�X%u�|}P�b�c�v�T/R�QeSUZG`oSUTeR�Tem*T�[�P\b�T�P\[�n"h3SUqEP�`�P\[�[�SUT%t�^$b�V�QV�a1PGT{hUV�VAa�[�b�R�ZGP\n�c�b�SU]EPGTW`�S3Q8u%h3R�[�SUV�T%`Gz�pjO�P\b�P S3TJR�c%c�SU[�SUV�T�z�[�O�Pp�V�b�q�hUVER�cxQeV�c�PGh�Z\VAQePG`sS3T�[�Vea�hÊRGv��jm"[sSU`sZGVAQeQeV�T<PGT%t�SUT%PGP\b�SUT�ta�b�R�Z\[�SUZGP8[�V0u�`�P8[�O%P8ZGVAQea�hUPGQePGT�[�R�b�v�a�b�VAX%R�X�S3hUSw[*vxc�SU`H[�b�S3X�u�[�SUVATV�^?[�O�P�X%u�|}P\b=V�Z\ZGu%a%R�T%Z�v S3T0R�T#SUT��%T%Sw[�P�X�u�|}P\b=��u�PGu%PsR�`jR�T�R�Z\nZ\u�b�R�[�P#`�u%X�`H[�Sw[�u�[�P ^V�b~[�O%P hUVA`�`ea�b�V�X/R�X%SUhUSU[�v{SUT�Rd�%T%Sw[�P#X%u�|}P�b`Hv�`H[�PGQ<�=N?VeZ�O%PGZ�q#[�O�P�]AR�h3S3c�SU[�v�V�^o[�O%SU`ga�b�R�Z�[�S3Z\P8SUT<V�u�bs`�S3Qea�hUPT�P\[*p�V�b�q�SUT%t+`�P\[�[�SUT%t�z�p�Psb�u�T0R�T�u%Q8X1P\bCV�^�SÊc�PGT�[�SUZ5R�h�.����B�`�SUQ~u�nh3Rr[�S3V�T%`Gz�P\f�ZGP\a�[­[�O/Rr[-p�PjZGVAT�`�SÊc�P\b�P5cec�SU|}P�b�PGT�[­Q R�f�SUQ~u%Q¡X%u�|}P�bV�Z\ZGu%a%R�T%Z\S3P\`8Rr[+T%V�c�P'£�z�T/R�QeP\hUv{ÀG¤.ä�¿�¤.ä�£A¤�ä�¥�¤�ä�¿A¥�¤�R�T/cJÀ5¤�¤A¤�zR�T/c�V�X�[�R�SUT�P5cW[�O%P#R�Z�[�u/R�h�h3V�`�`~a�b�VAX/R�X%SUhUSw[�S3P\`eR�`8R<^u%T�Z\[�SUVAT{V�^[�O�PeX%u�|}P\b�`�SU�GP#R�[�[�O%P~T%V�c�P £���u�PGu%P�� �s`�VAu�b�SUT��/T�Sw[�PeX%u�|}P�b`Hv�`H[�PGQ<zAp=P_[�R�qEP_[�O�Pg`�SUQ8u%h3R�[�SUVATepjSw[�OeQ R�f�SUQ~u�Q°X%u�|}P\bC`�S3�\PsV�^ÀG¤A¤�¤xR�T/cWSUT�^P\b+^$b�V�Q·Sw[+[�O%PeZGV�Qea%hUPGQePGT�[�Rrb�v�a�b�VAX%R�X%SUhUSw[*vWc�SU`Hn[�b�SUX�u�[�SUVAT#^u%T�Z\[�SUVAT [�O/Rr[=[�O%P�X�u�|}P\b�P\f�ZGPGP5c�`jR8ZGP�b�[�R�SUT�]�R�hUu%P�å?�N=O�P�b�PG`�u%hw[�`�Rrb�P+c�PGa�S3Z�[�P5c�SUT���SUtAu�b�PeÀ�À0�[�O�P�`�VAhUS3cdh3SUT�PG`sZ\V�b�b�P\n`�a1V�T/c~[�V�[�O�PjS3T��/T�SU[�P_X�u�|}P\b-R�a%a�b�Vrf�SUQ R�[�SUV�T�zEpjO�S3hUP_[�O%P_Z�b�VA`�`�PG`SUT%c�SUZ5R�[�P�[�O�P�R�Z\[�u%R�h�h3V�`�`sa�b�VAX%R�X%SUhUSw[�SUPG`���z/pjO%P�b�P�[�O%P�[�V�a<a%hUV�[gSU`^$V�b [�O%P0SUT��/T�Sw[�P�`�VAu�b�ZGP<Z5R�`�PdR�T%cJ[�O�P�a�h3V�[#R�['[�O�P<X1V�[�[�V�Q SU`X%R�`�P5c{V�TJ[�O�Pe¶�PGXJ`�VAu�b�ZGPG`G�W�%V�b8[�O%P#SUT��/T�Sw[�P#`�V�u�b�ZGP\`eR�T%c{RQ Rrf�S3Q8u%Q�X%u�|}P\b�`�SU�GP'V�^�À5¤�¤A¤�z�[�O%P~��u�PGu%P8hUPGT%t�[�O�a�b�V�ZGPG`�`�b�P\n`�u�hw[�S3T�t�^$b�VAQ�[�O%P�.����Bs`�S3Q8u%h3R�[�SUV�T b�u�T<��S�� PA�Uz�ZGhUVA`�P5cehUV�VAa/�­[�u�b�T�`V�u�[s[�V#[�SUtAO�[�hwv<È%u%Z\[�u%R�[�P8R�b�VAu�T/cx«A¿�¥���m�Td^�R�Z�[5zK[�O�P8Q Rrf�S3Q8u%QX�u�|}P\bjZGR�a/R�ZGSw[*v0SU`_T%PG]EP�bjP\f�ZGPGP5c�P5cKz�b�PG`�u�hU[�SUT�t'SUT<T%V8h3V�`�`�PG`sR�T/c

buffer size (x)

Packet lo

ss p

rob.

0 200 400 600 800 1000

0.0

001

0.0

100

1.0

000 Open loop

Closed loop

buffer size (x)

Packet lo

ss p

rob.

0 200 400 600 800 1000

0.0

10.0

50.5

05.0

0 Open loopClosed loop

åjæ$ç1è?érêJë/ë/ìlÚ2`­ê�ó�O$ð}ðV`�XD[�h­ò�O$ðV[GêNY¨OÊðKðf`�^Hò�W?õ%ó?ç1æó?çJî�W�êï+ð/é�ñDO$ð%õVYSRxðDY�êNOÄdrì|�gõ/ò�ñ/ê�î�OÊðb[�[¤`�érðVM�õNMoæ\OæÊîGT@X�[�h]ælMoèD�Cê�é[5æ]½Eêb�EU"ð/é~î�W�ê�æóKô­ó�æ$îGêZ[Gð1è?é�òAêZR�ðEY?ê.Ow^*îGðV`�`8OÊð/î�d�õ/ó9Y�î�W�ê³°ê�MÎ[Gð/è?é�òAê@R�ðEY?ê.O|^&M­ð/îGîGðbR­`9O$ð/î�d%h

SUQea%hwv�SUT%td[�O/Rr[eSUT�[�O�S3`~`�ZGPGT/Rrb�SUV�z�[�O�P�`�V�u�b�ZGPG` Rrb�P�X%R�T/c�pjS3c�[�OhUSUQeSU[�PGc�V�T+[�O�PGSwboR�ZGZGPG`�`ohUSUT%q�`G��m�T�ZGVAT�[�b�R�`H[5z�[�O%Pj.%���B=`�SUQ~u�h3R�[�SUVAT^V�b­[�O%PsÀG¤A¤�¤�X%u�|}P\b­`�SU�GP=Z5R�`�P=pjSU[�O+¶�PGX+`�VAu�b�ZGPG`-c�V�P\`oV�ZGZ5R�`�SUV�T�nR�hUhwv��/hUhE[�O�P-pjO�VAhUP=X%u�|}P\b?b�P\`�u%hw[�SUT%tgS3T�`�SUtAT�Sw�/Z5R�T�[�h3V�`�`�PG`­V�^�QeV�b�P[�O/R�T{¥��#�0Í�Tx[�O�P'V�[�O�P\b+O/R�T/cKz�T%V�[�P~[�O/Rr[�[�O%P'SUT��/T%Sw[�P'X�u�|}P\bR�a�a�b�V5f�SUQ R�[�SUVAT�`�R�b�P8X�v<c�P\�%T%Sw[�SUVATxVAa1PGT�hUV�VAa�X/R�`�P5c�R�T/cda�b�P�nc�SUZ\[5zr^$V�boP\f�R�Qea%hUPAz�R�hUQeV�`H[�À5¤�¤��Îa%R�Z�qEP\[�hUVA`�`�PG`�^$V�b�[�O�P�¥�¤gX�u�|}P\bZ5R�`�PAz�PG]EP\T~[�O%V�u%tAO+[�O%PjR�Z\[�u/R�h%a/R�Z�qAP\[­hUVA`�`�PG`�R�b�PjX1PGhUV5pÎÀ5¥��¡^V�b¶�P\X#`�V�u�b�ZGP\`jR�T/c X1PGhUV5pÙ£��Å^$V�b_[�O�PsSUT��%T%Sw[�P�`�V�u�b�ZGP\`G�=Í�]AP\b�R�hUh�z��SUtAu�b�P�ÀAÀeSUhUhUu%`H[�b�Rr[�PG`�[�O/R�[�[�O%P~SUT��/T%Sw[�P8X%u�|}P�b�R�a�a�b�V5f�S3Q Rr[�SUVATZ5R�Tdh3PGRAc<[�V P\f�[�b�PGQePGhwv#ZGVAT�`�P\b�]ARr[�SU]EP8a1P�b�^V�b�Q R�T%ZGP�a�b�P5c�SUZ\[�SUVATKzQ R�q�SUT%t [�O%SU`�V�a1PGT�hUV�V�a�n"X/R�`�P5cWR�a%a�b�VAR�Z�O�[�V0S3T�^P\b�b�SUT�tdR�`�a1PGZ�[�`V�^-R8ZGhUVA`�P5c�n�hUV�V�ad`Hv�`H[�P\Q¹PG`�`�PGT�[�S3R�hUhwv<u�`�PGhUPG`�`G�

5. CONCLUSION�­]EPGT~[�O�VAu%t�O~[�O%P_T�P\[*p�V�b�q�SUT%t�Z\VAT��%tAu�b�R�[�SUVATeZGV�T%`�S3c�P�b�P5c'SUTeVAu�b`�SUQ~u�hÊRr[�SUVAT{P\f�a1P\b�SUQePGT�[�`�SU`'R�c�QeSw[�[�P5c�hwvxu%T�b�P5R�hUSU`H[�SUZ�R�T/cWVr]EP�b�n`�SUQea%hUSw�/P5c}z�P\f�a1P\b�SUQePGT�[�R�h�PG]�S3c�PGT�ZGP�a�b�PG`�PGT�[�P5c�SUT+[�O�S3`oa%R�a1P\b�P\f�nPGQea�h3Sw�%PG`8[�O�P#b�SU`�qJR�`�`�V�Z\SÊRr[�P5c�pjSw[�O�ZGVAT�]EP\T�[�SUV�T/R�hjR�T/R�hUv�`�SU`'V�b

Page 12: TCP/IP traffic dynamics and network performance: A lesson in …vinay/papers/ccr_crv.pdf · 2001-04-24 · TCP/IP traffic dynamics and network performance: A lesson in workload

`�SUQ8u%h3R�[�SUVAT0V�^?hÊRrb�tAP\n"`�Z5R�hUP�S3T�[�P\b�T�P\[*p�V�b�q�`_`�u%Z�O0R�`=[�O%Psm*T�[�P\b�T�P\[5��g`~ZGV�tAPGT�[�hwvJc�S3`�Z\u%`�`�P5c{SUT¸ËwÀAÀAzCa��W¿5Ì"z­[�O�S3`�b�SU`�q�ZGV�T%ZGP\b�T�`8[�O�PpjS3c�P\n"`�a�b�P5R�c¸[�P\T/c�P\T%Z\vJ[�V{b�PGhwv�V�T¨R�T%c¬ç�,�G��&e!5���\2 <��&s�12 ���Ð����d�"!��$������!��$.%� : �%�����8øE��(�)G E������'!H)ªè�.%������.}����×����� �L5��!��+�� �L��×�����.{2U!����6C�. : ���������� �\�8�$�%�e��.%�,��.�40�����,�2 ��~��!�,�2U�<×��+,�\�\23���é �$��!�,E4r���$�%��(#&e �(0./!��g ��E���� ��8�"!<×��8\!�ê ë�M&ì�¶¸O%SUhUP~`�SUQea�h3P�[�V5vT�P\[*p�V�b�q�`Gz�SUT��%T%Sw[�P_`�VAu�b�ZGPgQeV�c�PGhU`Gz�R�T/c'V�a1PGT'hUV�VAa `Hv�`H[�PGQe`­Z5R�Ta�b�Vr]�S3c�P�c�PGP\a0SUT%`�SUt�O�[jSUT�[�V'R�T/c a%O�v�`�SUZ5R�h}u%T%c�P\b�`H[�R�T/c�S3T�t8V�^?[�O�Pa1P�b�^V�b�Q R�T%ZGP�V�^�b�P5R�hsT%P\[�p=V�b�q�`Gzjp=PdX1P\h3SUPG]AP�[�O%R�[ [�O%P\SUb#Z\b�PGc�nSUX�S3hUSw[*v�`�O%VAu�h3cJX1P#`�u%X�`H[�R�T�[�S3R�hUhwv{PGT�O/R�T�ZGP5c�X�v{c�PGQeVAT�`H[�b�R�[�SUT%t[�O%R�[�R�^Ê[�P\bdR�ZGZGVAu�T�[�S3T�t�^V�b�b�P5R�h3SU`H[�SUZxT%P\[�p=V�b�q1zg`�VAu�b�ZGPxQeV�c�PGh�zR�T/c�^$PGP5c�X%R�Z�q�X1PGO%R5]�SUV�b5z1[�O%P�SUT%`�SUtAO�[�R�T/c<u�T/c�P\b�`H[�R�T%c�SUT%t'[�O�P\va�b�Vr]�S3c�P���S$�?b�PGQ R�SUT'PG`�`�PGT�[�S3R�hUhwv'u�T%Z�O/R�T�tAP5c}zAV�b���SUSÊ��Q RGv+b�PG��u�Swb�P`�u�X%`H[�R�T�[�S3R�h�QeV�c�Sw�%Z5R�[�SUVAT�`GzoV�b0��SUSUS$��R�b�P T�V<hUVAT%t�P\b~R�a%a�hUS3ZGR�X%hUPA���V�b�P�f%R�Qea%hUPAz1V�u�b�P\f�a1P\b�SUQePGT�[�R�h�b�P\`�u%hw[�`�ZGhUP5Rrb�hUv�SUT%c�SUZ5R�[�P�[�O/Rr[Z\VAT�]EPGT�[�SUVAT%R�h_R�T/R�hwv�`�SU`~V�b'`�SUQ~u�hÊRr[�SUVATJZ5R�T�T%V�[~X1P#P\f�a1PGZ\[�P5cW[�VR�u�[�V�Q R�[�SUZ5R�hUhwvdR�a%a�hUv0SUT<m*T�[�P\b�T�P\[�n"hUS3qAP�`�P\[�[�SUT%tA`jpjO%P�b�P8R8Q RrY*V�ba1V�b�[�SUVATdV�^­[�O�P�[�b�R�yeZ�SU`�t�PGT%P\b�Rr[�P5c<X�v0¶WPGX<u�`�P\b�`8��R�T/c�O�PGT%Z\Pt�SU]EPG`�b�SU`�P­[�VjO%SUtAO�]�R�b�S3R�X�SUh3Sw[�v�Nji=k<ZGVAT�T%PGZ�[�S3V�T%`��KR�T/c�u�`�PG`�Nji=k��R�T/c�O�PGT%Z\P�SU`gSUT�O%P\b�PGT�[�hwv#ZGhUVA`�P5c<hUV�V�a<SUT<T/Rr[�u�b�Pr���

¼KV�VAq�SUT%t�R�O%PGRAcKzKSw[�pjSUhUh­X1P~SUT�[�P\b�PG`H[�SUT%t [�V0`�P\P8pjO%P�[�O%P\b�V�b�T%V�[`�V�QeP�V�^?[�O%PgtAP\T%P\b�SUZ�c�SU|}P�b�PGT%ZGP\`=VAX�`�P\b�]EP5c SUT0V�u�b_R�X%`H[�b�R�Z\[j`�P\[�n[�SUT�t#pjSUhUh-b�P\Q R�SUT�]AR�h3S3cd^V�b�QeV�b�P�b�P5R�hUSU`H[�SUZeT%P\[�p=V�b�qdZ\VAT��%tAu�b�R�n[�SUV�T%`G�C�sT�V�[�O%P�b=hUPG`�`_VAX�]�SUVAu�`_`�O%V�b�[�Z\VAQeSUT%t+V�^?VAu�b=P\f�a1P\b�SUQePGT�[�`a�b�PG`�PGT�[�P5ceSUT#[�O�SU`�a/R�a1P\b_SU`�[�O%R�[�p�P�ZGV�Qea%hUP\[�PGhwveSUt�T%V�b�Ps[�O%Pga1V�n[�P\T�[�S3R�h1V�^}^PGPGc�X/R�Z�q8^$b�VAQÅ[�O%PgT%P\[�p=V�b�q'R�hUh/[�O�Pgp=R5v'X/R�Z�q8[�V�[�O�PR�a%a�h3SUZ5Rr[�SUVAT~h3RGv�P\b5ã�[�O/Rr[�SU`Gz�[�O�PCZ\VAT%t�PG`H[�SUVAT8`H[�R�[�P�V�^%[�O�PCT�P\[*p�V�b�qQ RGv8O/R5]EPjR�c�SUb�P\Z\[�SUQea%R�Z\[CVAT'V�u�b-¶�PGX�n"u%`�P\b-`�VAu�b�ZGPgQeV�c�PGh�X1P\nZGR�u%`�P~SU[�Q RGv�c�Swb�PGZ\[�hwv�SUT�È/u�PGT%Z\P8[�O%P+¶�PGX�n"X�b�V5pj`�SUT%t�X1P\O/R5]�S3V�bV�^�SUT/c�SU]�S3c�u/R�h1u�`�P\b�`G�­¶¸O%SUhUPs[�O�P\b�P�P�f�SU`H[�`_Q R�S3T�hwv R�T�PGZ5c�V�[�R�hKPG]�nS3c�PGT%ZGP'^$V�b+[�O%Pea�b�PG`�PGT%Z\PeV�^_`�u�Z�OW[�v�a1PG`�V�^_^$PGP5c�X%R�Z�q�X1P\O/R5]�S3V�b��P�� t��Uzom*T�[�P\b�T�P\[d�*`H[�V�b�Qe`��WËwÀ5£rÌ$��z�p=P'O%R5]EP'`�PGPGT�hUSU[�[�hUP'P\Qea%Swb�SUZ5R�hP\]�S3c�PGT%ZGP­^V�bo[�O%P­pjS3c�PG`�a�b�P5RAc�P\f�SU`H[�PGT%ZGP-V�^�`�u%Z�O�^PGPGc�X/R�Z�q�S3T+VAu�bR�T/R�hUv�`�SU`�V�^�R'pjS3c�P~]�R�b�SUP\[�vdV�^Cm*T�[�P\b�T�P\[g[�b�R�yeZ8QeP5R�`�u�b�PGQePGT�[�`G�¾sPG]EP\b�[�O�PGhUPG`�`GzA[�O�P=a1V�[�P\T�[�S3R�h�a�SU[�^R�hUhU`�R�`�`�V�ZGS3R�[�P5c~pjSw[�OeR�`�`�u%QeSUT%tR�TdVAa1PGTdhUV�V�axZ�O/Rrb�R�Z\[�P�b�S3�GR�[�SUVAT�R�[g[�O%P�`�V�u�b�ZGP+hUPG]EPGh�`�O%VAu�h3c<X1PqAPGa�[eSUT�QeS3T%cJR�T/c�Q RGv�b�P5��u%Swb�P�b�PG]�R�Qea�SUT%t�[�O%P�Z\u�b�b�PGT�[ R�a�na�b�VER�Z�O�[�V0`�V�u�b�ZGP8QeV�c�PGhUSUT%t�z�c�PGa1PGT%c�SUT%t V�T�O�Vrp¡[�O%P+m*T�[�P\b�T%P�[c�PG]EPGhUV�a%`+S3T�[�O%PeT%PGR�b+^u�[�u�b�PA�<Ís[�O%P\b8R�`�a1P\Z\[�`8T�V�[+ZGV�T%`�S3c�P\b�PGcSUT VAu�b_P\f�a1P\b�SUQePGT�[�R�h�`H[�u/c�S3P\`�ZGV�T%ZGP\b�T SUT%Z\V�b�a1V�b�Rr[�SUT%t'Nji=k�^$P5R�n[�u�b�PG`_`�u%Z�O0R�`jÑ$vbifí���`�PGhUPGZ\[�PGc�R�Z�q��CV�bgc�PGh3RGv�P5c#R�Z�q�`�ËwÀ5¥rÌ�ã1c�P5R�hwnSUT�txpjSw[�O{[�O%P a�b�V�X%hUPGQ±V�^j[*p�V�n�p_RGv{V�beZ\b�VA`�`8[�b�R�yeZx��PA� t��UzC`�PGPË ¿�£�zj¥5Ì$��ãgR�hUhUVrpjSUT�tW^V�beQeV�b�P#b�P5R�hUSU`H[�SUZ<T%P\[�p=V�b�q�SUT�tx[�V�a1VAhUVAt�S3P\`GãR�T/c0R~QeV�b�PsZGVAQea�b�PGO%PGT�`�SU]EP�R�T/R�hwv�`�SU`sV�^�[�O%P�X%u�|}P�b_V�ZGZGu�a/R�T�Z\vSUTdb�VAu�[�P\b�`sb�u�T%T�S3T�te§��­�~�/koR�b�[�V�^�V�u�bsVAT�tAVASUT�t0P\|}V�b�[�`s[�V u%T�nc�P\b�`H[�R�T%c'[�O%Pgc�v�T/R�QeSUZG`CV�^�Nji=k{[�b�RryeZgS3T#R�b�P5R�h3SU`H[�SUZ�T�P\[*p�V�b�q�nSUT�t<`�P\[�[�SUT%t�c�P5R�h3`�pjSw[�O�`�V�QeP~V�^�[�O%PG`�PeR�`�a1PGZ\[�`+R�T%c�O�Vrp�[�O�P\vSUQea%R�Z\[0VAu�b<ZGu�b�b�PGT�[�u�T/c�P�b�`H[�R�T/c�SUT%t�z�R�T%c�pjS3hUh�X1P�a%u�X%hUSU`�O%P5cP\h3`�P�pjO%P\b�PA�

Acknowledgments¶WP=p=V�u%h3c~hUSUqEP=[�V�R�Z�q�T%V5pjhUP5c�t�Pgk�VAhUhwv~©su/R�T�t�^V�b-O%P\b-O%P\h3a8pjSU[�O[�O�P+.���"BGn"`�SUQ~u�h3R�[�SUVAT�`_R�T%c � R�hUhwv ��hUV5v�ce^$V�b_]�R�hUu%R�X%hUPjZGV�QeQePGT�[�`R�T/c¸a�b�Vr]�S3c�SUT%t{b�P\^$P\b�PGT�ZGPG`�[�V{b�PGh3R�[�PGcÙ`H[�u%c�SUPG`G�Ŷ�P�R�b�P�R�hU`�Vt�b�R�[�P\^$u%h/[�V�[�O�Pjb�P\]�SUP\p�P\b�`C^$V�b�ZGVAT�`H[�b�u%Z\[�SU]EPjZ\b�Sw[�SUZGSU`�Q¹R�T/c~O�PGhUa�n^$u%h/`�u�tAt�PG`H[�SUVAT%`-^V�b=`�O/Rrb�a1PGT%SUT�t�[�O%P_^V�ZGu�`�V�^K[�O�P_a/R�a1P\b=R�T/c~^$V�bSUQea�b�V�]�SUT%t8[�O%P�Vr]EP\b�R�h3h�a�b�PG`�P\T�[�Rr[�SUVATdV�^o[�O�P�Q R�[�P\b�S3R�h��=�sT<PGR�b�nhUSUP\b_]AP\b�`�SUVAT#V�^K[�O%SU`�a%R�a1P\bCp_R�`�a�b�PG`�PGT�[�P5ceSUT#R�T SUT�]�Sw[�P5c'`�P\`�`�S3V�TRr[C[�O�P_£E«5[�O �sT�T�u%R�h��shUhUP\b�[�V�T i�VAT�^P\b�PGT�ZGPjVAT i�V�QeQ~u�T%SUZ5R�[�SUV�T�zi�V�T�[�b�VAh�z�R�T/c¸i�V�Qea%u�[�S3T�t�zj�ghUh3P�b�[�VAT¸©�V�u%`�PAz�É�V�T�[�SUZGP\h3hUV�z�m*¼-z� PGa�[�P\Q~X1P\bg¿�¿rn*¿�¢�z?ÀG A A �zoËwÀ5ÆrÌ"�

6. REFERENCESî >#ï�ð�I�ð ��ñ���ò�!&!���2���òlC I�ó ���&ô�!�!&�� I�õ ©���;�$ö� w����ò���ô�!9÷Õ���ø¼79C9"$ùÄC I ùÄNú¤û�üGý üGþ\ÿ���������� ����ü;ü�ÿ��������������������ü�þ���þ����$ü����ÿ#ý ����C��&�� I ùÄø�7! >#" ��$�ò���� ������K%�'& ó ��C I�ó ��({���ò*) I,+ ��� �&K- $Dò�! I . ���������&K� 0/���ô�ô ���ò1� ð ��!��&����ò����2����� I H <�3 ��H " " � >#4 4 4�I

î J$ï5+.I76 �$���$�8�:9 I,6 �&��!&ô ��1�') I $�!����&��1� ó¤I,; ��ô�ô�� +.I,; ô��#(�ò%�C I /¼��ô�ò����#�'< I /����ò�ô���(�� ð�I /���ô��=(��:> I /�����ò����ª���%��C I /������,�+.I�ó ��ª���#� +�I <l G7Ã����� �7? I ?'�+������� ��C I7+ K������ª�:� +.I'+ K���,@����A�ó¤I:B ���;��ò�K���1�7/ I�C %� C¤I,D %�����ò2) I'E ��������ô � I:B ���������ôùÄ������;���#�GF8����@©øb��!��& ���òfú + �;�$���!Ô���ò2�&��!��G���� ;Kl�������ò�� Iøb�� &K���� ���ôH?'��������� 4 I "�3JI �'&��� ñ%���&!�� �G({��÷ + �����K����&B78��ô�� ÷Õ���&�� �:�>%�ô ( >#4 4 I�I

î F$ï C I,6 ����÷Õ���&ò©���ò�< I $ I 79���Gñ%��ô�ô � I7K ������;�$������ª�&��������!&����&�$��� ñ%�F8�� LF8����@�ô��%��ò�!Ã÷Õ���'����GF9���M@©���ò2!�����ñ%���'������÷Õ���&�ª��� ����ñ���ô���$������ I ùÄ�N8ÿ��#�;ü;üM���O���P=��QRNÃüGÿ�Q��%ÿ��S� �7�;ü7T U�V8W:XS�ZY[ �\ �|üGþ]ÿ��]�#P�T U�V ����������! >�<�> � >#"�= � >#4 4 I�I

î H ï < I $ I 79�&�Gñ%��ô�ô �|���ò ð�I,6 ��!��&��ñ��&��! I7+ ��ô ÷� Ä!�������ô ���&� �G(���^F9���&ô�òF���ò���F8�� ©���;�$ö� � D�#ñ���ò���� ��r���ò©�.��!�!&�� �ô��w ����!���! I ùÄNÃÿ��A�&ü;ü_� ���� PS��Q�X5�ZY [ � ��¤üGþ\ÿ����AP`T U�ab����������! >#"�= � >#" 4 � >#4 4 "�I

î <$ï�ð�I,; ��ô�ò��ª���%� ðrI 7 I7K ��ô� ������#��C I /������,�����ò^c I cQ��ô�ô��������� I)�(�������� �!Ã��÷nùÄCc�&�&�$ö� �ú ð !��&�ò�(©��÷n��K��w�&��ô��w��÷bñ����&� �� ���ô�� �G(���ò©��K��»�������� #�Ã��÷E ���%���&��ô I ùÄ�NÃÿ��A�bde��Q»þOf�üX5�ZYgW [,hJi �j!Y2YkT U`U ����������! F�=�> � F�>�F � 6 ��!�����%�7< ð � >#4 4 4�I

î "$ï�ð�I,; ��ô�ò��ª���%� ðrI 7 I7K ��ô� ������#�����òLc I cQ��ô�ô��������� I )Ô�$�&���#�GF8���M@�!Ô��!à ���!& ���ò���!Gú�ùÄ�ñ%��!��&���%�$��������&K��w�¤�ô ��� ÷]�&�� #�;��ô.��$����&���÷DùÄ%��������#��c ð ���&�&�$ö� I ùÄ�N8ÿ��#�Jd���Q»þ�f�üX5�ZYgW [,hJi �j!Y2YkT U`V ����������! J�< � F I � B ��� ����ñ%���A� 6¼I 7 I � >#4 4 I�I

î 3Gï�ð�I,; ��ô�ò��ª���%� ðrI 7 I7K ��ô� ������#�:c I c@��ô�ô���������A�����òlø I7K�Ió �����( I øÃK��w ;K�������������$�&��&�w��÷E��#�GF8���M@����;�$ö� �ú + ���ô�������K������������ I ��� �R�7l�þ\üGÿ^�e� �=�Sl:�'���_��þ���� ��m8üA�b�ÕüAn�� J I - J�. ú < � J 4 �>#4 4 I�I

î I$ï5+.I'; ô��A(�ò2���ò B¤I >��� ��� �!��� INõ ª�&�&�$ö� w��K���!��w�8o.�� #�&!¼������ _@��#�� \!�F'� �& &K���ò¿�%�$�&��FÃ�8(�! I h ��þÄü�ÿ���üGþ�ne��ÿMp �O���qrm8üAP#ü_��ÿ��8f�� �7��!s8��üGÿ��ÕüA�7�&üA� F - >A. ú >�>�< � >�< " � >#4 4�J�I

î 4$ï5+.I'; ô��A(�ò2���ò B¤I >��� ��� �!��� I ?'���ò����¦������ô (ªò��#�&�� #�&�����%�$�&��FÃ�8(�!¼÷Õ���8 ��������!�������B��ñ%����ò���� �� I h �!�e�HW:XS�tYû�ÿ�� �'P����Gþ]�]� �'Pu� ��vwüGþ�ne��ÿMp �O���� > - H . ú F 4�3 ��H >�F � >#4 4�F�I

î >�=$ï5+.I'; ô��A(�ò2���ò B¤I >��� ��� �!��� I øÃK�� + (�� ;K��������(��$�&����2��÷DCn���&����ò��� ?'���������g<l��!&!&������! I ùÄ2NÃÿ��#�Jd!��Q»þOf�ü�XS�tY�W [,hJi �j!Y2YkT U�V����������! F�F ��H�H,� >#4 4�F�I

î >�>#ï5+.I'; ô��A(�ò2���ò B¤I CD�bw�!&�� I cQK�(gF8�wò���%x �r@���AF¥K��#F��&�!&���¤�ô �$�&�¼��K��wùÄ%�&������#� I C��������&��%�A� >#4 4 4�I - ð 2������ô������8ñ%���&!�����©��÷�&K���!'���������¼�����.��������ò2��fú!NÃÿ��A�&ü;ü_� ���� Pu�MQwþ�f�ü5y�U�U:z{�*����þÄü�ÿ[ ���=l�ý ��þ���� �|��� �AQ#üGÿ�üA�7�;ü#� ð �&ô ��%�&�:� K¼ð � >#4 4�3�I .

î >�J$ï 7 I /���ô�ô����#� B¤I <l��!&�&�:�:) I øb�AF'!�ô��8(������òLc I}K ���� I�ð ���%���&��ô \��K������&�#���� ¤�����ô (�!&��!Ã��÷�?$~) I NÃÿ��#�Jd!��Q»þOf�ü h �e�!�h vr�rj��j!YkT � y � J�=�=�> - �&�ª�����.����� .#I

î >�F$ïS6¼I�ð�I /�� ����&�ª��©���ò*? I < I 9V,@���!�� I}+ �� �� ��ôfò���ô������ª��!8���òùÄ������&��#�Ô ��������!��&���� I [ �#�]ü#�7�;üA� J�3 3 ú <�F�< � <�F�3 � >#4 4�3�I

î > H ïuB¤I >%�� ��� �!��� I 79�������!������� ð ñ%����ò���� ��r���òl79������&��ô I ùÄNÃÿ��A�bd!��Q»þ�f�ü�X5�ZYgW [,hJi �j!Y2YkT V`V ����������! F�> H$� F�J 4 � >#4 I I�I

î >�<$ïuB¤I >%�� ��� �!���%�}? I,6 �;��ò���%�����ò2) I,6 ���&�ª�� I ø�78Cz��w������!&�����!÷]���ÃK�����K©�.����÷]�����ª��� ����:<¿�#( >#4 4�J�I ?Ã�8�����!���÷Õ����79��������%��!>�F�J�F�I

î >#"$ïuC¤I >����,� B¤I ?'�� ������&�,� ð�I:; ��ô�ò��ª���%� ðrI 7 I'K ��ô� ������#�����òc I c@��ô�ô��������� I�õ ©��K��w�������� #�'��÷bñ������ �� ���ô�� �G(ª��©��K��» �:o.���ò:(�������� �!Ã��©ùÄC@��#�GF8����@�! I ùÄ�N8ÿ��A�bde��Q»þ�f�ü5��z$þ�fgXR�'�'l,��ýXÔý�ý ü�ÿ#þG� ���e� �AQ#üGÿ�üA�7�&ü5� ����� �S�=l:�'���_��þ������:���e� ��þ\ÿ���ý ����7��e� ���}l�þ��O��J�eX¼ý�ý ü�ÿ#þG� ����� l:P#ü��!Y�� ��þ����;üGý�ý �b� hM� � [ ü���þÄü#���&ü�ÿ�`���0�A� �ry�U`U�Ub�!X¼ý�ý üGÿ#þ����:� hM� � >#4 4 4�I

î >A3GïuB¤I CE�bw�!&��¿���ò +.I:; ô��#(�ò I cQ��ò��»���&�������;�$ö� �úEøÃK��Ô÷\����ô���&�Ô��÷�.����!�!&��©����ò���ô����� I h �!�!�tW:X5�ZYËû�ÿ�� �'P�����þ��]� �'P�� �v»üGþ]n!��ÿMp �O���� F ú J�J " � J H�H,� >#4 4�<�I

î >#I$ï5+.I}+ K���,@����#�'9 I7E K�����,�����ò2) I 78ô ����@ I'+ ����� õ �!�����ñ��$�������!����&K��u)�(�������� �!Ã��÷E��79�������!�������B79������&��ô ð ô������&� ��K�� I XS�ZY�e� ���}l�þÄüGÿ^��� �S�Sl��'�]�M�%þ]�]� ��mÃüA�A�]ü#ne� J�= - H . ú F�= � F 4 � õ #�&�� ����A�>#4 4�=�I

Page 13: TCP/IP traffic dynamics and network performance: A lesson in …vinay/papers/ccr_crv.pdf · 2001-04-24 · TCP/IP traffic dynamics and network performance: A lesson in workload

î >#4$ï c I ? I}+ �&�#ñ%���! I û�%NtW h N h ýÕý l:P;þ\ÿ���þÄü_���}��ý l��|ü5y Ið ò�ò���!&��: ]cÀ��!�ô��8(�� >#4 4 H I

î J�=$ï c I cQ��ô�ô���������#� B�I CE�bw�!&��%�����ò�< I'+�I øn�J���� I}+ ��ô ÷O Ä!�������ô ���&� �G(���òlK��G��ñ�({�&����ô�!Gú + ���&� #����;��ôb����ò���ô�����r��÷E��#�GF8���M@ªøb�;�$ö| I ��fúX�N8ÿ�����þ��]�M�%ý i l��]�%ü¤þ��5�wü_� �b�eû7� �Õý P8q [ þG��þ��OP;þ����_��ý9û�ü_�8f��'���Al�üAPQ��%ÿRXR�7��ý �A�#�O����wü_� �b�eû7����ý üM�����OP;þ\ÿ��]�#l�þ������'PM�'? I�ð ò�ô����#�? I,; ��ô�ò��ª��l���ò2< I +.I øn�J���� - $�ò�! I . ����� I�J�3 � <�F � 6 ����@�K����!&���B ����ô ���,� 6 ��!�����%�7< ð � >#4 4 I�I

î J�>#ï c I cQ��ô�ô���������#�,< I'+.I øn�J�`��%�}? I'+ K����&�ª��1�����ò2) I:B�I c@��ô�!&�� I+ ��ô ÷O Ä!&������ô ����� �G(¤��K��&�����K©K�����K: \ñ����&� �� ���ô�� �G(.ú + �&�$�&��!��&�� ���ôn�����ô (�!&��!��÷�$D��K����&��#��9 ð �S���;�$ö� »�$�Ã��K��»!&����� ��wô���ñ%��ô I h �e�!�HW:XS�ZYû�ÿ����'P_�`��þ������'Pu� �2v»ü�þ�n!��ÿMpJ���� � < ú 3�> � I " � >#4 4�3�I

î J�J$ï 9 I}E K���������ò2) I 78ô ����@ I�õ !& ���ô�ô �$������ 6 ��K���ñ������'��÷D���#�GF8���M@øb�;�$ö| %ú ð 78��!&� + ���ò:( + ���¤�ô �$�&���� I h ��þÄüGÿ���ü�þ�n!��ÿMpJ����`qmÃü#P#ü_��ÿ��8f����7�5�!s���ü�ÿ��]ü#�7�;üA� > - J�. ú >�=�> � >�>�J � >#4 4�=�I

î J�F$ï 9 I}E K�����,� +�I7+ K���,@����#�����ò�) I 79ô ���M@ I�õ �!�����ñ��$�������!���©��K��)�(�������� �!Ã��÷��¤79�������!�������B79������&��ô ð ô������&� ��K��lúnøÃK���$eo.�� #�&!��÷Eø�F8�J �cÀ�#({øb�;�$ö| I ùÄ�NÃÿ��#�Jd��MQwþ�f�ü�XS�ZYgW [,h i �j!Y2YkT U�y ���������! >�F�F � > H 3 � >#4 4�>�I