HAL Id: inria-00072661
https://hal.inria.fr/inria-00072661
Submitted on 24 May 2006
HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.
L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.
TCP is Max-Plus Linear and what it tells us on its throughput
François Baccelli, Dohy Hong
To cite this version:
François Baccelli, Dohy Hong. TCP is Max-Plus Linear and what it tells us on its throughput.
RR-3986, INRIA. 2000. �inria-00072661�
ISRN INRIA/RR--3986--FR+ENG
a p p o r t
d e r e c h e r c h e
THÈME 1
INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE
TCP is Max-Plus Linear
and what it tells us on its throughput
François Baccelli — Dohy Hong
N° 3986
Août 2000
Unité de recherche INRIA Rocquencourt
! #"%$!'&%()&*&,+.-/-/0%120*34()&,0&5$!6341274$2891:&
;=<?>:@BAC!DFEHGI>!JJKLFLMDONQPSRC!TVUXWC2@ZY\[
]_^`acbedgf hjilkmbonqp4rsbltjkvuwkxty`acblk
z|{v}q~xbltgh
hjn.!}'{vtb{mb ^b{m ^b'''f _}'tg.''%f qcn.'bk
HB5?. b .¡£¢.b¤n{mbl{mblkmbtynqty¡£}'¥}.¦*ty^b n. §.b5tv¨ª©£bl¢.b©*uwnqae¡£ onq©*«2bl^no¢4¡£}'{H}q¦%tm^b hb}
n.¬]=n.^}wb¢qn.{m¡)n.tyk®}.¦]jz}¢.b{cnkv¡).©)bbl4¨¯tm}q¨ªbl° }.b 5ty¡£}'9±#]_^¡)k®{vb{vbkvbtnqtm¡)}.²n.©£©£}³k
}'bsty}´ l}'km¡£bl{ty^bQ on.kvbµ³^bl²ty^bµ }'b ltm¡)}.¶¡)¢.}'©£¢.bksn#bltª³·}'{m§\anqbµ}.¦kmbl¢.b{mn.©F¸j!}'kmkv¡)«©¹u
^bltmb{v}''bb}'pkl¸_bltmb{vae¡£¡£kvtm¡) Q}'{c{yn.}'aº{m}'p4tyb{vk¡£»kmb{v¡)blk±½¼¯te¡£kkv^}?³²ty^n¾tetm^b§.b5u»¦¿bnqtyp{mbk
}.¦Otm^bc{m}qty}w }'©|n.#}.¦Sty^bb5tª³O}.{m§ onq«!beb,r4{mblkmkmbl´¢w¡/nsns©£¡£bon.{uwnqae¡£ onq©SkxuwkvtyblaÀ¡)¤ty^bekm}
on.©£©£beanrw¨¯©£pkSn.©).b«{mn±B]_^¡£k|}'!bk|b5³\³Onou4kS}.¦!«!}.ty^en.nq©£uty¡£ onq©bl¢qn.©£pnqtm¡)}'en.c¦Mnqkvt|km¡£aÁp©/nqtm¡)}.
«n.kvb }'{m}wp ltmkg}.¦an¾ty{m¡£ blk¡£µty^¡£knq©)'bl«{yn4±Â]_^¡£k*n.©£km}©)bn.kÂtm}H ©£}'kvb¦¿}'{vaæ¿}'{maÄp©/nqk¦¿}'{jty^b
ty^{v}'p'^ptÂn.©£©)}?³·bµ«u]jz¶pb{nqtmp{ynq©Ån.kmkvpacty¡£}'kj}'ty^b«!b^no¢w¡)}.{Â}.¦Zty^b%{v}'ptmb{mkjn.Q}'
ty^b·bltmb 5ty¡£}'®}.¦:©£}'kmkvbkÆn.Áty¡£acb}'ptmkÇ'tm^bkvbbl³¬¦¿}'{vaÁp©)n.kBn.{mb·km^}?³Ity}Â{mb5ÈbOtm^}'kmb·}'«tyn.¡)bÁ¦¿{v}'a
bon.{v©)¡£b{%ac}4b©£k%³^¡£ ^bl¡£tm^b{Än.kvkmpacbtm^nqt*tm^bbltª³·}'{m§¤ }.p©)É«!be{vbp b#ty}Qnskv¡).©)be«2}qtmty©£bb §
{m}'p4tyb{jn.:Êq}'{n.{m}or4¡)aenqtmb*ty^bn. §qbltmkg«usnIËp¡£9±
ÌQÍÎVÏvÐIÑ ¾Ò=q O}'ty{v}'©g l}''blkvtm¡)}'V¸ÂË}?³Ó }'tm{m}'©M¸Â]jzZ¸_hb}¸j]=n.^}wb.¸¼Ôz b5tª³O}.{m§:¸Âtm^{m}'p'^4¨
pt¸Vaen¾r¨ª©£pkn.©£'bl«{yn¸!uwn.ac¡£ on.©Bkvuwkvtmba¸9km¡£aÁp©/nqtm¡)}.9¸9{v}4p lt*}.¦{yn.}'aÕaenqtm{m¡£ blk¸×Ö9unqp}?¢
b5r4!}'bt±
ØOÙ¿ÚZÛ×Ù¿ÜÅÝßÞ!Ú=à'á4âãjäFåæçèéZêìëîí,ã,ïlïlãÂðñ,äóòõôváwöä¯ñ,÷qøÔægùmö¾äóñ5÷¾øÔúlòõôvûü9ñløxøÔævêìêõò¹ý=æx÷¾ôvûþ¹ävÿæVú5ä ú5þ¾òõô|ñ5å¾ú5ä9ñ5ô
ôFå.ú5äFæmç æ|Þåäóú.ævñ5÷géZ÷òõú5÷*ÛÜÅêñ.ævç?æmôäóú¿ævøváÛÅü2Ýö*ÛÅÝ !VÝ#"$Ý ï5ïoíyâ
%
Ù¿Ú=Û×Ù¿Ü×Ý Þ:Ú=àámâoã9äóåæ2çèéÅêõë#í,ã5ï5ïã2ðñ5äFòôxáö¾äóñ5÷¾øÔæ×ù'&Zú5û(Åú5÷*)oý=æx÷qôxûþ¹äxÿ+,¾æVú5ä =ú5þòô4ñ5å¾ú5ä-9ñ5ô4ôMå*qúlä óævç
Âñð.&/)5ä¯ñ,÷+9þ¹äFúlë»Þ:øxú5êõæðúlê0+Fæmø1÷ò32åæ
+¾&+:1 34¤8Å+q1!&+q# q V1V(/6l+e051!6Ä0,34É V()&
}'pkI}'}'kIpb{vb{vikmbltnqtm¡)}'¬b©/nµ4u4n.ac¡pbblkÁ¢qn.{m¡)n.tyblkchjbl}bltI]Bn.^}4b
bs]jz n.p»¡£¢.bon.p\npb5to¸On.kc©)b n.kìpbskvbp©£bs }'b5r4¡)}.9±¶Ob5tmtmbQ{vb{vikmbltnqtm¡)}'\2bl{macblt
bµ l}'kv¡)il{mbl{H©)bQ on.kbµ l}'b,r4¡)}'kHiltyn.«©£¡)blkHkmp{p²{vikvbon.p½ l}'kvtm¡£tmpiµìpbkmil{m¡£bµbQ©)pkm¡£bp{vk
{m}'p4tybp{mkiltybl{mac¡£¡)kxtyblkH}'p¶nq©)inqty}'¡£{mblk±
}'pkac}'tm{m}'kpbµ©£bk{m¡£ l¡)nq©)blk onq{yn. 5tyi{v¡)kxty¡pbkp
{m}qty}w }'©£bÂb5tOpH{milkmbonqpH }'tm{'©£ig!bp¢.bt_kìb,r{m¡£aebl{km}.pkO©)n%¦¿}'{vacbÂpbÂ{mil p{v{mb b©£¡)ion.¡£{mbjn.k
© ìn.©£'`«{mb®aen¾r¨ª©£pkl±%Ob ¡B }'p¡£t"!Hbk{vikvp©£tynqtyknqn.©¹uwtm¡pblk*}'p¢.bon.pwr¤n.¡£km¡#wp$!HbÁ}'p¢.b©£©)blk
acilty^}4blkgbÄkm¡£aÁp©)nqtm¡)}'µ{yn.¡£b%bÁ lbÄ{m}.tm}4 l}'©)bq¸!tm}'pk¦¿}'ilkÂkvp{g©)n{vip lty¡£}'%!cblkg{v}4p¡£tmkgb
aenqty{v¡) lbkjn.©£ionqtm}'¡){vbk_nqk_ b5tmtybnq©)'`l«{mbq±'&|n.{vtm¡) lp©)¡£b{l¸}'pk_}.«tybl}'k_blkb5r4{mblkmkv¡)}'kÂb,r©)¡£ ¡¹tyblk
bkgi«¡¹tykÂkm}'pkg¡¹¢'bl{mkgtªuw!bk^uw2}.tm^`kvbk*n¾typ{vb©£©)blkg }. bl{mn.t*©£bÁ l}'ac2}.{vtyblacbtblkg{v}'ptyblp{mk
bltO©/nÁiltybl ltm¡)}'bk!b{xtyblkObltObk·ty¡£aebl}'ptmk¸b5t}.pkOac}'ty{v}'k·n.k(wpb©£©)b*acbkvp{mbg bk·b5r4{vbkmkv¡)}.k
{m}.©)}''btj bl©)©£bkj }'wpbkgn.k©)b n.kìpQkvbp©Å{m}.ptyblp{_}'psn.k©£b% n.kbac}4`l©)blkjËp¡)bk±
)îÑ
?
Ï
+*
É
O}.tm{'©£bebc }'.bkvtm¡)}.9¸Å }'ty{,'©£bebcËp4r2¸=]jzZ¸Åhjbl}¸Å]Bnq^}4bq¸Å{mikvbon.pɼÔz=¸×i«¡¹to¸
n.©£'`«{vbanrw¨¯©£pk¸:kvuwkxty`acbÄuwn.ac¡pbq¸:km¡£aÁp©)nqty¡£}'9¸:{v}4p¡£tb%aenqtm{m¡£ blkgn.©£ion¾ty}'¡£{mblk¸b5r4!}'kynqtÂb
Ö9un.!}'p}?¢!±
Å"!$#&%'Z'!Ä
(Sn.{m¡£}'pkQn.{m}n. ^bks^no¢'b«!bbl ¡£¢'bkxty¡£nqtmb tm}\ ^nq{yn. 5tyb{v¡*)lb#tm^b¤§.blu¥{v}'!b{vtm¡)blkQ}q¦Áty^bn.n.4¨
ty¡¹¢'bq¸2nq¡¹ty¡¹¢'b%¡) l{mbn.kmbq¸2aÄp©£tm¡)©)¡£ onqtm¡£¢.bÁbl {vbon.kvb,+¿g¼x.-/³¡£}?³ Ë}?³î l}'ty{m}.©×}.¦B]jzZ¸:¡) l©)p¡)
^bp{m¡£kvty¡£ kOn.ckm¡£aÁp©/nqtm¡)}.k¸Ëp¡£nq{m}or4¡£an¾ty¡£}'kS}'{Sµn.{v§.}?¢w¡/n.n.nq©£uwkm¡£k10£d?4¸d'd'¸d.¸d?¸d?4¸32F±g©£©
n.n.©¹uty¡£ on.©×ac}wb©£kjn.{mb*«n.kmblQ}'tm^bkm}c on.©£©£b4658749;:<:=4?>?@BAC4DE4:<>F032ó±|¼¯t_³On.kjn.©£km}c{mbl btm©£u
km^}?³cty^n¾t³¡)}?³²Ë}?³\ }'ty{v}'©}'®bltª³·}'{m§kS }'kv¡)kxty¡£%}.¦!kmbl¢.b{mn.©{m}'p4tyb{vkÆ¡)®kvb{v¡)blk·nqac¡£tmk·nkv¡)aI¨
©£baen¾r¨ª©£pkO©£¡£bon.{O{mb{mbkvbtn¾ty¡£}'H³^bH³¡£}?³¥km¡G)bg¡)kH>?9;I4:JC:0õK2ó±Æ]_^b{mblkmbltn.!b{·¦¿}w pkmbk
}'nÁ l©/n.kvk_}.¦Zac}4bl©)k·³^¡) ^ l}'aÁ«¡£b*ty^bg¼x.-n.n.ty¡¹¢'b³¡)}³ km¡G)b*acbl ^n.¡£kmaÃ}q¦=]jz»n.n
bltª³·}'{v§®ae}wbl©anqb}.¦!kmbl¢.b{mn.©:{m}'ptmb{vkS¡£ckmbl{m¡£bk± b_km^}?³¶tm^nqtÆtm^b¡£{Æuwn.ac¡£ kS on.e«2b_bkm l{m¡£«2bl
nqtn. §.b5t*©)b5¢'bl©=¢w¡/nan¾ty{m¡rQ{mbl p{v{mb bk*¡£Qtm^bÁaen¾r¨¯©)pk*n.©£'b«{mn±MLO}.tm^µty^bÄbltmb{vae¡£¡£kvtm¡) In. §.b5t
ty{mn.kmac¡£kmkv¡)}'sty¡£acb* on.kvbÄnq¢.nq{m¡£}'pk_kvtm}4 ^n.kvtm¡) ac}4b©£ktm^nqt_^n?¢.bÄ«!bblpkmblQ¡£ty^b©£¡£tmb{yn¾typ{vbn.{mb
}'km¡£b{vb9¸¡£ ©£p¡£Itm^bg n.kmbg³^b{mbÂty^bl{mb*n.{vbg{mn.}'a©£}'kmkvbk¡£n.¡£tm¡)}.ty}I©£}'kvkmbkOpbgtm}I«pIN2b{
}?¢'b{xË}?³¸:n.Htm^b onqkmb³^bltm^bnq §.blttm{yn.kvac¡)kvkm¡£}'ty¡£aeblkn.{mbg{yn.}'ac©£u2bl{vtmp{m«!b«utm^b{vbkvt
}.¦tm^b%tm{yn3Oe q±_]_^bħqbluµn.km!b 5tykÂ}.¦Btm^bÁ{v}.ty}w }.©× on.Q«2b%{mbl{mblkmbtmb9¸9¡£ l©)p¡) }'.bkvtm¡)}.µ©£}'kmkvbk¸
ty¡£acb}'ptmk¸S{yn.}'a ©£}'kvkmbkl¸·{m}'nqnqty¡£}'¬n.wpbpbl¡)Ébl©/nouwken.kI³Obl©)©nqkIb©)nouwkepbHty} ty^bË}?³
}'tm{m}'©=aebl ^n.¡£kma¸×³¡£}?³ nqn.tynqty¡£}' bltm .± bIkm^}?³^}?³ty^¡£kn.{v}n. ^¤n.©£©£}³kg}'bÁtm}bkvtyn.«4¨
©)¡£km^'bb{ynq©©)¡£§k|«2b5tª³OblbHkv2bl lty{mn.©{v}'2bl{vtm¡)blk·}.¦2aen¾r¨ª©£pk|aenqty{v¡) lbk·n.cty^bacbonqetm^{m}'p'^ptS}.¦
]jz=±']_^¡)kÆ¡£kpkvb®ty}*bl{m¡¹¢'b_ l©)}'kvb®¦¿}'{va ¦¿}'{vaÁp©)n.kB¦¿}.{=ty^baen¾r4¡)aen.©nq ^¡)b5¢qn.«©£bty^{v}'p'^pto±=]_^bkvb
¦¿}'{maÄp©)n.k* on. «!b®pkvb ty}nqn.©¹uP)lbIty^b® n.kmbI³¡¹ty^¤kvbl¢'bl{yn.©B«2}.tvty©£bbl §{m}.ptybl{mk±]_^b5u¤n.{vbIkm^}?³ ty}
«2bIn.kvuwacty}qty¡£ on.©£©£uµ }'acn¾ty¡£«©)bI³¡¹ty^tm^bI l©/n.kvkm¡£ on.©=}'blk³^btm^bIaen¾r4¡)aen.©Z³¡)}?³ kv¡*)lbItybkgty}
Q
±]_^¡)k*¦¿{mn.acbl³·}'{m§µn.©)©£}?³k*}'bÁtm}n.n.©¹uD)bItm^b®¡)kvtnqtyn.bl}'pk¸Å!}'kmkv¡)«©£uµ{yn.}'aÓËp ltmpnqty¡£}'k}.¦
ty^b®tm^{m}'p'^pt¸×³^¡) ^#aen?u«2b®pkvbl¦¿p©Æ¦¿}'{*blkvtm¡)aenqtm¡)ty^b$R*}S }3NVbl{mb¤ty}tm^bc }'b ltm¡)}.9±c]_^¡)k
n.{v}n. ^½¡£kHn.©£km}km^}?³¶ty}#«2bQn.{xty¡£ p©)n.{m©¹u»³Obl©)©Âkmp¡¹tybl¶¦¿}'{nq¶b'Oe ¡£bttm^}'p'^²bltyn.¡)©£b²b5rn. lt
km¡£aÁp©)nqtm¡)}'}.¦Åtm^b*bw¨¯ty}¾¨ªbuwn.ac¡) lk}.¦×ty^b*]jz»{m}qty}w }'©!}?¢'b{_©)n.{v'bb5tª³O}'{v§k±S¼ªsn.{vtm¡) lp©/nq{¸
¡£t¡£kÂ{v}?¢'bsty^n¾t³^blµpkv¡)ty^¡)kÂn.{v}n. ^9¸tm^bÄkv¡)aÄp©)nqty¡£}'µ}q¦UTÉn. §.b5tykÂ}¢.b{WV {m}.ptybl{mkj on.Q«2b
aen.b³¡¹ty^QnI }'acptynqty¡£}'nq©9 }'kxt}.¦=nqt_ac}'kxt1X3TZY=V\[F]?^`_o¸³^bl{mb[F]_bl}.tmbk_ty^bganr¡£aen.©9³¡£}?³
km¡G)bq±
¼ª#n.¡£tm¡)}'Éty}ty^bkmbety^bl}'{mb5ty¡£ on.©| l}'ty{m¡£«ptm¡)}.k¸=kmbl¢.b{mn.©·^b}.aeblnQ}q¦{mn. ltm¡) n.©Æ¡)tmb{mblkvtIn.{mb
n.©£km}¤2}.¡)tybl\}.pta\+Fn/ÁÂk®km}w}'»n.kIty^bl{mbn.{vb{yn.}'a !b{xtyp{v«nqtm¡)}'k®pbHty}¤ l{m}'kvkctm{yn3Oe ¡£°ty^b
{m}'p4tyb{vk¸b:cAC1:ADd9;53AKebD:>C9;:f74gh'ebd??Ki8j:k4ElBg9`mn:AC1lo&7p:<h:k89`mn:ACF749;:<:=4?>?@8d9;P:k4
bi$:ACFlorqst9;Cu3a=¦¿}'{Ob,rnqae©)bq¸2bl{maÄpty¡£®tª³O}®{v}'ptmb{mkn.©)}.Ätm^b{m}.ptybaenouety^bl©)bn.ty}
n¡vNVbl{mbltgty^{v}'p'^pto±w+M«x/1yz5{4|9;{4}9K?Mebd97?7p:<u~w5P44h"9;:M49;53A:k98ebdi>4:
:cADd9;353AKebP:MÇ_¡£\nq{vty¡£ p©/n.{®©£}'kvkmbkepbty}¤{mn.}'a 2bl{vtmp{m«n¾ty¡£}'kc {vbonqtmb»«u¬ l{m}'kvk®ty{yn;O ^no¢.bQn
ac}'{mbkvbl¢'bl{mbb'N2b 5tc}'´ty^{m}'p.^ptItm^n.´tm^nqt®}.¦ l}''blkvtm¡)}'¬©£}'kmkvbkckvtmbacac¡)¤¦¿{v}'a n^¡).^°kmb
{ynqtmb.±g+¿ K/jCE=>?gl$u$AI{B~4v5C>C:ncF?>4:n9;:cADd9;353AKebP:=a§qbb¡)Hn.©)©Åacbonqµkmbl{v¢w¡£ bÁtm¡)acbk
Èr4bQ¡)ty^b{v}'ptybl{mkl¸:n.¡) l{mbn.kmb%}.¦Z¢.nq{m¡)n. baenou©)bn.ty}en®b'{mn.nqtm¡)}.s}q¦Bty^{m}'p.^pt±
]_^bnq2bl{%¡£k%kvty{vp ltmp{mbl´n.k¦¿}'©£©)}?³kl±¼ªSwb ltm¡)}.°4¸×³·b¡£ty{m}wp lbtm^bcae}wbl©·nqɳ·be'¡£¢.b¡¹tyk
{mbl{mblkmbtynqty¡£}'¤¡)stybl{mack}.¦|ne©)¡£bn.{gaen¾r¨ª©)pkg{mb lp{m{vb lbIb pn¾ty¡£}'9± bty^bl bkvtyn.«©£¡)kv^ty^bÄaen.¡)
ty^bl}'{mb5ty¡£ on.©·{mblkmp©¹tykI}q¦ty^bn.!b{Á«uÉkm^}³¡£tm^bH©£¡)§¤«!bltª³·bbl»]jzîty^{m}'p.^ptIn.´aen¾r¨ª©)pk
Ö9un.p}?¢¬b5r42}.btykl±²¼ª S4b 5ty¡£}'\¸S³·bs }'kv¡)b{®ty^b l©/n.kvk}q¦gb5tybl{mac¡)¡)kxty¡£ µac}4b©£knq\kv^}?³
2bl{m¡£}4¡) l¡£tªuÉ{mblkmp©¹tykÄty}''b5ty^bl{%³¡¹ty^#©)¡£§kÁ«!bltª³·bbl´ty^{v}'p'^ptÁn.aen¾r¨¯©)pkÁaenqty{v¡¹rÉbl¡).b¢qn.©)pbk±
¼ªS4bl ltm¡)}'8¸³Ob· }'kv¡)b{Åtª³O} ©)n.kmkvbkB}q¦kvtm}4 ^n.kvtm¡) ·ae}wbl©)kZ{mbl{mblkmbtm¡)Âty^bS{yn.}'aî!b{vtmp{m«nqty¡£}'k
{vbonqtmb«u¤ l{m}'kvkÄty{mn3Oe .±e¼ªS4bl ltm¡)}'|4¸×³Obe'¡¹¢'bns«{m¡£bl¦_©£¡)kxt%}.¦O¦¿p{xty^bl{ pblkvtm¡)}'kIn.Éb5rwtmbkv¡)}'k
ty^n¾tg n.µ«!b%tm{mbnqtybl n.©£}'cty^b%kyn.acbÄ©)¡£bkgn.s¦¿}'{_³^¡) ^¤nqn.©¹uwtm¡) n.©×¦¿}'{maÄp©)n.kgb,r4tmb¡)ty^}'kvbÁ}.¦
ty^bj«n.kv¡) n.kmblk+M}.{|nqtS©)bn.kvtSb5³½km¡£aÁp©)nqtm¡)}'acblty^}4kS«n.kvb}'{m}wp ltmk|}.¦9{mn.}'a an¾ty{m¡£ blk?/Æ on.
«2bb,r!b 5tybl9±
*eQlZ=× Z Z4!Á
"!$#%'&(#*)+-,$./
hj}.p'^©¹uÉkm!bon.§¡£¸ty^bkm n.©)n.{Áaen¾r¨ª©)pk10xn.©£'bl«{yn"2e¡£kÄtm^bkvbac¡¨ª{m¡£kxty{vp ltmp{mbH}?¢.b{Átm^b{vbon.©|©£¡)b
³^b{vbI}'bÄ{mbl©/nq bkÂty^b®nq¡¹ty¡£}'µ«uQanr+¿b}.tybl438/jn.µtm^bÁaÄp©£tm¡)©)¡£ onqtm¡)}. «uQ©£pk+¿b}.tybl
5
/,±¼¯t¡)kty^b¦Mn. 5tÂtm^nqt
5
¡)kj¡£kvty{v¡)«pty¡¹¢'bÁ³±{±to±3 ³^¡) ^ nq©)©£}?³kÂ}'b%tm}b5rwtmb l©/nqkmkm¡£ onq©= l}' bltyk
}.¦·©)¡£bonq{Änq©)'bl«{ynty}tm^¡)k*¦¿{mn.acbl³·}'{m§:¸=n.É¡)Én.{xty¡£ p©)n.{aenqty{v¡¹r tm^b}.{vu'±c]_^¡£kkm n.©/nq{%kvbac¡¨ª{m¡£Q¡)k
b}.tyblY76+89;:/<=3><
5
^5¸³^bl{mb?689;:A@B6DCEGF
QIH
¡£k_ty^b{vbon.©9©£¡£b }'ac©£bltmbµ«uF
Q
¸ty^bblpty{mn.©
b©£bacbt¦¿}'{J3®± ¼ª¶³^nqt¦¿}'©£©)}?³k¸³·b¤³¡£©£©b}.tyb YK6LNML
89;:
<=3><
5
^ty^b kvblt}.¦%k,wpn.{mb aenqtm{m¡£ bk}.¦
¡£aeblkm¡£}'PO¤¡)´tm^¡£k®n.©£'b«{mn¸B³^bl{mbtm^btª³·} }'!b{yn¾ty¡£}'kQ3 n.
5
^no¢'btm^b¦¿}'©£©)}?³¡£acbonq¡)
³^bµn.©£¡£bty}ean¾ty{m¡£ blkpa
Y7RD3TS^VUXWY@ R UXW
3TS UZW
@B[]\_^ Y7R UZW
<`S UXW
^=<
Y7R
5
S^VUXWY@ a
bdcfegc
L R Ue 5 S e W
@h[i\"^
bdcfegc
L
Y7R
U
e+j S e W
^lk
m}'{Áac}'{vbHbltyn.¡£©)kI}.´ty^¡£k®n.©£'b«{yn¸B³^¡) ^¬¡£k®n.©£km} pkvb´¦¿}'{wR*}S#'pn.{mn.tyblbk®¡£°bltª³·}'{m§kj032F¸ty^b
{mbn.b{aenou{mb5¦¿b{ty}032×}'{H032F±
n o'qpsrut+.vwtx#
y
p{«n.km¡£ ac}4bl©× }'km¡£kvtykj}.¦nckv¡)'©)bkv}'p{m lbÄkvb¡)n. §qbltykty}n®km¡£'©£bÄbkvtm¡)nqty¡£}'s}¢.b{Ân®nqty^
aen.b%}.¦ZV {v}'ptmb{mkj¡£Qkvb{m¡£bkl±_]_^bty{ynqkmac¡£kmkm¡£}'}q¦Bty^bÄnq §.bltmk}.¦=ty^¡£k8dcm4d4>?{zn9"|¡£kgnqkmkmpaebl
ty}«2b%]jz½ }'ty{v}'©£©)bl9± &|n. ^µ{v}'ptybl{¡£kg{vb{vbkvbtybl «usnekm¡£'©£bÁkvb{v¢.b{ wpbpbq± &|n. ^ pbpbÁkmb{x¢'blk
ty^bn. §qbltykÁ}.¦ty^b{mb5¦¿b{vb lbË}?³n.k%³Obl©)©·n.kÄtm^}'kvb}.¦O}.ty^bl{ÄË}?³kl¸B³^¡£ ^´³¡)©£©·«!be{mbl¦¿bl{m{vbtm}n.k
>4d9K?H:<h} >Ë}³k¡£s³^nqt¦¿}'©)©£}?³k±'&|n. ^s{m}'ptmb{¡£kÂnqkmkmpaeblQtm}e«!bnQmB¼Vm y pblpb%¦¿}.{ty^bn. §qbltmk
}.¦×ty^bg{mb5¦¿b{vb lbË}?³±Æ]_^bFT2tm^Hn. §qblt}.¦Vty^bÂ{mbl¦¿bl{mbl bË}?³¥n.{v{m¡¹¢w¡)cn¾t pblpb1~B{vb p¡£{mbk·ty^bl{mb*n.
5K5d<56:`i~K4E{K>?8:<lo'
U
Y=T ^,±¼ª on.kvbI}.¦|n]mB¼Vm
y
{m}'p4tyb{l¸!tm^¡£kn.'.{mb'nqtyblµkmbl{v¢w¡£ bIty¡£acbÁ n.typ{mbk
«2}qty^¤ty^bc{v}4 lbkmkv¡)Qty¡£acb}q¦·tm^¡)k%n. §qbltÄ«u ty^bc{m}.ptybl{ÄnqÉtm^nqt%}.¦Sty^bc«nq §w©£}'Q}.¦O l{m}'kvk%tm{yn3Oe
n. §qbltyk_¡£tybl{m©£bono¢'bl«2b5tª³Oblbty^bÂn.{v{m¡¹¢.nq©:tm¡)acbÂ}.¦×n. §qblt T Fun.tm^nqt·}.¦9nq §.blt Ts¡£pbpb
~m±#]_^bae}wbl©_n.©£km} ¡£ }'{v2}.{ynqtmbk®km}.aeb{v}'n.'nqty¡£}'´bl©/nouwke«2b5tª³Oblb»{m}'ptmb{vk±]_^bs{m}'nqnqty¡£}'
b©)nou¦¿{m}'a {m}'p4tyb{~Æty}Ac³¡)©£©Å«2bn.kvkmpacblQty}e«!b*bltmb{mac¡£¡£kvty¡£ Inqs³¡£©£©×«2bbl}.tyblO UMW ±
]_^b®¡)pt{ynqtmbI¡£k* }'ty{v}'©£©)blÉ«u¤nH4u4n.ac¡) I³¡£}?³ kv¡*)lb.±Ä]_^¡)k*³¡£}?³ acbl ^n.¡£kma l}'ty{v}'©)k
ty^b®aen¾r4¡£aÁpaÕpaÁ«!b{*}.¦Snq §.bltmkkmbt«uµtm^bIkv}'p{m lbIty^n¾t*^no¢'b®}qt*«2blb¤n. §}?³©£b.b«uQty^b
bkxty¡£nqtm¡)}'V±
./t `--x$,+vp/tr*ox$t-r
Ö×bltR$8VtYcT ^®b}.tybsty^bsË}?³ÂÊq }''bkxty¡£}'¶¦¿bbl«n. §»km¡£'n.©'¡¹¢w¡)´¡)4¦¿}'{maenqtm¡)}'\}'\tm^bµkxtnqtmbµ}.¦
ty^bbltª³·}'{v§#kvbb«u#n. §qblt> T=±m:}.{%b,rn.ac©)bq¸{RgVtY=T ^ @¡£¦_b¡¹ty^bl{Á©£}'kmkÄ}'{ty¡£aebl}'ptIn.{mb
b5r4!b{m¡£b bÉ«unq §.blt TB¸2}.ty^b{v³¡£kmb>R$8VtYcT ^@³^¡) ^¤acbon.k*b¡¹ty^bl{©)}.kmk +B/j}'{Âty¡£aebl}'pt
+7w/,±
¼ªÄty^b·bltmb{mac¡£¡£kvty¡£ n.kmbq¸nqtBtm^b·tm¡)acb·}.¦ty^bO{mbl blty¡£}'®}.¦kv¡).n.©fRgVtY=T ^+Mbl¡£tm^b{Zty^b·{mb lbtm¡)}.
}.¦Zty^bn. §}?³©£b.aeblt}.¦=n. §qblt TB¸}'{ty^bb5tybl lty¡£}'s}.¦Z¡£tmk©)}'kvk}'{Oty¡£acb}'p4tE/5¸tm^b³¡£}?³îkm¡G)b
¡)kp!nqtmbQn. l}'{m¡)cty}®tm^b*¦¿}'©)©£}?³¡){vp©)b3a
YcT ^{@~Y; YcTFT ^l<RgVtY=T ^h^l< T < +xd /
³¡£tm^Qkv}'acbÄ¡£¡¹ty¡)n.©× }.¡¹ty¡£}' Y^{@ '±
y lbIty^b®kvb pbl bE_RgVtY=T ^ H
¡)k§}?³9¸×ty^bcnq«2}?¢'b®{vb lp{m{vb lb{vb©)nqty¡£}'¤'¡¹¢'bk*tm^brdcm4?4>?
³¡)}?³km¡G)b{m}w bkvk]Es Y=T ^ H ± }.tmbetm^nqt Y=T ^*¡£k%tm^b|ZbiD9"| 4
o:W:AC$??>?keb:=9; 9`m :ACrD>4
@;9"|si5lo4C:f9`mUeID>?@4: T«uItm^bkm}'p{v bq±]_^bÂn.kmkv}4 l¡/nqtmbcF?>4:<{Z³¡£}?³½kv¡*)lbj¡£k|«u®blÈ¡£tm¡)}.
[ @ Y 4^ Y=T ^{@ Y=T ^ k +ó/
bnqkmkmpaeb_tm^nqtÆty^b_{mbl¦¿bl{mbl b_³¡£}?³¶kv¡*)lbtyn.§.blk|¡£tmk¢.nq©)pblkÆ¡)engÈ¡£tmbjkvbltƳ¡¹ty^caen¾r4¡)aÄpa bl©)blaeblt
]± b*³¡£©)©×bl}.tmbg[W] @ ]±
bInq©)kv}Hn.kvkmpacbIty^nqtÂtm^bÁb5¢'}'©£ptm¡)}' }q¦ty^b%³¡)}?³kv¡*)lbI onq«2bÄb l}'ac2}.kmb ¡£ty}tª³·}^nqkmbk
³¡£tm^stm^b*¦¿}'©£©)}?³¡£{m}'!b{xty¡£bkpa
¡£ {vbon.kv¡)^n.kvb~+4/ oY YcT ^=< ^ FP YcT ^ <
bl {mbn.km¡£^n.kvbo+;/ ~Y; YcT ^l<N^ Y=T ^lk
¼ª%ty^b|¦¿}'©£©)}?³¡£¸³ObOn.©£©)}?³P²tm}gbl2blÁ}'Ánjkvb pbl b$E"! YcT ^ H
¸¾³^b{vb! YcT ^×'¡£¢.bkZty^b|ty^{vbkv^}'©£
ty^n¾t_kmbln.{yn¾tybktm^bkv©)}?³¨ªkxtn.{xt^n.kvb¦¿{m}'a tm^b }.'bkxty¡£}'4¨ªn?¢.}'¡£n. lb%^n.kmbq±|¼ªHty^¡£k_ on.kvb.¸tm^bnq¡){
Y; Y=T ^l<#! YcT ^^O¡£kp!nqtyblµnq }.{m¡£cty}®ty^b{vblÈblµ{vp©)b3a
Y=T ^+@I~Y$! Y=TF ^=<= Y=TF K^l<NR$8VtYcT ^^=< +F/
! YcT ^+@&%Y$! Y=TF ^=<= Y=TF K^l<NR$8VtYcT ^^=< +=6/
'jb{vbÄnq{mbtª³·}¡£bonq©× on.kvbk}.¦=n.{vtm¡) lp©)n.{¡)tybl{mblkvto¸³^¡£ ^s{mb{mbkvbtkv¡)ac©£¡¹Èbs¢'b{vkm¡£}'kj}.¦=]Bn.^}4b
n.Qhjbl} a
d'±|]jz²]=n.^}wb$a
%fY(! Y=TF ^=<= Y=TF ^=< ^ @ ! YcTF ^l<
%fY(! Y=TF ^=<= Y=TF ^=<`^ @ ) Y=TFTK^<
oY(! Y=TF ^=<= Y=TF ^=< ^ @ *+
,+-
[."Y YcTFT ^ j <= ] ^l< ¡£¦ Y=TF ^ /!$YcTJFT ^l<
Y=TF ^=< ¡¹¦+ Y=TFTK^@I ] < +Mkv©)}?³îkxtn.{xtE/
[."Y YcTFT ^ j b
021#354
<= ] ^=< }.tm^b{x³¡)kvb +M l}''blkvty¡£}'Qno¢'}'¡£9±/
oY(! Y=TF ^=<= Y=TF ^=<`^ @ k
4±|]jz¶hb}&aty^bkmn.acbÁn.knq«2}?¢'b%«pt_³¡¹ty^sty^b*¦¿}'©£©£}³¡£en.nqtnqtm¡)}. a
~Y$! Y=TF ^l<= YcTFT ^l<NB^{@B[i\"^ Y* <2) Y=T F ^;^=<
~Y$! Y=TF ^l<= YcTFT ^l<$B^@ k
'Âbl{mb.¸67)8 cn.9!$Y^gn.{vbIn.{mn.acbltmb{mk%n.4 Y^'@ '±¼ª¤tm^bI¦¿}'©£©)}?³¡£b5rn.ac©£bkl¸Å³·bI³¡£©)©
aen.¡)©£u l}'km¡£bl{jtm^b* on.kvb:) @ <;X4±
= ./t r*ox$t-r p/tx{p/-.
¼ª ³^nqt¦¿}'©£©£}³kl¸9³ObcnqkmkmpaebItm^nqttm^b®¡£pt"pblpbc¡)kgkynqtmp{ynqtmb +¿tm^bI}. kynqtmp{ynqtmb¤ onqkmb® onq «2b
}'km¡£b{vb¶nq©)}'¤tm^bkynqaeb©£¡)bken.k®b5r4©)n.¡£b»¡£?>?/5±#]_^b¬ty^bb5tª³O}.{m§´«!b^no¢.bkn.kcn ©£}'kmbl
bltª³·}'{v§!¸4ty^bgtm^{m}.p'^p4t}.¦9³^¡) ^'¡¹¢'blkOty^bÂaen¾r4¡)aen.©2{ynqtmbnqtS³^¡£ ^tm^bgkv}'p{v b n.Hkmbln. §qbltmk
³^¡£©)b%§.blb¡£tm^bkm}'p{m b%«pIN2b{kxtn.«©£b$0õ 2ó±
Ö×b5t
U
Y=T ^_«!b*ty^bty¡£acb%nqt³^¡) ^Qn. §qblt? TÉkxtn.{xtyk¡¹tykÂn.''{vbnqtmbkmbl{v¢w¡£ bÁ}.Q{v}'ptybl{~W+ty^¡£kj¡)k
ty^b*tm¡)acb*³^bsty^¡£kn. §qblt¡)k^bn.Q}q¦Bty^b*©)¡£b³¡£tm^¡)ty^b%kvbltj}.¦=n. §qbltykÂ}.¦Zty^b{mb5¦¿b{vb lb%Ë}?³1/,±
INPUT
ACK(n) W(n) WINDOW CONTROL
ROUTER 1 . . . . .
SOURCE DESTINATION
ROUTER K-1
Ö×b5t
U
Y=T ^@
U
Y=T ^ j U
YcT ^«!bÁtm^bÁty¡£acbI³^b¤nq §.blt T´©£bono¢'blk{m}'ptmb{~n.©£blt?;YcT ^ ±
Ö×blt<Q«2btm^b |ZbiD9"| 4
jh'eC4E4>?i7pu~eID>?@4: T j
'¸B³^b°¡¹tÁ¡£kIkmblt®«u#tm^bkv}'p{m lb.±¼ª
'bb{ynq©F¸<*nqw[w+Mb5Èbcnq«2}?¢'b/=}}.t l}'¡) ¡£b.±Æ¼¯¦tm^bOkvb pb b1E H
¡£k§}?³9¸'ty^blE
U
Y=T ^ H ¸
~ V´¸CT'¸kmnqty¡£kvÈbkty^bb pn¾ty¡£}'kga
KY=T ^{@ FYcTF
b ^ 5 O
M <
U
Y=T ^{@
U b
Y=T ^ 5 O U b MU 3
U
Y=TF ^
5 U
YcT ^=<~ @ < k k k <dV k
¼ªty^¡£kac}wb©M¸2tm^bÄtm{yn.kvac¡)kvkm¡£}'¤}.¦Sn. §kg¦¿{m}.a tm^bIblkvtm¡)n¾ty¡£}'ty}ety^bIkv}'p{v bI¡£k{mbl{mblkmbltmb¤«un
km¡£ac©)bebl©/nou O
M
± y b® n.É{mb{mbkvbtty^¡£k«n. §³On.{m#{m}'ptmbcn.knkmbwpb lb}.¦S{m}.ptybl{mkkm¡£ac¡)©)n.{ty}
ty^n¾tÂ}q¦=tm^b*¦¿}'{v³On.{m{v}'ptyb*³¡¹ty^s}'©¹ukm©£¡£'^tÂac}w¡¹È onqtm¡)}.kÂ}q¦=tm^b«n.km¡£ ac}4bl©F±
bblÈb! rY=T ^{@ Y"
b
Y=T ^l<#
_
Y=T ^l< kk<$ 1Y=T ^h^&% 6 b M
89;:
¸nq
'wYcT ^+@zY" ,Y=T ^l<( ,Y=TFT ^=< kk<( oY=TF[ ] j ^^)*%6
*+
0-, Mb
89;:
k
]_^b%©/n.kxt¢'b 5ty}'{_³¡£©)©×«!b{mb5¦¿b{m{vbty}n.kty^boi:k4H{?>4:`9;·¡)³^nqt¦¿}'©£©£}³kl±
Ö×b5t/.
U ¸ ~!% EG < kk<d[W]
H
¸B«!b.¡£¢.b´aenqtm{m¡£ bkÁ}.¦6 M
89;:
±&LOb©£}?³¸nY0.
b1 . _
13242421 . 0 ,
^*b}qtybkÄty^b
«©£}4 §aenqty{v¡¹r%}q¦6 5+
0 , M
*+
0 ,
89;:
¸¾³^b{vbO«©£}w §wkBn.{mbS}.¦km¡G)bV76nV´Çn.©£©«©£}4 §kÆnq{mb|b pn.©ty}jty^bSaenqty{v¡¹r98s}.¦
6 M
89;:
³¡¹ty^n.©£©¡£tmkSblty{m¡£bk·b pn.©tm}QF
Q
¸«pt|¦¿}'{tm^b_È{mkxtO©£¡£b}.¦V«©)}w §kS³^¡£ ^¡£k:.
b
<3.
_ < k k k <3.
0 , ±
;SÍ #< 0ìµn¾r¨¯©)pke{vb{vbkvbtnqtm¡)}.I2= m,:ACo4uK4:k4l rC:==u 4lWeb:=u>Bbi mo:ACoK$?pC4>?&9`m
h'eC4E4>?i>|ZbiD9"| 4
?1E H
@BAC>U:AC4:ACi:`41{?>4:`9;d&'wY=T ^Mp:<cmEuB:cACm9;9"|Z65wl$eb6
l$:<Ev,d?>4D4d4>?Hd4G:=9;ED
'wYcT ^+@IRGF
1 354 Y=T ^ 5
'BY=TF ^=<WT < +/
|fAC4dG'wY^@ Y< kk<`^
)
bi
R b
Y=T ^ @ YH. Y=T ^3I.J=YcT ^ 18 1kk1
8U^ 3LK<
R _
Y=T ^ @ YH. Y=T ^ 1. J Y=T ^ 18 1kk1
8U^ 3LK < k k k-<
R 0 ,
Y=T ^ @ YH. Y=T ^ 18 1kk 18 1. JY=T ^^3LK k
=?:AC?KZm9;ElPG;(>M. Y=T ^wbi.
J
YcT ^8?15{47puD
Y0. YcT ^^VUZW @ NO
U
e(P W e
YcT ^ j O U b
e(P W O e M
e(Q b < m~RP <
F Q < m~ <
YH.J=Y=T ^^dUZW @ N O U e(P b
Y7O
e b M e+j
e Y=T ^h^
j
O
M < m @ V <
F Q < m V <
bi K :ACW ?pIdl$:=4vr9`mHilo4I49;~V\[F]?|Z:cAj:B4C:=E?B$?pI:k9>F
Q
7pP: m9;:AC9KKg9`m
:cAC m9;El K Q UMU > ~ @ < k k k <?VtYc[ ] FT ^#>|fAD>?Ad8f$?p :`9
?9K9`m
]_^b{m}w}.¦Z¡£k_¡)acacb¡)nqtmb¦¿{v}'aty^b*uwnqae¡£ kblkvtnq«©)¡£km^bQ¦¿}.{Oty^b
e
YcT ^·¢qn.{v¡/n.«©)blk³^bsb5r4n.¡)
ty^baen¾r¨ª©)pkj{v}4p lt8+/_ l}4}.{m¡£nqtmb*«u l}4}.{m¡£nqtmb.±
HÍ < yW:}:cACn4{4x9`msdkebd?K4C:J:=9;riD9?eb:kiAC4d(>"9giF4d4>?1h4:cn744:| ?4HeID>?@4:c1bi
d4:<hI4l:=:`iHeID>?@4: =d$eIE:<>4DG#>+| 1|Z l$;@9~iF4d4>?744:| ?4kmblQ{mnqtyb>×ty^{m}'p.^pt
9;'}4}wp4t g
!$#*Bt++t#%p*to
'Âbl{mb¡£k_n.b,r©)¡£ ¡¹tnqtm^³¡£kmb*b5¢'}'©£ptm¡)}'}q¦×ty^bnqtybl{O¢'bl lty}.{_n.Htm^bg³¡£}?³ kv¡*)lba³·btn.§qbV @4¸
[F]Q@ n. Y
b
YcT ^l<
24242
<`;Y=T ^^ @ YV < <EXf< < ^¦¿}.{In.©£©T=± bH }.km¡£b{Inµ2bl{m¡£}4¡) e³¡)}³ km¡G)b
bl¢.}'©)p4ty¡£}'+ ³^¡) ^Q¡)k_tm^nqt}.¦=]jz¶]Bnq^}4b*³¡¹ty^}.ptjkm©£}³ kvtyn.{vt¸ l¦Ô±>/4a
Y <#
b
<#
_ < k k k?^+@zYV < <?X/<EX/<EXf<<<<<< < <?X/<?X/<?X/< k k kJ^=k
# packet sent
1(1) 2(1), 3(2) 4(2) 5(2), 6(3) 7(3) 8(3) 9(3), 10(4) 11(1)
(vn)
arrival time
departure time
packets ACKs (wn)
RTT 4 RTT 3
RTT 2 RTT 1
1(2) 2(2) 3(3) 4(3) 5(3) 6(4) 7 8 9 10(1)
m}'{g¡)kxtn. b.¸Zn. §qblt b5r4!b{m¡£b bkÁnH³¡)}³ km¡G)be}.¦:A@¸Zn¦Mnq lt*ty^nqt*³Obebl}.tybCY^
}' ty^bIÈ'p{mb3aÂtm^¡)k*acbn.k*ty^n¾tty^bcnqac¡)kvkm¡£}'¤}.¦Sn. §.b5t tnq§.bk©)n. lbcnqtty^bIty¡£aebI³^b¤ty^b
n. §}?³©)bl'acbt*}q¦Bnq §.blt!1F"A@#®¡)k{mbl bl¡£¢.b9±
%$ ./t x$p/-.Do'x ro'x$t-r p/t`--x$,$+v
&')('
< * Í Í ,+%-.+Ml+M0/ ÍÍ ÒZZ
]_^b%bltmb{mac¡£¡£kvty¡£ Áac}wb©2¦¿}'{ty^bb5tybl lty¡£}'Q}.¦B©£}'kvkmbkÂn.ty¡£acb}'p4tyk¡)k'a
R$8VtYcT ^+@#1~Y"<
b < 'wY=T ^^lk +F/
'Âbl{mb 'wYcT ^|¡)kSty^bÂb p¡¹¢.nq©)bl b* l©/n.kvk}.¦9tm^bgnqtybl{·¢'bl ltm}'{H+MblÈbl¡)HÖÅblacand /|¦¿}'{|ty^bgb p¡¹¢qn.©£b lb
{mbl©/nqtm¡)}. a '32 ¡¹¦g¦¿}'{en.©£©~m¸ ' U @ U
j54
¦¿}'{ckm}.aebs }.kvtyn.t
4
¸·³^bl{mbn.k <
b
¡)kcty^b³¡£}?³
b5r4!b{m¡£b bµ«un. §.b5t1 T=± 'Âbl{mbÄn.{mbnI¦¿bl³ «n.kv¡) %b5rn.ac©£bk'a
Í
Z
Í Ò *Ñ
o_Ò
Í Í
.+
Ñ -
Âkmkmpaeb·}'b| onqÄblp lb·kv}'acbSblkvtm¡)aenqtmb<;s ]KY=T ^9}.¦4tm^b| p{v{mblt
«!}.tmtm©)blb §kvb{v¢w¡£ b%{ynqtmb¡)ty^b%bltª³·}'{m§:¸!n.skm}'acbbkxty¡£aenqtyb Y=T ^O}.¦Zty^b p{m{mbltÂ{v}'pty{v¡)
ty¡£acb.¸w«2}qty^c¦¿{m}'a Y
b < 'wYcT ^^,Çwtm^b¡£tSaen.§qbkOkvbkvbgty}%kvtynqtybty^nqtS}'bjbltmb ltmkn~+M l}''blkvty¡£}'x/
©£}'kmk_³^blQty^bÄno¢.b{ynq'bÄkvbs{yn¾tyb F 1 3"4
{vbon. ^bkÂtm^b«2}qtmty©£bb §{yn¾tyb.¸n.acb©¹u
Y D^RgVtY=T ^+@&+¿]Bn.^}4b/l<+ +Fhb}6/l<
¡£¦
b
YcT ^
] Y=T ^ k
Í Ñ!Í Ñ4Ð Ò Í Í .+Ñ - ¼¯¦=ty^bl{mb¡)kjn®aen¾r4¡)aen.©×«pINVbl{ on.nq ¡¹tªu}.¦
U
¦¿}'{tm^b{mb5¦¿b{mbl b
Ë}?³ }.Q{v}'ptybl{~m¸tm^bs¡£tjaen.§qbkjkmbkmbty}ekvtn¾tyb*ty^n¾t
Yx^ RgVtY=T ^+@ +¿]Bn.^}4b/l<+ +Fhb}6/l<
¡¹¦q ~ V < U b
YcT ^ j O U b MU I
U
YcTJF
U
^=k
}qtybgtm^nqt_bl¡£tm^b{
U
[W]¡)H³^¡) ^s on.kvbgty^b¢.nq©)pblk_}.¦
U b
Y=T ^F
U
Y=TiF
U
^· onq«2b{vbltm{m¡£bl¢'bl
¦¿{m}.a 'BY=T ^¡)bbl9Ç9}'{
U [F]l¸9n.Qty^bl}H©£}'kmk on.µbl¢'bl{*}4 l p{j¦¿}'{ty^bÄ{mbl¦¿bl{mbl bIË}?³}'
{m}.ptybl{'~v±
+ ÍÑ ÅsÒ Í Í .+Ñ - ¼ª ty^¡£k* onqkmb.¸×tm^bI¦¿p 5ty¡£}' 1Ãn.©£km}n.ac¡¹tyk*ty^bI¢.nq©)pb! $oY=T ^}.¦Sty^b
ty¡£acb{Ŧ¿}'{×n. §qblt{Ten.kZn.Ánq¡¹ty¡£}'n.©n.{v'pacbtÇ.ty^¡£k×¢qn.{m¡)n.«©£b|¡)kZ«p¡£©£tŦ¿{v}'a ac}?¢4¡£gn?¢.b{mn.'bk
}.¦Zty^b{vb lb¡£Hh=]_]"ìkj«un®{mb lp{m{vb lbÁ{vb©)nqty¡£}' +Mkvbb~0£d32Ån. 0£dK 2 /5±
Y #"x^RgVtY=T ^+@ +M]=n.^}wbK/l<B +Mhjbl}6/l<
¡£¦ FY=T ^F YcT ^ j O M
$ $,YcT ^=k
S4¡£ b9 Y=T ^@ WY=TF
b ^ j O
M
¸tm^¡)k l}'¡¹ty¡£}' on.sn.©£km}®«!b*{mb5ty{v¡)b5¢'bs¦¿{m}'a Y"<
b < 'wY=T ^^
nqt|©£bon.kxtS¡)cty^b n.kmb_³^bl <
b [ ] +¿¡)c onqkmb
b @ [ ] ¸}'b_ac}'{vbkvtybl}q¦2tm^bnqtybl{Æ^¡£kvty}.{vu
¡£kj¡£¦Mn. ltblbblx/5±
; % Í Í +F Í + Í Ñ
'Âb{vbI¡£k*nHac}4bl©=¡£ty^bIkyn.acb®kv¡){v¡£t*n.k +'&%/}'{+(&%/«pt
km}.aeb5³^nqtBkm¡£ae©)bl{±B¼ªÄ on.kvb·}q¦{ynq}'aîkvb{v¢w¡£ bSty¡£aeblk¸'¡¹tZaen.§.blkBkmblkmbSty}Ân.kmkvpacb·tm^nqt=njn. §.b5t
}.¦tm^bÁ{vbl¦¿bl{mb bÁË}?³b,r!b{v¡)bl blk©)}'kvkn.:Êq}'{ty¡£acb}'ptg¡)µ on.kvbÁ}.¦Æ©)n.{v'bÁbl}'p'^n.''{vbnqtmb
kmbl{v¢w¡£ bÂtm¡)acbj}'e}'b}.¦Vtm^b{m}'p4tyb{vk¸w}'{Æ¡£ onqkmbj}.¦V©)n.{v'bb}'p'^kvpa }.¦V¡£tmkOn..'{mblnqtyblckmb{x¢w¡) lb
ty¡£acbk'a
)+*-,.
¨ª]=n.^}wb RgVtY=T ^+@B<¡£¦ ZY=T ^&%0/$<A}.ty^bl{v³¡£kmb <
³^bl{mbiZY=T ^@ Y
b
Y=T ^l< k k k-<`-FYcT ^^nq³^b{vb!/î¡)k*n lb{vtyn.¡£Ékvp«kvblt%}.¦{6
b5r4{mblkmkv¡)Q}'b
}.¦9tm^bÂn.«2}?¢.bg{v}'2bl{vtm¡)blk+Mbq±ì±
O
U"
U
21 ¦¿}'{|ty¡£acb}'p4t}'{
U
I
U
¦¿}'{Skm}.aeb~m¸¦¿}'{|©)}.kmkO l{mbnqtybl
«usn®©/n.{v'b* {v}'kmkty{mn3Oe }'km}'acb{m}'p4tyb{b5ty .±/cn.
)+*-,.
¨Ôhb} R$8VtYcT ^+@
*+
,+-
+i< ¡¹¦DZY=T ^:%43{<
i< ¡¹¦DZY=T ^:%65J<
< }.tm^b{x³¡)kvb <
³^bl{mb73´nq85Ãn.{vbkmp«kvbltmkg}.¦ 6
¡£ty^bkynqaeb¢'bl¡)Qn.kjn.«!}?¢'b.±
HÍ
& =? |fAI:xm9;9"|f(>{| A|Z |u 8;?4DloH:AI::ACBiD4:k?>4:<9; 9`m9K?gI4:JC:?9;6(>
blo4u~:AI: :ACcF?>4:s9`mH:cACg9K?9`meID>?@4::9 T :k4ElB9`m?|ZbiD9"| 4
gB4eebiMmEd9;lzeID>?@4:
9 T j
9; o ADH9`m>?9;PdKB 4eebd9'l$:=9;. >?9;lWeIEK9;\:k9 |fAI:ZAI4eeC4IwcF?>4:={4u~{K=
:cACg:=EebBi eb>:kHlo?>?AIC4li
&')('& Ñ
Zl+M /
ÍwÍ ÒÅ=
¼ªtm^¡)kSkmbl }'Hn.eac}'{mbj'blb{mn.© on.kvb.¸ty^b¦¿bbl«n. §ckv¡)'n.©)kE_RgVtY=T ^ H
n.{mbjn.©£km}¦¿p 5ty¡£}'}.¦2km}.aeb
{yn.}'a 2bl{vtyp{m«nqtm¡)}.kI{mbl{mblkmbltmb»«u°n.°¡M±ì¡M±9±(E"< H
¨ó¢qn.©)pb´{mn.}'aÀkvb pb bExY=T ^ H
±¤s}'{mb
{mbl ¡£kmbl©£u.¸U+M/O¡)k{vb©)n. blµ«u
RgVtY=T ^@Y"<
b < 'BY=T ^=<xYcT ^h^l< + /
³¡£tm^Y
b < 'BYcT ^=< ^+@1~Y"<
b < 'wY=T ^^2¦¿}'{9«!}.tm^*]Bn.^}4b|n.Ähb}Ânq9¸?¦¿}'{9]=n.^}wb Y"<
b < '8Y=T ^l<`^+@
¸³^bl{mbonqkj¦¿}'{hb}
Y
b < 'wYcT ^=<`^{@ N
+]< ¡¹¦ 1oY
b < 'wYcT ^h^O¡)k?%}'{+
]< ¡¹¦ 1oY
b < 'wYcT ^h^{@B]k
bÂb}.tyb tm^bg{v}'«n.«¡)©£¡£tªuctm^nqt xYV ^{@±]_^bg onqkmb³¡¹ty^@BÄ©£bon.kO«n. §®tm}%tm^bgb5tybl{mac¡)¡)kxty¡£
km ^blacbÁblkm {v¡)«!bµn.«!}¢.b.±
]_^¡)kekvtm}4 ^nqkvty¡£ sae}wbl©_¡)k®ty}É«!bs l}'acn.{vb\tm} ty^nqte}.¦B0¹d?32F¸S³^bl{mbQnÉ.©)}'«n.©©£}'kmke{m}.«n.«¡£©)¡¹tªu
¡)kepkvb\tm}# n.tmp{mb«!}.ty^»{yn.}'a nq §.blt©£}'kmkvbkHnq\©£}'kvkmbkpbty}É }.'bkxty¡£}'9±»¼ª² l}'ty{ynqkvto¸·¡)
ty^¡£k*{mb5Èbl kvty}w ^n.kxty¡£ ®ac}4bl©F¸2ty^blkmbItª³·}aebl ^n.¡£kmack%n.{vbIkmbln.{yn¾tyb©¹ubkm l{m¡£«2bl ag{mn.}.aÓn. §.b5t
©)}.kmkmblk l}'kvtm¡£tmptybsn.»¡M±ì¡M±ìV±»{m}w bkvk¡£bl2blblt}.¦gn.©)©_}qty^bl{ebl©)blacbtyk}.¦Âtm^bbltª³·}'{v§¬n.\n.{mb
on.4typ{vb«uty^bkmbwpb lbiECY=T ^ H
+¡£kty^bHty^b*{m}'«n.«¡£©)¡¹tªutm^nqt_nIn. §.b5t¡)k_©£}'kvtpbgtm}®{yn.}'a
2bl{vtmp{m«n¾ty¡£}'k?/,¸³^b{vbon.kj }.'bkxty¡£}'µ«n.kmblQ©£}'kmkvbkÂn.{mb n.typ{mbs«uty^b 1¦¿p ltm¡)}'V±
s}4bl©)kZ³¡£tm^®{yn.}'aîty¡£acb}'ptmkB¡£I©)n. bO}.¦"+M}.{B¡£®n.¡¹ty¡£}'Átm}6/×{yn.}'a©)}'kvkmblk on.Á«2b· }'kv¡)b{mbl
n.©£}'®ty^bkmn.acbÄ©£¡)bk±
#Vt+,$# xo' Vq& o'x p'.t%)!$%p
&' '< + #*+ Í Ò\Ò Î -Å ,+M
m}'{Ätm^bkmn.§.b}.¦bon.kxub,r!}'kv¡£tm¡)}'V¸³ObH³¡£©)©|È{vkvt®blkm l{m¡£«2bHtm^b'©£}'«nq©·uwnqae¡£ kI³^b°aen.§¡)ty^b
n.{v}or¡£aenqty¡£}'´tm^nqt8[ @ <Q¦¿}.{Án.©£© TB± be³¡)©£©Skmbb©/nqtmb{Ä}'^}?³ tm} }'{v{mbl ltÁtm^¡£k±Âbl{Ätm^¡)k
km¡£ac©)¡¹È nqty¡£}'9¸Sty^b}?¢'bl{yn.©£©_uwn.ac¡£ ke¡)k® l}'kvtm{mp 5ty¡¹¢'b3aQ¡¹¦g}.b§}?³k Y=TF ^In.L'BY=T ^,¸Æty^bl
}'bÄ on.Q }'acptmb RgVtY=T ^_¦¿{v}'a b¡¹ty^b{+M/_}'{w+%/5Ç:ty^¡)k¡)styp{vkn.©£©£}³kÂ}'b%ty}blÈb Y=T ^n.
^b bW[%pkv¡)r+xdK/|nq+F/5±{m=¡)nq©)©¹u'¸ty^bg§}?³©)bl'bÂ}.¦ < @[%n. 'wY=T ^Æn.©)©£}?³kO}'bjtm}Ä l}'acptyb
'wY=T
j
K^|ty^n.§kOty}r+/,± bÂkmpacaen.{m¡G)btm^¡£k¡)Htm^bg¦¿}'©£©£}³¡£Itm^b}'{vba³^¡£ ^s{vbl¦¿bl{mkOtm}Áty^b¦Mn.ac¡)©¹u
}.¦·anrw¨¯©£pkÄaenqtm{m¡£ blk R
U
Y=T ^5¸}T ¸{ ~ [ ] ¸ZblÈbl¡£Ö×blaeaen¤dnqÉtm}ty^b®¦¿p 5ty¡£}'kA
n.#b5Èbln.«!}?¢'b.±
ÍÑ Í < biD48:cACm9;d<5P9;65&;?4PlWeb:=9;I(>:ACgK$?px4>?$9`mB{?>4:k9;d E'BY=T ^=<= Y=T ^ H
p:<c?
:cACgd?>4DE?4>?gd4G:=9;
'wY=T ^@BR
b
"!Y=T ^ 5
'wY=TFTK^l< +M/
Y=T ^{@I$#d Y=TF ^=<%Y; Y=T F ^l< '8Y=T ^l<CY=T ^h^&{< +M/
T >|Z:cA\C:<=Z>?9;bi:=9; 'wY^@ Y/< kk<`^
)
bi Y^@ G =? :AC?Ko$?pI:<9;I ExYcT ^ H
$
i E"< H
k{;Ci&K$?px4>?~dkebd?K4C:<65hbiD9;l 9K?K?(')xY=T ^ >;K~:cAC4drd,9j4C>?A
9K?K?*
HÍ
?p :=9;I ' *8bi ' *Bd5{4~AC4dM,:ACs4lWeb?4:U>;K|fAC4d M9;:UmED>4:=9;
9`m! YcT F4 ^Hbi>|fAC4d W9;:ZmED>4:<9;9`m $$oY=T ^ =d\9;iD41:`9gAIbiIM:ACs5P44h >;K(>9;
?AC9;PGi\9`m$>?9;DdK$iir:cAC~4{9;P:=9; $?pI:=9;I m9;w:AC{;E=7p? ! Y=T ^$bi! $,YcT ^B:k9j:cAC?KB:| 9
d?>4PEd4>?gd4G:<9;I
]_^bbwpnqty¡£}'k¡£H]_^bl}'{mblaÕdgn.{mbjty^b«n.kv¡)kO¦¿}.{Stm^bn.©£'bl«{yn.¡£ gkv¡)aÄp©)nqty¡£}'km ^bacbn.©£©)pbtm}I¡)ty^b
¡)tm{m}wp ltm¡)}.9±S4¡) bgtm^baenqty{v¡) lbkR
0 1 354
Y=T ^Sn.{mbg}.¦×¡£acbkv¡)}'&V\[W]¸n.km¡£ b}.©£uaenqty{v¡¹r¨ó¢'b 5ty}'{
{m}wp 5tykÄn.{mbc{vb p¡£{mb +M¡£n.¡£tm¡)}.#ty}ty^be l}'acptynqty¡£}'}q¦Oty^b] nq 1æ¿p lty¡£}'kl¸Ztm^be }'kxtÁ}.¦
³^¡£ ^É¡£k^bl{mbIb'©£b 5tybC/5¸×}'bÄ on. kv¡)aÄp©)nqtybItm^bÁ l}'ty{m}.©)©£btm{yn.kvac¡)kvkm¡£}'¤}.¦ T´n. §qbltmkty^{v}'p'^ n
bltª³·}'{v§µ}.¦ V {v}'ptmb{mkg¡) X;TZY<V\[W]?^ _g}'2bl{ynqtm¡)}.kg}'nkm¡£'©£bÁ{v}4 lbkvkm}'{l±]_^¡£k on.µ«2bÄkm¡£'¡¹È on.tm©£u
{mblp blQ³^blµpkv¡)etm^b*¦Mn. ltty^nqt_ty^baenqtm{m¡£ bkjn.{vb¡)¦Mn. lt p¡¹tyb%kmn.{mkvb.±
&' '&
.Ò Î -Å ,+M
¼ª}'{vb{*tm}sbkm l{m¡£«2bety^bcb,rnq ltÄuwn.ac¡) lk,+¿n.acb©¹u ty^nqt³^b{vb}'be}4blk%}.t%anq§.bcty^bckm¡£ac©£¡£È¨
onqtm¡)}. [µnquwac}'{vbK/5¸B}'bkv^}'p©£°§.blb´tm{yn. §¤}.¦tm^b^¡)kxty}'{xu}.¦Oty^b{mbl¦¿bl{mbl b³¡£}?³km¡G)b
blÈb ¡£ >,w±õ±ÂÖ×blt YcT ^@ Y; Y=T ^l< k k k <= Y=TJFt[ ] j ^^_«!bÄty^¡)kÂ^¡)kxty}'{xu'¸!³¡£tm^ty^bÄ }'¢'blty¡£}'
Y ^+@ j¡¹¦ '±]_^bh'eC4E4>?i |ZbiD9"| 4
* ¡£k|ty^bl}'«4tn.¡£be«uc¡£ §w¡£%ty^bj¡)tmb'bl{Sn.{vt
}.¦tm^bHn.{m}'{m¡)nqtybe }w}'{m¡)n¾tybe}.¦Otm^b Y=T ^¢.b ltm}'{±6'jb{mb¡)kty^b'blb{v¡) n.{vtÄ}.¦tm^be{m}w blp{mb
n.©£©)}?³¡£}.b*ty}ckmbl©)bl ltjty^b%n.{m}'{v¡/n¾tyb }w}'{m¡)n¾tyba
Q@ Y=T ^
Y]@ L D^
Y< YcTF
j ^$@?@ YcTF ^
j
K^
]_^¡£k{v}4 lbp{vb.¸³^¡£ ^½¡£ketm^nqtety}«!bspkmbl¶p{v¡)Éty^bQ¡) {mbn.km¡£´^n.kmbs}.¦tm^bs{mbl¦¿bl{mbl bµ³¡£4¨
}?³¶kv¡*)lbÂ{v}4 lbkvk¸wkvtyblackS¦¿{v}'atm^b}'«kmbl{v¢qnqtm¡)}'cty^nqtR ¡£k|b pn.©tm} Y=T ^ g¡¹¦!ty^b_³¡£}?³½km¡G)bj}wbk
}.tg ^n.'bÄp{v¡)ty^bty{mn.kmac¡£kmkv¡)}' }q¦Æn. §qbltA TB¸2n.Qty^nqtjty^bÁ¡£km l{mbn. luQ«!bltª³·bb YcT ^
n. <I¡£ l{mbonqkmbkO}.¦Å}'bÂp¡¹tbonq ^Hty¡£aeb Y=T>F! ^ ~xpackOp9±Æ]_^b{v}4 lbp{mbgtm}I«2bÂpkmblH³¡£tm^¡£
2bl{m¡£}4k³^b{mbty^b³¡£}?³îkv¡*)lbÄb {vbon.kvbkÂb!bkÂ}'tm^b*¢'b{vkm¡£}'}.¦Zty^b%{m}.tm}4 l}'©F±+m}'{_¡£kxtn. lb.¸
¡)®tm^b_]Bnq^}4bO on.kvb.¸}'bkv¡)ac©¹u®{vbkmb5tykÆty^b" ¢'bl ltm}'{ty}$YV < k k kq< ^=bn. ^®ty¡£aebtm^b³¡£}?³¶bl {vbon.kvbk±
-gbltyn.¡£©)blµb5rn.ac©£bkgn.{mb*kxtyp¡)blµ«!b©£}³±
-Âb}.tmb <(@$# Y YcT ^^Ity^¡)keaen.¡£± Âb{cty^b¦¿}'{vb'}'¡£#n.kmkvpacty¡£}'kl¸Oty^bQkvb pb b}.¦
¢'bl lty}.{mk?E'wY=T ^l<% Y=T ^ H
kynqtm¡)kxÈbkÂn®{mb lp{m{vb lbÁ{vb©)nqty¡£}'}.¦Btm^b¦¿}'{va
'wY=T ^@BR&
('
b dY=T ^ 5
'wYcTF ^l< +xdo/
Y=T ^@*) #+ Y=TJF ^=<%,nY Y=TF K^l< '8Y=T ^=<xYcT ^h^&{< +xd.d /
T'¸³¡£tm^¡£¡£tm¡/nq© }'¡£tm¡)}' 'wY^{@zY/< kk<`^
)
¸¦¿}'{|aen.¡£'k-)n..,ɳ^¡) ^nq{mbacb{mbjb5rwtmbkv¡)}'k
}.¦Åty^b? n. 1 aen.¡).kty}Ity^b*^¡)kxty}'{v¡)blk}.¦Åty^b¢qn.{v¡/n.«©)blk_pbl{_ }'kv¡)b{yn¾ty¡£}'|+¿b.±±)Y/ YcTF
^l< k k k?^
b @ 0 YcT ^
b
@ YcT ^$@ ~Y; Y=TF ^=< k k kd^n.¤¦¿}'{> ~ z[F]l¸:)\Y Y=TF ^=< k k kd^ U @
1 YcT ^ U @ 1 YcTF ^ U b
@ Y=TF(~
j
K^/5±
¼ª³^nqt_¦¿}.©)©£}?³k¸ty^bb5¦Mn.p©¹tjn.kmkvpacty¡£}'s³¡)©£©×«2b*tm^nqt}.¦Bkm¡£ae©)¡¹ÈbQuwn.ac¡£ k±
&' '
Z Ñ % #× -=Ò ;ÆÎ - Ñ²Í Ñ - Í -2
]_^bI¡£kvtyn.tn.b}'pkÂty^{v}'p'^ptgËp ltypnqtyblkg¦¿}'{mb5¢'bl{pb%ty}tm^bIn.n.tn¾ty¡£}'µ}.¦Bty^b%³¡)}³ n.Êq}'{
^n..bkÆ¡£Áty^bO {m}.kmkBtm{yn3Oe ¡£Áty^b{m}'p4tyb{vk±fL·uÁblÈ¡¹ty¡£}'9¸'tm^bFlo$:cADd9;353AKebP:2c}q¦ty^bO }'ty{v}'©£©)bl
}'b 5ty¡£}'µ¡£k_ty^b 9;65o:k4El {4565j9`m:cACgI4:C:?9;6H:ADd9;53AKebD:M¸n.acb©¹uty^b©£¡)ac¡¹t
2@ [
Q
T
FYcT ^ @ [
Q
T
O
P b Y WYb^ F FYiFTK^^
< +xd?/
³^b¤¡¹t*b5r4¡£kvtmk±%]_^¡)k*¡£k*nnqtyp{mn.©BblÈ¡¹ty¡£}'¤'¡¹¢'bl¤tm^bÁ¦Mn. 5tgtm^nqt*}'p{gac}4b©Baen.§qbk}H¡GN2b{vb lb
«2b5tª³OblbkvbQ{ynqtmbn.s'}w}4pto±
]_^b%aen¾r¨¯©)pkHu4ebP9;{~h'eC9;4C:}.¦Zty^bkvb pb bÁ}q¦Baenqtm{m¡£ bkj¡£kjblÈbln.k'a
1@ [
Q
[i\"^
bdc
M
egc
*+
0 , # RF 1 3"4
Y=T ^ 5
24242
5
RGF Y* ^ & Me
T k +Ôd?/
kmpPO l¡)bltg l}'¡¹ty¡£}'H¦¿}'{Otm^bgtm^b*©)¡£ac¡£tblÈ¡)sty}®b,r¡£kvt8+¿¡)tm^b*n.©£ac}'kvt_kvp{mb*kvbkvbK/¡£kty^nqtOty^b
kmbwpb lbE_RGF
1 354 Y=T ^ H
}'¢'bl{m'blk,+³¡£tm^¤km} on.©£©£bÉkm^¡¹¦t }'p©)¡£6/Âtm}km}'acb®kxtnqtm¡)}'n.{vun.¤b{v'}4¡)
kmbwpb lb.±O]_^bÄb,r¡£kvtmb lbÄtm^b¦¿}'©£©)}?³k_¦¿{m}'a¡£'aen.ìkkmp«n.¡¹ty¡¹¢'b%b{v'}w¡) *tm^b}'{vba +¿ l¦Ô±M032/,±
Sw¡) lbj³¡¹ty^}'p{Æb5È¡¹ty¡£}'}q¦ 'wY^5¸G[i\"^
bdc
M
elc 5+
0 , # RGF 1#354
Y=T ^ 5 RF
1 3
Y=TF ^ 5
24242
5
RGF YV ^ & Me
@ FY=T ^5¸×³·bekvbb®ty^nqtpbl{*ty^¡£k* }'p©)¡£s }'¢.b{m.b lb{v}'2bl{vtªu.¸Åtm^b®acbon.¤ty^{m}'p.^pt¡£k*³Obl©)©
blÈb²n.°ty^n¾tc¡£tc l}'¡) ¡£bkc³¡£tm^»tm^b¡£¢.b{vkmbµ}q¦Âtm^bÖ9un.p}?¢¬b5r42}.bte}.¦jty^bkmbpb lbµ}.¦
aenqty{v¡) lbkpa 2@
b ±
¼¯tO¡)kO«2b5u'}'tm^bgkv }'!b*}.¦9tm^b{vbkmbltn.!b{Otm}I'¡¹¢'bgtm^bac¡)¡)aen.©2 }'¡£tm¡)}'kO¦¿}'{·tm^bkvb* }'¢.b{x¨
'b bkty}c^}.©)9¸:nqs³·b³¡)©£©×{ynqtm^b{nqn.©¹uP)lb%tm^¡£k pblkvtm¡)}'Q on.kvb«u n.kmbq±
Å_ lslZp% !$#
¼ª¥tm^¡£kkmb 5ty¡£}'X³ObÉn.kvkmpacb¤ty^nqt
U
Y=T ^ @ U
¸j¦¿}'{n.©£©FTB¸j³^b{vb4
U
¡)k}'w¨ª{ynq}'a +¿ty^¡)k¡£kty^b
bltmb{vae¡£¡£kvtm¡) *kvb{v¢w¡£ bgtm¡)acbgn.kmkvpacty¡£}'x/Sn.tm^nqt xYcT ^ ,+¿bltmb{mac¡£¡£kvty¡£ g¦¿blb«nq §n.kvkmpactm¡)}.x/5±
b®³¡)©£©|pkmbcty^bc¦¿}.©)©£}?³¡)s}.tynqty¡£}'k'a ] @ [i\"^
bdc U c
U
nq@
O UP b U ± m}'{tm^bckyn.§qb}.¦
km¡£ac©)bÁ{mblkmbtynqty¡£}'9¸V³·bij¡£©£©ZÈ{vkvtg }'kv¡)b{gtm^bÁ n.kmb%³^b nq©)©Z{m}.n.nqtm¡)}.µbl©/nouwkO UMW
n.{vb ¸2n.
ty^blQkv^}?³î^}?³ tm^b*¦¿}'{maÄp©)n.kkm^}'p©)Q«2b*ac}w¡£ÈbQtm}c }?¢'bl{jtm^b}'4¨J)b{v}c on.kvb.±
ÍÑ Í &
yF?4DloB:cAI:s:ACBK4E{K>?wbij:ACB:<hI4l?49; :<lo?dwh:=9;bCDl$744d AC4
PbiD4sCuB9`m :ACM749;{s;?4PlWeb:=9;IM>?9;>?44C65:ACfebd9;:k9K>?9; 'h 5G qn4989;BC;AC9K|Z:cA~9;|Z:cAC9;D:
49"| 4:JE:*4>Hbi.:ACMm9;4l 9`msm?i7?D>?@'h 5G >B9; bi>89; 4>84:k> *4>:ACK$?pC4>?r9`m
dcm4?4>?>|ZbiD9"|f>E [
H
74?>?9;lo?D:<l$:k4u eC4E9pi>(>'|Z:A {;x? |C:`<5P4C:k4E{; 9`m:AC
m9;El 0#D] <E]$ >Z4x>?Ar:cAI: #D] 4] [F]
]_^b%{m}w}.¦Z¡)k¦¿}'{x³n.{vbty} >4±
¼ªc³^nqtS¦¿}'©£©)}?³kl¸w³·b³¡£©)©!n.kvkmpacbjty^nqt|tm^bÂ!b{v¡)}we¡)kSaen.bj}.¦×nkm¡£'©£b¡£ l{mbonqkm¡£I^nqkmb.±Æ]_^¡)k·¡)k
n.©¹³nouwkty^bÄ on.kvbÁpb{ +(&cdK/5±]_^bÁac}'{vbÁ l}'ac©)b,r!b{v¡)}w¡£ Án¾tmtybl{mkj³^¡£ ^É n.Qtyn.§.bÁ©/nq bÁpb{
+'&%/O}'{g+(&%/O n.s«2b*kxtyp¡£bQ¡)skm¡£ac¡)©)n.{_tybl{mack±
-Âb}.tmb!
U
tm^bwpaÁ«!b{e}.¦}w lp{m{vb lbke}.¦#D] ~ "E]p{m¡£#n¤!b{v¡)}w\n.PÃty^b!b{v¡)}w a
B@ !&
, j
!&
, Q b j24242_j
!$#
, ±
]_^n.§k_ty}®]_^bl}'{mbla 4¸pb{tm^b¦¿}'{vb'}'¡£Ibltybl{mac¡£¡)kxty¡£ Ánqkmkmpae4ty¡£}'k¸}.b* on.kv¡)ac©£¡£¦ uty^b
uwn.ac¡£ on.©Åkvuwkxtyba +M/ª¨E+F/O«u{vbp ¡£¡¹t_ty}®ty^b%p{mb%aen¾r¨ª©£pk{mbl p{v{mb b%{mb©)nqtm¡)}'
'wYcT ^+@IR
0
1#354 Y=T ^ 5
'BY=TJFT ^=< +xdp6/
³^b{vbE [
H
¡£kgtm^bI!b{m¡£}w¡) ij¡)}³km¡G)b®¡£ty^¡)ktm^b}'{vba +MkvbbIty^bIb5rn.ac©£bk*«!b©£}?³1/5±]_^b{vbl¦¿}'{vb.¸
ty^bl{mbÂb5r4¡)kxtyk_nkpnq{mbgaenqtm{m¡riR
J
}.¦9¡£acbkv¡)}.jV\[F]|bkv {m¡£«¡£Ity^bjtm{yn.kv¡)blt^nqkmbg}q¦Vty^b³¡£}?³
km¡G)bq¸:n.sn.¡£tmb'bl{Õblkm l{m¡£«¡)etm^b*paÁ«!b{}.¦Zn. §qbltmkjkvbtj¡)tm^¡)ktm{yn.km¡£btj^n.kvb.¸kvp ^stm^nqt
¦¿}'{n.©£© T ¸
'wY=T j
&^+@ RG)
,
#, 5 R )
,
354
# , b 5
24242
5
R)
,
&
, 5
RGJ
5
'wY^lk +Ôd /
bty^b¶^no¢.bQty^bs¦¿}'©£©£}³¡£Éty^bl}'{mbla ³^¡) ^½blkvtyn.«©£¡)kv^bktm^bs©)¡£§°«!bltª³·bb¶tm^bsaebn.²tm^{m}'p'^4¨
pt}.¦S}'p{*bltmb{mac¡£¡£kvty¡£ c]jz ac}4b©Æn. anrw¨¯©£pkan¾ty{m¡r bl¡).bnq¡){vk$+Mkmblb&0ì32=¦¿}'{ac}'{vb®}' ty^b
}'acp4tnqtm¡)}'s}.¦=b¡£'b¢qn.©£pbkgn.b¡£'bl¢.b 5ty}'{vk?/4a
ÍÑ Í =m:ACF ?pIdHl$:<Ev 'h9`mHilo4I49;oV k[F] *1R )
,
#, 5 R )
,
3"4
#, b 5
24242 5 R )
,
& ,
AI;8~DC"?pC
l$eb6B4v5P4C{;x >:AC4\:ACglo\:cADd9;353AKebP:2@
to'xot q!#V-&
' < ' <
Ñ9Í
bcÈ{vkvtÄ }'kv¡)b{ty^be]jzî]Bn.^}4bcac}4b©Æ³¡£tm^}'pttm^bkv©)}?³¨¯kvtnq{vtÄ^n.kvb.±&Æ¡¹ty^bl{ <@ [W]¦¿}'{HT
©/nq{m'bb}'p'^9¸}.{³Ob%^no¢'b
E
b
<#
_ < k k k H @ EG <EXf<EX/<<<< k k k < ]
FT < kk<
] F
# , b
tm¡)acbk
< ] < kk<
]
)
,
ty¡£acbk
< <EX/<EXf< kkH k +Ôd?/
]_^b¢qn.©£pb}.¦E]_n.Htm^nqt_}.¦ !$#
,
bl2bl}'ty^b* ^}'kmbl¦¿bb«n. §Hac}wb©U+¿¦¿}'{·¡)kxtn. b.¸¡£Hty^b +'&®d /
on.kvb.¸!$#
, @ gn. E]@
,
j
'Çkmblbjtm^bj{m}w}.¦9}q¦9]_^bl}'{mbla/5±¼ª}.ty^b{|³O}'{vk¸ ~R% EG < kk<E] F
H ¸
! U
@I~Sn. !$#
,
E]o±S]_^b{mb5¦¿}'{mb1B@
# , # , b
_ j
!$#
, ±
Ñ Ñ * *M
Î < 0z=bl{m¡£}4¡£ ]jz]=n.^}wb³¡¹ty^}'p4tÁkv©)}?³kvtyn.{vth2
:cAC4$:AC|ZbiD9"| o|uKj$?p :k9
[F] > hmE:k48j>?4E:JhI@4> |fAD>?A.>;KH:cACglo.:cADd9;353AKebP:
2@B[."Y
] <
[W]
^l< +Ôd/
9;8:AC4d8 C:kgCPl$7449`mwkeC9K>?AA|fAC4 :cAC |ZbiD9"| id9?eC8:k9 ,bio:AC8lo :ADd9;53AKebD:
D
2@
X ] Y ] FT ^ j X !$#
,
O #, b e(P b
[i\"^ Y' <%
] ^ j
!$#
, ] k +Ôd?/
Xn.{vtm¡/nq©{m}w}.¦2}.¦9O}'{m}'©£©)n.{vud¡£k·.¡£¢.be¡) > *pbl{1+'&®d /5±=]_^bÂ{m}w}.¦!¡)kS«n.kvbe}'etm^b }'acp4tnqtm¡)}'
}.¦9tm^bÂbl¡).b¢qn.©)pb b5Èb¡)]_^b}'{vba¸³^¡£ ^H¡£k·p¡pb¡£tm^¡£k· n.kmbq± bÂn.©£km}Á.¡£¢.bn'{yn.^¡) n.©
¡)tmb{m{mbltynqty¡£}'Q}.¦=tm^¡£kjbl¡).b¢qn.©)pbÄ{v}'!b{vtªuH«2bl©)}?³±
HÍ
,
9;:kg:AI:bm9; ' %*4>
2@
X
4] Y E]F ^ j X
Y ]
FT ^ j ] < +Ôd?/
K9r:AI: 2 9;Cu.iDkeC4bi;$9; ]obi '<4>? 4]@
,
j * =d :ADo>;K(>|fAC4E]"!
j Q
>n:AC
;4u3lWeb:k9;:=>,:ADd9;53AKebD:~4C>?A :cAI: 2 2 b_ b
,
kyWWm9;(' * 9; ' *4>:AC4?jd,9 >49KKiwm9;4l
h'ebd??49;I m9; 4]B>-|fAD>?A$>$4{4E:cAC4??s74M>?9;lWebP:kiHCDlo4E>uFX3V\_ Y=[W]?^$#9?eC4h:<9;I "9;
:cAC?K1lo9;d>?9;lWebhwlo9piD4(> 2 iDkeC4bi;M 5P44h9;i@ Y
b < k k k <`-^Fbi$9; @zY b < k k kq<+C^
;A| 4};9;\:ACA|u $oY=T ^HKeIi:`i
Ð +M
Í
+%-!
Í
Z
Í
?+
Ñ -
¼ª]mB¡).p{mbdj«2bl©)}?³ + ³^b{vbj³·bgnqkmkmpaebB+'&®d /n. E]@ /5¸³·bÂ{vbkxty{m¡£ lt
}'p{Bnqtmtmbty¡£}'Ity}jty^bOnqty^³¡£kmbb5¢'}'©£ptm¡)}'®}q¦ty^b·bty{mn. btm¡)acb YcT ^=nqÁty^bbn.{vtmp{mbSty¡£aeb: FYcT ^
}.¦Ån. §qblt TB¸w³^¡£ ^tmp{m}'ptOtm}I^no¢'b*ac}'{vbg{vb'p©)n.{v¡£tªuety^nqty^bgnqtybl{mk_nqkmkm}w ¡)nqtmbH³¡¹ty^H¡£tyb{vn.©
{m}'p4tyb{vkÇVtm^bInq«2}?¢'bÁb¡£'bn.¡){Â{m}.2bl{vtªuQ{mb lb¡¹¢'blkty^b%¦¿}'©)©£}?³¡)H¡)tmb{m{mbltynqty¡£}'k'a«2b5¦¿}'{mbÄ }'.bkvtm¡)}.
bltmb 5ty¡£}'9¸Æn. §qbltmkIkmbltI«2bl^no¢'bn.kÄ¡£¦Oty^bl{mb³·b{vbH}µ¡£tybl{yn. 5ty¡£}'kI«!bltª³·bbl´ty^blas¸Bb5r4 blt®¦¿}'{ty^b
n.¡£{mkS}.¦×nq §.bltmkkmblt_nqt|ty^bÂkmn.acbgac}'acbto¸w¡M±ìbq±³^btm^b³¡)}³X¡£ l{mbonqkmbkO}.¦9}'bÂp¡£tÇ4¦¿}'{Æty^bkmb
n.¡£{mkl¸4ty^bÂkvb }.n. §qbltn.©¹³On?uwk©£bono¢.bkOtm^bÂbltª³·}'{m§] ]Op¡£tmk·ty¡£acbg©)nqtybl{Stm^n.ety^bjÈ{mkxt}'bq± Âkv¡)
ty^¡£k¸:}'b* on.s{mbn.stm^bb¡£'b¢qn.©£pb%{m}'!b{xtªu¡£{mbl lty©¹u}'ty^bÈ'p{mbq±
S S S S S
1(1) 2(1), 3(2) 4(2), 5(3) 10(4) 9(4) 7(3), 8(4) 13(5) 11(4), 12(5) 14(5) 15(5) 16(5), 17(6)
time departure time arrival
σ∗
18(1), 19(2)
in the system
# of packets 1
6(3)
packets sent (window size)
2 3 4 5 6
σ∗
4 3 2
5 1
S S
mB¡).p{mb®daƼªtmb{m{mbltynqty¡£}'sty^{v}'p'^nqtm^³¡)kvbÁbl¢.}'©£pty¡£}'
]_^b%kvb pbl b%¦¿}'{_]Bnq^}4b*³¡¹ty^skm©£}?³îkvtyn.{vt¡£kpa
EG <?X/< kk<F <f< kk<
ty¡£aeblk
<
24242
< ]
F < kk<
]
F
# , b
ty¡£acbk
<
] H < +F./
³¡£tm^ @ 4]#;X ±I]_^bc©£¡)ac¡¹tnqtm¡)}.k*}.¦Sty^b®kv¡)ac©£¡£Èb4u4n.ac¡) lkÁn.2bn.{* ©£bon.{v©£u^b{vbekv¡) b®ty^¡£k¡)
¦Mn. ltj©£bon.ktm}en.0ª¡)kvtnqtyn.bl}'pk*2*km©£}³ kvtyn.{vtj^nqkmb*³^b{vb®nq §.bltmkgnq{mbkmbltgnqt_tm^bkyn.acb*ty¡£acb.±
Ñ Ñ * *M Î & 0z=bl{m¡£}4¡£ ]jz»]Bn.^}4bj³¡£tm^¡)kxtn.tyn.b}.pk_km©£}?³ kxtn.{xt2 biD4 ' %*4>Z:AC:ADd9;53AKebD:
9`mr x;AC9K?|Z:A,49"|Z4:E:M5{47puD
2@
X
E] YE]+FT ^ F # ,
_ # # , _
F" &
Y ] j
F # ,
_ ^ j Y # ,
_ F ^
] k +F4d /
,AC4 E] ! j Q > :ACB;4u3lWeb:k9;:=>H:cADd9;353AKebP:F4C>?A&:cAI: 22 # b
,
.Ò Î -Å ,+M Âb{ +(&cd /_³^b ac}?¢w¡)H¦¿{m}'a ty^bÁkm¡£ac©£¡£Èbl¤uwn.ac¡) lkty}tm^bIb,rnq lt*}'b.¸
ty^b*³¡£}?³îkv¡*)lb%tm^nqtkm^}'p©£µ«!b*pkmblµ¡£Q©)n. lb%}q¦g+xd?/O¡)k'a
E
b
<#
_ k k k H @ EG < <EX/<EX/<?X/<</<<< k k k<
]
F < kk< ] F
# ,
ty¡£acbk
< ] < <EX/<?X/< kkH k +F'/
]_^bV¸:tm^b*ty^{v}'p'^ptj¡)k'¡¹¢'blQ«uba
2@
X
E] Y E]
j ^
] j Y ] FT ^*
] k +F./
m}'{ty^bkmn.acb%ac}wb©9³¡¹ty^skm©£}?³îkvtyn.{vt¸ty^b*¦¿}'©£©£}³¡£ckmbpb lbIkm^}'p©£Q«!bpkmblQ¡£Q©/n. lb}.¦s+F./Ea
EG < <EX/<EXf< kk<?¨* <¨N < /< kk<
Q b ty¡£acbk
< k k k <
]
¨ < kk<
]
¨
# ,
ty¡£aeblk
<
] < < <EX/<EXf< kkH k +F36/
y
b on. ^bl §Hty^nqt_tm^bkvbÄac}w¡¹È onqtm¡)}.k}c}.t_ ^nq'b*ty^b%n.kxuwae4ty}.tm¡) *¢qn.©£pb}.¦Åty^b*ty^{m}'p.^pt
³^bQ©)b5tmtm¡) E] ! Q ±
#*Í < C;@\ x;AC9K>|Z:cAC9;D:n49"|Z4:E:UeCAI;K,9;{4 :JbiD4l ?pC4C?Q|Z:cA
b @ /kX >
_ @ k>
# @ X/k >{
@ kG ] @ >U[ %EG <EX/<< H
& ACB:cADd9;353AKebP:$$?pI:k9Qk
'?9;d9;G4u %* ~ ADH:`9,74w>?9;lWeIdi~:k9$:cAC:cADd9;353AKebP:f5{4 7pu +ó./ Dk /G
' < '&
HÍ - Ñ
]_^b®!b{m¡£}w¡) Án. b5tybl{mac¡)¡)kxty¡£ ®bl¢'}.©)ptm¡)}.k*}.¦|]jz hb}H^no¢'b®«!bbl }'kv¡)b{mbl¤¡)t0¹d'd'2=ty}H.blt*n
^bp{m¡£kvty¡£ Á¢qn.©£pbI}.¦Bty^b%ty^{v}'p'^pto±j]_^bInq«2}?¢'bÁanrw¨¯©£pkg{vb{vbkmbltnqtm¡)}' ©£bonqkgty}nb5³¦¿}'{maÄp©/n
ty^n¾tÂ{vblÈbkty^nqt}q¦0¹d'dp2F±
Ñ Ñ * *M Î 0z=bl{m¡£}4¡£ O]jzÉhb}2 biD4 ' %*$|Z:AC9;P:49"|4:JE:>}:ACs:AD?9;353AKebD:9`mB qM49
15{4 7puD
2@
X ] Y ] FT ^ F #,
_ # #,
_
'F & j X
Y ] F # ,
_
;^ j ] k +F/
,AC4 ] ! j Q
>n:cAC ;4u3lWeb:k9;:=>:AD?9;353AKebD:M84x>?A:cAI: 2 2 # b
, =? >;K$9`mBqn49|Z:A.49"|
4:JE: >:cACZm9;ElDGoH:ACplo8;g:cAI:s9`m,C;AC9K?|Z:cAo49"| 4:JE:;
b* }. ©£pb*ty^¡)kkmbl ltm¡)}'s«uHkv^}?³¡)e}'sn&+'&%/·b,rnqae©)b^}?³ !b{v¡)}w¡£ *{mbl'¡)acblkj n.«2b* ^n.{x¨
n. ltmb{v¡*)lbQ¦¿}.{_}.ty^bl{ on.kvbkty^n. +(&cd /·¢w¡)neac}'{vbb©)n.«2}.{ynqtmb*anrw¨¯©£pkb¡£'bn.¡){j{v}'«©£back±
m}'{n.©)©×¡£tybl'b{vk # gn.J~ g©)b5t
Y/# < <N~k^{@BR U# 5 R
#0
b
#0
b 5 24242
5 R & Q b
& Q b 5 R && k
Ö×blt Xb}.tybty^bkvp«kmb5tg}q¦ 6 0 ,
n.kvkm}w ¡)nqtybls³¡¹ty^ty^b~+(&Ä/O l}'¡¹ty¡£}' a
@ E'7% 6
0C,
k k!=k q ~ V <G' U
bj
O U b MU ' U
Q H k
ÂkmkvpacbIty^bl{mb®b5r4¡£kvtmkÄnH!b{v¡)}w¡£ I{mbl'¡£aebij^¡) ^É¡£kaen.b®}.¦SnHkv¡).©)b®¡£ {vbon.kv¡)s^n.kmbI¦¿}.©)©£}?³Obl
«u¤nH©)}.kmk±%]_^bl{mbcb5r4¡£kvtykkvp ^nH{vb'¡£acbI³¡£tm^¤ae¡£¡£aen.©B³¡£}?³ kv¡*)lb [ n. aen¾r4¡£anq©B³¡)}?³ km¡G)b
X3[Á¸!¡vN#tm^b{vbIb5r4¡£kvtyknq¡)tmb'bl{~ X3[ kl±t±Âtm^bIaenqty{v¡¹r
Yc[ <EX3[ <N~k^^nqk*n.bl¡)'bln.¡£{ Y < 1 ^³¡£tm^
ty^b*¦¿}'©£©£}³¡£ctª³O}e{v}'2bl{vtm¡)blkpa
d'±:1 %gÇ
4±m}'{n.©£© +=[ T X;[n.i T /}'{g+cT@ X3[n. T~k/
Y=[ <dT <nP^ 1 ;%±
]_^b l}'{m{vbkm!}'¡)tm^{m}.p'^p4t onqÁty^bl®«2b·b{v¡£¢.b®¦¿{m}.a ty^bbl¡).bnq¡){Y < 1 ^צ¿}'©£©)}?³¡£gty^bOkynqaeb
©)¡£blkgn.kjn.«!}?¢'bq±
]_^bkyn.acb{m¡£ ¡£©£b* on.H«!bpkvbHtm}I ^n.{mn. ltmb{m¡G)b*ac}'{vb }.ae©)b,rH!b{v¡)}w¡£ {mbl'¡)acblkn. +(&%/Æ}'{
+'&6/Oac}4b©£k±
n op/-./!$.qp/p*to ox qt!$+.V&/top/t -+.#*V-.D./-&%#dp/&
]_^b%{mbkvp©¹tykj}.¦=tm^¡£kjkvb 5ty¡£}'n.{vbn.©£©×pbl{B+(&cdK/5±
')&'
< *
¾ .+F' * +-2 Í = Í ?+Ñ - Ñ /_ Å Ñ % Å?
]_^bÄn.kvuwacty}qty¡£ %tm^{m}'p'^ptmkj¦¿}.ps¡)O}'{m}'©£©)n.{vu do+M n.kmbcd /,¸!O}'{m}.©)©)n.{vu.+¿ on.kvbI/_n.O}'{v}'©£©/n.{xu
o+¿ on.kvbg/pb{F+'&®d /B^no¢'bgn%n¾typ{mn.©:'{yn.^¡) n.©¡£tmb{v{mb5tnqtm¡)}'¦¿{m}'a n*Ëp¡£Hnq{m}or4¡£an¾ty¡£}'H}.¦2ty^b
³¡)}?³îkm¡G)b%bl¢.}'©)p4ty¡£}' aS©)b5tO @
b
,
«!btm^b*ty^{v}'p'^pt_¦¿}'{_kxtnqtm¡) *³¡£}?³îkm¡G)bg[A@ E]8+M n.kmbÄ/5±
CASE 1
CASE 0 CASE 2
&{mn.^¡£ onq©9¡)tmb{m{mbltynqty¡£}'s}.¦Zty^{v}'p'^ptyk
^b[c¡) {mbn.kmblkg©£¡)bon.{v©£u¦¿{v}'a '¸ty^bpnqtm¡£tªus}.¦=ty{mn.kmac¡¹tmtmbµn. §.b5tyk¸:³^¡£ ^¡£kÂ{v}'!}'{vtm¡)}'n.©
ty}®ty^b*¡)tybl'{ynq©9}.¦ Y !h^O}'n®!b{m¡£}w9¸¡£k_¡)bbsb pnq©Vty}
b
_ O 8+M onqkmb®d /,dz^b&[I¡£ l{mbonqkmbkj©£¡)bn.{m©¹u
¦¿{m}'a
# ,
_
¸4ty^b pn.ty¡¹tªu}.¦Zty{mn.kmac¡¹tmtmbµn. §.b5tykg¡£kkm n.©)blQ}³Q«unI¦Mn. ltm}'{ #
+¿ on.kvbI/,±
')&'& ;|Ñ o Z Ñ = + *%+ Î
]_^b³·b©£©9§}?³¦¿}.{maÁp©/nI}.¦×tm^bgtm^{m}'p'^ptO¦¿}'{nÁkv¡)'©)b*]jz» }'b 5ty¡£}'¡)Htmb{mack}q¦Å©)}'kvk_{m}.«n¾¨
«¡£©)¡¹tªu nq{m}'pstm{m¡£stm¡)acb%hB]_] ¡£k}.¦Zty^b*¦¿}'{va 0¹d'dp2<a
K
)
@
4
$ <
³^b{vb
4
¡)kjn®{mbn.©× }.kvtyn.to±m}'{_}'p{_b5tybl{mac¡)¡)kxty¡£ Áac}4b©M¸³Ob^no¢'b3a $ @ snq
on.kvbd @ X
] Y ] F ^ j X <
on.kvbI @ X
] Y ] F ^ F # ,
_ # #,
_
FT & j X <
on.kvbÁ @ X
] Y ] F ^ F # ,
_ # #,
_
F & k
^b E] ! Q
¸2³Ob®^no¢.b 2
_
# ,
+M n.kmbd /Ân. 2 # b
# ,
+M n.kmblk%Hn.É/,±%]_^b{mb5¦¿}'{mb
³Ob%^no¢'bty^b¦¿}.©)©£}?³¡)c¢qn.©£pbk_¦¿}'{
4
a
on.kvbda
4
@ b
_
k/cÇ on.kvbkgcnqsIa
4
@ #_ kXX4±
]_^pkl¸2¦¿}'{j©)n.{m'b¢qn.©£pbkÂ}.¦ E]+M}.{jkvaen.©)©Å¢qn.©£pbÁ}.¦
/5¸:ty^bÄn.kxu4actm}.ty¡£ Á¦¿}'{vaÁp©)n}q¦SO}'{m}.©)©)n.{vus
{mblp blkÂtm}ctm^b*¦¿}'{maÄp©)nc¡£ 0£d'd'2ó±
')&'
Í -= +Ñ -» Ñ - Ñ - Í Ñ Z Ñ Z %:+Ñ -½Ò Í *¿ Î
g©£©Ztm^b%{mbkvp©¹tykg l}' lb{m¡)+'&®d /^}'©)s³¡£tm^µ l}'kvtyn.t{v}'n.'nqty¡£}'sb©)nou4k$O UMW
³^b{vb©)n. l¡)ty^b
¢qn.©)pb%}q¦«u4i@BO M j O
e(P b Y
ej
O e b Me
^,±
')&'
, Ñ Z+F Ñ - Ð +
]_^bOacbn.Áty^{m}'p.^pt=}'«tyn.¡)bÁ¦¿}'{Åty^bkmb·bltmb{vae¡£¡£kvtm¡) ac}wb©£kB n.I«!b· l}'acn.{vbÁtm}Âty^nqtB.¡£¢.bI«u
ty^b Skm¡£aÁp©/nqtm}'{³^b ^}4}'kv¡)n.µn.{m«¡£tm{yn.{xun. §qbltkv¡*)lbÁnqs³^bµtyn.§¡)nc«¡£tm{ynqtmb*¦¿}'{{m}'ptmb{
~ }'{v{mbkv2}.¡£#tm} U
±\]_^bskmbl²{mnqtyblkc}'«tnq¡)bl»¦¿{v}'a S¬kv¡)aÄp©/n¾ty¡£}'¶n.»¦¿{v}'a }'p{®¦¿}'{vaÁp©)n.k
aen?uc}.©£uc¡GN2b{|pbty}%¡£km l{mbn. ¡£bk·}'cty^bj©)}.kmkʾ }'.bkvtm¡)}.b5tyb 5ty¡£}'acbl ^n.¡£kma +M¡)kv {mbln. l¡)blk
kvtmba ¦¿{m}'aÃtm^b%¡)kxtn.tyn.b}.pk©£}'kmkjbltmb 5ty¡£}' n.kvkmpactm¡)}'+MkmblbIhbaen.{v§µ/nqn.©£km}e¦¿{m}'aÃtm^b¦Mn. lt
ty^n¾t³ObItyn.§.bÄty^bI¡£tybl'b{*nq{vt}q¦ YcT ^Â{mnqty^b{gtm^n. Y=T ^Âbltm .±/5± 'j}³·bl¢.b{l¸Å¦¿}.{n.©£©Bb5tybl{mac¡)¡)kxty¡£
ac}4bl©)kj³¡£tm^Qtm^bÄkmn.acbÄ!b{v¡)}w¡£ Äb5¢'}'©£ptm¡)}'µ}.¦ E<
H
¸tm^bÄb5¢'}'©£ptm¡)}'kn.{vbÄb,rnq lty©¹uty^b%kynqaebq±'Âbl{mbÄ¡)k
n.Hb,rnqae©)b3aS}.
Se³·bgtyn.§.bgnÁ]jz» l}'bl ltm¡)}'H³¡¹ty^¦tyHkv}'p{m lba V@ ¸wn. §qblt_kv¡*)lb¡)k$ X o+
¦¿}'{*n. §P/,¸9«pIN2b{kv¡*)lb®¡)k%w¸9n.©£© O UMW
n.{vbIb pn.©=ty}koack*b5r4 lbt*¦¿}'{O
M
³^¡) ^¤¡£k*b pn.©Zty} oacklÇ9ty^b
«¡¹ty{yn¾tybkÄn.{vbaoY* </<<EXf< /<</< /<< /< ^vQ«¦¿}'{*ty^bc©£¡)§k F < kk< F < FT±t !1@ qk¸
S '¡¹¢'bk]X/kXHn. §qbltmkÊqkl±m}'{ty^¡)k%b5rn.ac©£b.¸ 4@ X /kqack%n.u ]A@ qacklÇBpkv¡)|+'&®d /5¸9³·be'blt
¦¿{m}'a +ówd /4a ®n. §qbltykyÊqk± 'Â}?³·bl¢.b{¸³·b*}.tmbgty^n¾t E]¡£kn. 5typn.©£©¹ubwpn.©Vty} Á¡£Hty^b Skm¡£aÁp©/nqtm¡)}.
+Mkv¡) lb}.bchB]_] ¡£kbblbÉty}b5tyb 5tty{m¡£©£b5¨ªn. §k?/³^b{vbon.k¡¹tÄ¡£k*b pnq©|tm}¡)É}'p{*ac}wb©M+ ty^¡£k¡)k
{mbl ¡£kmbl©£u tm^bc¡GN2b{vb lbc«2b5tª³Oblb¡£kxtn.tnqb}'pkÄnq¤}'¤¡)kvtnqtyn.bl}'pk%©)}'kvk*bltmb 5ty¡£}'k?/,Ç=tyn.§¡)
+ó4dK/·³¡£tm^ E]@ ®.¡£¢.bkAX/k Án. §qbltmkÊqkl±
}!$% ÄZp% !$#
=' qp-. o*& p*T&f-. * -&./o'x$t `--x,$+v&
b}?³ }'km¡£b{Átm^b n.kmbe³¡£tm^´km¡£ac©£¡£Èbl¬uwn.ac¡) lk¸³¡¹ty^°nq©)©|kmbl{v¢w¡£ btm¡)acbkÁkvty¡£©£©·b5tybl{mac¡)¡)kxty¡£
n.s{ynqtm¡)}.n.©M¸«pt³¡¹ty^s{yn.}'a ¦¿bbl«n. §nqkjblÈblµ¡£ >,4±ì±
jbl{j}.p{n.kmkvpacty¡£}'kl¸!tm^bkmbwpb lb]EPY; YcT ^l< 'BY=T ^^
H
+¿{mbkv9±|ty^bkmbpb lb
EPY(! Y=T ^=<= Y=T ^l< $,YcT ^=< '8YcT ^h^
H
³^bXnq©£¡) n.«©£bK/e¦¿}'{vackn´µnq{m§.}?¢² ^n.¡£¶³¡£tm^²È¡¹tybkxtnqtmbµkvn. b± ¼¯¦*ty^¡£kµnq{m§.}?¢² ^n.¡£½¡)k
¡){v{mblp ¡£«©£b.¸ty^bty^b*kvb pbl b%}.¦Z{yn.}'aan¾ty{m¡£ blk¡) +/· }'¢.b{m.bk_ty}cn®kvtynqty¡£}'nq{vun.b{v'}4¡)
kmbwpb lbe¡£¤nkvbkvbI³^¡) ^¤'pn.{yn.tmbbkÂty^bÄb5r4¡)kxtybl bc}.¦Ætm^bIacbon.Qty^{v}'p'^pto±s}'{mbI¡){vb ltm©£u.¸9¡¹¦
}'beb}.tyblk»ty^bekvtynqty¡£}'n.{xu {v}'«n.«¡£©£¡£tªuÉ}.¦·ty^bµn.{v§.}?¢É ^n.¡£9¸=tm^b#¡£t¦¿}'©£©£}³k¦¿{m}.a +xd/Âtm^nqt
ty^b¡£¢'b{vkmbÄ}.¦=tm^bacbon.ty^{v}'p'^ptj on.s«!b%b,r4{mblkmkmbl n.k
2 b
@J@
0 M @
) Y 6^Yc[ < ^l< +F./
³^b{vb:)Y ^+@ PF _ +¿kmblbÁn.©£km}032/5± 'Âbl{mb¡)kjn® }. {vbltybÄn.©)¡£ onqtm¡)}.Q}.¦Zty^¡)k'blb{mn.©×¡)bonIa
ÍÑ Í , biD4' %*4> m >>Es Y=T ^ H
\ 4diC>4=7pj d@9;{|>?AI 9; :cACC:k<5P4
C:`4E{; <E] >+|Z:A E]@
,
j
>bi$:ACH:cADd9;353AKebP:iDkeC4bi;g9;K4E{K>?F:=lo?w9;Cu:ADd9;53A
bi ]