Computer Science Technical Report Archive

USC Computer Science Technical Reports, no. 647 (1997)

(USC DC Other)

USC Computer Science Technical Reports, no. 647 (1997)

PDF

Download a page range

Download transcript

Copy asset link

Request this asset

Transcript (if available)

Content !"$#&%’)(*,+ ,-./102%3",4%35+ 6 /57)./98:/; <=?>A@BC?DFEGDFEGHIKJ!LNMGDFEGOPOQEGRSUTFVWXB7DFEY=9Z,[AIKJFE]\R^C?DI_OPZ‘\acb2EG\a d \ efZ‘aG>fE]e7Z‘RgLNZ‘RI_EPC?=?BAefZhOiB<:Z‘\ e7Z‘>5EG\R <:M9OPj@e7Z‘>C"khI_Zh\k‘ZmlZ‘jFE]>AefOPZ‘\ e n \Ipo9Zh>7B7Ipe,=qMGr3C"M9@e7DZ‘>A\^<4EGWXIXrsM9>A\ItE u MGBV5\a9ZhW_Z‘BhJv<4EGW_IprsM9>7\ItExw9yGy9z9w {7|}~]~]"?}~F9"2}~‘F]"??|}Kv}| 9 LgEG>7kD^"9JYw9w A& ¡¢⁄£ƒ¥&§K¤'“‹«¥›«Yfifl’G£§¤†–?‡“·¥h“¶‚•†„9•†fi⁄‡“‹¤•&«⁄‡»”Y“…‡£¤§‰£A]¤‘¿“·‰¤h§‰“‹£A¿F¢]•&¿/§‰£7¿fi„·‰£7‡»“‹«5•’‡£A¿‰]£A§K•†‰£ƒ«⁄££A‡ –`¤h§3£´9£Aˆ‰“‹”&£4‰£7ˆ‚¢«“…˜‘fi£A¿K¤‡£„‹“·”h£§›‡•†K•5‰¤fi⁄¿‰£§‚¿“·«c•5‰“‹fl4£„‹¯Ufl»•†«⁄«£§7˘»˙ƒfi£4K¤¥&£¤h¥&§‚•†¢⁄“‹ˆA•†„‡“‹¿¨ K§‰“‹fiK“·¤h«U¤&–!fi⁄¿£A§K¿AG“¶“‹¿«¤†ˆ¤‘¿s£´9£Aˆ,K“·”h£›K¤¢⁄•f”h£’•.ˆ£A«‘‰§‚•†„‹“·˚A£A‡fl4£A‡“‹•5¿£A§‰”h£§7˘¸«‰¢“…¿⁄•†G£§7G'/£ “‹«Y”&£7¿sK“·¥‘•‰£/“‹¿K¿‰fi£A¿"“·«Y”h¤&„‹”&£A‡›“·«’‰¢£‡£A¿‰“‹¥&«’¤&–]•ƒ‡“‹¿‰§K“·⁄fi‰£7‡›”Y“‹‡£¤¿£A§‰”h£§/˝X˙˛ˇ⁄—K¤¿‰fiG¤&§‰fl:¤”Y“‹£¨t¤&«¨ ‡£fl»•†«⁄‡5˝pm˙—•†⁄„·“…ˆ•†‰“‹¤&«˘"m£§K¤&G¤h¿‰£v•§‰£7‡fi«⁄‡•&«‘¢“‹£§‚•†§‚ˆ‚¢“…ˆ•&„]˝p£A‡ƒ“…—•†§‚ˆ‚¢“·‰£7ˆ,‰fi⁄§‰£v–`¤&§˙˛ˇ '¢⁄£§K£K¢£«¤‡£A¿•&§‰£ˆ¤h«‘‰“‹«‘fi⁄¤&fi⁄¿fl4£A‡“…•4¿£A§‰”h£§‚¿/•&«⁄‡‰¢£3£7‡¥&£7¿•&§‰£‡£7‡“‹ˆA•K£A‡«£s'¤&§K4„·“‹«£7¿˘Fq“·‰¢ £A‡ƒ“X£7•&ˆ‚¢.«¤‡£¢⁄•h¿vs'¤’¤h§/fl4¤h§‰£⁄•†§K£«‘K¿A˘m£¿‰¢¤'‰¢⁄•†‰¢£§‰£7‡fi«⁄‡⁄•†«‘/„‹“·«⁄Y¿“‹«£A‡ƒ“G¯Y“‹£„…‡• fl4¤h§‰£§‰£A„·“…•†⁄„·£•†«⁄‡5£.ˆ“·£A«h¿‰¯¿sK£fl˘vfi§¿“‹fl’fi„…•K“·¤h«§K£A¿‰fi„·K¿‡£fl4¤h«⁄¿sK§K•†‰£‰¢⁄•†£A‡ƒ“ˆ•&«K¤&„‹£§‚•‰£ •4¿‰“·«⁄¥&„‹£„‹“·«⁄»–p•†“‹„·fi⁄§‰£'“·‰¢«¤»‡£¥h§K•h‡•K“·¤h«.“·«G£§‰–`¤&§Kfl4•&«⁄ˆ£'¢“‹„·£'“·‰¢fi§K£¢“·£A§K•&§Kˆ‚¢Y¯»•†„‹fl4¤h¿ ‘ ¤&–§‰£7˜hfi⁄£A¿K¿3•†§K£»§K£ss£Aˆ‰£7‡‡fi£»‰¤K¢£»–p•&“·„‹fi§K£&˘¸«x«¤h§‰fl»•&„!fl4¤Y‡£»¤†–¤&G£§‚•K“·¤h«"£7‡“/¤&fiK]£A§–`¤h§‰fl»¿ ⁄fi§‰£4¢“‹£§‚•†§‚ˆ‚¢Y¯¿“‹¥&«“·]ˆA•†«‘‰„‹¯P˝s7Æ&Yª“·fl4§K¤”&£Afl:£A«‘¤h«UK¢£.•f”&£A§K•&¥&£›'¢£A«cˆ¤&fi⁄«hK“·«⁄¥K¢£»«Yfifl’G£§3¤&– §K£ss£7ˆ,K“·¤h«⁄¿K—˘ƒ¸«U‰¢£:ˆ¤&«‘K£Y¤&–v£A‡ƒ“X9'£•&„‹¿‰¤.§K¤&G¤h¿‰£’•†«]‡£”•†„‹fi⁄•†‰£•&„¶K£§K«⁄•K“·”h£3¤&s£7ˆ,fl4•&«⁄•†¥h£¨ fl4£A«h›G¤&„‹“…ˆ“‹£A¿A?§K£A¿‰¤&fi§‚ˆ£§‰£7¿£A§‰”•K“·¤h«m¿‰§‚•K£¥&“‹£A¿A?•&«⁄‡U„‹¤h•h‡U]•†„…•†«⁄ˆ“·«¥¢£Afi§‰“…¿‰“…ˆ¿A˘4⁄fi§‰‰¢£A§‰fl4¤&§K£&?'/£ “‹«Y”&£7¿sK“·¥‘•‰£ƒs'/¤4•&‡⁄•†K“·”h£ƒfi´9£§K“‹«¥4fl:£7ˆ‚¢⁄•†«⁄“‹¿‰fl»¿!K¢⁄•£fl4„‹¤¯.ˆ„‹“‹£«‘¿‰“…‡£ˆA•&ˆ‚¢£‰¤:“‹fl:⁄§‰¤”h£¿‰¯Y¿‰£Afl fi‰“‹„·“‹˚A•†‰“‹¤&«˘ ,ŁhØºŒsKŒ,sŁŁYŒ‚‚æ5‹‘æ‘h,†ı»sŁh_æs‚łs,ø:,hØ¶.œıhŒtsKß3Œ‚æsK, sØºAæYœ&KØ¶Kæ‘‚‘A‘æ‘‘sØºAææ‘ł7Ø æ‘KKsØºæ‘łv‚Œ,s‰Ł‚æsK œłAæ†"!Ø sŁ7‘&Ø sØ¶AæY"ŒA·s7ßsŁh/æhæ‘‚æ†Ksł:‚æsK…7ß ßhæ‘Øº,sØ¶Aæ4vsŁhæhØ! fKsŒØ _ı’Aœ&7&sŁ‘Ksæ4ºØ …sæ‘Ø¶›AæY’sŁ‘¶Ø ‹Asæ‘Ø¶›]AhAæ‘»7ß3ß3‰s‚"/łA‚æ‘‰ı$# % ! #"$"&%’)(*+,-. /0 /12342%-. /52"-768 9-+$+:*0; /1<= />;)2;>;=%3/1<>-7 9"?2$->;<:*+=2@1-7,B DC*>ED1 /61<>E=" #FG%>;1<H->39 /6+I-2@12A1<J%;+=; #"$2A1 9’K>3/L5’2"."+>M!N%O1RS /1T 9;T"1TED0;<1UDC>ED1 /61<V262VED>"S1<=23# /W+>-’K>- #2;<+6+>MXN 9;<1-K’K>-. 92Y;<+6+=;UE+2"(* >’K:.39L>-(&L"&%’K+0%;T2@::.39 9E+2@1 90"K-0’2 9";>R0MZM/R- /0 /1233# /(=2@= 9>;+R>23/18[\E+2@I 9",B=’2@1 /0";<L&1<>’;+R 2"-H>-.%E+2@1 /0"23]2@:.:.39 9E+2@1 /0".;U1R0_ 9"G6>;<1 /02@1;4 9"G603/6>- 9"1!->; 90"K,]2- 9;1<= /(.%1<>-68 9-+;+6+‘aNbYcdX1< ;%:.:=14’K68 /D[e0"8[\->’2"-f‘agihNdT2@::.39 #E+2@1 /0"Mjk /1JgfhNORG1>F&%>;<1T,l2V%;+T1<O_2@1EPH2A‘a;2LJm 0%Ddn’K68 /O;0%39-5(V;<+6>-o! /1 9"H2>2;<0"2@(p3/)2’K0%"G1I,4->392>L7‘a;2Lom’ 9"G%1<>;PdPMqNqbYc$ED0"; #;<1; ,Q2"G%.’)(*+q,QED0"S1 9"&%0%;!’K>- 92K;<+=6+=;+R;%EP52;IrfsBtau<vwyxz{c|Q}0~]lDBsBsXw goYhY|Q}0~eR.ED0"">ED1<>- 1<>2E=i1+68 92J->- 9E+2@1<>-i"+1U39 9">;>MI"39 /V1OE+%.;<1<0’K+=;I,U2A68 9-+J>"S123Q;<1<=R1%.;<+=; ,4NqbcH-J"1!26V1<J-= /6)1<1);1<)1<J>"G1!2’K6& 9V"I"+>-51<AU=L2@(*0%1!1V262 93#2@(. 939 /1L ,_1> /->; 9>-f’K68 />;+MKI;ED0’K:.2@=>-f1<8v@@#DuseDqbOR1%;+=;,_NbYc72@K:6& 9->-i! /1f2 392@+I;<>3/>ED1 /0".;!2"-oE+2"$n2@1E=1> /I;<>3/>ED1<>-’K68 />;2@12"GL5->; />-51 9’KM ^ "o2-- /1 90"R2-6+1 9;+=; E+2"(*>"D.1,B0’%;+=;+Q:@p39>;1<7(*+1<1<+- />ED11> 9ED0’’K+=E+ 923#;K1<7:*1<>"S1 #23qE+%;<1<0’K+=;>M 9; 1\L&:*K,_".2@[\E+2;<1)2-6+1 #; 9"H 9;6+Li2@1<1<=2ED1 /6A1<$2-6+1 #;<+=;Y2"-f>".ED /1E+2"f(*>’K:.3/L>-f1< 2’K1 9W+V1O;<L8;<1<>’ED0;<1I2’0"A1>’HMV%;<+P;!E+2"> /1+_2@1EPf2A’K6& 9),B+V,4EP2@(&L5239;< n2@1E= 9"2K"G%.’)(*+q,XE+%;<1<0’ 9W+>-5ED0’’K+=E+ #239;q:.2L,1’K68 /)2"-n2@1E= /1ED0’’+=E+ 923,B+M ^ "o;%.’’2@LRNqbco 9;2A’K=).D /(.39V2"-o:*1<>"S1 923#3/L5E=>2@:*+Y;<+68 9ED2;YED0’K:.2@>-1<:.2LS[e:*+<[e68 /+ 2"-68 9-+i>"G123q;<1<>;+MUL¡ED0393/>ED1 96>3/L?;%:.:=1 9"$1E+%.;<1<0’K+=;,I(*1¢,1>;<5;<+=6& 9ED>;>R41 ;%E+ED>;=;,QNqbYc5 9;n1<= /68 923£M +V2@O1\_23/1<+="2@1 /6->; 90";1<;%::*1gfhN⁄2;:.:0;>-51<J1VNqbco->; /0"]¥ %d!2;= 9"03/ 392@ED>"S1<=23# /W+>-;<+6+R&2"-Am0dQ2"&%’)(*+4,* 9"-+:>".->"S1X;<+=6+=;+MXq+=2@:p 9E+23.-. 9;<(.%P;<>’K>"G1, %;<+P;q>;%391; 9"52. /05ED0’’O%" 9E+2@1 90"$ED0;<1,1.=;12@::02EPM_!(.2"-! 9-1J>F&% />’>"S1q,B 1 9;{2@::02EP) 9;>;1 9’2@1<>-1ED0"-pd*,l1TED0"G1 9">"G123SI" /1<>- c&12@1<>;Yw I'_cc}ƒeMXj« /11;<>ED0".-A2@::.02E=R&>2E=;<+=6+_’O%;<1U(392@!>"0%01<O2E+ED0’’K8-2@1<Y2393 m 1O’K68 />;+M. 9;q>F&% />;3/8E+23{;<+6+P;!! 915392@O;<1<=2@;<:.2ED2"-$ 9’:0;>;2"$D81<=2A6+=>2-o, ’2 9"G12 9" #">2EP7;<+6+‘a £MZMV 9";<+1 90"$,_"+ ’K68 />;Y2"-i->39+1 /0",T039-+0">;dPM)3910%0iNqbc ;<1 93#3Q>FG%. />;392@="2@1 /0"23U;<+6+=;)12@1VE+2"¢;<1<J25= 9EP7;<+1V,’K68 />;+R( >ED1;VE+2"?(AE+2E=>-¢0" ;’23#3/+!3/8E+23];<+6+P;E+3/0;+!1<1)%;<+=; 9"H=-+1<>-.%ED1OED0’’V%." 9E+2@1 /0"oED0;<1+Mqg$+6+>R*1 "&%’)(*+q,X392@;+6+=;! #"1 9;q->; 90"H 9;’O%E=539>;;q12"H1.2@1,l1) 9"-+:*>"->"S1n;<+6+=;->; /0"]M l!;<1<= 942ED0’K:0’ 9;<X(*+1\_+>"14ED0’’V%". 9E+2@1 /0"ED0;<12"-Y14;+6+lED0;<1+R@;<0’KU;<1%- />;4w n'_}R I'_cc}ƒ!.2>65:=:0;>-2f /+=2@=EP 9E+23n"+1U¡1<:*03/L,A2fNqbYc*M ^ "1. 9;O:.2@:*+>RUU+6+RU_ ::*0;<527>-%"-.2"S1K /+P2@=E=GL«‘!>-I dO2@=E=. /1<>ED1%M jk /1>-I £R_>2E="&-5.2;K1\_?J’K :.2@>"G1;+M. 9;"10"39L$’2@>;1K;<L8;<1<>’’K,a2%3/1 [e1<03/+=2"G1‘a /,T2JED0"">ED1 /0"i,a2 939;>Rp1KE+39 9>"S1I! 9393 "1n(*>ED0’KY 9;<0392@1<>-dPR(.%1n239;< 9’K:6>;q3/02-J(.2392"E+ #"‘B>2EP5"8-2;q2E=0 9EDY1<K+I1<O(.12 9" 1-2@12J 9"$P-+1<(.23#2"ED)13/02-pdPMIjf(*>39 /+6)1.2@11 9’K:.6>’K>"G1 9"$1):*+,B=’2"ED2"- >39 #2@(. 939 /1LK,Q1;<L8;<1<>’ %;<1 p>;n1YD&1<P2ED0;<1!,1=>-%"-2"G1q39 9"8;+M I;;%’ 9"1>- ]2@PE= /1<>ED1%R_)2-->;=;q1Y,B0393/ 9"K 9;;%>;q 9"1 9;n:.2@:*+>¥ N 9;1<= /(.%1<>-J 9",B=’2@1 90"A’2".2@>’K>"S1+¥T2EPH"&-I,>-I X‘a £MZM/R2;<+6+d_;1<>;I 9",B<[ ’2@1 /0"52@(*0%123931Y( >ED1;;%EP52;( >ED1!; 9W+)2"-H- 9;:.392>LA,P’2@1+MT&->;!-"1+R.U+6+R ++:1<P2E7, A 9",B=’2@1 /0"¢;%E=2;O1A39&E+2@1 /0".;),1A( >ED1;+MjfJ;= 12@12" ( >ED1E+2"i(*3/&E+2@1<>-f2".-$+1-f 9"2J-. 9;<1<= /(p%1<>-$’2"."+>MN 9;<1<= 9(.%1<>-$ #",P’2@1 /0"’2"8[ 2@>’>"S1>39 9’ 9".2@1<>;n1:*0;; /(p 939 /1LK,l(*1<13/>">E=&2"-5’2@>;!1;<L8;<1<>’ ’Y,B2%.3/1 [e1<03/+=2"G1+M "! 02-$(p2392"E+ 9"¥c8 9".ED)"8->;,#!>- l2>6’KV12"o0"):.2@=>"S1+R>2E=i"8-)’ 90S1(V2@(.3/ 1<H(.12 9"f2"i( >ED1Y10%0f’O%3/1 /:p3/):.2@1.;+M)jfK:=:0;2"&%’V(+,n>%= #;<1 9E+;1%= 9;<1 9E+;XE+2"A(* 9’K:.39>’K>"S1<>- 9"’>- .! /13/ ED0’:.3/D /1\LM !>;<0%=ED$>;<+6@2@1 /0"¥Hj«>"’O%3/1 /:p3/J"&->;K2@=$; 9’O%3/12"+0%.;3/L7D8+=E+ 9; #"i1> /:1 90";1< "-(*>;<1X:*0;; /(.39U:.2@1.;+RS- C*+>"G1X>;<0%PED>;<+6@2@1 /0";1<=2@1<+0 />;T’O%;<1T(q>’:.3/L>-1<:+6>"G1 ED03#39 9; /0".;+MljfV::*0;<Y1=+Y>;<+6@2@1 /0"5;<1<P2@1<+0 />;+¥T:.1 9’ 9;<1 #E@R&:*>;;= 9’ 9;<1 #E2"-H;+6+<[\3/8EM I-2@:1 96!(.%8C*+= 9"’>E=2" #;’;+¥jf:.:*0;<1\_V2-.2@:1 /6!(p%8C+P 9"’K>EP2" 9;’;X12@1T>’:.3/L ( E+3# />"S1I; 9-O’K>’KLH1< 9’K:.6O1V;L&<1<>’%1 #39 /W>2@1 /0"M! vG+uns§+sBsB’K>E=.2" 9;’ E+2" %1 939 /W+%".ED0’’ /1<1<>-$>;<0%=ED>;!1-o%:5( >ED1->3# /6+L2"-$>".ED)>"2@(.3# 9"1V;L&<1<>’ 1< ,B+I>;<+6>-A>;<0%=ED>;_>2@=39 /+>MQ]v+ns§D sBsE+2"(*!>’:.3/L>-J1<;<+62)=>FG%>;1T! #E= =>FG% 9>;q’K(p2"-! 9-112"5!2@1! 9;q262 #392@(.3/M !>-I .ED0"8.0%=2@1 /0"¥QNI+1<+=’ 9" #"Y1!"&%’V(+U2"-1IE+2@:.2E+ /1LK,];<+6+=;U2"-39 #"&X #"’>-I 2;U>3#3q2; /1;ED0".">ED1 /0"1<:*03/L 9;K27ED0’:.3/D¡12;<pMjk #3/HU5-?"12--=>;;K1 9;K #;;% 10%03/LR_:=68 9-;<0’KY0%. 9->39 9">;U13/:52->;= /0"+q,B!ED0"8.0%P 9" >-I £M '+,B=’2".EDO+6@239%2@1 90"$68 92J2A; #’V%3#2@1 /0"$;<1%.-Lp¥qjfED0’:.2@>- >-I l! /15:p%V. /+=2@=EP 9E+23 2@PE= /1<>ED1%Y 9"(*1J"=’23p’K&-!,]:*+=2@1 /0"J2"-J 9"1:=>;<>"EDI,],B2 #39%M4h%_; 9’O%392@1 /0" ;1%- />;U->’K0";<1<P2@1<>-2"J2>6+=2@, %⁄ 9’K:=6>’K>"G1T! 91’>-I . #""=’23p’K8-,:*+=2[ 1 90"MQjk>"1!;<L8;<1<>’ 9;X"1X6+<[\%1 93# /W+>-5‘a £MZM/RG3902- %dPR&2; 9"039_39 #",a2 939%_>;%.3/1<>-K2" 26+=2@O,Qm§ƒ >ED1 90";q! /1:p%Y /+=2@PE=GLA!. 93/ >-I * >ED1<>-$"K>F&%>;<1+M ^ "H2--. /1 /0"R _+6@239%2@1<>-$1Y:*+,P’2"EDY,0%+:.3#2ED>’K>"S1!:03# 9E+ />;n2"-H:.2@1Hp"-+>%= 9;<1 9E+;>M $>;<1,Y1. 9;:.2@:*+ #;02" 9W+>- 2;A,03#3/!;>M c8>E@M_m7ED6+=;H;<0’Ko>392@1<>-U0"k- 9;1<= /(.%1<>- ;<+6+2@=EP /1<>ED1%>;>M! >- 42@PE= /1<>ED1%A 9;),P’2393/L-Dp">-7 #"¢c&>E@M(&M ^ "c&>E@Ml¤Rl0%)( >ED1 E+2E=. 9"K2"-A+:.392ED>’K>"G1n:*039 9E+ />;U2@D&:.3#2 9">-MQ>%= #;<1 9E+;4,Bn(.2392"E+ #")13/02- 9" >-I *2@ - 9;=E+%;;<>-O 9"Kc&>E@M0ƒ&R02"-c&>E@M !:.>;<>"G1;Q1_2-.2@:1 /6n(.%8C*+= 9"I’K>E=.2" 9;’;>M ^ "c8>E@M0~GRS0%X; 9’O%392@1 /0" D8:+P 9’K>"G1;2@A->;ED= /(*>-M #"2393/LRc8>E@M5ED0".E+39%->;Y1:.2@:*+)2"-?:6& 9->;2"76+6& 9+⁄0"?0% ,a%1%:.392".;+M ! _"T$# &% ; /0" /pE+2"S12’0%"S1,Q>;<>2@=EP$n2;!ED0"-.%ED1<>-50"oED>"S1<=23# /W+>-$’O%3/1 9’>- 92;<+6+=;O‘BMZM/RQwyx)z]c|Q}0~&R xIb’ | }ƒ8R{b I}m8RSgh | }0~&R)( ! }(&R ! ! NY}0~&R ! 'nc}¤@BdPRG2;TU>3#32;T 908[\;<:*+>-K"+1\_8;‘BMZM/R#w 'TL8}ƒ.R g|Q}(8R ^ I}(@BdPM EP2393/>"RU+6+>RY 9;J1<’2@=L1>;<f1U1<>EP"03/0 9>;H1<2E= 9+67ED0;<1 DC*>ED1 /6V->3# /6+L,X’O%3/1 9’>- 92V( >ED1;!1<%;<+P;+M ¤ "&%’V(+o,- 9;1<= /(.%1<>- ;+6+f2@=E= 91<>ED1%>;oU+::*0;<>- 9"⁄w n'_}8RII'_c.c}ƒ&R ! ! j }8R NqbIb}¤SeM >F&%>"G13/L1$:.:*0;<>-"+1U 2@=E= 91<>ED1%o #"1>;<;<1%- 9>; 9;2;=;%’K>-12E="&-J+:=>;<>"S1 #"2i;< /1E= ‘a;<+ Q /M %0‘a2Sd<dPM¡g$+6+>Rn2@1K>2E="8-f‘a;- 92A;<+6+!. 9E=i 9;I>’K:.39L>-f1<5E+2EP2H;%(p;<+1,T1K( >ED1;+MKn1Y1K&1 ,q1J1<+; /1;2@1V 9;)+,B+>-¢1<2;O2$=+0 /0"234"2@1 /0".23U;<+=6+>M$ "2@1 90"23T;<+=6+O;0%39-7(* 392@>"0%0A1<O;1<I23#31I2>6@2 9392@(.3/!( >ED1;>MT«+0 /0"23p;<+6+>RU+6+R8 #;TED0"">ED1<>-J68 92)2"1+ "+1UK1<V1+_+0 /0"23p;<+6+=;T! 9EPED0393/>ED1 96>3/LK;<1<23#31!( >ED1;_2>6@2 9392@(.39! 9"K1;<L&1<>’HM4n1 13/_>;<1n3/+6>3,]1 /+=2@PE=GL2@1I>2-[e>"-A"&->;U1<O! 9EPA%;+=;U2@=IED0"">ED1<>-M4;L&’’+1<= 9E - /0 9123X;%(.;EDP /(*+3# 9"5‘aNc ! dY;<+>’;1<5(*K1;1<0">;<1OE+2"- 9-2@1<K,BVED0".">ED1 9"$%.;<+=;Y1<51>;< >2-8[e>".-"&->;w ! b}¤SeM¢. /0+K3/+6>39;,I1H /+=2@PE=GLRUU+6+>Rn2@H1LG:. #E+2393/L7(.2;>-¡0"1 2;<L8"E=0"0%;q1<P2";<,B+!’K8-‘aXgfd_1<>E="03/LM ^ "O1 9;l:.2@:*+>R@Uq2@nD81<>"- 9"1q2@(*6q2@=E=. /1<>ED1%q 9"G1<Y2!>-.%"-2"G1l 9+=2@=E=. 9E+23G2@PE= /1<>ED1% 1<o2EP /+6J2H(*+1<1<+),a2%3/1 [e1<03/+=2".EDA2"-73902-7(.2392".E+ 9"MU=i #" w n'U}Rl'ncc}ƒ&R ! ! j }8R NqbIb}¤SUED0"ED>"G1<=2@1<>-0"f1ED0’’V%". 9E+2@1 /0"72;<:*>ED1;),_1. 9;- 9;1<= /(.%1<>-i;<+=6+V2@=EP /1<>ED1%! 93/ 0%X’2 Q,8E+%; 9;{1<Y-+6>39:’+1&-.;l2"-O:*039 9E+ 9>;],Bl1q- #;<1<= /(.%1<>-’2"2@>’K>"G1Q,.( >ED1;Q 9"V1 9; 2@=EP /1<>ED1%M ^ 1{ 9;l239;< #’K:*12"S1{1;1<1<=2-. /1 /0"23 - 9;1<= /(.%1<>-¢ 9",B=’2@1 /0"¡;<L8;<1<>’;5‘BMZMIwyc8 9’}IdPRU 91O 9;’2 #"3/L?->;= /0">-,%." 9"G1<+=%:1<>-¢->39 /6+=L ,YED0"S1 #"G%0%.;’K>- #2i( >ED1;>R;<0’K+1 9"712@12;A"1(*+>"ED0".; 9-+>- 9"¡1<=2- /1 90"23- 9;1<= /(.%1<>- 9",B=’2@1 90"H;<L&1<>’;+M K 4*& K’2 #"’1 /62@1 90"i(>. 9"-o::*0; 9" /+P2@=E= #E+23NbYc¡‘B:.%>-%".-2"S1PdPR]2;Y’>"S1 /0">-i>2@<[ 39 /+R* #;1<H=>-%EDK1KED0’’O%" 9E+2@1 90"fED0;<1+M (n0’’V%." 9E+2@1 /0"iED0;<1)E+2"i(*K-Dp">-2;1KE+%’V%.392@1 /6 (.2"-! 9-1K=>FG% 9>’K>"G1U,]1;L&<1<>’5M43939! 9")%;<+=;_1<KED0"">ED1n1<K3/8E+23p>2-8[e>"-;+R82;n::*0;<>-A1< 26& 9"1>’ ED0"">ED1<>-o1<A2ED>"G1<=239 9W+>-o;<+=6+>RpE+2"; /0" /pE+2"S139L>-%.ED)1)E+%.’V%3#2@1 /6)(.2".-! 9-1 >F&% />’>"S1q,1);<L8;<1<>’HM ƒ Level k Level k-1 Level k-2 Level k-3 (b)Redundant Hierarchy (a)Pure Tree A F Q /0% %@¥ ^ 393#%;<1<=2@1 /0"J,Q'T%= /+P2@=E=GL >-I ^ " /+=2@=EP 9E+23*NqbcR%" #"S1<+P%:1<>-->39 /6+L,ED0"S1 #"G%0%.;q’K>- 92V( >ED1 9;n"1q21<= /68 923.12;pM ^ " 1 9;:.2@:*+>RUV2;;%’KV2K:. /:*>39 9">-( >ED1->39 /6+LMT!2@1! 9;+R1Y.=;<1q(p3/&E=A,X-2@12>2E=>;!1V%;<+ 2@,B1<+42"V 9". /1 923S->392>L02393&ED0";<>F&%>"S1Q(.39&E=&l! 9393S1>"O2@= /6n 9"O2!1 9’>3/LY,B2;= /0"V! /1)"I 9"G1<+=%:1 /0";+M l5 93939%;1<=2@1<R;%::*0;<O12@12H%;<+ED0".">ED1<>-f1<$"8- ‘a;<+ Q /M %D(d!>F&%>;<1<>-72"i( >ED1 )‘a2$m 0%Yg' nx[mH’K6& /! 912(p2"-! 9-15>F&% />’>"S1,_mgo(“;PdPM&- «"+>-;1<539&E+2@1< !2"- ;<>3/>ED12o:.2@1?1<+1<= 9+6J /1‘a3/8E+2@1 9"o2"( >ED12"-¢;>3/>ED1 9"2$:.2@1¢! 93#3X(*- 9;E+%.;;<>-? #"c&>E@MXƒ0dPM c8%:.:0;!12@1n1Y /0.39 /0G1<>-:.2@1 9" Q /M %D(_2;!;<>3/>ED1<>-1<+1<= /+6 X,0’ "&-VM8'T= /_1<K1 9" 91 92@1 /0"H,41O- #;<:.392LRp1;<L8;<1<>’"+>-;1<>;<+6O1O>FG%. />-5(p2"-! 9-1?‘£mJg$(“;d2@1Y"8-V 2"-23#31!39 #"&Q:p2@1 9E+ /:.2@1 #"Y 9"K1:p2@1MX!1<12@1T /1T #;4"14>;;>"S1 923l‘B(.%14:*0;; 9(.3/d{1<)’2@1<+= #239 /W+ 2@1T2"GLV,*1!"&->;Q10%0K1!:.2@1$‘a 9"E+3#%- 9"I"8- 4dPMS!,B1<+T=>;<+68 9"1>;0%=ED>;423/0"1 :.2@1R]2J:. 9:>3# 9" 9;I>;<12@(.3# 9;>-MY.2@1I 9;>R1-. 9;<:.392LH, ;<12@1;Y2@,B1<+Y1K2@= /6@23{,_ /1;.=;<1I(.3/8E 1<5"8- k2"-7ED0"G1 9"G%>;! /1f"H 9"G1<+=%:.1 /0";I,)m0%=;+M ^ "?c8>E@M &R{_; _K>392i1 >;<0%=ED>;<+=62@1 /0"51<>;<+6V3/>;;q!’Y(.2"- 9-1J12"H!.2@1 9;q>F&% />-J,B( >ED1- #;<:.392LM ^ "?2--. /1 /0"71<>39 9’ 9"2@1 9"1A0"J:.2@>"G1)>;<1- £RQ2;V::*0;<>-71<:.%A /+=2@=EPSL 9" w _'_}8Rn'ncc}ƒeRq_-"12;;%’Ko12@1A"&->;J2@1J1o;2’3/+6>3I26o1;2’Ki2’K0%"G1A, >;<0%=ED>;5‘a;<+6+K(.2".-! 9-1¢2"-¡;<1<=2@5E+2@:.2E+ 91\LdPMU52;;=%’KJ12@1K39 9"8;VED0".">ED1 9"f"8->; ,T3/+6>3o13G[%O,T1 /+=2@PE=GL$2>6K2"f 9->"S1 9E+23l(.2"-! 9-1M++,BR*!>"1"G%.’)(*+ ,%;<+=;K,27>2-[e>"- 9"ED>2;>;+RU15;<L&1<>’ E+2"(*HD8:.2"->-¡(&L2-.- 9"f’K$>;<0%=ED>;2@11 >2-8[e>".-‘BMZM/R’KO- 9;<;<:.2EDdPR2--. 9"2A"+ 39 #"pRp 9"ED>2; #"1V(.2"-! #-1,XD8 #;<1 9"3# 9"8;q 2@::.39L& 9"O2ED0’V(. 9".2@1 /0"H,11+M ! "#%$& JED0"ED+:1O, {+@D9(’*)nu vP,+5! 9393Q(*A-Dp">-?2;O2o>"+=239 /W>2@1 90"?,q(. 9:.2@1 /1<P2@:.M >- U! 9393 1>"H(*-D">-H2;!2K;<:*>E+ 923E+2;),Q3/+6>3/>-H=2@:pM -/.0132546287,1:9;=<#> {+@+/?’@)nu v#+BAC&D ‘8EGFIHd! 9;!2=2@:.5+JE 9;!1V;+1!,X6+1 9ED>;I2"-KH 9;!1 ;<+1,>->;+R2"-H /1;2@1 #; .>;q1),03939! 9"O1UAED0"- /1 /0".;+¥ %dPM+VD 9;<1;2A:.2@1 /1 90"MLNEOQPSR % F UT %WVK,EXF;%.E=12@1Y /, UY %O1>"KZ % R@HTR+ % D ‘8[FI\Yd]F]^‘_aRom XRG;%.E=K12@1[KRbE,c!2"-d\eR/E,cNfgDMX.2@14 9;+R0>->;UED0"">ED146+=1 9ED>;4,"> /0G(*= 9" 3/+6>39;>M#!+R#\ 9;!E+2393/>-1ih kj % _"8-Y,l[lR.2"-/[ 9;E+23939>-1 nm oJ"8-Y,l\VM m0dPM ^ , pY %1>"MZ,q&RrEORQ!+’!R«m F]^ % D ‘8[lFI\dsRHk;=%E=¢12@1!qMDt[lMuZ,qvRrE g F]^ % D ‘8[FI\YdiRwH¢;%.E=H12@1XqdDx\)Mn2@1! #;+R+6+LH6+1<D$ 9"7‘8Ezy&EgPdn2;!2:.2@>"G1!2"-5+6+=LJ6+=1<D$ 9"/Eg 2;2E= 93#-M 3/+6>3/>-$=2@:.oE+2"5(*D8:>;;<>-o2;XA{C|D⁄‘8EXFIHF ldPRp!+? 9;!1V"&%’V(*+,X3/+6>39;! #"51P2@:.M ! +6>3SEgED0"S12 9".;K6+1 9ED>;K1.2@12@5E+2393/>-zj‘}~} )$tP 9D@+"&->;>M&->;12@126$"fE= #39->" ‘a £MZM/Ry3/>2@,X"8->;Pd_2@=1<+=’K>-"+v’@D’WPM i&uYseDu<v@uI+S5‘Bl+d 9;2"A{C12@1Y2;I0"K2"-0"3/L50"&1Y2"-+6+Lo"&-ODED+:1Y1 &1I.2;!0"2"-o0"3/LH0"O:.2@>"G1+MJ(’~8,’Sv@.tseDu<v@un+S 9;2"A{C12@12;I2@139>2;<11U&1;2"- +6+LH"8-YDED+:11=G1;.2>6V2@13/>2;<11U:p2@>"S1;>M -/.0132546287,1:9;>G s5taus=nt\(’B*Du@+uXIuI+Ssat\(t&uQ%⁄ 9;q2"wAC@D ‘8EGFIHF ldq!+ %dPM5o i,i 9;)2"?>-A, /1;ED=>;<:*0"- 9"bA{C«! 91f1\_o:p2@=2’K+1<+=;+¥s k 2"-|JR ! #E=H2@1’28 #’V%’ 2"-H2>6@2 9392@(.39Y(.2"-! #-1J,l1V39 9"RG=>;<:*>ED1 /6>3/LM ~ m0dPMQ % j~q % jn, « 9;]2q6+1<DV,8 91;]ED>;<:*0"-. 9"iACJ /1.64:p2@=2’K+1<+=;+¥l , ‘a’2 9’O%’ (.2"-! 9-1pdPR ‘a2>6@2 9392@(p3/(.2"-! #-1pdPR k ‘a’2 9’V%.’ E+2@:.2E+ /1\LdPR ‘a2>6@2 9392@(.395E+2@:.2E+ /1\LdPRq2"- $ _ }K‘B( >ED1;U 9",=’2@1 /0"pd 0!+>2E=A( >ED1T2;U; :.2@=2’K+1<+=;>¥ % ‘B( >ED1U"2’dPR % ‘B>ED>"G142E+ED>;;Q1 9’K_,B1U( >ED1PdPR j % ‘a2E+E+%’O%392@1<>-K2E+ED>;;Q,B>F&%>"E+ />;dPRJo‘a /,1U( >ED1QD8 #;<1; 9"1V;<+6+dPR } I‘aED0"G1<>"S1I,l1);<1<>-H( >ED1PdPR2"- % ‘B( >ED1;= /W+dPM 12@1 /0"¥ E+2"5> /1+(*2'T%I /+=2@PE=GLAI2’>-%."-2"G1 I /+=2@PE=GLf‘ % dPM vh mJ 9" % D ‘8EGFIHF ldT 9;T2V;<>F&%>"ED8qWFIq gNF FIqQ,];<+=6+=;+R&!+ 9;413/>"1A,1:.2@1R 2"-«‘8q~O fg FIq~OeddR:H«, !D %~F=m F F M .%1+=’RQ,K2o:.2@1?1<(*A2@(.391<f->39 /6+V1J>FG%>;<1<>- ( >ED1 9"b%R.1<+P’K>-&’S+sB@+uP)8vt8+GR1,03#3/! #"ED0"- /1 90"5’V%.;<1(*);2@1 9;<.>-¥Z _BR ) #‘ y %d]FIqnc (*Y1E=. 939-,qNc | gDM M ‘k "!~, k:e:$##:#l T2EPf"8-V,U2JNc8 ;<1<>;Y2J12@(.3/O12@1YED0"S12 #";V 9",B=’2@1 /0"2@(*0%12393{1O( >ED1;Y;%.E=i2; ( >ED1I;= /W+V2"-- 9;:.392>LJ,B=’2@1+M ^ "$2-.- /1 /0"R.>2E=f"8-++:.;I1<=2E=5,41A =v@4v]P ]"%u<’&n.D+), >2E=7( >ED1+M2@1Y 9;>R1K"G%’V(*+,U 9";12"ED>;12@11E=. 939->"o,T1. 9;"&-O26>F&%>;<1<>-i>2EP ( >ED1+MT>;Y,>F&%>"E+ 9>;n! 9393(*Y%;<>-(&LA1Y=+:.392ED>’K>"G1:*039 9E+ />;_12@1q 9393(*-. 9;E+%;;>-J #"$c&>E@M¤M &->;O-"1+RX_+6+>R4++:1<=2E¢, 9",B=’2@1 /0"¢;%EP?2;O1A39&E+2@1 /0".;,1A( >ED1;+M j«>"f25"8->ED> /6>;2=>FG%>;1Y,2"f( >ED1+R /1> /1+Y>;<:*0"-.;1FG%>;<1<+) 9"-. 9E+2@1 9"A12@1 /1O2;O1( >ED1K2"-2@(.3/1<f->3# /6+V /1+RQ,B_2@P-?1 #;)>F&%>;<1O1"S1;>M>F&%>;<1O! 9393 ED0"G1 9"G%)::p2@02@1 9"A%:o 9"$1V 9+=2@=E=GL5%"G1 931V( >ED1I 9;!,0%."-M!h"O23/1<+="2@1 /6O 9;1<J++:i1 9",B=’2@1 90"2@(0%12393q( >ED1;2@1J27ED>"S1<P239 /W+>-3/8E+2@1 /0"M ^ "¡1. 9;E+2;<Rq+6+L¡>F&%>;<1A2"-%:-2@1< ;0%.39-f68 9; /1Y1JED>"S1<P239 /W+>-?;+6+O2".-?>"EDJ /1)’ 90S1V(>ED0’A25(*1<13/>">EM5"1+O23/1<+P"2@1 /6 9;)12@1V>2EP"8-A’2 #"S12 9".;) 9",B=’2@1 90"?2@(*0%1)1A3/8E+2@1 /0"¢,+6+L7( >ED1 9"71;<L8;<1<>’HM 9; >;%.3/1;q 9"H2 90+’2 9"G1<>"2"ED6+=>2-o2"-5’2L;=%8C+!,0’ 9"ED0"; #;<1<>"EDL:.(.3/>’;>M 5 l ! Kal"# !k # "#$v (_0"8p0%= 9" !>- #;"1!2K1-50"$1);<L8;<1<>’ ( >ED1 /6>;>R.2;<L8;<1<>’ ->; /0"+!;=0%39- ->E+ 9-0"?1J; 9W+,q1J"&->;A‘a;<+6+P;OE+2@:p2E+ /1\L| 2"-7(p2"-! 9-1@ ,dPRX- 9;<1;<"8->;+R1A"&%’V(*+),39 9"&Y(*+1U+>"1J"&->;+Rl1(.2"-! 9-1M ,,1J39 9"8;+R2;)_>393 2;A1o"&%’V(+,3/+6>39;,Y1o /+P2@=E=GLM ^ "1 9;;>ED1 /0"Rq_o2@1<1<>’K:1J1<¢. /039 /0G1;<0’Ko,Y1 9;;=%>;n12@1q1)->; /0"+;0%39-ED0"; 9-+q!>"HED0"8.0%= 9" >- £MXjf)::*0;<1+)2@:.:02E=>;q1< ED0"8.0% !>- eM!).=;<1I2@::02EPED0".0%>; >-I ](p2;<>-$0"1O"G%.’)(*+!,U%;<+=;+MV;>ED0"- 2@::=02E=%;<>;!2+=2@:. #E+23lED0"G6>"S1 90"$1<ED0"8.0%= >-I £R.2".-51V1 /=-H 9;2GLG(.= 9-,X1).=;<1 1\_A2@:.:02E=>;+M j« /1i1O.=;1I2@::.02E=R{1<->E+ 9-1K;<+6+=;Y;= /W+R1K->; /0"+’2>Li%;<O0% 9->39 #">;;= 9’ 9392@1< 1K0">;)%;<>-f(&Lo1E+%>"G1E+2@(.3/qb ‘ (nXqbdI1<+K(.02-E+2;<1) #",P2;<1<=%ED1%=MKc8 #"ED1"G%.’)(*+ ,n >ED1<>-?>F&%>;<1;V 9;:.:*1 /0"23Q1<o1"&%’)(*+,q%;+=;);<+=6>-7(&L1A>2-8[e>".-R{_AE+2"¢39 9’ /1 1"G%.’)(*+!,U%;<+=;!,T2A>2-8[e>"-¡‘BMZM/MI3/>;=;!12" %H%;<+P;! 9" (nXqb w Yc}¤Bd! 939Y++:. 9"J1 ; /W+J,2393_>2-8[e>"-.;VED0";12"S1+MfI3/10%02$&8-¢3/02-¡ 9".- 9E+2@1<>R1"G%’V(*+),!%.;<+=;O;0%39-¢"1 (*K10"39Lo,a2ED1<V1.2@1)25->; 90"+)ED0"; #-+=;Y!>"f->E+ 9- 9"J0"?1; 9W+,n1>2-8[e>".-;+M. 9;Y 9; (*>E+2%;<R{2ED0’K:p2"SL>F&%>;<1 9"1=+O1<P2 9" 9"J68 9-+0;2H-2>Li;0%.39-o"1I(*1<>2@1<>-72;)2>; 9->"G1 923 %;<+12@1>F&%>;<1;1\_A’68 />;!2U++M ^ "o2-- /1 /0"]R2"5+1" #E+2393/LA-. /6+=; p>-::p%392@1 /0"H 9;!39 />3/LJ1< 262J392@+Y;<>39>ED1 /0":+,B+>"EDO12"o2J:*:.%3#2@1 /0"H,41K;2’V+1". 9E(.2E=G=0%"-MhI1+Y;<8E+ 923 2"-H>ED0"0’ 9E+23]2;<:*>ED1; 9’K:.2ED1n1)%.;<+->’2"-]M4++,BR1)%.;<+q:@p39E+2"$:.392LA2K039 9"1 ->; 90"¢:.&ED>;=;+M?I"1+-=2(.2E=?,!1. 9;2@::02EP 9;O1,B2ED1K12@1%.; 9"2$.&>-; 9W+J>2-[e>"- ’2L>;%391 9"2¢%;<+:*:.%.392@1 /0"12@1 9;A;E+2@1<1<+>-k6+H2?3#2@$+=2@:p 9E+23I2@>2¢ #"ED>2; 9"71 ED0’’O%" 9E+2@1 90"5ED0;<1+M ; 9’ 9392@n2@0%’K>"G1!E+2"H(*’2-Y>"5->E+ 9-. 9"O0"539 9"8;_(.2"- 9-1MQ->;= /0"+;0%.39-J12@ 9"G1<OED0".; 9-+=2@1 90"1Y"&%’V(+U,l%;+=;U2;n_>3932;n%;<+=;U:@p39M ^ "2-- /1 90"RG;;0%.39-AED0".; 9-+_1 1<123*"G%.’)(*+T,{( >ED1;n 9"1;<L&1<>’HM4I’K!( >ED1;_1;<L8;<1<>’ ;<1<>;U1I’I-. /6+=; p>-K1 >F&%>;<1;q 9393(*R2"-H1&%;q12@P-+! /1 9;n1<AE+2E=V( >ED1;E+3/0;<+1<J%;<+=;>M } j« /11K;<>ED0"-f2@::.02E=i2J+=2@:. #E+23XED0"S6>"G1 /0"7 9;I%;<>-!>"->E+ 9- 9"0"i1K"G%’V(*+, 3/+6>39;),n1A;<L8;<1<>’HM5c8 9".ED1:.GL8; 9E+234- #;<12"ED2;V2$; 90" pE+2"G1 9’K:.2ED1)0"71A6+=2393UED0’’O%8[ " 9E+2@1 90"ED0;1Y,T1K;<L8;<1<>’HR] /1I_0%39-(*V! #;<V1<HED0";= 9-+Y /1-%= 9"1K;<L8;<1<>’ ->; 90"M>-I QE+2" (*- /68 9->- 9"G1<3/+6>39;q /1>2E="8-Y 9"H23/+6>3]->; /0"2@1<>-H1<J;<+6)2K;:>E+ /pE+=2@:. #E+23]2@>28MU >2-8[e>".-2@1T13/_>;<1T3/+6>3,1! /+=2@PE=GLOE+2"(->; /0"2@1<>-1<);<+6I239 9’ 91<>-V+P2@:. 9E+23p2@>28M "&-2@1n1Y;<>ED0"-3/+6>3;<+=6>;q2"A>"G1 /YE+ /1L‘a2O0%:,2@>2;PdPMT1 9=-A39+6>3p,l1 /+=2@=EPSL 9;4->; /0"2@1<>-A2;41!ED0%."S1L3/+6>32"-A;<0"MXq:.(.3/>’ /11 9;42@:.:02E=J 9;Q12@1_E+ /1 />;+R&ED0%"G1 />;+R 2"-;12@1<>;U6@2@LK 9"1> 9T; /W+>;U2"-:*:.%3#2@1 /0"->"; /1LMX!+ pR&,BTD2’K:.3/R&<:.2";42)’V%EP;’2393/+ 2@>2o12" ! 0;O">39>;+RQ(.%1V #;)39 />39L1<i26J’K=AE+%;<1<0’+=;O12"7j72;. 9"1<0"¡NOM (IM/M$NIDp" 9"o2 ED0"G6>"S1 /0"¢39 /2@>28RE+ /1\LRQ2"-fED0%"G1\LfED0";= 9-+=;1:.SL8; 9E+23Q- #;<12"EDo1<$;0’KKD&1<>"G1$(p%1Y1 p"23->; 90"J’2>LA;=%8C+q-%1<1<>2@1 9"2@=>2;+RE+ /1 />;+R2"-ED0%"G1 />;_12@1q26- C*+>"S1nE=.2@=2ED1<+= 9;<1 #E+; 9"1V;2’K’2""+>M Q 9"23#3/LRS2)GL&(= 9-2@:.:02E=>’K:.3/L&U(*1:.GL8; 9E+23- #;<12"ED!2"-A%;<+=;T:@p39MI;<+=;U:@p3923/0" ! /1o1:*:.%392@1 90"$,_2JED+=12 9"f2@>2E+2"i(*%.;<>-1<J>;1 9’2@1<K1K2@>28y;Y->’2"-M>;<1 #’2@1<>- ->’2".-E+2"i1>"i(%;<>-1<5->E+ #-V0"i1;= /W+,T1K>2-8[e>".-;+6& #"A1. 9;2@>28Mc&+=6+=;0"i1 ;<>ED0"-3/+6>3,1! /+P2@=E=GLV2@!:0;= /1 /0">-2E+ED=- #"Y1<1> /X:pSL8; 9E+238:=> 9’ /1L)1<1> 94;%::*1<>- >2-8[e>".-;+MQ;lUnY%:V0"V1_ 9+=2@=E=GLR_U1<L)1<’ 9" 9’ 9W+4ED0’’V%." 9E+2@1 /0"OED0;<1Q(GL)0%:. 9""8->; 12@1n2@I:.SL8; 9E+23#3/LOE+390;<1<>2EPA1+n #"2;%([\ 9+=2@=E=GLV2"-J2393/ 0".3/L1I"&->;_ 9"1I. /0>;<1 3/+6>3,*1 #;X;%([\ 9+=2@=E=GL)1<)(ED0".">ED1<>-1<V1q>;<14,1!;L&<1<>’5MQ! 9;X2@::=02E=ED0";= 9-+=;4;+6+ ED0;<1Q(&L);<>3/>ED1 9"I>2-[e>"-V;= /W+_2E+EDP- 9"I1<1n%.;<+>y;l::p%392@1 /0"V2"-):.@p3/Mg$+6+>RG 91lED0"; #-+=; ED0’’O%" 9E+2@1 90"5ED0;<1(&LA=0%:. 9"K"8->;+R2E+EDP- 9"K1<1> /:.GL&= 9E+23*:8 9’ /1\LR 9"G1<;%([\ /+=2@=EP />; 2"-f’ #" 9’ /W> #"1"&%’V(+,n39 9"8;,0’1>;<;%([\ /+=2@=EP />;1;<1Y,_1;<L8;<1<>’HM ^ "i1 9; :.2@:*+>R&U-"1n 9"S6>;1 /02@1<1 9;_ 9;;%I2"SL,B%=1+_2".-_Y2;;%’KI12@1_1ED0"8.0%=2@1 90"A,lNYc 9; 0 /6>"M % 4 TI ;<L8;<1<>’ ;<1;I1<5’ 9" 9’ /W+)ED0’’O%" 9E+2@1 90"fED0;<1+R](&LoE+2E=. 9"( >ED1;E+3/0;<+Y1<H%;<+P;+M)I;Y’K>"8[ 1 /0">-O>2@=3# /+>R0>2-8[e>".-O;+6+=;XE+2"2E+ED0’’&-2@13/>ED1 /0",p( >ED1; 9"i1;L&<1<>’5M!++,BR{2+:.3#2ED>’K>"S1Y:*039 #EDLo 9;"+>->-7!>"i1;<1<P2@;<:.2ED,n>2-8[e>".-;Y 9; D2%;<1<>-MV:(.39>’ 9;6+L$; #’ 9392@1<1’K>’K=L5 /+=2@=EPSL$:(.3/>’5M!V::p%392@= /1L,41 ( >ED1T 9;Q%;%.2393/L1’2 9",B2ED1<T1<)ED0"; 9-+X!>" /14 9;QE+2E=>-M4 ;>’ [\-L8"2’ 9E_2@::=02E=,BX( >ED1 +:.3#2ED>’K>"S1_n2;n::*0;<>-J 9"ow n'U}eM4+L2;=;%’K>-A12@1n /1_ #;T:*0;; 9(.3/1<K2"G1 9E+ /:.2@1<I1I::p%392@= /1L ,n;<0’K( >ED1;Y(*+,BK1> / 9".;<+1 /0"1<51;L&<1<>’5M 9;2"G1 9E+ /:.2@1<>-f:*:.%.392@= /1L$ 9;1>"7%.;<>-i1< ->E+ 9-)1V>; 9->".ED),41V( >ED1+MIV2ED1%23:*:.%392@P /1\L 9;1>"oEP>E>-i:*+= 9&- #E+2393/L‘BMZM-2 939Ld 2"-H>"+6+1)::p%392@= /1L-:p;+R81( >ED1! 9;n+:p392ED>-H(&L2K’:*:.%392@n0"M jfRQ_+6+>RQ::*0;<K25-L&"2’ 9E2@::02EP712@1) #;Y; 9’ 93#2@I1<$13/>2;<1),>F&%>"G13/Lo%.;<>-‘ ! QYd +:.3#2ED>’K>"S1A:*039 9EDL¡%;<>- 9"’K>’KL /+P2@=E=GLM ^ "1 9;K:*039 9EDLR_( >ED1;A2@=o"1J2;;%’K>-1<¢26 27:.>- 9ED1<>-::p%392@= /1LR_2".- 2@23/n2>L8;A 9".;<+1<>- #"S1<¢1$&1A"&->;>M ^ ";1<>2-,YD2’ 9" 9"71 :*:.%392@P /1\LH:*+= /8- 9E+23#3/LRp_E=>Ef /1+6+L1 9’KK2"f2@(.;<>"G1Y( >ED1) 9;I>F&%>;<1<>-f(&L$1EP 939->"$,n2 "8-M ^ , %d1q:*:.%392@P /1\LY,12@(.;<>"G1X( >ED14DED+>-;41q:*:.%.392@= /1LY,2"GLV,1q( >ED1;T262 #392@(.3/ 2@1!1.2@1"8-Rm0dq1>’6@23{,X1O3/>;;q:*:.%.392@( >ED1‘a;Pdn,B+>;>"0%0o;<:.2ED)1<J2E+ED0’’K8-2@1<1 "+( >ED1+R@2".- (0d]1U;+6+.2;{>"0%0)(.2".-! 9-1‘d1ED1+R1>"O2=+:.392ED>’K>"G1 12@>;:p392EDMUhI1+ 9;<R81Y( >ED1 9;q->39 96+>-J1<K1Y>F&%>;<1<+! 910%1nE+2E= 9"$‘a £MZM/R.2KED:&LA,1 ( >ED1! 9;"1’2@1<+= 9239 9W+>-52@11;<+=6+dPM lI #3939%;<1<P2@1<R2;;%.’K412@1( >ED1 9;{>F&%>;<1<>-(&L2I%;<+lED0".">ED1<>-O1<"8- ‘ 9M %dPMTc8%::*0;< _;0’K>⁄3/&E+2@1<>- 9"i"8-O⁄2"-i;<>3/>ED1<>-f1. /039 /0G1<>-o:.2@11<5- 9;<:.3#2>LH1( >ED1Y1E@M&ƒ0dPM4!8- _RS2;TU>393.2;4+6+L1+_"&->;4 9"1:p2@1,B0’ k1< _RG;0%39-ED0’K:.2@1 :*:.%392@P /1\L,]( >ED1 Q! /1A1I::p%392@= /1L,{23931( >ED1;n>; #->"S1_2@1n12@1_"&-M4«=+:.392ED>’K>"G1 8E+E+%=; /,41=+ED0".- /1 /0";I2@K’K+1 %d1O:*:.%.392@= /1LJ, qDED+>-;Y1:*:.%3#2@= /1\L,U0"’K ( >ED1‘a;PdO2>6@2 9392@(p3/H2@1O1.2@1"&-i‘ j % ‘B1H039-( >ED1;d j % ‘B1H"+ ( >ED1Pd /, ! QYdm0dV1 >’K6234,T13/>;=;::p%392@I( >ED1‘a;dI,=+>;Y>"0%0f;<:p2EDK1<52E+ED0’’K8-2@1<1"+ ( >ED1+Rl2"- (0d % % 1!;+6+U2;4>"0%0K(.2".-! 9-1H‘d1<);1<1!"+( >ED1+M ^ ,*2"SL,1>;-R 1o( >ED1 9;A,=_2@=->-! /10%1E+2E=. 9"M !$%;<o,2¢-L&"2’ 9EH+:.3#2ED>’K>"S1A:*039 9EDL’2@>;J1 ;<L8;<1<>’ ’KY2-2@:.1 /61<;%-->"JE=.2">;q 9"J( >ED1;q:*:.%392@= 91\L! 9EP 9;_1\L&:. 9E+2393/LK1E+2; 9"’K68 / 9"-.%;<1<L ^ 1 9;K 9’K:*12"G1O1<7:*0 9"S1O0%1K12@1!>"¡2f"8-H->E+ 9->;1- #"wyxYNYc}ƒ@eMX2@1n 9;41IE+2EP 9"2"-A1->3# /6+LK, Q1<O13/_+ "8-2@Y:*+,B=’K>-H 9":p2@=2393/>3£M + ( >ED1;IE+2"$(* 9";+1<>-5 9"G1<1O;<L&1<>’ (&L;1<= 9"1>’ 0"51&1"8->;+M_;!1:*:.%8[ 392@= 91\L,l1>;<( >ED1; 9"ED>2;>;+R81Y;<L&1<>’ +:.392ED>’K>"G1q:*039 9EDLK! #393.E+2EPY1>’ E+3/0;<+q1<1%.;<+=;+M ^ "c&>E@MX~GR1:*+,B=’2"ED, ! Q 9;)ED0’K:p2@>-7! 91712@1V, ! n)MJ’2 9"7- /C+>".ED(*+1\_+>" 1>;<V1\_+:p392ED>’K>"G1!:*039 9E+ />;q #;1n2>LH( >ED1I:*:.%392@= 91\LA #;E+239E+%392@1<>-]M ! %.;<>;1),>F&%>"EDL ,l2E+ED>;=;2;n /1;_::p%392@= /1L 9"- #E+2@1;_1392@1<>;<1q1 #’K1.2@1_1I( >ED1nn2;n+,+=>"ED>- 2;! 91;n::p%392@= /1LA 9".- 9E+2@1<>M $ q 4= VD8 #;<1<>"ED),X=>-%"-2"G1!39 #"&! 9" !>- l 9"G1<&-.%ED>;!2A"+ :.(.3/>’ 1.2@1n2;"11+=)! /1$1 :.%=A /+P2@=E=GL‘a' I dY2@PE= /1<>ED1%Moj« /1' I £RQ!>"2o"&-A>ED> /6>;2o>FG%>;<1),BK2"?( >ED1K"1 >; #- 9"2@1n12@1n"8-RG /1U::.2@02@1<>;n1>F&%>;<1U1<K /1;T:p2@>"S1+MUc 9"ED>2EPH"&-2;U0"3/LK0":.2@>"G1+R 1 9;>F&%>;<1AED0"G1 9"&%>;A1<¢1<=26+=;2E=>;2¢"&-$12@1JED0"S12 9".;A1$( >ED1+R :*0;; /(p3/LH1&1+MOj« /1 !>- eR>2E=?"&-2;Y1UHV’KK:.2@>"G1;Y2"-f>".ED /1Y’2>Li2>6A’K 12"¡0"H;<0%=EDH1ED1+M¡+H’ /0G1+6>"¡(*2391<+="2@1 /6:.2@1;1<f>2EP,!1>;< ;<0%PED>;+MT+=+,R2:03# 9EDLA 9;n=>FG% 9>-,E=&0; 9"K1 $ % q;<0%=EDD[e:.2@15ED0’V(. 9"2@1 90"M h"E+2"723/n2>L8;%;<K2H:P /= /1L$;E=>’KK12@1,B=ED>;Y>2EP?"8-1<$;<>3/>ED1Y0"K,_ /1;:.2@>"G12;Y1 := #’2@L):p2@>"S1+M ^ "K1 9;XE+2;R& /,p1:P 9’2@L:p2@>"S1U 9;X;2@1%=2@1<>-UE+3/0;1<);2@1%P2@1 /0"R01+U:.2@>"G1; E+2"f(*K%1 939 9W+>-M)I3/10%0f; #’K:.3/R1 9;Y;EP>’K-&>;Y"1Y,a%393/LHD8:.3/=K1K;<L&1<>’Hy;3/02-i(.23#2"E+ 9" :*1<>"S1 #23£M4 9;U 9;_(*>E+2%;< /1_’2>LA39>2-A1<16+=3/02- 9"O,{1:= 9’2@=LO:p2@>"S1n!. 93/39>2>68 9"O1+ %>m :.2@>"G1;I%"-+<[\%1 939 /W+>-MXjfO::*0;<2A"G%.’)(*+,4>%= 9;<1 9E+;n1<E=G0;<V1V39>2;<1!3/02->- h m]Mn!>;< >%P 9;<1 9E+;nED0"; #-+13/02-5,Q23#3*1Y:.2@1 9E+ 9:.2@1 9"K39 9"&n2"-5;+6+=;+M a6w ! l5(.2392"EDK13/02-f0"E+2"?E=&0;<1A3/>2;<13/02->-7:.2@172’K0"o2393Q1E+2"- #-2@1<K:.2@1;+M!+ 2@O’2"SLn2>L8;!1<JFG%.2"S1 /,BL1)3/02-$,X2:.2@1Mh"V’K+18-$ 9;q1<A12@V1);%’’2@1 /0"5,Q1)3902-; ‘a £MZM/R*>;<+=6>-$(.2".-! 9-1dU,T2393]1V:.2@=1 9E+ /:.2@1 9""8->;!2"-39 9"& #"51O:.2@1M ^ "$1 9;IE+2;<O390"+ :.2@1;>R]! /1f’K=39 9"8;+R2@’K3# />3/L$1<o2>6. /0+Y3/02-;+MKl= /68 92393/L$! /11 9;Y2@::.02E=7390"+ :.2@1;!2@:*>"239 /W+>-]M I"H23/1<+="2@1 96’+1&-_0%39-J(*I1<K12@1Y2>6+=2@V,{1Y3/02-.;n,l2393:.2@1 #E+ /:.2@1 9"O"8->;q2"- 39 9"& 9"f1:.2@1M! 9;Y’K+18-7-&>;"1):68 9-;=1<+:.2@1.;Y! /1f2"GLf2-62"G12@M !U+6+RQ 9, 2i:.2@12;K2i"&%’V(+,39 /0G13/L?3/02->-3# 9"8;V2"-"&->;(p%1O2f;= 9"03/">2@=3/L¢;2@1%=2@1<>-"&-RT1 9; ’K+18-_0%39-E=&0;<$1. 9;K:.2@16+H2"26+=2@>3/L3/02->-:.2@1M . 9;K’2>L;=2@1%=2@1<$1o>26& 939L 3/02->-"8-)2"-o:+6>"G1 /1!,B0’ ;+6& #"1+I>F&%>;<1;! 939Y1O"&->; 9"51V1+I:.2@12@3/>;; 3/02->-]MI++,=Rp_O.2>6K->E+ 9->-o1<HE=&0;<O1ED0;<1,41’K0;<13/02->-iED0’K:*0">"G1I 9"$1O:.2@1 2;1)ED0;<1,X1:.2@1Mn2@1I 9;+R1O"8-Y1)39 9"A! 9EP5 9;’K0;<1!3/02->-$-+1<+=’ 9">;q1O3/02-5, /1;ED=>;<:*0"- 9"V:.2@1]M jf:.:*0;<1+ED0;<1,a%"ED1 90";nED>;<:*0"- #"V1<K0%1+Y>%P 9;<1 9E+;_1<’K>2;=%13/02-H,Q2 "8-O2J3# 9"5 9"o=-+1<5;<>3/>ED11K3/>2;13902->-:.2@1M)).P;<1IED0;1Y,B%".ED1 /0"Jj % % %.;<>;1 2>6@2 9392@(p3/)(.2".-! 9-1¢‘Kd,U;+6+=;IY39 9"8;2;I1K3/02- 9"- 9E+2@1< g MYO- 9;2-62"G12@, j % % 9;)12@1O 91)1<>"-;V13/>ED1"&->;)! 91? /0+)(.2"-! 9-1f 9"?1 /0+O3/+6>39;V,q1J. /+=2@=EPSLf6+ "8->;Y2@1Y13/U+V3/+6>39;Y! 9139>;;(.2"- 9-1M)!++,BR{2H392@"&-:*+=2@1 9"52@1.,1Lo:*+=ED>"G1 ,Y /1;’2 9’O%’ (.2".-! 9-1¡ 9;0 9"f139>ED1<>-6+J27;=’2393/+"8-Rn3/_+A #"1$ 9+=2@=E=GLR ! /1$1;2’KK3/02-o:+PED>"S12@MY #;!E+2"i%",a2 /=3/L;2@1%P2@1<. /0+"&->;I2"-i’ /0G1!L8 />39-o2A. /0+ ED0’’O%" 9E+2@1 90"5ED0;<1!; #"ED’K0;<1,1( >ED1;!! 9393(*+1<= /+6>-$,0’ /0+3/+6>3#;n,1) /+=2@PE=GLM XæsŁhØ¶Œ!,Œ7‘sŁh‚AŒtv‹‘æhKsØº7æ4ØºŒ# %( lf6+=ED0’51 9;-=2(.2E=pR_2;>ED0"-ED0;<1K,a%"ED1 /0" }~ #;V:.:*0;<>-M ^ ";<1<>2-¡,%.; 9" 2>6@2 9392@(p3/!(.2".-! 9-12;_3902-A 9".- 9E+2@1<>R }~ %;<>;U12>6@2 9392@(.3/(.2"- 9-1K=2@1 9‘ }~ D ,dU1<’>2;%13/02-M !1 /P-ED0;<1_,B%."ED1 /0" % j‘ >’:.3/L8;_2"J2391<+="2@1 /6’K+18-1<>39 9’ 9"2@1<1I- 9;2-62"G12@ , j % % M % j‘ - /68 9->;1262 93#2@(.3/(.2"- 9-1o,U2H"8-(GL1"&%’V(+,n%;<+=;Y;+6>- ED0393/>ED1 96>3/L(GL1!"&-2".- /1;4EP 939->"5‘ % j‘ Dx“1<123."&%’V(+T,*%.;<+=;T;+6>-(&L1!"8-dPM c8 9’ 9392@=3/L1 % j~ ,42A39 9" % D ‘8[lFI\d!!+=J[@RwE c 2".-b\ R"E cNfg 9;!-D">-52;1O262 #392@(.3/ (.2"-! 9-1J, % - 96& 9->-A(&L1)"&%’V(+q,X%;+!;<+6>-5ED03#3/>ED1 /6>3/L(&La[lMU>;Y1+)ED0;<1!,B%".ED1 /0"; 2@)ED0’:.2@>-5 9"$c8>E@M~GR.2"-H1Y>;%3/1;= 1);%:*+= /P /1\L, }~ M W S # " I;H’K>"S1 90">-k>2@=39 /+>R1i023Y,)( >ED153/8E+2@1 9"¡’K+18-; 9;J1<¡p"-k2"8-12@15ED0"S12 #";1 >F&%>;<1<>-i( >ED12"-f 9;E+2@:.2@(p3/,_->3# /6+= 9"J /1+M)jfA 9"S6>;1 /02@1<K1\_$’K+18-;I1<53/8E+2@1<K( >ED1; 9" >- £¥} &o2"-Jo8} $ oM¢jk 91 ! &E+23eRT!>"¡2i"8- Y>ED> /6>;2i>FG%>;<1,2"¡( >ED1 =RT /1 .=;1_D2’ 9">;q /, T 9;q2>6@2 9392@(p3/Y3/&E+23#3/L2"-5 9,{ /12;n1Y=>FG% 9>-;<+6+(.2".-! 9-1A1<->3# /6+ 9, (*152@V1<=%R1>"51V"8-Y>;:0".-;n1<1)>FG%>;<1<+->E+3#2@= 9" /1;>3/,2;2K:*0;; /(p3/Y;<0%=ED,B M hI1+=! 9;<R81=>FG%>;1 9;q,B_2@P->-1< =y;q:.2@>"G1;+M ^ ";<1<>2-RS! /1x3/(.23eR02Y"&- ],=_2@=-.;l1q>FG%>;<1X1< /1;Q:.2@>"G1;Q+6>" /, ] 9;X262 #392@(.3/q3/8E+2393/LM _LH-0 9";<R*x3/(.23]:>;139 /6+ U2@123/_+ ED0;<1+M _L$;<1<:.:. 9"1V;<>2@=EPi2@,1<+Y3/8E+2@1 9"1).P;<1!ED:&L5,X1O( >ED1 9"o2:.2@1R ! 8E+232@1<1<>’K:1;I1< %1 93# /W+( >ED1;I12@1I2@=OE+3/0;+I1<%;<+M +1ED1;E+2">;%3/1 9"o;= /0" pE+2"G1>-.%ED1 /0" 9"fED0’’O%" #E+2@1 /0"fED0;<1+MhY"i1K1+V.2"-R] /,UU++:¢0"7;<>3/>ED1 #"H( >ED1; 9"i139_+)3/+6>39;Y, 1J /+=2@=EPSLRQ_=%."f1P 9;<,q6+=3/02-. 9"$1>;;)! 93/39>2>68 9"o"&->;) 9"71J /0+V3/+6>3 %"-+<[\%1 939 9W+>-M!x3/(.23l2@1<1<>’K:1;1<J(.2392"EDV1O3902-$(*+1\_+>"i"8->;2@1I1 /0+I2"-3/_+I39+6>39; ,Q1 /+P2@=E=GLM %D¤ jfK26-+6>3/:*>-$ E+ />"S1>%P 9;<1 9E+;!1<E+23#E+%392@1<O1OED0;1;,41:.2@1;+R*ED0’K:.2@=O1>;<OED0;1; 2"-f;<>39>ED113/>2;<1)D&:*>"; 96O:p2@1MK’2 9"f;1<=%ED1%K,_1>%= 9;<1 #E+;I #;Y 9->"G1 9E+23X2"-fE+2"7(* - /68 9->-o 9"G1;+¥%:&_2@P-¡‘ Q /M{m0dI2".--!"G_2@P-‘ 9M (0d:.2;<>;+MVK- C*+>"EDO(*+1\_+>" 1>;%= #;<1 9E+;4 9;U-%1<V1> /_%;"S1TED0;1U,a%"ED1 /0".;!‘a £MZ)M/R Jj % % R % j~ R }W dPM f KK! " #%$& ’)(*+,.-/-0,1*23‰ &45$7698;: ‘Œh‰Ł:sŁ‘’<= # *> #%$& .?@7A%’ - B"DCFEGHJILKLMNOPQHROS%TAæ‘U # !- VWAXY Z%[ ?\7A% ] $7& 1’ß›_^ Kh‚7Œt `‹‘æ‘‰sØ¶Aæ Z%[ hŒØºæ‘ła‘ b]‚‘ß3KsŁh† Œ‚æ‘ß3‚ŒŒsł7c= ‰ !dK ! e"csæh†hf # * >g Ø"ih ‰ Ai ØX’W’\h Z%[ hŒØºæ‘ła‘ j º7‘‘ß3KsŁh† ] &.k=l$ . Z%[ æ‘A.?@7A% Z%[ hŒØºæ‘ła‘ j º7‘‘Yß3KsŁh† [ kl ` ⁄sŁ‘WA : msŁ‘iA : m- - ’W’n- *" #%$& n’ 5,o Z%[ RA : m- p"qCrEGHJI\KiMNOPQHROS%T ] $& = 1’ß›_^ ‰ K7Œt `…hæ‘KsØº7æ RA : m ] $& ! # * >Xs ’\A : m- - o Œ‚æY’ß3‚ŒŒsAłAc K !‰ = t"cscA : m- - o 90%m&¥U%:Gn2@=-H:=&ED>;; &!æ$ ft .‰= F" #%$& ’)(*+,.-/-0,1*23‰ &45$7698;: ‘Œh‰Ł:sŁ‘’<= # *> Z%[ …sŁ‘Ks‘ Œ\‘ ŒtsAs‚u ‘ ] $7& 1’ß3Øºæ K/‘ ŒtsAs,u ‘ Z%[ `!⁄sŁh\‘ Œv1/sŁ‘!ŒŁ‘A¶:Œ‚æ‘:ß3KŒŒsAł7‘AdwŒKæ†vß3‚ŒŒsAłAYAdw Œ‚æY:ß3KŒŒsAł7x K ! F"csæ‘†hf= # *>g Ø"ih‰‘L ØX’W’\h $7# ] $ ] &.kl_$ 90% (&¥T-!"Gn2@=-H:8ED>;; A1Uf:..2;<>;O, ! 8E+23n2"-x3/(.23n2@H 9->"G1 9E+23£¥ED0’:.%1<1ED0;<1K,1>"G1 /J:.2@1 ‘B1 ’2 9’O%’ ,VED0;<1;,O /1;ED0’K:*0">"S1;H%1 939 /W> 9"70"i,)1fED0;<1H,a%"ED1 90";PdPR1>"«;<>39>ED1H1f3/>2;<1 D8:>".; /6!:p2@1J2’0"1YE+2"- 9-2@1ED1n+1<= /+6@23£MX- C*+>"ED 9; 9"1!n2>L1+L->E+ 9-!0"A;<1<:p 9")1%:&_2@P-:.2;2"-J;<12@1 9"1-!"Gn2@=-:p2;<M ! 8E+23p;1<:.; 2@,B1<+qp"- #")1p=;<1n;<0%=ED 9"J1:.2@1$E+2@:.2@(.3/,l->39 /6+= 9"V1( >ED1+R!+)x3/(.23;<1<:p;n!>" /1_p"-.;U1.2@1q1ED0;<1!ED0%3#-J"1q(Y 9’:6>-(&LED0"S1 9"&% 9"V1<%:Gn2@=-MUx39(.23*;<1<:.;q1%:Gn2@=- %>ƒ :8ED>;;q>"H /1q> /1+-+1<>ED1;2K;=2@1%=2@1<>-$3# 9">2E=>;2K&1+M I3/10%0H;+>’;q; 9’ #392@U1<K1;1<>;<1n:.2@1:.(.3/>’ 9"J=2@:.1+L wyx ~@}eR8p"-. 9")13/>2;<1 3/02->-:p2@15 9" >-I 9;q- /C+>"G1 9"J1Yn2>L1Y:.2@1HED0;1! 9;qED0’K:.%1<>-M4ED0;<1q,Q2K:.2@1H+ 9; 1Y’2 9’O%’ ED0;<1q,l2393p1Y"8->;n2"-H39 9"&T:.2@1 9E+ /:p2@1 9"V #"A1.2@1_:p2@1=2@1+q12@1n1Y;%’’2@1 /0" ,Q1>;<ED0;<1;>MU #;q’2@>;1Y1<P2- /1 /0"23;=1<>;<1:p2@1523/= /1.’;q%"2@::p39 9E+2@(.3/I 9"H1 #;qE+2;<M ED0’:.3/D /1\Lo,T1%:&n2@=-i2"-i-!"Gn2@=-i:.2;<>;,U1>;<>%= 9;<1 9E+;I2@‘ h*d!!+ 9;!1O"&%’V(*+!,43/+6>39;I 9"H1O 9+=2@=E=GL52"- hi 9;!1"G%’V(*+!,4E+2"-. 9-2@1<):p2@1;!,B0’ >2-8[e>"-o1< &1;+Mc8 #"ED « 9;"1D&:*>ED1<>-¡1;Gh1E@M (&M (0dPRp1)ED0’K:*D /1\LJ,Q1>;<)>%= 9;<1 #E+;_ #;q"1! /0]M 5 " W! v " Ws j«>"2V"&-! 9;4D8+=E+ 9;= 9" /1;T:1 /0"1<Vp"-1!(*>;<14:*0;; 9(.3/n:.2@1A,U(12 9" 9"2"( >ED1+R8 /1T’ /0G1 >;<+=623#341J>;<0%PED>;O2390"23#3T1J:.2@1;;<12@1O1+K>F&%>;<1;O-i"1VP2@(1A>;0%=ED>;H‘a2 h % V2@::.02E=pdPMO391<+="2@1 /6>3/LRl /1I’ /0S1Y"1>;+6K1K>;<0%=ED>;Y:. 9"12@1Y1K;<>39>ED1<>- :.2@1i! #393l"1I(*8E+E+%:. />-(&Lo1+Y=>FG%>;1;‘}]h O2@::02EPpdPM ^ "1 #;Y;<>ED1 /0"R_;<1%-Lo1 2-6@2"S12@>;_2"-K- #;2-6@2"S12@>;T,p>2EP,*1>;<2@::.02E=>;U2"-+6>"G1%2393/LO::*0;<21 9=-2@::02EPR 1<+=’K>-@*Du@+uP N;1<=2@1<+LM Y>;<0%=ED)>;<+6@2@1 /0"$ #;;%E+2"$(Y(*>;<1;=!"$(GL2"5D2’K:.39Mnc8%:.:0;2>FG%>;<1Sj g 2@P /6>; 2@1n>2-8[e>"-J"8- ,B_( >ED1 O ! /1mgo(“;n- 9;:.392>L(.2".-! 9-1]MlI;;%’KI"8- -+1<+P’ 9">;U1\_ :.2@1;%hgY2"-ah),Y(12 #" 9" O MVc8%(p;<>FG%>"S13/LR ;>3/>ED1;hg6+{hO-%O1<H;<0’KK>%= #;<1 9E@M! 2;;%.’KK-%= 9"1 9;I:8ED>;;2"1+Y=>FG%>;1K‘a;=2>Lj dP2@(.;0",T1>;0%=ED>;K‘a;2>L"d!,h g 2"- ;2@1%P2@1<>; /1+M (n0";<>F&%>"S139LR#j‘g’O%;<1" (* >ED1<>-o 93/{hY #;!;<1 93#3>2-L1<;%::*1q1V>F&%>;<1+M #; 9; 2"o:1 9’ #;<1 9EI>;<0%PED)>;<+=62@1 /0"o;<1<=2@1<+L5,a%"ED1 90";+MU!2@1! 9;+Rp /1!-&>;!"1>;<+6O2"SL >;<0%=ED>;Q-%= 9"1_D&>E+%1 90"V,p>%= 9;1 9E@R:. 9"1.2@1Q"1+Q>F&%>;<1Q"+>- #"2>;<0%PEDU,> 91+ hgQh! 9393Q2@P /6%"G1 93Q1(*>;<1Y:p2@1 ‘a £MZM/R,hgPd 9;;>3/>ED1<>-M3/1<+P"2@1 /6>3/LR2H:*>;; 9’ #;<1 9E;<1<=2@1<+L E+2"5=>;<+6VmKgo(“;!,Q23#3*1>;<0%=ED>;,Q(*1sh g 2"-sh -%= 9"O1D&>E+%1 /0"H,Q1)>%= 9;<1 9E@M ^ " % 1 9;UE+2;<R"1+_>F&%>;<1_E+2"A;2@1%=2@1<I2"GLK>;<0%=ED!, hgU(>E+2%.;<2@1n3/>2;<1nmgo(“;U #;4>;<+=6>-MX - 9;=2-62"G12@V #;q12@12>F&%>;<1!"+>-. 9"2K=>;<0%=EDV,hY’ /0G1!" +1I >ED1<>-o! #3/hY! 93#3"+6+ (*%1 939 9W+>-A(&Luj‘g>M lO260 9-1- 9;2-62"G12@>;_,](*1:*>;; #’ 9;<1 9Eq2".-:1 #’ 9;<1 9E!;<1<=2@1<+0 />;+R81c&+6+[ ! 8EA;1<=2@1 [ +L 9;H:=:0;>-M jk /1 1 9;5;<1<P2@1<+LR1?;<+=6+5D8E+3#%; /6>3/L :8ED>;;H0"?>FG%>;<1$2@1$21 #’K‘a 9" ;<>F&%>"EDdPR%"G1 93.> /1+n2V:p2@1J #;UEP0;<>"Jn1=>FG%>;1n #;T >ED1<>-MUh".3/LK1>"J1;<+6+qE+2"J:8ED>;; 1Y"D81n>FG%>;<1+M4{(.;+6R! /1J0%n:+68 /0%;UD2’K:.3/R;%:.:0;I"8- 9"!h g >ED> /6>;2’K>;=;2@ ,B0’ 2;<& #"A,BYmAgo(“;+M ! #393::p2@02@1<O1O’K>;=;2@K%: #"51 /+=2@PE=GLMgo>2"G! 93/R*2 ’K>;;=2@O>"+=2@1<>-(GL/j )>2E=>; AM 9;’K>;;2@O! 9393](OFG%>%>-¢‘a2"-i"1=2"G1<>-2; 9"$1E+2;< ,q:1 9’ 9;<1 9EdI%"G1 93jgV 9;)ED0’:.3/+1<>-MH1<A12@1-%P 9"1:.&ED>;=; 9"H,ij‘g>R4c&+6+[ ! 8E7! #393X"1 j % _ % Y2"SL>F&%>;<1Y"+>- 9"2=>;<0%=EDK,hH‘a2; 9"i1E+2;<K,_:*>;; 9’ 9;<1 9EdPM ^ ";<1<>2-]R{ /1! 9393F&%>% 1I>"+=2@1<>-’K>;;=2@2@1_1(1<139>">E"&-I%"G1 93j g >3/>2;<>;h -%1<K /1;U;<>3/>ED1 /0"J, h g M4n1_12@1 1 9’KY1(*1<13/>">EH"8-! 93#3p(*->-. 9E+2@1<>-H1<1"+ >F&%>;<1+M V* 4]P 4 K I"S1 93_"RQUH2;;%.’K>-¢2o>;<13# 9">-i( >ED1O->39 /6+LM2@1 9;+RX2$=>FG%>;1!j$=+,+>".E+ 9"$2fm 0%Kg' nx[ ^^ ’K6& 9H! /1 Dmgo(“;K- 9;<:p392>Lf(.2".-! 9-1?>F&% />’K>"G1O! 9393U+12E+ED+:1<>-0"39L /,15;<L&1<>’ E+2">;<+6HD2ED13/L V10%02i:.2@1M !U+6+Rn%.; 9"i’K>’KL«‘B- 9;d(.%8C*+=; 2@11E+39 />"G1O; #-RQUH’ /0G1O(J2@(.3/J1<o=>392?1 9;O2;;%.’K:1 /0"Mil 93#39%;<1<+=2@1<RX3/+1+y;->"1< 2; 1’ #" 9’O%’ 262 #392@(.3/(.2"-! 9-1$10%0i1K:p2@1MOl= /68 923939LR$ -+1<+=’ 9">;I1K1<123T262 #392@(.3/ (.2"-! /1o,T1K:.2@1]MVI;;%’ #" R]0%Y>;<139 9">-$->39 /6+L$! 9393l >ED1 j&M !U+6+R /,_UA(.%8C*+)25:*1 90"f,q1( >ED1V2@1V1AE+3# />"S1V; 9-K:P /1<o 91;- 9;<:p392>Li 9" /1 #2@1 /0"R]__0%39-7(* 2@(.3/K1<o0%2@=2"G1<+J%." /1<+=%:1<>-i->39 /6+L,n1( >ED1(&Lf%1 939 /W> #"A0".3/L ‘ {vD ns§+sBsBdPM5h" 11+I2".-R /, Y n_VE+2"->39 /6+q1V( >ED1!,a2;<1<+!(&LH%1 939 /W> #"&M ^ "$1 9;E+2;Rp; 9".ED1 - 9;:.392>Lo 9;>;<1<= #ED1<>-i(GL PR{U;<1 #393Q"+>-f;<0’K(p%8C+Y;<:p2ED2@11E+39 />"G1Y; 9-1<5;<1<=K1K:*1 /0" ! #E= 9;->39 /6+>-o(.%1"1L+1Y- /:.3#2>L>-‘ v&Du ns§D sBsdPM)O2-6@2"G12@ 9;12@1 T2@+Y,B+>;Y%: %~ >;<0%=ED>;Y>2@=39 9+>MV1K>;<1Y,U1 9;Y;<>ED1 90"R]_->;ED= /(*>2E=7,U1>;’K+18-;Y 9"f’K-+12 939;+M 1<)12@1=>;<1<= 9ED1q:. 9:>3# 9" 9"V 9;q2;<:*>E+ 923E+2;<),> 91+T2@+I ! 2@W+L!+ !D PM Q /=;1+R&_Y;<12@1q(&L->;EDP /(. 9"O2O>"+=23*:. /:*>39 #" /’K>EP2" 9;’ !. 9E= 9;_(.2;<>-J0"7wyxc}¤R.xNc}ƒ M c8%:.:0;A2"( >ED1 9;K;:.39 /1<>- 9"G1< k8>-¡; /W+(.3/8E8;5‘ g R RM/M/M/R{dPM¢ (.3/8E7=+:>;<>"G1;2 ED0"G1 /0%0%;T:=1 /0"K,]2"( >ED1_2"--+1<+P’ 9">;X1%" 91X,1<P2";<,B+T,B0’ 1I;<+6+U1<V2)E+3# />"S1I‘BMZM/R 2O8>-:.2E+1I; /W+dPMT_= 9D.LR81Y:. /:*>39 9". 9"’K>EP2" 9;’ 0%:.;n1Y(p3/&E=&n,( >ED1 9"G1< 390 9E+23 ;39 #ED>;‘ g R R RUM/M/M/R =d;%EP712@1)1A- #;<:.392L$1 9’KK, g ‘ O ‘ g d<dY>E+39 /:.;>;Y1 1 9’KV>F&% />-H1<J1<=2";,+ ‘ ‘ d<dPR O ‘ dq>E+39 /:.;>; ‘ dPR+1E@M 9; >";%>;2ED0"G1 9"&%0%;- 9;<:p392>LMV1 9’KO>FG%. />-o1<J1<P2";<,B+I2"i( >ED1‘ +d!-+:*>"-;0"1 2>6@2 9392@(p3/q>;<0%PED>;!‘a;<+6+_2"-39 9"(.2"- 9-1pdPM 9;Q(.2".-! 9-1V>’2 #";8>-K,T1>"G1 /q( >ED1 1<=2";,+>M4!Y,03#3/! #"K23/= /1’ #3939%;<1<P2@1<>;n1 9;n:. /:*>39 #" 9")’>E=2" #;’HM %@¥!l=2";,+1Y(.3/8E‘a;Pd_12@1!ED0".;<1 /1%1< gq1<1)E+39 />"G1q(.%8C*+>M m&¥ {D m1< V- 28M ^ " /1 #2@1<Y11<=2";,+q, O ,0’ ;<+6+!1<1E+39 />"G1q(.%8C*+>M (]M ^ " /1 #2@1<Y1)- 9;:.392>L, O fg M (&¥!N 9;:.392>LJ1392;1!;39 9ED‘ dPM o-%P2@1 /0",Vc&1<+: %$-+1<+P’ 9">;1o392@1<>".EDL1 9’K$(p;<+6>- (GL¡1o>FG%>;<1+M N%= 9"¢c&1<+: m&RX! #3/K1;%(.;<>F&%>"G1);39 #ED>;)2@J1<=2";<,B+>-¢,=0’ 1J;<+6+>RX1AE+39 />"G1)(p%8C+O>; #->"S1V;39 9ED>;O2@ - 9;:.392>L>-]Mc&1<+:fm&My22"-fm&MZ(iED=>;<:*0"-51<1UH- C*+>"G1:.&ED>;=;<>;!1.2@1ID8>E+%1<K 9"o:.2@=23939>3£MIc&1<+: ( - 9;:.392>L8;_1)392;1;39 9EDY1<=2".;<,+=>-1<1E+39 9>"S1+M 52’K0%"G1,=>FG% 9>-¡(.%8C*+2@115E+3# />"S1;= 9-52;K_>3932;K1$392@1<>"EDL¡1 9’K5-+:>".-¢0"1 :8-%ED1 90"$=2@1< f‘B1KP2@1<K1( >ED1V 9;I>2-i,=0’1;<+6+)2".-i1<=2";<,B+>-6+V1"+1\_d 2"- 1oED0".;%’K:1 90"=2@1< o‘a- 9;:.392>L¡(.2".-! 9-1dPM o-+12 93/>-E+23#E+%392@1 /0" 1<ED0’:.%1<$1>;< 6@239%>;)2@=A:=68 9->-7 9"kwyxc}¤eM +RX_A2;;=%’K1.2@1 $ 9;V25,a%"ED1 /0"?,q1A;L&<1<>’ ED0">;<1 90"M ! Xæ#" jœ%$‘j’&œ%(`hsŁh‘Ø! ºØºæ‘Øºæ‘ł FAŒvØºæs†h‘K,K ‚Kæ:sŁ‘s‰sØ·ı4æY’Œ‚‚7æ‘‘ı:ŒtsAł7ƒ& †Ø¶K# % b] f KsØº‚‚Œ œ†K fKsŒ b]Øºæw&Œ ø4^ pø:Œ ø4^‘ Jj ,&ł7‚Œ ø4^ pø:Œ h %$ # 7 † $# $ $ : ,dh : ! %$h $& #!#º! $ $# : , : !" :# $% $ $ $ $&†!# #º %$ # : , : !" :# ’% $ l2@(.39 %@¥T'T%= /+P2@=E=GLH'2@P2’K+1<+=; go+6+>R.UY2;;%.’K1.2@1 _ 9;U8>-MX; /W+I,{1.=;<1n;39 #ED gq 9;T>F&%231<dg_!>" sT DM E+23#E+%392@1 /0", g !>" 9;q23#;<2K,a%"ED1 /0",Q(*1 2"- ‘a;<+Jwyx)c}¤BdPM j« /1k:. /:*>39 9". 9"f2@::02EP>;+RUf2;;%.’K>-k12@11-.2@12 #;A(p%8C+=>- 2@11f%;<+H; 91<M !>;< 2@::=02E=>;E+2"R*_+6+>R(*>"+P239 /W+>-o(GL523939! 9"2"SLo 9"S1<+P’K>- 92@1<O;<+6+Y"8-)23/0"J1V:.2@1 ,B0’1;<+6+)1<51K%;<+Y1<5(p%8C+Y1-2@128MKg$+6+>RQ /1Y 9;Y 9’K:*12"G11<H:0 #"S10%1Y12@1Y1>;< (.%8C*+= 9"O1<>EP" 9F&%>;2@= 9"-+:*>"->"G1_,1)E+2E= #"K1<>E=". 9FG%>;- 9;E+%.;;<>-H 9"$c&>E@M.¤M jf->;=ED= /(*>- U2@+)2"- ! 2@W+L$:. /:*>39 #" 9"K0"39L$2; % nm 0MOxh,}~o o #;=>FG% 9>-1<5->E+ 9- !>"A1I;<L&1<>’ ;=0%39- >ED1n2O>F&%>;<1U2;_::*0;<>-A1<2E+ED+:1q /1_%1 939 /W> 9" DMUc8 #’ 9392@=39LR!>" Y Rn2f:*039 9EDL 9;>F&% />-¡1<¢-+1<+=’ 9"5 ’O%EP, ;0%39-(*5%1 93# /W+>-,;+6& #"f1 >F&%>;<1+MUjfVE+2""1+623#%2@1<1)’>E=2" #;’; /10%1q26& 9"1:*039 9E+ 9>;+M4NI>; /0"5,Q1>;:*039 9E+ />; 2;_>3932;!1> /q:*+,B=’2"EDY+6@239%2@1 /0"$2@Y:.2@1,0%,a%1%=I=>;<>2@=E=]M ( ) 4*> ,+ = _I >- q 9;2fED0’K:.3/D"+1\_¡12@1 #;K- E+%391V1E+ #->-¡1< ED0"-%.ED1n2K"&%’V(*+_,; 9’O%392@1 /0"JD8:*+= 9’K>"G1;_1<K(12 9"H;<0’KY 9".; /0G1;_2@(*0%1q /1+MUhY%q’2 9"J( >ED1 /6 9;1<$ED0’:.2@ !>- 41<$2:.%K 9+=2@=E=GL! /1i>;<:*>ED1Y1<5,a2%3/1 [e1<039+=2"ED2"-?3/02-f(.2392".E+ 9"Mjf 239;<ED0’:.2@>-51Y:+=,=’2"EDY,Q0%- C*+>"G1q+:.392ED>’K>"G1:*039 9E+ 9>;_2".-5>%= #;<1 9E+;+M - !‘ # ^ "50%I; 9’O%392@1 /0"]R1)N 9;<1<= 9(.%1<>-oc&+=6+=E= 91<>ED1%! 2;!¤A3/+6>39;>Mc 9’ 9392@P393/LK:.%= /+<[ %>} b] 7 KsØº‚KŒ œ&K f‰sŒ b]Øºæw&Œ ø4^ pø:Œ ø4^‘ Jj ,&ł7‚Œ ø4_^ pø:Œ h& $h ! # $7 ! $# $ $ : ,R$ :# ! ,J h $&!# #º! $ $# $ : ,R$ : $,R9’ : !Ax ’ : ! ,‘Ø x" sŁ‘Kæc ’ % $ $ &!#!#¶ $ # $ : ,R$ : ’,R9’ : !Ax ’ : ! ,‘Ø x" sŁh‚æc ’ $ l2@(p3/)m&¥ >- ]'Q2@=2’+1<+=; 2@=EPSL 9;n2;;%’>-A1<K(*2¤@[\3/+6>3([\2@LJ1<+MTI:p2@=2’K+1<+=;n,l1>;< /+P2@=E= 9>;U2@-+12 93/>- 9"J1 2@(]M"%O2".-2@(]M]m&M ^ 1Y 9; #’K:*12"S1I1<H:*0 9"G1!0%112@111<12342’K0%."S1,T=>;<0%=ED>;K‘a;<+6+)(.2"-8[ ! 9-1H2"-$E+2@:.2E+ 91\L52;_>393]2;I39 9"&_(.2"-! 9-1pdU2;;= /0">-H1<A1>;<1U2@=E=. /1<>ED1%>;!U+O 9->"G1 9E+23£M OD82’:.3/Rl23910%07 /1 >- X1"G%.’)(*+,q39 9"&Y 9;1\! 9EDA12"71.2@1),n:.%. /+=2@=EPSLR1 E+2@:.2E+ /1LH,l>2EPo3# 9", >-I ] 9;q.23/,l,1)ED=>;<:*0"- 9"O39 #"AE+2@:.2E+ 91\L,Q:.%Y /+P2@=E=GLM k;<12@1 9Eq’K6& 9_:*:.%.392@1 /0"V_2;42;=;%’K>-¥23938’K68 />;X_+q 9" 91 92393/LY;<1<>-2@1X1nG14"&-S‘a;dPRS2"- ""+ ’K68 /Y2;n(*+>"J 9";<+1<>--%= 9"1ID8>E+%1 /0"J,l1Y; 9’O%392@1 /0"M T2EP&1n"&-ED0"G12 9";q2 1<123],#(m¤’68 />;+M >2EP;= 9’V%.392@1 /0"HD8:*+= 9’K>"G1+R %%;<+>F&%>;<1;U+V>"+=2@1<>-MI'0 9;;<0"o- 9;<1<= 9(.%1 /0"n2; %;<>-1<; 9’O%392@1<T1T 9"G1<+<[\2@= 9623:*+= 9&-I,>F&%>;<1;{:+{>2E=O>2-8[e>"-MQl!; 9’O%392@1<T’68 /T;<>3/>ED1 90";+R z* /:.,+y;V392 w 'ncc}ƒqn2;K>’K:.3/L>-M¢I393U15’K6& />;_+H2;;%.’K>-1<72>65 9->"S1 9E+23n3/>"1;K2"- (.2"-! 9-1H=>FG% 9>’K>"G1;+Mj« /10%1I3/0;;,X>"+=239 /1LR*>2E=i’K68 / 9;I2AmA0%go' _x[mAED0’K:>;=;<>- ! /1H2AmKg$(*“;q(.2"- 9-1J>F&% />’K>"G1;+M - !‘p " !%= >F&%>;<10"3/L2@== /6>;2@11_>2-[e>"-V"&->;>MXc8%(.;<>F&%>"S139LR2>F&%>;<1Q 9;{> 91+;+6>- 9’’K>- #2@1<>3/L R >ED1<>-$ 9, /1;>FG%. />-J>;<0%PED>;E+2""1(*Y,B0%"-M4!Y"G%’V(*+q,Q >ED1<>-$>F&%>;<1;qn2;!%;>-52; 1:*+,B=’2".ED’K>2;%=M U2E=¢D&:*+= 9’>"S1Yn2;)=+:>2@1<>-¢’V%.3/1 /:.3/1 9’>;Y! /17-. C+=>"S1);+>-;,B $ Øºł7æ‘s,sŁhsØ¶ß3/s‘Ø s,’s3Œ ¶KK/AæY’s‚ŒK f ‘sŁ»Œ !9ŒvsŁhsØºß3 ¶hŒ,4‘æsØ!sŁ‘hsŒt/ºw’A9sŁh s‘KŒts,37t‚KFs‚AŁ‘‚ŒsŁhŁh,7 XKæYæ‘†&# /^‚K"sŁYFh‘!s AŒt!Œ K,3A9æhKA1w ºØºæ=w†Œ‚sŁ‘ØºŒF& ¶‚ı›Ø¶ŒØ¶æ’A&K A9Œ‚‚7æ‘hŒ # ¶Aæs†‘AæsØ ‹ı›sŁ‘ØºŒvAŒ ‘vA Ah!…&shssKŒ,sŁ # m 40 60 80 100 120 140 160 180 200 220 240 0 500 1000 1500 Pure(with failure) Pure RedHi RedHi(with failure) Load Percentage(%) Rejected Requests Pure Hierarchy vs. RedHi 40 60 80 100 120 140 160 180 200 220 240 0 500 1000 1500 2000 2500 3000 FreeBW UserBW RatioBW Load Percentage(%) Rejected Requests Cost Functions: FreeBW, RationBW, and UserBW 28MT=EP /1<>ED1% (]M(n0;<1 %"ED1 90"; Q /0%Y¤¥TU;+1;q,QD&:*+= 9’>"S1; 0%V=2"-0’ "G%’V(*+)>"+P2@1<=;+M$A;<L8;<1<>’ (>.2>68 /)n2;)=>ED=->-?%."-+)6@2@= 92@(p3/;<L8;<1<>’ 3902-; ! /1A2393.>2-8[e>"-J"&->;T>ED> 96& 9") 9->"G1 9E+23.2@== /6@23=2@1F&%>;<1;_%; #")'0 9;<0"M >"EDR8,n2393p1 +:*1<>-=2@:p;+R81[\2 9;q 9;_1Y:*+=ED>"G12@,{13902-0">2E=$>2-8[e>"-7‘B6@2@= />-J,=0’ ¤ %:1< m¤dPR]2"-o1 S[\2 9;I 9;!1O"&%’V(+,4 >ED1<>->FG%>;<1;+M U2E=D8:+P 9’K>"G12-o2n2@=’O%:o:*+= 9&- ,BTm>F&%>;<1;X-%= 9"! 9EPV1q( >ED1;4U+’ /=2@1<>-p“+:p39 9E+2@1<>-,B0’ 1q&1‘a;Pdl1<1+439+6>39; ,Q1 /+P2@=E=GLMTY=>;%3/1;q2@)0"3/L=+:=1<>-H,!1Y:*0;<1 [e_2@P’V%:$:+P /&-]M Y,03939! 9"V,B0%;<+1;!,; #’V%3#2@1 /0"J>;%3/1;n 9393p(-+12 93/>-¥ %dn=E=. /+1<>ED1%¥T'U%I /+=2@=EPSL 68;+M!>-I £RSm0d (_0;<1 %."ED1 /0";+¥+>_j R!2@1 /0_j 2"-I;<+=_j R (0dXhI( >ED1 ! &E+2@1 #"Yg$+18-¥ ! 8E+23 68;+MUx3/(.23eRS¤Gd +:.3#2ED>’K>"S1n'039 9EDL¥ ! n 68;+M ! QVM&I"3/>;;U;<12@1<>-1+ 9;<R&1I-+,B2%391T:.2@=2’+1<+=; ,BV2393T,q1>;"G1;_+¥Kh:1 9’ 9;1 9E5‘>;<0%=ED !>;<+6@2@1 /0"¢'039 #EDLdPR +>_j ‘aED0;<1,B%".ED1 /0"pdPR ! Q ‘B+:.392ED>’>"S1:*039 #EDLdPR ! &E+23T‘eh( >ED1 ! 8E+2@1 9"go+1&-dPM ,;;< 6.w28.‘;u.w2 ^ ""P’23’K8-,*:*+=2@1 /0"RG,+_+T=>FG%>;1;4_+! >ED1<>-A(GL >- .12"(&L1:.%= /+=2@=EPSL ‘a;<+ Q /M¤02SdPM4{= 96& 923#3/LR%".-+39;<L8;<1<>’ 3/02-H‘ %>mdPR01n"&%’)(*+,. >ED1<>-O>F&%>;<1;X 9;l6+L)3/ ! /1O(*1K2@=EP /1<>ED1%>;>MQI"-+4. /0+X3/02-5‘ Y %>mdPRGU+6+>RG1;%:*+= 9= /1\LY, >- 9;(&6& 90%;+M m % VD82’K:p3/R]!>"71;<L8;<1<>’ 3/02-7_2;)mRl:.%K /+=2@=EPSL >ED1<>- % ’KK>F&%>;<1;12" >- £MK3/02-f(.2392".E+ 9"E+2@:.2@(. 939 91\L$, !>- Q>".2@(.3/>-f /1Y1<5,a%"ED1 90"’O%EPf(*+1<1<+V%"-+. /0+ ;<L8;<1<>’ 3902-M lI;= 9’V%.392@1<T2I39 9"I,B2 #39%RUn- 9;2@(p3/>-2!3# 9"‘a;<>3/>ED1<>-2@1=2"-0’AdED0"">ED1 9"2!>2-8[e>"-V1<I20" 3/+6>3. /0+4"8-q2@,1<+_;<+68 9"}=>FG%>;1;+MX 9’K:p2ED1X,p1 #;Q,B2 93#%n_2;T2"23/L&W+>-K(GLKED0’K:p2@= 9" 1:*+,B=’2"EDI,{1Y;<L8;<1<>’ ! 91J2".-A /10%1_1,B2 #39%M Q /M8¤02K;_>;n12@1 >- :*+,B=’K>- 239’K0;1U 9->"G1 9E+23939LV! 912"-! /10%1T,B2 93#%MQ:*+,B=’2"ED,:.% /+=2@=EPSLR8U+6+>R-+P2->- ; /0". pE+2"G13/Lo-%1<$1J39 9"o,B2 #39%MI"? #"S1<+>;1 9"5(.;+62@1 90"? 9;Y1.2@1 >- 4-. 9-7"1= >ED12"SL >F&%>;<1>"Mo} % !. 93/:.%. /+=2@=EPSLi >ED1<>-¢m§ƒ ,n1J}$>FG%>;<1;)2@P /6>-72@,B1<+ 13# 9"5,a2 939%=MKjf239;<$ED0’:.2@>- !>-I Q! /17'U%K /+=2@PE=GLi #"i1:>;>ED,U1Uo,B2 #39%>;+M ^ " 1V:>;<>"EDV,X1\_J3# 9",a2 939%>;)‘a"1I;"$ 9"$1)=2@:ppd_1V:+=,=’"ED,#>- ];1 9393>’2 9">- 239’K0;1%"E=.2">-R!. 93/I! /1/o} % :p%Y /+=2@PE=GLA >ED1<>-iƒ ,Q1)}>F&%>;<1;>M ,;; 7N431 46287,1 (_0;<1I,a%"ED1 /0";I2@K 9’K:*12"G1!:p2@1;I,40%( >ED139&E+2@1 9"A2"-+1<= 9+623>%= #;<1 9E+;+MIO1+ED0;<1 ,a%"ED1 /0";!:>;<>"G1<>- 9"c&>E@MƒU+OED0’K:.2@>-]M Q /M¤(;!;12@1 }~ 2"- % j‘ ED0";= 9; [ 1<>"G13/L0%1<:*+,B=’K>- j % % M D82’:.3/R8!>" o} dD mJR }W >ED1<>-om % 2"- 3/>;;T>F&%>;<1;_2;UED0’K:p2@>-1< % j‘ 2"- Jj % % RS>;:>ED1 96>3/LM4;_’K>"G1 /0">->2@=39 /+>R j % % 2;V2H1<>"->"EDLi1<o+1<= /+6( >ED1;V,=0’ 1. /0+)3/+6>3#;Y,q1 9+=2@=E=GLM++,BRl’39 9"& (*>ED0’K8E+E+%:. />-1<+1<= /+61>;<( >ED1;>;=%3/1 9" 9"(.2-$3/02-H(.2392".E+ 9"M ,;; 9 .4%7 4621e.k4l7 ‘>7 ‘;57 Q /M.ƒ@2-+:. 9ED1;q1ED0’:.2@= 9;<0"(*+1U+>"ix3/(.232"- ! 8E+23£MXjfD8:>ED1<>-$1<;<+2K(*+1<1<+:*+,B<[ ’2"EDq,BUx3/(p23&= 9"EDq /1X2@1<1<>’K:1;X1<"-)13/>2;<1QD&:*>";= /6n:.2@103/(.23939LM ^ ";<1<>2-R0%4; 9’O%392@1 /0" >;%.3/1;U;=k1 9"S6+P;<1<(*!1E+2%.;<x39(.23(GL;<>39>ED1 9"’K /0+n3/+6>3Q‘aE+3/0;<+n1< j‘}~} dn"8->;q139 /6+( >ED1;!&E+E+%:p />;’KV39 9"8;‘a; 9’ #392@q1<1:.(.3/>’ (.;+6>-5(&L j % % dPM mm 40 60 80 100 120 140 160 180 200 220 240 0 500 1000 1500 2000 2500 3000 3500 Global Local Load Percentage(%) Rejected Requests Object Locating: Global vs. Local 40 60 80 100 120 140 160 180 200 220 240 0 1000 2000 3000 4000 5000 6000 7000 LRU LFU Load Percentage(%) Rejected Requests Replacement Policy: LRU vs. LFU 28M_hI( >ED1 ! 8E+2@1 9"go+18-; (]M#+:.3#2ED>’K>"S1I'039 9EDL Q /0%)ƒ&¥_h1+1\_A;+1;q,QD&:*+= 9’>"S1; #;’K>2";V12@1O1A;<L8;<1<>’ ! 9393X%.;;<0%=ED>;)139 96+)1J;2’KA"&%’V(*+),q( >ED1;+M$I3 [ 10%01>;<n>;<0%=ED>;Q_+3/>;=;3902->-H‘a2E+ED=- 9"Y1<1ED0;1X,B%".ED1 /0"pd{2@11_1 #’Kn12@1X1n>F&%>;<1 2@= 96>-R%.; 9"$’A=>;<0%=ED>;V1<->39 /6+)( >ED1; 9"?1J390"$=%."fL& 9>39-;)’ >ED1 /0";>MoI;V2oD[ ;%391+R ! &E+23l0%1<:*+,B=’K>-fx3/(.23n‘BMZM/R]¤G~ 3/>;;I >ED1 /0"! /1 ! 8E+232;ED0’K:p2@>-1<5xY3/(.23l!>" o} dD %dPM ,;; a. .&. 14 X7 2 > Q 9"23939LRl_HED0’K:.2@>-¢1J:+=,=’2"EDA,!1A=+:.392ED>’K>"G1V:*039 #E+ />;+M$ 3#2@J’2@0 9"7,- C*+>"ED (*+1\_+>"1:*+,P’2"ED, ! n 2"- ! Q«_2;T(.;<+6>-i‘a;<+ 9MGƒ(dPM4 #;X 9;4(*>E+2%;< ! Q« 9;46+L ED0"; #;<1<>"S1!! /11Y>’K:p3/L8’K>"G1,Tz* /:,+y;n392M jf-. 9-i"1ED0’K:.2@K1K:+=,=’2"ED,U1K1+K>;<0%PEDO=>;<+6@2@1 /0"7;<1<=2@1<+0 9>;- 9;E+%.;;<>-i 9" c&>E@MGƒ&M (&MXjf!U+"142@(.3/q1<) #"S6>;<1 902@1<1q:*+,B=’2"EDq,1>;;T-.%n1<1,a2ED1412@1X_ 2;;%.’K>-2YW++=V’K>;;=2@I->3#2>LK 9"K0%_; 9’O%392@1 /0"K’&->3eM (n%>"G13/LR0_2@!’&- 9,L8 9"0%_; 9’O%392@1 /0" ’K8->3*1< 9".ED:*=2@1<Y1>;<)’>;;2@)->3#2>L8;+M m( « P = ^ "V1. 9;:.2@:*+>R@Un::*0;<>-2I>-%."-2"G1l /+P2@=E= #E+23*‘!>-I d]2@PE= /1<>ED1%q,X- #;<1<= /(.%1<>-)ED0"G1 9"G%0%; ’K>- #2V;<+=6+=;+M4jf;_>-12@1>-I *2;q2O(*+1<1<+,B2%.3/1 [e1<03/+=2"EDY2"-3/02-(p2392"E+ 9"E+2@:.2@(. #39 /1 />;+M j« /1 >-I £R1i12;< ,O3/8E+2@1 9"2"«( >ED152"-k17->E+ 9; 90"1-f 9"72$- 9;<1<= 9(.%1<>-’2""+>MANI #;<1<= /(.%1<>-i( >ED1V’2"2@>’K>"G1V>3# 9’ 9"2@1<>;1:*0;; /(. #39 /1\LH, (*1<13/>">E=&2"-5’2@>;!1;<L8;<1<>’ ’K=Y,B2%391 [e1<03/+=2"G1+M jffED0"-%.ED1<>- 2;<+1J,YD&:*+= 9’>"S1;1<¡ #3939%;<1<P2@1< >-I £y;A,B2%391 [e1<03/+=2"EDi2"-3902-(.23#2"E+ 9" E+2@:.2@(. #39 /1 />;+M_jfO(.;<+6>-o12@1%"-+1V;2’K3/02-oED0"- /1 /0".;+R>- lE+2"o;<+=6O’K=)>F&%>;<1;I2; ED0’K:.2@=>-H1<1Y:p%Y /+=2@PE=GLM4jfV239;K(.;<+6>-$12@1!2K39 9",a2 939%-+=2->-H1:*+,B=’2"EDY, 1:p%Y /+=2@PE=GLA!. 93/2>68 9"239’0;<1!"KDC*>ED1!0"H1:*+,P’2"ED, >-I £M hI1+4D&:*+= #’K>"S1;Q_+:*+,B=’K>-1<)02 9";<0’K 9"; /0G1;X2@(*0%1#>- £Mj«>"ED0’K:.2@P 9"Y( >ED1 3/8E+2@1 9"$’+1&-.;+Rl /1)_2;)(.;<+6>-¢12@1 ! &E+23UED0"; 9;<1<>"G13/Li0%1<:*+,B=’K>-¢xY3/(.23£Mg$=+6+>R ! +:.3#2ED>’K>"S1!:03# 9EDLAn2;,B0%"-51<(*);%:*+= /n1< ! n)Mh%1q,Q1V1+)ED0;<1,B%."ED1 /0";n:=>;<>"S1<>-o 9" 1 9;n:p2@:+R }~ ;_>-51Y(*>;<1q:*+,B=’2"EDY 93/ j % % n2;1Y_=;<1+M . 9;;<1%-L?E+2"¡(*D81<>"->- 9"¡’2"GL?n2>L8;+M¡;;=1O1<+=’ :.392".;+RXU5 #"S1<>"-1<7ED0";= 9-+1 "+1U¡->392LM (n0";<>F&%>"S139LR4UHE+2"ED0’:.2@H1H 9’K:p2ED1O,0%K>;<0%=ED>;<+6@2@1 /0";<1<=2@1<+0 9>; ‘ec&>F&%>"G1 923£RhI:1 9’ #;<1 9E@RS2"-'>;; #’ 9;<1 9EdPM4h"ED"+1UJ->392L 9;_ 9"S1<=&-%.ED>-RS_I23#;<O #"S1<>"-A1<K2-- 2i"+ ED0;<1K,a%"ED1 /0"!. 9E=12@>; 9"G1<i152E+ED0%"G1K153/>"1,I2i:.2@1¡,K( >ED1K+1; /0"2"-o+6239%.2@1<V:*039 9E+ 9>;1<;<1%-LH1 9’K:p2ED1,4>’:.3/L8 9"A12-2@:1 /6O(.%8C*+= 9" ’K>EP2" 9;’;40"A1;<L8;<1<>’ :*+,B=’2"EDM Q 9"23939LR0U 9"G1<>"-1<O 9"G6>;<1 /02@1<:.2@1 923.( >ED1U+:p39 9E+2@1 /0" 2"-o’ /=2@1 /0"o2;!_>393l2;-L8"2’ #EY>F&%>;<1’ /=2@1 /0"MqI;2A3/0"A1<+=’ :p392"R_)n2"S1I1< 9"S6>;1 /02@1< "+kE=23939>">;T 9"G1<8-%ED>-K(&L1+n2@::.39 9E+2@1 90";Q!>"2;=;%’ 9">-I £M _D82’K:p3/RS11<>’K:*=23 >392@1 90"; /:p; 9"G1<&-.%ED>-(&L- /0 /123!>- /1 9"?2@::.39 #E+2@1 /0";$w (x)c}ƒJF&%+L;EDP /:1; #"S1<8-%ED>-(GL gg5[\Nngic¢wyc8NxY}0~2@::.39 9E+2@1 90";+M m¤ *T&T " %( # ØºŒshØ/w†Ø¶Aæ»æY # s #"7Œt Œ, s7łAß !º,sØºAæ4…A &ØºŒtsØº‘&s,ø: sØºß3,hØ¶pAæ &‚ß›æY’œ†ı&Œ sKß3Œ #9C SHXCeI!OHMA‘AłA‚Œ Y! # " fjœ( œ #Ł‘AY&Ł†hsØ ⁄œ #jŁYæYhKŁYsØ,Ah‚Ł⁄Aæ‘. #⁄œ&Ł‘AŁ‘A‘Ø # f7Ø¶&Ø¶æhłsKsØº A9‚Aæs‚æsØ¶Aæ4…‚Aß 7ŒØ sß sØ ß3‚hØ¶A _‚KsŒ #"_æ!EdI1I!OH N)EWS%TIdN=S IdNMSHRENMvEN.I1INdI)EN=I! #"5M$I&% MSJM(’dM).Is $# " b !%( */Yæ‘ł,+7Kæ3Ł‘Kæ3Aæ‘Ł‘Aß›AŒ & #f #b⁄Ø ¶# Ł†ı&ŒØº,hŒtsAł7!słfAæhØ,sØº7æhŒ"‹AsØºß3 Xh ‚æ‘h‚æGß sØºß3,&Ø· h #"Xæ-/.%0. # " & " %$ ( & # & º†‘&Ks7 # ‰s‘Øº‚Œt,AæY1*# ‰sŁ‘Ø!!¶#^_æsKKsØ! f Ø¶hKmAæ &‚ß›Aæ‘ #23vE454#N=H61MSHREN CrMM7H NI‰Ył7‚Œ" 8 †ø4‚ı %$# " j’&œ( œ #jŁ‘AæY&‚ŁYsØ,7&‚Ł] # &ŒŁ†sØ †æY3 #†œ&ŁYŁY‘Ø # Ø ¶ØºæhØ¶æhłø:‚‰Ł‘AæhØ¶Œßsƒø:Øºæ‘Øºß3Ø‚!sŁ‘bGs‚æ‘‰ı3Øºß3 Øºæ9*/ØºKsŁ‘Øº, ø: sØºß3,&Ø·œ†sAł7ƒø4æYAłAKsŒ #:vE4<;=S I>vE4#45N=H61MSHEN?sø4s‰Ł # " j+ ( ø #tjsKıAæ‘ & #@+77Łhæ‘ŒAæ #9vE4A;=S IxMNO0dN=S$!M(SJMB’H$ H S$ BC:DFEHROIxSJE S%T=I9GtT=I!E E&HIIJKvE4A;0IS INIK # # *# &s‚‚ß›Aæ:Aæ‘47ß ‘Aæı& 1L"A1w # " jœ%$ ( œ #jŁYæY&‚ŁYsØM‚7hKŁæYƒ #œ†ŁYAŁ‘AhØ #BNæƒø: sØºß3,&Ø· v 7ŒØ ssØ¶KŒ‚ KsŒ7æ‘&‚Aß ‘hs‰sŒ‚AæY&*/Ø¶‰sŁ‘Øº, œsAł7œ†ı&Œts‚ß3Œ # Xæ!EdI1I!OH NO EAD:5C C SHP4cI1OHRM9vENI!INdI‰ $# " j *!_æsKsæ‘sØº7æ‘ Q # " ø s (#& # /‚ØºæhØ¶łAK,& # /,ı&ŁYYhŁ†&sØ` #"ø: ¶Aß3, #"œ†‚æ‘łA&&"Aæ‘v+#o*Ø!! # œ†sØº,vø: sØ!º^&Øºæ‘łA ø jNAß hs‚ŒŒ, Ø¶h‚7æ /!øK A1w #Xæ1]HI-I.

Abstract (if available)

Linked assets

Computer Science Technical Report Archive

Conceptually similar

PDF

USC Computer Science Technical Reports, no. 590 (1994)

PDF

USC Computer Science Technical Reports, no. 650 (1997)

PDF

USC Computer Science Technical Reports, no. 646 (1997)

PDF

USC Computer Science Technical Reports, no. 966 (2016)

PDF

USC Computer Science Technical Reports, no. 587 (1994)

PDF

USC Computer Science Technical Reports, no. 694 (1999)

PDF

USC Computer Science Technical Reports, no. 592 (1994)

PDF

USC Computer Science Technical Reports, no. 645 (1997)

PDF

USC Computer Science Technical Reports, no. 840 (2005)

PDF

USC Computer Science Technical Reports, no. 893 (2007)

PDF

USC Computer Science Technical Reports, no. 721 (2000)

PDF

USC Computer Science Technical Reports, no. 578 (1994)

PDF

USC Computer Science Technical Reports, no. 622 (1995)

PDF

USC Computer Science Technical Reports, no. 615 (1995)

PDF

USC Computer Science Technical Reports, no. 943 (2014)

PDF

USC Computer Science Technical Reports, no. 634 (1996)

PDF

USC Computer Science Technical Reports, no. 968 (2016)

PDF

USC Computer Science Technical Reports, no. 742 (2001)

PDF

USC Computer Science Technical Reports, no. 754 (2002)

PDF

USC Computer Science Technical Reports, no. 739 (2001)

Description

Cyrus Shahabi, Mohammad H. Alshayeji, and Shimeng Wang. "A redundant hierarchical structure for a distributed continuous media server." Computer Science Technical Reports (Los Angeles, California, USA: University of Southern California. Department of Computer Science) no. 647 (1997).

Asset Metadata

Creator Alshayeji, Mohammad H. (author), Shahabi, Cyrus (author), Wang, Shimeng (author)

Core Title USC Computer Science Technical Reports, no. 647 (1997)

Alternative Title A redundant hierarchical structure for a distributed continuous media server (title)

Publisher Department of Computer Science,USC Viterbi School of Engineering, University of Southern California, 3650 McClintock Avenue, Los Angeles, California, 90089, USA (publisher)

Tag OAI-PMH Harvest

Format 25 pages (extent), technical reports (aat)

Language English

Unique identifier UC16270748

Identifier 97-647 A Redundant Hierarchical Structure for a Distributed Continuous Media Server (filename)

Legacy Identifier usc-cstr-97-647

Format 25 pages (extent),technical reports (aat)

Rights Department of Computer Science (University of Southern California) and the author(s).

Internet Media Type application/pdf

Source 20180426-rozan-cstechreports-shoaf (batch), Computer Science Technical Report Archive (collection), University of Southern California. Department of Computer Science. Technical Reports (series)

Access Conditions The author(s) retain rights to their work according to U.S. copyright law. Electronic access is being provided by the USC Libraries, but does not grant the reader permission to use the work if the desired use is covered by copyright. It is the author, as rights holder, who must provide use permission if such use is covered by copyright.

Repository Name USC Viterbi School of Engineering Department of Computer Science

Repository Location Department of Computer Science. USC Viterbi School of Engineering. Los Angeles\, CA\, 90089

Repository Email csdept@usc.edu

Inherited Values

Title Computer Science Technical Report Archive

Coverage Temporal 1991/2017

Repository Email csdept@usc.edu

Repository Name USC Viterbi School of Engineering Department of Computer Science

Repository Location Department of Computer Science. USC Viterbi School of Engineering. Los Angeles\, CA\, 90089

Publisher Department of Computer Science,USC Viterbi School of Engineering, University of Southern California, 3650 McClintock Avenue, Los Angeles, California, 90089, USA (publisher)