!"$#&%'()*+,-./0!12/3#5462"87
9:;3<
=$>?A@CBDFEHGID
J,KLKAMONFP'Q;=$MSR8B@TG
EDUKAKAMSR8MVDIWHED8XFYBZ*?LNR
[ MSD8@*RU?\G^]"N$_2ZC?AZ*BZ*MD)WH`aMcbd>ND8KADUR8e
f Z*KgGINhZiGkj [lf m8n8mUm8oOpnUo8q8n
rUsut;v)whx3y{zd|U}hs~Uu3
U|h8tH*|Ux
F +))8
A"i¦¤c,¥;¤ª+A¦V¡;*¢´¥"¥"¤µ2*2¤«¤*V¥"*A¶h¬.·)¸L©** A+i¡;®¢32¯£l¸)¤)**CL§$A*§$¦¥"¦H°°d¥"¥"""¨)¦¨)§¥*¤¥*A"Ai¨,±¨8²«¤º³¥"¹d ©©
¯*·)¹0"¹³¹¼«L)¦À» ½2¹§3·I"V¹)¿O·^¾Ld¬HAÁ¦*¦¥"¯i·)A¤¸¦I"±^¥*L¥"Ãu*·Â·).."¥«¨¦¯¨U)¦*i)¥""¥*¦AL½¦¦ÂO·)¤"¤a¹¶+C¨c§$2µ¨cC·)2*¦¤{¿S½2;¤.¦L2¬ ¦ ©
*¬a³¨Ä"¨¦¨U*®¥«"¦L®·Á¦O¤V·)¿¤¯d¦¯"i+$¡;)¢¸¹Å¶H)i¤V¹®C¥"¦¹¬a¿O¨ciÆ¿O"A¹³AA¦³¤¦L*A)¹)"¹¹
¸¬.AC¡Æ2C¬¼Çd¢6©¬H½i®Éȯ.¦""))·)¹¹¬§$§$®Ê¹¹¤l·^·ÀA¦Ádi¦*¦C¥"¥"CÇAL¦¦·I)OV±¼¶+iÃu"®Ë*·I¦¿O§3°**¬H¯V*)AÀ¦³k½¦i¦¿O¦C¥"¤ÌI·I¦L¦*¦® ©
·)·)¦L**¹i2®¤º"¿OA)¹A§$i±Â¹Ã8·¦Á"C®)A§$¥C""Ci¤"¨¨U·Il¥"¿OAA¦®OL¤.¦L½0¦")¥"¥*·F"dO¤µ ©
¹¦lC®¹·)¿OÎi¿$¤"¿O¨i¨Uu+¥"¡;A¢Ï¦OA¶+¬.§3,)iÍA¤C¦*i2©±Hi®Ãu¦*·I¥«¤+L.2©i·)¦C"¥")L¹¦§$¹O· ©
¥*I"¹i*¤2¹¤ª¿Od·)+"¨¦¨8¯i¥"©A*L¦¬OÐHC,*d*ͯ¤¦Á0¿S*OA¤¿OL2¤l¦CA·){I«¹Å·)ÑCV¦"¯¥«*·
A"CË*2¿S¬ÏdA*¦*·)C.¯,¬H"*Çi)©¹¬.§$V¹d·i¦*®¥"¦*A¥«¦LI"¹± A¦.«¥«·µ¨¨8¥"A¦¤
Ò ÓÔ ))ÕÖ+׸8cØÕ Ô
áÛdÝÞéÝóCÚ)Ù¸ÛdçÚÑáÝáéÛ*éíÚ³ÜÛdÛdédÝèÞÊô{èÛdàß)ççõ)Þçà+è"ö÷Ûß)ÝáÛVáÝîâ"çÛiààµáâìgà0ÜOÜÝÛdãèÙ+âàïOäÝâÚ)å+àðøOæ;õ)Ú)çÝà2àâá\àâêÆÜOçlÝéèÛÅâàñèÛiéèCÞÚOÞÛiéiáëUêâÛdéçºèÞ¸ÝÛdá\ÞïSë)éSòë)éë^ÞÝåèCáÛ*à"é ìì
ÛdÛdÞë)Þë)éiêÞÝèCÛiÝÚOáÝôLééÚ)âîçCúÛiôLáõ)ÝéâÚ÷áö)àÛiâ*ß8ûéõ)Ûië)áëIÛ*ÞÝÜèCÛiÛdÝáÞÝÛiéß)ÚIÞçàVîèCÛdõ)ëUçÛiáÑè2ÝÛdá\ïùüCý"õ)áé´çáâáàCö)Ûdàè«Ýö â
â"Ù¸ÛiçHáàÎÛiÚßUÛiàçÚ)àüVöUÛdéÚ)Ú0èàôLü³à2àß8ü)ßUàçÛdá\è«ì\ñà"ÿÄÝéÚOâôLá.éâçîàâÛiÜOáÝÝè2éàÚûôLáâö)éàîþÛdü)áö)ÜàÎÛiÚOÚ)á"àÛiá\ðê;à2éç{âédñuô ò
Ù¸â"ÛiäºáàåÀûhî0ÝÚ)ÝèÚIÞõ)Ýîü)à3ÛdÞà 誨ÄÝàÚO¦áõ)uççà;ëUéiàè2ôUÝ ÚI8àèCá\ÛiêÆáÝééâÚ³ñâéiàôºçéÛdë)õ)ë)âè2ÞàÝèCçCÛiûOáÞÝéiéêÚVÞß8éà"ççì
öUðàÛ*çÜOáÝÝééâ*ÚHûuè2ÛiéÚ)ÚOüÁáâÛéÞ)ëUî0Ûiâ"àÛiè"ü)öUÝÛiðÚ)îÝçîçéçhî0ÝÚ àêöUÛdáçéiÝÜîàÝâÞÛißUâà2çáá\éì\à"áÿuöIéàHâá èéÚOì ò
çÚ),àà2Ýâá\ÜÜOêÆàÝÚÁèéàâñOáêö)ç àÝçÞÞàlßUò ÛiàüIÜÝî0ÛiÚOëUá«éÛdâðá«àÛdç*ÚOûháÝá,ÝÚçàß8à2éîáöçÞÙ ÝñàÞïáÛiö8Ú)Ûiü áHÛdÚÁìgßUÙ¸Ûdäºçàå ü
ëUÛiö)è;à;Ýá\éôgïÛiÚ)ÝçÝâkç,ÝüIçü)öUàÝâºÛdÜSâÛÝàü)ßUéià2Ûiüô8çßUÝ\è¸ÛiôgÚ)ÛdÙ+üIÝâäêÞï åFÝüIáçÛiö.à2îâÝÜOçéÝèÚ)ë8à,ðàâçÝÚÝá+éOÛiü)êèÝöIèCáÝÛdÝÜè"Þöà.Þï,Û*èèéÜéÚ)ÛdÚSÝÚIÜÞÛdààèß)ïáÞà2Ýà$éüèCÚ)áÛ*çCé ì ò
ÛiÛië)ß8ö)ë)éÝç{õ)ÞÝá.èCçÛdëUááà2ö)ÝèéàÝ Ú)UÛiç3èCë)ÛiáëIöUáÝÞÛdéÝèCáÆÚ³ÛdÛiáéiüCÝô;éýµõ)ÚIÙ+çç{á;äõIáåÏçâ"ÝÛiÚ)îÚ)ðçÛiîáñö)àÝçà0ç+çÝèçéàà2ÚââÜSá«â«ÛdÝÛdèÝÚíáàà{ò ÛdÛdçèçèõIééîçâáHü)ë)ÝéáÚ)ÝßOðéÜSÞÚ)ïOÝ çì ò
éÝßIõ)Þç¸àÎÝßUç¸ÛiáÚ)ö)üIàêÛiÝçüIçáõ)öVî0âë)àøOáÝõ)éÝÚlâàáî0öUàÛiÚOá¸ááçCö)úà.áöUÛiÛdë)á{ë)ÞÝÝç*èCûUÛdááö)ÝéàÚ)ïVçè*ö8ÛiÛ*ÚÁÜÛdà üCUý"õ)à çáì
ßUáö)ÛiàÚ)ÝüIâ0êõ)Ýç«üIÛdáðöÂàVõ)ü)ç"éOÛiàðç0àVÚ)ÝÚÈéáâààSçë8è2àéàÚIüùçà³áö)áéàÁôAÛdàÞàÞéiü)ê;ßUàÛdüÀè"ñÄâ«û¸ÛiçáõIàòè«ö´áöUéÛdâàá
çáõ)éß)àCáÛiÞàHè"ö³Ýç,Ûiáë)ö)ëIàÞÝèCÛiÛdççáõ)Ýéî0Úë)ÝáçÝéÛÚVÞÝáÚ)öUàCÛdÛdá,âáôLö)õ)àÚIè¿OáLÝéÚÅA éiôÆá$ö)éàâÛi"ÞÞCéiIêÆ à2$ü
â«áö)Ûiáà0àòßUÛiÚ)öIüIà+êô\ÝÛiüIÝáâÆö^çöUÛiÛiÞÞâéOà,èCîÛiáààè"üöUÛdáéVÚ)ÝàCçîÛdè"ç;öÈÛiÛiááëIàë)îÞÝëIè*ÛiáÆááÝééÚhîlúhÛáö)OàÝîÝîÝóà ì
ë)ë)ÞâÝéè2ëUÝáéâÛdáçÝçéõ)ÚlîáéHë)ááÝö)éÚFàHÛdÝçÞÞéOáèCö8ÛdÛiáálàü0Ûdë)ßUë)ÛiÞÚ)ÝüIèCÛiêáÝÝüIéáÚ)öhçò êÝÞÞ+ß8àÚ)à 8álÝÚ
âêàCö)Ûdàçéâö)àÚ8àÛiü)Ûiß)éçÞõ)àÅçõ)ß)ôLîÞéÝÚ)â0ëIðÁááÝâ«éáÛdö)Ú0ü)àVéiÝáôÛ*ÝéÜÞÝÚ8ÛiÚ)ÝÛiàCÞÞ{ÛiÛdß)âÆÛdÞë)ß8à0ë)ÛißUÞÚ)ÝÛièCü)Ú)ÛiêáüIÝÝêü)éÚ)áÝüIöç0áõ)ö^çõ)áÝè2è"Þéö¼Ýá\âïâÛiàÝç çç;ë8øSéõIÚIÝü)áàç û
áö)ééiêÆâéà2ÜõIàðâ*ö)ûÞï³ßUàöUçá\Ûdì\Þà"ÜOÿuÝÚ)éðâá.áçöIà2àlâÜOáÝâ«èÛdàÚ)ç\Ýç,ôLà2ß8âàáÝÝÚ)îðVàõ)ò çàü³éôAâéà0âHâÛdàë)èà2ë)ÚSÞÝáèCÞÛ*ïSì û
áâÝàCéÛdÚ)ÞÍì\ç3áÝáî0öUÛdàáÛiüIõ)éü)Ú)Ýé³éá ÛiUÚ)á$üÀáöIÜOàÝüIáàâ«é Ûdü)OÝáû ÝéÚ8Ìû;ÛiÞOÛiîÚ)üÀéOü)ÝàÚSÞ\áû2àôLâ«éÛdâ$èáà Ý)ÜÛiàlî0çë)àâ\Þàì
ÜSßSÝïèà2ÛçCúuêáÝö)ü)Ýà,ç+â"çÛiõIÚ)ðððà{à2çédáôÆç,Ûiáë)öUë)ÛiÞá,ÝèCÛiÛdÚVáÝéÙ¸Ú)äºç*åò çàâÜSÝèàîÛ*ïßUà.õ)çàü
êçàÝâüIÜOáàéö³ü.î0õ)ßOàáï{édÝÞÛ;ô)Ýá\áçï0ö)á"àÛiôLçÚ)õ)à+ü8Ú)ÛiÛiè2ë)áâÝüÎëIéÞÚ)Ù+ÝèCç*äÛdû$áå³ÛiÝéÚ)çÚIü³à2çuâÜOáêöOÝÝèõ)ÞàÞiçò Ú)îléáhö)Û*öUïà$Û*ÚIß8Üéà$àÚOÞì\ÝÝÚ)ÞÚ)ÝàÚIàCèÛiàCâkÛi2âßUÝÝà2Ûiá\ÚSïÚIáüOÝÞÚï ì
áÛiö)ë)àë)Þõ)ÝèCáÝÛdÞáÝá\Ýéï¸ÚVôLõ)îÚIèÛ*áïÝéÚ)Úéè*á,ÛißUÚ.àèéÛiî0ß)Þà.à$ôLáâéVéî Ûiü8á\ÛiêÆë)é,á,çáééVõ)Ûdâè2Úíàç Ûdâß)ã CÝáæâ"Ûiáö)âïà
áÛ*ÛiÝÜÚéÛiÚ.à ÝÞcîlÛiÛdß)îÛ*Þï¸à+ë)Ú)ß8Þà¸éÛiáÚ)éiü)ôß8êàºáö)ÝÛ¸ü)à ÞáUÝöVÚ)âàCçéÛiáâ.âçãôLéõ)õ)æ+Ú)âè2èááàö)ÝûUà.éè2Ú.ßUééiàÚ)ÚIôuçÝàáüIUö)àá,à;â+ßUáÛiéÛdÚVÚ)áü)öIÛiêëIàªë)ÝÛdü)Þë)Ýáè*ökë)ÛiÞòháÝÝèCÙ¸éÛ*Ú çì
á\áHöUÛdèCáÆÛdÚÂöUÛdÛiçÆüUçÛdáéë)âáHàüß8ÛiÝÚ)îlü)ÛdêðÝàü)ç$áÛiö^á;õ)ü)ç"Ý Ûiÿuðààâàû$ÚOß)áõIøOáHõUéÛdÚ)ÚSÞáï^ÝóCÛiÛiáá.ÝéáÚö)à³ÞàÜãüIàÝÞçÌç*ì ò
èâö)àáà,àCçæàâ"èÛiéáÚ)à2üVçáçöUéÛiõ)áâèèàéâéiâôàçÚ)ë8ééÚcÚ)ìgü.ÞÝÚ)áàCé,Ûdáâö)Ýá\à$ïHçî0à2á$Ýéiðô)öOçáÆáÛiéââÝàçüàûÝîlôLéÛiâÆðà àçCì ò
CB
E
F
;G !H
!H
H
NM1
O
(H
PQ RS
T
U
/V 8W
#X
!H
Y
!#"%$&&'(%)%*+-,/.01)#2(3456*7*38(9;:(<>=?A@
#L
I
JK!
6D
!H
èøOÛdà2îõUë)Ûdë)áÞÝÝÞéá\àïOÚ0û2û)ÝÍô8çáïOáöSö)çõIáàçàâîþàáö)ÝöUçà.ÛiÛaõ)ç;öOáÞÝõ)ÝÞî0Ýîlá\ï0ÝÛdáÚ{àôLõ)üHÝÚ)ÚÛdè2ß)ááö)ÝÝÞéà;ÝÚá\ÞïÎéOîléáé.ëhÛ*ï0ò ü)àà áOöIà2ö)àÆèÝáöOß)è"õ)ÝöUá{îÛiüIÚ)ÛiÝÚ,ðçèàëUâçà2à2áÝâ\Úà ì
è"öUÛdÚ)ö)ðà;àç¸ðéOèéÛiâÞâéiàô)çáëUö)éÝÚ)çü)ëUÝÛdÚ)ëUðàáâéÝçhëUÝàî0âèë)àâë)éiáÜÝàhéÚVß8éááö)ö.âàáçöIö)àºé¯dÞü)¦ç*«ò dTÛdÚ)ü
ÛádIÝçé¹Úhèé*ò î0¹¿OëUàdÛiàSâáàõ)ÝÚ)üáÝðÞáÝéá\áï.ö)çÝéá"ç+Ûiß)ðÚ)á"éSÛiüUÛdÝÛdÚ)Þuâàü³Ýü0ÚîßOÛ.ïÛ ðÛiàìgÚ)ë)î0à2ë)â«ÝÞÚÛiÝèCÞ3ÛdßUÚ)áÛdÝàÚ)éá\ü)Ú)ê;êç3éõ)Ýâü)ñçáÝÚ)ö^áéð.ë8ÛdÙ+ÞéÞÞéOäéèCåðÛTï ì û
êëUÛdÝáâöFáÝè2Ûiõ)âÞß)ÛiÝâ,áâ«ëUÛdÛiâë8ï³àâ*õ)ûháÝê;ÞÝà.á\ïÅôLéOôLõ)èõ)Ú)çè2áéÝéÚÁÚ)áç.ö)ÝàçªÞÛdéîðÝß)è*ÛiÝáÞ ÝéUõIâçCçáò ç\áÚÀàë á.ö)ÝÛç
Ú)áÝà2éá\Ú)êÆç,éáâöUñÛdêáÝÛiáölâàÛ.çá«çÛdÝÚ)áÝðéÞÚUà+Ûdß8âéïÁááÛdÞÚ)àÚ)üàè"îñàÞî0ÝÚIéñªâïOÛdÞÚ)àüççCòõ)áOÝÞéÝá\îïàôLõIÚ)Ú)à2è"á\ìì
ê;ÛdçéçâõIñÈîà2ë)ÚSáÜOÝéÝâÚ)éçCÚ)úÄîôLõ)à2âÚSááö)çlàâ*ÛdûuÚ)áü ö)àÛdçë)éë)ÞÞõ)ÝèCáÝÛiéáÚVÝéèCÚ)ÛdçÚÁêß8ÝÞàÞ,õ)îçà2àü^àá0Ûiáç,ö)áà2ö)çàà
ßUÞàÛdîçÝòç;ôLéâá«Ûiè"ñOÞÝÚ)ðáöIàîéâà+è2éîëIÞà ÛiÚ)ü0ðàÚ)à2â«ÛiÞkë)âéßOì
ÛôgdÛdÞðÝâ+éâßUö)ÝÛdàÀáö)Ú)î'ñü)àêï¼ÝÝçü)áááéÂöéÀéÛiâÞõIàÞâéSÞÛ è*^ÛiáááÝÝéöIÞÝÚhàVá\ûUïâìÛdà¸ÞøOÞéiâõ)ÝêÝÜâàÝàÚ)ÚùîðàÙ+ÛiÚOÚÁÞá.ÞéOÛdôLèCéÞÛiÞâéOáÝèCçéÛdö)Ú áéÝéâã á\Úì\áaáàöUâÙ{Ûiî áæ
áéiâ«ÜÛiàüIâ«ÛdàçÞÞißUõIÛiáÝÚIÞü)Ýá\êïOò Ýü)áö)öÝçhß8àßUá\Ûdê;çÝàè$àÚVÛiÞÞÛiéOë)èCëIÛiÞáÝÝèCéÛdÚ+áÝÝéçhÚIÝÚ)ççáõ éHèÝÚ)è2ÝàâÚOàCÛdáCû*çà,ö)éiáê;ö)à ì
àâà"ÜìÌàÛdâCÞûkÞéOáèCéÛdáÝÚ)à.èáâö)àCÛià.çßUàÛdáÚ)ö)ü)àêÝÝÚ)ü)üIáÝöÜOÝéü)ÚÅõUÛdáÞhö)õ)à.áõ)ÝÞçÝõ8á\ïOÛiò Þ$Ù¸öOäºõ)å çCûkáêÆÝî0àà{ÛiÞÝçÚOé ì
áÛdàðâà,ÜÛdõ)Þgáò ÝÞÝá\ö)ïHÝç$éß)âà"á«ìÌÛdÛdÝÚ)ÞÞàéOüèCÛdßOáï0ÝéàCÚÛiÝè"Ú)öè2âÝÚ)àCÛdü)çÝàÜOçÝüIáõUö)Ûià+ÞuÞÛiéë)ÚIëIðiÞì\ÝáèCàÛdâáî ÝéÚVÛ*ÜãAàÛiâ\çì
èáö)éîàëUÞéÛdÚIâðààüâááéàâîlî'Û Û*ì\Üîàâ«ÝÛdÚªðÛdàÞÞßUéOÛdèCÛdÚ)áü)ÝêéÚUÝü)æ2áúOö^ÝáºÛdÛdÞÞÞçéOéèCÛdàáÚ)àçü³õ)âáàéVç,àCáÛdöUè«Ûiö á
Ûdë)ë)\ÚÞÝèCáÛiöIáàÝéÚ)Úà ÝOçáàçøOà2õUèáÛiÝÞkéáÚké.û)áê;ö)ààü)îàÜÛ àÞì\éîëÝÍÚáö)Ûià,ÞÞÚ)éOà2èCèÛiàáçÝç"éÛiÚhâò ïÁßUÛdè"ñì
ðèââÝéáõIàâÚ)ÝÊüÛÀÝÛiÚHÚ)áüFö)àõ)ßUáÝÛiÞçÝá\ÝïèÙ+ôLõ)äÚ)åÂèáÝÛiéÞÚ)ðéç*òâÝá³öIîàVçCÛdû*çÞçá«é³ÛiÚIîüUÛiéâáü.ÝÜôgÛiÛiáÝàâÚIéàõ)çâç
çÙ¸è«äºöIàå1îà³ôLéâßOïùÛèÚ)ééÚ)ÚOçì\ÝÞü)ÝÚ)àâàCÝÛiÚ)â0ð´õ)ááö)ÝÞàÀÝá\ïëUàôLâÌõ)ôLÚ)éâè2îláÝéÛdÚhÚ)ò èà³\ÚéiôOçàá"èÛiáÚ)Ýéü8Ú Ûiâü
ê;ü)âà,àçë)çâààç$çàáö)ÚOá+àÆÞáÝö)îà Ýá"ÛiáÝÙÏéiÚ)ç8ÛdÞÝðÚ,éçâá«ÝÛdáö)Ú)îüUÛdâÛiü.ÚIüÙ+àäOåë)Þò ÛicÝàÚ0èáö)ÝéiéêÂÚ Ýá+èéÛiÚOüOìì
á"î0ÛiàÝÚ)ÚOçáuçëUÝéîççõ)ÝÞß)ÛiÞáà$ÝéêÚOÝì\áßUö ÛiçàüÙ.âàò ç\õ)Ú ÞáOç$à2áèéáÝéøOÚõUÛdÚOê;áÝ à$ôLï,ü)áàö)ÜààÞÝéî0ëë)ÛâéiÚ)Üà2êà"ì
ôgõ)ÛdçÝÝâÚ)Ú)ðHàçß8çhÛiü)Ú)à ü)UêÚ)ÝÝü)áÝáéöÚâÛdà"Ú)ìÛiüÞÞçéOöIèCéiÛiê³áÝéö)ÚhéiòêÁkáÝé+Ú8ÛiÛiè"ÞÞö)ïSÝû*àê;Üà$à+áèö)éÝÚ)çèôgÞÛiõ)Ýâü)ÚIà,àÝçÚ ç
Oà2èáÝéÚ Iò
Æ)Õ$× Ô Ö Ô Ö -Õ)Ø $kcØÕ Ô
èî0éàÚO\è"áÚùöUâéÛiáÞÚ)ö)Ýâà³çàîÞÝè2àçVõ)ç,âédâÝôÚVàÚOÞá Ûiâ\ðÚOàHáò àë8â;Ú)Ûiâéàá¸áCÚIûÎðéiàôÆÚ)çàááö)á\Ýéê;àÚ éàâÚ)ÝñÂç³ücìgÞÝáÛ*ÚOéiïôAì\àààââÚ)âüÅàèüéôLÚ)àðü)ààü)õ)çß8àÂáÛiÝéè"áÚñé
áçÝëUî0éÚ)àéçàõIò áçC\ûuÚlÛdÛÎÚ)ü³ö)Ýðáö)öà.çëUçà2àÚ)à2ü)üVÝÚ)Ú)ðVàá\êê;éÝÚ)âü)ñÄéiûOê¼áö)ÝÝçÆçà2üIÚ)àüOèì\âáà*éiÛiì\çàà2Ú)ü^ü0ÝÚÁôLà2àâüOà"ìì
ôLßUè"à2öUÛdèÛdè"áñÚ)ÝÜðà¸UàéiçàêÏÚ)ÝÚ0éè2õ)áéðö)ÚOö.à¸áâôLÚ)ééàÞâÆá\ê;îÛiëIéàë)âè"ñuÞöUÝò è*ÛdÛiÚ)áÝâÝçééîë8Ú)çàîâ+áé.Û*à ïSë)ëIâÚ)ÞéÝéèîá{Ýáë)ß8ôAáà.àÞï,àôgü)ÛdâßUçàáÛdçë8è"ÛiñéÚ)Ú)ôLüÅüâéà"áî ôé ì
ááö)éVàâÚ)àüIàá\õ)ê;èàéâèñHéÛiÚIß8ðéàõ)çááÝéáÚFâ«Û èÛiÚ)ü³ÞéOÝÛiîüëIè"âöUéiÛdÜÚ)à.ðÛiàë)ç3ë)çÞàÝàèCî0ÛdáçÝéÚ)ÚàèëUàà2çâ\ç«ôLÛdéââ\ï ì
îÛiÚ)èà Ìò
(H
H
N
1
V
T
!H
H
6
;
1
H
H
(H
(
T
UM
IQ
(H
/T
T
T
êÆã Ù+àäÞÙ+ÞUå+ç^ÛdçºæÑüIÛ çà àUUâÚ)éiÜSêFàÝüþèàÀèéßOÝÚOïÏçÑáâÛdéÙ Ú÷ÞUî0Ù àè"öUIÛiéÚIâÞõ)ÝÛ*çîÁïîÏà2û.âlõ)Ù+ççÝàÚ)ÜâÛdð,ÜOÝÝÞÊçèÛdààÀß)ÜàÞèCà^â«ÛiÛdáä;Þuàá\ÝðáÈïSéë8âå+ï÷àç;ÛdÛdáéiàçô
ôLçàë8àéü)Ú)ß8çÛià+è"áñéÎááé.ö)à¸èéè«ÚOö8áÛiâÚ)éðÞÝÛÚIð{çéÚIõ)àâá\èêÆà éç+âñ.üUÛdçá«á"Û.Ûiááà â«ÛiÚIÌçòkîÙÂÝçâ"çÛiÝéáàµÚ0ìgßUÝÚ0Ûdçâàà"ü ì
ôLÝó2àààühü)ß8ò Ûi\è"Ú³ñ áUö)éiàêÂÙ èéÚSáâéIÞhéöUâõ)ÛdîçßUÙ¸àà2äºÚÁå Ûiü)çè«éöIë)àáîà2üÑàûkÛdÚ)áöIüàçá"ôLàÛià2Ú)ü)üUßUÛdÛiâè"üOñ ì
ÝèCç;ÛiÞèÞéàÚSüÜåàïàà2çéülõ)áâéèà áö)Và,ÛdçÚUéÛiõ)ðâàèîàáà2öIÚSâá;éãLõIå ðVöæçëUèà2àèÞÞÝ çCUòèå èéÚSáèâàéÞÞÞuç$èèCàÛdÞÞÚ ç
ßUáõ)à.âÚ)ðààüÚIàß8â«ÛdÛiáè"àñHü³áé,ßOïVáö)áà¸ö)çàHéçõIéâõ)èà¸âèßSàïÎûkááâ"ö)Û*à¸Üü)àâàççàáÝÚUáöIÛiàáÝéÚ)Úhàá\òê;å éâñèÛiàÚ)ÞÞü ç
èCÝÚIÛiðlÚVçÛiàÞÜçéà2âßUàà,èðéà2ÚIÚ)ðààâ«çÛdáÝáéàÚ^üÛdßOÚ)ïü³çêçàÝáÚOè"áö)áàéVç+ÝáÚ0öIàáö)çàéõ)ÚIâàè2á\àêÆçCéò âñ0Âü)öIõ)àâ\Ú ì
îÛö)ÝççâéçéõIÝõ)éâÚ÷ðèàVöùÛiâçÅáàö)èÝÝàÚIçÁÝü)Üå ÝàèCçVÛiáå àè2ü¼àÞßOÞ,èï÷àôLàÞÞàÜçCüIÛdû;ÞßUõIÝÛiáàè"çñùîèCõ)îÛiçâáàâè"ÝÛiàöUüÏü*Ûdý"Ú)õ)ÝÝÚ¼ççáîÁå ÝûaáçèéáÚ)â«èÛdà2ðÚ)ÞàÞç\ç\ç*ìì ò
áõ)ÝáéÝÚVÞÝóCè*ÛiÛiáÚÝéÚhßUòà.ÞÝî0êÆÝéVáàá\üïOë8êàö)ç.ÝÞéiàô+îlâ«ÛdÛdáÝà"ÚSì\á"ßUÛiÛdÝçÚ)àÝüÚ)ðHUÛéiê ö)ÝðèöVéÚSÚIáâàéá\êÆÞºéÛdâëOñ ì
ë)ÛiÚ)âéOü^Ûiè""ö)ǵ¨Uà箥Cö8Û*;Üà.LßUàà2¬.Ú³ë)°âéëU¯uéò çà¸ühõ)ûâ+ÚUê;Ûiî0éâàñÞïíÝÚ*á)ö)Ýç{+ë8½2Ûi«ë8"à¹â«ôL¥«éd° ì
èèõ)éÚOçà2Üçà2ïléÚ^ÛiÚÛdÚ^à Oàë)OÞÝë)èÞÝÝá;èÝâ«á.Ûiáâ«àÛiááàé.Ù¸áöIäºàå çéçõ)àââèÜOàÝò è2à áö)àVå èàÞÞç
Ûå+Ûië)+áõ)àCÚIâæ,ààÝçß8éiàô+áçöUááÌÛiö)ìgá,à"àÿuô\éîÛiâÝâáÛÚ)ý"çéà2àçââçÜOÛdë8Ýü)è2éÜàíÞÛiÝÚOèã®àÝá"àòÛiðUçðòà2èCû çÛdÚ^ùéiô+ß8éÙ¸àâ äºÝîå Ú)ë)ççÞë8àààî0âèÜOÝ àÝUè2ÚOààáüFàéiüVä;ÜÝà2ÝÚ âá
âëUàéççéàõ)üÅâèôLàHéâ;çöUô\ÛiÛiÝââÝÚ)Ú)à2ðUçòç+Ù¼édôÆÚOÛ õ)îUéiß8êùàâ;èéiéôÚOáë8âééÞÞ$ÝèÛdÝÞàðçéöUâÝÛ*áÜö)à,îÁßUò àà2IÚVéâë)à âédìì
ÛiÛiîÞÞOõ)ëIçÞààâûOçÆéÚ)ðààá$î0Û¸ÝÚ)ðéöOÚ)áÆó2üIààâUéÚ)çàÎöUÛiôgâÛiàÝâéiÚ)ôUàçáç,ö)àê;âàCà2ÛiçñOéÞõIïâèáàéç î0àCÛiòuÚ0Ù¸áÞáöUàÛdâ\áì
ÚUáâ«ÛiÛ*áÜÝÜàÞààÞüïSû8îéÚ)éàHâà+î0öIÝéðë)öOç áðÝÜòàÎÙ¼ë)âèà"éôAî0àâîàÚIéèÚ)àÞï{áélõIçáàâ«üÛ èô\ÛiHÝâáÚ)öUà2Ûiçá,çöUèâÛdÝÍçì
ôgáßUÛiààâÝà2âÝÚ³éÚIÚÁàççë8ç*ÝÚVû)àèÝÛÚOÝ Uáâ"àâÛiéOü³áü)à"ßOõIìgïß8èàÛiáüVçö)à2àÝü Ú Ù UéiÌê¼ò è)éöIÚOéÝç;âáõ)âô\éîÛiÞÝâçÛdÚ)ïSç{à2ççáÛ0ç+àî6îlüIà Û2UÝç+ý"Ú)éîlÝâáÝÛðééSÚìgÛiî0öUÞkÛdéiÝÍÚ çô
ÛiÚVÙ+äÛiáå ö)àUîléiÛdêÂáÝèèCéÛdÚOÞÞáïOâû*éîlÞÛdÛ Þðì\éîâÝÝáÚö)îÁÛiÞÞò éSè*ÛiáÝéÚèCÛiÚß8à{üIà UÚ)àü
Ûiã çôLéÞÞéiêç*òuÙÀôLàC«Ûdæ$çÝÛiß)çÞçàÝðßUÚIÛiçÆÚIßUü)ÛdêÚ)Ýü)ü)êáöÝü)ÛiáÞö ÞéOèCÛiááÝééÚHçéÜõ)àâèèáà éâhçõ)è"ö
áöUÛdáÚ)éÞÝÚIñSç;ÝÚáö)àÚ)àá\ê;éâñlÛdâà,èéÚIðàçáàü
G
10
G
Y
2
Y
G
43
(H
'V
Y
E
(H
%5
6'798;:<*&=&
3
1
G
M
!H
; W
S
>
!
G
>! U
A
M
E
H
G
H
@?BA
9C$D=EFCHGIEIJKJKJELCLMNOG
PCLQ
SR
V
T
C
Q]M1^_>Q]M
\acb<`
E
êáÝéö)Ú0àâÝà ç;áöIà+ÝçhôAàCáö)Ûiçà;ÝßIèCÛiÞà¸ëUÛdßUèÛiÝÚIá\ï,ü)êéiôUÝü)ÞÝáÚ)öñ Ûi)ÞÞò éSè*Ûiö)áàÆÝéîÚÛ Üàì\èîáéÝÍÚ,âÛiáöUÞÞÛiéOáèCÛ*Ýçì
ááö)ö)àà.èÞéÛiî0âðëUàéçáÚ)8àûCÚOÝáÚ,ç¸áÝöIÚVà$àCôLÛiéè"ÞöÅÞéiêôLàCÝÛdÚ)çð3Ýß)çàÞàÚ)çßUàÛdò Ú)kü)ÝêâçÝá*ü)ûáöÛiççÛiõ)ÞÞî0éSè*àÛiááöUÝéÛdÚ á
ܳàèàáéü)âà U¼ÚIàHÛiâÛiàÚVçééââáü)àà2ü0âÝçÚ)éðáéiöUÜÛiàá â+áö)à,ôLà*ÛiçÝß)ôAéÞàâ ß8ÛiÚ)ü)êÝü)áöVÛiIÞ ì ò
ÞçéOéèCî0Ûdáà ÝéÚÎçÜõ)àè"èö³áéáâöUç$Ûiêá ö)àâà ôLé´â Ý ôÄÛiÚIüHéÚ)Þï{ÑÝ ÛdôUÚ)áüö)àâà+à OÝçáç ò
ÛiÞö)ÞéSàè*îlÛiáÛÝéÚì\îÜàÝÚ{èáÛdéÞâ*ÞéOûUèCõIÛdÚ)áü)ÝéàÚâÝáç$ö)ÛàÞéÛdââü)ðàà2âçÝáÚIôLðà*Ûiü)çà ÝUß)Ú)Þà;à2ühßUòÛiÚIü)êÝü)áö
UVW XZY[U"\%W1U
B
A
G
D
C Q
!H
H
M
e?
\'`
ed 1
b<`
a
C QgfOG
@ROAheJKJKJjilk
Sd
H
p Q AqC Q
X
(H
emBno?
!
M
E
N
"!$#%'&(*),+"*)#%'-/.
M
A
rh
a
RrsBd
tp
`
nqC
`
dß8Û ÞéÞáéOáèCÞö)Ûdà"à,ì\áÚ)àîàÛ*è"Û ÜñÛiàìgü³Ýî0ÞÛiÛißIÝÚá,Þà,ôgÛÛdßUÝÞÛdâÝÚ)Ú)Ú)ñuàü)çòêçÝèü)ö)âáÝÝö^áç+àâÛiëIÝîâéÝÚÚ)éèÚ)ÛiÝðë)áçáÞáààîÛiÝçÞëIÞáô\èÛiç;éÝáâ+Ú)éÚIçÝààÚIøOèèáõUàªÝÛdéÞÛdÚ)ÞÞï ç Þ
èédéôÆÚ)ÞÝÚ)ÚIàñè2áßUÝéÛdÚ)Ú)çü)êáöUÝü)ÛiááökçûUö8ëIÛiââéià³ÜOÝÛ³ü)àÞüVÝÚ)áñÀö)àéïß)á"èCÛiÛiÝÚ³Ú÷ÛiÛiÞÚ´Þkõ)àçøOà.õUáÛiöUÞ,Ûdçáö8ôgÛiÛdâÝà â
çöUÛiâàò
H
ááÝÝÜéÛdÚáö)édàà3üôÚ)ÛißOëIàï ê³ë)ÞOÝÙ+è*ö)Ûiäà2áÚ)å³ÝñéàÚ)çâè"ç ö)çHàîéÌòß)àçOàê;ö)âàÆà2ÜÚ)ÛiÛiñáâÝà$àéâaðÚ)éôLç,éÝÚ)âéîlðÚáÛdáéÞö)Ýë)óàà2âç$õIéë8ááÝö)éÞÝà,çá\àÆï0ðÝéSçuôLõIÛiîÞuÚ)édédè"ììô
Ú)õ)à2áÝá\ÞêÆÝá\éï0âñ³éiô$ü)õ)àççà2ÝðâHÚ^Ûië)ÛiëIç.ÞÝß8èCàÛdÝáÚ)ÝéðÁÚIáçCéVû)üIîlà UÛ Ú)OàÝîü³ÝÛióçàÎáö)à0çõ)î'éd"ô+ã áö)æà ò
\ÜOÚÝèáàö)ü)Ýçà2ÞôLÝéÜâàîlâàÛdüÞÝçßOîVïûááö)öIàHà+ÚIõ)àáá\ÝêÆÞÝá\éï,âñôLõIÝÚ)ÚOèáéáÝéáÚöIàëUhà2îâ\ôLÛiéë)âîlçáÛdöIÚ)à+èàçà2édâ\ìô
édü)Ûdô+ë)à2ÞÊë)çÛ*ÞàïOÝâèCûÜSÛiü)ÝáèàÝà0ÞéÛ*Ú ï{ü)àý"ÞòÝÝáÜáààââ+ö)àü^àÛdÚ)øSáüéÁõ8ÞÛiéÛiÚOëIçáç;ë)Ýá\â«Þï ÝÛdè*áÛiÝáéUÝòéè2Ú éÚOá«ûÛdàÝÚIò ðUçªòûkÛdßUÞÞ;ÛiîÚ)üIà*êÛiçÝüIõIáâöhàç û
çUõ)ÞàVè"Oö÷öIáâ«àÛiÛdÚ)çÚ)ñç\àà2ôLÞâ+à2àâÁè2éáßIÛiâçéâààVÚ)âÝÜèÁâ«àÛdç,áîö)áÛiàö8âÅÝÛiÞ\á+ûháéâáàÞâ«àîÛdâ"ü)ÛiéÝÚOááàÝáéÚUáédà2ôHÛdâÞuîàüUÚ)ÝÛiücÚUá"ìgÛdÛáÞ+éiÛiì\Ûië)àèÚ)ëIè2üùÞàÝçèCç*ü)Ûdû{áàÝÞÛdéÛ*Ú)ÚIïOü çç
Ûd2Ú)düÁ¤µAá¥ö)âÛdéë)õ)ë)ðÞöIÝèCë)Ûiõ)ááCÝéò Ú)çCòkö)Ù¼Ýç{èè2éÞÊÛdÚSçÜçà édôaß8ÛdÛië)Ú)ë)ü)ÞêÝèCÝÛiü)ááÝöéÚ)õ)ç,áÝÛiÞâÝá\àïè*ôLÛiõIÞÚ)Þàè"ü ì
áÛdÝçéÚÈÛÅã ôLkõ)ÝÚ)ðèõ)áâÝéà Ú^ãLédÛôHææ¸Û*ÜèCÛiÛiÝÚ³ÞÛiß)ß8Þàà.õ)ßUçÛiàÚ)ü^üIáêélÝüIüIáàöFçèáâé³ÝßUáàö)áÝçöIàèÞõ)ÛiáçÝçÞÝá\édï ô
Ûdë)ë)åaÞÝàCèCÛiÛiÞ áì\áÝéÝîÚ)çCà+ò Ûdë)ë)ÞÝèCÛiáÝéÚ)ç+Ûiâàðà2Ú)àâ«ÛdÞÞïü)à2ÞÊÛ*ï0çàÚIçÝáÝÜà
èçÛdàÞÚ)ÛdÜü^çàçVâîàédÞïÛ*ôïVü)ÛdàöUë)ðÛ*ë)â«ÜÞÛiÝà0èCüIÛiàöUáÛiáÝéö)âü^Ú)àçë8âàCüIàÛiâ\àôAÞ ðì\éâ"áâÝÛiîîüUÛiÛdàÚ)áÝâè2éààÚùøOòhõ)Ù´ÝÝÚ÷âàâî0àCßUÛdÛdàçÚ)ÚOéü)áÚ8çCêÛiò ß)Ýü)Þ)àáéö÷îâîéOáö)ü)Û*Ýà2ï ç Þ
ôLßUéÛdâhÚ)áü)ö)êÝçÝü)è2áÞÊÛdöVçç$ôLõIédÚ)ôÄèÛiáëIÝéë)Ú^ÞÝè*ã ÛiOáà2Ýà éÚ)hçuÝÝðçõ)Û¸âà î0éã®çßUáæÞæ2ï+òHèéå+Ú)ÛdèCáÛ*à"ÜìÛià;ü8õ)Ûiáë)ÝÞáÝÝá\Üïà ì
âõ)àCçÛiàÞ ì\êáÝÝîáö.à$Ù+ÛiäëIë)å^ÞÝè*çàÛiâáÜOÝéÝèÚ)àçòÛdÙ¸âà;ë)àë)çÞë8ÝèCàÛièáÝÝÛiéÞÚ)Þïçkê;ÝÚ.éáâöIáöÝççèáÞõ)Ûdü)çç$ïOÝÛiÚ)üCð¸ýµõ)ôLéçáâ
ááö)ÝéàÚhÝâòkáÙâ"áÆÛiÚ)ö)çÝîðöÝçÛiçÝÚ)éü0ÚÞâ"éiÛiêFáà,ßUÝÛdÚÚ)ü)âàêçë8Ýü)éáÚIö)ççÆà.ááö)éà,Ú)îlàá\Ûdê;âðéÝâÚUñÛdÞOèéõ)Ú)áÝðÞà2Ýá\ç\ï ì
édõ)ôáÝÛiÞÝü)á\ü)ïÀÝáèÝõ)éâÚUÜÛiàÞIçßUÛiöUÚ)Û*üIÜàVêÝáüIö)áàöðÝç;àÚ)Üà2àâ«âÛiïÞÎçîçöUÛiÛdÞëUÞ\òà³çöIö)à{éiêß8Ú÷ÛiÚ)Ýü)Ú êÝkü)Ýáðiö ì
õ)âà ö)ã®àÀèCæÚ)ò éÚIÞÝÚ)à*ÛiâÝá\ïÂÝÚ Ûië)ë)ÞÝèCÛdáÝéÚùõ)áÝÞÝá\ï÷ÛiÞçéÂèéî0à
ôLÛdâüCéý"îõ)çááö)áà.éÁôgÛdÛiÚ^è2á{ÛiáâöUß)ÛiÝáá.â«ÛdÛiâÚ³ï³ÛißUë)Ûdë)Ú)ÞÝü)èCêÛdáÝü)ÝéáÚö³îléiÿuÛ*àïâàÚ)üÀéá,ßOßUïÁàáö)Ûdàß)ÞÚ)àHà2áá\é ì
ê;èééÚOâáñÄÝÚOò õ)éöOõ)õ)çÞç*ï+ûUÝáÚ)ö)èàHâàCÛdÛië)çë)àÆÞÝéèCâhÛiü)áÝàéè2ÚâàCõ)ÛdáçÝà+ÞÝÛiá\ï.çkáôLö)õ)à;Ú)èÛ*áÜÝÛiéÝÚ)ÞÛiç¸ß)îlÞàhÛ*ß8ï.ÛiÚ)Ú)éüOáì
êáöUÝÛiü)ááöèCÛdè«ÚVö8Ûiß8Ú)àðàè"çCöUò Ûiâ"OÛiõ)èè"áölàâÛdÝóÚàüÛië)ßOë)ïlÞÝèCÛ.ÛdçááÝéàÚ.ëOêîlÝçÛ*à,ïôAö8õ)Û*Ú)Üèà+áÝÛÎéÚhõ)û)áàÝÞò Ýð8á\ïòû
áøOÛdÝçõUéÛdÚçÚSö)èCáéiÛiÝêóCâÛiâÚFïOáÝÝéÝÚ)Ú ÚðkÞÛ,à2ÝÜðÜOàõ)ÝÞüIç,âàà éHîlçÛ*ãáïü8âàCæß8òFÛiàHî Ù+è2éççáÚ)éÛdçâÝÚFàüIüVàà â)ÛiàÛiá3ü³îçáàëIéÜÞààöUâ«û$Û*ÛdÜÞuÛVàHü)èÝ Û0éÿÄÚ)àçÚ)âáàààÚOëOèµáìì
êü)ÝÝççèàÅâàõ)ááàHÝÞâ"ÝÛiá\ïáàç;ôLõ)ôLÚ)éèâáà*ÝéÛiÚhè"öû;ß8ü)àÝ ÿÄèCÛiàâõIàçÚOàá+üUøOÛiõUá"ÛdÛÚSáÝçÝóCÛiáâ«áÛdÝéÚ)Úçî0ÞàÝÜáàáÞ\àò üÂÛdá
îÝá\ï0Û*ïÁôLé³õ)ß8Ú)ÝàÁè2ÞÞáõIÝë8éçéOÚ)áéâ"ç*Ûiâû8Þáï³èàléçÚ)áõ)öUçÝÝÛiáü)áààü â,áö)á\ôLàVéêÆâ0éîÚ)ÛdÛ éë)ÚOë)ìgì\î0ÞÞÝÝèCÚ)ÝÛiÚVàCáÛiÝôgéâ.ÛdÚ)ÝßUâç¸Ú)ÛdçàÚ)öUçü)çlÛdêâÛdÝÝÚ)ü)ÞÞðláéOöFèCÛ.Ûdõ)áÞÝÝáÚ)éÝÞÍÚñ ì
177 U
U
+:%-/17: &
ãAÛæ ÞÛiçáÝè áÝÞÝá\ï
JT
ãß8æåàCÛdÞÍì\áÝî0à áÝÞÝá\ï
Bandwidth
K0
Bandwidth
KS UT
H
Q Q Q
Q
tR
U
U
Q
R
T
(H
%M
NW
M
#T
M
W
M
W
-
-T
PM
W
(H
H
ã è*æå+åaÛiàCáÛià"Þ ì\ìáÛiÝüUîÛdà ë)áÝÜáàÝÞÝá\ï ãü8æ OáàëOêÝçà áÝÞÝá\ï
àhÚOÝðá+õ)Ûiâë)à ë)ÞÝèCÛdááÝéÝÞÚ0Ýá\ïHèÞÛdÛiç+ççÛ¸àç ôLõ)ÚIèáÝéÚ0éiôßUÛiÚ)üIêÝüIáö.ôLéâÆü)Ý ÿuàâ\ì
Bandwidth
Bandwidth
T
M
W'V êç«ÛiÝî0áöFàlèCã®ÛièëUéÚIÛdèèCÝÛ*á\Üï àCæÎõ)òÂáÝÞÙ¸Ýá\çïçõIôLîõIÚ)àVèááÝö)éàÁÚhûhÛiðëIÝë)ÜÞàÝÚ³è*ÛißOáÝï éÚ)çHiûkö8êÛ*Üö)àVàâáà ö)à
Ýîç;ÝáÚlöIà{ÛdÞß8ÞéOÛièCÚ)Ûdü)áêÝéÝÚ0ü)áçölè"ö)ÛdàÞî0ÞéOàèCÛdêáàÝü0ÞÞáÛié.ÞÞéOáö)èCÛiàáÛià{ëIß8ë)ÛiÞÝÚ)è*ü)ÛiêáÝÝéü)ÚháòuöÙùéiô îlÛ ì
ááééá"à*ÛiÛiÞè"õ)öÁáÝÞÛiÝëIá\ï ë)ÞÝè*Ûiá)Ýéò ÚhûöIôLéÝçâ¸ÛiÝÞÚ)ÞéOü)èCÝÜOÛiÝáüIÝéõUÚ,ÛiÞ8êõ)ÝáÞÞiÝÞâÝàá\îlïédÛdôÝÚ,áö)à$ç«ÛdÛiîÚ)ü à
éiÜàâáÝî0àò
ôgãÛiõ)ÝáâÙ+ÝÞÞïOÝÞá\áû$ïàçâé³ÚUÛiááæöUÝûiÜÛdêàáÞöIïOéÝûiÞÚIà$áàÑö)áà¸ö)Ûdà;ßUë)éë)ÛiáÚIÞÝöIü)èCàÛiêâáÝÝâü)éàáÚFèö.à2ÝâèÜàéàè2õIç$àÞÝßUüÜÛdàß8Ú)çà{ü)ßUêÛdÛdÞÝÚ)Þü)éOü)áèCöêÛdáÝü)àüáã®õ)ö õIáÝÚOÞ ìì
Ýõ)á\ëUï éÚæáò ö)à öIàlá+éá"ÜÛiÛdÞÞõ)õ)à+áÝÛiÞß8Ýá\éiïÜàÝç.ò áöIé,àÚÝî0ë)âéiû3Üêà$ö)áöIÝè"àö^ÝÚIÝîü)Ýë)ÜSâÝü)éiõ8ÜàÛiç Þ
õ)¦*ᥫÝÞÝLá\ÎïÁáÛiö)Ú)àüFß8ÛiÛiè"Ú)ö)ü)ÝêàÜÝü)àáÞöÁéÚ)üIðõ)àââÝÚ)áðVàâáîö)àô\ÛiÚ)Ýà âOÚ)áà2çÛiçCÞû3ÞéOêÆèCà0ÛiáèCÝéÛiÚÂÚVáÝ"î0iÍà ©
ÝÚ)ÚOàáèàáâÝÜéÛdÚ)ÞgçCûò çêÛiö)ëIà.ë)Û*ÝÚ)Üàð,â"áÛiö)ðà,à,Ûiõ)ÞáÞÝéSÞè*Ýá\ÛiïáÝçéàÚHàÚVß8àßOá\ïê;àà*àÛiÚè"öÁáö)Ûià¸ëIë)á\êÆÞÝéÎè*ÛièáéÝéÚOÚ ì
ÝÝç,ç áö)àIÚ ò öOõ))çCû8ûOê;êà+ö)ÝöUÞàÛ*Üáà+öIàÝîÛ*ëIÜâàéiâ"ÛiÜðà2üHà.áßUö)Ûdà+Ú)ü)áéêá«ÝÛdü)ÞÄáÛdöÚ)üÛiÞÞÝéSÚ)è*üIÛiÝáÜOÝÝéüOÚ ì
õUéiÜÛiàÞOâõ)ááÝö)Þà,Ýá\ïOÞéûÚ)êðö)à2ÝâÞàÆáàîâîÁÛiÝÚOò á«ÛdÝÚIÝÚIðôgÛiÝâkßUÛiÚ)üIêÝüIáöÛiÞÞéSè*ÛiáÝéÚ
áÙ+ö)äàÎ)åÈôLâééÛdÞî ÞÞéiðêéáâÝö)ÝÚ)áà^ð.ö)î0çÝî0ÝîçuëUü)ë)éé,Þâàá"Ú)Ûiéà ÚO)á*áûiÛiÝîéÚHß)ëIðçÞàààâÚ)ÜàçÛdâ"öIáÛiéiÝÞ\éêûiÚIîlÚÏçCò Û ÛiOkß8ÝîÝéiâÜçÝàáCóûuàûÎçáêÆá«ö)ÛdàÀàÚ)éiüUöUÜÛiÛ*àâÜâÌü à ì
ðSßUÛiÞÛiÛiÞÝÚ)Ú)õ)üIç³áêÝÞÝÝÝÚüIá\ï³áöHéiéiÜÛdô,à2Þâ«Þõ)éOÛiçèCÞàÞÛdâáõ)ÝéÛiáÝë)ÚhÞÝëIû2á\ß)ÞïÏÝõ)èCÛdáÛdáôgâÝÛiàÂéÝÚIâë8ÚIçCéòàçççkçOÝÝß)àçè2ÞçàFéõ)Ú)à2êühçûaÝö8áÛ*öèÜéà$Ú)Ú)çáéÝé+ÚOü)ì\ß8ààâ«àºøOÛdÛdõUß)üOÛdÞà ìÞ
ü)áö)âààçë8çààükâÌôLò éâîlöIÛiÝÚIâühèà+ûkßUçàÛiàÚ)ÚVüIêßOïÝüIÝáÚ)ö³üIÝâÜOàµÝìÌü)ÛdõUÞÞÛdéOÞÄèCÛdÛdáë)Ýë)éÞÚÝèCèCÛiÛiáÚ³ÝéÚ)Ýî0ç*ò ë)âéiÜà
à OáCûê;àë)âéëUéçà+ÛiÚÛiÞáàâÚUÛdáÝÜà 8éiê^èéÚSáâéÞ)çè"ö)àî0à
b
C
C
H
b
b
X th
b
X
b
1
(H
-
b
b
X M
X
(H
M
H
CT
J
(H
h
b
-G
X
b
b
îçáà2éOë ü)àÞ\ò éiôÆOáë8ö)ààHèÝ õIUáèCÝÛdÞÝÞá\ÞïïOû;ôLõ)Þà2Ú)á è2áÝéÚhü)û àÚ)éáàá(ö)à' ßUûuÛdÚ)êü)ö)êàâÝü)à)á''
öùÛiÝáç
áÙ+ö)çàçõ)ÚOîõ)îàß8áàöUâhÛiédáôÄÛçááàéëIá«çCÛiò Þ;édÞô àCÛiâÞïSéû*àCõ)Ûdáè«öédô0*è2+ éÚ)Ú)à2èáÝé-ÚI, çlÛi/â. à ò
àCèéÛiè"î0ölë)Ûdõ)ÞáÞéOà2ülèCÛdÛiáçàüÛ,ßUÛdÚ)ü)êÝü)áö ò ö)à¸éiÜàâ"ÛiÞÞ)õ)áÝÞÝá\ï Ýç
#hã æ 1 hã æ 1 /2kã -, æ 1 3,
êáÝéö)Ú)àâç à ç{ÛiâàèéÚ)çáâ«ÛiÝÚ)à2üVßOïáöIà,ôLéÞÞéiêÝÚ)ðá\ê;éàøOõUÛ*ì
IT
N
0
E
`
d
Oh
d s
a
PC Q
1
S1
ri
N+1
S2
...
N−1
2N−1
kÝðõ)âà Ù¼çÝîë)ÞàÙ 6Ú)à2á\êÆéâñî0éOü)àÞ
ôLáéÝéâÚ)Ù+ç,äêå ÝáöçàÚ)âéÜOÚ)ÝèÞàÝÚ)áàCöUÛdÛdâ,áHßUÛiÛiÞÚ)ÞéOüIèCêÛiÝáüIàáçöOì\ßUõ)ÛdáÚ)ÝÞü)Ýá\êï0Ýü)ôLõ)áö³Ú)èááéVÝéèÚ)éç*Ú)ûÚ)ÛdàÚ)èµü ì
áÛdÛdÝè«ß)éöIÞÚ à$Ýà2ißßUÜ8ÛiàÛiÚIçÚ)ü)áü)öIêêàÝÝü)ü)éáë)áö öÈáÝîÛdû*ÞÛiÞáéOÞiö)èCáàÛdéáá«õIÝÛdáéÞOÝÚFÞõ)Ýá\áÛiïaÝÞÞôLÝðá\õ)éïSÚ)âò Ýè2ááö)Ýö)éî-à;Ú)çõ)á«áÛiÝ8ñÞÝôLàá\éçï,âháéàCö)ë)ÛdàÁè"áÝöHî0Û*èÜÝéÛdóCÚOÝÛ*Þ ììì
Ú)ÛdÚ)à2èüáÝèééÚ î0ë)Ûdõ)Ú)áà2ü³çááöIö)àà,ÚSßUõIÛdÚ)îü)ßUêàÝâ¸ü)éiáöVôèÛdéÞÞÚIéOÚ)èCàÛdèááÝÝééÚÚ)çÜàèáéÛdâ ç{ÝÚ)ò ëI³õ)áCà û
êÛdü)Ýü)ü)áâölà2ççÝÚ áOöIààèáë)ÝâééÚ ß)Þ)àò îéiô+âàCÛiÞÞéOèCÛiáÝÚ)ðÁÛVÛdççÝðÚ)àü^ß8ÛiÚ)üOì
Õuk)ØÕ Ô
)Ø Ø\ Â)Ø Ô áÚ)Ýà2éèÚÂ;áÝééÛiÚ)ÚIççç Ýçü)öIàéiâFêÛ¼ÚÂÝçÚ ÝÚIðkÞÝàF ðõIßUâéà áùáIÞòà"ðì\éÚ)ÝàÚ)ö)è"ð¼ñ àâáàíÚ)öIàâÛdá\éâê;õIàéðâ ö ñ OÙ¸èêéäºÚ Ýåþá8è"ðö èõ)éâ"ÚOÛ*ìì
ôLê;âééîâñÄû)àÛdÚ)Ú)üÏüçáá«ö)ÛdàáçÝàéÚ)èéçÅÚIÝÚ)ÚùàèááöIÝéà³Ú)Þç+àµôLááVàâöUî0ÛdÝÚ)ÚUü¼Ûiáà{çÝü)Ûiá;à³àédÚ)ôªüáçö)á«à^ÛiáÝÚ)éà2Ú)á\çì
ß8ßU ÛdéÚ)ááü)Þà"ê ì\ÝÚ)ü)àáè"ö ñ àü^ ò ÛdIá éOâêçÝÝáî0!è" ö ë)ÞÝèÝá\ûhïSò ÛdûÚ)êÆüÁö)à.àçÛiçöU"àçÛiç âõ)ÝîÚ)èðàÎéÚ)ááö)ÚIöUààÛdèá{Û*áÝÜÛiéÛdÞÚ)ÞuÝÞç$èÛdéÛiß)ÚOâÞà àì
Ú)ü)à2âàèçáçÅÝéÚIáö)çlàö8çÛ*ÝÜáàVõ8Ûiááö)ÝéàVÚÈç«Ûdè2îéÚ)àVÚ)à2õIèááÝÝÞéÝá\ÚIïçlôAö8õ)Û*Ú)ÜèàáÝéü)ÚhÝ ÿÄú,àê;âààVÚOáêÝõ)ÞÞ,áÝÞÛiÝüOá\ï ì
ôLõ)õIáÚ)ÝÞèÝá\áï,ÝééiÚ)ôuçÛ+ÞÛiè2áéà2Ú)âÆÚ)Ýà2ÚèááÝö)éÝÚ.ç;ÝëUÚHÛië8áö)àÝâ*çò à³ÚOÜSà{ÝâÛdéÞÚ)çéî0ÛiàçÚOçáhõ)Ýîç$Ûà¸ôAáõ)öUÚ)ÛdèáááÝéö)Ú à
édâàôÄÚOááÆö)àáÝî0ßUÛiàÚIû*ü)à êOë)Ýü)âà2áö.ççà2áö)üÁà¸Ûièç éÚIÚ)#àèáhÝãéÚæ$ÝêçöIõIàáâÝÞà Ýó2ÝÚIÝð{ç3Ûiáá3ö)à¸áö)õ)àáÝèÞõIÝá\â\ï ì
õ)ÛdÚ)áÝü ;ÞÝá\;éï.Ú)ÝççôLõIÝáü)Ú)öIàèàâáßUÝéÛiÛiÚÚ¼Ú)üIÝÛiçêâçßIÝá"üIÝÛiáááâ«öhÝÛdéò âÚUïù\ÚÛiâßUéïÛiáÚ)ö)ÛiÚ)üIàâ$üêê;ÝîüIéáà2âö¼ü)îçCéÛiûÞâêÆÞïOéSà+Þè*à2ÛiÛdççCáçÝçò éõ)Ú÷îà;ÛiÞáðö)édà ì
âÝéáö)ß8î àÎôLêàCö)ÛiçÝè«Ýß)öùÞàÛiû8ÞÞáéSö)è*àÛiáÛià2ÞçÞéOßUèCÛiÛiáÚ)ÝüIéÚêÝîüIáõ)ö çá+ç"Ûiááé³ÝçÌôLèï éÚ)Ú)àèáÝéÚ òò
ö)àkéiã Üàæâ«ò ÛdÞÞ$Ýõ)ÜáàÝÚÞÝá\áï0ö)àôLéÚOâ,õ)áîöIß8ààÛiâ$ÞÞédéSôè*è2ÛiéáÚ)ÝéÚ)ÚVà2èÝáçÝéðÚIÝÜ$ç à2³ÚÁûOßOáï ö)àÎáéiì
á"õ)ÛiáÞÆÝÞÝÛ*á\ÜïÛdì\ßUÝÞÛiÛdÚ)ß)üIÞà{êß8ÝüIÛiáÚ)öü)êôLõ)Ýü)ÚIáèö áÝéÚÛihá,û3ááö)ö)ààßUáééáá«áÛdÞÞà2Ú)õ)àáè"ÝñuÞÝû$á\ï ÛiÚ)üèCáÛiö)Ú à
ß8àÂîlöIÛ OàÚÝîÝ óà#ühßOãï æ8Ú)Ýçü)Û.ÝÚ)çðáàÛ.ë0çôLàõ)á¸Ú)éièô áÝé«Úhò ûOáö)àâà.Ûiâà.Û Oàü
ÚOîõ)Û îOÝß8îàâ$Ýó*édÛiôháÝëUééÚ{ççëIÝâß)éÞßIà¸ÞÜà2îÛiÞõ)è*àÛiçÚôAéß8â;à+áâö)àµà ìgêâÝç*áòáà\ÚÚ0ÛiáçÆö)ÝÛç$ÜèCÛiÛdâçÝàÛdûIááÝéö)Úà
édàCÛdôÄâ áö)à â%,éðÚUâ"ÛiÛië)îç"Ûiî0è"ñÝÍÚ)ë)ðâéã ß)& Þà$î æ ÛiÚ)Ìü.ò ç³éÞàÜàîüõ)õ)ççáÝÚIáð â"Ûi\Ú)ÚOáçÌôLàéðâàî'â &uáÝö)ÚOà ì
ë)âéß)Þàî ôAéâîõIÞÊÛdáÝéÚÀáé UááöIàÁÝÚOáàðàâë)âéðâ"Ûiîî0ÝÚ)ð
X V
KQ
b
tR
?
T
7 :
- '&1&
17 97 17 o7 17 %:
6
M
JX C
kPW
oh;E/W=E X;EIJKJKJE
W=E
2E
T
T W
FX;EIJKJIJLEX ,k W T
T W
M
b
%
(H
A
C
1
C
C Q
BR
9C Q
Q
H
A
C Q
;H
C
C Q 0
H
b
Q C Q a
1
X!
V
...
M
`
b
A
A
i
V
2i D
D
1i
D
N'G
JIJKJ
i
N'G
N'G
0
`
iD
1
`
i G
G
D EIJKJKJFE D
iOGcJKJIJ/
1 i G
G ,
i
JIJKJ/
-,
N'G@A#
N'G
1 3
i ,
NOG
äÆéë)ï áÝUîÚ)ÛiüIÞ ÝÚIð^çÛèCÛdçÚlàáß8à,éiô ü)àáàâçî0áÝöUÚIÛiàáühîò Û OÝîÝÍó2àç ûºÛ çàá0éiô
âÝðOõ)ÛiÚ)ÙáÚIàÝÚIá\áïOö)ð+ë)Ýáç*ÝÝèCò î0ÛikÞ àÝÝâçk&çáCëUûuéêáëIàö)âÚOéà2áÚ4ßIÝÛdÞà2'³ÞÞîïû8ÛáÝö)ç è2àHéÚ)ÚOèkõ)à2ì îâ;Úhß8éò àîâ¸ëIê;éiÞô$à2éáçôgàáÛdû;àèë)ááçéöOâõ)ÝçkÚVçîááö)ö)Ýá\àà ì
õ)çéáÞÝÜÞÝàá\üHï,øOôLõ)õ)Ú)Ýáè2àÆáÝà éèÚhû2ÝÝà2ç$ÚSâáà2ÞÞÊï ÛdáÝÜÌà2ò ÞOï.àçèîéÚ)ÛiühÞÞ\ûûááö)ö)àà+ßUë)ÛdâéÚ)ß)ü)ÞêàîÝü)áèCöHÛdÚÛiÞÞß8éià ì
èCë)ÛiâáéOÝèéàÚççCêû8ÝÛiÞÞiÚ)ßUü0à;áèöOéõ)î0ç;ë)Ýç;õ)Ú)áàéüHáÆÛiéçkÚëUáÛiö)âà,áhîédôUéáâö)àà;áèÝî0éÚ)à"Ú)ì\èàâèÝááÝÝéèCÚÛdÞ)çàüUáÛdõ)á«ë Û
ëUö)éiÛiêÆáöhà2ò{Üàåaâ¸à"áìö)ÛiÝÞçÞéSèCè*ÛdÛiÚVáÝéßUÚlàêÛdèÝèÞÞhéî0ß8à.ë)ü)ÞÝéçö)Ú)ààÎüü)õ)õ)çâÝÝÚ)Ú)ðð0îáâ"éÛiâÚ)à+çîà èÝççÝÝàéÚOÚhá û
ÛiÞðéâÝáö)î0çCò
576
ÛàOçáÝàÚ)Ú)ö)ðüIàVÞààü³õ)õ)áááÝÞÝéVÝÞá\Ýá\ïÛï0çéôLàë)õ)ááÚIÝédèî0ôÆáÝÝèéóCéÚkÛiÚIáò ÝÚ)éàÚ^èö)áÛiàÝéÞðÚ)ÛiéÞçðâéÝêáâöIÝÝááî öÅöIî ü)ÛiÝ ß8ÿÄèCéiÛdàÜâÚÁààVÚOà*ÛiáÛiççõ)çÝÞõ)áïVÝî0ÞÝß8á\àïàç
ôL'õ)Ú)èèéáÝÚ)éÚ)Ú)àç*è2òáÝéÙ+Ú)çç*çò8õ)î&ààáÛd áHÛü)à2ß8Ú)ééáááàÞà"ì\áÚ)öIààè"ñ³õ)áçÝêÞÝá\Ýïáè"öhôAõ)ûÚ)áèö)áàÝéâàlÚVÛiôAéâàâ
èèééÚ)Ú)ÚIÚIààèèááÝÝééÚÚ ò úIÞàéá ß8$à$ü)ôAàCà2ÛiÚ)çéÝßIáàÞàáûCö)áàÎö)àßUÛiÛiÞÚ)ÞéSüIè*êÛiÝáüIÝéáöVÚ{îÛiÞÞõIéOçèCáuÛiç«áÛdàáüÝç\áôAïé
ðÝÜàÚ0ö)ÝßOç$ï ÝçÛò çéî0ö)ààVê öU"éiã ÛdÜáà\â«æçÛdò ÝîÞÞ+Ýõ)ÞÛiáâhÝÞëIÝá\âïéßIôLéÞà2âîáö)Ûià³ç3êÆÛiàÞÞéOë)èCâÛiàáçÝà2éÚSÚ^áàÝü ç
àCç«ÛiÛiî0âÞÝààâáàÝè"ÚÂö)ÚIáÝö)øOÝõ)çlà2çÆçàèCèÛdáÚÝéÚhß8à{úÛdêë)Ýë)áöÂÞÝàçüéîáéàVéë)î0áéSÝî0üIÝ Ý8ó2èCà ÛiáÝûéçÚ)õIçCßû;ý"áàö)èàá
áèCéÛiááÝéö)Úhà0ò èéÚ)ö)çáàVâ"ÛißUÝÛdÚOçáHÝèédô{ÝüIÞàCéÛVÚ)ðÝàçâááéÁàâðî-âéõIôgÛiëÈÝâè2éß8Ú)ÛiÚ)Ú)à2ü)èêáÝÝéü)ÚIáö^çêÛiÞÝÞáéiö ì
áÚ)ö)ààèáç"ÝéÛiÚî0èà+ÞÛdõ)çá:ç ÝÞÝ9Îá\ï.ÝçÆôLõ)ÛiÞÚIÞéOèáèCÝÛiéáÚàüÝÚOßUáÛiéÚIÛ.ü)êèÞÝÛdü)çáçC)ö ò <;à O= á*ûUûêà*Ûiö)è"àöâ<à èé<ÚO; ì
Ýá«ç¸ÛiÞ;áö)ÚOà.õ)îÚOõ)ß8îàâ,ß8àéiâ+ôédÙ+ôÆäèå ÞÛiçèç0é90Ú)Ú)èàéè2Ú)áÚ)ÝéàÚ)è2ç*áÝò éÚ)ÂçÝÛdáö)Ú)ÝüÚ³> -ÛèÝç¸ÞÛiáçö)çCà.ûááö)édà ì
çÛiÝë)Ú)ë)ðÞÞÝà"àì\ühèÞò Ûiççö)õ)ÝçáÝÛiÞÝë)á\ë)ï+âééSëIÛdáè«Ýö0îêÝóCÝÛdÞÞ8áÝîléÚ,ÛdÝü)ÚSàá"çÛièÝâÚÝß8ÞéàüÚIðÛiàß8â;éiáÜàà;âî èCÛdÚHôgÛdß8ÝâÌà ì
Ú)àç\ç*ÚHû8Û;êÚ)ö)àÝÞá\à¸ê;Ýéîâñë)âêéiÝÜSáÝöÚ)ð,ÛiâÝß)Ú)Ýü)áâ«ÝÜOÛdÝâü)ï,õUáÛdéÞÄëUÛdéÚ)ÞéüðéiïOÜûCàÛ;â"î0ÛiÞÞuéâõ)àáÝðÞàÝá\Ú)ïSàò â"ÛiÞ
õ))áéÝâ{ÞÝá\Û.ïì\ôAàCéÛiëIçáÝÝßIîÞà.Ý óCÛiÛiÞáÞÝéSéè*ÚÛië)áÝâééÚlß)ÞÜààî èáéèCÛdâ Úß8à+ü)ã à 8Ú)àüVÛiç3ôLéÞÞéiêæ2çCûò
áö)àáéá«ÛdÞõ)áÝÞÝá\ïôLéâ.áö)àÛiÞÞéSè*ÛiáÝéÚ³Ýç ? "ã gæ êö)àâà
i
`
C Q 0
Y
H
0
aob
U
M
%5
XS 1T
% O: &=7: &
(H
KQ
R
4CLQ
R
Q CLQ
a
b
A
Q KQ 9CLQ
(H
2
1
M
S?
A
9C D ELC G EKJIJKJELC M;N'G
KQ 9C Q
E
ðàC Ûdàâçü)ÝÞÞàÝïÚIÚ)éà*ôLéáÛià2õ)âhçÚ)ëIüáâö)éáà¸ðé0â«õ)ÛdèáîéÝÞî0Ýîá\ïë)ÝÚ)õ)ôLð8õIáàÚ)û«Û¸èÛdáÚVèÝà2éÚSÛiÚ.ÞáÞâ«ôLéSéÛdè*â;ÞÛiÝóçáà2éÝéüªõ)ÚlâÛdèÞáà ðöUéÛiâò áÝáîö)çîùÛÝÚIOðHèCÝîÛiÝÚ.ÚOÝ óáßUàà"à çì
áÜö)àà+âçõ)ÝéáÚhÝÞòÝá\ïO¸û*õ)ß)âõ)á;ÛiÝÚUá;ÛdÛiÞïOë)çë8Ýç,àCÛiÝâÚ³çÆáüIöIÝ èÝçÎ2ëUõ)ÛiÞá$ë8áàéâ.8êÚ)ÝÞülÞÛ,ôAéSüIè2Ýõ)ççHáâéÝßIÚ³õ)ááàö)ü à
õ)áÝÞÝá\ïéë)áÝîÝóCÛdáÝéÚ.ÝÚlÛ.çÝÚIðÞà+ß8éááÞà"ì\Ú)àè"ñÚ)àá\ê;éâñuò
Ô ù Ô +OØ
k CÕ$
ßUÛdâÛdà$Ú)ä;ë8ü)à"éêôLéçÝçâü)Ýà ß)áöhÞàÆèû8éõIêÆÚIçà.çÝÚ)Ýü)à ð)àáâÛiöIÝî0ÚIàºð ÝÛdÚIÞà{ðáö)éáàÏö)âÝà.áö)ÝðSçîçÛiõ)ÝçcÚ)à ôLç¸âééiÝÚVî¼ô^áâáéàCö)á«Ûià$ÛiÞÞÞkëIéOâõ)èCàáÛiÜOÝáÞÝÝÝéÚIá\õ)ïð çkáçöUáàö)Ûièµàáì
ááÝééá«Ú ÛdÞUõIò á³ÝÞÝà3á\ïë)âôLééiÜOâ$Ýáü)ö)àà+ëUëIà2ââ\éôLéë8âéîlçàÛdü Ú)èàÆáÛdÝÞÚUÝá\ÛiïÞìïO¸çÝâçuÝÜèà2éÚHîÙ¸ëUÛdÞÞâéOÝÚ)èCÛdð;ááÝéö)Úà
Ýèã á\éï.Ú UôLõ)Ù,ðÚIõ)æhèâÛdáà¸ÝÚ)ééiüÚIô çÆáköIéÝàÆëUðîõ)àâ"âÛÛià á)ÝìgÚIî0òðHÙ¸ÝÍÚ,éiçºÜÛiÛàÞÞâÆë)éSáè*âö)àÛià,ÜOáÝÝçéàÝêÚÚ)ðôLûOéÞáà¸âö)ÛßUà+éÜðáÛdéSáâÛiÞÝàµÞ8àìgá\éiÚ)ï,ôhà2è«éiáñö)ô)à+õ)ÞÝáâÚ)Ýà"ÞÍñ ìì
àêÛdøOÞö)ÞõUéOà2ÛdèCâÞhÛdà áã6ÝéiéÜÚàÝâ$çÆçè«ááöIö)ö)àààîÞÚOéàõ)Ú)çîðêàß8âÝàÞáÞ8â;àßUâéià,îlôáè2æééáÚ)éÛiÚ)è"à2ö)èÝáàÝÜéà,éiÚIôuÝçCÚIòáü)öIÝàÜSáÝü)éá"õ8ÛiÛiÞ)Þ8õIõ)ááÝÝÞÞÝÝá\á\ïOï û
Þáéö)ë8à³àáéà Ýçá«ÛdUÞÞhÝâÚ)çõ)á^àCáÛiÝÞè2â*Ýéû$á\ïÚ)ß)çàõIÝOüIáë8àêâÂàèÝááÛùà2öFüõ)ü)áôLÝâÝçÞéè2Ýá\î âï¼àááàÁôLö)õ)àçÚIáèîlàáë)ÝÛ éç*òÚ ìgî\êÚFÝÚö)éáÛiö)çë)àÂÝç0ë)âà2èCéSÚSÛiÛdÜçè«à"àö ì û
èCèÞÛdéÚçàîÞï³Ûiáéiè"Üöà2âHáö)çà+éîõ)áàÝÞÝâá\àïðì\Ýééë)Ú)áçCÝî0òÝÙ+óCÛiççáõ)ÝÍéî0Ú.ÝÛiÚ)ë)ðVë)ê;âéSàÛdè«öUö0Û*ÜâààlÞÛdÛáÝõ)ÜáàÝÞÞÍï ì
Ýáá\éï0á«ÛdôLÞhõ)Ú)õ)è2áÝáÞÝÝéá\Ú³ï.ôLÛiâç,éî çöIéiáö)êàÚ³á\ê;ÝÚ éhçÝè"ðö)õ)àâî0à à)çãAÛôAéæâ+ûêÆÛ.àçà2î0á{àCédÛiôçèõ)éâÚ)à.Ú)áàö)èµàì
áë)ÝÝéèÚ)áàçhüë8ÛiÝÚ ççÝkÚ)Ýð,ðõ)áö)âà âé)õ)ã®ðßUöæû8áö)êàö)ß8à2âéàááê;Þà"àì\Ú)çàö)è"éiñuê¼ò áö)öIààÆáâéàá«çÛdõ)ÞÞá$õ)ÝáçkÝÞü)Ýá\à"ï ì
áÝÛdçhÝçHéçÚ)àÛ0çCáòôLÛdõ)á ÚIö)èáà¸Ýéáß éÚiçá"*Ûiéiò ÞuôÛ*áÜöIéÛiáàÝà$ÞÚOÛiáõ)öUß)îÛiÞà$ákß8ß8ÝàÚ{Ûiâ,Ú)îü)éiÛôêßUÝì\ü)éîááöáÝÚºÞà"ÛiÛdì\á$Ú)ÞÞáàéOö)è"èCà+ñÛdàß8áü^ÝééáÚkèáéûÞàÚ)êÚ)Ú)ö)à2ààè«èµñÚ ì
áÛdö)ðàVà+ß8ÚOÛiõ)Ú)îü)ß8êàÝâHü)áédöô{ÛiÙ¸ÞÞäºéOåþèCÛiáèàéüÚ)áÚ)éàè2àCáÛiÝè"éöÚ)ç0èéÝÚ)Ú)èÚ)âàà*èÛiáçÝéà2çCÚû¸üIáàö)èàÁâà*Û*ÛiÜçà2àçCâ\ìò
ÂÝÚVöIáàö)ÚàHáß8ö)ÛiÝÚ)çÆü)Û*êÜàÝü)â«ÛdáðöOà+ì\õ)ÛdáÞÝÞÞéOÝá\èCïÛdáèÝõ)éâÚÜè2àâûkéáçöIçààHçááéö)á«àÛdÞàü)õ)ðáÝà+ÞÝédá\ïôÛ¸ü)âçéáàë)ë ç
çßUöUÛdÛiÚ)âü)ë)êÞïSÝü)ûháÛdöÚ)üôgÛiáÞÞö)çàß8Ú³àÝÞÚ)éiêè2âàC)Ûdò ç)àû8çàCÛiÛdðOè«öÅÛiÝÚhÝÚIò ü)ÝÂÜSÝö)ü)àõ8ÚÛiÞháè2öIéàÚ)Û*Ú)Üà2àèâ"áÛiÝéðÚ à
öUêÛdÝü)çÆáõIöÑáÝÛdÞÝÞá\Þï.éOèCéiÛdôháÝó2éàÚâé8çò è"ö)\Úàîè2éà,ÚOèCáÛdâ"ÚÛiçîlá;áÛiöIÝÚOà{á«õIÛdáÝÚHÝÞÝáá\ö)ï.àü)áâéÝÜá«àÛdÚÞuõ)ß8áÛiÝÞÚ)ÝüOá\ï ì
Ûdá+\ÛÚ ö)kÝðÝðölõ)Þâàà ÜàUÞuãAõ)ÛæçûIÝÚIêÆðà,õ)çÚ)ö)àéiøOêÏõUÛdÛ.ÞuçßUáÛiàÚ)ëOüIêêÝçÝàüIáßUöVÛdÚ)Ûiü)ÞÞêéOèCÝü)ÛiááÝöéÚhõ)òáÝÞÍì
Ýáá\â«ïÛiüIèÝõ)áÝâéÜÚUà.ÛdôLÞÆéÛiâ{ë)ÛiëIÚÞÝèCàÛdÞÛiáçÝéáÝÚIèç{Ûiçë)õ)ë)è"ÞöÈÝèCÛdÛdçáÝéÚhûIêò ö)\ÝÚ è"öÁkîÝðÛ*õ)ïâà îUéOã®ü)ßUà2æÞû
ê;áÝéà+ÚÁçö)ÛiéiÞêFðéáâö)Ýáà¸ö)îáéá"êÛiÞ8öIõ)àÚ³áÝÞáÝá\ö)ïà.õ)ÚOçõ)ÝÚIîðHß8áàö)â+à+édÚ)ôÆéÙ+Ú)äÞÝÚ)å àCÛièâ3éÚ)éë)ÚIáàÝèî0áÝÝéóCÚ)Û*ç ì
ÝéÚ)ß)èá«âÛdàCÝÛiÚIçàà¸ü³ôLâõ)éÚ)îü)à2éâHÚ)áàö)áàé çá«IÛiûiÚIÝüUÚÛièâü^éî0îlëUÛ ÛiâÝìgçî0éÚ.ÝÍÚêßUÝÛiáö0ÚIü)áêö)à¸Ýü)õ)ááö^ÝÞÝÛdá\ÞÍï ì
Þß8éOéèCáÛiááÞÝàéÚ)Úàè"çñè"ö)Ýà2ç{îçààáHò Ûdá ö)à¸áéß á«dçÛiCÞhò Û*ÜÛdéÝÞÊáÛdÝè2ß)àHÞà$áßUöUÛdÛiÚ)áü)áêö)Ýà.ü)îláöÛ Ûiá;ì\îáö)Ý Úà
çâ"è«ÛiöIÚ)àðîàò àöUÛdö)çÝç.èéÝç.îß8ëUàÛdèCâ«ÛiÛiõIßIçÞàà.ôLáééâªá«ÛdÛÅÞ$õ)èéáÝÚSÞÝÜá\à ïV³éiõ)Üáà2ÝâÞÝá\îïÅéôLçõ)á+Ú)édèô+áÝáéö)Úhà û
KQ
SR
H
;
3
(H
G
H
6
>M
X
W
I
(H
H
M
Q
NM
Q
1
>K5
H
h >
NM
S
M1 PM
1h
H
U
X5
H
(H
* *82( #(#2!99
&2(34"2(* * $%* (-)%*
22!7./%; %)#)%* ,.;34*7*%"(*872(2(8:>2+ 22(72(,7*2()
)#"
& ! ## )%&6@ *8@ *47*(@ )#$*@ 7$#8&$,#7& %(7
(*!@
ßUÛiÚ)ÛiÚ)üFÙÏüIÚOêÛdõ)ÝÚ)îüIüáß8öîlàáâHé{Û édè2ô{ì\éîÚ)èéÚ)ÝÚHÚ)à2èÚ)çáè"àÝö)è2éáàÚIÝîéçCòÚ)à2ç*ç+Âû;áÝáà2áâÚ)ö ïOüÝÚ)áOð³éàüHáÛiéíÞáÞééOÛdá"èCÞÛiÛiÞéOÞOáèCà,ßUÛdÛiááÚIö)àü)à,êßUç«ÛiÛdÝü)ÚIîáüOö à ì
êéÚ)ÝüIà.áèöVéÚIÛ*êºÚ)àÛ*èïáÝôLéâÚÁéî áéáö)ÝÚ)àHèâÛ*àCÜÛiàçâ«àÛdðéàÚ)Þêï0ÝÞçÞuÞÝèCðÛiöOõIáçÞïàáêö)ö)àHÝÞõIàáÝèCÞÛiÝá\õIï.çÝôAÚ)éð â
áâö)àçà¸õ)õ)ÞáCáû)ÝÞáÝö)á\ï,àôLáééâ3á«Ûdáö)Þuà¸õ)áéÝáÞÝöIá\àïHâÆüIáàéèâü)à*àÛiè2çâà2àCçCÛdò çàçõ)ß)çá"ÛiÚOáÝÛdÞÞïOòuÙ+çÛ
â«õ)ÛiááÝ\Þà"ÝÚ ìá\ÛiïVküUôLÛdÝõIðë)õ)Ú)áâèÝÜà áà^Ýé)Ú)û8ÛdçCë)êÆòë)àÎÞÙþÝçèCö)Ûiéiçááê¼Ýà2éëSÚ)áêç*ö)û+ÝàHçêàlõIö)áõIÝÝÞáè"ÝÝö¼á\Þï0Ýá\îlïÑðSÛdÛ*ôLÝõ)ïÀÚIÚ)ç;öUèôLáÛ*éÝÜéâ¸à³Ú³âàCè2ôAÛdééÞÍÚ)âì\áèCáÝÛ*î0ö)ÜÝàçà
èâàÞÛiçëUççéédÚ)ôIü)ÛdÝÚ)ë)ðVë)ÞèÝèCéÛiÚOááÝÝéÚOÚ)õ)çkéÝõ)çkçÎçö)èéiõ)êâÜÚÎàÝÚÝçhçÝö)ðéiõ)êâà Ú³IÝãLÚ Ûækû*Ýêðö)õ)éâà çàÆè2ã®éèCâ\æì ò
\ÛiÚ ÞðékâÝÝðáõ)ö)âîþà ê)ã®ö)ßUàæÚ³ûê;ÚOõ)àîçö)ß8éiàêâ¸éiáôö)Ù+àäáéåÏá"Ûiè2Þ;éõ)Ú)áÚ)Ýà2ÞÝèá\áïVÝéõ)ÚIççÝÚIÝðÚ)èâà*ÛiçÙ à
ôLÝÚ´âéîèéî0éÚIëUàHÛiâáÝé çéÚÂ0êêÝÝááöÂöÁáß8ö)éàááõ)ÞàáÚ)ÝÞà2Ýè«á\ïÂñßUÛiè"Ûdö)Ú)Ýü)àêÜàÝü)ü÷áöõIÚ)éiü)ô àâÑçá"ßÛiiçÚO*ì û
üUáöUÛiÛdâüÈá+áîöIàÛ îlì\îÛ Ýì\ÚÁîß8ÝÚHÛiÚ)çü)è"ö)êàÝîü)áàÎöÂëUÛiàÞâÌÞôLéSéè*âÛiîáÝçéÚ^ë8éOçéè"âö)Þà2ï0îÝÚàò èéîéëUáÛdÝèâ\à ì
Ýçéö)ÚVÝç+áÝéçßUáö)à2à.èCÛiÚ)õ)éçÚcàìgôAÞéÝÚ)â{àCÛ.Ûdâ+è2éçè"Ú)ö)èCà2Û*îÜàà.õ)éiáÜÝàÞÝâ¸á\ïîôAéõ)çÚ)á+èáédÝôÆéÚháö)ûUà.ÛdÞâ«ÞÛdéOÚ)èCðÛdàá\ì ò
ÝáÚIÝéðHÚ0ßUêÛdÚ)ö)ü)ÝÞêà,Ýèü)éáâöâàö)çÝë8ðéöIÚ)àüIâÝÚIáöUðÛdÞïlÚÛdáö)ÞÞàHéOèCÛ*ÛdÜáà2ÝÚ)â«ÛiððÞà+éiê;áéàâÆéÚ)áéà¸ÛièéÚ)Ú)éÚIáö)àà2è"âì
êßUÛiÝÞÚ)ÞuüIÝêÚ)èÝâüIàCáÛiölçàHÛdÞáÞéOö)èCàÛdááéÝéá«ÚÛdÞhïOõ)ÝàáÝÞÞü)Ýá\çïOáò ö)à,ö)áàéâá"à"ÛiôLÞuéõ)âàáÝûuÞÝáá\ö)ï.àîîlõ)Û è"öìgî0ÞàçÝÍÚ ç
áöUÛdÚláö)à,éë)áÝîlÛiÞ\ò
ççáëUà2Ûd³ëèÝôLÚ)àHõ)ð Ú)éß)è2éiáçôÁÝàéâÚÜçáà0Ýàçë)áöUç*îò Ûdéáâà+áIö)çéàÝâÀðçÚ)öUà Ý )UÛiÛië8èCîÛdàÚOëIédáÞôºàáöUáû ö)ÛdkàÚlÝàðáÚOö)õ)Üà,âà2à ÚOÞéõ)ëUîà.öUßUôAÛià2éçFâ+âÛiááÚ)ö)ö)ü àà
ç«áö)Ûiî0éõ)àðöÂàÚOêÜàÝÞáéöÂë8àÁîéÛdÚ)âàüFççáÝàîë)çCÝÞò Ûiâ.ëUàà2Ú)â\ôLàéâ"âÛiîlÞÞïSÛdû;Ú)ôAèéàâáèé éÚ)kÚ)ÝðàõIèáâÝà éÚ)Iç û
ôLôLêéõ)ÝâÚ)áîöèáçÝèééê;Ú)ÚOç*àÜÞû)à Þgîl0ûaß)Ûõ)õ)áÝìgá0ÞîÝá\ôLÝï.éÚâôLÛiõ)èÞÚ)éÞéSèÚ)è*áÚ)ÝÛiéàáÚ)è2Ýéáç*ÝÚûOéîlÚ)ïSçÝÛ àÞêü)ì\îÝçáöùÞÝ éiÚªêÂèÛdéÞáÚ)ÞééOèCá"èCÛ*ÛiÛdÜÞuáàÝõ)éáõ)ÚÝáÞÝë8Ýá\ÞàÝïOá\â\òï ì
ßUü)àÛiâÚ)üIÜö)êÛià¼âÝüIïSëUáÝÚ)öà2â\ðôLÛiéÞáÞâééSîlá«è*ÛdÛiÛdÞ{áÚ)ÝèÛ*éàùÜÚÛiãÝéiÞô³ÛißIáÞÙ{ö)à0à¼æßUèCÛiëIÛiÚIâÚü)éë8êÛiÞéÝçü)çé,àáüß8öÂàÛiõ)àá0áÜÝÛiÞáÝÞö)á\õUïàÅÛdáßUü)àéüâáÝÜáõIÞàÚOà"Ú ìì
Ú)áÝàéè"Ú)ñuç,òFõ)ÙÚIü)àèâéîáö)ëUàÛdâá\ÝêÆçééÚ^ßUédÛdô{Ú)ü)éiêÜà2Ýâ«ü)ÛiáÞöíÞ;õ)ÛdÞáÞÝéOÞÝèCá\ÛdïVáÝôAééÚÁâ Ûdë)Åë)èâééSÚ)Ûiè"ÚIö)àà2è"çì
ÝÚ)çàèçö)áÝéiéêÚ)ÚçVÝÝÚçkáöUÝðÛdõ)áâàçö)IéiòêÚùö)Ýà,Ú õ)káÝÝÞðÝá\õ)ï.âà ôLõ)IÚ)ãLè2ÛáÝæéò ÚôLééâááÝèö)àà,èáöUéÚOÛdáì
áÛ*ö)ÜàÛiÝçÞá«ÛiÛiß)ÚIÞàüUÛißUâÛdüÚ)ü)ÛiÞêðÝéü)âáÝö0áö)ßUî¼à2èÝéç$î0éÚ)àÞçïÞèÛiéâðîàë8âCò àáÝáÝÜàÆÛiç$áö)àáéá«ÛdÞ
õ)áÝáéÝÚÂ\ÞÝá+á\ïÛièCÞÛdðéÚVéßIâá«ßUÝÛiáàÎÝö)Ú)éî à2ß)ülçè*àõIÛiâçÜÚÂÝàÚ)üVß8ðàVôAáâö)éà àOîþáîâéàÛ îõIâ{à2ìgî0ÞÛiïFÚ8ÝÍÚÛiÞÞéiïOßUêçÛdÝÚ)çÛiü)çáêöUáÛdÝö)ü)á+àVááöÁö)ÚOàÛiõ)ÞîÞáéOéß8èCá«àÛ*ÛdâìÞ
éiáö)ôà.Ù+áäéá«åÏÛiÞ$è2Û*éÜÚ)ÛdÚ)Ýà2ÞÛdèáß)ÝÞéà+ÚIßUçªÛdÛdÚ)á{ü)êáö)Ýàü)áß8öéáü)áàÞè2àâÚ)àCàÛdè"çñàç*Ýò ÚIèIâõ)àCÛdâáçö)àç.àâ*éûuâéõIÛdçâ
îéiÜéOàü)â¸Ý áUö)ààÎü,ôLÛiõ)ÞðÞÞuéâ«âÛdÝáÚ)ö)ðî´à.Ýéiçô$Ûièß)éÞÚ)àÚ)áàé¸è2îláÝéÛdÚ)ÝÚOçá"ÛdÛiÚ)ÝÚüÁö)Û*ÝðÜö,ÛiÝáÞéÛißIá«ÛdÞà¸Þõ)ßUáÛiÝÞÚIÝüOá\ï ì
êÝüIáöVÛiá;áö)àÎßUéááÞàÚIàè"ñÄò
ßUßUÛiÛiÚ)Ú)üIüIçêêçàÝÝÚOüIüIáááÝööÛiÞõ)ÞÛdïSáÞûÝÞÞéOáÝöIá\èCï.Ûdà{áôLõIÝõ)éáÚ)ÚùÝÞè2Ýáá\áÝï.éùéÚhðSèÛdò éÝOÚÚ)éÚ)èî0àéèî0à+áÝèàééçÚ)Ú)ç³ôLâÚ)éàêî è2ÝááÝöáéö)Ú)à,Ú)ç¸éõ)îlÚIÚ)ÞÛ*àÝøOÚ)ïõUà*ß8ÛiÛdàâ Þ
H
H
<
JM
M
@
M
PM
NW
K'
=h
H
H
U
H
E
(H
M
M
FM
(H
H
H
WIh
M
U
M
H
(H
M
E
-T
1.2
6
1
5
0.8
4
Total Utility
Utility
Bandwidth-Utility
0.6
3
0.4
2
0.2
1
0
max-min
UDA
0
0
ãLÛæ áÝÞÝá\ïôLõIÚ)èáÝéÚ
ã®ßUæ éá«ÛdÞuõ)áÝÞÝá\ï
kÝðõ)âà kàâ\ôLéâîÛiÚ)èà¸êÝáöÞÝÚIàCÛiâ;çáàëOêÝçàõ)áÝÞÝá\ï.ôLõ)ÚIèáÝéÚ
0.5
1
1.5
Bandwidth(Mb/s)
M
2
2.5
0
5
-
10
15
# of Connections
20
25
Q V
1.2
8
Bandwidth-Utility
max-min
UDA
7
1
6
Total Utility
Utility
0.8
0.6
0.4
5
4
3
2
0.2
1
0
0
ãLÛæ áÝÞÝá\ïôLõIÚ)èáÝéÚ
ã®ßUæ éá«ÛdÞuõ)áÝÞÝá\ï
kÝðõIâà kàâ\ôLéâîÛiÚ)èà,êÝáöàÞÛdçáÝè,õ)áÝÞÝá\ïÎôLõ)Ú)èáÝéÚ
Ø Ô hO Ô Ø\)ØÕ Ô
ä;êÛdÞõ)ÝÞü)éOá,áèCöÝÛdá{ááàÝéüç,ÛÝÞîàè2çéë8çÆÚ)éßUÚ)âÛdà2á«Ú)èÛiáü)ÚOÝêáéÚ.Ýáü)éÝáÚöÚ)ééáõIáöUàâÛdÛiÚáö8ÞðéÛiéááâö)ÝÛiàáâÞö)ÞçÆéOî÷ÝèCÚÛiÝçáéÝü)õIÚIÝ âºðÿuÛdàÞéiâÞðàê¼ÚOéâákß8ÝôLáÛiâö)Ú)éîÁüOî ì ò ö)àHÛiÞðéâÝáö)î êÆàüIàçèâÝßUàüÝÚáö)àë)âàÜOÝéõ)ç+çàèáÝéÚ
ß)ë)ÞâéOàè"çõIñOÝîÚIðHàüÛáè2öUéÛiÚ)áÚ)Ûià2ë)èëIáÝÞéÝèCÚÛdáÝÝÚléÚIÛdçUü)õ)îçÝÝçÚ)çðÝéÙ+Úäèå³éÚOçáàââéÜOÞ\Ýò èkàçÝâèCçÛdáCÚû)Ýáá;éÝÞÍçì èCîÛiéÚÁâàHÛdè"ß8ö)ÛiÝàÚ)Üü)à.êéÝü)ë)ááö³ÝîláÛiéÞ8çõ)éáîÝÞÝà.á\ïOèûOéß)ÚIõ)Ú)á,àèÝáá+ÝéÝÚ)Ú)àç.ÜOáÝá«öUÛdÛdß)Ú³ÞïláéVÛiÞÞééOáèCö)ÛiàáâàçCç û
àßUâ"ÛdÛiÚ)áü)à{êÛ¸Ýü)ßUáÛiöÁÚIü)âêà"ìÌÝÛdü)ÞáÞéOöèCÛdÛdç$áÝÞééiÚkê^ûuÛiêç$ö)ÝÝáè"ç ö³êÆàåêò ÝcÞÞàèü)éÝçÚIèühõ)ûçáçHö)ÝâÚéõ)áðö)ö à ÝÛiüIÚ)àCüÂÛiÞáçö)éÝç.Þõ)ôgáÛiÝéÝÞÚçê;áéÀéõ)îÞüVàà2ß8áà.ááö)élàÛdô\è"Ûiö)ÝâÝàÚ)Üà2àççáö)âà.àøOîlõ)ÝÛ âOàîÝî.àõ)ÚOî á*ò÷õ)Ù¸áÝÞÚ ì
Ú)Û.à ÞSéáÚIðçààèâ;ááÝéàâÚhîÁû)Ûiò ÞÞ8èéÚIÚ)àèáÝéÚ)ç+êÝÞÞ)ß8à,áâà*Ûiáà2üôgÛiÝâÞïÎéiÜàâ ÝßUá\àVïÅáêâàCö)ÛdÝÞáà.àü´çáÝôgÞÛdÞ$ÝâÛdÞÞïSÞéiò ê³ÝÚ)ðàlèö8éÛ*Ú)ÜÚ)àVàè2ü)áà2ÝçéÝÚ)ðç.Ú)à2ÛiüÂáêºÛ0Û*ßUïOéç0áááÞé³àÚIâàà*è"Ûiñ³ÞÝáóéà
ááö)àâÝÜç;ÛißSÞï.çCò0âàµäÆìÌÛdïÞÞâéOàµèCìÌÛdÛdáÞÝÞÚ)éOðèCÛdááö)ÝÚ)à+ðßUß8ÛdÚ)Ûiü)Ú)êü)êÝü)Ýáü)öáö^Ûiá;Ûiáâàè2ðàõ)âÞá"ÛiÛiâ;ÝÚ³áÝîáÝîà;Ýà2ÚOçCì û
k
Ý
U
Ú
i
Û
Þ
Þ
O
ï
O
û
Æ
ê
à
2
è
é
)
Ú
ç
Ý
I
ü
à
,
â
é
)
Ú
à
à
c
d
Û
î
)
ë
Þ
,
à
i
é
;
ô
î
)
õ
Þ
á
Ý
g
ì
2
è
Ê
Þ
d
Û
ç
;
ç
é
O
ë
ì
áêÝî0Û*ïOÝçÆóCÛiëUáÛdÝéâáÚhÝáòFÝéä;Ú)ààü0èCÛißUõIà2çá\àêÆáàö)à2àVÚVáèéÞÛiá"çÛiçÞ+àç,ß8ÛiÛiÚ)Ú)ü)üêõ)Ýü)áÝáÞöFÝá\ï.èCÛiéÚÂë)áÝß8î0àÁÝóCÛdÛ*ÞÍìì èÞééÚ)Ú)ðÚIà2àâhèááà2ÝéâÚ)îÁç$û2ÛiàâÜà;à2ÚHàÚ)áçö)õ)éâõ)à2üðö,áé+áö)âààïÎèàîlÝÜÛ*à;ïôgÛiâà2ÝâuèàáÝâÜàCà;Ûiáõ)îÚOôgàÛdÚOÝákâuéiáÜâà*àÛiâ$á\Û ì
áçÝÝéî0Ú^ÝÞÊÛdèCÛdâHÚFõIááÝö)ÞÝàá\ÚFïÀß8Ýîàë)ü)âééiÚ)Üà0àî0êàÝÚOáö)áHÝÚ^ßOïÂè2ÞÊáÛdö)çÝççàçCîû;ê;õ)ÞàláÝ ì\è*èÛiÞÚFÛiççà OéëUë)à2áèÝÍáì îÛiÞÞÆàÚOë8áàéiâÌôLÜéàââ3îláö)ÛiÚIàèçàö)éédâô{á$àCáÛdàè«âöÂîÁòÛdë))ë)õIÞâÝáèCöIÛiàáâCÝéûÚ³áö)èCà¸ÛiÞÚÀéÚ)ßUð¸àáàÝîâî ëIâéiéiÜÜàà2âÌü ì
î0çÝÚIÝó*ðÛiÞàáÝéèÚÞÛiçéiçÜàõ)âáÝáÞö)Ýá\à,ïVîlÛiÚUÛ Ûdì\ÞïOîçÝÝÚHç*ò ÛdÞkÞéOÝðèCõIÛdâáàÝéÚ0Ûiçö)çéiê;êà{ç.çáàöIààÝÚáéáá"ö)Ûià Þ õ)Ú)ü)³àâ¸àáÛdö)âàðõ)à,áÙ¼öUÛdá;çè"ôgö)Ûià2ÝîâÚIààòçç¸âàøOõ)Ýâà2ç{Û.Ú)éáÝéÚ0éiô$áÝîàò Aô
õ)î0áàÝÞÚOÝá\áCïÅû ôL+éâè2éá\Ú)ê;Ú)éà2èèáÞÝÛiéçÚIççÆàçöUÛ*édÜô{à+èÛiéÚÚ)Ú)õ)àáè2ÝÞáÝÝá\éï¸Ú)ôLç*õ)ò ÚIè\ÚFáÝéáÚö)àçö)à éiOêë8ÚàâÝÝ Ú ì ááö)Ýîà0àßUë8ÛiàÚ)âüIÝéOêüÝüIÝáç;öÈàøOÛdõUÞÞÛiéOÞ\èCûOÛdááö)ààü³ÛiáÞéÁÞéSè*ÛiÛiëIáë)ÝÞéÝÚHè*ÛiÝáç3ÝéôgÛiÚ)Ýçâ$éiêÜÝà2áâªö0ÛâàçðëUÝÜà2àèÚ á
ôLkõIÝÚ)ðèõ)áâÝà éÚÑ8ãLÛdÛçæûhçö)ÛdéiÚ)êüÁÚ0éÝáÚ ö)à2kâ ÝðõI0âèà é)Ú)ãAÚ)Ûàæèò áÝéÚ)çö8Û*ÜàÛiÚõ)áÝÞÝá\ï áîlé+Û*áïVöUÛiédáuôLááàÝîÚFàß8ëUàà2âÝÚIÝéOçühàÚ)ò ç³ÝáÝàkÜôLà0õIâááéöIàôgÛdâ$ÝÛiâÚ)âðàõ)ççà$áéöUÚÈÛiáhÛdÚ^Ûdë)à ë)OÞÝáèCâÛiàî0áÝéàÚ)Þï ç
0
0.5
1
1.5
Bandwidth(MB/s)
2
2.5
0
5
10
15
-
M
20 25 30 35
# of Connections
40
45
50
VU
>M
-N
'T
H
!H
M
!H
UM
(H
H
M
R
(H
'X=h
M
X1h
M
'
S
(H
1.2
8
Bandwidth-Utility
max-min
UDA
7
1
6
5
Total Utility
Utility
0.8
0.6
4
3
0.4
2
0.2
1
0
0
ãLÛæ áÝÞÝá\ïôLõIÚ)èáÝéÚ
ã®ßUæ éá«ÛdÞuõ)áÝÞÝá\ï
kÝðõ)âà hà2â\ôLéâîlÛdÚ)èà,êÝáö0â«Ûiáà"ìÛiüUÛdë)áÝÜà,õ)áÝÞÝá\ï.ôLõIÚ)èáÝéÚ
0
0.5
1
1.5
Bandwidth(MB/s)
M
2
2.5
0
5
10
15
-
20 25 30 35
# of Connections
40
45
50
S V
1.2
8
Bandwidth-Utility
max-min
UDA
7
1
6
5
Total Utility
Utility
0.8
0.6
4
3
0.4
2
0.2
1
0
0
ãLÛæ áÝÞÝá\ïôLõIÚ)èáÝéÚ
ã®ßUæ éá«ÛdÞuõ)áÝÞÝá\ï
kÝðõ)âà hà2â\ôLéâîlÛdÚ)èà,êÝáö UÚ)à"ì\ðâ"ÛiÝÚ)àüçáàëVõ)áÝÞÝá\ï.ôLõIÚ)èáÝéÚ
çÚ)ö)à2éççâáéiÜáÝàîâkáà¸ö)çà3èCÛdÞéÞàÚ)ûUðà2ÛiâuÚIáülàââ"îÁÛiáòö)àâö)êÝçkÝÞéÞuß)ßUçà,àâç«ÜÛdÛdááÝÝç é8Ú,àüVðÝÜêàÝçháöõ)çkôgÛiáÝö)â\à ì ááÝö)îàà.¥"ëU¥*à2¿Sâ¬.ÝéO¿üL"ûk¹.Ù+ßUäÛiåÚIü)êèéÝÚ)ü)Ú)áöVàè2ÛiáÝÞéÞéOÚ)èCçÛiáÛiàâüVàááéâàCàCÛdÛdáè«àöü éiôgÛiô$Ýáâö)ÞïVàî Ý ô
Uêà Û*SïÝß)áÝéÞÝá\Ûdïè«öIáÝéVà2ÜÛià,ÞÞðéOâèCàCÛiÛiááààâ{áö)Ûdàë)ë)âàÞÝçèCéÛiõ)áâÝéè2àÚçHõ)ÝáÚ³ÝÞÝÛ0á\ïSîò éâàà èÝàÚOá Ýâ«ç¸Ûiî0àøOàõUáÛià2âCÞ\òû)ÛiÞÞöSéiõIêç+ÝÚ)áöIðHàÛ.ü)â"à ÛiUÚ)ÚIðÝà{áÝéédÚVôhôgèÛdéÝâÚOÚ)á«àÛiçÝçÚ)çü)àáUÝîÚIÝàáÝÏéÚ)Ûdç*ç{ò Û.ëUÛTì
áÝá\ö)ï³àôAÛiê;õ)ß8Ú)éHéièÜÛiáàHÝçéçÛdÚÂõ)âî0ðÝçõ)ë)îáçÝá«éàÛiÚ)ÚOáçáÝç{éöUÚUÜÛ*ÛdÛdÜâÞàï÷Ýükáéòã®Ý\ßUò³àà¸òàû;îlÝÛiÚ)Ûdçü)ü)çõ)à2àëUî0ÝàÚàHÚIéü)áâàöUüIÚOÛiàáá,âÆéiááöIôHéàHáîlÝõ)î0ÛdáñÝàCÞÍàìæ Ýá\ï)èCâÛdéÚ³î ßUáà0ö)à,çéü)ÞÝÜçàèü³õ)çõ)çÝçéÝÚ)ÚVð Ûiß8\ÚSéiáÜààðûà2îlâ Û&OÝÚIÝî0àCÛiÝÍóâ ÝÚ)ð¸âééiðÜâ«àÛdâ"îÛiÞÞ8îõ)ÝáÚ)Ýð8Þ ì û
Û\dÚFÚ)üÛiü)îü)àÝî0áÝééÚhâïSûkÞêÆàçàçÆÛiã®Ýgçò çàõ)òûîÝÚ)àü)áàöUë8Ûiàá Ú)ü)Uà2õ)ÚSè2á;áõUéiÛdôháë8ÝéÛiÚ)çá;ç.ÛiÝÞÚÈÞéSÛ*è*ÜÛiÛdáÝÝéÞÛdÚ)ß)ç«Þæ2à ò Ûiã Ú)ü áöIàÂâàç> õ)Þæ2á³ûOêÝç^ö)àÛùâà ßUÛiÚ)ÝüIç$êáö)ÝüIà¸áßUö ÛiÚIÛiü)ÞÞêéOèCÝü)ÛiááöÝéÚ¼ÛdÞÞÜéOàèCè2ÛdááéàâÀü0áéié ô
ßUèCÛdÛdÚÁÚ)ü)ß8êàÝü)ÛiáâöVðõ)ü)à2éüÁÚ)áöUéá,ÛiáÛiü)ÛiÜÚàâÛiçë)àë)ÞïÁÞÝèCÛ*ÛdÿuáàÝéèÚVáÎáõIö)çàÝÚ)Ûiðë)Ù¸ëIÞäºÝèCå ÛdáçÝéàÚkâÜOò Ýè\àá èêéÝÚ)üIÚIáöÂàèáÛiÝÞéÞéOÚ èCÛiòáàüFéááé^àHáüIöUÝÍÿuÛiàá,âáàö)ÚOàáü)èéÝ ÿÄÚ)à2Ú)âààèÚ)áè2ÝàéÚ)ßUç0àá\èCê;ÛiÚÂààÚÀß8àVßUÛiÜÚIàâüOï ì
êáÝéÝÞÚ)Þ$çhà ÝOÚë8Û*àÜâÝÛiàÝÚ)ÞÛiè2ßIà ÞàkUÞõ)éSèÛiáükõUò ÛiáÝéö)Ú^à$Ù¸ÝÚ^äºåÛdÚSçï³àâè*ÜSÛiÝçèàà;û$ü)ü)éOõ)àà0çÚ)áééáhÜîlÛiâÛdÝÊñÛTà ì ôLÞÊÛdéââðèàHàò ÛiëI;ë)õIââé âOà2ÚSÝîláÞÛdïVáàêÆ;à.ìAÛiôgâÛià.ÝâèÚIéàÚ)çççÝÝü)ÚàâáÝö)Ú)àÎðßUáÛiö)Ú)âàüIàêêÝüIÛ*áïOöVç+ÛiáÞéÞéOàèCÚOÛ*ìì
Ûçdõ)ÚSë)ïë8ðéõUâáÛiàâ"ühÛiÚOò áIàõ)à2ç{âáàö)Sàè2â*àûë)áö)áàºáöUÛdðÛiá,ðâáàöIðOàHÛiáî0à2üHÝÚIâ"ÝÛiî.áà;õ)îéiô8èâ«ÛdéáÚ)à.ÚIàêèÝáÞÝÞkéßUÚ)àç á ÝéÚ0çè"ö)àî0àò áçÛdÝö)á$ééáÚ,õ)ö)éiÞà¸üôSßUß8Ú)éÛiéáÚ)áºáü)ÞÛTà2êÿÄÚ)Ýààü)è"è2áñá+öáÝÛiç$öIÞàçÞéSáçÝè*Þá"ÛiÞ)Ûiáê;ß)à2Ýü{àÞÞÝÞ8áá\é+ïHèéÛiédÚOÚ,ôáÝáâÚ)ö)éü)Þà,ÞÝàÜOÚ)ühÝàü)ûá\õUçê;éÛiéÞiáâè2ö)ñÄéà ò Ú)8Ú)õ)à2èèááõ8ÝéÛ*Ú ì ëUà1âÝéS.ö)üàÆáé³ç Ýîèéë)Ú)ÞÚ)à çàáuèáêº1ÝéÛ*ªÚï,Ýáçé¸ò áàé³ÚOAôôLÛiéáÞâÞö)èéOàà;èCÛiô\ßUÛiáÛiàÝâhÚ)
üIÛi ÞêÞéOÝ
üIèCÛiá ö^áÝéÝ; Ú,ç> éiÛdÜÞÛiÞàéOáâèCááÛdÝÝáî0î0àü àà
ü)à UÙþÚ)àÜüVÛiâÛiÝÊç;ÛdÚOôAéáÞÞéiéiô+êîç uÛ Ùìgá;î0ßUÝÍéÚááô\ÞÛià2ÝÚ)âàÚ)è"à2ñççCçû.êÃkÝá©Íè"½ö®;û)I2ü)¤«õ)¤û3âÝèCÚ)ÛiðÚÀÛiÚOßUïà ÝáÚÅÝéÚçõ)Ýè"çö³ÛdÛÞÞéOêèCÛ*ÛdïSáû8àü Û*ôLáàâ, áÝîà, ë8àâÝéO 4ü ò 1³Cû8àHàÜè*àÛiâÚ³ïÅáèöIéÝÚ)ÚIÚIñVàè"éiìô
0
0.5
1
1.5
Bandwidth(MB/s)
M
2
2.5
0
5
10
15
-
S
V
20 25 30 35
# of Connections
40
45
50
4
G !H
A
M
H
4
9C G EFC
G
EIJKJKJELC
C Q
tR
(H
G
H
!H
%
M
G
'
17 :
%-/17 %:
A
d
C Qgf
`
cR
H
/V
tC G cC
BJIJKJ
C
>
eV
ôLéâ ÝçÛ ! Ü ÛdâÝÛißIÞò à0êÝáöFÜÛiÞõ)à ÝÚ)ü)ÝèCÛdáÝÚ)ðáöUÛdá
ßUáÝÛiîÚ) à,üIêçáÝàüIë áö ³ò ÝçVAôÆÛdáÞö)ÞéOàâèCàÛdáÝàç,üÂÛ á!éFèéçÚ)éÚIÞõ)àáèÝáéÝéÚÚ áé 9ÝÚV áö)Ûiàá
ÛiÛiß8ÞÞéSéiÜè*ÛiàáàÝéøOÚHõUÛdÝáÚ Ýé Ú)ç3èáïOéHèÞÛ,àçCî0ûOõ)ÝÚ)ÚOÝáîHÝÞuõ)ÛiîÞÞ)Vè2éûOÚ)ê;Ú)à2àèèCáÝÛdéÚÚIççÆè"âö)à àèü)àõIÝÜÞà,à,ááö)ö)àà
ç«Ûiî0à{ö)àÛdîÚ)éà2ê1õIÚSá3ÛdÞéiÞéOôèCß8ÛdÛiáÚ)Ýéü)ÚêÝêü)ÝáÞöhÞ3ò ßUà0ôgÛdÝâ*ûß)õ)á.ÝáöUÛiçÞÝîÝá"Û*ì
ááÝöUéÛdÚ)á ç* ò Üà³ÚVûiÝ ô$áö)êÆàÆàê;è*éÛiâÚVçáçèCéÛdÞÜçààÝáçhö)çàáÝçÞè«Þ öI àü)ò õ)ÞÝöOÚ)õ)ðçëIáö)âéà;ßIçÞè"à2ö)î àî0çéà
ÝÚ)çkàÚ)èáéÝákéðÚ)õUç+Ûdðâ«âÛdéiÚSêáàçàÜü.àáâé¸ï0çÞÊèCÛdÛdâðÞà;àê;ò àÞÞSêöIàÚáöIàÆÚOõ)îß8àâhédô)èéÚOì
ÛôLiéîâ$äÆéà*õ)éÛiáÚOè"ööáhédî0èôhéàÚIÞáéOÚ)öIèCàéSÛdèüIÞ)áçÆÝë)éâü)ÚléSà2è2Ûdçàèá$çâçáÝÝß8ö)ÚIààðHüÁß8ÝÚéÛdáßUèCáéiÞÛdàÜÞÚ)è2à+õ)à2âè«ÞàÛiñuøOáò õ)ÝÚ)\ÝâÚHð,àáéÛö)âü)à;âààCôgâÛiÛiÝçÛiâ$éè"ÚUçö)öUÛdÝàÛiß)ÜâÞààà
ôgõ)ÛiçÝàâü ÚIàôLçéç*âÎû)ë)ÞÊÛdâáààÜOâ.ÝéÛiõ)Þç+ÞéSÛiè*ÞÛiÞáéOÝèCéÛiÚháòÝé%,Ú)ç$ààö8ë)Û*ÝÜÚ)à,ðáé.áöIßUÝçÎàÎçâá«àÛdèáéà0âü)ßUà2àühá\ûuê;ÛiàÚ)àÚü
çë)áÞà2Ýè*ë)ÛiçÆáédà2üHôÛiÛiÞÚ)ÞéOü.èCáÛiÝáî0ÝéàÚ)è2çéîlÚ)çÛdõ)ñîàçÝÚ)áöIð8àòUÙ¸çè"Úªö)àÛdî0ÞáààçÆâÚUçÛiéáî0ÝÜààê¤öULÛiLáʤµèAéî¥"iì
ááiÝö)èCà^Ûi¦C¥"Þ;Ûdô\ÞAÛiÞéOݦâèCÁÚ)Ûdà2áÛiçÝëIéçÚFë)ÛiâÞéOÜÞéOÛià2èè"èCáöÁÛiéáâÑîÝéÚ^ÛdÛ*âïà³ÛißUëIâ"à.ë)ÛiâÚ)èéOéü)ÛiÚ)éè"çöhîÝü)û$Þàï^áâö)àÛiàühçòçßUÝðÛi\ÚVÚIÚIü)àáü¼êö)à.Ýáü)éÀçáá«ö)ÛdèçéáÝÚOÝç\Ú ìì
Ú)îàÝèÚ)áàÝéáÚ)öIçCà{ò ëIâéçß8ÝÚ)Ûiðß)ÝÞë)Ýá\âïHéßUáÛiöUßIÛiÝá+ÞÝÛÎçáÝðèÝÜÛià2ÚUÚÛdèÞïOéçÚ)ÝÚ)ç*û$àèê;áÝàéÚVèCÛiöUÚÀÛdçÆü)ß8àáàà2àâ\Ú ì
áë)ââà*éÛiîáà2Ýü¼çÝÚ)ôgðÛdÝÛiâÞë)ïÂëIâéiéSÜÛdàè"âÅöÁáçÝÝîÚIèààHò áö)³à.à³Ýî0èéë)Ú)ÞàçîÝü)à2à2ÚSâÁá"Ûiááö)ÝÝéçVÚáÝéFç+îß8àÈéâÛà
çêáÝâ"ÞÛiÞ8ÝßUðàÎöOáÌçôLá«éÛdâáêºÝçÛdáâÝühèCÛiò Þ\ûO+Ú)ééiáê;ü)àÜààáà2â*âû,îáö)ÝÚ)à^ÝçÛdáÝçèçòõ)â«ÛdÚ)èà³éiô.ôgÛdÝâÚ)àçç
áÝÜà)Þéïâ{ü)áà ö)UàÚ)àçá«áÛdö)áÝàçá¿OÝè*Ûi½ÞôgÛd)Ýâ2Ú)¤"¤àççH ÛiÞÞéOèCÛiáÝéÚhû8ê;àøSõ8ÛiÚOáÝá«ÛTì
Ah;E/W=EIJKJKJE
8
Q
max-min
UDA
7
Total Utility
5
4
0
0
2
4
6
8
Available Bandwidth at Bottleneck (Mb/s)
10
%
êkÝÝðü)õ)áöâà éá"ÛiÞ¸õ)áÝÞÝá\ï³êÝáöÂÜÛiâïOÝÚIð^Û*ÜÛiÝÞÛiß)Þàß8ÛiÚ)üOì
max-min
UDA
Total Utility
20
10
< 179&(179- %-/17:
0
5
10
15
20
Available Bandwidth at Bottleneck (Mb/s)
25
kÝðõ)âà éá"ÛiÞ8õ)áÝÞÝá\ïéiôá\ê;éèÞÛiççàç¸éiôèéÚ)ÚIàèáÝéÚ)ç
áÜö)àÝèçáéîâ{àÛdáîö)éOéüÑÚIðHÛdçèéâÚ)éá«Ú)Ûiàáè2ÝáÚ)ÝéðÚ)áç*ö)òà,ÙàôAÞàáàî0â,àÛÚOáèç¸éîéiôë)áÞö)ààHáà{Ûdè2ÞÞïSéOè2èCÞÛdàáûÄÝÛdéÞÚ Þ
èáééâÚ)Ú)ã àè2áÝéÚVâàèàÝÜàæò áö)à,çõ)î édôáö)ààÞàî0àÚOáç;éiôáö)àÜàè"ì
>
)
ö
à
i
Û
8
ß
i
é
Ü
à
i
Û
Þ
ð
é
â
Ý
á
)
ö
6
î
ð
áö)ö)éiàÆê;ß8àÜÛiàÚ)âCü)ûêáöUÝü)Ûdáá$öHÝáÛiÞîlÞéOÛ*èCï,ÛiáÚ)àéüááß8éõUà+ÛdÛdÚ)ë)â«à2Ûdë)èÚSÞàÝáèCçàç"ÛiàÛiáçÝâéïáÚ)öUáçuÛiéÝáçõ)àÛ*çøOôL$à áõUàþÛiâ Þ\òâ éõ)é1Ú)áü)àCç ûû
áîé Ûiü)Ûdè"à¸ö)áÝé àÜUà³Ú)üVàøOÛ.õUÛdÚOÞHõ)îÛiÞÞß8éOàèCâÛiá ÝéÚhò 6Ù'áö8îÛiáCéOû8ü)Û*Ý ôLUáèCàÛdâáÝéÚF1 èCCÛdûOÚ¼èéßUÚOà ì
Ú)èCÛdà2ÚVèáÝß8éàÚIç{îâÝàÚ)èÝàîÝÜÝóàHààüøOßOõUïÛdÞçéßUÞÛiÜOÚ)ÝÚ)üIðêÝÛiüIÚ áöh\ÚOò áÅàðÛiàáâ öIàîlâéÛdðáâ"ÝÛièCîÛiÞÞî0ïOû ÝÚ) ð
ë)âéß)Þàîþêö)Ýè"öÝçü)àçèâÝß8àü³Ûiç;ôLéÞÞéiêç
M
R VU
7:%7
E
a
V
>
NOG
T
_
\ D
hEW1EKJKJIJZE
T
_
NOG
D
ûUÛdÚ)ü
N'G
T
`
D
C
`
_
>
f
W
A
\ `
û
dSAh;E/W=EIJKJKJE
W
k
>
>
f
\ `
A
>
kCW
N'G
T
`
C
D
`
E
N >
A
êÛiÚ)ö)ü àâà ÝçáÝçö)àÁáö)Û*àÁÜàÛdâ«èÛdèðõ)àVîÛiõIè2ÞÊèÛdõ)áîàüFõ)Þõ)ÛiááÝàÞüFÝá\ï³õ)áédÝôÞÝá\è2ï³éÚ)éiÚ)ô,à2èèáéÝÚ)éÚIÚ àè"ì û
UôLáéÝÚ)éâVàÚ)üÂç*è2éò ÛiÚ)ç Ú)à2ö)èàáÝÛié!èÚ è"õI0$î# Ûiõ)áVÞ9 ÛiCááÝûà2îü^êàö)õ)àCáâòÝà ÞÝá\#\ï ÚϸÝÛÀç.,áéiçöIÝÜÚ)àlàðâ.ÝÞÚ)à³áçÝîá«ßUÛdéà ÚSáá.á.Þà"õ)Ýì\ç.áÚ)ÝÞàü)Ýè"á\à"ñï ì
Ú)ßUàéá\áê;áÞéà"âì\Ú)ñ´àè"êñuÝû)áö÷à*Ûiè"à2öÝðöOèéáÚ)èÚIéàÚ)èÚ)áÝàéèÚláÝéö8Ú)ÛiçVç+Ûië8Ú0Ûiçõ)çáÝÚ)ÝÞðFÝá\ïáö)ôAõ)âéÚ)õ)èðáÝö÷éÚláö)Ûdàç
ôLçÛiéö)ÞÞâéiéSêÙ¸è*ÛiÚäºáÝåùÝéÚ ÚèkéêÝÚ)ðö)Ú)õ)Ýè"àâöHè2à áéÝ)éë)ãAÚ)áÛç,Ýæ2îò ÛiÝá¸Âóà2áçö)öIà,àáÚÁö)ß8àéááö)áéáàá«ÞàÛdÛ*Ú)Þ)Üàõ)Ûiè"ÝáñVÞÝÛiÞÝÝß)á\ç ï,Þà,Uáò ßUéÛiáÚIö)ßü)àiçêà*ÝÝû)ü)ðÛiáöOöÚ á
èõ)éâÚ)à ÚI+àçèö)áÝéiéêÚ)ç;çáÝöUçVÛdãá$êÝáö.â«ÛiÚIü)éî ßUÛdÚ)ü)êÝü)áöæ ÛiÞÞéOßèCdçÛiCáò ÝékÚ.Ýáðdé ì
ßSßUÛiè"ï³Ûiö)Ú)Ýè2üIàéêÜÚ)à.ÝÚ)üIô\à2áÛièöÝáâÝÚ)âéàCÚIà2ÛdççÞçCÞûkéOü)èCáâöIéÛdë)áàÝçHéõ)Ú)çÚOç,ÝôgðÛdÛiÚ)Ýá,âÝ UÚ)áèCàöIÛdçàHçHÚOáçÝÞêÚïíÝááÛTö)è"ôLöhàáà2ò õ)â áUÝÞéÜÝáá\à0àHïèáâïOöUà2èèÛiÞàá,àÝçÜáàö)éiü à ô
áàìAâ¸ôgÛiàé.ÝÝâðÚIÝöOÞàÞáÆõIççè2çïSáÛiâ"è2ëIÛiÞà2áë)çCà+âò éOáÛiöIè"à{öVàµÿÄê;àéè2õ)á{ÞüVéÚlÛiè"Ûdö)ÚlÝàÝÜÚ)àHüIÝë8ÜOàÝü)â\ôAõUàÛdèá,Þ)èôgéÛdÚ)ÝâÚ)Ú)ààèçáç{ÝéÛTÚhôì û
êÆà;ë)Þéákáö)à+Ûdèèõ)îõ)ÞÛdáàüõIáÝÞÝá\ïaôLéâéÚ)àÆè2éÚ)Ú)à2èáÝéÚ.éiÜà2â
BR
Q
S8 O 17: B %-/17 %:
V
EIJKJKJFELC
*A
0
ôLéâ
`
;
15
5
5
Q
A
25
W
h
a
1
9C G ELC
R
2
M
`
W
3
J V
Bp
R
6
M
`
kCW
W
h
QSA
R
JM
Q
D
Q
Q
4
e >5
9h;EFh;EFh;EFh;JREh;J REW J>hE(W=J h;E/W J>h 8
;K
E
M
)üÛiÛiÞÚ)àÞâüVéSè*ÛaÛ*ÛiÜÜáÛiÝÛiéâÝÞÚhÝà2Ûiò á\ßIï+³Þà;éià$ô)ßUöUõ)ÛdÚ)áÛ*ÝÜü)ÞÝà$êá\ï;ôAÝéü)ôLõ)áõIökÚ)Ú)ü.ò èáçÝÝéðÚ)Ú)çCÝ û*UÚOèCõ)ÛiîÚOákß8Ýàî0âuë)éiâô)éièÜéàÚ)îÚ)àà2èÚSááuÝéõIÚ)ÚOç ì
Þáéö)Ú)à;\ðîßUà2Ûiâ{ë)ÚIâáü)éiàêÜSâî ÝÝÚ)ü)ðÀáôgö,ÛiáÝéö)â,ÚÎàFÛiçÞÞÝá«éSÚ)Ûdè*ü)Ú)ÛiÝüUÜOáÛdÝÝéü)âÚVüõUÛdÙ¸ÝÞç{äºÛiõ)å è"áö)ÝÞáÝÝÝàá\îÜï÷ààü³ÛiÝÚIÚOßOüÏáïàâîlÜâàCÛiÛdÛdÞÝçCÞÚSÞò éOá"èCÛiÛdÝé+Ú)áÛdÝÝÚ)Ú)üOðð ì
ü)áöUâàÛdçá$çà áOöIë)àÞÝèôgÛdÝáÝÞâï,Ú)àÝÚIçç+èÞÝõ)çü)çõ)àç;àûuáö)ê;àà.ÚIë)éâáéÝéëUÚHéçédàÎôÄôgáÛiÝî0ÝâÚIààò çIç,õ)ü)âàá8ö)Ú)àâ*ÝáûÝê;éÚ à
öUõ)Ú)Û*Üü)à¸àâü)áàö)çÝà,ðÚ)Ú)ààüêùîü)ààUáö)ÚIéOÝáü)Ýéç$Úháéªò ¸Ûdè«õ)öIâ+Ýà2ÛiÜÚUà,ÛdÞÞïSéÚ)çÝðçÆàÛiâ\ì\Ú)áü0àâçî Ýîôgõ)ÛdÞÝÛiâÚ)áÝàéçÚ ç
çÝÚ0ö)éiáêùö)àÎáöUÚ)Ûdéá+Ú)ÞáÝö)Ú)ÝàCçÛdâÆÚ)àÙ¸ê´äºôgå¼ÛiÝâÛdÚIÞðàéçç¸âÝáü)ö)à îUÚ)ò ÝáÝéÚèCÛiÚß8àHÛiè"ö)ÝàÜàü
h Ô h
0.35
Unfairness in Utility
0.3
0.25
0.2
(H
0.15
0.1
0
5
10
15
Allocation Cycles
M
K V>T
kÝðõ)âà cá«ÛiáÝçáÝèCÛdÞÛdÞÞéOèCÛdáÝéÚ
20
25
!#"$
&%'
(")*,+
.-0/+213-54(4$6)78986
+8;<672+>=58?+(8+@!BA.C61EDF6(6C<
HG8IIJILK$MNO$P@Q5RO
:
S
700
RTUTWV(OQYX,@Z)[$
\]^J_ +abD(cF)
d 8C<
fehgiOjNMklMRmMNTUTWgnOm)
poq
srW
,A$+@+2
`
600
UDA
max-min
!tDF6)W4(uX/vUX,2Z)[w$
wyx
.A.C6u!,Xh^W
z"))726{
500
%#(C?72
400
`
`
6.X|x}
,%f7DF$+)Xh+2pC<
-~5+C?{(C+
FA()+21l68ap;<6J?(1F+?(lx+
?6
`8`
`
!-54(
4(C?72)?6
s+2c)+CA$)W?$
}gmRTUT)XJ\) w)&\]&w(X
-5
300
`
W@Z)Z&
-J5%A68#
-%A68L.7U%f)+2+(Ux)4,+27?
200
72)?6'(
(
5@Z)Z$
100
]y"$
,%'
z")*,+)
UF68C++27abA.C61D6(6C<
9G8IIJIEK(MNO$P@N2
giRO$PRO
0
0
kÝðõ)âà Ù¸èèõ)îõ)ÞÛdáàü0ÝÚIü)ÝÜSÝü)õ8ÛiÞ8õ)áÝÞÝá\ïéiÜàâáÝî0à
áÝîÝî0ëIàâû)éiÜÝÚ à2ükéiÝðÜõ)àââà áö)à)òîlÙ¸Û ç{ìgà îSë8ÝÚàèÛiáÞàÞéSühè*ûkÛiááö)Ýéà.Úhõ)ò áÝÞÝá\ïÝç¸ðâà*ÛiáÞï
àî)ÛiÛdOñîéà¸îë)çÞõ)à0àâû3àêÆà éèáö)âñ^àÎÝàßUâÚOàÛiálîlÚ)üIÛdÛdÞêÝðÚ)ÝéçüIâáÝáöVáé³ö)Ýîß8ç+àVçÎÚIéöUü)á+éÛ*ÜÚ)éiàÜàVàáÝâ{é³ÚFÛdß8ÞáÞö)àVéOÝèCçlü)Ûdà2áÛdàçâÝüàCðÛIÚ)ßOò à2ïü÷)áö)áééà â
ôgçÛdá«ìLÛiÝôgâáÛdÚ)ÝÝçàâáçÚ)ÝçèCàÛdÛdççÞ+Ú)üÛièCë)ÛdçÚÁëIá"Ûiâáß8éSÝÛdàçè"áõ)ÝöhèCçò Ûdà2Þü^Iô\Ûiõ)êÝââö)áÚ)ö)àà2Ú2àçâCçhû; îçè«Û*ãöIïáàö)ßUîàà;àÚOü)çõ)àîè2çÝéâ«ß8îÛiàßIß)â,ÞÝà3éiÚ)ôÆÝÝÚ,Ú)Ù¸ð áäºöUÛiå áì
èçõ)éÚ)Ýá«Ú)ÛiàßIè2Þáà,ÝéêÚ)ö)ç"à2æ,Ú Ýç+6çîlÝçÛiÞÞÛiÞkâêðö)àòÝÞàÎçá«ÛdáÝçáÝèCÛiÞkôgÛdÝâÚ)àçç{Ýç¸îéâà
Õ Ô ×+OØÕ Ô
âü)ÝÝáÜOö)\ÝÚîü)õUáÛdö)ã ÞhÝçõ)aáë8Ù{ÝÛiÞÝæ.ë8á\ïàáâCöUéûkÛiß)êÆáá"àÛiÝÝîÚ)ö8àÛ*ëIüÜâéiàßOÜë)ïÁà2âçHéÛiß8ë8ëIééë)áçÞöÈÝà2è*ü^Ûiááö)ÛÝéàVÚIÚ)ðàçCêÞû8éêßUÙ+ö)ÛiäÞÝÞàHåÛiÚIîüÈÛiÞÛiðÝÝÚOÚOédììì
á"ü)Ûià2ÝÜÚ)àÝÞÚ)éðëÞáéöIÚ)àðàÛiâHÞðáéàââÝî áö)îôgÛiÝê;âà.ÛiÞÝÞÚOéOáèCâÛiéOáü)Ýéõ)ÚÁèàédô+Û0ßUçáÛiàÚIëOü)êêÝÝçü)à0áöhõ)áò ÝÞÝá\éï
ôLIõIéÚ)â.èáçÝáéàÚ³ëOêáÝéVçàî0õ)éSáüIÝÞàÝÞ$á\ïVáöIôLàõIÚ)ßUèÛdáÚ)Ýéü)Ú)êçCÝû3ü)êÆáöcà0ìgõ)öUáÛ*ÝÜÞÝà0á\ïçö)âà2éiÞÊêÛdáÚÀÝéáÚIöUçÛdö)áÝëhÛ ò
çî0êàÝááö)è"öéOühèCòÛiÚ.³îlà.Û öUOÛ*ÝîÜàÝóÝàkÚOáÜö)à2à3çáõ)ÝðOáÝÛiÞáÝá\à2ï+üÁõ)áçö)ÝÚIàð{ÝîÛë)çáââ"éiÛiÜÝàðî0öOá\àôAÚOéáâêëUÛiéâç\ü ì
çÝßIÞàÎÝÚáö)à ÙÏÛdÞðéâÝáö)îÁûOÛiç¸èéî0ëUÛiâàüáé0îlÛ ì\îÝ Ú
WKh V
NM
WKh
!H
H
T
IM
(H
S
RTUTWV(OgiN giRO$PX\Z$ ZZ\Xs"$Cut2Z)[()
200 400 600 800 1000 1200 1400 1600 1800 2000
Time (ms)
FM
<3
0
Accumulated Utility
M
0.05
M
E
0.4
M
H
H
~")?.
bDF6)+
¡ `8` + `
!f.+!
`
?6 D6(6CF? DF6)U4$8+U+21F68a
G8IIJIB¢£j ¥¤
`
©]yD
(.+;<+C672ªX
su)C+
)+
/+@1
:
X,x
x&+(a+X!#J
«$$
JDF6$
`
?69DF6(6C;<6zF+
`
`
RM¦§fNmN¨gnOj2X$@Z)Z)(
`
¬h*,6Jx+c)?72+)zo(uUo®+J/+2+@!p
)!?)#
pG8IJII¢£j ¥¤
RM¦)PX4)+
`
22Z(X,")u
2ZZ)(
[%'
(%f)72+@!$6$?!#¯U
(88ª@s
h%fF6+
!?6!H^?!$+26H-76
`8`
+
:
¡ (8+8+22
qG8IJIJI
6c)?!$+
S
-5(
`
RTF°sV jM8X
\)©< w)w)(X,-54(8?CF@Z)Z)(
Zyx726)8Ux)+$a&+
pA$(!()+(8C¯+
(+
`
?
¡ `8` + `
;<6p+A$(
¡ (8+8+22
hG8IJIJIH±RV$MON)²RO,j2²j j³l´pMjN)PgiO
TUV$OgnN giRO$PX(2w$©Y©2[[$Xsx+48+@µ{,+2ZZ
S
RTp
© Copyright 2026 Paperzz