A Game-Theoretic Approach Towards Congestion Control
in Communication Networks
Rahul Garg
[email protected]
Abhinav Kamra
[email protected]
ABSTRACT
!"$#%&$'()+*,#-/.0%1
2 "'*3#$456 )*3 2 #7*3&8#19:*%9%14;<=&8;& 2 $#+"<=#$
*,9?>A@BC$:DE*3F 8C<#$CG$%1H&$ 2 $#I*%9%& 2 J
$'()KDC9%9%9.L9'*3M%146%9:*67*N9% % *3<$>PON 2 #
*3&QDC9'()J*9$()? 2 '*3A$#.L C9$9<%99P*3&QM 2R J#
(S*3&*3()"K<=%999PJ#() T+$*3#9N#$ 2 #P 2 #$
9)9G>F@BU$:DUI 2 $9)**()#96*3<<#*'?I
*3!*%9%V 2 #$#"%14W<#<=$:X()'&*39$()IY1# 2 #'*
CM=&*:.L9 2 #T&*,+%9:*TU9S3#
*3#CM%99.9 2 FU1:>
@BC<#<=$7*V%Z*3$Y$J#.99$9<% 9+:*3%9% S
[V9() 9$ \@]9"^' 2 %9#S_`[C@a^b*3c< 2 9$B()9$M=*,.L9
2 $#!*&d#D
*,#'X9e*,. 9fDY%9%7M=&*:.0: 2 $#>
@B6*%9$S<#<=$Q**()<%9U$#.L c9$9<%996:*%9%9:UO7*,
g/L.0#$U^LJ: 2 %9 S_`Og^bPZ#(h7%Z*3$
K[N@a^8$': 2 %9#>
@X9E[N@a^d$J: 2 %9#;<% :4"i9E\jD+#k=I
(S*,l()9
m*1#8#'*,81 2 !* 2 n 2 )o7*$W*W^L'*'k0%9M=#qpTn 2 1
%99M# 2 (r>A@]N$:Ds&*,
Og^8$%9.0Y7<#M%9()FtJl$$9.0
9q 2 7 2 #$<=$9.0Vu:DCI&*3#$$ .Q.#$9C3
vCwYxtI( 2 %19<%9V<*3#'*3% %9%?J N*9N*%9$8`*39#N)vCwYxt>
y!z{G|Q}&~3t€c‚V*()vY3#$4"I?o7*$ƒpTn 2 9% 9M# 2 (rIK^L'*'k0%9M=#
pTn 2 9%99M# 2 (rI‚7#'*%99„:!xP#"$$#7^*3#9I‚Vx+^=I^': 2 %1
9Iw+9ƒw+"$#%I&vCwYxtI=…&*39#$IOg^I[N@e^>
INTRODUCTION
SN!&]ƒ&† E"$#%
$'()!‡ ˆ‰I
Š:‹ I‰0ˆ"I&ˆ3ŒI Š Œ,?*3#7.% 2 "'*3#$48 ;&*, 2 #*;#19:*3% %14!<=&
!& 2 $#Y"<=#'*39?>FvY7vCwYxW9"$#%*3% #1()8‡ ˆ‰IAŽLIAˆItˆ Š I Š I  T.0% 2 "'*,# %14q#: 2 Q8$9
#'*, 2 <=]#9.9f*\9W$ &*3%Y 2 'd*p+w+o‘‡ ˆŽ:I
<*'k0%9$‡ Š’ I Š LI Š:“ A#7$ 2 #n 2 ']‡ ˆ ’ >7^ 2 J
9)"$#%$J()T*3#N 2 $ 2 %&M=:* 2 $*%9%
& 2 $#
"<=#'*,c*3&;.0% 2 "J#Y#: 2 N1#C$9#'*, 2 $9
g”
•g/&Z*UON$:*,#J!–K*3M?IL—V* 2 „N˜U&*3IoDX[7%9& ŠŠ  Š ŒLI
g/o7[Vgj™Q>
gj& *egj9 B3)vK'%934"IU[V%9IV—V* 2 „B˜U*IUoD
[7%9 ŠŠ  Š ŒL2 Igjo[Vg™6>
o7/DY#k;™N<<%9 *I&wY™QIšU^™Q>
1.
Permission to make digital or hard copies of all or part of this work for
personal or classroom use is granted without fee provided that copies are
not made or distributed for profit or commercial advantage and that copies
bear this notice and the full citation on the first page. To copy otherwise, to
republish, to post on servers or to redistribute to lists, requires prior specific
permission and/or a fee.
Copyright 2001 ACM X-XXXXX-XX-X/XX/XX ... 5.00.
›
Varun Khurana
[email protected]
$ 9()9%Z*,#*%93#9()I 2 <=r9rA9G>
™F7g/"#+#:DC
œ#(*c$(S*3% %=Jl<=J# ()L'*3%=/DY3#k
\*% *,#S()()J# *%P/DY3#kI?)*3$ 2 ()< Q*M= 2 Q3
<=J#'*39.0C&L 2 $#TM=*,.L9 2 #T(S*:4QT#(S*98.*%9 G>P…*3#
2 '8*3+9.0#$1j4"I()()J# *%99„:*39S*3&Q#:D
)(S*46% *c
"<=#'*39.0*&†()<=19.0!M=&*:.L 2 #!‡ Š ˆ,C&*,)*3 (
c#9.0M=$#Y99.LZ 2 *3% 2 9%99/4S 2 Y?$&*3#;g/LJ#
#$ 2 #>
g/t*!&L 2 $#N"N
#: 2 79
$&9#'*3 2 <=!
d9?IK1c*]c*M=$#Q$&*,#)Y)/DY3#k
M&*3&LDCZL?>TvYVu&:DC3A 2 ' 2 $#N*3#U:*3% %9: 2 #$<=$9.0
u&:DC8‡ “ I ‹ >UpP.0r#$<=$9.06u&:DC*3#:*S9
$9*%U:*3s 2 m*1#r$*3#ƒQJjDY3#kEM*&LDC sM"4EM=J
9S()#Q$#.*39.0Q9q# 2 )1#7#'*,U*3&\()#Q*3
#$$ .9q #:*3$ ;1#V#'*3>6^ 2 Jru:DCU*3#6#():\*3
vCwYxA/9()<*39M%9Vu&:DCU‡ “ I ‹ >FpP.0!vCwYxP()<&*39M% Vu:DC
2 ';*
R #"+.*3# *3LFKvCwYx†9.0V R #"+<=J#$m#(S*3
‡ ˆ Š  2 #A R #"A&99>F^ 2 J6M=*:.9 2 #A 2 Q 2 #$
#"%14ƒQ<#.*3%9":IA*3#)<#$"Q9B8g/"#:IK*B<=$
*S$#9 2 #:*,7Sgj"#7'*3M9%91j4d‡ Š ˆ"I “ >Vg/PDC $<#:*GI
2 ')M=*,.L9 2 #+(S*4c% *8Q*V9;% % *3<$73?Cgj
#Q_`$Q^J qˆbJ>FvY#m3#c1N9C ()<=3#$'*"
8*,.6*
*<<#*'q:DY*3#'79ƒL$#%K&*,V97V<="
B"<=#'*,9.0S& 2 $#6.0% 2 "'*3#9%14fœ%9%9,DC9B*3B 2 $#
M=*,.L9 2 #Cœ#(ž*c% *$NP<#H:SM=&*:.L9 2 #>
gjf9c<*<=#QDYS<#<=$!*r0*3()3#9;*<<#0*3J]3
D
*,#'89W"$#%>]vY!# 2 lBN!*<<#0*3Jd9c
<%9:4$': 2 %9#N*&Ÿ,#NM 2R #N(S*&*3()LY<=%999V*,9
#(): *3\DC1Jr*3&i# 2 #S&*,;< 2 9$X()9$M=&*:.L9
u&:DCVM"4\ 2 $9;:DC\9#7#'*37#M"4r 2 #'*9SDY%9%
M=*,.:Wu,DC>avY#\&*:.0M=X9$ 2 $$9f‡ ˆ  VE< 2 9$9q()9$M=*,.L9 2 $#QM 2 Q4B\36'*%9k]*3M= 2 c 2 '
< 2 9$()L
9\*8*()#9Uœ#'*3()DY3#k=>Y@]U<#<=$Q*
% *$P3$': 2 %997*%93#9()t:*3% %9:6F[V9() 9$9C@]9L
^' 2 %99W_`[C@a^bU&*3< 2 9$i()9$M=*:.9qu:DC) W 2 '
*;DY*4f*3V# 2 %190*()J#J :n 2 9%9 M# 2 ( _`o7*$
pTn 2 9% 9M# 2 (;b7# 2 %1Q ]m*1##$ 2 #*3% %9":*,9>q@B;$:D
&*,cDC1†[C@a^f$': 2 %99q<%9:4":B9])/DY#k=IP(S*,l
()9im*1##'*,f‡ ’ V1 2 ƒ*Bo7*$s*3;D+%9%U*!*†^L'*3Jk%1
M=#†pTn 2 9%99M# 2 (r>evY 2 I
DC9E[N@a^†$': 2 %99†<%9:4":I
ƒ-jM=V$%1H&$qM=*:.9 2 #5)m3#U:*' 2 $#79S9(S*3Q1
`*31##'*,6*&;$&;$#'*3¡)6*,N*3
#'*,>
¢ 2 #N*()#9c*<<#0*3J\97.#$4$9()9% *3#S*3<#3
<=$qM"4r^k0J#c‡ ˆ ‹ A;**%14„cDC1'q$#.L $ <%9 >
—7:D+.0#:I?^Lk0# 2 $7*;9$#8n 2 2 983#9()L%
F9< 2 N$#'*3¡)QDC9Jƒ"V3U*3 2 #'*,%14q()L%G6$#'*3¡)
9†L*4£ *,'*qjD+#kL>d3#,.0#:IY^k0J#:£ c**%14$989
#$#9:\;*)$ %9DC1'=Ÿ:# 2 J#6*ƒ"VlL&
2.
A GAME-THEORETIC MODEL OF A
NETWORK
w+$ J#Q*;%99k\3Y:*3<&*9/4f©ª$&*,#:ƒM"4q« 2 $#>cvY#
9!*B 2 ¡89"%94i% *3#ƒ$*3#:iM 2R J#:IN*BM 2R #S(S**()"
<=%9 J4"I*&S*U$#.L99$9<%99NQ<*3#$19)N%99k8:*3<&*31j4
*3()8 2 $J#>C™$ 2 ()V&*3 2 $#7¬F$&7*8'*3"N#'*,
$#'*,¡)cu:D­*3V*S#'*,c®,¯_mQ < 2 #'*,,bJ>6^L()6T9$#'*,œ
H)(S*4qM=)#<<=:f 2 crM 2R #6,.0#$u&:DC>;™N$ 2 ()*3:I
9]*4ƒ'*,8$#'*,¡)8 2 $#6¬N 6%99.0#:]*,U)
9*39XDC1e*X*,.#'*ƒ 2 < 2 S#'*3\° ¯ I6_m° ¯± ® ¯ bJ>­vY
2 < 2 C#'*3U9* 2 9r3P$&98#'*3U3T*%9%KU« 2 $#I
6DC9'q$#.L9Q9$9<%99²+I*!6M 2R #N(S**()"
<=%9 J4W³S>]r*3(S*39:*3% %14"IT99QD
#9$E*3c° ´° µL¶C_`® bJI
DC#)® ´•_`®0·¸®3¹3¸:ºººG¸$®3»NbVV)«!/9()$ &*3%F.0
3#6F9< 2 V#'*3U*q° ´_m° · ¸° ¹ ¸º:ºº?¸° » b737«!
9()$9*%Y.#c 2 < 2 Q#'*,)*3&B° µL¶
_b69c) 2 9X_`:*%9%9:f#$ 2 #S(S**()"V 2 9=bV<=&"
$': 2 %99c9$9<%99Q²]*3&SM 2R #
(S**()"Y<=% 94!³
(S*3<< S.0#cN9< 2 6#'*36rS.0#cN 2 < 2 #'*,>
w+$ J#U*8JjDY3#k()<#9$9)( 2 %19<%9UL7*3&%99kL>
™N$ 2 ()+*3A$#'*,¡)Y 2 $#T¬=$#'*:.0#$P%99kLT¼·¸¼œ¹¸º¾ ººG¸¼œ½L>P–G¾ N#$ 2 #V(S**()"F 2 J *,Y%99kS¼ ¾UM=C° _bJ>P–?Y®
3Q6.03#73+9< 2 C#'*37+*%9% 2 $#V*,V%99k¼ ¾ >vY
9< 2 U#'*,8 2 $#6¬*36%99kƒ¼·696® ¯ · ´h®,¯>;^L9D+S*$ 2 ()
*3Y*%9% 2 $J#+$$#'*3¡)*3Y*V'*"+#'*,I"C · 2 < 2 T· #'*,
3 2 $#U¬
*,U%99k\¼·V9V*3% $*;'*3"V9.0ƒM"4!° ¯ ´¦° ¯ _`®0· bJ>
vY#œ#IC < 2 )#'*3r3 2 $#S¬c*3S%99kW¼ ¹ DC9%9%V*3%9$†M=
'*3"9.0rM"4S® ¯¹ ´E° ¯ · >F^L9() % *,#%94;DYU*:.0¿
® ¾¯ ´E° ¾:¯ À · ´s° ¾,¯ À · _`® ¾:À · bJº
_Šb
All other flows sending at 1 Mbps
8
FCFS
RED
FRED
WF2Q
LQD
DT
RIS
7
Output Rate (Mbps)
6
Á
5
4
3
2
1
0
0
2
4
6
8
Input Rate (Mbps)
10
12
ÂCÜÄ&ÅK~,zdƁQÇÈtÉ}&ÈKÄ&z€ÊzEËmÜÈtÌ
All other flows sending at 4 Mbps
3.5
FCFS
RED
FRED
WF2Q
LQD
DT
RIS
3
Output Rate (Mbps)
*3*,#M1$#'*3#$46jD+#kU9Q*$#'*3 "tm3#$D
*3#'Q(S*#:>G@] 2 $F*
"9 2 2 ?u 2 u&:D]M*$:U9< 2 ?$#'*3¡)T()L%DC9J69t()3#
#*%99 8*&q*3()&*3M%9Q!**%14$9U ƒ*3f*,#M1$#'*3#$4qjD+#k=>
vY9U(S*k07 2 #Q*3<<#0*'ƒ()#<#'*9:*3%+*3&ƒ*<<%99:*M% 8
jD+#kLC 2 'r*3NVgj"#:>
vY!<$8N; ()9 $9\DY9Lc 2 9W#$
()9?F*3() 2 L?<=*%1j47 ()<=$:UQ*
()9$M=&*:.L9Yu&:DU>
^"<=#FDY9L+ 2 9+9()<=$N$#9#
<=*%19+Q()9$M=
*:.9fu&:DC>X™8!DY9") 2 J EM=()u&*3:I
[C@a^
*3<<#0*'Q@e…K¤¥$J: 2 % 9rDC9JB ()<=$Qr<=*%1j4f
*c() $M=&*:.L cu,DU>A@BU*%9$)<#$"N**()<%9V$#.L9U9$1
<%9 C:*%9%9:SO7*,Ng/L.0#$N^' 2 %99_`Og^bKDC#CC9() 9$ DY "Q 2 9B9U L.0J#$8Y89< 2 V#'*,>;”F4
2 $9) R J#"YDY9LC 2 J 9[C@a^=I7DC1'\$9
J#)*dg^xP:*3i'"$!Z#( *q.*3#9j4]N#D
*,#'<=&*3%1j4
<#H% C()
9#N<=% 94;#:n 2 1#()L>
@X9¦[N@e^a<%9:4":IUDY]$,D‘*3q1ƒ \9a]9"#$
rQ:*3Je9&9. 2 *%&L 2 $#;†m%9%9:D‘*dvCwYxP/4%9ƒ9
J#:*$,Ÿ3J#:*$*%93#9(r>Yš$ )$9( 2 % *, DY6$,Da&*,
& 2 $# 2 $9 R J#"V.0#$9U+vCwYxa*3#)*3 2 *3% %14ƒ*3M%9
SL.0#Q)1#7m*1#V#'*,I.0\9\Q<#$QF()9
M=&*:.L 2 $J#>
g/X^L9XˆqD+r<#$L8 2 #S*()#9;m#( 2 % *39
*3&B$:D§*369B)<#$)C$%1H$ 2 $#IK8 2 #$#"
#$ 2 #c(S*3&*()"N<=%999DC9%9%A%9:*;*89q%1
% *3<$>Wgji^L9i‰qD+<#$"8;[C@a^]$J: 2 % 9B*3% #1(¨*3&†9$ 2 $81<#<=#$9c i^L9 ’ >ƒ@]S<#$"
$()8<#% 9()9&*,#$4ƒ$ ( 2 % *39f# 2 %969†^L9]ŽL>8@B8
% 2 F ^9cŒ>PvY+<#"3mP*,#Y<#,.L :U9Q+™N<<=1l>
Á
2.5
2
1.5
1
0.5
0
0
1
2
3
4
5
6
7
8
Input Rate (Mbps)
ÂCÜÄ=ÅK~,zfÍGcÎ6}=ÈKÄ&z€ÊzE˜ÃmÈtÌ
vYVH&*3%? 2 < 2 Y#'*3U3A 2 $#CDC9% %?M=U9.0!M"4G¿
° ¯ ´E° ¯ ½ ´E° ¯½ À · _`® ½ À · b
>
gjE#'*%`I7* 2 $#:£ 2 9%99/4Ï_`3#*, m*9=b<=&S
1) 2 < 2 c#'*3I+%9$)#'*3*&dW% *4">d—7:DY.#:I
m3#)*\(S*:Ð#1/4†*<<%99:*39; 2 < 2 Q#'*3; QS()
9()<=#$'*3LG`*3#A#()9 Y 2 $J#:£ 2 9%99/4">t…#t9'*I
-/H#$7*3<<%99:*, $5c$J# M=8 \‡ ˆ  G*3#N()<%9%14c% $
%9#'*3":>]…3#8$#:*3()9q(): *\*3<<%99:*, IF%9$% J#'*
:*3WM=;M'*9 2 $9\m3#$D
*3#'W#$###$#9dJ n 2 ‡ ˆ,>§…#!M 2 %9ki$#'*m#r*<<%99:*39IV%9$;%9#'*3ƒ:*eM=
*'9.: 2 $ r$%99.0)#$#'*3$()9$$9;‡ ’ >vYJ#m3#IAm3#
$9()<%991j4"ItD+;*$ 2 ())*3c* 2 $#:£ 2 9%99/4B9c*†9J#:*$9
2 9i371 2 < 2 #'*,%14">†vY· !% *3$) 2 ' 2 9% 1/4
2 97ÑÒ&I9
m3#(S*%9%14\H&:!*3 ¿
Š >NѝÓWÑ Ò (S*<V* 2 $J#:£ 7 2 < 2 V#'*,c°]!*;#*%1.*3% 2 :
*39.0 2 %91j4"I
ˆL>NÑc_m°=ÔmbYÕXÑc_m°Gb+ R °=ÔKÕd°t>
g/ 2 $#N¬AD
*3
)*C9*$%1H&$r(S*3#:IL1
DY 2 % J"$6*
$9U#'*3®,¯?DC9';D+ 2 %Z)(S*,l9()9„C1 2 9%91j4\_*3&)
T 2 < 2 K#'*3:bJI1#$#$<=J .+F*() 2 "K3&9L.0 :* 2 $:s_`%9$c 2 9%91j4bU\3# 2 $J#>]w+$ J#DC&*,cDC9%9%
&*3<<= \ 2 Jr*S$&*,# )DC1q R #LN<*'k0N$#.L99
9<%997*3&!M 2R #C(S*3&*3()"
<=%9 >
w+$ #8*r% 9kBC*<&*31j4W©Ö´ Š ×eØ/ÙÚ;$*3#:]M"4ƒH&.0
2 $J#;$&9B$#'*3¡)q*,!*B'*")#'*3>ۅt9 2 # Š *Xˆ
· –?*3#:I9)^9 ’ DY
*3% $U$ #AY%Z*3$F3 2 %91j46 2 J
9BÑ Ò,Ü DC#c* 2 $#:£ 2 %91j49V*%9$!<=&L\1% $
#'*3>
G– & ^': 2 %9989$9<%99
” 2R J#C(S*&*3()LY<=%994
…KwY…P^ …t9#()7H#C$#.
^*3#:;M 2R J#IL#<'*39%
@s…Pˆ¤ @]#N:*3$U`*1#CDY ":!`*31#Vn 2 2 9 xt#
u&:DaM 2R #I#<;'*9%+‡ ‰,
–K¤7[
…t9#()7H#C$#.
–?7n 2 2 7'*39%KL#<]‡ ‰,
[Vv
…t9#()7H#C$#.
[74&*3() N#$% B‡ Œ3
OpP[
…t9#()7H#C$#.
O7*3&(¥:*,#%14rL#<B‡ Š 3
…tOpP[ …t9#()7H#C$#.
…t%9,DaOpT[ª‡ Š“ 
ONg$^
O7*,U L.0J#$V$J: 2 %9 xt#
u&:DaM 2R #I#<;'*9%
ÝYÞß ËZz]Æ&6à}&Ê Þ Ê:Ü}&Èt€)á/}&~!€:É3âKztÅt˜zL~3€ Þ ÈK ß Å?ãFzL~;ä Þ È Þ Ä&zäfzÈGÊcåP}=ËmÃmÉ0ÃZz€
A
O
Link Speeds:
L, M, N: 1 Mbps
O, P, Q: 10 Mbps
N L
M
C
Q
P
B
ÂCÜÄ=ÅK~,zfæGcÎQ}&ÈKÄ&z€Ê:Ü}=ÈEÉ}=ËmË Þ åA€zfÃmÈ Þ € Þ äfåA˜zqÈ?zÊ'|Q}&~3Ì
$:Dh8.*3# *39B B* 2 $#:£ Q 2 < 2 V#'*,S*6*! 2 J B3
1 < 2 #'*,cm3#U R J#"7$': 2 %99;9$9<% 9U*\M 2R J#
(S*3&*3()"
<=%9 >YONm#C)vK*M%9 Š œ#N3'*39>
…#
…KwY…P^I0C 2 < 2 T#'*3N?* 2 $#7_*8N 2 $#:£ 2 9% 1/4&bQ*%1D
*489J#:*$S*3819< 2 c#'*3; #:*3$>d—7:D
.0#:IP;$%9<=3!3#'*<i<=QdS9< 2 c#'*,3
3# 2 $J#>qgj† 2 '†*\:*3$IP#S9*3†9"9.0)m3#8:*3J
2 $#PV9#*$
1P$& 8_`9< 2 JbG#'*,I01#$#$<=J .
&DC*3
3# 2 $J#*,#!9>rgC:*' 2 $#6DY*cq*3Q$%1H&$%94"IA
(S*,l ()9„T1K:DC 2 9%99/4"I,T% 9k7DC9% %L 2 <UM=()9N:*:."
9%14;;DC1:*3J 2 $J#C$& c$#'*,¡)V*,C9
(S*,l ( 2 (
<=$$9M%9V#'*37*&)# .L9Q%14;*Q9"48œ#'*393KN$#'*,¡)
$L:>
vY99J*3#'*J#9„:rM"4!U<73Fo7*$\pTn 2 9%99M
# 2 (ç‡ ŠŠ >
ècéê"ëœìë í=ëœîGìEï ðñ6òGóôBõYö?÷ëZøëœùú=ëœ÷ûü,ýþtÿ =¯$_ G¸ b ÿ $ÿ ÿ ÿ !""ÿ P$¬ #ÿ %&ÿ !'0ÿ (*)*+,ÿ '-
-ÿ .'/')012
ÿ 'ÿ 3!'0ÿ 4(*)*&ÿ 4'/ÿ-.'2 5$67'-
-ÿ .'89: ,
ÿ ;=<8">%?,@AB -CABDE FBG'Qÿ Hÿ 48!'0ÿ N¬ F
¯ _ ¯ >¸ À ¯ $
b IJ ¯ _ ¯ >¸ À ¯ bJ¸
A'K1=¯NÓW²¯ F#
ÿ ÿ6²8¯ =ÿ ÿ 2L0>'/ÿ-.'ÿ KM"ÿ U¬
N 'O*)1
5
g/B3#6DY3#'IP*!oV*$]pFn 2 9%99M# 2 (ç9Q*$#'*,4B<#H%9
DC#Q 2 $J#7**\9L9.0VS.L *3 2 % *,#'*%9%14rœ#(
1N$#'*334">YgT*%9%K 2 $#*3#6$%1H&$q*3&"<=#'*39
4eDY 2 % Û.0L 2 *%9%14¦*<ƒ$#'*39q&*3ƒ1 2 ]*
o7*$\pTn 2 9%99M# 2 (r>
—#IFr.0#)3U9< 2 8#'*,)® 1 2 S*f$#'*,4
<#H% IT*&ƒ:*' 2 $J#:£ 2 9%91j4†Ñc_m°GbV9*r()9:*3% %14f9
J#:*$9Q 2 9S3?1Y 2 < 2 P#'*3N°t>P…3#
…twY…P^=ILO7pP[I0*&
[Vvh#$ 2 #;(S**()"6<=%999IFS%14BoV*$dpTn 2 9%99M
# 2 ( DC7 < 2 #'*3N*<<#*'r9H&1j4">
vY#œ#I=1N9N*<<#<#Z*,U8*4!*3N…twY…P^ 2 #'*
M=&*:.L 2 #P&*,P%9:*P79G>Pgj*JjDY3#kc()<#9$9
( 2 %1 <%9VLN*&!% 9kI$%1H&$ 2 $#NM=*,.L9 2 #CDC %9%?% *!
DY3#$] *3#]‡ ‹ I “ S_`$9()9% *3#†f9a%9% *<$,b
DCJ#V9< 2 Y#'*37A:*3J 2 $#
DC9%9%?*<<#0*3J;1#C(S*3l9( 2 (
<=$$9M% !*B 2 < 2 U#'*36DC9% %Y*<<#0*3J†„J#>\v?\$)9I
$ #N6jD+#k!*&u:DC$,DC\9\…t9 2 #c‰>C™N$ 2 ()
&*,…twY…P^!<=% 94!9N<% :4"*3N.#$4;% 9k>FpP.0#$4 2 $J#NDC9%9%
$E$#'*3¡)f*3;\#'*3q3Qƒ*$r%9 k=I Š WM<I*3&
DC9%9%A7*)N 2 < 2 #'*,Q3T% $&*3 Š ˜UM<7*,76H&*3%
*39G>
o7:D­$ #V@e…Pˆ¤c>GvY 2 < 2 7#'*,3Y* 2 $#7#(S*9
:n 2 *3%
]1;9< 2 #'*3q*S%9†*S1S9S% $S*i#;:n 2 *3%
1Vm*1#U#'*3>c@s?Ic < 2 V#'*38M=()7%Z*,##6*
Q`*39#6#'*,I? 2 < 2 7#'*,#(S*9V'*"Q*3Um*1#U#'*3
_Q© PJ«\bJ>P™M=,.0+ P$# 2 +9#$#$<=9.0C=Y9< 2 A#'*3T3#
2 $J#>Ugj\ 2 Jƒ*S$&*,#9I?*;$%9H$ 2 $#DC %9%P9#*$1V9
< 2 C#'*36 %9%GU`*39##'*3>C—:DY.0J#:I=* 2 $#&*3)9"9.0
r9J#:*$S1c9< 2 U#'*,)M=4"&ƒ8`*39#Q#'*3IA3#"61
&*:.0S*3"4B9" .S\k<]1Q < 2 Q#'*,;:DC]r8m*1#
#'*3>PvY#Jm#I"98*jD+#k6()<#9$97( 2 %19<%9YLP*3&
%99kLI"DC!*U$%1H&$ 2 $#+1#YkL:DCY1+m*1#Y#'*,I#F
#$ 2 #r(S*3&*3()"c<=%999)()<% :4"e_…KwY…P^d3#8@e…K¤UbJI
1)(S*4]$9()<%14fH&&†18L.0 Lcqk0<dd9J#:*$9f1
9< 2 8#'*,r( 2 JdM=4"&†;`*1#S#'*3>s…3#)@e…Pˆ¤cIF–t¤7[cI
*†…tO7pP[IK9c$()6&*,8*3"4B.0#cN9< 2 6#'*3QDC#
:*3J 2 $#:£ 9< 2 F#'*3V9
()#C&*3r© P« 1 2 *co7*$
pTn 2 9% 9M# 2 (r>t@]C*48*3F 2 ';<=%9 *3#NM% 9.L9 2 +6
\:* 2 $98M=*:.9 2 #:>
¢ M$J#.0Vœ#( …t9 2 # Š *3&qˆ&*,V*3% %?U#$ 2 #Q(S*
*()"
<=% 99U_`Jl<
ONg$^cDC9JSDC9% %GM=V$#9M=:S9;œ%1
%9:DC S$9'bC1#N 2 #'*36M=&*:.L9 2 #%9:*98
\#*3#UM%99.L 2 C1:>
…3#C&L3&S9\"$#%G$'()YM=U R 9.0
9rU<#$UT$%1H&$ 2 $#c_*3&96*M$63F3#
9L9.0 2 Jq*3 2 *3QM&*3$:\J*3#9I q<#99
> bJIK*;#$ 2 #)(S*3&*3()"7()J* $(•9ƒ89LJ# 3#6
UjD+#kq_``> >9I&7$#'*,¡)6<=%99,bY9::;*3N< 2 9$
()9$M=&*:.L9 2 $#!*&E#JD
*3#';D+%9%VM=*,.: 2 $J#INDC9% DC&*,79N<#$LN9L*:4£ N/DY#kLN9TÐ 2 C6<<=$1>+gj
Tm% %9:DC9U$J DYY$#9M=
*N% *$P$#.L9
9$9<% 9
&*,P*'9.FF< 2 #<=$+3#JD
*3#'9FD+%9%M=&*:.0: 2 $J#
*!< 2 9$ 7() $M=&*:.L 2 $#>
vYN% *$+?[V9() 9$9U@] "
^LJ: 2 % J#7_`[C@a^bA9YJ
H&:m3#7Q :*%99„:\u 2 ZLu&:D¦$#'*,¡)6()L%`>Ng/9V#9.0:
œ#( ‚7#'*3% 9„ExA#"$$#!^L&*,# d_‚Vx+^b6$': 2 %99
*%9#1( ‡ ˆˆ,>žw+$ J#\*†%9 kE3:*3<&*31j4e©‘$&*,#:sML4
« 2 $#)$&9q$#'*3¡)\*3S« 9)u&:DC>E–?% R¯$_ SbcM=
Q*3() 2 "C3T$#'*,¡)QAu&:DÛ¬+"#98U$J: 2 %9#7M 2R #
9W9"#.*%U_L¸ SjN*E²¯$_ SbcM=;*() 2 "37$#'*3¡8r
u&:D ¬N$#.0:qM"4\8$' 2 %9#69ƒ9"#.*%C_>¸ S/>8[VH
3. DIMINISHING WEIGHT SCHEDULERS
R¯$_0bT´eQ*;²G¯$_0bT´s6œ#N*3% %=¬$>P[VJH&CM&*3JkL%9QGu&:D
¬7*369()TSÕh\*3³ ¯ _S$bU´UR ¯ _Sb:VE² ¯ _» SbJ>![VH&83'*%
4(ÖM&*3JkL%9;*,9();SN*7³;_S$bY´XW ¯Yt· ³7¯$_SbJ>N[VHV
9< 2 P#'*,3K*7u:DX*,+
%99k*3T9(),SA*+®,¯$_S$bT´[ZR¯_Sb>P"Z*S
*3&rH&VU 2 < 2 C#'*36Au,D¦¬F*3NU%99kr*,C ()2 S
*
°¯$_ S$bT[
´ Z²¯$_ S>b P"Z*SJ>
™ ‚Vx+^i$' 2 %9#ƒ‡ ˆˆ:Vs*]%9 ki(S*4dM=qH&:E*3;
2 n 2 V$' 2 %9#C*,9œ49)7œ%9%9:DC S<#<=J#$ ¿
ÂC˜}| ÎQ}&Èt€zL"~ \ Þ ÊÜ}=ÈF
³¯'_ S$$b IELL¸ ]=¬$¸ S$IELº
_ˆb
^Û}&~3ÌXÎQ}&Èt€zL"
~ \ Þ ÊÜ}=ÈF
»
gA³S_ Sb+Õi¸
_ °¯$_ SbP´e©Vº
_‰b
`¯ Yt·
acbd Â Þ Ãœ~3ÈKz€:€
_’ b
³¯$_ Sb+Õi8 ef]Bg8¿ °¯h _ ¯ S$b I ° ¾ h _ ¾ Sb ¸
DC# h ¯ 9
Q‚VxF^SD+9"7*$$9:!u,Da¬$>
vY+u&:Dd$#.*39<#<=#$j469()<% 9t*3tœ#F*Nu:DUI
$#'*,¡)$J#.0:\:*3UM=c()3#Q*\6$#'*3¡88*3#$#9.0G>6vY
D+#kV$J#.*, 6<#<=J#$j4V9()<% 9G&*,K1L#T9t*
„#
M*'kL% \9f)4(rIGf% 9kf963ck<U % >rvY
m*1#$t<#<=#$j47 ()<%9 G*3GP 2 < 2 T_`$#.L9,b=#'*3?*%9%
M*'kL% :8u&:DC+DC9%9%=M=<#<=#$9&*%&U1#+#$<=J .
‚VxF^6D+9"I3DC9%9YT 2 < 2 t#'*,AM&*3JkL%9:Uu&:DC
DC9%9%KM=U$(S*3%9% J#:>
‚VxF^\*$$9U'*"7D+9"7;*%9%tQu,DC>V[N@a^r1œ
œ#7Z#( ‚Vx+^9r C#*3#'G>Ygj\[C@a^I:*'\M1*;‚Vx+^
D+9"
&*,
9
*Q#*$9 2 9;K*3+M1:£ C*3#$#9.*3%A_`9
< 2 JbG#'*,>AgFM1P*,A+:*Q
n 2 2 T&u,Dd¬G*,t9()
ST*,#$#9.0:8*,F9()
i:¯$_ SbJI )[C@a^=I h ¯$_ SbPk
´ j,
¯ lh_`®,¯_ i:¯$_ Sb$b$bJI
DC#c l§_`®bN9U)9() 9$9SDY9L6 2 J ?I?DC9Jf96*
"9 2 2 U*q$#9%14ƒ#:*3$ ! 2 J f3Y®L>6vYc% *$
3K[C@a^$': 2 %9#F Tm3#(S*%9%14SH:)*3F$': 2 %9#F*3$
9Z4987œ%9%9,DC9;<#<=#$9¿
ÂC˜}| ÎQ}&Èt€zL"~ \ Þ ÊÜ}=ÈF
³¯'_ S$$b IELL¸ ]=¬$¸ S$IELº
_Žb
^Û}&~3ÌXÎQ}&Èt€zL"
~ \ Þ ÊÜ}=ÈF
»
gA³S_ Sb+Õi¸
_ ° ¯ _ SbP´e©Vº
_Œb
`¯ Yt·
mK^ d Â Þ Ãœ~3ÈKz€:€
³ ¯ _ Sb+Õi; e
_‹ b
Òxyo!pq ¸
ÒAn>o!pq I
]Bg¿
r ns tuo!vno!wno!pqqq
r x s tuo!v x o!w x o!pqqq
DC#;j ¯ 9Y7[C@a^8DY9L
œ#
u,De¬$>TvY 2 I[C@a^8#D
*,#'
u:DCYDC9!$(S*%9%=#'*3
M"4S*3$$998(§%Z*,#6‚VxF^SD+9"
*3&6< 2 9$9Cu&:DCtDC1% *,#Y#'*3AML4U*$$9 7(Û$(S*%9%
‚VxF^cDY ">TvYN*() 2 "P< 2 9$()"P<=& 2 <=
<$UF89() 9$9SDY9LU 2 9?>cg/+1U96*;u=*,
2 9S 2 ')*T Š P3¼ zy{_`®0bt 2 9GI0)[N@a^6#$(M%9
;‚Vx+^B$' 2 %99>g
S ()9 $9D+9"c 2 9]9
<U6$#9t<=&*%19A*,#+m3#:V()9$M=*:.9 2 $#>
vY[C@a^QD+9": jV(S*:4cM=C$F S*33#'*CDC98C<#9
9IL#$ 2 #7$*3#9Q#YJ#
*()99$#'*39.0N<=%999I )
*())DY*:4B;*8‚Vx+^BDY " h *,#!$JDCW‚Vx+^BM*$:
$': 2 %9#N*3#6<%9:4":>
vYUO*36g/.#$6^' 2 %9#Q_`ONg$^bF97*8$<=Z*3%t:*3$Q3A
[C@a^X$J: 2 % J#DCJ#ff9()99$ †DY9"r 2 9e9
U9L.0#$U 2 J †|_ l§_`®bT´ Š P,®0bJ>CvY 2 NU[N@a^S`*1#$
&19!m#ONg$^8#: 2 m%9%9:DC9¿
}%~ d Â Þ Ãœ~3ÈKz€:€
³7¯_ Sb+Õi; e
· ° ¯ _ Sbj® ¯ _ i ¯ _ Sb$$b I · °¾L_ S$bj®'¾L_ i$¾L_ S$b$bJº
]Bg8¿
r n
r x
™$ 2 ()Im#7$9()<%991j4*3*%9%t[C@a^;D+9"V*,#c$J Š
*q*%9% 2 $#$&r$#'*,¡)*,6*)'*"7#'*,>UvY 2 IG*%9%A 2 $
< 2 C#'*3CDC9% %t*%9$SM=U'*":>
…#(Vu&:D¦$#.*39
<#<=#$j4V9Km%9%9:DCA&*3K° ¯P± ® ¯ >AvY+[C@a^7`*1#$A19
:*3rM=V$9()<%91H&:!*Cm% %9:DC¿
³¯_ S$b+ÕE8 e]Bg8¿°|¯ P'l§_`®,¯+b Id° ¾ P1l§_`® ¾ b
_“ b
g/
œ%9%9:DC&*,N9KjDYcu&:DCC¬+*3&T gS*3#UM*'kL% :GI
°|¯ P1lh_`®,¯bF´E° ¾ P1l§_`® ¾ bT
´ €q_`'*"Jb
_ b
@]T:DB<#,.0P$()T9()<=#$'*"K<#<=J#$ K[C@a^7$J: 2 %1
9>A[VH++ )J*3#'*3#99C 2 9K ‚_ ƒ?¸$® bt*3¿
»
‚_ ƒK¸$® bT´ _
()9V_ ƒ?º lh_`®,¯bJ¸$®,¯bº
_ Š b
`¯ YA·
[VHV6#'*,6'*"2 „rœ#U*)%99kSDC1q*S.#P9< 2 #'*3N® *U¿
»
„S†
´ … ƒrtu‡ˆ¿ o ‡ ‚q _ ƒK¸$® bF´e© 11K WW ¯`» Yt· ®®,¯A¯A±ÕE©©
_ ŠŠ b
`¯ Yt·
‰ôGéîGú=é‹
û Š=ýmï ð ŒVòLí=Ž
é îGìóí0òGì=íGü3ý '/ÿ N "|'„k'
)"ÿ 9>ÿ )ŽO?(@u‘*‘=M-@Ac
ÿ ')’uÿ '“2'/ÿuL(”"#X0¬ -@AA
ÿ 0.'Hÿ OCAU°¯?´X() U-_ „Gº lh_`®,¯/bJ¸®,¯/Ab 5
vY;<#"379c<#,.LZ:]9†;™<<=&9l>ƒ—7IP9.0†
9< 2 C#'*3NPu,DCI 2 $98V#'*36'*"Q „q19<=$$ M%9
2 n 2 %94U#()9P+ 2 < 2 K#'*,+*"4Vu:DU>t@]FH
`*1#N#'*3 •\*Cm%9% :DC¿
•;7
´ –—ƒq'¿ ƒ;k
´ „?º l§_ ƒb ˜
_ Š ˆb
™PéûCûCò§‰> Š %
> š›ÿ G'3>"/ÿ:•œ'$)"ÿ 93=>ÿ );8?,@y5‘"23-@A—ÿ 5
vYU<#"P9N<#,.LZ:!9U™<<=&1lG>TvYU 2 < 2 #'*,U° ¯
:*3rM=7#<#$":9!J#()
A`*1#N#'*36*3Cœ%9%9:DC¿
_ Š ‰b
° ¯ ´s()9G|_ l§_`® ¯ b l§• _|•=b ¸® ¯ b
@]7:Da$:D¦*3C1tU < 2 #'*3UA*cu&:Da9N%9$C&*33#
:n 2 *3%VY`*39#F#'*3IcYu&:DWDC9% %F*%9%&1PM1P$#'*
()1$:)DC9 2 %9$I&3#$DC9$U1YDC9%9%? 2R #N*c%9$C*3#'9
U9()99$9DY9LC 2 J Ž
l§_bJ>
™PéûCûCò§‰> ˆ"Q
> ž®,¯ ± •Ÿÿ °¯Y´Ï®,¯QAÿ ÿ7°¯F‹
´ „?º l§_`®,¯2b •&5A¡
úî?îGê=ýUÎ Þ €ziÆf_`®,¯ ± •=bJ¿No76&*,V®,¯ ± •œe¢l§_`®,¯bI
§_|•=bJI"$9;l§_bA9Y*U$#9%14;J#:*$96 2 9?>P—7
DY
J®,¯|P'l§_`®,¯b ± •P1lh_|•=bJ>Fš$9)pTn&> Š ˆcDYU7®,¯ ± „?º l§_`®,¯bJ>
vYJ#m3#I&° ¯ ´s()9G_-„?º l§_`® ¯ bJ¸$® ¯ bT´s® ¯A± •?>
l
Î Þ €z†Í†_`®,¯Y£
Õ •=bJ¿Ngjr9V*$cD+cU®,¯|P1lh_`®,¯bÕ£•P1l§_|•=bJI
$92lh_bA9+*6$#9%148#*$96 2 9G>Aš7$pTn=> Š ˆVU
®,¯+k
Õ „?º l§_`®,¯bJ>NvY#Jm#I=°¯P´a()9?_-„Gº lh_`®,¯/bJ¸®,¯/b+´£„?º l§_`®,¯bJ>
^L9K „B¤
´ •P'l§|_ •=bV*¥
l§|_ •=;b ¦l§_`® ¯ bJIGDY8*%9$r&*:.0c° ¯ •?>
vYS*M=,.08M=&*:.L 2 #Q9Q*%9$\.L "VZ#( …t9 2 #ˆ!*&
‹ >\@])*4B*3*u&:D§¬7L$#9M 2 6q*r%9 k=£ c9
R ®,¯q§
Õ •?>h@s1s[N@e^i$J: 2 %9 INq 2 < 2 ;#'*,f3c*
u:Ds#(S*9+:n 2 *%=Q1
< 2 Y#'*37*
%98*Yu,Da"
7"$#9M 2 6S9?>7—7:DY.0#:IG*$"f*NUu&:D
"$#9M 2 6\9†1Q 2 < 2 U#'*,;M=96\%9 *33#'9U7C9()99$9DY9"T 2 9c lh_bJ>tgjc[N@e^I
R #"D+9"r 2 9r:*3eM=f'$si()J$<=9H
<=%9 J4)#:n 2 1#()"> ¢ M$#.0
œ#(¥…t9 2 # ‹ &*,+CD+9"
2 9O
l§_`®b+´ Š Pt%9=_`®b
()<=$V*).0J#$4r$(S*%9%t<=&*%1/4r
()9$M=*:.9u&:DCV*3&9N.0#$4!$9() % *,#8@e…K¤ÛDC#:*3
D+9"N 2 9’
l§_`®0bA´ Š P3'® ¨69()<=$C.0#$4;$#9N<=&*3%99>
vYVm% %9:DC9)# 2 %9Cœ%9%9,DCNœ#(•–G()(S*Q‰> ˆ
îGúîGøøòG1
ú ©ž‰L> Š %> š›œ
ÿ '“='/ÿ8G'œ"%”'#¦%¬ ÿ B'†>ÿ @AM1ª|%3
ÿ G'Q>'/ÿc«9° ¯P± •¬'5
@B8:Dh'*3M%99$BQ#% *39$9<]M=/DYfcm*1#Q#'*3% •?I
q% 9ki:*3<&*31j4e©ç*3&E\ 2 (M=#)3 2 $#!«f>Ïg!*%9$
2 !*3;1Q*%9%7 2 $#;*3#q:n 2 *3%_mDC1X:n 2 *%7[C@a^
D+9"'bJI!7`*31##'*,U C9&:!m*1#:>
™PéûCû
òª‰L> ‰
> ­'Q>"/ÿ•¥$.'>ÿ '/ÿ;B'®'6>ÿ @AM1|QQ© P¯
« 5
vY<#"V98<#,. :† d™<<=&9l>]…#(¨–?()(S*3
‰L> ˆ8*&‰> ‰IM$J#.0V&*,1T* 2 $#N¬$£ N9< 2 #'*3U97©QP«ƒI1
2 < 2 A#'*3YDC9%9%&*3%9$VM=
:n 2 *3%LU©QP« _`$9
®,¯K´e©QPJ« ± •=bJI
*3&V[N@e^S# 2 %9C9m*1#*%9%9":*39q3A#$ 2 #>
™PéûCû
òª‰L> ’ Q
> žT8”'#E0¬ 8>ÿ °ÿ ÿ N ˆ.O!'ÿ «9° ¯ ­® ¯ ¬—F
ÿ J)"ÿ N >ÿ '.’
ÿ ”'#± 1B,'/ÿKCAœu² N ÿ M- DK'
"DK'Q#3F
ÿ ÿ % N $>ÿ 'cÿ %'“;'/ÿF8'% >ÿ 'HKÿ Q
ÿ 5+³B´QÕE’
 A5µ
5( Y®¯Ô ´X®,ª¯ VO´ÿ ;°=¯Ô Id°4¯ 5
N B'.">ÿ )®«-|5œ—
vYU<#"3P C<#3.L !9V™<<=&1l>
™PéûCû
òª‰L> ŽLQ
> ž$”'#&¬ 'Kÿ>°ÿ ÿ N .;!'ÿ F›ÿ =
ÿ ”"#0± ':'/ÿ0CATT4² N ÿ - 04DT1ª'DT'
N $>ÿ '.K3
#&
ÿ ÿ ( N >ÿ 'ÿ '“&>'/ÿQ" >ÿ 'H,ÿ N B'.">ÿ )u«-|5m—ÿ 5
³´cÕi’
 A5µ
5( ® ¯Ô ´s® ¯ ¶ ´uÿ !° ¯Ô Id° ¯ ¬'5
vYU<#"3P C<#3.L !9V™<<=&1l>
vYU*M=,.0jDYc%9()(S*Y'*M%99$*3N*Qu:Del<=#99
%9$$_m° ¯ h® ¯ bV(S*4f&*:.0)*3† "9.08r#: 2 )1Q < 2 #'*,INDC#:*3r*Bu,D•l<=#99d†%9$$(S*4E*:.0\9
" .!B9#:*$\1)9< 2 8#'*,>svY9) S.0J#$4†$9() % *,#;
VM=*,.L9 2 #
AvCwYxC£ C9#:*3$,Ÿ#:*3$Q*%93#9()
DC9J
9#:*$ < 2 c#'*,!DCd#!*3#f%9$$S*W#:*3$
6 < 2 N#'*,Q*N$"ƒ*N%9$$U*,#6M$J#.0:G>Y–K*,#V9q^L
9dŽ 2 $ $9( 2 % *396D+8$:D &*,Q R #"U.#$963
vCwYx†*3 2 *3%9%947L.0#
%9$C79#Pm*1#F#'*,
DC8[C@a^
$' 2 %9#N*,#6<% :4"G>
3.1 Packetized Diminishing Weight
Schedulers (PDWS)
g/]*jD+#k=IK$#'*,¡)S"Q6u&:D§*Q*!u 2 G>Sg/:*B1
u:DC*3!<*'k0S"'*3 9]' 2 kL)3Q*3'*ƒ&*3!*,#$# .f*,
9$#89()M= 2 &*3#9>8vY#œ#It*!$': 2 %9#69U::
Input
packet
streams
Output Link
Packet
Collector
Buffers
RIS Scheduler
ÂCÜÄ=ÅK~,z£·K¦¸{GåP}&Ê:âKzLÊ:ÃmÉ Þ Ëräƒ}??zË)á}&~kmK^
É~,zLÊzqå Þ É3Ì&zLÊ ß }=ÅKÈt Þ ~3Üz€
d
|)ÜÊ:âÖtÃm€A¹
&*,8DY3#kL8DC9i9$#Jr<&*3Jk0J>ExA*3Jk9„:d[N@a^]9SJ
#9.0:Uœ#(ÛF[N@a^V$': 2 %9#A96F*()FDY*4Q*A<&*3Jk9„:
‚VxF^ 7#9.0!œ#(ÖQ‚Vx+^$': 2 %9#:>NvY#m3#Q6 (8
<%9()L'*,9f'*3 %96YxT[C@a^q*3#).0J#$4\$9() % *,#Q;$8
xF‚Vx+^8l<Fœ#+() #FJ*F S:n 2 *39F()< 2 V
9()'*()<>g6$ 2 % fM=c$#'*9"$m3#$D
*,#'Br**<QxT[C@a^
S$9()<% 1H:*39VYx+‚VxF^ƒ%99k00 º71#$ 2 *3%Tw+% "'k†‡ ‰ ’ IA^%1
w+%9"Jk:S…&*1#Y¤ 2 2 9)‡ Š ‰,IL@e…Pˆ¤ ¶ ‡ ‰‰3I…#'*()CM*$:)…&*31#
¤ 2 2 9!_…A…t¤UbV‡ ˆ “ I>
[VAT*,#$# .*% ()P33 € p» <&*3JkK3½ Lu&:DB¬&* ¼ ¯½ *3&
6%9qP €Bp»)<&*'k0Pu,DÛ¬
*Q ½ ¯ >C@]6()L%G½ €Bp»8*3#$#9.*%Gtu,De¬F*C1t1CDYJ#7u 2 ZSu&:DC9*3*Q#'*,U® ¯ ´
½ ½ ½ À · bA98
"#.*%G_ ¼ ¯½ À · ¸ ¼ ¯½ >TvY
#'*3
3?*3#$#9.*3%
½ ¯ P_ ¼ ¯ VK¼ ¯
t*%9%&M1+3K<*'k0Y9
.S½ML48® ¯½ *)½ #œ#9
<&*3JktP*7‚VxF^VDY9"A9.0½ 6M"4 h ¯ ½ k
´ j ¯ l§_`® ¯ bJ>KOg^7M=9
*U$<= *%:*$NG[C@a^&*3 h ¯ 
´ j,
¯ P,® ¯ _`$92 lh_`®0bA´ Š P,®Vm3#
ONg$^bJ>"™e<*'k0+M=()Y%999M%97œ#
$#.L9VM"4c½ 7$' 2 %9#
%14Q*3œJ#F1t% *3FM1A&*3A*3#$#9.0:I`> >9I"*,A9()$ ¼ ¯ >K@]Y*3$ 2 ()
&*,P#Y9F*7"4<=J *%<&*'k0P%9%9#+M=m3#
[C@a^
$': 2 %9#DC9Jd% %9JS*%9%Y;M13V*q<&*3Jk8*3&†9.0
(¦N[N@a^U%14UDC64VM=()F%999M%9U_`$+…t 2 # ’ bJ>
o7:DUIYD+\JH&!!H9$i9()!6*ƒ<&*'k0;*3)!9()
DC6P%Z*3AM1?P<&*3JkKt$#.L9:U9Q*
L4<=39:*3%
[C@a^6$' 2 %9#PDC18*<&*'k0P%9%9#+*P$,DC …t9 2 # ’ >
xP[N@a^S9CH:;*
7$J: 2 % J#
&*3C$' 2 %9
<*'k0
9
9#*$9)3#'#NK1#CH& $;9()>
™%9)% 96NxF‚Vx+^f9()<% ()"'*39i‡ ‰ Š ITxP[N@a^q9
M&*3$:SSN<Yt4(h.L1#$ 2 *%&9()*;.L1#$ 2 *3%&H&
9$9()Vt<&*'k0>FvYU$J: 2 % J#C(S*9"'*9N*.L1#$ 2 *3%9()
2 9®
¾=_ S$bJ>Cš7<=\*)<&*'k07*3#$#9.*%`I:*3J\<*'k0 N'*:
DC1\*.L1#$ 2 *3%GH9$!9()U*3Cœ%9%9:DC¿
½
¿ ¯ ´
(S*3=l À|¿ ¯ ½ À · >¸ ¾=_ ¼ ¯½ b Á ¶†ÂMÄ nÃ
_ Š’ b
nÃ
_ Š Žb
´ (S*,=l À|¿ ¯ ½ À · >¸ ¾=_ ¼ ¯½ b Á ¶ r nLtuÂMnÃo“v q
nÃ
vYc<&*3Jk0JU*3#c$#.L :ƒ9ƒ9#:*3$93#'#V+1#U.L1#$
2 *3%+H&9$] ()>Bv?ƒ()< 2 )S.L9#$ 2 *%+9();*38*"4]9
'*":I0*8( 2 % *398="4<=9:*%[C@a^Q4(­3G…t 2 # ’
96(S*9"'*9:\DC9'B96$9() % *,#Q!()QxF‚Vx+^ƒ ()<%9()"'*3
9>@sB*;<&*3Jk0½ J €q3Yu&:D ¬N*3#$#9.0It1U9U'*:ƒDC1
*q‚VxF^fDY9"c h ¯ *]9*3% $q .]r)[C@a^f( 2 % *3
9G>+vYV( 2 % *39;()< 2 +.1#$ 2 *%=H& $S9()73t
<&*3JkQML4fpTn Š ŽL>\vY)#'*3SC'&*3S3C.1#$ 2 *%F9()DC1
#:*3%?9()V99.0rM"c4 Z=_ ¾=_ Sb$>b PyZ*ST´¦© P|_ W `¯» YA· h ¯/bJIDCJ# h ¯P9
V‚Vx+^8DY "
#$#$<=&9c6N<&*3Jk
Gu&:Ds¬ADC '
9C 2 #$#"%14;9r$#.L9U9V[C@a^S( 2 %Z*,9?>
gj;#:*%G<#'*39V$#'*3¡86*3#$#9.*3%97*,#UM 2 #/4">PvYJ#m3#I&1N9
M=$#Q 2 $!*r$()"3:B*3#$#9.*3%F#'*,IP9:*]N9'*"'*,
2 T*,#$# .*%#'*3Aœ#Y‚Vx+^QD+9"T()½ < 2 '*, ?>tvY½ $':L
ÅÛ$()"9B$ h ¯ f
´ j ¯ l§A_ ® Æ ¯ bJIFDC#
2 %9#;xP[C@a^dDC1Ÿ
® Æ ¯½ ´£Å2® Æ ¯½ À · ¶ _ Š V¯ÅPbj® ¯½ >vY6.*% 2 63$Åd9'*3k0\ 2 'r&*,
8&*3%1Y%91m)Y$()"99UY3#'#63
# 2 &\$# <
9()r_-ÇVbDC]<*'k06$9„)3(½:È$ÉGÊ9 2 $:ƒr$&ƒ$#'*,¡)>
vY9 .¿
À
Ń´¦ˆ ÂË:Ì4Í"Î oµÏyÐÑq
_ Š Œ0b
DC# •r9N7`*39#N#'*3U3tVu:DU>
@ FPROPERTIES
B
:DW$#9M=F$()FOF
$1#'*DWS
M%9Y0*3()3#9+<#<=#$9
3
[C@a^f^LJ: 2 %9#>8g/ƒ U$9?I?m3#Q*%9%T# 2 %16 2 (M=#
3 2 $#I«IEˆ 2 % $N3#$DC9$6$<=1H:G>
4.
@ 9S[C@a^c$': 2 %99I"NM=Y$#'*,48œ#
*';99.LZL
X
2 *% 2 $#Q9U\$&f$#'*,¡)S*3Q16`*1#Q#'*3>vY9Q96œ#(S*3% %14
9%9% 2 $#'*,:r9!Vœ%9%9:DC )3#(r>
‰7ôéîGú=éû ’ > Š K
> Ò3'-)0ÿ %œ BӒ N B N !0© F(M">ÿ )OCA
« ÿ 44FBˆ.JÕÖc×Ø N >ÿ )'B ˆ.Ÿ#37BM=ÕuÖu×£#+ÿ µ.yA5
Ô
š›
ÿ O]¯`®,¯6´ © PÙ
« cuÿ BM-@A%ÿ <8">O?(@A -CA4DÚG'cÿ
"/ÿD%5
vYU<#"3P N<#,.L :;9!6™N<<=1l>TvYU*9.0V$%1H$
2 $#FDC9%9%=.#CQ*6o7*$SpTn 2 9%9 M# 2 (r>A—,D+.0#:I0 S:*3$
* 2 $#
_`*4c*%9:*#Jbt*6 m3#(S*39)*3M= 2 PJ# 2 $#£ 2 9%1
1/4\ 2 9V#UM=&*:.L 2 #I?$J: 2 %9 *3&Ÿ3#Un 2 2 Q(S*
*3()LF<=%999+*3TC0*,D
*4IL1+ 2 % '"$7*V.*% 2 œ#
1t9< 2 G#'*3F*7T# 2 $#?D+ 2 % U:n 2 9%99M#'*,FN*
oV*$
pTn 2 9%99M# 2 (9!U¤
« V Š 2 $J#C 2 M4(r>AvYU%9:*9 2 $#
*88J"$C1F9< 2 P#'*,
M&*$88DC9'8=$N7
« V Š
2 M4(aoV*3$6pFn 2 9%99M# *C(S*3l9() „GP% *9 2 $#:£ 2 9%1
1/4">TvY9C Cm3#(S*%9%14*%9%9:r*)^"'*'k0%9M=#)pTn 2 9%9 M# 2 (r>
ècéê"ëœìë í=ëœîGÜ
ì Û Lð Ý&íò ÞßGéøùéú àWõYö?÷ëZøëœùú=ëœ÷ûü3ý 6f'-
-ÿ .'+>93 &
ÿ :Q×| N Ó0Aÿ !C'ÿ .Q?,@AB -CABD£#8ÿ Š >ÿ *)'ˆ.
4.1 Single Link
—á
ÿ ˆ+ººº$«OF:-5mÿ—5
¯ ¹ » ¸ ¯ Ó\² ¯ ¿
=¯$_ · ¸ ¯ ¸ À · À ¯ b &¯'_ · ¸ =¯$¸ À ·>ä À ¯ bJ¸
B5Qÿ0 >ÿ *)0ÿ± QB T2DT—°'D0µç,ÿ)"F3-5mÿ—5
] · ӕ² · >¸ · _ · >¸ À · /
b Iè · _ · *¸ Æ À · bFc#ÿ$ÿ[Æ À · æ<8">k?,@A -CA4DfG'O
ÿ 4†‡ ˆYººº«!u#ÿ‹ÿ Š
*)*4;
ÿ >"/ÿ|.'0KG· F
#
ÿ $ÿV² ¯ Q8ÿ ÿ ,2>'/ÿ-.'ÿ 8M"+ÿ N¬ N '0G'!'#$5
vYU%9:*#:£ 2 %91j4*3*)^"'*'k0%9M=#)pTn 2 9%99M# 2 (9C.#
%9$A*6&*3t *"46#Ao7*$8pTn 2 9%99M# 2 (r>t^7* 2 $J#ADC9
()3#6 m3#(S*39q(S*4$#$4!S#9.0UQ4(,DY*3#'V
3C18^"'*'k0%9M=#\pTn 2 9%9 M# *>\vY9c:*3†M=S*:.0 B1CoV*$
*3&†^"'*'k0%9M=#\pTn 2 9%99M# * >;@]:Dh$:D§96
M=V$# 2 7m3#V*c$ %9U%99kSDC9[N@a^S$J: 2 %9 >
‰7ôéîGú=éû ’ > ˆ"K
> Ò3'-)0ÿ %œ BӒ N B N !0© F(M">ÿ )OCA
« ÿ 44FBˆ.JÕÖc×Ø N >ÿ )'B ˆ.Ÿ#37BM=ÕuÖu×£#+ÿ µ.yA5
Ô
š›
ÿ c]=¯®,¯t´ÛQ© PJé
« ;8ÿ BM-@Aÿ ×| N Ó0Aÿ !CJÿ .%?(@A -CA4D£G'
ÿ '/ÿD%5
vY!<#"98<#,.L :]9†!™<<=&9l>f^L S 2 n 2 o7*$)*3&)^"'*'k0%9M=#6pTn 2 9%9 M# *V9ZIL* 2 $#PDC %9%&M=H
()CM"4!$&98*3N1
`*39#C#'*,>F™"4 2 $#N$9*3*Q#'*,
9J#Q*f9Vm*1#Q#'*3DC9%9%+M=8<=&*%99„:IA*3&f3# 2 $#
*!#9.0U*M=$J#C 2 < 2 #'*,>FvY9C C'&*,#'*#9„
M"4S7<N3AoV*3$#'*3>
‘*5Q:;=<8">%?,@AB -CABDkG'; ] âMã ä ä 3å L]
sss
> >
>ä $Iæ > >
èQéê"ëœìëZí=ëZî?ì L‰ > ÿ
ÿ
/ÿB®F®)"ÿ93=ÿ
/ÿ
ÿ ÿ
ÿ
_[
© VB®b>P_«UV Š b
® ± ©QP«
´ í îì ƒ’Ii'¿ ƒÑl§_`®b>P1l§_ƒb ¶
_ Š,‹ b
ë _`®bPÙ
_ï
« V Š Lb ƒKVB©a´e
'ÿ4#ÿ—5
@]7:D¦9$ 2 $C$()U<#<=J#$ N3AVo7*$;#'*3>
™P
> š›,ÿ <8">c'/ÿT« ë _`®Lb ¬Q=4 N - = N ÿ>'ˆ.
¡ éûCûCò ’ > Š %
N 'O
® œÿ '."ÿQ_Q© P«4¸ ðW—b 5
úî?îGê=ý7…#P®cÓf_Q© PJ«¸ ðibJI,DYF#D
#1
H19 Š,‹ 96
m3#(
© Vi_«UV Š b$b
ë _`®0bP´[ƒr¿l§_`®bA´l§_ƒb_
Tê+H ¤ /#X1'
<;'’' $G'; 8 DT'M.KB 4'Aá
ƒ
^ 9cl§_b9Q$# J%94B#:*$9IP®; #:*3$*30ƒB #:*3$
*r.L .0#*>
™%9$)36*3NU.*% 2 63ƒƒ*,9œ49)
*M=,.0Un 2 *39;m3#V*9.0.*% 2 UA®c 2 n 2 >
™P
> š›’
ÿ <;'k'/ÿ®c.'$>ÿ '/ÿ¥M"X'f>ÿ @AM1Q|
¡ éûCûCò ’ > ˆ"%
© PJñ
Q
« |5œ—ÿ 5 ë _`®0$b IEQ© PJÜ
« 5
úî?îGê=ý7…#Y® ± © P«fI"D+7$Cœ#(§JH&19S3Ko7*$
#'*3)_pTn&> Š:‹ b+&*, ë _`®0$b IEQ© P«ƒ>
…3#C®cÕEQ© P«ƒI&37œ#(ž–?()(S* ’ > Š I&*, ë _`®0b+9C9#:*3
989]_© P«4¸ ðWbJ>F™%9$83V&*, ë _`®b+9"9 2 2 C*37Q© P«
_pTn=> Š,‹ bJI&*3& ë _© P«\bP´eQ© P«f>T—I ë _`®+b IE© P«f>
@sr* 2 $#N$&*,N®IUM=N$#'*,4;m3#73# 2 $J#
9Q$&f$#'*,¡)S*3Q9#Qo7*$B#'*, ë _`®bJ>vY96 6m3#(S*%9%14
'*397œ%9%9:DC )3#(r>
‰ôGéîGú=éû ’ > ‰Q
> žœÜÿ Ü«|'/ÿ Š ¬¥ÿ )'®'V®0®
· ÿ ] ¯ â ¹ ä » ®,¯Q´ ë _`®0·u
b
%u
ÿ
-@Ac
ÿ
<8">¯?,@A -CA4DUA'uÿ
o
q
ÿ DT'M.QE
« V Š ÿ 4A5
vYƒ<#"389r<#3.L X sB™N<<=1l> ¢ M$#.0q&*3
1V* 2 $J#8$8*,)® ·± Q© P«fITJ#M"4]38"$# M 2 9\
?I6T$<&*,#Y:*<*1/4c9A9. :Qn 2 *%9%14Q*()
#V_ ë _`® · bP´Ï_J
© V\® · >b PL_Ú
« V Š b$bJ>Pg/A* 2 $J#
()9$M=&*:.0
*X$&!$#'*,¡)B*,\*]#'*3ƒ®0·†Õ¨Q© P«ƒI7DC9%9ƒJ# 2 $J#
#(S*3 dDY% %NM=*,.:GIPi3# 2 $#8:*3E*3œ%14W #:*3$
9#;#'*3 2 < ë _`®0·'bJICDC#*\() $M=&*:.L 2 $#!J
<=*%99„:869F#$ 2 *3%&oV*3$)#'*3 ë Ð _`®0bJI"H:8*3+m%9% :DC>
èQéê"ëœìëZí=ëZî?ì ’ T> ê+Hÿ ¥%ÿ 8#’1+'/ÿ® F$)0ÿ 938ÿ ÿ -)"'Ñ<;'œ>"/ÿ0'Aá
© VE_U
« V Š b ë _`®b
_ Š:“ b
ë Ð _`®bT´e[
vYm%9%9:DC9)jD+8%9()(S*Y9%9% 2 $#'*,V&*3
V()#V* 2 $J#
L$#9M 2 9rU()#V<=*%1j4;1N9 2 #>
™PéûCûCò ’ > ‰L%
> š›8ÿ $ÿ 4)'M1Ñ<;'’'/ÿ2 ÿ 4QM'¥'c>ÿ @A'
|cQ
© Pò
« |5m—ÿ 5 ë Ð _`®0b ± Q© PJÜ
« 5
vY9C9()(): *,%14;œ%9%9:DCœ#(žpFn&> Š:“ *3&–G()(S* ’ > ˆL>
™PéûCûCò ’ > ’ > ë _`®0
b 844 N - Ž)0ÿ N $>ÿ '.8 N -"/7Ž
® ÿ '."ÿ6_Q© P«¸ ðWÐ —b 5
vY<#"3K9()():Z*,%14œ%9%9,DCYZ#(ªpFn&> Š:“ *)–?()(S* ’ > Š >
™e<!D+9"C 2 9;# 2 %1C9$.##C< 2 9$()LFm3#
* 2 $#P"$# M 2 9
9*Q% *3##P:n 2 9%99M# 2 (¦ 2 $
< 2 #'*,Qœ#VD+%9%AM=&*:.L9 2 $#>UvY 9V9% % 2 $#'*3:\9ƒ…t 3
2 #cŽDC9'\<%9NoV*3$\#'*3Q*#$ 2 *3%toV*3$r#'*36m3#U1Z
mJ#"S9()99$9qD+9"8 2 J >W™N:*3i¹ M=;:*$9%14WM
$#.0GI*<=#NDY "N 2 9K|_ lh_`®0bP´ Š P,® b+# 2 %9C9\*
% *3##<=&*%1/4ƒ*6()<*3#:qr*;% $c<fDY "U 2 9
|_ l§_`®bA´ Š P`¼ z"{_`®b$bJ>
n2 100 Mbps 30ms
Nash Rates
2.5
n3 100 Mbps 30ms
Nash Rate (n(r)) (Mbps)
2
n4 100 Mbps 30ms
1.5
W(r)=1/log(r)
W(r)=1/log(r) (residual)
W(r)=1/r
W(r)=1/r (residual)
W(r)=1/r^2
W(r)=1/r^2 (residual)
1
10 Mbps 2ms
n0
n1
n5 100 Mbps 30ms
n6 100 Mbps 30ms
0.5
ÂCÜÄ&ÅK~,z®÷G d `à äqÅtË Þ Ê:Ü}=È d É zÈ Þ ~3Ü}
0
0
1
2
3
4
5
6
7
8
9
10
Input Rate (r) (Mbps)
ÂCÜÄ=ÅK~,zOóG6à Þ €:âi~ Þ Êz
w+$ J#
*;*,#M1$#'*3#$4/DY#kc$#.L99Q«žu:DC>T™$ 2 ()
*3Q[C@a^ƒ$': 2 %99r9Q<%9:4":B*,Q.0#$4ƒ%99kq9B)$
D+#k=>U™N$ 2 ()V*376 < 2 #'*,c3+:*3J\u,DÛ97'*":>
vY#œ#I0Y9< 2 P*3&c 2 < 2 t#'*,A 2 $#P*3T.#$46#
%99k!DC %9%T*%9$;M='*3L:>7o7:DUI=Q9< 2 7*&\ 2 < 2 #'*,
3
:*3Jƒu&:Dh*36:*3Jf%9 kq:*fM=8()< 2 : 2 $ rpTn&> Š I Š ˆ
*3& Š ‰>
vY;œ%9%9:DC B#( '*M% 9$&*,8.d W*3i*,#M1
$#'*,#$4q/DY3#k\Y%99kLIG(S*3lL()9r`*39#69< 2 #'*3U1 2 *Uo7*$S*TDY%9%*6^"'*'k0%9M=#QpFn 2 %99M# 2 (h1G[C@a^$J: 2 %9#
*,#q<%9,40:E*,S:*'X%99k=>ar*3lL()9Wm*1#$f‡ ’ 9;*fDY%9%
kL,DC†9†3C`*1#$9d*d*,#M1$#'*3#$4]/DY#k=>\[73
M"K4 ô I" ,Š õ «•.#Y?(S*3lL() 8m*1#Y#'*,
G$Nu&:DC
# 2 jD+#k=>
‰7ôéîGú=éû ’ > ’ K
> Ò3'-)0ÿ Nò
« ÿ 4;ÿ )'ˆ.%ÿ Q>² N '
« )" N ”'#,>'1.yœ'Ž'ACA'=ÿ #:'>ÓT#c)"
ÿ ÿ ò
)0ÿ +ÕuÖu×® N >ÿ )'B .œ'ÿ> N O Ó*5uš›0
ÿ DT—°1|D0KA'8>'/ÿ
ô
ÿ 'uO×M| N Ó0Aÿ !C'ÿ -.®?(@A CAD
N '/ÿœŽ<;'æ'%#+A
A';8
ÿ ÿ 4G5
vY8<#"3
96<#,.LZ:q ƒ)™N<<=1l>8… 2 #$J#()#IG1
9Q3c$*,#$4B*36)*3()8DY9"6 2 9†M= 2 $:]*,
*';%99k=>PvY9+(S*kP9+:*$9#FQ*<F[N@e^ S*V#
2 tL.L9#()"GDC1c R #"P*()99$#'*39.0F(S*9K*&
<=%9 >
”F$ ô I#U(S*4;M=6#N:n 2 9%9 M# *)*%9$I*3& 2 $#
(S*4W$#$4Ed* R ;DC9Je:n 2 %99M# 2 ( ]#*'?> gjs 2 JX*
*$I1:*\M=6$:DCr*37*3% *V 2 $J#DC9%9%Al<=#9
%9$$)9i*3"4]#8o7*$WpTn 2 9% 9M#Z*L>dvY9c %9% 2 $#'*,:d Vm% %9:DC9;–?()(S*>
™PéûCû
ò ’ > ŽLK
> Ò3'M4)"ÿ ö
« ÿ ÿ )'ˆ.Kÿ Q² N '+«
)" N (”'#Ž'1.yØ'X"GCA'4Ÿ
ÿ #:'>ÓJ#)"
ÿ ÿ )0ÿ +ÕuÖu×® N >ÿ )'B .œ'ÿ> N O Ó*5uš›0
ÿ DT—°1|D0KA'8>'/ÿ
ô
N "/ÿœ’
ÿ BM-@Aÿ <;'['#+Aÿ ('u’
ÿ ×| N Ó0Aÿ !C'ÿ -.
?,@A -CA4DEœ# N ÿ 0ÿ ';ÿ %!'ÿ ;œ8ÿ "4/ÿDK5
vYF<#"9K<#,.L :V9UT™N<<=1l>?g/U#'*%`I* 2 $#:£ 2 9% 1/4](S*4f*¢ %9$ƒ<=f†9Q%9$6#'*3S9d*19Br
2 < 2 Y#'*,> 2 3t(S*3L48oV*$!pTn 2 9% 9M#Z*3
9.L9c7*3()
2 < 2 S#'*3I#'*3% %14 2 $#SDC9% %7<#œ#\DC1s$(S*%9%9#
%9$$>A@]Pm3#(S*%9%146HA9t%Z*3$t 2 9%91j4V 2 9F_/Ñ Ò,Ü b
*3Nœ%9%9:DC¿
4.2 Arbitrary Network of Links
Š >NÑÏÓ\Ñ Ò,Ü (S*3<Y* 2 $J#:£ F 2 < 2 F#'*3C°\*3&8%9$#'*3V¼
*c#:*%1.*% 2 :;*39.0 2 %91j4">
ˆL>NÑc_m° Ô ¸'¼mbYÕXÑc_m°t¸$¼`bY R ° Ô Õd°t>
‰>NÑc_m°t¸¼ Ô +b XÑc_m°t¸$¼`bY R ¼ Ô Õi¼/>
g/
*%9% 2 $#6&*:.08 2 J 2 9%99/4f 2 9It96 2 #U 2 6&*3
ô
9
2 n 2 7oV*$*
DY% %t^L'*3Jk0% M=J#)pFn 2 %99M# 2 (r>
vY9? K %9% 2 $#'*,:U96Am%9%9:DC97#(eDC9'6 ?$9() % *,#
)vY#( ’ > Š *&!vY3#( ’ > ˆcm3#*$9%96%99k=>
‰ôGéîGú=éû ’ > ŽLK
> Ò3"-)"ÿ Nè
« ÿ 2ÿ )'.Kÿ ;² N '
« )' N M”'#'1.yŽ"œ'ACA>"K=ÿ #$"Ó=#%)"
ÿ ÿ ò
)"ÿ M›ÕuÖu×% N >ÿ )'B .0'Pÿ> N K BÓ*5Tþtÿ ?ÑA
¯ C',ÿ (ÿ 3 N -'¯;Bÿ 7A
¬ 52žñ] ¯ Ñ ¯ ÓBÑ Ò,Ü F+ÿ ¥0ÿ DK—°1-D==G''/ÿ
ô
ÿ @A&+ÿ <8'%')8×| N Ó0Aÿ !C'ÿ -.8?,@A -CA4D%5
N '/ÿ((
vY\<#"Q9!<#,. :E9Eq™N<<=1l>¦vY#œ#q
-jM=8$%1H&$WM=*,.L9 2 #5\m#8* 2 $#89Qƒ$&]$#'*3¡)!*31
(S*3lL()9)`*1#N#'*3>
vYc# 2 %169f<#.L9 2 U$9]9()<%94\*3V]-jM=
$%1H&$;M=*,.L9 2 #5Qœ#N* 2 $#Y SN<#$KJ#
$9() % *,#
2 $J#T9tV$&U$#'*3¡)C*,P9P(S*,l()9V`*31#T#'*,>P—7:D+.0#:I3
(S*3lL()9Qm*1#T#'*3N<=&Ar_*0bt+% 9kc:*3<&*31 I_`M=bK
2 (cM=#K3u:DCK# 2 6:*3JQ%99k=I_`,bF9< 2 G#'*3F&3#
u&:DCQ*W_bc<&*3f
*'fu&:DU>S™ 2 $J#UDC %9%F6kL,D
$F<*3#'*()J#?9U#'*3%L*7 2 =DC %9%"?M=F*3M%9PNkL,D
1+(S*,l()9cm*1#Y#'*,>P—7:DY.0#:I0Z#(¥–G()(S*T‰L> ’ *)‰> ŽV1
"F$(Ï&*3T98:*3$
G*7$9%9C% 9kQDC18[C@a^Q$' 2 %99I
:*3JW1#'*39i7*fvCwYx j4%99#:*$:Ÿ#:*$q*3%9#1(
DC1! 2 1'*M%9<&*3#'*3()#TDC %9%M#9c9< 2 T#'*3
% $#Y6
`*31#U#'*3>vY#Jm#It1
*;$ %98%99krDC1ƒ[N@a^r$': 2 %99
9()L%9:†**q*()IAdvCwYxA/%99k0;& 2 $#)*3%9#1()
$(¥M=V#:*$&*M%9Q$#'*,9C8<%Z*4SU*()>
gj!9$9\DY69%9% 2 $#'*36# 2 \$9( 2 % *39N*3N
R #LF.0#$9Y3KvCwYxd*3% #1()+*3#N9&:S*M%9C6
.0#Q)1#7(S*,l()9!m*1#V#'*,IP_*\*3Vo7*$r#'*,79\
<#$)3C()9$M=&*:.L9 2 $#'bJItDC][C@a^ƒ$': 2 %9#Q*3#
<%9:4":r9r6JjDY3#k=>7vY6L.0#QSoV*3$r#'*39
*%9$U$,DCcm#F R J#"T9()99$9DY9"P 2 9>T3#
,.0#:IK$<=1H&).0J#$ QCvCwYxÛ*&q8# 2 &q$#9<f9()6
9& .L 2 *%Cu&:DC;&*:.0\%91$% q9()<&*3SXq*:.0#'*q 2 < 2 #'*3;*ru&:DU>BvY#Jm#I+[C@a^B$': 2 %99\$%9.08()c
C<#M%9()T? S"$#%=98N<#$3G() $M=J
&*:.L9 2 $#6‡ ‹ I “ >
5. SIMULATION RESULTS
All other flows sending at 4 Mbps
3.5
2.5
2
Output Rate (Mbps)
Output Rate (Mbps)
3
ø
4 TCP and 1 CBR
2.5
FCFS
RED
DYNTHRESH
WF2Q
w(r)=1/log(r)
RIS: w(r)=1/r
w(r)=1/r^2
w(r)=1/r^4
2
1.5
ø
1.5
1
1
TCP (w(r)=1/log(r))
CBR (w(r)=1/log(r))
TCP (w(r)=1/r)
CBR (w(r)=1/r)
TCP (w(r)=1/r^2)
CBR (w(r)=1/r^2)
0.5
0.5
0
0
0
ÂCÜÄ&ÅK~,z%ùmK^
}|)€
û
1
2
3
4
5
6
7
8
Input Rate (Mbps)
db
zL~,á/}&~ä Þ ÈtÉzÃmÈ\Ê:âKzåK~3z€zÈtÉzQ}&áTÎú=}
Yv $9( 2 % *39)$&*,# Q9+$,DCS9S…t9 2 #7ŒL>TvYNM=$%9
'k!%99k!&**8:*3<&*9/43 Š SM<7*3&<#<*0*,9ƒ% *4
3ˆ()>rvY#;*3#)H&.)*$%99kLQC:*3<&*9/4 Š ƒM<
*3&<#<*0*,9\% *:4‰c()>
vY7M 2R #F$9„œ#N*Vu&:De*,
:*'S%9 kD
*3Y$YQ1F# 2 &
$#9<B% *4LM*DC ƒ<#L 2 :>8xT[C@a^qDC1O
ÅX$()" I
<=J#Nu:DÛM 2R #C*3&!'*3 %K#<D
*3 2 $:G>ToU^ƒ‡ Š KDY* 2 $:!
*3#$#$4! 2 *3% %U$9( 2 % *39>
5.1 Simulation Scenario
vY8M=$%9'k\% 9kƒ9U$*3#:ƒML4H&.08wY”+Ohu:DCIKm 2 #63
DC9J]$&f$#'*,¡)S*3c*'*3L6#'*,) ’ M<>;vY8#'*,
3PVHZu&:Da9.*3#9:;œ#(•)M<C ‹ > ˆSM<>
™Û<% 3
3U1S 2 < 2 8#'*,\.L>Xr9< 2 #'*3rm3#;.*,# 2 )$': 2 %1
9*3% #1()7*qM 2R #7(S**()"<=%9 U $:DCƒ …t9 2 # ‹ >
vY9K9t*
$*3#9N:*:."4V9G>Ao73TZ#(¦…t 2 # ‹ I
*3YDC1S[C@a^8$J: 2 % 96Nu:Ds9
*M% NQ#9.071+m*1#
#'*,V*3Y%9c*+9Y"++:* 2 $79?>FvYNu,DX'*3#$
#9.L Q*V<=&*3%9/4cDC81T < 2 T#'*,Cl:TY`*1#F#'*3>
vY
*() 2 "A3=<=&*3%1j4Q<=&AcFD+9"P 2 9T l§_bJ>
o)&*,6S<=&*3%1 *,#;9J#cDC1J
l§_`®bU´ Š P3® ¨ *&
%9:DYJ#DC1Ž
l§_`®bA´ Š PA%9=_`®bJ>
5.2 CBR flows
™su&:Ds*3C"
3
J*V1
9< 2 +#'*,U 2 #9Q
9]96#Jm#$#:Br*Q* 2 #$<=$9.0u:D•‡ ‹ >!ON$<=$ .
u:DCcM*'kf R M"4q#: 2 9r1#c$&9r#'*3 2 <=]J$
9f9iDC9% 2 #$<=$9.0Su&:DC8"9 2 ;ƒ9Ðj
<*'k0
9"7/DY#k)#M"4;#'*MM98*c% *3##7$*3#U3
rM&*3&LDCZL?>e™N;*ƒ# 2 %9Sr<#$\3 2 #$<=$ .
u:DC
9.0Y#9$7 2 `*1#$
9!M*&LDC !*%9%9":*39G>F@X9
xP[C@a^$J: 2 %9 6<%9,40:GIDYC$:DE*3+vCwYx]j4%9N™g$[
*3%9#1()c:*3]9(S*3S*3&B$&f$#'*,¡)S*369#Q(S*,l()9
m*1#
#'*3c_`#
o7*$S#'*3,bT.0S9;<#$73K()9$M=*,.L9
u:DC>
vY]M=$%9'ks% 9ka9\$*3#:aML4¦Ž 2 $#I ’ 2 $9¦_m#
$<=$9.0,b!vCwYxÖvK*"B*e 2 #$<=$9.0ƒ'*"M1
#'*,r_wY”+O7b$ 2 #>cO$<=$9.08vCwYxeu,DCUM*'k\ R 2 #9
9DC9% 2 #$<=$9.0UwY”+Osu&:DCC"9 2 Q9Ðj
<*'k069")jD+#kq 2 Q*3$()< !r3#'*Md*% *,##
$*3#U3tVM*DC G>T…t 2 # “ $:DCCU*:.0#'*3U 2 < 2 #'*,
m3#V*6#<#$L'*,9.06vCwYxWu,D¦*3CV9< 2 Y#'*,Ut
5.3 TCP with unresponsive flows
0
2
4
6
8
10
Input Rate (Mbps) of CBR
ÂCÜÄ=ÅK~,z%üQmK^ d’b zL~,á/}~ä Þ ÈtÉz8ÃmȃÊâKz8åt~,z€zÈtÉz}á Ý Î
Þ KÈ eÎ0ú=} û }|)€
b
wY”+Oªu:Dª9.*3#9:>\pT*'d<=9"c9])#'*<]#<#$"*
$ 9( 2 %Z*,9E36ˆ3f$&>E—,D+.0#:IF! 2 < 2 c#'*3)3#$
#$<=&Wƒ\*:.0J#'*!#'*3\9i% * Š f$)3V
$9( 2 %Z*,9DC!4;N'*M9% 9„G>
…t9 2 # “ $:DC*3)vCwYxÏu,DC*3#*M%9Sf8% $!
9#FoV*3$8#'*36_`$:DC)9S…t9 2 #7ŽbF*3&
V1#+o7*$
pTn 2 9% 9M# 2 (ç_*#'9)vY#( ’ > ‰bJ>
o73V&*,
DC9œ
l§_`®0bP´ Š PA%9=_`®bFV 2 < 2 #'*363TwY”+O
u&:D­9V3#:*3J#U&*\*3U3F8vCwYxXu&:DU>QvY9U9VM=* 2 $
)9L.0#$S%9\D+9"c 2 9†9.0c.0J#$4B%91$%9;<=&*%1/4f
()9$M=*:.96wY”+OEu,DE*9F.#$4$9()9% *3#TV@e…t¤c>vY
M&*3&LDCZL%9Z+M"4QvCwYxBM=* 2 $C3&9() 2 P*&Q#$#'*$()9
9Y#'*3MM=:)M"4VwY”FOXu&:De$<11V_`$%99"%14bT$(S*3% %=‚Vx+^
DY ":>P™KwY”+O†9#*$t1G#'*3P 2 #$#:I,P<=*%1j47$% :DC%14
9#*$*%9%9:DC ;vCwYxi8#'*3M\*% *3##$&*3#>
[V R #"P.0J#$ P=vCwYxf%99k0Cvt*"I0ON‡ ˆ Š *I ºF*C‡ Ž,I
* Q^*'k‡ ˆ33*3#TkL:DCUC<=#$m3#(Û R J#"%94‡ ˆ Š >A@BT$:D
&*,UDC1B[C@a^q$' 2 %99!#89U.0J#$4f%91$%9) R #)9
N 2 < 2 F#'*,Y*3J .0:)M"4$.0J#$ >TvY$9( 2 % *39
$*3#9Q +$:DCS S…t9 2 #VŒVDC1; R #"F.0#$9Y?vCwYx
*3r=ˆLI7&‰LIV ’ *3&s=Ž">žxA*'k09„:s#'*3ƒ9L.0#$B$' 2 %9#
_xPOg^bD
*3 2 $X*3;qM=$%9'ki%99k=> …t9 2 #  $:DC
c'*%FM"4UN*!u,D $#'*3mJ#$#:]*Q* 2 J B3
()>
vY) 2 < 2 6#'*3)9Q9.0]M"4q)$%9<=;3
)3#'*<G>\^L9
$% <=Q*3#S*3% ()QZ"9:*%PDY8$8&*3Q*3%9%F.0J#$ 6J
"9:*3%G#'*,>
5.4 TCP Versions
¢ <= 6( 2 %19<%9C$9( 2 %9'*3 2 F9Y9
*U.0#$4$9(8
< %96D
*4S3#'*Mq()#6M&*3&LDCZLœ#( $9()<%9Q…twY…P^B_L#<
'*9%ZbA0*3JD
*4>TvYC$9( 2 % *, 8$*3#9U9F$:DC89)…t9 2 #NŒ
DC1)…twY…P^Q()<%9:4":Q*3TL
&L>AvY 2 $#T*3TLP=ˆ"I0&‰LI
’ I&&Ž*&Œ<= Š IˆLI=‰I ’ *&rŽ8vCwYxEO89
8LU Š #$<=9.0%94">
vT4< *%9%14"IT* 2 $#c<=9\()#)$9( 2 %1'* 2 c9
98*3M%9)\#'*Md()3#)M&*DC G>\—7:D+.0#:IA Q9cQ
:*3$DC1S[N@a^Q$J: 2 % 96DC;*%9%7vCwYx]9Y
* 2 $#Y*3#C$#:*3)*
*U$9% Cu&:DU>T…t9 2 # Š Q$:DCY*U<%9+
M"4L7$#'*m#$#B.L>c9()cDC]xPONg$^r9c<%9:4":ƒ*36L
&L>t@]
$N*3F*%9% 2 $#T+*S*3% ()+ " *%M*DC G>
5.5 Multiple vs Single Connection
5.6 TCP with different Round Trip Times
4 TCP Versions
7
Sack
Reno
Vegas
Tahoe
ý
5 TCPs with Different RTT
5
5
Rtt 14ms
Rtt 24ms
Rtt 44ms
rtt 104ms
Rtt 204ms
4.5
4
4
Total data received (MB)
Total data received (MB)
6
3
2
1
3.5
3
2.5
2
1.5
0
0
2
ÂCÜÄ&ÅK~,z¥þ
ázL~,zÈÊ Ý Î
4
6
8
10
12
14
16
18
20
b
zL~,á}&~ä Þ ÈtÉzfÜÈEÊ:âKzqåt~,z€zÈtÉz\}&átÜá-¹
=zL~3€:Ü}=Èt€
b }c~ dæb
\
Multiple TCP connections
5
4
Total data received (MB)
0.5
0
0
2
4
6
8
10
12
14
16
18
20
time (sec)
ÂCÜÄ=ÅK~,z†Æ&Æ& b }c~ dæb zL~,á}&~ä Þ ÈtÉzqÃmÈEÊ:âKz\åK~3z€zÈtÉz û } |)€
|)ÜÊâŸ\ Þ ~,{KÃmÈ?Ä/} ÝcÝ €
1 connections
2 connections
3 connections
4 connections
5 connections
4.5
ý
1
time (sec)
3.5
3
2.5
2
n0
n4
1.5
40 ms
10 ms
1
20 ms
0.5
n2
n3
0
0
2
4
6
8
10
12
time (sec)
14
16
18
20
ÂCÜÄ&ÅK~,zžÆˆÿ? b }%~ d b zL~,á/}&~ä Þ ÈtÉz ÃmȕÊ:âKz­åt~,z€zÈtÉz­}&á
äqÅt˜ÊÜåA˜zfÉ}=ÈtÈ?zÉÊ:Ü}=Èt€
/g i S$J XDY\$,Dž*3SDC1X[N@e^W$': 2 %99]
<%9,40:X9e*djD+#kE**3<9.0\u&:DC;%9 kBvCwYx*,#B*3M%9ƒ
(S*,N*&cL.0#
V1#T(S*3lL()9Qm*1#+#'*,>TvYC$9(8
2 % *39W$*3#9f9c$:DCd W…t9 2 # Š ˆL>]vY#!*3#ŒƒvCwYx
ON]u&:DC>§vYq<&*,;6u&:DCrLI Š IUˆ"I‰I ’ I7*&eŽ]*,#
_`3=ˆ: Š bJIN_` ’ &‰,/&ŽbJIN_`&,=ˆ,‰3 ’ bJIC_` Š &ˆ,&‰,/&ŽbJIC_`3
&ˆ,&‰,=Žbc*&s_` Š =ˆ:/‰3 ’ b6#$<=9.0%14">WvYrM 2R #$9„
3C:*'Bu,D ]:*3J]*3DY*4fDY*6'*k0ƒrM=)‰r<&*3Jk
DC9Jƒ97QM&*3&DC Lf% *4q<#L 2 V3FQu:DÏDC1ƒ
Link Capacities 10Mbps
n1
n5
ÂCÜÄ&ÅK~,zdÆLÍG d `à äqÅtË Þ Ê:Ü}=Ès€:ÉzÈ Þ ~3Ü}†á}&~ Þ ÈKzLÊ'|c}&~3Ì
RIS scheduling in a Network
10
Flowid 0
Flowid 1
Flowid 2
Flowid 3
Flowid 4
Flowid 5
9
8
Output Rate (Mbps)
vYON 2 &†v?#9<WvY9()f_`OTv
vCbQ3U*qvCwYx 9i
J#() Y,Dsm*C1N**<
9$%9?c7 2 #$#"
'*3V3K
jD+#k=>P™E98DC18$(S*3%9% J#+OTv
v†9+*3M%9
V9mJ#F
'*, 2 V3FcjD+#kr*3#%99#U&*3f*)9qDC1ƒ% *,##
OTv
v7>CvY#œ#I7%Z*,#ƒOTv
vÖ9!j4< *%9%14s*'9.
%9:DYJ#7 2 < 2 #'*3>
vYV$9( 2 %Z*,9$&*,# 7*()V*
$:DC! …t9 2 #VŒ
Jl<;&*,!ƒ<#<*0*,9a% *4!3Q% 9kf_`=ˆ:/0bJI6_`‰3
0bJIC_` ’ &bJIY_`=Ž:&0bU*3&E_`Œ3&b6*,#S$cƒŽ"I Š LIFˆIFŽ3I
Š 6()A#$<=9.0%14">PxPONg$^$': 2 %9#TD
* 2 $:)*3&N.*% 2 33 ÅdDY*N'*k0!)M=cLº  DC9Jr#$#$<=&N88 ÅdA
()9 ( 2 ( OTv
v u&:D¥*33#'9qqpFn Š ŒL>B…t9 2 # ŠŠ $:DC
*3
DCrxPOg^S9N<%9:4":GI*,œ#*6mDe$#'*$9"N99 *3% %14"I
*3%9%?u&:DCN*3#6*3M%9U8*3J .06*%9()N L9:*3%G#'*,>
80 ms
15 ms
ø
5.7 Network
7
6
5
4
3
2
1
0
0
10
20
30
40
50
60
time (sec)
70
80
90
100
ÂCÜÄ=ÅK~,zWÆæG8ÅKÊåtÅKÊ!~ Þ Êz€;}&á û } |8€!ÃmÈ Þ ÈKzLÊ'|c}~ÌW|)ÜÊ:â
b }%~ d
% *,#7OFv
v7>…3#N9$&*3#98U(S*3lL() )m*1##'*,S‡ ’ Kœ#
u:DCc!* Š 9QŽ!M<6*3&qm#Uu:DCˆ"It‰LI ’ IA*BŽS9ˆ"> Ž
M<>
…t9 2 # Š ‰B$:DC*B<%9!U 2 < 2 )#'*3q.L>e ()!m#*%9%
Œu:DC>!@B)$)&*3Q*,œ#c$())99 *3%+$#'*$ LQ*3% %Tu&:DC
L.0#V1#N(S*3lL()9)`*1#N#'*3>
š $9CONCLUSIONS
7' n 2 A*()#$4"I"DYU$:DY:!*3
2 #$#"V#$ 2 #c$&*,# ()'&*39$()N qcgj"#V1#
2 #'*U9r:* 2 $98M=*:.9 2 #:I#N*,#VM% 9.L9 2 C
1:>Ö@s9%9B$]()'&*39$()(S*4sM=B*n 2 *3] 2 #$#"%14"I
1#C*<<%99:*M9% 1/4!9)N 2 2 #C#(S*9Yn 2 9*M%9>A@X9
3#:D
?IY#1j4W*†()()#Z*3%9 „*39i7!g/"#$
:I+r*3$ 2 ()<9i3V 2 $#M=9B"<=#'*, .\() "
C#(S*3 !.*3%9Z>TvY9C(S*4!%9:*!8*c9\%9% *<$63
Ugj"#C 2 78$%1H$rM=&*:.L9 2 #3t7&L 2 $#>
@BS<#<=$:d*\% *$83DC1'd$J: 2 % 9f*3%9#1()M"4
P&*()A[7 ()9 $9Y@] "A^LJ: 2 % J#F_`[C@a^b=*3&7$,D+:
*3t46 2 #'*+9*:.0 97M=*,.L9 2 #A*3&6< 2 9$rM=&*:.L 2 #
&*,N% *!89G>+@]7$:DY:;&*3Cœ#
*c$ %9U%99k)DC1r[N@e^S$': 2 %99Im*1##'*,C1 2 7
2 n 2 Uo7*$\*3&\^"'*'k0%9M=#SpTn 2 9% 9M# 2 (r>F@BQ*%9$)$:DY
*3Pm3#Y*3)*3#M1$#'*3#$48jD+#kUDC1)[N@e^Q$': 2 %99U*,+.#$4
%99k=Ic(S*3lL()9r`*1#U#'*,V1 2 )*SoV*3$B*3VDY%9%T*V*
^"'*'k0%9M=#;pTn 2 9% 9M# 2 (r>NvY#Jm#IGDC\[C@a^$J: 2 %9#
*,#7<%9:4":I".0C$%1H&$ 2 $#FDC9%9%$#$4U (S*,N1#
(S*,lL/()9)`*31##'*,6*&!$&S$#'*3¡)U%14r*,
&*,N#'*,>
g)9)<=$$9M%9rƒ$; R #L8[N@a^]DY "8m#; R #"
2 $#r_`3#$#'*3¡8% *$$'bJ>WvY98$ 2 % †%9:*]W_` W*\0*3()
#J S(S*3J#JbNDY9Lf`*39#c$&*,#9r9]:*3$)N*$9%9
%99kc*QD+9":(S*,l()9U`*39#F$&*,#9V98:*3$
G*7jD+#k=>
vY$VDY "N(S*4)M=7$C9r*#'*VDC9;<#99c#
3#C#$ 2 #6$*3#98<=%9 >
@BBH&:Xf<oV*$e#'*3B*e$:DY:e:D
J9hi R #"aDY9L¦ 2 9¦*¹ * R J¦
#JD
*3#'L<=&*3%9/4q<#3H&%93Y[C@a^>&@X9q Š P,® 9()99$9
D+9"
2 9?I7<=&*%1/4S ()<=$:S % *,#IDC#:*3
DC9
Š PP%9=_`®0bG9()99$9YD+9"t 2 J ?I,PM=*:.9 2 #t3[C@a^
9T%94(S*3# *%9%14) R J#"TZ#(­&*,T?‚VxF^cDC9J)9()<=$
r<=*%1j4">SvY#œ#;[N@a^\(S*4f*%9$\M=8.L9DY:B*Q*
J#'*%99„:*39BC‚VxF^r$J: 2 %9 ;DC1ƒ 2 1'*M%980*3()3#9
<#<=#$9>T[C@a^8"+3+#:n 2 9# R #LFLF 2 $N
*3())DY9"c 2 9G>qvY#Jm#IF1c9cDY% %+ 2 1:Bm3#8$
J# 2 PL.1#()"?$ 97& R #"P*()99$#'*, .
(S*3 IPDC#!:*'W(S*39W(S*4B <=&L%14fJ"$*
9() 9$9D+9"N 2 9q*3#'9)817*()99$#'*, .
<=%9 >
™N%1 2 ;U(S*3lL()9)#'*3U1 2 Uo7*$\*3&r^"'*'k0%1
M=J#VpTn 2 9% 9M# 2 (rI39P9AA%9:*,#P:D 2 $J#A:*Q9(S*3+1#
(S*,lL/()9W`*1#r#'*,>ª…#;9I7*W"$#'*3% 9„a9$# M 2 :
$'()c 2 Jƒ*Qc97<#<=$:d‡ Š Ž:F97#n 2 1#:G>U#
,.0J#U87!'*M% 9$ƒ&*3V 2 'B*!9$#9M 2 ƒ$'()
DC9%9%tM=U'*3M%9*3&!DC9%9%K9:!L.0#U8U(S*3lL()9;m*1#
#'*,)DCE[N@a^†$': 2 %9#;*3#q<%9:4":d9ErjD+#k=>
vY9N9N*c<9 2 #
9L.09*39G> ¢ 2 #C 2 #$#LC<*<=#N"
Q*#$V9U9$ 2 )9]*S3#9:*%Pœ#'*3()DY3#k>)™%9$IK 9U<&*<=J#VDY)*3$ 2 ():r*3V9< 2 V#'*,+.0#$4 2 $#U9
'*3":>Q@X9ƒ*;9$#9M 2 :ƒ$'()Q;9(S*3QQ(S*3lL
()9q`*39#6#'*,IK 6*3$ 2 ()< ƒDC9%9%TU#(S*9B.*%9 G>8™&*,
%14„9![N@e^\$' 2 %99SDC1BL4&*()9:*3%9%94rJ*9!#'*,V9
*33#N<=r<#M%9(r>
@BFM=% 9.T*3:I31t$ 2 % UM=F<=$$9M%9F$9c9$# M 2 :
6.
*%9#1()T&*3+*3#N'*M%97*3&8.#CUC(S*3lL()9Qm*1#
#'*3+9S<#$NG[N@e^$J: 2 % 9>Pg/F$()P&*,
*19.0
9#*$V*3&)( 2 %1 <%9 *39.0NJ#:*$7*%93#9()7_` 2 JS*3+
m%9%9:DY:;M"48vCwYxFbPDC1)<#<=#Y9#96(S*4<=J#$m#(
DY% %GDC1r[N@e^S$': 2 %99>
š7$9V$9( 2 % *, ADY
$:DY:c*3P98*/DY#k6DC18[C@a^
$': 2 %99IK()63Y)vCwYx¦.*,#Z*3"6*3#S*M%98r9(S*3
9#+(S*3lL()9c`*31#Y#'*3C#:*$&*3M%148DY% %`I1#$#$<=9.0NG9#
.0#$9V*3&# 2 &$#9<r9()Q_`OTv
vCbJ>@]Q*3% $;$:D+:r&*3
DC1)[N@e^I3CvCwYx 2 $#F9:cT#D
*,#':)*33#'9V
9#Co7*$S#'*3C9SV<#$V 2 #$<=$9.0I()9$M=*:.L
9SwY”FO¦u&:DC
DC9'rJ< 2 $:G>
¢ 2 #Ï<#<=$: ()L%†#:n 2 1#­<=#$u,D n 2 2 9 *3&
$': 2 %99)9r63#6# 2 #IDC9J\(S*4!3M=6.0J#$4:*34
B9()<% ()"9i*q#:*3%9 9\$1 2 *,9?>i—7:D+.0#:IF9DY3#k
<#$"A*N$91H&:*3"%94Q R #"t.L9D†3#$ 2 #+$&*3#97*3&
†"$#%F9]()( 2 9:*39fjD+#kLQ*&ƒ9.0Q*
*r% *$N$J: 2 %9 q*%93#1()6&*3c:*3†M= 2 $:B\$%9.0
Q<#M%9(Ö9f*)*()#96œ#'*()JDY#k=>V”Y*$:qr9
DY3#k=I0Y(S*46M=
*M%9YV$ ]-j#
'*3% $$5U<=%999‡ ˆ  
DC1r$9()9%Z*,#N<#<=J#$ >
@]f&*kX]()< 2 #q()( 2 9:*39e#.L9D :13#
* Xƒ*"4() 2 S#.L9DYJ#m3#9#%9< 2 %7()()"
!9C<&*<=J#:>
7. ACKNOWLEDGEMENTS
8. REFERENCES
‡ Š 6o7/DY#kS$9( 2 % *3#Q_`oV^bJIˆ Š >š7O–T¿
L$<G¿ ŸŸ,D
D
DU> 9$`> : 2 Ÿ3$*(;Ÿ,'ŸL>
‡ ˆ:Q™Q>™%9M&*3$I>”+%9()#:I>&pF()&If>=– 2 M"4"I*
f>=^ 2 *3?>xA# 3#1j4!L98$#'*$()9$$ ?>gjœž?:?3?
×"DQB'D '­')1'-'MTÒ3'DQ/ÿ8× N ÿ N ÿJI
<&*NŒ ’ Œ Š ˆ"I Š:3’ >
‡ ‰,>w>OQ>L”F$C*)—c>
=&*>"@e…Pˆ¤c¿"DY3#$/*$7m*1#
DY9":;`*1#7n 2 2 9>g/+ > N ÿÿ )".'0ž><,­2 Ò\I
<&* Š ˆ3 &Š ˆ “ I?^*…#'*$9$IGwY*3%99œ#Z*LIGr*3#:> Š: Œ>
‡ ’ 6[>&xt>”+#$$k*37*3&!O6>&‚c>=‚V*3% % *3#:›> Õ8'|=<Qÿ #:'>Ó">
xP#"9U—7*%9%`I=pP%9D+"Lqw+%9 R IoIšU^™QI Š: ˆ">
‡ Ž:Q–T>&^>”F#'*kL())*3&^>@Ï> ¢ £ r*3% %94">vCwYŸ
x ºT0*3¿To7D
J n 2 Yœ#N q9\*3&*:.0 *>gj
N ÿ>ÿ )'ˆ.'02×Bž"ê2ÒqI<&*‰ ’ ‰0Ž"I=–?&?I
š71:;˜U90(rI™ 2 > Š:’ >™Nw
f>
‡ Œ,Q™Q>˜8>=w+ 2 2 #$4;*3&rp
>&–P>—7*>[74&*3()9Vn 2 2 % !#$% C9r*$*3#:!()()#$4;™TvC DC1JG>&gj
N ÿ>ÿ )'ˆ.'0ž><(­2 ÒqI^*3r…#'*3$9$IwY*%91m3# *I
r*3#:> Š Œ>
‡ ‹ c^>…t% :4G>w+ q"$#%G<#99<%9>O:n 2 m3#
w+()()"Cˆ Š’ I=gj"#CpP #9SvK*$k!…#I
^<:>&ˆ3>
‡ “ c^>…t% :4*3&;˜8>&…&*3%9%>&xP#()9c 2 $UA
9\"$#%G9V9"#:Ñ> ž?3?3?B 6Ò
š>'M N -'M="<Qÿ #:'>Ó".I ‹ _ ’ bJ¿ ’ Ž “0’"‹ ˆLIG™ 2 2 Š: >
‡  c^>…t% :4*3&!v7>&—7&J#$?>vYUo7DCON
()L1H&:*,9!8vCwYxC£ m*C#,.0J#$4r*3% #1(r>
O:n 2 m3#Vw+()()"NˆŽ “ ˆLIgj"#NpT9#9
vt*$k!…#I&™N<#:> Š: >
‡ Š ,c^>…t% :4*3&c ºc>0*M$?>&O*(¥:*3#%149
0*3JD
*4Nœ#N9q*,. *3> 6ÒB ž?3?3?
š>'M N -'M="<Qÿ #:'>Ó".I Š _ ’ bJ¿ ‰ 0‹0’Š ‰IG™ 2 > Š: ‰>
‡ ŠŠ 6[>… 2 LM=#c*&>&vY1#% >+ê,'D)ÿcš›ÿ>'4>=gv
xA#$I ¢ M=# Š:Š >
‡ Š ˆ,6O6>=‚V*,#I=™6>˜6*(8#'*I*uºQ>˜U 2 #'*&*L>&pP%991 "<=#'*39rZ#(ž$%1H&$ 2 $#¿F™¦*()#9
*<<#*':D
*3#'C9\"$#%? ()( 2 9:*39!/DY3#k>vK'9:*%GO<=#$CONg Š  Š I
g”YçON$:*,#JGI&™N<#9%Kˆ Š >&™.*9% *M%9Q*3
"$<?¿ ŸŸ:D
D
DU> #$:*3#'?> 9M(r> (;Ÿ,#$ 2 #'Ÿ
<&*3<=# $*3#'?> "()%>
‡ Š ‰3c^>>&‚7%9'*3`>™¦$%9Z%9"Jk0`*1#n 2 2 9$'()7m3#
M#*M&**3<<%99:*, >=g/+ > N ÿ>ÿ )'.'L2ž><,­2 ÒqI
<&*3Œ‰Œ Œ ’ ŒLI™<#9% Š’ >
‡ Š’ 8 ºc>0*3M$?>=w+9q*:.0 *6*L$#%`>
Ò3'D/ÿcÒ3"D=D=M N '-'MN
ÿ H—ÿ #TI Š:“ _ ’ bJ¿ ‰ Š’ ‰0ˆ  I
™ 2 > Š:““ >
‡ Š Ž,>=f>0* R >=”F$%9JkSu&:Da"$#%> ž?3?:?
š' N -"0'/Ò3'D=D0 N '-"I=ˆ  _ ‹ bJ¿  Ž ’L ŒˆLI
Š:“Š >
‡ Š Œ36O6>0*39?I&^>˜6*%14L**3#'*3(S*?IO6>&‚7:4L*3%`I^>…&*3(Q4"I*&
O6> º DY**3&*3?>pTONg$wY™aDC1J\*3%9#1(r¿+™
()<%9U$#9<9G>=vKJ9:*%#<=3#$:I&™TvC
…3# 2 (;Ÿ  Œ3 ŠŠ:‹ ˆ"I=™ 2 2 Š: Œ>
‡ Š:‹ 6—c>v7>˜ 2 Iv7>=”+% *'k"DY%9%`I*3&™6>w+&*<(S*G>=wF#:1
2 <*3V<#"%?œ#Nu&:D
"$#%9%9:r™TvC /DY3#k¿
^L'*,9 *%K( 2 %19<%9l9*&!**<9.0UJ#:1*%9%9":*39?>
gj N ÿ'>ÿ )'.'02×Bž"ê2ÒqI<&*3 Š  Š&ŠŠ’ I–?&?I
š7˜8I^L<:> Š:’ >
‡ Š“ 6[>–?9r*3&O6>#$#9>&[4*()9
3A#'*&(¥*3#%14
J9G>g/+ > N ÿÿ )".'02;ÿ 6Ò§
מ"ê2Ò7
± !
Ò3'G:
ÿ ÿ N ÿJI&<&* Š ˆ ‹&Š ‰ “ Io7D#"F#k=I^<(M=#
Š:0‹ >
‡ Š cf>&r*39*>=r*&*:.`>…#$DY*3#'
*'kL:DC%9:()":¿PONH& 8vCwYxE9\"$#%`>
Ò3'D/ÿcÒ3"D=D=M N '-'MN
ÿ H—ÿ #TI&ˆŒ_ ’ bJ¿ ˆ “LŠ ˆ Š I
¢ :> Š: Œ>
‡ ˆ33cf>&r*39I>r*3&*:.L`I=^=>…t% :4GI*r™Q>ON(S*3:DU>
vCwYxE$%9J .6*'k:DC% ()"<9>ON:n 2 m#
w+()()L
ˆ Š“ I=g/"#NpP9#9)vt*$k!…3#I
¢ :> Š: Œ>
‡ ˆ Š >=IOQ>–K*LI ºQ>&™N&*"*3#'*(rI*3&>@]*%1#'*G>
™*%14$9*3&;()<*3#9$r3TvCwYxEON*&c ºF0*>gj
> N ÿÿ )".'0ž><,­2 Ò\IoD#"+3#k=I&r*,#:> Š >
+
‡ ˆˆ,Q™Q>˜8>xA*3#kL\*3&;OQ>&‚c>=‚V*3%9%Z*3#:>=™¦#'*3% 9„
<#"$$#$&*,# S*<<#0*3J;u&:DaL$#%?P7$ %9
LU:*$>&gj N ÿ'>ÿ )'.'Qž><(­2 ÒqIr*4 Š: ˆL>
‡ ˆ3‰3>&xt%`>=vG#'*$()9$$9"$#%G<#3"%`>=ON:n 2 Ym3#
w+()()L ‹ ‰LI=gj"#CpP #9SvK*$k!…#I
^<:> Š:“Š >
‡ ˆ ’ U@Ï>xP# 2 6*>xt%`>G^L()9c* 2 % r
DC1r$ 2 #6n 2 JG¿PvYU$ 2 #Qn 2 '!9"$#L 2 :
%Z*4f_^¤ 2 gj[6bJ>LON:n 2 œ#7w+()()L Š  Š ŒI=g/"#
pP9#9Svt*3$k…#I 2 %94 Š:“0‹ >
‡ ˆŽ,6˜8>O7*3(S*k"#9$&*3*3&\^=>…t% :4G>™¦<#<=*%?8*
l<%991N9\1H:*39B_p+w+oVbYgx
>ON:n 2 m3#Uw+()()"Cˆ ’“Š I&gj"#NpP9#9Svt*3$k…#I
0*3?> Š >
‡ ˆ3Œ36˜8>O7*3(S*k"#9$&*3*3&O6>0*9G>=™¦M9&*3#$4Sœ:M*'k
$'()7œ#9\*:.0 *3U9r()< 2 #
JjDY3#kLI Ñ> 6Ò¢
š>'MA53'/Ò3'D/ÿ;×"/ÿD=I
“ _ˆbJ¿ Š Ž “&Š“Š IKr*4 Š: >
‡ ˆ ‹ c^>&^k#:>r*kL9)3#:!D+#k; !/DY3#k¿F™
0*()J#J 7**%14$ C3tDC1J!$#.L9U9$9<% 9>gj
N ÿ>ÿ )'ˆ.'02×Bž"ê2ÒqI<&* ’"‹ Ž ‹ I=–?&?Iš7˜8I
^<:> Š3’ >
‡ ˆ “ 6[>=^"9% *9N*&™QB> º+*,#(S*>[V$9\*r**%14$ C3
œ#'*()J/M*$:S`*39#7n 2 2 9¿T™aDe$#'*,¡)U$J: 2 %9 *%93#9(ªm3#C<&*3Jk0J
DC1J:;jD+#kL>gj+ > N ÿÿ )".'
2;
ÿ 6Ò§
×Bž"êu
?8š›,ž"Ò&×už4M/ÿ'-'1$Ò3'G:ÿ ÿ N ÿ
'B>ÿ 'B$ÿ DSÿ M,')$O
—)"Aÿ .uLKÒ3"DQ/ÿ8×"/ÿD=I
<&* Š  ’&ŠŠ Ž"Io7D#"F#k=Ir*:4 Š: ŒL>
‡ ˆ  6gJ>^L *I^=>^k0#:I*3&;—c>
*>&w+#'*3% $Nm*1#
n 2 2 ¿T™NJ .98*<<#:l9(S*3%14S`*39#M&*3&LDCZL
*%9%9":*3979r $<=/DY3#k>gjœ
6Ò§
×µ. N 'D0D
± &%I&^<#(M=J# Š:“ >
‡ ‰,Q”>=^ 2 #:Iv7M> ºc>–K*3k$(S*GI[c>=^" %9 *9I=*™6>˜8>
w+ 2 2 #$4">” 2R #N(S**()"
$'()Yœ#
2 <<=3#$9)vCwYxW 90*3M1# 2 #
DC1r<=#$u,D
n 2 2 > ž?3?:?(' '41'Ž×Aÿ ÿ N /ÿ>)K6($ÿ ";
Ò3'D=D0BM N '-'MI Š:‹ _Œ0bJ¿ ŠŠ Ž &ŠŠ Œ  I) 2 Š >
‡ ‰ Š Q™QB> º+*,#(S**3&![c>=^" %9 *9>&—V*,#'DY*3#U9()<%9()"'*, tm*1#Vn 2 2 98*%9#1()Cm3#7*34'# 2 C$#'*3œ#
()LVjD+#kLÑ> ž?3?3?†Ò3'D=D0 N '-"*O
G.—çGÿJI
<&*Ž ’ Œ “ I=[V(M=# Š‹ >
‡ ‰0ˆ:cw> j¤c>+"Y*3*&™QB> ºc>&^>ON:L4">™a'*3l(Q4Sm#
9\"$#%?*%93#1()C9r<&*3Jk0JCDC9'9
/DY#kL> ž?:?3?k<6ÿ #:'Ó$O
—.*—çA=ÿJI  _ŽbJI 2 %14Ÿ™ 2 2 Š: ŽL>
‡ ‰‰,6—c>
*)*>=w>O6>&”F$:>—79#'*3#'9:*3%K<*'k0
`*1#7n 2 2 98*3%9#1()>&gj N ÿ'>ÿ )'.'6Ò
×Bž"ê2ÒqI<&* Š’ ‰ &Š ŽŒ>=™w
fI=^<(M=J# Š:0‹ >
‡ ‰ ’ Q–T>
*> º1#$ 2 *%G%9"'kƒ¿T™aDe$#'*3¡8U"$#%
*%93#9(m#N<*'k0NDC1J 8JjDY3#kLÑ> 6Ò
š>'M N -'M="ÜÒ3'DQ/ÿ8×"/ÿD=I  ¿ Š  Š,&Š ˆ ’ I?r*4
Š:LŠ >
”+œ#V<#":966<#"œ
? 2 #Y(S*983#()I"DY
<#,.07#$'*9r<#<=#$9>
™PéûCûCò  > Š %
> š›ÿ N 'ˆ."ÿ-' N M'> N /ÿ N 4B N -'
‚_ ƒK¸$® b F'%)"ÿ 9>ÿ )®®?(@y5,‘.y
- FQTœ4 N - Ž N $>ÿ '. N -'æ;ƒkd_L4¸ € È$É—Ê %
b ')œ N "|';d‡ € È:É—Ê ¸ðWbF(#ÿ$ÿ
€ˆÈ$¡ ɗÊ6´X(S*,l+/10 ¯ 0 » –:®,
¯ P'l§_`®,¯Q
b ˜B5
9. APPENDIX
úî?îGê=ýoV*3
ƒ’ Jƒ Ô es
¸ ]Bg8¿()9G_ ƒKº l§_`® ¾ bJ¸$® ¾ b ± ()9?_ƒ Ô º l§_`® ¾ bJ¸$® ¾ bJº\_ Š: b
vYJ#m3#ªI ‚_ ƒK¸j® b ± ‚_ ƒ&Ô¸$® bJ>
w+$ # ƒdÓs_4¸ € È$ÉGÊ bJIK$9)œ Xƒ/ ‹€ È$É—Ê I&³L¬F> :>3ƒJ ®,|¯ P1l§_`®,¯bAM"4)JH&19)3› €ˆÈ$ɗÊ>TvY#m3#I()9?_ƒKº l§_`®,¯bJ¸®,¯/b
´ ƒKº l§_`®,¯bJ>Y—7UmQ# ƒ® [ƒ Ô €ˆÈ$ɗÊI&DY6JV()9?_ ƒ?º lh_`®,¯`bJ¸
£
®,¯Qb e() G_ ƒ&Ôº l§_`®,¯bJ¸$®,¯bJ>U…3#U*3% %P3#u&:DC, gpTn&> Š: %Z>
—7V 2 ()()9Q3.#*%9%Gu:DCND+UQ ‚_ ƒK¸j® $b [‚_ ƒ&Ô`¸® bJ>
o7:Df$ # ƒrÓ]‡ € È$É—Ê ¸ ðibJI,$9: ƒ’Iæ€ È$É—Ê D+Fª ]&:¬ ƒ’I
v n >PvY#œ#ˆ
I ]=¬P()9G_ ƒKº l§_`®,¯bJ¸$®,¯bP´s®,¯>TvYN*3()C% mtu3#Wo!v n *q "¦
4 ƒ&ÔEÙ
Õ ƒK> —WDYi:KI ]=¬P()9G_ ƒKº l§_`®,¯bJ¸$®,¯b¦´
()9K_ ƒ Ô º l§_`® ¯ bJ¸$® ¯ bi´ ® ¯ » > ^ 2 ()()9i3.#f*%9%u&:DCqDYdJ
‚_ ¡ ƒK¸$® bP
´ ‚_ ƒ Ô ¸® bP
´ W ¯ Yt· ®,¯
úî?îGê=ý7vY#(ç‰> Š ¿321ÇÈtÃ54GÅKzÈKz€:€!}á0„+6
g/W ¯`» Yt· ®,¯ ±
©cI0K „)9 2 n 2 M"48H&99?>Aš$ 6–?()(S*  > Š MI ‚_ ƒ?¸$® b
9)*q()9:*%9%14†9» J#:*$9ƒ 2 9d32ƒd9d(S*3 _L4¸ € È$É—Ê bJ>6o:D­1 W `¯ YA· ® ¯ ÕÛ©h¯‚_-€ È:É—Ê ¸$® bN´ W ¯ ® ¯ Õ
©c>X^9’
„E*,9H&c ‚_ ƒK¸® b)´‘©cI 2 $9f–?()(S*  > Š I,„Ø € È:É—Ê >FvY#Jm#
I „r9 2 n 2 >
278ÅKÊåAÅKÊE~ Þ Êz86g0 W `¯» Yt· ®,¯ ± ©cIZ#( ru,D $#.*3
9E*3&]SDY3#k†$#.*,9W<#<=J#$ )[N@a^B$'
lh_b
2 %9#:IC° ¯ ´¨® ¯r± ;© l§_`® ¯ >b P'l§_©UbJI6_`$9ƒ® ¯r± ©‘*&
96$#9%14]#:*3$9"bJ>!^L9K „B´¥Q© P'l§_©UbJI?9Uœ%9%9:DCc&*,
° ¯ ´X()» U_ „?º l§_`® ¯ bJ¸$® ¯ bJ>
g$ W `¯ Yt· ®,¯YÕ¦©cI=r#6( 2 7Jl9V*3V%9:*3V6u&:D­¬
2 J6&*,A°¯ W®,¯>A…t%9:DW¬=DC %9%L&*:.0+*„J#7M&*3JkL%9>P…#(
6[N@a^S`*1#$V<#<=#$j4"I&pFn&>  I&D+Q*:.0U°¯P£
´ €=º lh_`®,¯/b ®,¯>Tg/
œ%9%9:DC&*,
° ¯ ´X()9U-_ €º l§_`® ¯ bJ¸$® ¯ b&º
_ˆ30b
o:D•$ #!*fu&:¤
D g] 2 'i&*,)° ¾ ´ ® ¾ >a…#( [C@a^
m*1#$IGpFn&> “ ID+QN° ¾ P'l§_`® ¾ b ± €=>
vY#œ#I=° ¾ ´s® ¾ ±
€=º l§_`®'¾3bJ>Pg/Cm% %9:DC*3
° ¾ ´X() U-_ €=º l§_`® ¾ bJ¸$® ¾ b=º
_ˆ Š b
^L9UQ$': 2 %9#&*7*)<=$19.0cM*'kL% I=Z#(žUu&:D
» $J#.*, ž*§DY3#k§$#.*39<#<=J#$ i3\[N@e^I
W `¯ YA· °¯K´e©c>F^ 2 M1 2 6.*3% 2 Y3K°¯`Y?M&*3JkL%9:Su&:DC
Z#( pFn&>tˆq*f° ¯ c3CM&*3JkL%9:Bu,DC6œ#( pFn&>Pˆ Š I
D+U6¿
»
_
()9U-_ €º l§_`® ¯ bJ¸® ¯ bT´e©7º
¯ Yt·
^L9††#'*,i'*3L¥
„­9 2 n 2 †.*3% 2 d*39œ49s
€ ñ
´ „?>žvY#m3#¿W°¯\´
n 2 *39Ø
‚_ ƒK¸j® bf´ ©cIDYBŽ
()9¡G-_ „?º l§_`® ¯ bJ¸$® ¯ bFm3#V*3% %u&:DCN¬$>
úîGî?ê=ý–?()(S*U‰L> Š ¿T…#(ªvY#(ª‰> Š MI „S9 2 Zn 2 >K@B
$ :D 2 n 2 $c2• 2 $9ƒL$#'*99G>i^ 2 <<=$•
9! 2 n 2 ri#ƒ*3#Bˆ]99Jr<=9"cƒ · *&[ƒ ¹
DC9Ji*39œ4æƒa´f„?º l§_ƒbJ>X^9uƒK·S*3&/ƒ¹*3#r99:I
@s– ¢ ‚‘*$ 2 ()r*3c ƒKO
· fƒ¹3>­^9œ
ƒ?·qö
´ „?º l§_ ƒ?·'b)*&
ƒ ¹ 
´ „Gº lh_ ƒ ¹ bQD+ru lh_ ƒ · b l§_ ƒ ¹ b_` „E9S*%1D
*4
<=$1 .,bJ>W—7:DY.#:I+$9œ
l§_b69)$# J%94W#:*3$9¥
ƒ?’
· ƒ ¹ e§l§_ ƒ · bYŸ
Õ l§_ ƒ ¹ bDC9JU%9:*?C*
"$#'*99?>t—
•r9¡ 2 n 2 >
úîGî?ê=ý–?()(S*‰> ‰¿Cg+W ¯`» YA· ®,¯ ± ©ÏŽ„´Ï©QP'l§_©UbJ>
š$9!pFn&> Š ˆ)D+J •P1l§|_ •=bC´­© P1l§_©UbJ>7—7T •ƒ´­¤
© I
© P«f> »
g( W ¯ Yt· ®,¯VÕ§©cItfZ#( w+#%9%Z*,#$4d‰> Š :I •[I­°¯>r^ 2 (8
()9f,.0#)*%9%
u&:DC8DY!u •&« I W `¯» YA· ° ¯ >E” 2 8Z#(¨
u:Ds$#.*3» 9!*)D+#k)$#.*39!<#<=#$9Y3K[C@a^
$'¡ 2 %9Q# W `¯ YA· °¯K´a©cI#œ# •’IEQ© P«f>
úîGî?ê=ý–?()(S*q‰L> ’ ¿\@e– ¢ ‚ *3$ 2 ();&*3u&:D Š 9SlL
=< J# 9d%9$$IU`> >ª®0·†Õö•ªÕ‘°=·IDC#¥•e9qm*1#
#'*,DC9'i*,9H&u•e´f„l§_|•=bJ>Wo7:D W ¯ ®,¯)Օ©cIY#$
DC9$T]¯m°¯C´§®,¯>;vY8#'*38'*3L0„B*,9H&=‚_-„?¸$® bV´¥©c>
o:D§%9 ´!´ª®0+· Væ•?>!vYf)D 9< 2 U#'*3)3Yu&:D Š 9
® Ô· ´X® · V¥´V
´ •?>+–GCVDe#'*3U.0#NM=V® Ô >
w+$ JK# ‚-_ „?¸® ԜbJ>!^939¬;:P_`®Ô· ¸ „l§_`®3Ô· bV´<9¬;:P|_ •4¸ •=bU´
•žÕ¨° · I79m%9%9:DC\&*3Ž
‚-_ „?¸$® Ô b†ñ
Õ ‚-_ „?¸$® bB´ ©c>žš7$9
–G()(S*  > Š I ‚_ ƒK¸$® bF9C*!9#:*3$9c 2 93 ƒKI1Yœ%9%9,DC
*3 „ Ô æ„?>
7o :D¦] »¹ ° ¯Ô ´=9¬;:P_`®,¯¸„ Ô l§_`®,¯b$b » ± 9!¬;:T_`®,¯¸„l§_`®,¯b$bc´¥°¯I
$9» %„ Ô X„?>)o,D­° Ô· ´ª©£V W ¹ 9¬;:P_`® ¯ ¸4„ Ô l§_`® ¯ b$bI ©£V
W ¹ ¡ 9¬;:P_`® ¯ ¸>„l§_`® ¯ b$bP´E° · >
úî?îGê=ý7–G()(S*\‰> Ž"¿!@e– ¢ ‚ *$ 2 ();*3cu&:D Š l<=#99U%9$$I`> >P® · ´E° · [•?I"DC#•S9TY`*31#+#'*3
DC9'i*,9H&c•e´ „lh_|•=bJ>WvY!#'*,'*3LK„i*39H
‚_-„?¸$® bP´¦©c>TvY#U:*3$7*,#9$¿
Î Þ €z]Æ& W ¯ ® ¯ s© ¿A…t%9:DX® · :*3) #:*3$1T < 2 T#'*,CML4
*3\*() 2 "k
© V¯W ¯ ®,¯P**M=J$#C 2 < 2 :>
Î Þ €zƒÍG W ¯ ®,¯?´¦© ¿agj¦9ƒ*$8I ]¯m°¯]´ ®,¯> o7:D % J
® Ô· ´¥® :· ¶ ´L>rvY;3#6u,DCcQ'&*3)1#c9
< 2 T#'*3I`> > ]¯`®,¯G#(S*9 2 '&*3:G>PvY8° Ô· ´e¯
© V
W ¯ YG¹ » °&¯ Ô IE’
©
V W `¯ Y?¹ » ® ¯ ´E° · I$ :
] ¯ YG¹ » °=¯ Ô ± ® ¯ >
—Ns s N 2 < 2 FGu&:D s s Š DC9%9%G(S*4 #:*3$7s s#+#(S*9
U*()>
Î Þ €zƒæG W ¯ ® ¯ Õs© ¿o7:D i#'*3E'*"J
„ª*39H
‚-_ „?¸® bq´
©c>§o7:D % Jœ
´sé
´ •OVe®0·:>¥vYsqJD
9< 2 6#'*3)3
u&:D Š 96® Ô· ´ª® 3· ¶ ´rU
´ •?>–?JQ8JD
#'*,Q.#CM=U® Ô>
w+$ T# ‚-_ „?¸$® Ô bJ>!^L9>9!¬;:T_`® Ô· >¸ „l§_`® Ô· bU´?9¬;:P|_ •&¸ •=b
´ •ÕW° · I1Am%9%9:DC+&*,: ‚-_ „?¸® Ô b+Ÿ
7
Õ ‚-_ „?¸$® bP´a©c>tš7$9
–G()(S*  > Š I ‚_ ƒK¸® bc9)*W9#*$9ƒ 2 9dQ ƒKIT1
œ%9%9,DC» &*3( „ Ô æ„?>
o,E
D ] ¹ ° ¯Ô ´@9¬;:P_`® ¯ ¸ „ Ô lh_`® ¯ b$b ± 9¬;:P_`® ¯ >¸ „l§_`® ¯ b$b´
°¯I$ » „›Ô Ÿ„G>Ao7:D]°=Ô· ´eu© VW »¹ 9¬;:P_`®,¯¸ „Ô lh_`®,¯b$+b I
© V¯W ¹ 9¬;:P_`®,¯¸ „l§_`®,¯b$bP´E°=·>
k
vY9C()<%9
7<#"/>
™PéûCûCò  > ˆ"Q
> ž;ÿ 1B:>'/ÿTL3”"#®g®8)0ÿ N $>ÿ 'ÿ )|6® ¾ Ô
'¡ D ® ¾ « ®¾ Ô W® ¾ ¬—Fÿ ]ÿ ÿ C°=¾ Ô Id° ¾ '
°=¾ Ô ´s®3¾ Ô 5
úî?îGê=ýg›W ¯» Yt· ®,¯ ± ©cI0cDYC*,.$]¯m°¯K´X®,¯I0Z#(­
u&:D$J#.*, E*3&]DY3#k†$#.*39W<#<=» #$9)N
[C@a^$J: 2 %9#:>Ag/® ¾ 9+#*$:86® ¾ Ô IcW ¯`YA· o ¯BY A ¾ q ®,¯ ¶
® ¾ Ô ± ©Û9%9%K% >FvY#Jm#I° ¾ Ô ´X® ¾ Ô » .0:DU>
@]C,Di$ #FC:*3$NDCcW ¯Yt· ®,¯PÕE©c>P™*9)œ#(
Su&:D$J#.*, E*3&†DY3#» k]$#.*39i<#<=J#$ 8
P[C@a^$': 2 %9#:I:D+F*,.$W ¯`YA· °¯?´a©c>Kš7$9N–G()(S*Y‰> ˆ
DY;JK W È y® È ¶ WDC „?º l§_`® C bQ´•©¥DC#Sm3#)*3% %Fu&:DC$9ƒI
® ÈÛ± •\*&Sm3#V*3% %u&:DCE:AI® C Õ[•?>FvY#m3#I
© VÜW È y® È
[
„;´
_ˆˆb
W C lh_`® C b
@]$8&*,U.*% 2 8, „†*3%9$rJ*U’
„Ô+fJ*9
7.*3% 2 UA® ¾ >P@]V*:.07Vœ%9%9:DC S:*$¿
Î Þ €zaÆW_`® ¾ ± •=bJ¿;^9S® ¾ ± •?I g\9;*()rF9
u&:DC>P@]V#JD
#96pTn&>=ˆˆc9m#(
© V¯W È o ÈGY A ¾ q y® È[Vf® ¾
k
„;´
_ˆ‰b
WHC,lh_`® C b
—7CDYN$C&*3+ „;9#:*$Y;#:*$9Q® ¾ IL*) •
*%9$;9#:*3$8_ 2 $ ;pFn&> Š ˆbJ>UvY#œ#IG®3¾ Ô e® ¾ ± •O £•Ô>
^9U®¾ Ô Ÿ•Ô/I 2 $9)–?()(S*Q‰> ˆcD+UC°=¾ Ô ´X®3¾ Ô >
Î Þ €zsÍa_`®'¾BÕ •=bJ¿^L ;®'¾]ï
Õ •?&I gf98!*()\:
u&:DC>P@]V#JD
#96pTn&>=ˆˆc9m#(
© VÜW È ® È
[
„!´
_ˆ ’ b
WDC C Y A ¾ l§_`® C b ¶ l§_`® ¾ b
o
q
@BY*30*98*:.0F/DY7*$I9&® ¾ Ô ± • Ô I3 2 $9V–?()(S*N‰L> ˆ
° ¾ Ô ´‘® ¾ Ô >Xg/U® ¾ Ô Õ• Ô IYD+\$:Dž&*,)° ¾ Ô Õ•°¾">s[VH
#$Z 2 *3%t:*<*1/4\M"4\© vJILK ´Ï©VÜW È ®yÈ6>^96® ¾ Ձ•ƒ*&
® ¾ Ô Õ[• Ô DYU*,.¿
° ¾ ´„?º l§_`® ¾ bF´ _ · WDC C © vJILK lh_`® C b ¶ Š b
_ˆŽb
YA ¾
o
q
tuo!v x q
° ¾ Ô ´k„ Ô º l§_`® ¾ Ô bF´ _ · WDC C © vJILK lh_`® C b ¶ Š b
_ˆ3Œ0b
YA ¾
o
q
tuo!vJx M q
2 $98pTn&>ˆ ’ >F^L9V® ¾ ÕW®¾ Ô *3&u l§_bT9C*c$#9%14!#:*$9
2 9?IDY6C°=¾ Ô Õd°¾">
™PéûCû
òON=“ý Š
ðQP+øîR ú=éûNîS0ò?ø0ü3ý ž:W `¯» Yt>· ä ¯TY A ¾ ® ¯ ÕXœ
© V°¾
ÿ [
ÿ DT'H"1,2”"#[g[")¯*)BAU 4D)ÿ 0 BÓ N B N Ü'
© Ô ´aŸ
© V\°
¾ )1,ÿ 2' N M'ˆ."8ÿ ;ÿ >'/ÿ N '|'M„/';ÿ G'
'/ÿ¡ 2•&5
úîGî?ê=ý…#( vY3#( ‰> Š IB#'*3Û'*"„ *, H
_ G¸® bT´e©c>POJD
#9V6*M=,.0Vn 2 *39 !7œ#(
»
_
() 7-_ „?º l§_`®,¯bJ¸$®,¯bT´e[
© Vf° ¾
_ˆ ‹ b
`¯ YA· ¯TY A ¾
o
q
^ 2 M9 2 ++DW:*3<&*9/4© Ô *QYDd#'*,
».03#P® Ô +*3M=,.0+:n 2 *39UC‚_-„?¸$® Ô`bP´e©7Ô>A^9$W ¯Yt·>ä ¯BY A ¾ ®,¯AÕ
© Ô I*&8 „Q ? 2 n 2 A#'*,+*39Z49; ‚-_ „?¸$® Ô bF´e© Ô I3T#'*,
'*3"Q „#(S*9 2 &* R :!M"4S#(),.L9cu:[
D g>
^L9YY#'*3
'*"$ „89 2 &* R :GI3Ym*1#T#'*3 •)*%9$
#(S*9 2 J*:>
™PéûCû
ò  > ’ Q
> ž6®d՝Q© PÙ
« ÿ ÑáJ«L‘¬'5 ë _`®%b J
® ')J«-—¬'5
]&® ¡ ¿®0·F´s®34¸ •K_`® +
b I ë _`®bYÕE© PÜ
« 5
‚ -„
úîGî?ê=ýNg/A®QÕE©QP« ë _`®b
*,9H&¿
ƒl§_`®0b
¶ _«UV Š bLƒ;´e©
_ˆ “ b
l§_ ƒb
^L9U–G—U^89C*c$#9%14;9#:*3$9c 2 93ƒKIL1C9
:*34;
$Q*3C#69Nl*%14r6<=$19.0U#:*3%K#"7AQ*3M=3.
n 2 *39G>
Š >N^ 2 <<=$ ë _`®Qb Ia®>6vYf–?—U^3Y:n 2 *39Bˆ “ M=()
V o!v4qtuo!v4q ¶ _« V Š b ë _`®08b I­«®\Õ ©ª$9c l§_b96*
Jtu#:o *V $o!9v4qqq 2 9i*3&]®†Õž© P«f>]^q:n 2 *,9iˆ “ :*
.0#CM=7*39H&:>T—7 ë _`®0$b W®>
ˆL>Nw+$ J#E*3ª*,#M1$#'*3#$4h#'*3E®[
Ô I ë _`®bJ> ^L9
lh_b
9Ö* ()9 $9 D+9"ž 2 9GI tutuo V o!v o!v4M q qq ± Š >
vY#œ#I ë _`®b tutuo V o!v o!v4M q qq ± ë _`®b ± ® Ô *3& ¿
9!¬;:T_`®3Ô¸ ë _`®0b tutuo V o“v o!v4M q qq b ± ë _`®bJ>
o:D $Z#Ö* ®Ô ë _`®0bJ> w+%9:*3#%14"IW9¬;:P_`®3Ô/¸
ë _`®b tuo!v M q bP´s® ÔK± ë _`®0bJ>TvY#œ#Im#7*"4S#'*3U® Ô I
tuo V o“vqq
9¬;:P_`® Ô ¸ ë _`®0b lhl§_ _`®3_`®Ômb b$b b ± ë _`®0b
_ˆ  b
ë
™N%9$I
9¬;:P_`® · ¸ ë _`®b l§l§_ _`®0_`®0·b b$b bF´ ë _`®0b lhlh_ _`_`®0®b b$b _‰0b
ë
ë
^ 2 M1 2 ® Ô ´h®,¯
9†pFn&>Kˆ  *&q 2 ()()9!,.0#6¬N´
ˆ"º º «» **98pFn&>‰LIDYU:¿
W ¯ Yt· 9¬;:P_`®,¯$¸ ë _`®b tuo“vnLq b ± ë _`®b tuo!v4q ¶ _«æV Š b ë _`®bJ>
^ 2 M1 2 Uœ#(¥tupFn"o V o!> v4qŠ q Q* Š,‹ ILtuD+o 7V o“vJqq (‚_ tuV o V o!v4o!qv4qq ¸$® b
± ©c>T…#(h*M=,.0:n 2 *39*3&)œ#(h7H19
3ª „8 pFn&> ŠŠ IL*QYm*P*3: ‚_ ƒK¸$® bK9+*39J#:*$9
2 J \3 ƒKI99*4)$Q*3 „®I tuV o V o“vo!qv4qq >Y…#(
pTn&> Š ˆLÑI •;k
´ „l§|_ •=bY*3&! tuÏ oµÏyq I tuV o V o!v4o!qv4qq >
^L ul§_bV98*r()9:*%9%14†#:*3$9q 2 9GIP
•k ë _`®b6*†*39Z4];*M=,.0S:n 2 *39G>\—7u
•kI
ë _`®bJ>
vY¡ 9C()<%9
7<#"/>
úî?îGê=ý7vY#( ’ > Š ¿321à Þ €:âHXY4GÅtÃmËmÃ ß ~3ÃmÅAäZ6–?JQ] ¯ ® ¯ ´
©QPJ«f>!vYO]=¯m°¯C´©QP« $9c•æI§©QP« *3%9DY*4>S@e– ¢ ‚cI
2 <<=$V*3 2 $J# Š J*C1N9< 2 #'*,V8® Ô· >
Î Þ €z]Æ&U~,Ô[ X=Î PàBVw+%9:*3#%14"I°=· E© P«f>
Î Þ €zƒÍGU~,Ô[QÕX=Î PàBo7:
D W `¯» Yt· ®,¯Õ ©cIC$]ƒ$' 2 %9#
DC9%9%*:.0r*ƒ<=$19.0M*'k%9>s…#( –G()(S*q‰> ‰,I •XI
© P«f>ao7:E
D ] ¯ â o ¹ s s » q ®,¯)´¨© P«fIC$BZ#( –G()(S*f‰L> ˆLI
] -¯ â ¹ » ° ¯ ´
© P«f> ^IVœ#( qu&:D‘$#.*39
*3&†o DYs s #q k†$J#.*, E<#<=#$983V[C@a^B°=·;´ç¦
© V
W -¯ â ¹ » ° ¯ ´e
©
P«f>
o ss q
^ 2 $J# Š :*3f.0#U9#:*$)1U 2 < 2 7#'*,8M"4 2 9% *3J#$
*%9%14fJ*9r1U9< 2 U#'*3>)—70 ]=¯®,¯C´ªQ© P«¨9Q*o7*$
pTn 2 9% 9M# 2 (r>
21ÇÈKÃ54?Å?zÈ?z€:€16U™$ 2 ()!@e– ¢ ‚ç*B.0#Sm3#; < 2 )#'*3;®
1 2 9!*SoV*$fpTn 2 9% 9M# 2 (rI> U®0·F´h
\ © P«f>cvYJ#8*3#
jD+8:*3$¿
Î Þ €z]Æ& ³] ~&] X=Î P3àf—7#U°:¯ XQ© P«ƒ>N^)M"4! #:*3$ S®,¯
8Q© P«fIL° ¯ :*3M= #:*3$:;Q© P«ƒ>TvY#œ#U® "
N1 2 6*o7*$rpTn 2 9%99M# 2 (r>
Î Þ €zƒÍGQ ]^] ~&] IX=Î P3à Þ ÈKi~ [ Õs0Î PàfN@e– ¢ ‚cI *3$ 2 ()
*3c® · ´=u9 ¼ƒt_`® · ¸$® ¹ ¸:º º9º ® » bÕªQ© PJ«f>qvYJ#!*,#)#
2 M:*$¿
_*b ³+]`_a°+] ë _`~ [ bJ¿;š7$9ƒ–G()(S*  > ’ 3I ] vLb ä vL—c s s s ved •£I
ë _`® · bJ>A^NML46(S*3kL C® ¯ ´ ë _`® · bJI,° ¯ :*cM=+9#*$:
ë _`®0·'b7_–G()(S*Q‰> ˆbJ>
_`M&U
b ]]`_a°+]´ ë _`~ [ bJ¿A°=·+´ek
© V¯W -¯ â ¹ ä » °¯?´e
© VW_ï
« V
Š b ë _`®0·;b ÏQ© P«ƒ>)^L!M"4\(S*3k9;o ®0·7q ´hQ© P«ƒI?°=·7:*
M=U9J#:*$:;SQ© P«ƒ>
_`,E
b ]]`_a°+] I ë _`~ [ b)*k
³fJ_a3°fÕ ë _`~ [ bJ¿Bg; ;:*34i
$;&*,c •Ø ž® È$É—Ê ´ ® · >W…#( –G()(S*  > ’ •XI
D •;k
´ „l§|_ •=b+*3&;$ ë _`®0·'b ± •?I1
œ%1
ë _`®0·'bJ>Po,£
%9:DCV&*, ë _`®0·';b £„lh_ ë _`®0·b$bJ>c^S°=·V¦
´ „l§_`®0·$;b I
V tuo“vJ4g o qV tuo“vJg4o!vJqgq q >Uo7:†
D W ¯ °¯F´Ï°=· ¶ ° ¾ ¶ W ¯ _ ¹ ä ¯TY A ¾ °¯NÕ
V o“vJ4g qtuo!vJg q ¶ ë _`®0·b ¶ _£
« V!ˆb ë _`®0·'bT´e©c>T^V F:*$
9Ctuo 3V o“vJ<=4g qq $$9M%9>
g/!m% %9:DCr&*, ] ¯ ® ¯ ´ © P« 9\* 2 n 2 fo7*$apTn 2 9% 9M
# 2 ¡ (r>
ú î?îGê=ý7vY#( ’ > ‰¿FvY#6*,#VjD+8:*$¿
Î Þ €z]Æ&U~ [ ± Î=Pà ¿g/B96:*3$S°=·c´¥®0·It9#$#$<=9.0S
).*3% 2 )C® · M=* 2 $c•ŸI§©P«f>…#(‘–G()(S*  > ‰I
#(),.L9Vu,D Š DC9% %1J#+'&*3
C#'*,C'*"+„
#CVm*1##'*,0•?>+vY6$<&*3#U*<&*31j4r© vJILK ´¦©[Vf® · I
DC9%9%&M=N9.L :*()VY#(S*399 2 $#>Pš7$96vY
3#( ’ > Š IL 2 Zn 2 No7*$!pFn 2 %99M# 2 (hœ#
C#(S*3 9 2 $#N9DCr:*'\$*3V© v,ITK P_«ïV Š b
DC9J\9
ë _`® · bJ>
Î Þ €zƒÍGU~ [ ÕX=Î Pà ¿P–G ] ¯ â o ¹ ä » q ® ¯ ´ ë _`® · bJ>t@]C:Di$:D
*3
C.0#Nt < 2 #'*3N1 2 6*o7*$rpTn 2 1
%99M# 2 ( m3#rƒ#(S*9 2 $#>žš7$9E–G()(S*  > ’ I
•I ë _`® · bQ$q° -¯ â ¹ ä » ´ ë _`® · bJ>]@e– ¢ ‚cIA*$ 2 ()S&*,
2 $#ˆ. *,69o 6#'*3q 8Z#(‘®3¹8´ ë _`®0·'b7r®3Ô¹ >!vY#
*,#V7œ%9%9:DC )jDY 2 M:*3$¿
_*0bž~ Ôa ë _`~ [ bJ¿7—#c° ¹Ô ´Ï® ¹ ë _`® · bJ>c^L!% *3#%14q9
:*NM=U*coV*$rpFn 2 9%99M# 2 (r>
_`M=b~3Ôa Õ ë _`~ [ bJ¿g; •ÔN98;Dm*1#)#'*3I+Ÿ
•Ô I
l§_ ƒ?¸j® bC9*S#*$9) 2 9\3 ƒKI
ë _`® · bJ>^90
DY8 „Ôt´ tuÏ oµÏM M q I tuV o V o!vJo!gvJqgqq >Vo,D 2 $9;pTn=>G‰I
° Ô· ´ ()9G_`® · ¸ „ Ô l§_`® · b$bqñ
´ „ Ô lh_`® · ¥
b I V tuo!vJg o qV tuo!vJgo!vJq4gq q
*&s$d°=¹Ô ´ ©¤V£W ¯TYGA ¹ °=¯Ô ± ©UV _ V tuo!vJgo qV tuo!vJgo!vJqg4q q ¶
_« Vdˆb ë _`® · b$bY´ ë _`® · bJ>7^)6 2 < 2 #'*,c3 2 $#
ˆ7:*F9#*$DC81+.L *3Tœ#(h® >A—C®
T*7o7*$)pTn 2 9%99M# 2 (Ϝ#P
oW Š 2 $#T 2 M4(r>
@BX:D $,D *3†X*M=,.0soV*3$¥pTn 2 9%9 M# 2 ( 9
2 n 2 >Sw+$ #c*"4ƒJ#c9< 2 7#'*3)<#3H&%9)® Ô>;–G
° Ô M=VU#$#$<=&9; 2 < 2 #'*36<#H&%9>YvY#6*,#
/DY8 2 M:*3$¿
_*0b W#h[ Y [ °=]Ô sÎ)¿dw+% *3#%17
4 ³ ¾ > :>­°&¾ Ô ´¨®3¾ Ô © P«f>
o7:DUI® ¾ Ô *M=9#:*3$:;Q© PJ«•cN*; 2 < 2 #'*3T&Q© P«f>A^
9?:*?M=F*Co7*$6pTn 2 9%9 M# 2 (r>
_`M=b W#h] Y [ °+]´aΧ*œ
³ ] â a ä ~]i´ \ ë _`~ [ b'¿ ^9Ø
• I
lh_ ƒK¸® bQ9So *dh q 9J#:*$9f 2 9dQ ƒKI
ë _`® · b*æ
DYrc „e´ tuÏ oµÏyq I tuV o V o“vJo!4gvJqg4qq >iš7$9fpTn=>F‰I+D+
U° · ´ Ï l§_`® · 8b I V V o“vJo!4gvJqg qq lh_`® · bJ>8…#( u&:D $tu#.oµ*3Ïyq 9Û*3&XDYtu3#o kX
$#.*39e<#<=#$
I W ¯ â o ¹ ä » q ° ¯ ´eæ
© V\° ·
± Ÿ
© V tuV o V o!vJo!gveqg qq lh_`® · bP´
_« V Š b ë _`®0·JbJ>Te ³ ¾ ° ¾ ±?j ë _`®0·'bJ>8^9M"4q(S*kL9
® ¾ ´ ë _`®0·'bJIY° ¾ :*EM=\(S*!:n 2 *3%N ë _`®0·JbJI+9
:*q.0#M=*)oV*3$ƒpFn 2 9%99M# 2 (žm3#V6oN Š 2 $#
2 M4(r>
—¡ V1 2 $# Š $&*,C® · IL% ] ¯ â o ¹ ä » q ® ¯ ´ ë _`® · b+ 2 n 2 Vo7*$pFn 2 9%99M# 2 (¥œ#N7#(S*99o Š 2 $#>
úîGî?ê=ývY3#( ’ > ˆL¿W@e– ¢ ‚ *$ 2 ()q&*, 2 $# Š M=
()7%9:*#6*3&q$&U*3V®0·V9B*!^L'*3Jk%9M=#pTn 2 9%99M
# 2 (r>
Î Þ €z]Æ&U~ [ X=Î Pà Þ ÈtW° [ s0Î Pà ¿vY9):*8M=;
*$B$9¯
•EI © P« *&s(S*3k9W®3Ô· ´ Q© P« (S*k0
° Ô· ´e© P« ÕW° · >
Î Þ €zƒÍGU~ [ ÕX=Î Pà ¿Pš$ 8vY#( ’ > ‰I 2 n 2 oV*$
pTn 2 9%99M# 2 (m3#VU#(S*3998u,DC9DCq6 < 2 *3&d 2 < 2 #'*3r3U:*'E37ro Š 2 $#)9S:n 2 *3%C
© P¢
« e ° ·\± ‹
© V
ë _`® · bJ>W…#( –G()(S*  > ’ ë _`® · b!ՕQ
W ¯ â © VE_E
« V Š b ë _`®0·J$b E
© VW_ï
« V Š b$© P«Ö´
¹o ä » q °¯t´e[
© P«f>¥vY9r:*33rM=f*W^L'*'k0%9M=#WpTn 2 9%9 M# 2 ( *
(S*3kL ®3Ô· ´žQ© PJ« (S*3k0V°=Ô· ´žQ© PJ« Õh° · >rvY;%14
*$U%9œ9
7œ%9%9,DC9>
Î Þ €zƒæGU~ [ ´a=Î Pà ¿P°=·F´eQ© P«ç$9 •œIEQ© PJ«ç*%1D
*4>
^L7.#$4c^L'*3Jk0% M=J#VpTn 2 9% 9M# 2 (¦DC9%9%*:.0+®0·+´eQ© P«ƒ>T^9
2 Zn 2 7oV*3$\pTn 2 9% 9M# 2 (¥m3#73#
u,DCN9+ ] ¯ â o ¹ ä » q ® ¯ ´
© P«fI?1Vm% %9:DC6&*37%14f^L'*3Jk%9M=#pTn 2 9%99M
ë _`®0·'b´§
# 2 ( DCu ] ¯ ® ¯ ´eQ© P«f>
”+œ#F<#,.L C–?()(S* ’ > Ž
D+F9.0T*CM#93.#.L JD](S*,l
()9r`*39#7#'*3()< 2 '*39\9ƒ*ƒ*,#M1$#'*3#$4\jD+#k=>U–G6©k
\ƒ*<&*31j4EQ%9 kml\*&s«k\q 2 (cM=#
+u&:DC6<&*$$9# 2 f%9 kl>;–G¿ k M=8$QYu:DC
<&*3$$98# 2 %99k3l>
vYC*3%9#1(hU()< 2 Y(S*3lL()9Qm*1#F#'*,7‡ ’ DY3#kL+*3
m%9% :DC>™YC.0#$4!'*= €ƒ-_ €999 *3% %14 Š bJI=1CH&
½ U()½ 9
9( ½ 2 (Ö½ M=3$%9'k%99klU> :>œ#6*3% %A3#7%9 kLElJÔ/IG© k P« k ±
© k P« k >S@e– ¢ ‚cIG1Q% *M=%9696% 9kf*3Gl:½">;…#c*%9%T#$ 2 *3%
u&:DCM n M ½ <&*3$$ U½ # 2 ½ $l½c_`k8´ ½ Š bJI"1Y*3$$½9F(S*3lL()9Qm*1#
#'*32 ô ¯ â.o à ´­© k P« k IDC#8© k *&q« k *,#Q#$<=9.0%14
C#$ 2 *%=:*3<&*31j4S*3&8C#$ 2 *%= 2 (cM=#+3?u:DC+<&*3$½ 9# 2 SV%99k3l½L>TvYU%99k3l½c*3&*3%9%G7u&:DCC9n
*3#F#(),.0:6*6+#$ 2 *%L:*<*19T*6#$Z 2 *3% 2 (cM=#
Au:DCN3P*%9%GV3#N%99kLN*3# 2 <*3:!*
m%9% :DC¿
© k ½1p · ´e© k ½ V _
ô ¯
_‰ Š b
-¯ â.o ä ¯ â.qsr
Ã
« k ½1p · ´s« k ½ V _
_‰0ˆb
Š
-¯ â.o ä ¯ â.q r
Ã
gj¡ 1Z*3%9%94"IP© k · ´Ö© k *]« k · ´ž« k >qvY;*%93#9( J#()9
&*,
DC!#U*,#U8()3#7u&:DC
8M=V#(),.0G>
úî?îGê=ý7–G()(S* ’ > Ž"¿ w+$ #­§$ÏEu:DC‹
¿tk g
# 2 !U()9 ( 2 (hM=$%9JkS%99kFl · >
NøòGëœû
Š > ž4T'<;'='$×M| N Ó0Aÿ !C'ÿ -.(?(@A -CA4DØ#B'
!'¡ ÿ F”'#
¬T’
Ó ¿ k g #3M'Hÿ® ¯ ´E° ¯ ´e© k g PJ« k g 5
úî?îGê=ýV^L9J#•*,#•‘% $$£
I ]=¯m°¯ ´ ®,¯Û*3&
W -¯ â.q r ®,¯ ± ©k >
g
™$ 2 g ()œ#"$#'*99?I ³¬P’
Ó ¿uk > :>T® ¯ E©k PJ«Gk >
^9il3·P tY()99( 2 (ÛM=3$% 'k6g % 9kI3F`*1#Tg #'*3, g •vkT
*"4c#T% 9klY*FH:QML4cpTn&> Š ˆ7 T#*3#T&*38#F:n 2 *3%
7©k g P«k g >P^JA® ¯Ô :n 2 *3%0V©k g P«k g *&VFD† 2 < 2 K#'*3
*3C*'r%9 k8DC9% %?*39œ4;° ¯Ô ´X® ¯Ô Õd°¯$>F^L9
<#H&%9V3t#'*3
:*33N9 2 6*oV*3$rpTn 2 9%9 M# 2 (r>
o7:Dd*3$ 2 ()T@e– ¢ ‚cI,&*,tu&:D Š ’
Ó ¿tk M=()KF% *J#
9*^L'*3Jk0% M=J#pTn 2 9%9 M# 2 (r>AgK® · ´e©gk g PJ«Gk g I" 2 $9*
$9()9%Z*,#Y*,# 2 ()"+*3+*3M=,.0I0o7*$SpTn 2 9%9 M# 2 (­=Y#(S*9
97u:DCF¬T’
Ó ¿ k ¸$¬´ \ Š 9PDCc® ¯ ´e© k P« k >Ag/c9P:*3$C° ·
M=()
:n 2 *3%Gg8©k g P«k g >+^8*3"4r^"'*g 'k0%9M=g #pFn 2 9%99M# 2 (
DC1u&:D Š *3N%9:*#$ 2 % !*:.07° · IE© k g P« k g >
g/®0·
ÕE©k P«k 8
oV*3$8#'*3CY#(S*99Vu:DC
DC9%9%FM=*3$%9:g *c©g k g P«k g >cvYJ#m3#u&:D Š DC %9%T&*:.0c% $$>
—77U<#"3j>
vKdlLsw+% *9( Š †q 2 M$:n 2 ";M=$%9'kE%99kLI
DY 2 $66u&:DÏ#(),.*%t<#<=#$/4r3Y–G()(S*  > ‰>c^L96
u&:DCS9[
¿tk f3S;*3L4d%9$$I
4d(S*4dM=#()3.:
œ#(•Qg jD+#kDC1 2 7J*9)6`*31#V#'*3=•f*3&r
#'*3U'*3"Q „\*,*"4;J#C% 9k>
vYJ#m3#6D+U&*:.077m%9% :DC9;<#<=#$j4¿
gjW*3L4do7*$W#!^"'*'k0%9M=#]pTn 2 9%99M# 2 ( DC9 2 S% $$I
*"4Xu:D ¬Bï
Ó ¿uk > :>[
¬ E
Ó P ¿uk DC#¯
€L’
Ô è€EDC9%9%6&*:.0
°¯;´¨®,¯;´ © k ½ PJ« à k ½ §
´ ô•¯>hvYà M9!9;\$!Q(S*3li()9
`*31##'*3*3&ià DC9%9%Và q1 2 \ 2 n 2 ro7*$e*3&
^L'*3¡ Jk%9M=#)pTn 2 9% 9M# 2 (¥DC1 2 C%9$$>
úî?îGê=ý7vY#(
–?()(S* ’ > Ž">
’ >’ ¿
…%9%9,DC
1#%14
œ#(
]
P™ éûCû
ò  > ŽL>þtÿCÑP¯0CJÿKÿ% 8 N -"cG'KÿK|5ž
¯ Ñ ¯ Ó¦Ñ Ò,Ü FQÿŸŸ'Mœ<;'æ'c×| N Ó0ÿA!CJÿ.Ž?(@A -CA4D=F
%¡ ÿ 8#?>ÿ °ÿ ÿ N 0ÿ !'ÿ A5
úîGî?ê=ýw21à Þ €:âxXY4GÅtÃmËmÃ ß ~3ÃmÅAäZ6$¿c^ 2 <<=$&*,Vm3# 2 $#U¬$I
° ¯ W® ¯ >P^UN%9$#'*3 Y¼ ¯ ´s® ¯ V!° ¯ Õi>Pg 2 $#Y¬KJ*
1Q9< 2 6#'*3)\®¯Ô ´ª°¯IP1c9< 2 6#'*3;*,c8H#c% 9kf9
#:*3$:G>Pš$9V–G()(S*  > ˆ1&+ 2 < 2 t#'*,Y$ 2 % 1#
'*46+*()I#P9#*$I"3#TM=()+:n 2 *%"NYDW < 2 #'*,>W^L ;® ¯Ô ´Ö°¯IT! 2 < 2 Q#'*3r*,89c% 9k]M=()
n 2 *%81CDa9< 2 #'*3I° ¯ >FvYU*3()U*3# 2 ()"N*<<%99
V*%9%+m%9% :DC9U%99kLP9c+<&*,?>PvY#œ#Y°=¯Ô ´E°¯>PvY
D­%9$V#'*,97#m3#8„#>c^9%9$V#'*,9U#:*$
*3& 2 < 2 #'*369C*()6*3M=œ#I 2 $#N¬$£ 2 9% 1/49J#:*$>
^L89\*"4;oV*3$rpTn 2 9%9 M# 2 (rI 2 $#N:*!&*:.0U%9$$>
2 d Ê Þ É3Ì&zË ß z~,Ä#X*4?ÅtÜËmÃ ß ~3ÃmÅAäy6$¿)gjB*"4†^"'*'k0%9M=#\pTn 2 9%99M
# 2 (rIV%9:*#C:*33N&*:.0V*3"4!%9$$I&%9$U1C:*3r9#:*3$
1 2 %91j4SM"4;#:*3$ c79< 2 Y#'*,7c1
2 #$#"
2 < 2 #'*,>S™N% %A8#Uu&:DC6*3#)9foV*$BpFn 2 %99M# 2 (rI?$ML4\*
$9()¡ 9% *3#7*3# 2 ()"Y4!*%9$):*3*:.0U*"4;%9$$>
úîGî?ê=ývY3#( ’ > Ž"¿X…#( –G()(S*  > Ž"IQ*"4soV*3$e#
"^ '*'k0%9M=#7pFn 2 9%99M# 2 (aDC1 2 9%91j4U 2 J TÑA¯TÓqÑ Ò,Ü :*3
&*:.0;% $$>†gN!%9$#'*3;98„#IF]!* 2 $#:£ 2 9% 1/4SM=()Y%94)*Q 2 9;3t1Y 2 < 2 +#'*,U*S
M=% 6rÑÒ&>vY 2 $9!–?()(S* ’ > ŽLIt1Vœ%9%9:DCQ*3V
2 n 2 Vo7*$*&r^L'*'k0%9M=#8pFn 2 9%99M# 2 (ª *3, ô >