GREEN: A TCP EquationBased Approach to Active Queue Management Apu Kapadia Dept. of Computer Science University of Illinois at UrbanaChampaign 21 N. Goodwin Urbana, IL 6181 akapadia@uiuc.edu Wuchun Feng Computer & Computational Sciences Division Los Alamos National Laboratory Los Alamos, NM 87545 feng@lanl.gov Roy H. Campbell Dept. of Computer Science University of Illinois at UrbanaChampaign 21 N. Goodwin Urbana, IL 6181 rhc@uiuc.edu ABSTRACT!#"$#%&!"& #%('()*+*$#)!',/.13254 768#!#%&#"/9'(""9:'("/;5*<'("%()/)'("=> )?!/@)A"%B"CD*%(*C=%() '(EFEG()"H;5*!#"> #""%5*%(*D"IJ>K'("F@L'L;M?$#9:I(N'(@#"=D*'()ON KP 1 Q#??*5I"'L;1=%(5'(ER*3#=>S 36R *$,>'&)'(ET.132U9'(""9'&" 'V=)'(?/?$#9:I(?)'&(9:,&S&@(*W?),&""%X'("%#,&=Y. 32[Z$'L;5\E])'(^,&)\"=9"%X9'("%& '("FP/_ B#'`?),&"&D*'()O)V)'("=>a)?b/dca e.3. f1z$'l;1 E])'&g%()#66"%1/'()*$#"J*)hEa#)F*$#) '(EW6$#"=>;1=>*FPe\'("> "AS&@D ï")`x9:*j*%(*)`eg#)"`6rk;\" Z$'L;1\*$#"d'#*)3W:!("$#%(/"59*/P _l"8#5;\'()im'&"g n,##$=o*d?p)e]'()!("9q'&ev#" =#B r)'&>)@ ;1*9:*j;3#q#/=j'<*$,U%('(6$# IW"'L;5=%(+'(Eb#9:*s"=,W=$#dZ$'L;D4 Q e.5.jpct$)o*)/'&)#@ *m#%('&)a*u;5#v9?>6w'q,&)w"=)ox>k#'&" '(Ey*o"Iz6$#"=>;1=>*^"{*o?)"9j'(È *'()O,&={'() 'L;3 6$#"=>;1=>*Z$'L;1P.}'m(==)Y*q*'()O9'(!"%&@3;\?)"7("["9",&x6$(=w'(>'&"U;1*)YZ$';1B6p":~/6S X6R=="%V*) 9))"\ e.3.oo!# "/*1. 32M*#=)P H*"X?)"&)AeEG'()#"X_l J v#?x6$#=x'(>'("d;1*) * )'(>)HOY\VZ$'L;D4 \ e.5.q6&sy?r)e]'()!"%x''(iw?\" q'w9#\_l J q(?7=$#6$#(pw WX#'&"[)7=/'(").3*o;\'()Iƒ;3(o??R'&)O=s6S *+ BP ppy?$#)o/"q'(e ")%#S *)'&%(*r N'(+ˆ 8#/'( #'&"$#[ N#6p'()'()OSi9'("> )#9 lš# &Œ& Ll V 1lŽ( `;5*[E]"="%q?)'L,>==w6&SU*Y V J }#6R'&)'()OSWx )9=m 1()9*<#"=<,&'&?/"&Y2 )'(%()#dp.5*y?$(?r)cy,##8#6v#c N'(Cˆ 8#/'(C "!A=o 1# 9*"9#>)?R'()O5ca Nˆ1 3lŒ# # Œ> Š(fN#e;\>#e _l JM9:*"9# )?R'&)ODca _l J\ V5 x 5k #Œ(Œ# #k &Œ& & _l N 1 V l (Œ(Œ# # LŠW Œf:P ˆ?Q D#?$#=8[;3#CEG"==j"j?$#)Oy6&S*v BP pp\ J?>P '(E ")%#ST4 b %(*>l2})e]'()y#"9<\'(!?>)[ W9"9<t$'L;1*? *)'(%&*q N'( ˆ 8#!'( '("$#} }#6R'()#'()OS&@T N;1)"9X N,&)O!'() '("$#W N(6R'()'&)OS(@(#"=/ >#"=81 #'&"$# N(6R'()'&)OS(P *$1'&)1(%&'()* 1)"5EG'()56R'(*`'("%(x,&=d#5;\N# *'()Ox,&=d#"=`'L;3 6$#"=>;1=>*`9'(""9'&"P 1. l;3'()io9'("%('&"j"=9=g6&sj. \2ƒ)# /9U(=y'm'( INTRODUCTION?$#9:I(@y;3(O"%z#C*j)'()9m*$m*g?$#9:I(<9'("> /=Y'("CH;3S/EG)'(^'&)9 'B="$'("FPeˆ 9,&!("$#%(/"Mcaˆ bfc9*/d9:* #d 1 š œ @V Hoš #œ @ ˆNž iša L Lœ @h 1 ŸšA œ @N#"=M2 _7š LŒœ #9,&Sv=:9D9'("%('&" #)SC("=`#??)'&?)#SC)#93'7!?R"="%79'("%(O'("C*$# ;\'(=U'#*)O;5X~$e*/!("=U9(!y6)OD'(E?$(9I( =)'(?P{ M@52 _@3#"=jˆNž #)b=%("=j'w"9)#v* "IM>K'("<!b)'(>)7;5*y!#"#""%v!(\W KPN 'L;\,&)@L*:SV=' "'#N?)'L,>=H#=$ Ea#)"@;1*9* 7#9)A~$9=7*y9'(7'&E1*%(*)/>K'("FP *C #"=U HX;\)7=%("=v'C#6KXW7KV#J';z, @3te'L; #"='( #)Sm )'(?+cate VfdšA (œ #"=j '9:*$#O 9vtR#)y Hmc Wt 5fvš LœJ/?)'L,&q'("Q*)y?R)E]'()Y#"9v6&S '(?p)#"%y5*jz$';,&xp te z#"=q Wt g/?>3'/"> *$#"9\*)'(%(*?> EG#)"6pl;\"XZ$'L;16&SX?R"$#K"%JZ$';1 '(Eh*%&*)\6$#"=>;5=>*F@>6>\;\ *'L;o*$#H* #??)'#9*\=' "'#H?p)EG'(){;\;5*!Z$'L;5 *$H*$,&1;5=SX,(#)OSW"%B e.5.3p 1 š œ}3 $ ( xª]«# 5 $ $ H / # R ±W :! $ ²a³J µy H9:*! ;1*9:*/)%(8.132UZ$'L;5 ',)*5(/3"ID'DJEG#) "=> "%b)(@ #"=m*"9(@?),&"x* E])'( "=9"%U9'("%(O '("FP{ ='y'[6s"%[*viw"';1=%(q'&ev.13254 (=>S O#56R*$,W'()PtR"%B:\(aPTš œr?)"&h?)'(!"%v?) /"$#)OSU)BEG'()Xb ƒ)'&>)@e;1*9*w: >*6B*%(* EG#)"5;1A*dZ$'L;5 '(E};1=ASy,##)OS>"%Y e.3.5p\ 'L;\,&)@$*) =%("b>¹t) EG)'(n,&)7"=)Ox>K#'&"v"v*7?)"9 '(ET*'()O A,=!'&) 'L;3 6$#"=>;1=>*/Z$';1P}tR)O*)!'()(@* #> *'() #/D%('(6$(N e.3. IW"'L;5=%(B'(EeZ$'L;1 1*B)'(>)P _l"y*3?$#?p)@;3?)'l,>=v7?)#99(f(%&'()*ƒe]'() #"=!*'L;*$ '()H#??)'	:*Y#9*,& *%(*/"IX>K'("/" *1?)"9 '&ET*'&)Ox,&=!'() 'L;3 6$#"=>;1=>*!Z$'L;5P 1?)'#?R'&!OV e.3. OY'("v9:*"DE]'()X 1 ƒ#"= *'; *'L;z!*%(*v=%()X'(EEG#)" J#9*,&=FP "9(@F'() '(>'&"y1?)#99(he]'()5)#o9v=?'ls>/"& #"=d',)9'(! :,)(F/'("\'&E B@#5?)'&?R'(=`"Mš œ P 1 B4 9'("%('(">x?),&""%@?)'&(9:,&(@!("$#%(/"D9*/!B6$#=M'&"[d!*Y9(!'= '(E
! *O#=>SWx<6R*$,>'&)U'(EC. \254 U9'("%('(">,&'&=$("9 #%('&)A* ša L œxpr ")d*$#`;3 6R*$,&=. \2 Z$'L;1v9#" 6Rm)%&#=+'j)9,&w*)bEG#)v*$#)w'(E/* "Iy6$("=>;5=>*q;1*XX#"'(Sy!("#""%!*%(*v"I >K#'&"!#"=Y';Q?$#9:I(H'(Pe 'L;\,&)@&*HY*!9#!'=H)X'&"[*C(6kSU'(E3*C)'(>)B'v"E])B*C e.5. '(E!<Z$'L;DP t$"%qu#xpxš œx?)"=+)ve]'()b#"+=# )'&>)/*$#/;3#Y#!=<'U*$,&q#99/'M e.5. "E]'()Y'("q("=q*X"WX6R) '&E (9:,&BZ$'L;1P X?)'(?R'(7?)#99#>'(>'("XE]'()\ 6$#=7'("Xk;\' e.5.<!'(" 9*"W co LfmX6p=== e.5.3;5*) "=)"9= 9))"& e.5. OY3;1*"`*D. \2Q*#=) #"=wc (f\*!'&e3d)o,>9!i(!_l J v#?`š œ @e#"[_l")"7*'(o =O("9 Y"%[)O,>9(P U#'w"9=b#"Q!'()CE]'()Y* "WX6R)`'(EDZ$'L;1P *b_l J v#?d='wd"'#q?)',>=u >#9 e.5.<y@#;33 #/"3*3/?$(9: '(ET#"/_l J v#?o 6$#= '(>'("ƒ#"=ƒ*'l; *$<,&"ƒ"{*jea#9q'(ed/'w=)s "$#99)B e.5.+y@h N'&>?R)E]'()! '#*) Z$'L;5x6$#=7ˆ 9*!@&9:*/# te j#"=y Wt @&"X)/ '(E EG#)"@p;5*BN!#"#""%!*%(*v"Id>K'("q("= 'L;{?$#9:I(B'(P C#'d=9D*!/?$(9:X'(E\*'()O,&= #"=w';5 6$#"=>;5=>*[Z$'L;1X#"=w*'L;^*'L;ƒ'()7#%('()* E]'() + #6D'Y?p)EG'();\}"=)J9:*q9'&"=A'("P1ˆ '()q)v#)[6$#= '("+X8'("d"%*o sša LŠLœ X#'()P )!#"i9'("&)6>'("r '?)'L,>={#" #%('()* E]'() *$55?)#99(p'/=?'LSy#"=`Y#"&#"3*%(*`> K'("!#"=YEG#)" "!*1EG#9 '(EpZ$'L;5 ;1A*/;1=ASWx,##)OS>"% e.5.33#"=y"!*?)"9 '(EF'L;3 6$#"=>;1=>*C#"=Y*'()O,&= 9'(""9'("P.5*7)OV'(E */?$#?R)JV'()%&#"K=U#JE]'('L;5PB_l"M W9'&"M ;\\?)"e*\6$(9\#%('&)a* E]'() 1 BP& W9'("7Ž 6)ZS =9 *1?8#9/"H'(EN 1 j)'(>)pe_l"y W9:'("Y V;\ =91,##)'( ˆ 9*"WV#"=q/'#,##J*B9'(/?$()O '("U'(E1 {;5*Mte ("=w Wt Pe W9'("w y=9)6r e.5.z!'("q9:*"wde]'()x {6$#=U'("U e.5. "> E]'&)!'("`6R"%!X6p===d;5*"`*V*#=) #"=d6$#=d'(" _l J v#?ps W9'(" <=9)6Rd'&)` W?p)!"#V?gE]'() 9'(!?$#)"%B*,##)'(3WxY#"$#%(/"59:*/P_l"d W9 '("vš7;\v,#($#d'&)1/?/"'("5'(e +te X@ Wt @\#"=j )'(?># "%[*)by'(ev W?p)!"P W9 '("[ `6)ZSU=97 B4 V!#"=M9'(!?>'("$# )W)!"@("=y;\ ~$"$(SC9'("9=V"q W9'&" >P 2. ƒ#??diw"'l;5=%(!'(eh*!o#=>swx/6r*$,>'&)d'(e ALGORITHM. \2 9'(""9:'("/X*C)'(>)B'v=)'(?jca'()X!()I>fV?$#9:I( "%("&SoE]'&)y9'&"%(O'("g"'#~$9'("FPƒ HSo"%m9*!9:*$#"d@$7)'(>)59#"d%(,&V(9*d9'(""9:'("d5EG()1*$#) '(EJ6$#"=>;1=>*FP.5*d*)'(%(*?>C'(EDM.132{9'(""9'("o=?p"=@(/'("%q'#*)DEa#9'()@e'("[B)'&"=>a)?M/qca e.5.1f #"=C*J?)'(6$#6AkS/*$#3\?$#9:I(5#) =)'(??p=y"c* " ;\'&)IRPm W?R9~$9(S&@\ v*x!#xp5ša L Lœ5*'L;ƒ*$!v9'(""9: '("F4 *)'(%(*?>\O~$ *1E]'&'L;1"%BW$'("Y"=)H9)O #"y/?e8sw"%/#!?>'&" co Lf ;1*) *76$#"=>;1=>*U'() *)'&%(*?>D'(E *79'(""9: '("F@ *! >Xz%(!" K#@ )'("=> )?`!#@T#"= 1*X?$#9I&: '(?)'(6$#6AkS`E]'()1*$# 9'("> "9'&"FPo.5*`9'("#"& =?p"=c'("m*d(9iw"';1=%(/" )%#Sj*$#qq=^caxP (P@V=8S=+'()q,&)OS?$#9:I(:fd#"= ;1*:*)/?$#9:I(7#)`(/=['b6Ry'(7?R)'=9#Sw'()7# )#"='(dp _l"q%&")#x@5*y!'= YS"'#y6Rb#??9#6v"o",W)'("> /"J;1*)/*)Y#)/O("=MX?7?$(9I(B'&VE]'() mz$'l;i;5*" m"%&u e.5. ca9#"%<)?r= /'(>:f:p.5*/!'=3!sw('b"'#!#??sw'q,)osm*'&)o/9'(""9:'(" *$5":,)5)#9*y#=>SCO(@>'&)H'79'&""9'("3;5*'& ;1"> ='L;[K}#) #)O~$98#S!A=V6&S * )9,&)4 hz$'l;3 9'(")'( ;1"='L;DPDt$'()V'()J#"$#S>@p;3B~$)V#!B*$V#e9'(""9 '("NE8S * (/?>'("h)w)=de]'()h*h!'=xpe W?R9E8 9#AS&@R'()1X8'("5E]'W9 '("d'&"%#x,&=dte.12o9'(""9:'(" *$X#)Y#6/'q#"b*)DO#=>SW O!6$#"=>;1=>*P *")# [*!#/?>'("<#"=*'L;*'; *!/'W=59#" 6R!=M,&"["U*!EG#9!'(E\'L;3 6$#"=>;1=>*M#"=[*'()O,&= 9'(""9'&"P 'L;V@\/!9'("=)!U9"$#)'b;5*)`*)q#) Ÿ#9,& Z$'L;5X7`)'(>)B'("w`?$#)O98#)D'(>%&'("%d"Iv'&E39(?$#9AkS! Pe_l"` 1 B@W#"C#9,&5Z$'L;o\V. 32['()91*$H*$( '(> #"="%B=$D'B6RJ"Pe_lENVZ$'L;j*$#3*$#=C\#?$(9I( %('!*)'&%(*d*b)'(>)1;5*"q!9)o#"q"&)o,#(a@p'()" ª] $#& %"@ '(E!(@N #/ *$ *XZ$'L;zJ#9,&(PD.3* EG#)O *$()Y*)'(%(*?>/'(E5#9:*[Z$'L;!'& cx(/"%v(9* '()9//?> 'C)#"/VV#DJ*$V)Lf:P7 W6A >"%!'& E]'() "/ W$'("`cO f:@#;\3=),&\*5e]'('l;5"% W?)'("`E]'()5'(3?)'(6$(6kS )( *+*,. c &f S"%M*!,##v'(E #Y*q=)'(?Q?)'(6$(6kS<E]'()Y9'("> %('&""'#~$9'("F@ 1 /9'W)9 1MZ$'L;1!"'["="% V*)VEa#)J)(P! '(X*$#7 ^(??V*D!()I"%?)'(6$#6lSC'd %232#)),W"%/?$#9I&:@>;1*)J*J,(#V'(E =?R"=Y'&"m*`Z$'L;VPQ H9# =?R"=Y'("<*`"WX6R)!'(E Z$'L;5X#"=M*!)'("=>a)?M/!'(E\#9:*UZ$'L;V@}9'("%&'("M"'# ~$9'("oC!'()v#%(%(),&qE]'()C8#)%( ("=Q!# P SY"9="% #3#"y"&,&)?$#)#!)\"Y*JW$'("F@ 1 ï/"$!*q68#c'(eveg,&'()"%[. 32^9'(""9:'(" ;1A*!Y#).4 ;5*/)?p9 'V*)'(%(*?>Jš LŽœ P\ca 19# *$. 32b9'(""9'(";5*7Y#).4 9#"7"9)#\*) ;1"='L;{K/EG#)V=/'`*!Y#) #"=w#)7*) E]'()q/'()v#%(%(),&(Pg "9(@3*dZ$'L;5Y%&)#6!'()`*$#" *)5EG#)3*$#)J'(E}6$#"=>;1=>*F@;5*9:*y#=3'7*568#P f.5*/=)'(?<?p'(9sw%(,&7 W)!ASw%('W'W=m)/"w)/7'(E EG#)"3;5*"d(TZ$'L;11#)J'("%(x,&=F@*%(*> 6$#"=>;1=>*`Z$';1 ca(p %P@Lte.52Hf:P H>h;5*"J*) #)'L;3 6$#"=>;1=>*JZ$'L;5h?)" ca(p %P@7*)YS 6Ro:,)(Y # J6?[=8#? 9'(""9:'(" *)'(%(*X*\)'(>)f:@#*\9'&""9'("9#""'(\*)5/OEa#) *$#)61J(#'(=X6S/ BPˆ )@(>K'("X>¹T) "9V'L;3 6$#"=>;1=>*yZ$'L;55='/"'# J*)3")VEG#)3*$#) '(Eh6$#"=>;1=>*FP.}'X9'(!?R"# E]'()H*@W;\ ~$)O\'&6)O,& *$# *1'L;5x6$#"=>;1=>*!9'(""9:'("3#)1"%D *$#"/*) Ea#) *$#) '()N() 6R'("9I&=BN'(/ '#*)h"irp} N:h* )!#"> "%/,##8#6J6$#"=>;5=>*Mcx#E8)5#99'(""%/E]'&)\*V#%(%&)% 6$#"=>;1=>*B=B6SJ*H';5 6$#"=>;5=>*DZ$'L;5:fh}*3 )'(>)\6R!87 P hh* )!#""%B"WX6R)\'(EFZ$';1\6R. 7 P ;\'(=YI(1'B('W9! 7 & 7 # * Ea#) *$#)1'D* )!#"> "% Z$';1P}_lE$;\3)9#98\=)'(?/?)'(6$#6A6$#=X'&"X*
!,#(@*"`;\D9#"d>KJ*D)!#""%/6$("=>;5=>*q#5* ƒ)'(>)pq_l"[)#ls&@exb=a!9b'qy7*,#( ;1A*'&>J!#"#""%Y?R)OxZ$'; O##PD_l"O#=F@F;\X'(6> )O,&\*$# 7 &! 7 c Of &! @(;1*) c Ofe '(/39'("#" / P 1?)'(?p'( D/?5"%&#A,5EG=6$#9:I/9'&"&)'(p#%('( )* '/O!# *J,##D'(E c Of3#5/ 3#"=d*'L; *'L;?R)E]'()!J W)!ASq;3 F*D#=$#?>'("b?$#)#! )e)e"x*%(*b>k'("b'(e*\"ij;1*\?)'l,w="% *%(* EG()" 6p:k;\"/Z$'L;5Pe "9(@&;35?)'(?R'& #"Y#??)'	:*7*$ 9'())9VE]'()V?):,>'(D!A#'&" '(E5 1 ƒ#"=b*'l; *'L; ^9("M"==[6RY=?'S=[?)#99#S&PC.5*!?R=$= W$'("yEG'() ( + c Of,cxŽ&f "%U*!W$'("F@ 1 n9#"9#[ca?'()!='l;1"rfx* "="%J)e'(ER"=)}'V#= Öe*\'L,&)#W"IV>K'("FP q'()'l,&)@ c Of *$#3D"%(%(6 ¹T9\'("Y*'()O A,=y#"=C'L; 6$#"=>;1=>*yZ$'L;5P Y/*YE]'('L;5"%d"9)(C#"=[=9)#Y?p'(9D'd?> =$/! '&E c Of:P! I(?J)#9Iq'&E *79))" "ID>K'("X6SB9'(""% *\"WX6R)'&E$=?$#)O);1A*" <%(,&" "ª] #& "r'(ed/(p.5*d`*u#!v;1"='l;i*$ 3'/Y *V"WX6R)1'(E}Z$';1P tr'()5!?9 ks(@#;3\51;1"='l;<'(er'("\9'("=fpe_le$*39))"& >K'(" c Of D #ŒY@hE]'()J >#!?#@F*"b;\7:¹T9,&Sq"=v'y9( * 6$#"=>;1=>*B'(E>#9:*VZ$'L;[6SD5EG(9:'&)N'(E$ >@L;5*9:*V;\'(=V* '()9#S`SW=w Œ(Œ>K'("v'(E*7"I[cx#/"%!*$ #9:*vZ$'L;zJ9#?$(6!V"="%dJ*)JEG#)J):f:PB_l"b* 9#(@ c + f c Of:Pv 'L;\,&)@e'b,&'(=['(98'("@};\ %()'L; c OfX!v'L;\)7)`#"=<( 'b"9)#y>k'(" *$#E8;5SC6Rk;\"y*V9))"1>K'("`#"=`E]h>K'("FP _l"c'()3: #!?(@;\ ;\'(=C/?>\'X)(9*yD#)%(\>K# '("X'(ERŠ& {ca9("% 6$#"=>;1=>*X6SY 5E]'()e#9*BZ$'L; ffs>="% c j Lf c Of:@R'() "d%&")# c j Lf c Of:P /*X?R'(9Sb;1*" c Of^Œ & >@#"=[*"9(@H ƒ) #93'!'; >K'("`6&Sy"9)("%/"=)5)# #"=d*"9 'L,&)#R>K'("FPe_lEF*) #)?$#9:I(\=)'(?3H* "IX*$ #)/"=9=M6&SbE]6>¹T)@h*VV("U"=9'("U'(E 9'("%& '("[("=m ƒ)#9b6&sm)=9"% c OfV6&S[dXA?9,&DEa#9'() '(E Œ! & W@R*$ c j f Œ! & c Of:P DD*,#(5'V)=9 #"&SX;5=5'&9#'&""/"IX>K'("FP ) >?R)/"&X*'L;^*$!!#"#"D*%(*[>K'(" "%!*X9'&"&)'(}?$#)(/) #"=v))o,&xeg)o*) 9'(")'( *'()9V#"$(AS>5E]'()5E]>)J;\'&)IRP.5*J?='9'W=VE]'()\*B #%('&)A* 5*';1"y6R'L;VP "W(cx2#9:I(5?I:f #" '(6>(" e.5.dca?i&:f "%$'& ( )**+(!, (!.(!/1+32 4 " "EG'()/ #"=hcxœ>@ Lf 576Yc 498 f;:=<?> @ =)'&?hca?i&:f > A7BC> (==.N'W &ca?i&:f > @DE5F6 576Yc 41G GHJI K L H c fmon P 4 RQ P H3SUT K I QV T f;: <> @?p=$&ca9))" 1x@$ B@W )'&?f N P 4 RQ P H " 41G G=HCI WKXL H c f 5F6!c Y 4'HJ4'HCZ[G V 4]\ Œf;:=<?> @ " Œ! & > A7BC>^576 41G GHJI K NŒ & _: <> @ " `,Xa bcbcd`e (,iajbcbkde X1 fhg > @DE576 X1 f7g > @DE576 *"UY?$(9I(V )9,&=b# *Y 1 )'(>)@} ~$)1'&6>#"3*D?$#9:I(4 1 e.5.{cg;\d=9)6rb'() #??)'	:* E]'() ='&"%C'Y"b W9:'("U (f:p 1*X=)'(?q?)'&6$#6kSd# 9(A 98=6&S< W$'(" cxž&f:p 4!U)#"='( "WX6R)/9= 'L,&)/v"E]'&)/S =O)6>=m")O,##Dš Œ!l œxpw_le 4m8 *" */?$(9I(BD=)'(??p=QcaaP (P@N#9*M?$#9I&:DD?)'(6$#6O9#S =)'(??p=!;1a*7*59#98=/?)'(6$(6ks f:@w#"=!'#*)o;55 J#===q'Y*X'(>%('&"%CW#PV_lE * "ª] #( %"+'(E/X*$# 8#?=E]'&)7?p=$"%U*y,#(!'(E 9))"&Y"Iw>K'(" 4RG GHCI K Nk@ *C"WX6R)X'(E1(9:,&YZ$';1M@ #"=[*C"W7 6R)5'&ENWV=)'&?5=J'/',)OZ$'L;mY 4'HC4+HCZnG V 4 @$*"y*,##1#)v?r=$=fp ˆ =='("$#S&@W*,(#V'(E 5#= O= 6$#=`'(" 41G GHJI K N #"=^Y 4'HJ4'HCZ[G V 4 P 3. ISSUES AND PLACEMENT OF GREEN W"97 9#9# ROUTERS @R*D=)'(?d?)'&6$#6kSyE]'() 7Z$'L;D@ 1 )'(>)39#""'#56R*/O9'(/?p'(= 17"9 *\;\'(=`# ) *5'L,&)#=)'&?!?)'(6$#6AkSXEG'() JZ$'L;VPe "9J 1 Q!("SD=7##"X=%&\)'(>)@#;1*)\'()%#"K#'&"}9#"X"> E]'()9 EG()"h6pl;\"VZ$'L;1h,W"%5* '()%#"K#'&"J*)'(%(* J6R'("9IX"IpP}.5* ") *$ * 1 Q=)'(?/?)'(6> #6lSX #??=7'D Z$';o'("SX'("9(PetR'()Z$'L;1*$ ()56R'# "9:I(=7;1*)(@(*3'L,&)#W=)'&?X?)'(6$(6kSDE]'&)}*\Z$'; V"'(B#=>,&)SU¹T9:=M6&Sb*/(9:'("U'&E\`"%(Y )'(>)PJˆ "'#*) =#e(??9'("q'(e\ +;\'(=v6rb* '(>%('&"%/"IY'(Ee#"`'()%&#"K'("y;5*`?R'(?8#)1te.52)O,&)@ ;1*)V*)D#)V:,)(F9'(/?p"%/. \29'(""9'&"@;1*9* #)5'("%#,&=/("=7*$,&\,(#)OSW"%V e.3.5peˆ "'#*)'Ö~$9#'&" E]'() I(?"%7 1 Q)'(>) *5=%(5 *$ *'()O)O e.3. Z$'L;5@h;1*9:*U9#/"Ea#)"BB`"Ip@}()7¹T9,&ASU/ =m9'()x'b*`'()9#p 5'&>)!"w*d9'&)y'(E1*d": ;\'()I!$(SY9())OS!'("%()O *$#pz$'l;5@w;5*)d B4 3#%('# )*/7!S["'#/6Ry'W'b¹T9:,&(P[,>"%[ 1 )'&>) /V*'()O)O e.3. Z$';1D9'()J'`*/'()97D/'()/=)O #61"91*\¹T9 Z$'L;1H9'() 'V* '()9#P *'(?R1',##=$J*198# /'&)J)%('()'(SY"`E]>)J;\'()IpP 4. "=>x'#x"= 9:*/j*$,&+6R"?)'(?p'(=s'ƒ9'())9gE]'() RELATED WORK. \254 v68#u#%&("b'&"%()v e.3. Z$'L;5b6S )W)"%j. 32 "=) 'Y"9)(D*)19'("%('&"d;5"='L;5 6Sd!9'("#"?)'(?p'()O'("$# 'w*v$#)b'(ev*v e.5. š ŠLœkšA œ Pz 'L;\,&)@ *19:*! )S7'("! "ªG $#& %"< # l # e*$ *$#)=/'V9(A 987("=v,##) ;1*q*X'(?p'('(%#Sq'(E *7"l;\'&)IRPX d'&): 'L,&)@*H9:*$#"%(e¹T9e.13254 e#%('()*`@##"=b*"9(@#* 9*$("%(J()B"'# ),W8#xP _l"q*?$#?r) ;\BEG'9 '("b=:,'(?> "%`Y?)#99##"=b=?'SW#6X'(>'("FPV.5*@T;\7 >(/" 1 B4 J?R)E]'&)!#"97"=)Dy?$#9I( =)'(??"%y!'=5cx# '(??p'(=q'yy!()i"%y!'=x@p;5*9:*v) '("b H\ 1x9#?$#6 "=?R'("f5#"=`V.132< 1"'!#3*V"=?R'&"1'&EN'&)5/ 8'("P W9:*jw'&>'("o;\'(=Q'("So)W)U< 1 9#?$#6 )'(>)C #/"!#('()N"'1/'W=A~$9'("F'5* "=?p'("& Ž
;\'&=`6RV"9#)OS&P W"9b š œ ;5#y"'#`=%("=j'w=9)!"$v6Rk;\" Z$'L;1@T ^#?? *X#!B'& )#D'y#NZ$'L;1 ))?R9,&J'(EN*)36$#"=>;1=>*P te'l;3 ƒcate VfJšA (œh/?> 'm)/=>s* /O"EG#)" 1m6&Sj#??S>"%w'(y)v'< Z$'L;Q*$#3\6$#=C'("C\Wx'W99?$("9:SyO9P} "9(@ *%(*)H6$#"=>;1=>*YZ$';1 *$\9'("/ /'&)1)'&)93H* )'(>)5)9,&D7*%(*)5'(3)(P \9#j u)m'("s^'("ƒw: 'W99?$#"9S O#9@ Y#"&#""%MU#6K=Wq!=!9A!;1*'(>Y9'())9?$#)(/)K'("FPj Hmš (œ1?)'(?r'&cu=¹t)"c(??)'	*f@ ;1*9*bV"Iq>K'("U#"=b?$#9:I(x'(J*'()OSq'y!("> #%&C9'("%('&"FP[_l"<?$#)O98#)@H \y"9)#7*y!#)iw"%?)'(6$(6ksw;5*"o?$#9i(c'(!"9)#q#"=o=9)#!* Y#)I"%`?)'&6$#6kSv;1*"["Iv>K'("U=9)#Py 'L;5,&)@T HB='X R # 5=9)!"$#V6p:k;\"dZ$'L;1 #"=v#?? *Y!#)IW"%M?)'(6$#6lSm'w#5Z$'L;5@3))?R9A,d'(EJ*) 6$#"=>;1=>*P 'W9*$#9qtp#)y Hmc Wt 5fvš Lœ )Y'm9'())9C*U#6R'L,&?)'(6 6&Sm#??S>"%MU H'W'( ~$)qš œ\'b*$(*mz$'l;5/"'!,&!'&e 6"PQ #9*<6"!("#"7W: 'W99?$#"9S O9 E]'() Z$';1 *$HY#?/"'V*$H6"Y#"=YJ9'())?R'("=> "%d=)'(?m?)'(6$(6ks Pyt$'()Xy%&A,"MZ$';D@ Wt 9#98 *y!#)iw"%v?)'(6$#6ls[6$(=m'("mw '99?$#"9SmO 93'(Eh*J,##)'(56"P.5*1#??)'&(9*y3¹T9,&J"`(??ASW "%BV!'() #%(%(),&1!#)IW"%V?)'(6$(6kSX'VZ$'L;1 '&ET*%(*) 6$#"=>;1=>*v#"=v!'L;+!#)IW"%!?)'(6$#6lSy'!Z$'L;1 '(E'L;\) 6$#"=>;1=>*FP7_l"U`@hte #"=[ Wt #)7k;\'y)9"Bˆ1 J #??)'#9*B*$7/?>B'v")Y6$("=>;5=>*> EG#)"76R k;\"cz$'l;1p _l"d9'(")#o5'7*d(??)'	* =9)6R=q#6R'L,&(@R/'()V)9" ˆ 9*/ #??S7J9'(")'(a*'()9\,>;'J"9)(3* "Iq>K'("b#Dy)'(>)P7 1("='(r W?p'(""&8# q()i"% ca bfbša œ)j'("v ` 9#?$#6X)'(>) *$J??R'()OV: W?9A!9'&"%(O'("m"'(A~$9'(" cx H\ Jf:P \'("%('&"m!#) #)C")O=["&'q?$(9I(X6SU*Y)'(>)@ #"=M*C'L,&)# Y#)I"%U?)'(6$(6kSmY9#9#=6$(='("<*PQ.3*!) V"M*%(*M>K'("M#"=M';{=8SMV*!PY.5* 2 )'(?p'()o'("$#n_l"&%()(hcx2 _OfDšA Œœ}9'(")'() /?>5'Y)%(> 85*1#=>SWx5,(#1'(EFW K(P.3* (>*'()H()%( *$/2 _V*$(76R)B*'()9#\?)'(?R)O/#"=m?R)E]'()Y#"9 *$#"/ j("=/9#"/o(6k35k 'L;,&Peˆ =$#?>,&Xž )O$# dcaˆnž Vf7šA L Lœ Db«Lª] : a $ 2 $ : R X;1*U 9#?$#9kSvV*$#"U*/9#?$#9kSv'(EH*!"IpPY2#9I&:D"b* #9$#}W7#)X!#)I&=q;1*"v*B?$#9:I(J"=9J("v'L,&)O Z$'L;j"Y*,W)O$#pW#P t$'(';1"%d*@w* "I/9#?$#9 #)1)9#98=FP W9*Y#"Y(??)'	*!9#"!) "/*1=)= >K#'&"Q#dw"IpP *vˆnž B4 `?R)E]'()Y#"9b#6kS )7'("<v=8S[6p'("=gc #f:@ : >?9/ e.3. "EG'()!'("wE]'() Z$'L;1 H"'#\ W?'(=!'B?)'L,W=1*)'(%(*?>3EG#)"Pe.3* #??)'#9*7#!/*$7# Z$'L;1B*$,&!*C#!! e.3.ƒ("= >?R)/"&( )B()!6$#=M'&"U*B(/?>'("FPY "=) */9"$#)'(V*$V;\7@F*Y#!?>'&"J='`"'#D*'&=F@ #"=meg#)"x>¹t)pb.5*)e]'()(@ ;\C6p,&Y*$#Y B4 Y#"!9'&"&)6>'("YH'D?)'L,>= *%&*!>K#'&"Y#"=YEG#)" "C*JEG#9J'(EhZ$'L;1\;5*C;1=SY,##)OS>"%/ e.3.5vcx(\;\h#3" *V?)"9V'(E}*'()O,&=`'()5'L;5x6$("=>;5=>*yZ$';1:f:P *V*B#6p',B(??)'	* #)B/?p'()O#" "d*$1*sd"> 9)#b*b"I>K'("gdw)'(>)d#"=g?)',>=bW #6kS&@W*Sy='/"'(1=9)/"$J6Rk;\"yZ$'L;11#"=d*"9 9#""'#7")Y6$#"=>;1=>*wEG#)"Pd_l"[)!B'(E36$("=>;5=>* EG#)"@;\ W?p9\* 6R*$,>'&)H'(EF9*C9:*! 'X6R! 8#)'J*$# '&Ep )'(?>#Nc ow"%v;1*7~$"a16>¹t)f'() X@>'B;3 ='X"'(39'(/?$()D g'/2 _@> M@>'()\ˆNž BP _l"(=;\deg'9y'("ote r#"=q Wt "9d*:S<;\)d= %&"=`'!?)',>=D/*%(*)5=%()D'&E}EG#)"56pl;\"`Z$'L;5P t$>)b;\'()iy9'(=q"9=7#??sw"%!*7 z#%('()* '7ˆ1 J i9:*!3=%("=ye]'()3*%&*)3>k'("fpt$'()3 >(7?(@T;1*"b9*U#"bˆ 9*!X=9=J'y!#)IqC?$#9:I(@ B?$#9:I(\EG)'({* WJ9'(=C6R?9:I(=C6$#=Y'&"Y?)'&6$#6A X9#98=[6Sm BPN.5*B;\'(=["*$#"9y6R'#*[* >K'("M # #CEa#)"117)'(>)P.5*v9*!v!'(C!8#)Y'o ï 132išA ( œxp 32 ))`%("~$9#"C9:*$#"%(y'w. \2 /?/"&#'&"C#"= ))g{/'&) 9'(!?9=n#%('()*`P 'L;\,&)@UI( 1 B@ \2z='W/%(%(X*yC'(E X6R===m e.5.ƒ"?$#9:i(x*#=)@ #!'("%(B'#*)B?$#)(/)Pq_l"[*B?$#?p)@ ;\?)"&1B/? #"=y?)#99#p'(>'("c6$#=y'("cx6p=> ==/ e.5.<*(=) cx(e;\$# #"/_l J q(?o I&3'W'(IW?/)O,>9Lf 6>5;1*y"'/! Ö'()3/'W=~$9#'&"\'/. \2</?/"'("P }#OS&@}\ J VqšA œ /?>J'`"E]'()9/EG#)"V6Sb?R"$# K"%M(%(%(),&YZ$'L;1!#"=<=)'(??"%U?$#9I(/E]'()7Z$'L;1X*$# 'W99?Sm/'()y6>¹T)7?$#9y*$#"m'#*)7Z$'L;5Pw.5*7?*'('#?*SM!9:*D*$X'(E3te X4 C *'L;\,&)@}*B9("['("SU'L; ='L;5"vZ$'L;1! k : /*Sv*$,&7#)#=>Sq'("v6$("=>;5=>*bE])'( '#*)ez$';1pe\ J V3 O#9#&9:*"WH'J=' * 9'&/?$#)1#9:*d"9'(!"%!?$#9I(1;1A*q/)#"='&?$#9I&: " *3W(P_lER*:SXY9*F@\ J V3=)'(? 6p'#*7?$#9:I(P 1*> )O;55\ J V5#??e*\)%(8#) j#%('()*`p \*$,& "'#9=q*$# *J)J"bX9*v*%(*)J'L,&)#e=)'(?b?)'(6> #6VE]'&)JZ$'L;1D#"=U)V"U,&)OSb'; >K'("U'(E * "IRP{t$'()y'()yX8'("o:?Q;1*)b e.5.3c,(#)os;1=as&@ \ J Jv#??R#)!'M?R)E]'() ;\'()y*$#" "m)/!'(e EG#)"V#"=U"Iq>K'("F@h#"=b;\7'(/V#"Sq9'(!?$#)'&" "y'&)5x8'("p 5. ESTIMATING RTT FOR FLOWS 1 B4 >9"&?R)E]'()Y#"939'(!;5*/ )#='#¹o* )'(>)7XO76py#6Y'b"E])/dZ$'L;D4 X e.5.jpet$"%u:!#xp5š œ?)"=j?)/"$#)oso)ceg'()y< )'(>)Y;1*) *J e.5.j;3#d % >! #! l L p %" b # J # W k :P.5*)V#) :,)(#;3SWh'&E'(6)O,W"%3Z$'L;5Nh* )'(>)N#"=V=)!""% *) e.3.5@(6>*5#??)'	:*)w)\*33'(er?p)oxz$'l; (P`ˆ /"%d?p)oaz$'l;ƒ(@}'("y9'(=[!?asuytr#) "%D("=7%( *%(*7EG()" #"=7>K'("7#e*3)'(>)P "9#@p'!?)'L,W=X#"Sy6R"~J',) tr#) "%@h X7"'#!`("&Sw?R)OxZ$'L;O(Pmˆ!v)@ ;\`#==) *D/'("v;5*Ul;3'd#??)'	:* X6R===M e.5.5b#"= _l J v#?p 5.1 Embedded RTTs.5* ~$)#??)'	:*X))e.132v"=)e' X6p=D*)}9)O )"&V e.5.! ;1*"q*X. 32Q*#=)PB.3*,##7'(E e.5. J*!=#,##!"9!: #9B=)'(?U?)'&6$#6VEG'()D %(,&"C6$("=>;5=>*C9#"y6p 9#9#=yE]'()5DZ$'L;DP.3*\)W) *$y*u.132 "=)`6Rb!'=~$=FP^.5*)U#)bl;3'w "&,'(,&=[;1*w*P[te)S(@ *y"=)/. \2 #%("79#"< #6p'(>H e.3.6s7?r9e8s>"%bx9*/8#)%&) e.3.5p}.5* ;\'(= )`"j';3)d =)'&?Q?)'(6$#6@ #"=Q*@5*
Z$'L;Q9'(=Y%(\!'()5*$#"!*1Z$'L;D4 \EG#) *$#) '(EF6$#"=>;1=>*FP D#6eD#xP š & œ%&%(ovc'&>'("v'y*j?)'(6 o9* Z$'L;1e;5>"=956>¹T)'L,&)OZ$'L;5@(E]'('L;5"% ;1*9*X*3)'(>) 9#"m'&6)O,&CZ$'L;17EG'()X;1*9:*m?$#9:I(X;3)y=)'&??R=FPm_lE1* Z$'L;1 )#9/cG,>8Y9'("%('("v9'(")'(]f1EG#) *$#"q*)j?p9 ~$=C e.5.5@*"y*1z$'l;1\9#"c6rj(6r=y#3!#9'(h("= =#\;1*`#99'()="%(S(P.5*J9'("=y \*$533") '("$#6 'X >?R95*$1#T. 32<"=)\;1T6pJ!'=~$=yE]'() BP.5*N;\'&=BY#I(3 1 m"w#6heg)'(+#"sv?)#9 9#}O("=?R'("P B%(%(O *XE]'('L;5"%Y'(>'("d'!#I( 9#)D'&E}*?)'(6`P +9#"q!#"#"yk;\'/WQ. O $ : R ve]'()u # $2 ªa # $!Z$'L;1Y*$yX6R=Q*)C9)O )"J e.3. Y "q*x*#=)v#"=uq ±# 2 # / R : $ 7E]'() p # O # $2 ªa # $ Z$'L;5 *$\#)1"/'W=~$=!. 32M"=)Pe.5* )%(8#)7`9#"m`#"&Sw'#*)7ˆ?p'(9S['&)7!?ASw )'&?>#e?r'(9s(px_ JV(OSq'COYB*X"WX6R)J'(E Z$'L;1 '(EN#9*ykSW?p#@$#"=`)O,>9 6$("=>;5=>*5E]'&)\#9*`WV9#"y6p #= O=B#99'&)="%&AS&P}t$'()N >#!?#@LEW*) #) 9'(/?8#" Z$'L;1@>#"= "'(">x9'(!?("&hz$'l;5@*"!*v 1xW )O,>9=! )#\'(E & /e*3"ib6$#"=>;5=>*f@("= & & I(;5(@h*!)%&()VW!D)O,W9=[ & /J* "Ì 6$#"=>;1=>*FPD.3* )O,& k;\'c?)?r'&oj") *$ & & 9'(!?8#"CZ$'L;5y)9A,v*)yEG#)y*$()v'&EV*b"Io6$#"=> ;1=>*U;1*Y"'("> 9'&/?8#"&BZ$'L;1B9'(/?pvcx#6RX"EG#)Sf E]'&)\*V)!(""%76$("=>;5=>*FP _ #'/?)'L,>=1("y"9"&,& 6$#=`(??)'	*dE]'()5. \2"=)5'/6RV"9)/"&(SC/'W= ~$=FP "/'W=~$=v"=) ='C"'# %&#"v#"sd(=>,##"#%((@r;1*!'=~$=<"=)c#)d(6`'u"=o/*)/eg()!)p,&j9:*`#"y!?!"'("ce]'()3eg>) ;\'()Ip@$#"=`E]'()3"'L;V@ 9'("9"&)#B'("q/?)'L,>"%/*! z(%&'()*e]'()!#"> #""%B*%(*C>K'("C#"=CEG()"3H* "IpP )E])H' "%7X6R===d e.3.51# 1 1l X6R===FP 5.2 _l J v#? š Estimating œrhv?)'(?r'&=!9((61_l"&)"a;1=1)o,>95*$ RTT using IDMaps #!J'q?)',>=!_l"&)"X=#"9!O!#PCt$'&)D #/?(@ *b#>*'()c*$,&v%(%&=*$y_l J v#?c9#"q6pq=q6s *'( EG'() "#)OH!))'&) 9'("FP W9*CV)O,>91H#'J;\ =D'V B@;1*9*B9#"B'&6>#"D e.3.wo!#}e]'()hz$'l;1 "%Y_l J v#?p X?)'(?R'(X("v#)9:*9)B;5*)/ )'(>)7#)C?$#)O7'&E3*C_l J q(?xe])(/;\'()ip@ #"=[*)E]'()(@ 9#"U?p)EG'()iEG#V''&I?V"U`'W9#_l J v#?d=$#6$#(p #9:I"'L;1=%& *$5_l J v#?539))"asyb*'&):9#f)o,>9#@!(""% *$3 ö9(""'# )S7'("7_l J v#? EG'() #9$#=?'LSW!"& S& T"q*X")`@pX6R===v e.3.5 9#"v6RX= E]'&)?)#99#R=?'LSW!"&P_l"C#"S/9#(@W'()\) *'L;o*$?R)E]'&)/X;\\"w*CEa#9C'(E5")8#6C e.5.^ YP *$#33/?R'&)O#"&3\*$ g*'(=c)3),&sd'&"%() e.5.+z$';1 =¹T)"&SdE])'&s)8,&ASq*'()O) e.5.sz$'l;5pzt$'()c_l V q#?@1;\b#/d*$y*v e.3.n Y59#"Y6R #"S;1*)16p:k;\"y #Œ #"=y #Œ(Œ '&Ep* #9$#,#(y#"=w*'L;ƒ*';^*7#/?>'("w¹T9:B*C'(?R)'(" '(EX BPH.3*`#/?>'("QC9'("O"Y;1*o*v%('&# '(E _l J q(?@p;1*9*b#/1'c?)'l,w=b e.5.+y5;1*"b /OEa#9'()3'(ENl;3' 17'(EN*D#9$#T,##(P Y#'d"'#/*$D*)C#)!'#*)D?)'(?p'(=M9*"WXE]'() Y"%Y*/ e.5.z6rl;3"ul;3'y_k2 #==)P7t$'&)V: #/?(@$9''()="$ 6$#=`9*"W5I(X 2 ša #œh9#"`6pv= E]'&)\!(??"%XĴ Ĵ Y=O("9P_k2<#==)39#"y6RJ!#??p= 'J*) )?R9A,5Ĵ W E]'() )'&%(*/ e.5.o!#p} ';3:,)@ "9D"'Y)(Ax;\'()=q=$/ W1E]'()5*B#??)'	:*@$;3B# /3 e.5.\ OY"%?p)E]'()!("919'(3'J*$ '(Ep_l J v#?p 5.2.1 IDMaps Architecture (/"d:j(apbš œe#)%(d*$?)'l,w="%!*%(*sd#99)b=8s OYXcG;5*"b Y@FE]'() >(/?Lf5 "'#JE]#6(PJ_l"#= *SD# '1?)'L,W=H19#8#6 '(>'&"J;1*D W"%59*"'&A '(%#S7'D?)'L,>= =S/O!# *$\#) #99)#5'V;5*"Y EG#9'()5'(E}l;\'$P #!"`1(aP?)'(?R'(J*J=?'LSW!"&1'(EH x & 6 H"7*\_l")"P.N)(9)Y#"&("X);<=O#"9 #/'("%&O */A,X#"=w#==)B?)~ >ycaˆ 2Hf:PN.3*CY'(E\ˆ 2 @# '(??p'(=w'u#9$#\_k2 #==)@ Y#I(B*7'&>'("wEG( 6(@R)#="%Y'#¹M#99)#9SdE]'&) 9#8#6lS&P3.5*B=8S`6Rk;\" k;\'x_k2#==)33y=c6&sy9#98"%b*jƒ'&ef* =8S>/6Rk;\"m*Ck;\'v)#9)79'(O7'v*Ck;\'U#==)?)~ W #"=y*j)(9)o ˆ 2<=8SWP 5.2.2 GREEN using IDMaps C?)'(?R'&Cq'(>'&"M"[;5*9* )'(>)7#'q?R)O E]'() *H=>N'&EW)#9)e#"=B: >9*$("%(H=O("9 "E]'&)!'(" ;1A*/'#*)e)(9)P 5='J"'# >?R9 *e'd#==/x9*7',)o *#=y'7 >O"%X)!9VE])'( )'&>"%/?p=$p t$)o*)/'()(@ "9M ï`#"q=%(b)'(>)@5*b=8s>ce])'( '()9 ;1A*"C*V'()%&#"K'("Y'7*D )'(>)3;5T6pJEG#)S 'L;VPH g9#"y?r)e]'()ƒea#o3'w'(iw?\"y* 'W9#p_l V q#? =$#6$(B'Y'(6>#"v e.3.+! E]'()J!Z$'L;V@T6$#=v'&"d* =O"$'("q_k2Q#==)Xca"9D*B'()9D_k2j#==) # /=M'q6R!;1*"[*!'&)%&#"K'("Rf:Pb 1 9(98 *V=)'(?`?)'(6$#6lSC6$(=`'("y*Y aªg / k # NP.5*B(99)#9Sd'(E_l J q(?!11",&v'/*b"w7 6R)D'&E )#9)D#"=U*)V?8#9/"V'("U*/_l")":P #/" #xp5*$,d,##$=q,&)#}%()#?*>x*'&):9b(??)'	*j# ;\H(B!?!*)9Pq_l"[%(")#x@e*C#99)#9SM'(E5O!#}"9)#};1*"D)#9)#)H9'()N'1*Hˆ 254 \caˆ ==) 2 )~ W:f:Pˆ \/"&'("=Y#))@$ j)'&>)h;1p6p 9'# '9=b;5*v*7ˆ 2 J'&E *$V'()%&#"K'("F@h#"=U*"9(@h;5 )}"D/'() #99) YP )E])N' 1 m"% _l J v#? # 1 _l J q(?p 6. EXPERIMENTAL SETUP AND MET )5;\,##$ #"=Y9'&/?$#)5*1?p)E]'()!("91'(E} 1 RICS X6R===/#"=C 1 _l J q(?};1*x)?r9'jte 1 g#"= Wt P 7!#I&X9'(!?$#)'(" ;1*bte ƒ("=m Wt +6R9# *\#9,& W!#"$(%(/"&e9:*!}()H#'5Z$';5 6$#=FP ˆ 7)E])"9D?p'("&@;3V"9=D)1E]'()5 )'&?>#h "% '?)'L,>=5 6$#"3E]'()#"%?p)EG'()!#"93"9H* 1*X/'(1;1=?)#=v"%C?p'(9Sd"q¹T9 '("d*x_l"> )"P C#//*$X`)'(>)BI"'L;1V*Y6$#"=>;5=>*Qc! fj'(eh* #9:*='(>%('("%M"IpPŸ/*`"WX6R)!'(EV#9A,yZ$'L;5@ xp #P@ Z$'L;5X*$/*$,&y*$#=</#O` y?$#9i&:!%('v*)'(%(*w* )'(>) ;1*"Uy9)O#" "ª] #( %"z'(e /(P/ W"9/(9:,&7Z$';1 "'#H: >?R)"9"%B)?p=/!'(> "=!:,)(?$#9:I(?p) e.5.j@p;\x T K I QV T 4 H @T;1*9:*q) "q"#)o?r)e]9 OY "v'() X8'("P X,&B!'()D~$"X""%C'(E * ;5"='L;j?$()#/)\E]'&)HEG>) ;3'()IRP_l"y'&)\ W?p)!"&@ ;\ 9*'( + '56R1 D P ~ *,## '(E # (P Ž> (@L"9 ;\y` /O)#"='( =)'(??"%@ #9:I"'L;1=%&/"&7?p)X?$#9:I( 1 /'W= ša L Lœ P W"9 _l V q#?5(! 'X?)'L,W= =8SYO!#H;5*"yBEG(9: '() '(Ek;\'@R;\XX8V*X:¹T9 '(E _l J v#? 6SdOY"%
Q f f f #9:*q e.5. 'C6R7Y"E]'()!ASd)#"='(n"X6p) 6p:k;\"v'(" *$#EJ("=<l;\'M!7*q(9:$(5 e.5. cx#!"e]))=oe])'( * '(?p'('(%#s$f:pj_l"*q#6"9q'(e )#a;3'()==$me]'()!_l J v#? e.5. OY@h;\!6R:,/*$V*D!'= ;5 %(,&/X#" =7'(EN* ;\'() 9(J?R)E]'&)!#"9J'&E 1x_l V q#?@$# /"%d*$x_l J v#?x;5 $#SU?)'L,>=C6p:)XY *$#"y*p /= vša LŠLœ '`,##$7*/?p)EG'()!#"9/'(E5 'L,&) J":k;\'()ID;5*X*3'(?R'&'&%#SB*';1"7"7te%P (P \)OSB' X##"B'()%&#"K'("$##'&?R'('(%#S ;1A*D'L;M8"9N'3* /OE8 1B'(EF* 6p'#"9:I/=%( )'(>) cl Jf:P X# 9'(""9'("e'&E,##)OS>"% e.3.5e]'()n*3"iwe'("b* /O)%(* 1 ("=,#()OS *)N8"9}"#)SVE])'({ L*4 ' #Œ(Œ L*4 PN.3*N) "v e.5.3,#()osw"%y"()asqe])'&iš( L*4 'y Š#Œ L*4 P W'()9 #"= "IW #)39'(""9:=7' *\)'(>)'L,&)3 Œ 4 "IP!,(#)=[*C"X6p)X'(E\Z$'L;5@ [@E])'( Œ(Œd'q &Œ(Œ>Pq.5* 6p'#"9:IX"IX*$(HV6$("=>;5=>*Y'(Ee L ( D d6?\#"=cv=s/'(e Ž(Œ1/P H:}*H6>¹T)}KH"D*5 m)'(>)}'16r3 (Œ(Œ?$#9:I(@ ;1*9*m7)'(%&*AS[*y6$#"=>;5=>*> =Sm?)'=9!'(E *J"Iqc # ( D?$(9I(:f:@>!#IW"%X59'("O"\;1A*y9))"?)#99P 1 Mbps 1 Mbps 5 ms 1 N 1 FTP Sources GREEN 155 Mbps 3 ms 5 > ^>: +A 1 ms 2 ms i N 1 FTP Sinks *V*B6$#9:I%&)'("=d)# /9B'(E#9*v W?p)!"&,#()@R;\ #)O/,&)#3te.52z9'(""9'("/E])'( *`E]/'(X"'W=7' *D)%(*/'&O1"'W= #"=q)"d*dx#'&"ye]'&)d (Œ 4 H ("=,##$Y*YEa#)"B6pl;\"[*Yte.12 Z$'L;1P Y)"[* X#'&"HE]'()\*$5'("%X6p9(V"EG#)"1#)3E])'&^* '("%#x) ¹T9:D'(E\#%(%(),&/*'()O)V e.5. Z$'L;5D%()#66"% 6$#"=>;1=>*<E])'( '&"%()7 e.3. Z$'L;5P `'("Sw/#)C* EG()"V6Rk;\"M'("%#x) te.52gz$'l;1c }'L;3 6$#"=>;1=>*M("= *'()O,&=[Z$';17#)C"'#7'(E19'&"9)"m6R9#Y*S[()Y> #S "$¹T9=D6&SV'&"%#a) )!9#P 1 X6p===D("= 1x_l J v#?v;\)//?/"=mv*!%&;3s&@h;5*9:* e*56r'#"9ix)'(>)"/'() X8'("FPNˆ '(ER*3!)9?)"=y"y*39:'(" u"iy>k'("f@eg#)"@?$#9i( '(@DK Ÿ#)V/#)=`5*3%;3S(P 6.1 Fairness ˆ!/"&'("=m"o W9'&"o W@5 s/?>x'u)%(8 #h. \2Z$';15'/*) EG#)5*$#)D'(E}*D'(>%('&"%!"Iy6$#"=> ;1=>*FP V #"F4 1tR#)"5_l"= [š Ž#œT'!# B4 #6lSU'v!("#"[W$#\6$#"=>;1=>*/6Rl;3"m.132+Z$'L;5P 56):ZS/=9)6R1*';*5EG#)" "= 7 9#98=F@("= *"`?)"1'()5)P #ª] h #ª] : T $# "!,&" u '(Eƒ*)'(%(*?> c$# l%# ljcccl&# e f:@*jeg()"5"=ç59#98=d#5e]'&'l;1 c)( e # ' c$# l&# lccccl%# e f f+* I ( e # f+*.5*yea#)"x"= [#;3S>BX6Rl;3"mŒv#"=Q (Pb "9(@ *%(*)EG#)""=: 7"=96p) EG()"6Rk;\"XZ$'L;5P.5*DEG#)"1"= yd V;5*"v#F*J*)'(%&*?> #)D$#xP *"v#h*d*)'(%(*?>j#)d"'# W$#x@$*BEG()" "=: =)'(?16R'L; (P 6.2 ) ;3 9'(!?$#)3 B4 Link UtilizationN?R)E]'()Y#"9 ;1*D'#*)N9*/ "`)/ '(E',)(h"Iy>K'("FP3ˆ31*D"=q'(Ee#9:*q/ 8'("F@>*V'L,&)#T"IY>K#'&"y59#9#=d#5EG'('L;1 4 K N K, P K V I. / H Q H P G 41G=H 4 P I Q T K %.5*!"W/)'()BW$#D*/'(# "WX6R)B'(E\6SWB=,&)= 6SB*3"IB=)"% *5"&)O,##'&E1 4 H @W#"=X*5="'(/"$'&) $(1*D'##N?R'(6D6&SW5*$ 9'&=q*$,&DE81*D"I "C*V#! ")O,##xP 6.3 ˆ ;3B;5e(@ ca(p Packet Loss %P@Tte%Ph ca=rff:@p*7?$#9i&: '(?R)9"&#%& D)'(%(*Sb*!#//E]'()B#Z$'L;1B#"=MSWV;\ 6p'L; CP W$'("qcO Lfe?)'L,>=\%(''W=!OY;1*" * '()=) '(E XE];g?p)9"BšA L Lœ P W"9 *J'L,&)#p?$#9:I(3'(\SW36R'; CE];z?p)9"V"b'()JX8'("@p6p'#*[ 1l X6R=== #"=U 1 _l J q(? #)B#6J'!/5*D)1'&E}Z$';15' *)5EG#)3*$#)J'(E}6$#"=>;1=>*FP 6.4 Queue Size vky#)q#!?=q#y #Œ L*4 "&)O,#(P.5*b,)(%( #"=#"=$#)==,>#'&"m;\)d9#98=o/*d"='&e1* X8'("FP 7. _l"v*j9'("q;3x?)"j*)7j'(e : >?R)/"PB_l"U# EXPERIMENTS AND EVALUATION W?p)!"&@p;3B,##)OSd*X"WX6R) '&EEG'()%()'("=bte.52jZ$';1 E])'( Œ(Œ<' &Œ&Œ>Pn.5*M~$)Ovq'&EX >?R)/"&q='Wq"'# "9=`("&S[6$(9IW%()'("=w)!9#PM.5*y9'("=m:7'&E5 >?R) /" "9= 6$#9:I%&)'("=U³5 # : l!)# /9B"q'()=) 'YO=>S 1 B4 }6R*$,>'&)N;1A*B*'()O,&=B9'(""9'&"}9*X(N;\6 )!9`ca'y9#= /k;36> /961f h*/: >?R)/"J;5*'L; *$D + )"& 'Y9*q6$#9:I%()'&"=d)!9#P _l"d* *)=X'(ER: >?R)/"@#;3H=>S/ B4 }6p*$,>'()e"B*?)"9 '(EF'L;3 6$#"=>;1=>*!Z$'L;5Jca(P %P@&Z$'L;5H*$3#) 6p'#: "9I(=d#5'#*)3)'(>)@'()5#)V()OA~$98#SY!=y6&Sy.13254 Z$'L;+9'(")'(N;1"='L; f:p ˆ %&#"d;\b*'l; *$D 1 z #6 'M9'&/?R"`E]'&)/9*<6p*$,>'()Y#"=)!"<%('W'="I >K'("FP`_l"[?$#)O98#)@}*Y8#ODk;\'d: >?R)/"B"M* :V;1*'L;{*'L;z;\/*$,&/'L,&)9'(/!y,&)7/'("b'(E */'(=),&)'&"b'(e5 nš œ *7"$#6kSd'yY#"&#" *%(*M"Iv>K'("U"b*!?)"9Y'(E\';5 6$#"=>;5=>*[#"= *'()Ox,&=yZ$';1P 7.1 Experiment 1 7.1.1 Fairness ˆ 1*'L;5"d"dte%$Pp >cx&f:@t 1 1l X6R===`?)'L,>= %("~ 9#"ASX*%(*) 6$#"=>;1=>*/EG()"*$#"X*5'#*)5Y#"> #%(!"\9*/Pe.5* 9)O,& E]'&)H J)'(?>#p*'L;5\\* EG#)O "h;\;\'(=v >?R9}N!'(F%;3SWh"J* _l"&)"n'=$s&p
Fairness 1.8.6.4.2 Fairness Index 1 15 2 25 3 35 4 cx&f #"F4 5tR#)"5_l"=Ç,>P X6R)5'(E}te'L;1 Bytes Sent 5 45 4 35 3 25 2 15 1 5 Bytes Sent vs. Flow ID 5 1 15 2 Flow ID ca6rf HSX W"V,>P/te';{_l X@h e.5.z"9)#d#dte'l; _l "9)# Utilization (%) 1 95 9 85 Overall Link Utilization Packet Loss.1.8.6.4.2 Packet Loss 8 1 15 2 25 3 35 4 ca9lf3 1,&)#h h"ic 1K'("C,WP X6p)3'(E}te'L;5 1 15 2 25 3 35 4 ca=rf3,&)#h2#9i&: N'(\,>P X6p)5'(E}te'L;5 Avg. Queue Size 7 6 5 4 3 2 1 Avg. Queue Size Avg. Queue Size STD 7 6 5 4 3 2 1 Avg. Queue Size STD 1 15 2 25 3 35 4 calfhˆ1,>%ph X WKJ,WP X6p)3'(E}te'L;5 1 15 2 25 3 35 4 caef3 W.5 "q B WKJ,>P X6p)1'(ENte'L;5 5+ > > 5 O>!@1: >!B A : B6 A B @D Š
1 Fairness Index 1 Overall Link Utilization Fairness.8.6.4.2 Utilization (%) 95 9 85 1 15 2 25 3 35 4 cx&f #"F4 5tR#)"5_l"= y,wp X6R)5'(E}te'L;1 8 5 1 15 2 25 3 35 4 ca6rf5 1,&)#F N"IY 1K'("C,>P X6R)5'(E}te'L;5 Packet Loss.1.8.6.4.2 Packet Loss Avg. Queue Size 7 6 5 4 3 2 1 Avg. Queue Size 1 15 2 25 3 35 4 ca9lf3,&)#h2#9i( h'&3,wp X6R)5'(E}te';1 5 1 15 2 25 3 35 4 ca=rf\ˆ1,>%p B WKJ,WP X6R)5'&ENte'L;1 Avg. Queue Size STD 7 6 5 4 3 2 1 Avg. Queue Size STD 5 1 15 2 25 3 35 4 calf5 W.3 "q X WK,>P X6R)5'(E}te'L;1 5 > > 5 O> @R: [> B A : B6 A+ [B j>: @D
1 Fairness Index 1 Overall Link Utilization Fairness.8.6.4.2 Utilization (%) 95 9 85 1 15 2 25 3 35 4 cx&f #"F4 5tR#)"5_l"= y,wp X6R)5'(E}te'L;1 8 1 15 2 25 3 35 4 ca6rf5 1,&)#F N"IY 1K'("C,>P X6R)5'(E}te'L;5 Packet Loss.1.8.6.4.2 Packet Loss Avg. Queue Size 7 6 5 4 3 2 1 Avg. Queue Size 1 15 2 25 3 35 4 ca9lf3,&)#h2#9i( h'&3,wp X6R)5'(E}te';1 1 15 2 25 3 35 4 ca=rf\ˆ1,>%p B WKJ,WP X6R)5'&ENte'L;1 Avg. Queue Size STD 7 6 5 4 3 2 1 Avg. Queue Size STD 1 15 2 25 3 35 4 calf5 W.3 "q X WK,>P X6R)5'(E}te'L;1 5 > > 5 O> @R: [> B A : B6 A+ [B 1@D n57d: < @D
K Q P / @ te X#6!'d'(>?p)EG'()r J)'(?>#H#"=m Wt z6r9#! W#}#}l;\'?$#9I&:e'(E$1Z$';m6RE]'()\!#)IW"%?$#9I( E])'&*$ Z$'L;DPV.3*?)'L,>=JX9*v6R)JEG#)"V# '("% #e#9*bz$';my#"&("}'("h'1l;\' '&>O#"="%?$#9:I(}* %&#:;5S&P7 Wt W*6J?p''&)JEG#)" 6p9(/JJ",& '`,##)OS>"%q e.3.5d6p:k;\"mz$'l;1@e#"=[6)#ib='l;1"m"=)x 8#)%(J"WX6R)5'(E}9'(""9'("3;1A*y,##)OS>"%/ e.5.3bš Lœ P te%()q >ca6rfx6r//y#)k7*`6r"~!'(ev B4 /#?>?)'&(9*FPBˆ3 *7"=b'&E '()JX8'("q;5*U #Œ&ŒCte.52jZ$'L;5@ ;\3?'# *3"X6p) '(Ep?$#9I&: " 6&S7#9*XZ$'L;DP 39#"7. \254 J"*)"D68#D#%&("V8#)%()Ox e.5. Z$'L;5V"v*/9)O,& E]'&)Yte ca )'&?># #"=g Wt >*6A=j/8#)Y6R*$,W'()@ #"=g;\u,&b*`'&>de]'()`98#)ksf:p 'L;\,&)@ ;\U'(6)O,& *$ m*$#}9'())9=x.13254 }6(@(#"=7#&Z$'L;1}(9*,& )'(%&*ASX*1#/1,&)#%(56$("=>;5=>*\ *1"=!'(Ep*57 8'("FP 1x_l J v#?}e#6 ' #9*,&H6$("=>;5=>*BEa#)"}X9* 6p:)Y*$#"Qte X@3 Wt @3#"=Q )'(?>( =?d*q)'(%&* e.5. YP *`*`EG#)"!?)'L,W==<6So 1 _l J v#?jq"'(g#j%('w'w=n#q*$j?)'l,>==n6s 1 X6p===F@5;3q9#"jq*$`['(>'("o6$#=Q'("Q_l J v#? "==!?)#99($#"=!9#"/6p5=?'LS&=/"7*1_l"&)"Pe.5* )#'("!E]'() * *$H=? A "$#99)#9S!"! e.5.! '("F@R 1 _l J v#?\3(6 'X=O"%(*C6Rl;3"y'("%() #"=`*'()O)3 e.5.gz$';1p te%p$ ca9fh*'l;5\*$# 1l X6R===y#9:*,&59'(/?$#)# 63"ID>K'("B'J*3'(*) W3Y#"$#%(/"9*!P 'L;\,&)@D Wt q#6u'?)'l,w=m6p:)q>k'("j;1*" *)by)y9'("&"'("qe]'&)c*b"ir4 y6$#"=>;1=>*zcae];\) *$#"Q #Œ`Z$'L;1f:PU.3*7X6p9(d Wt {7(6Y'vY#"&("!'()U#6MW[Kd;1A* ';3)d,##)8#"9(@D)"%!'()J>K'("y'(EN*J"IpP 1x_l J v#?m?)'l,w=w?r)'()meg#)"<9'&/?$#)={' )'&?>#a@te 1 7@$#"=q Wt P$,&"C*'(%(*`_l J v#?5y 9#"y6pJ'#¹v6SC7EG#9'()\'&Ehl;3'@R 1 3OT(6J'X="> %(*X'("%()e e.3.wz$'l;5e])'( *'()O)e e.3.wz$'l;5p}.5*e!#i( *J,&)'("`'(E 1 +6$#=`'&"`_l J v#? )#9,&J"9V *$# *%(*/"IB>K#'&"/# ;\$#HJ*%(*/Ea#)" "=Ţ@("= ='We"'#e)W)5#"SD/'W=A~$9'("D' *\.132v"=)Pe "9 *5/?O '(>'("7E]'&) =?'S>/"@#!"%VV%('(6$# )O,W9JE]'&)3 e.5.goyp _l"cte%()5 >calfh#"=` >caef:@;\ 1*$#3#H* "WX6R)\'(ETZ$'L;1 "9)#@#*1,&)#%(3W5K3E]'() )'(?>#"9)(!'() =)#Y9#ASj*$(" '#*)v9*!p _l"+9'("&)(o@/ 1 X6p===F@e 1 1 _l J v#?@tte X@h#"=M Wt #)7(6X' I(?o*b,&)#%(vbKC'L;DP+_l"j'()CX#'&"/;\ '(6)O,&`*$#Y*v,&)#%(dWqKCE]'()y Wt #"=Qte %()(=$#ASX"9)#\;5*X*3"X6p)'(E$Z$'L;5P * #'!=?8SW1* 6R*$,W'() E]'&) Y#)1"WX6R)1'(EZ$';1@$*,&)#%(y`K7#6Ky("=m77=?R"="!'("w* "WX6R)D'(EHZ$';1P Y#'`"'#/*$7 B4 VW!K =?Sv )'(?>#I(/6R*$,W'()VE]'()Vy!#e"WX6R)J'(E Z$'L;5P.5*JV6R9#X*)/JV9'("&"'("bE]'&) *76$#"=>;1=>*F@ #"=o*"9u B4 Y=)'(?o?)'&6$#6Y()d,&)OS<';DP ˆ *M"X6p)`'&EBZ$';1d"9)#[cx#"= *"9M*U9'(""&'(" E]'&) 6$#"=>;5=>*Rf:@N zj#6d'c/'()b¹t9:,&sd9'&"&)'( WyKP `#'b"'#c*$!te 1 #"= Wt ^*$,&C* 6p?p)E]'()!("9B"`)!5'&EeW: KB,##)8#"9Yca)"% LŒ "` /FÖ) 1/E]'&)3Z$'L;5:f:P\ 1 1('!#6J'/I(?`,#()A #"9 'L;V@>#"=!H9'(/?$#)(65'7 Wt #"=Yte geg'()hd*%(*) "WX6R)3'&EhZ$'L;1P te {I(?JWXKJ'L; 6Sq!#)IW"%C?$#9I( 6pS&'("=U 9)O#"V*)*'(=X#"=B/"%3*\#!'("}'(E>6>¹T)O?$(9\E]'() #9*CZ$'L;VP Wt ='3'B6S!"9)#"%X=)'(?C)\;5*"Y*)?$#9:I(x'(J#"=v)=9"%C=)'(?b) ;1*"q*X"Ì "> =)>K=FPe "9(@te j#"=c Wt m/?>'v=>s>"$#/9#s 9'(",&)%('3* 9'())9/'(?R)"%5?p'("& 15E]'()h'L;MW KP 1 1l X6R===7#9:*,&ee'(?p)#"%J?p'("&6&SB9#98 "%J=)'(?/?)'(6$(6eE]'&)#9*7Z$'L;V@&6$#=7'("7*) EG#)e*$#) '(ET6$#"=>;1=>*FP S7")"%V*$ *1#%&%()%&56$#"=>;5=>*!'(E *`Z$'L;5!/W$#5'b*q,(#(6d6$#"=>;5=>*o!*d"Ip@ *)V5"'/#"=y6=?`"yWV"%#*FP }#OS&@;\ "'#e*$#n*$#f* 'L;\h?$#9I( '(h"9}#6e' #??SD* /O9'())9 1J=)'(?X?)'&6$#6}' #9*XZ$'L;V@()"% "yeg:;3)1',)oz$'l;15#3*v(p _l"u/!()os(@f;\77*$x?p)e]'()/v )/Sq;\,&"y;1*"d#99)J e.5.g"e]'()y'("c3"'#,##8#6(p.3* 6R9#B%(*Sy"$#99)BO!# #)BON:¹T9,&D" =¹T)"8"%<6Rl;3" Z$';1`'(EX'("%()` e.5.3q#"=g*'()o) e.5.3p[.5*yc'(e _l J v#?@ ;1*9*m73b?)'(?R'(=m)O,>9J*$3*$#5"'#3S&56p"`=?'LS&=F@$/'#,#\* =>SC'(E '#*)5?)#99#F e.3. Y'("Y9:*"WP 7.2 _l"m*b W?p)!"&@e;\!")'=9Y6$(9IW%()'("=<³5 # : l dz$';1 Experiment 2 '7X#1*J?)"9V'(Eh;\6y6$(=C)!9 o")!"@ *'()Oq,&= 9'(""9'&"P M?$#)d#9* te.52 Z$'L;i;1* 2#)'yZ$'L;{;1A*M*!#!/"Ib9*$#)#9)O9PC.3*BDO "8#SXk;\'D9'&?H'&Ep*1'(?R'&'&%#S7*'L;5"!"Yte%PR (@W*$()"% *v#/v6r'("9i"io#"= )'(>)P^ "b9'(?&s )"J*7te.52jZ$'L;5V=9=b"v*7?):,>'(V W?p)!"&@ #"=g*u'#*)d9'(?&sj)"v2e#)'mz$'l;5`;1*q*me]'('l;5"%?$#)#!) H 4CK, H Œ(Œ(Œ H 4 @ 41G 4 i KXL H 4 H @$#"= G P H &Œ 4 P N H KXL H 4 H ˆ D*y#>*'()B'(EDš œ\"'#(@\cg*)d,&)'("['(efb 1 ƒ;5 'L,&)O!#7*Y"WX6R)B'(E\9'(""="%dZ$'L;1B("=M*D;5 )}"J* "=)>K'("V'&E* "IpPN_l"DEG#9@L;1*'(>N'() #??)'&(9*F@L;\ ;\'(=V W?p9: B4 F>K#'&"J'56RH#h'L; # (Œ.5*3;3#1'("V'&Eh*V)'(1=);16$#9:I5'&E 1 BP _l"7* : '(EpX8'("};33*'L;<*'L; c Ofe #6\'V9'())9 E]'()5*16R*$,W'() #"=d) "`*%(*d>k#'&"uca9'(!?$#)#6 '/'#*)39*!:fH'(EN*J"Ip@("=`*"9V)"=)"%C #6J"`?)#99#P 7.2.1 Results _l" te%pbžcx&fg;\^9#" {*$^ 1l X6R=== #"= 1 1 _l J v#?h >*6\*%(*)HEa#)" *$#"Yte X@W )'(?> # #"=[ Wt Ph.5*7)#'("D#)!#V W?8#"=U"[ W9'("M >P (P 'L;\,&)e#}?$#9I(}'(}#??)'#9*e(6R'(> C@ B4 N?R)O E]'()Y#"9U=%()#=Ps.5*dd6R9#U*U!'=YšA L LœV*$# 1 \6R9'(/33#99)#1;1*"Y*) \*%&*Y9'("> "&'("7#}*\"IpP}.5*\)Y#""% )A()H/8#)h' *$# '(E\ W?p)!"&/ (P 7"'(979'(!?$#)#67"Iq>K#'&"q' '#*)19*!Xcate%()BŽca6Rff:@R';+BKBcate%()XŽca=Rff:@ #"=`'L;g,##)8#"9V"yWVK!cate%()VŽcaLff:P 7.3 Experiment 3
_l"d*n W?p)!"&};\?$#)N#9:*Bte.52dZ$'L;M;1*B59'())?R'("=> "%b'l; 6$#"=>;1=>*<te.12 Z$'L;V@ ;5*9:*m*$#)7*y#!C"I 9:*$#)#9)97'&E1*`te.12zZ$'L;V@\ W9?>!*$/*`"IY#) 1'y # / V6? 'YX8D=(A?q9'(""9'&"P1ˆ %&#"F@R* '(=)B,&)'&"['(E >¹T)XE])'( *C#!Y=);56$(9IW # /"'("=q"v >?R)/"V W@T("=q*)D;3B*'; *'L; c Of J#6D'Y9'())9JE]'() * 6p*$,>'() E]'() 'L; 6$#"=>;1=>*bte.52 Z$'L;1P 7.3.1 Results _l" te%pq Rcx&fg;\^9#" {*$#{ 1l X6R=== ("= 1x_l J v#?h W*6\*%(*)HEG#)" *$#"Yte X@W )'(?> # #"=[ Wt Ph.3*/)#'("D#)!#J >?8#"=M"M W9'("M >P (P 'L;\,&)5#3?$#9:I(5'(3SW\;3T6p'L;+ C@p B4 3?R)O E]'&)!#"9D='1"'( =%()#=B(1"q W?p)!"J WP3.3* 6R 9#d*v6$#9:I%()'&"=o)!9v: >*6Y)Y,##)8#"9(@1("= #6J'/*$#)J*V)!#""%/6$#"=>;5=>*d/'&)JE8 E]9,&SD;1*X*5E]'()%()'("=/te.12bZ$'L;5Pe "91 W?p)!"& BcG;1*72#)' 6$#9:I%&)'("=B)# /9Lf}*'L;1e*'L;m*\,##)8#6lS "B)!9\=' ¹T9H B4 }?p)eg'()!#"93e]'()e*%(*)})# /9 '&#=P ˆ %&("F@o;\ƒ"'(9 9'(/?$()#6^"Ir>K'(" 'n'#*) 9*/`cate%()yŽca6Rff:@ 'L;ƒWyKycate%()`Žca=Rff:@ ("= 'L;j,(#)8#"9V"`WDK!cate%&)VŽcaLff:P 8. 1 STATE X6p===<='W!"'#!Y#"&("<#"Sw?p)OxZ$'L;(P REQUIREMENTS.5*D,>"%(@N*'L;\,&)@}9'(!DD*!9'(D'(E\!'=E8S>"%y*. \2 "=)/*$#/X6p=<*)/ e.3.!7;5*"m*?$#9:i(4 V*#=)P /6R,&/*VDE]#6/"U?)#99!6R 9# 1 Q!'()1#??)'&?)#1# ("!=%&5)'(>)P )%& "K'(" 9#"v#Sd=?'LSq/'W=~$=v.132j!?!"&'(" ;1*"C*)5"k;\'()IYE]'&)36p:)5?p)E]'()!("9(P.5*d6$#9d'(?p)'("o'(EB 1 1 _l J v#?y='c"'#c)w)?p)oxz$'l;^!"e]'()y'("fp #"= + 9#"[6p!#ASU!#=FP W"9d;\d?)'&?R'(`*$d 1 1 _l J v#?y)'(>) '(?p)x#j_l J q(? )#9)@N 1x_l J v#? ;1NY#"&(" J?)'&?R'()O'("$#F'7*V"X6p)1'(EN)#9)5=?'LS&=`"y* _l")":p}.5* #!'("&N'(EW =V=?R"=}'("D*'L;U* )#9 )3#) 9'(""9=C*)'(%(*Y,>)O$(R"IPe.5*HH=9=Y"!'()y=#5" š œ P.3*d(=>,##"#%(`'(E1*!!:*'W=<7*$. \2<"=)5='7"'#5"=C'76RV/'W=A~$=F@6>3*39'(/5 *\9'('(E$=?'S>"%J#"7_l J v#?o I(\)O,>9(@(;5*9*X='W"'# >15*3?p'("&P te {I(??R)OxZ$';zB"E]'&)!'("qE]'() Z$';1 *$ *$,&?$#9:I(X6>¹T)=<X*C"IRP[ Wt {='7"'#7Y#"&("w?R)O Z$'L; OB"E]'()Y'("F@R6>J"O#=F@T!?'S> C H'W'(~$A) š Lœ$'V*$#*7Z$'L;5 "&'!,& '&E 6"P #9*!6"!!#"#" WV'W99?$("9:S`O#93E]'()3Z$'L;13*$1!#?`"&'7*$16" #"= w9'())?r'("="%<=)'(?g?)'(6$#6aks P{ "9(@V Wt 4 5)W)/"&H7c! f:p}ĵ=9'&"/'("/*59'(" '(E! #"=*r5=9=`"[š Lœ P '#B*$ *X9'&/?>'("$#})W)!" E]'&)V #) "'#X*$#7=Y#"="%PUt$'()X#9:*w?$#9:I(@H 9#98 *X9'())?R'("="%C=)'&?v?)'(6$#6lSdEG'()1*$# Z$'L;DP B9'(/?$#)<*b;1*{ Wt @J;5*9:*z9'(!?>! *$#*ME]'()U#9:*?$#9:I(@$?R=$ O95E]'()3*$1Z$';D@p#"=`*"d9#98 *V=)'(?`?)'(6$#6lSCE]'()3*$5Z$'L;VP 9. CONCLUSION 2 ),W'( ;3'()IB'("y zš œr>¹t)=!e])'(z*1=);16$#9:ix'(e )'( "=)Ox>K#'&"/#*5"IB"7*3?)"91'(Ep*'()O,&=<#"=<';5 6$#"=>;5=>*wZ$'L;1Pwt$)O*)!'()(@ *d#>*'() #!=d*$ e.5. "E]'()!#'&"`;3#V,(#(6X *X)'(>) #"=`?)"&=`)A16$#=`'("y* #/?>'("FP _l" *v?$#?r)@d;\w?)'(?r'&m?)(9:9#b/?/"'(" '(E 1 6$#=o'&"l;3'[(??)'	*yE]'()Y!"%[MZ$'L;V4 e.5. QX6p===n e.3.5j("=_l V q#?@m#"=s=9*) )#='#¹TP U9'())9`*U>K#'&"j!A#'&"Q6SQ")'# =9"%y* c Of?$#)#/)@T;1*9*v;37*'L; D#6B'`¹T9:,&Sw>Ky*`"I& 6$#"=>;1=>*"w*d?)"9`'&E *'()O,&=g#"=j'L; 6$#"=>;1=>*QZ$'L;1P )`?)#99#,&)'("j'(E 1 [N#6'3?)'L,>=?p)'&)hEG#)"F'5'#*)F9*/@ ;1*!!#"#""%y9'(!?$#)#6/"Ib>K'("F@h'L;^,)(%( W!K(@N#"=U'L; W!K7,##)8#"9(P/t$)O*)/'&)#@N"> I(1'#*) OH#??)'	:* *$H#!?> 'B(??)' >! tr#)j "%@F'() #??)'&(9*v=' "'# ))B9'W'()="$'(" 6Rk;\"X)'(>)@('()e%&"A~$9#"e!'=~$9'("}' *\. \2b7?/"&#'&"FP 1. ACKNOWLEDGMENTS.5*7#>*'&) ;1*q'C*$#"Iq2 )'(ElP > 9*$#"%yt$"%`E])'(s* V _\ W9*'W'(T'&Ee W9"9 "%(")"%/\*D )%('("y #* #"=! W9"93 "A,)lSBE]'()*"%(*E]>9'(/!"&#"=7E]=> 6$#9:I'("Q*y \v#"= '9:*$#9vtR#)` Hwc Wt 5fY#9A,: WXY#"$#%(!" 9:*/ (1;\e# * 9'("&)6>'(" '(" *VE])#!;\'()IC#"=C,>8#6AkSC'(EN*B 1 +(??)'	*FP [#'m;\'(=gi(b'm*$#"io*me]'(';1"%m?r'(? W".5*8#=$#("yE]'&)3*5"8#F!?!"&'("y'(E #"= *XE]'('L;5"%Y?p'(?XE]'&) *) *?E]e9'(!/" $#"%&* (@1ž I##y V;3#=8>@ v NF@ 2 )#(=o (=)%$@ \*$#)*$# 2#"=@j #" #< >#!?R!("#@o '("%(*$# p*$("%@o 1'("% p*"%p 11. ša œd pp$ˆ\*w)#s>@>žxp BP$ hx@r pp BP$ h'l;d@$#"=q BP "FP$ 1 REFERENCES ˆ 9,&B D v#"$#%&!"&p_l" D "H @ " (Œ(Œ> (P š LœV P$ H''&`PR W?$#9L.3!J.})#=x'(¹T5"y #*qh'w="% ;1*yˆ 'L;3#6V ))'()P # X X W $ªa # aªx B J > Nµv@ LŽc Š(f:@ Sv Š#Œ>P š ŽœJ 7PR\*d#"=` DP #"FPˆ "$(AS>5'(EN*J_l"9)#D#"= J9)#Vˆ %('()*/3E]'&)1\'("%('&"yˆ1,&'(=$#"9V" \'(!?>)5 l;3'()ip # $ > l D "H V # # k : @h LŠ R $@T ( P š #œ P>t$"%@ 7P> V#"=)@ XP$ >(*$>@$#"=C /P$ W*"FP \ h ˆ ;+\8#3'(E}ˆ 9,&D D v#"$#%(!"5ˆ %('()*/P.}9*"9#h)?R'&)O@ˆ?) >P š Lœ P$t$"%@ XP$ V#"=)@$ XPp >#*$>@R#"=` 7Pp W*"FP 'W9*$(O9Jtp#)5 \ ˆ D v#"$#%(!" ˆ %('&)A* E]'&)5 "E]'&)9"%/tR#)"P$_l"v³H e µ @$ˆ?)N #Œ(Œ (P š œ P$t$"%@ˆBP$ V#?$#=8>@R#"=q pp$.3*w8#=$##"fpp 1 2 )'#9A,V D v#"$#%(!"5'l,&)5/ \l ¹T'()O k;\'()ipp_l"v³h e 2 # (@$ 'L,&X6p) (Œ(Œ& WP &
š ŠLœD ppte'ls>=fpr\'(""9:'("5;5*d d?d\'("%(o= J;3SW5"`2#9I&:k ;1A9:*=y k;\'()iw52#)o "x;3sy.n)# /9(P Nµ # $ > l # X X W $ªa # aªx 5 «Lªx " @$ > &c (f Ž(Œ WŠW@ 9Ph > (P š œd ppte'ls>=`#"=`žxp (9'&6'("FP$ #"='( ()ASy 9'(" J;3SW5E]'() H'&"%(O'("yˆ1,&'&=$("9(P Nµ # & aªa # D # D " # ª] W±#@F &ca f Ž Š Ž@Wˆ %( &Ž>P š œv2}p$t$)#"9@p pp (/"F@R P "F@ XP "F@$ XP #K(@ XPR W*$,>@$#"=` P p*$#"%$p_l J v#? ˆ '(6$#T_l")" '(5 J#"9V!'("` W)O,>9(P Nµ # & aªa # D # D " # ª] W±#@R 9'(6p) (Œ(Œ> (P ša ŒœD P>žXP '&'#@>žxpr d)>@ XP.}'L;5S(@$#"= Pp '("%Pp " %&""%/_l!?)',=q\'("&)'&)5e]'()5ˆ1 J r 1'(>) W??R'&)O"%!.132te'L;1P_l" µv@r #Œ(Œ> (P ša ( œj XP$ V#6x@R MP$ #"=:S&@R#"=q P 1'(*)PR\'("%(O'(" \'("&)'&FE]'()5 %(*d \#"=>;1=>*>x 8Sy2 )'W=9: :k;\'()iwp _l"v³\ Nµ µ`µ &P ša L LœD pp> J""SW)3#"=C DP W)I#"PWˆ "$#SW\#"=C %&"Y'&Eh#" ˆ =$#?>,&Jž )O$#N YcaˆNž VfHˆ %('()* E]'()5ˆ 9:,& B q("$#%(/"p>_l" Nµ µdµv@$ (Œ(Œ> (P ša ŽœJ.VP }#I*!("`#"=` BP$ v#=*'l;dp>.5*d2e)eg'()!#"9j'(e. \2H _k2e]'()5 l;3'()i3;1a*` %(*d \#"=>;1=>*>x 8S 2 )'W=9:1#"=y #"='( h'&p Nµ # & aªa # # D " # Lª] W±(@$ cxž&f Ž(Ž( WŽ #Œ>@ "/ ŠWP ša #œj XP$ h"d#"=` DP$ q'())p S>"$#!95'(E} #"='( #)S 9'&"FP$_l"v³H e Nµ µ`µ @ W?>X6R)V ŠWP ša L LœV [P$ v*@ PR W/I&#@ PR q#*=$,>x@("=`.jpp 1P.5* v#9)'(9'(?9d H*$,W'()5'(EN*J. \2Q\'("%(O'(" ˆ1,&'(=$#"9Vˆ %('()*dp # $ > l # X X W ªx # xªa # 5 «Lªx " @$ &Š>cxŽ&f:@ Sv &ŠWP ša œj.vpr pp$ 5P$ %!#"=y BP p*$#"%$p$2 )=9:"%/_l")" l;3'()iy #"9 ;1A*q\''()="$ 3#= ˆ??)'	:*P$_l"v³\ : ##ª] W± V µv@$ (Œ(Œ& WP ša LŠLœJ"l WP$ l;\'&)iy WX#'()P *? & L;3;5;DP xp =R ""$#C "P ša œj DP$2#"F@$ PR2 )#6*$#I#)@R#"=` /P$2 '("PR\ J JVˆ 5ˆ 9,&B D v#"$#%&!"& W9:*!JE]'&) ˆ??)'L WY"%7tR#)1 \#"=>;1=>*`ˆ 'W9'("FP>_l" ³H ##ª] W±% D µv@r #Œ(Œ(Œ>P ša œj.vp "=)'("F@R 5PR >#*'()8>@R ppr d9l3#""(@r#"=` DP DK(P "d_l/?)'l,w"%7*jtp#)"5'(e}. \2Q\'("%(O'(" ˆ1,&'(=$#"9(P$_l"v³\ 2 # X@ 'L,&X6p) & >P