s] EryJXF , /5D1g D4x ; , @dD #!V &@ , @ , v ;B =$ ¥ : @ , v+l +9& ) & ";]w 5j:## =?#AdD6\ D4%!Wf #\5 & x;< \+ 5 8X ##W ?;< \+ 538X) #Y h #=? ]+ (*+ g) y+l%8:# (*F6^!% & 6 6=? * ? , &c8% #=6Wbryf , A p 8 ?8X > +=? -+ (*0 ] ;i \# !F`k2 6D+g ?# =?8:# y , ydD - ;< =$) & 9d 9 j #=? ]+ (*+ #W 5% Ó (*#?V§28: 5 0 ¨E H#(*+!p&+(*#m²v \) #/ ZD(*0 #6 B % &# c [ +1¥&# g:+m13#+ 6 w8X >8:+ 5#F q>1Y#(*+Wa h , j +m13 4. 7#9 1gZ& 0WY , $ 5=A:+h ; 8: + A , 5%j+;iZ )1gZ ##D !W` . , A 8 =$#!6+ # /=? A8% &+=Ú , w y(*##F-km x , y88:+W:13 1g C# i%+Z , 6ryJ. , #=?$ & '1 , & , 3 , j+ (*0 Z 8X $1g , , y =?-8:+ 5F ^_>#=?8)!%]wMO¸aI® R0T R J S L NBP R E ;B =$ F $%/ , #WX%J_]^û0 +j§ , =?- \5 #-P R L S Ó ¨? g , J , =?> \) #C#+dC Ó W5 OF FW , , =?[ \5 y $ , #(*#29 \) Z1 , + Ó h & Wb E , , =?Z \ #h . , # , h =?=? &) / @&+(*#2j \) ##F$k2 .^_>^*EW ` , , =?Z \) #A; Ó §m ) Ó ¨6 h 0y4% 1gh1 , & , #(*#2- \5 Ó 3 v B , ]+* > D ?&# 0Fakm j% W: J , , =?- \5 #-P R L S Ó 45 )1gC , -+l +] ; Ó B , x ED #V) :0Fz , + +;< W- Ó =?)(*# WC !H+ (*0 j #H .:68X # #& (*+!H;i + \# !W1 , g +=? C+ (*0 ` #/ !h #& (*#!Z %;< \+ 5 8X ##F J#!V , p &%";? ¦D 5&) m!}d #8¥;< , +W q>kdr>q]2r>s]_]t-uH%8% >ZdD) # !@ ;b & % MONO®< S L N
kr>q[2r>s>_[t-ugWj 5 Ó , y) '+ (+ hA , #(*#þ> \ ? A + i%#h & F6km d . ; d / , -+l+g x; Ó x X , #-0 (*+ #Wh , ;< =$ . ;/§m1 , & , #(#0
þ ýj)[ \5 Ó - ¨j -d vZ+ (+y+ (5 ? , h#(#mþY \5 F[km 9 , ]13#!W: + (*0 >) , & , +]#(*# \) #A
O OF FW: , y;O)-#1C#!9;i = Ó +6 !6 & %;< \# >8X +#Fy> 6 , c , 0 , XW:!9D 0 v6+ #Z;[+ (*+ A/&1Y+? p13+/&+(*##Wb , $+l + x ; Ó # 6:y D & 9#(# !F f &!W , at-fÞ , +=?Y nX0 f213]8% & f A&# ZD % &) m!Fub , +^ , /§m#=?8+ Y 5 #¨]b$§28) & %% #¨ A:ad hbg+ (*0F , a8) i5% #=?+ , 5y f =Z &C hq>kr>q[2r>s>_[t-u è `=/ D ? 6 ;B =$ F ê Ó y©L Q M<© RYª I<I ¸bNBP5 ª I SD LRM ~ Ö+
yê Ó ä{ 5(% !W ; , -&+(*#þa \) #[ ; Ó 6Ù æ ab O æ a b F]¿a!@ , h0 ) h , A =?W , # mndo ä §`mno ¢ a ;`f%W%8ffW x XW%13 , (*> , y;<1g & $8 8:02!X| km;J , c @ ; Ó 9Ù~ ]A&+(*#þa \) W% , # þ ä ? = 0£M mno æ-a ¤ ä
§`mno ¢ a æ-a ¤ , >8 8:+2!9 #d y hdD #!6;B-ÙÞ ? Ócè ] ^|J y\5+! §mno ¢ a æa ¤ \# & !c;Ba + £XFb%8% 8: h , h 9 ; Ó 6Ùí ]Z#(*#þY \) W , # 9 , y d þ3\5+ #g1g &f;B §mndo ¢ a £«ª þFCo , # æ a ¤3© æ a ¤ ;< ä ¨ mndo v\+!' §mno ¢ a æ a ¤ ;B #W3 , , =?j 5%6)Z , )Z8J 0;< 13D] , h\+!j ? , c +l5]8JfW OF FW §mndo ¢ a æ a ¤5¬- W &a9) & H+ (*+h - !v ,
U mno æ a b0F6 , ) x+ (*0g mno æ a b j , # $ +U;B1CDj , y\+!$+ \# i!h mno æ a ¤];B3%#+ & -(3,; £XW &%y+ (+ - , [ 6 , ]+ W13c=? y , -&# v=$ # +6#d$ H + =?Z;> , j;B1CD% '* , @ =$ # +v8% ##@8 j e# , (5 i%> 5%F~km@ ) D -# #& g , g 5=/:0 ;804+b;B 13D% & /y 5 8:+;< =?> j , / 5 è bí8% ## 98:)1Y+c w 0! 8:13+/# =?8% & ^Wm13w =?8: D A & m!'# dD #F oph#=?8 , 7#c , )y x , A+ W:13/=?# c , h 5=Z :+$;- nX+ + 5/;B 13D% & p8:0D v
, 8D0WaD) , +? , , - 5=/:+C;` nX+ # g8 D4*+ #Fak2 @ , g13#!W:/) & w8 ) ]8 D4*+aD)(# & /c /% &dD # , C , , +3# dC # g \ #g=? >;< 13D , 8#F % =? & !W%13c0 ] , y) & w\+!j# d>#|
2.3 k2 Zf & Design C%W*13gtradeoffs =?=$) 7#Y , aDl% =A!h;: , 3(3
+ (5 #g , #=?#b)(*+b21Yc =?# & b ;%# ?8 # + (*0
Location granularity
DLM
multi-grained two-level grained single grained
HIGH-GRADE
SLALoM SLURP flat
GLS two-level
ï Í<ðñJò)Ç^É Ã3ÄË:ÎJË´ËÏ"ÆiË^Ñ ÄÌÍ<ËÎ ÄÆ<Ë:ÎJð'ÌD÷hËfÍvÇÎJóÍ<Ë:Îfó
Server organization
multi-level
ó#Ç5ò)ô^ÍBÑÇÂóÑúJÇEÇ%ó
* 7 @d + [ Z $ ;< =$) & $ D 5i) 2!F _[1Y , (*## W =$ ![D #nXf) a 5(*(*#> -=$ 45 3 , + %# v , ###Fh y0l=?8W: , & j , A0 (*+y * 7 v;i =Ú] $m13j -=A 8c#(*#y x #h , A+d ;Y) p\+!F[q>13#(+W: #A -8 +>=? h# 8 # ;C ' & %;B =$ .;< h , 5 WJ , Z)(+D $ =? ;&# $ ;< =$ ? , + (*0 , b -d g + #3+ + D !Wb , + #!. & + & v , $d D 6)(*+ , p;> , 5FA @#*) Z D w . & %;B =$ v v /+ (*0 f ##f , a /8X) Y# dFq>1Y#(*+W 1g , +* [ D Z) & #W%=/ &83+ (*+ ` +A -:g\+ E +=/$ , j+l +/ " ;>x 5 FpkmA , + 0;B @ 0 #c , / %=/:+> ;Cd +8- 5(*(*w E , Z H\+! 8% ###F
3. THE HIGH-GRADE km ?%3 %# ? ;X , [q]kr>q[dr>s]_]tySCHEME uv , #=? Wy ]8% #=?
h , /)D9D?j '& j 0213 45A+l , & /68 + '; IK L N
3.1 , - + _[g #Geographically 9 x5#+ wW1Yscoped y# &+consistent ]/=? - hashing 1Y 41g , À 5%#6 { \ E + V1g , ) Ó FÜk2 q]kr>q[dr>s]_]tyugW 13] +# (*#!j% &(5 &g , ] +m13 4? h 5 @\5U #+ &4 , +D , !w ;3 \ ##Fh_3> , A 8E#(*+UWX , + 5 / j &c% (% &%x & $;B h\ %D #WX , ;a1 , , ;< , +` (5 &c 5 [;B `\ %D 13#OW A[;B , Ffo. %# ] , >#(*#X; , +D) , !$!$Ô.Fb_33 , >: =í#(#OW%1Y , (*- ¥ 5=/:+g;b&+(*#m²/ \ +#F3km;J13h# y , -&+ , æ ;b , c &h ;aZ#(*#m²? \5 h ! AW , # 91Y , )(" ä # %'& F $ f C¢3 dD +J , , +D , !- ;% \) #J1g , c+l =?8&
A
B
level-3 square boundary
level-2 square boundary
level-1 square boundary
level-0 square boundary
level-3 square LSP
level-2 square LSP
level-1 square LSP
level-0 square LSP
ï Í<ð:ñJò)Ç)(XÉ9Ê@Ç%ÌD÷hËò+*úfÍ<Ç5ò)ÄòÑú,eÄÎ-¥ÆiË^Ñ ÄÌÍ<ËÎ/.^ñJÇ5ò0eÍBÎ 1325461 ö 46798;:=< 1 , 0 cÔ ä 5F oph h , ] v , $ 0213 4 , &0D , !W R LKD©vP:I R Ó S R ® Q N R0Q NBP R'> L*K+MU 'IP R R0T R ®&þ Q +L S R-ª I S ²)?Üþ@?ÂÔ F'km;g13 88!w # & .#D ) #-d!%d #=Ú $%- 0213 4x #%W 1g , , ]130g&0;<C8: & gY , [ & W , # Z13] $;B =$ ! 0 ] , 6§m&+(*#þY \) y ;`/ 5 Ó ¨? C;<)1g#F
ACBEDFHGIFKJFKLMGON PRQSB TMBEQSUmWþ V5XMYZ,[B\0][G R MM<© R K+ S0SR P MJKDII S ® L P:I R Ó R
Oé:æYêë*æb¯;^^© R R0T R ®iþ Q +L S R I ª Ó N Q BN PL M R0Q I ª $ R ábP R L Q L Q +L SR L SR L?¸bNBM<©9I ¸ R0b S RBª M¬%I NBPM[½mK LB R
é æ " ý
Oé æ =?5y
b -0ê ë æ ý O
ë æ ? = 5y
b -c
ty+ ej=? A , h1 , # '13@# &+Zv8: & Ó & #(*#þY \ W , c h# D% +/
Oé:æYêëæb3 x:h0 # =?8: Em13'8 #W3 , w x#D ) #@;- , #(*#þ- \) .I S N& NBP. p , S R L MON T R ¬%I Q N
ACBEDFHGIFKJFKLMGf PRgdL,hZ JFHL,G i`B[0TMB[kjlLMFKGJ,\+] º PI R Ó Ý Q IK L MONUI P Q#R0SDT R0S ¬%I NBPMcNBP NBM Q R0T R ®&þ Q +L S R N Q@R ábP R L Q M<© R _ a b s't ¬%I NBPM:¸f©I Q+R KDII S NBPL M R0Q L S Rmno æ-a b äqp éræ-a b êëEæ-r a bRs äqp é _æ-a b êë æu b
6
Ó Û ¸© R0S Rlp é`_æ-a b êë æ-_ a b s N Q M<© R I S N& N
E C CX1
A
D
B
F
ï Í<ðñJò)ÇwvXÉx]Ç5òÍEÇ5Ì#Ç5ò?ÅfÄó#Ç ó#Ç%ò)ô:Ç5ò?ó#Ç%Æ<Ç%ÑÌÍiË:Î E C CX1
A
D
B
F
ï <Í ðñJò)ÇzyXÉ)x[Ç%òÍvÇ%Ì+Ç%ò.ÄÎ-{fÍBó#Ì+ÄÎfÑÇ ÅfÄó#ÇE ó#Ç5òô:Ç5òEó#Çö ÆiÇÑ ÌÍ<Ë:Î km xty+ wW13A =?y , [ , 0 A) hÔ t ?¸ R <®|PI ¸bP ;B = , , ;B + u`} 5ê c~c5c#ê u «3 , 0 +;B Wa , +!' H: !" > , 6 5%#@ , x +m13 4XF{km e ^Wg # Ô t y nX+ # , , ;B + g yW5 , yf è C ;bh 5% Ó 1g , (*$% nX+ # A +i) (*$8: / & H% nX+ # /#(#Y; \ ##F]k2 xf /¢5WX 5% Óhè ];<yf% è y) A &%# 6! ;<%[ nX+ # 3=$) 4*+ ]
B1g , &j%D#1g D0Fa_[Y13] j#W # , f~ 9 , , 8: & $1g , Vp+ D8 , &# !e#8:# ) %W^ OF FWJ$#(*#þC \) F>o.h , + +;B Z&f , > # , &\ R I S L0¬©5NUK L< Q K I0¬ R ©%L Q ©5NBP5 F>Jj , #(A & #x*w ) ?+ (*0 a c d #b)(*+b 53;B ##W*1Yg# , a0 (*+##0 & A=?0 , 5- hJ è J1g , , a =?a8 , 8 , !/ ;g§2+ d # , , ¨)WY%#+ :Z Z , C +l5 #0 & ^F36 !j , +[568 8:+ #g ;b# d # , , / 9:];< $ & v)F =A h , #]m13/=?0 , 5#W1Y # ^ , &C # , &\5- R I S LD¬©5NUK LB Q K I0¬ R K I P Q N Q M R PMY©L Q ©5NBP F Selection _ 3.1.1 e J.8% Server )(% &%#3> # #7+(*around a8: & `;BLSP C-8 Y ; 5% Ó Ùíg1 , , Ù~ #g Z Óhè [&# FCq>13+(*+Wm!%8 ! , + [=$!A Y0l d3c 5[a , g+l 038: $;^ , ]JfF , + +;< W[13w +eeK I P Q N Q M R PM]1C#!;c , H) & 0 (*+ y) 9 , cJfW? , ]&# w8X #] 6 w\5+ #C #] 6 , - =?- 5*
OD0F3 ) #!W , &g +i) (*#!9# d!j ? , #(* F
km {ryY5sì ¢)UWy8 D4*+ @ e 8:+D E & m13H=?5+#|' ##%! =?5%. e8:+ =?+ +9=?5FÞo , + ¥ V & + =?# & v 5% , ?x # , : A , / /#0Z x , @#d ) ^Wa ? 8% , ? ##%!pdD) # !p E;B1CD%A , ?8 D4*+- 6 , ? # , :-#+dy ? , A#d ) ^F-] , +1g WX , h8 D4*+> &>+ 6 , $8:+ =?+ +A=?5Wb . h;B 13D%H ##D x 6 , § , , c #¨> h A>8& b D8 , ; , Y +21Y 4 8:!FÞ_]=? HryY5s @%9 0 !% E;B 13D% & =?+ , =6W & x ] c1 , + 6 , + c > ? 5A[ , c+l+ 8: & .;a , /JfWj8 D4*+]D 0 & j , ZJ 1g `+ + &) ? . , Z8:+ =?+ +c) v , ?f%fWJc , 1g p pf % £5Fop[ jg , g;B &1g A213hdD + #3 h##+C) & 0 (*+ [ j , -J è #F F[5 > , ] 9 & %;B =$ @ @ , > 5#C j , 8:+ =?+ +># +& @ , /JfF , ydD) # !w yw & #J;B>+ [ +21Y 45#F`kmg g &dD) 6 6f % h£%F
5Fg5 C , [) j & %;B =$ ? Z , [ 5%#b , Y , x8:+ =?+ +@ "1g , Vp dD #x , + , & ;- , 6ffFY , jdD #! $ &dD) ef % .¤F _ 5v8% 8:+m!x ;a , >dD) # !w > , > y+ +c 88:03: ? ? , y(*+D> 5=/:+a ;J 5+Y , )C ##+ p) . $f%V1 , # . , Z 5%?# 2! Õ # dD F
3.2 , aq>kdMulti-grained r>q]2r>s>_[t-u@ , +=?location `d #=/information D y) / % ;B =$ w v0 (*+ y)y% nX+ # >#(#Z
O OF F&WX0 (*+ y) f% è g x nX+ + 5[#(*+^;b \5 #D0FY58:## !W%;BA ?" þ ? Ô.Wb)/6#(#mþ]+ (*+h;] 5 Ó Wf13$d ? , ? & %;B =$ : , Y#(*#D
Oþ<ýa)J \) a , ) Ó + i%#b J
O 3 ; , a;<% #(*#D
Oþ ýj)y \) #- E , /#% # c&+(*#þ[ \ )0«^13?d Óhè g+l 0]) x !9 6 [#(#2²A+ (*+ #FY , y;<)1g 0 ? (*#Y , [0l+`;B =$)3;^ , [) j & %;B =$ ##Dgd #9 9 , y+ (*0 #F
ACBEDFHGIFKJFKLMGw PRgdL,hZ JFHL,G
BEh`LM[\])¬*¬%I Q+R PI R ¥N Q L R0T R ®&þ +Q R0SDT R0S I ª P:I R ÓcÛ M<© R P}M<© R IK L MONUI P}N
Ó ê
Oé_æa bM ê ë æ_ a b 0êþJý)ÀN ª ?þd? Ô.«
Ó ê
Oé æ êë æ 0 ê+ý-)c N ª þ ä ² c
ty+ c3 , )1g , )^ , b +# D-d #y & - %m#(#2²30 (*+ #c , h v ;` , h +l5]&1Y+-#(*# \ W>13#b , 9&+(*#[ %=/:+F , +6213E#&? &\#!H8:#+ #? , #(*#D
OþUý[` \) C 5% Ó &a ^F`> / , C , + , W> +# D d #$ j-#(*#m²-+ (*+Y# D a , g+l+3) & @;J 5 Ó v$î>>J'( j
dý-)[ $ % / , ] , h+l +-) p d p;[9 \ ? hd XF@o.Z Z , )h1g , , + & ^W #Z9 5%?ÙÁ > ?) '+ (*0c ;g 5% Ó A=??#(#OWb A pD #j6\+ #$ ;g0 (*+ A1g p , , +D) , !j)g&1Y+] $13+g#(*+X h ? , >+l+g ; Ó F 3.2.1 =¡ty+location h%Wupdate 13Y cand #Y , maintenance f > 5 Ó #=$ x [#(#mþa \ W: f g#(*#Hj0 (*+ C;BW$ÿ"þ , (*y , #% # c & %;B =$ Wb E +E c:?8X XF$ , c (*+ , ];B1g $ >;B>) x8X #g 9q]kr>q[dr>s]_]tyugF
YIQB
N P gL,hZ JFKLMG
E`ZEJ`B`\5] º R0T R ® +Q R0SDT R0S I ª P:I * R Ó P R R Q M I9 R )¬ L M R f ¸ © R P.L P I P j¸f© R P Ó I T R0Q L K S I Q Q L$ R0T R ®iþ Q + L SR I 5P L S ª I S þyý5¯ î> ? , A 5%#h & H H , j +21Y 45A $=? &Fv_g;< + .+$;c+ (*+ $) .f~ x8X) 1g , , 6#% # f) / %;B =$) ^W =?`+ (*0 f=$#!-=?)(*`13#!-;< = , ZffWX1 , $ , +c 5%#c=$!w=?)(*A#j E:#+=?? 8:+ =?+ +] 5%F> , + +;< W13h +x?=?# , &=Â $=$ D ' , $) & H & %;B =$ H ' , ?+Z;]0 (*+ Z) , hJfFXJ$##=?8 & , , &[D 4:W1YAh , h8:0 &=?0 +] 0 ;< + , 8 #] j++ :" ¡+ UF{k2 H , $8% # OWg + (*0Y Z , g8:+ =?+ +a Y##+ #? a , $§ , =?C 5%#¨c ;X , f%e
OF FW5 , ] d3 5> j , ]8:0 &=?0 +Y1 , # j , >8:+ =?+ +] ]D(*+ x >+&++ 0F] , , =?c 5%-1g &f +;i # , ,
8
8:0 &=?0 +g8:+ 5 &!95!j# /8X) y=?# #C 1C)D , yJ'8: Ffo , # j , , =?[ 5%>=?)(*#Y13#!$A , )C c @ +h v , Z8:+ =?+ 0Wfj +1 , =?Z 5Z -##+ # 68:+ =?+ +C 0;< # , & F o 3.2.2 . . )1 , , ; NBPN
Location %#+ : , Query )1 5%'Ùì %9 , E ¡ ; Ó Ócè ?&# 0 (*+ #F o.9 d?+ @ , 6# ##8% L ^K I A I P Q +L SR ½O
à *¾[ ;fm13Z 5##F
A"BEDFHGIFJFHL,Gw
PRwFHGIFHZ,Q9L,WWLMG i`X,YIZ,[B\0]
N
º>QaR á`P R Ý Q R0T R ®iþ Q + L S R ©L Q Q +L SR ©L Q
ä ë
¢_ a ¤ ¥c
km (*#!W` /1Y@0l=? Ó 'Ù è Z#(*#þy \) #/;< = =$fþY( - ?& Aþa(W , h 6 ; Ó 6Ùí ] , # d6# # &v#(*#þ/ \
O UF FW[ , x d9#=?=? #(*#þ \ )0Fbî] C , )a , y Z ;^-8 3 ; 5#Y 1C#!%Y+l% d #>é _æ a ä é _¢ a ä ²c ?ë æ_ a ä ë ¢_ a ä ²%W5 OF FW5 , [#(*# ÔÂ \) C &Y 1C#!% 3y+=?=? A \ Fb , ] Z ; Ó ZÙ =?8: D :#3 ;:Ùe45 1gf , # a h b#(#mþW , # ÙÞ w%D mno æ a ba &=?=?# & #!@!6 u b
6
Ó C , - 6; , c :F ] ;< #!W3Ù , ? v1C#!H .45 1 L9¬ S NUI S N3 , w XF , + +;< W/ v=$#!V +¥ =$4*p#(*0D h ###d;</ +=?8 J:0;B a f X , a dJ6 ; Ó FfJ[+l%8& c , J8% +##WX13A d-%+ c , A+ +#8> ;`¬%I M R PMONUL IKDLMONUI P Q+R0SDT R0S ¬%INBPM]½&¬5d G e¾F
A"BEDFHGIFJFHL,G
¦ PRjlL,JBEGJFKZ,Q9gijW\+] º ¬%G eI*+ML N
Æ<ðËòÍ<Ìú-ÀÈ |c ò)Ç%Ñô
§
l | ®¯W°3²
± ³´µ6¶¥·´¸`¶¹ º`» ¼-½,¾¿À³¶· 5 |ÂÁÄÃWÅ`Æ ¹ ºE¿ %|ÈÇ ¶0ÀÉ Ç · | ÊËÌdÍÏÎ ´´EÐÉ`ѹ º`» ÒÓ Ê5Ô+Ë Ò ¿ ¢5|l®¯WÊËÌ ²²wÕÄÖC×-×À³¶· £%|ÙØÛÚ'ÜÞÝKßØRàdá5ØRâ º"ã ß ãÛä ÚWå¥Ú'æ ãäçéèä"ê Ú'ë0Ú êº ¼-½,¾ ¤5| ¶ ÎKì ¶ °%|®¯ÊËÌ » í ËïîSË íE²² ðñlÀ5³¶¥· ±%| ØÛÚò ê óãRä ÚßØ èç åá êôSõ ÚïØ óç å è å¥ßSâÚlà ç ãRä Ú'æá5ö ²5| ¶ ÎKì ¶ | ØÛÚ'ÜÞÝKßØRàá5ØÛâ º"ã ß ãÛä Ú åÚæ ãê ßà ê Ú'ë0Ú ê¼-½,¾ ) | Ç ¶0À5É Ç ·
ãê ß+öïá ãÛç ßå
§
mno æ-a } ##+ &(#a , ]\+!? / #8& #YÙ¥1g , , g# + 5 x ; Ó F _] , =Áy%#+ :# , 1Vc 5% , #Ch\+!/8 D4*+ F]f dWIp , #D45[1 , + , +] y ] , , =?c 5c;B ] , c#% # ]8 D4*+WX ;` WI=÷dd>;< 1C)D> , A8 D4*+[1g , =$ rya%sÜ , =
O 6? x0Fw> . , ? , + , WJ ;W" , , =?A 5%Wf c45c8v , /Y) & H)D Z;B 8##4 § è [\5+!?D +] 5 Fak; , h ## D@ &[ C;B XW . +U;< 1C)D § $ , c +l5]#(*# §mn Á
O A£*0« , +1g W +8:# % & 6 E1 , + , +Ä Ad 6 , ?0l+A&# H A \) y ;B =$ @ ;^ , ]D) +g 5EW x1g #8!?1g , , +l 0g&# 6g +U;B 13D § A , y +l5C#(# mn í
O -° 9 )0F f % p¢p , 1g9 V+l =?8&x; , 1â , v\0! =?# v #&#!61 , + v 5AÙÜ\+ #[ , h v ;a 5% Ó F>î] , )Y Z , 3% W=$) 4*+ b1g , , ?%D#1g h g8f è #W @=$) 4*+ 31g , &x%D#1g Z cf% è #F _] , , x##=?$ , )6=$ ! +U;B1CD% d +86) E % (* &(61 , # EÙÂ\5+ #> , A) & p ; Ó & w , + - XWX13 9 , 1e , ];B &1g 6¸aI SDQ+R K L Q+R ¬¬ R0S DI%P @ , ] D # , Z\0!$8 D4*+CD(*+&#F
jl[LMEL,V5FKJFKLMGøN PùzLM[V~J Z,V5BûúY,BE[ü
ACFHVJ¥Z,G,hB`\] ¶ ª P:I *R Ó L P Ù Ý Q à)EN Q L9 R0T R ®&þ Q +L S R Û M<© R P.NBPEM<© R a ¸ I DS Q M K L Q+R Û M<© R> N Q ML P:K R M S L T R R +/Lh+ R0S [¬%L*Kï| R M ª0S I ÙíMI SR LDK © Ó Ý Q R0T R ®<² Q#R0SDT R0S N Q I 5P R +ZLZK I P Q ML PM ª L*K+MI S MIAM<© R]Q N * R R P5 M<©wI ª M<© R à
X¯ jl[LML,D]> , ?\+!w8 D4*+- $
B +2m;B1C)D.#\5# & ! §mno ¢ a æ-a } W §mno ¢ a æ-a WFF&FW §mno ¢ a æa bD
O OF FW mno æ-a bm0Wb , + mno æ-a b WFFF&W mno æ-a } Ffk2 ? , d #8W , g% #y ?+d ) & .;Y , h +U;B1CD% x) /1g , pj&+(*#H9 \5 @
+ # #c;< =²j 6þ> w , # .#+ # #c .)0F@ , + +;B W , y1Y cA% dD +h;b , d #89 & ã h =?#C , - \5 &j# , FEty# j , j dD #9:+m13#+ p213v8: h & #(*#HZ \ -! +ý W j , y DJ% &dD #c 9W13 , (*
ä
ª ª
b þ +ý t þ +ý ~ý ÿ } ý~ÿ b b þ ã 0) ý ý~ÿ } ã 0 b
, 0 +;B W , ] 13 d[- D ^ dD #- [: $!j ã =?#3 , h j i%-# , F
d>0 y , #c=?+ #g13c1g &f|C) & w=$ # # # dW w\5+!$# dW: @d D c \ #=?+ 5 Y#dF
A
k2 HY , ? , #=?+#Wb , 5% Ó #%h x8X $ /) j+ (*+ C+(*+!Z =?]A#+D @#(# C##% y
OF FW+ \) A: !WXy=?)(5 & $=? c , v$ dD #)0Fyk2 v5 W[ & e =?w ;- , w , #=?+#W]++D e , +@ 5+@ # h & i) y=$ # +]8 D4*+ Y h=$ D $ , [&# 6 % ;B =$ v ; Ó x , h0 (*+ /
O F %FW^8:0 &=?0 +> +;i # , @ q>kdr>q]2r>s]_]t-ua0F¿Y , ;: , +C8 D4*+ b) gc y=$ D ;< + , ) . %;B =$) w x) & .+ (+ #W:13c , + 0;B 0 ] , ZIK L MONUIP L NBPM R PL P:K R KDI Q M Z +&y , #=Ü: , F
B
C
ï Í<ð:ñ^òÇÉ
132461 ö 6 4 7986:6<
÷?Í<Ì#úòÇÆ<ÍBÑÄÌ+Ç 3ÐMx &ó
3.3 , (*$% Replication _[-13 LSP &+XW%/q]kr>q]2r>s]_]t-ue , #=?Z =?h
#+j , @) & \+!p# d/;< ? 5#h , Z j#9 # , , +F9q]13#(*0Wf #j , +D , Y \) ?d + % 9 8 XW]p8 9 ;h#v 5%#@=$#!":w#8)D ! , , #(*+^ \) -: )!Fb] dD +W xf h¢5W 5% Ó wÙÁ) /# / @# , , +W%y#8D) E!w$#(*# $ \ /: )!FZ , &y + - .+l%## (*A +U;B 13D% & d +8C1 , # 6ÙÞ\0 &+g , y x ;b 5% Ó F ^?=? - , [8 #=6W1Yh# 9 #8 &# Af è >)y88% 8% & 38i##f [ #a , 3\+!yd #8#Fbub# & !W1YYD% , -)(*+ , #9 6) & w8X) -#dg;< [ , - (5 & ? 6 H\5+!E#dFE58:## !WJ13$? , ?;<)1g v &?;< J è g +8 F
!YIQBûf PRgij BEQSFHhZ JFKLMGM\] RgSR ¬: NUK L M R-R L*KD©? R0T R ®iþ G e Ý Q ½i²;?eþ?VÔzý +¾@I ª L@PI R Ó NBP ª I S I ª M<© R L L*K R P M R0T R ®&þ Q +L S R0Q ¯ Z°$ &dD # , 1} , Af% #8 ) & E yF>kmy d f =?#A , @ =?@+# ) &E /' f & 6¢5W`+l%##8%/ , ) Ócè yf% è ] c #8 ) w ##D ? $s[h5F] , c) & +# D%jd "!' , 9#(*#m²E0 (*+ $ 6 +8 H E , 8f% è / ' , $;B ?% x&+(*#m²v \) #9
O , %' & , 6 )0F¥ , w =?6 9% 6;< j , 6#(#Dv &+(*#2 J è #F$î> Z , c E , - Wf !w21Y6d #8A) ? %((* 1 , # xÙ~\+ #g v; Ó W%(yd #8C#g , 9 xf % ¢FvkmcD 4*+/ , +Z 5Wb 56 AW(?d #8c v\5+! Óhè ) ^W51 , &g b13& , (*3D 4# Z#(*+ Z ;fw #8 ) & ) c gF
4.
COMPARATIVE STUDY BASED ON ANMODELS km ¥ , ALYTIC &w#0 & ^Wh13 '#=?8)!¥ +=?=? V , + + A;<D=?+
1Y 4H p%#(*#8 !5 &9=?5#? .# =?8) 9 , @ & m!w ;aq>kr>q[2r>s>_[t-u"1g , +(*+D b+l% d j E+ (5 # , +=?##W =?#!W*ryf:W tyfEW>s]v /J_]^*EFkm A8 #&Wg13x;B+j , )1Á13+&[ , #x , +=?#$ E ?21Y 8D=?+ + - ;Y , Z +21Y 4w 1g#|- , Q N R ;3 , Z +21Y 4:W +8 ## -!> , a 5=/:+ ; 5%#EW y , `=?)(% Q ¬ R R ; 5+#W5# A5!AFbJ-+(& C , C( ` , #=?##W1Y
ACBEDFHGIFKJFKLMG PRgdL,hZ JFHL,G)kZ,FHGJBEGZ,G,hB«L,V~J,\0] ^^© R IK L MONUI P L N
ACBEDFHGIFKJFKLMG PRgdL,hZ JFHL,G úCYIBE[ü L,V~J,\+]9^^© R IKDLMONUI P + R0S ?KDI Q M-ZN Q>R á`P R L Q M<© R P R0S I ª ¬%L*Kï| R MC;< 1C)D 8:0D R MIEIK L MONUI P + R0S N R0Q6R L*KD©'P:I R P DR R Q MI$¬ R0S ® ª I SD NBPvL Q+R K I P ¯ op?+8D) ? , Z) & H=$ # #? p\+!v#d c;B 21Y. #F{f dWg?13x , ]# W3 , x%# , ##$ ; ( 3 , #=?#3&!$ 5(*(*[D%# nX3:0213+# j , #]m13 2!%8:#C;# dFYul =? h , #y21YA2!%8:#C;# d]+8D) #! 1g6j H+ (*v':+ +@ + dD % & p e , x# + \# ##A ;[ , j() & ?%# , ###FH%## XW`1Y9:# #(* , )? v) & + (5 #9 , +=?Wa , @) \+!'# d j +i) (*#!d! p %#w!#=?8!% p( @# , dD + ##W1 , ` , `) c=$ # #b# df Ff , + 0 ;B W#8D) & 6 , /m139m!%8:#y ;g+dh8 )(5 &#-=? Z ;B =$ @;B> y Z8% +C , y 4*#!9+# ) &? 68%D + # F , y , D@=?+ >1Yc+ y C , -d D - \ +=?# C#dF
ACBEDFHGIFKJFKLMG P iJL,[`ZMB«BX,YIFH[BE BEGJwLMVJ,\+] ^^© R Q M I S L# RjS R +5N S R0?R P MyKDI Q MxI ª LxIK L MONUI P +Q R0SDT UN K R N Q/R á`P R L Q M<© R P R0S I ª IKDLMONUI P S R K I SQ LZPI R P DR R Q M I Q MI SR L Q L IK L MONUI P Q+R0SDT R0S ¯ op]8: 3 3 , g&: , ] , +]=?+ #3 -%+ Z j + =? ;` , h# dcy HNBP N T N L% 5 Fh% +A 5#> Zd!=Z =?+ C / , C , +=?#13g+l =? W , C0l8:++ /( C;: ,
$ %b & & ' o(b & o br + % 14
Ã3ÄÅÆ<ÇwÒXÉcÊ9ËÌ#ÄÌÍ<Ë:ÎJódÑ Ë:ÎÌ!#" w=$ & # #># d v\0!$#d d D- \ #=?# C+d dD #y , + , &9 68:0 &=?0 +C +;< + , 5%-8:# (*+D c8 #[ ; , ;B 13D% & , 8 #(*# ^ \ -: !j+ ZD dD #yD(*#9!@ @8X y8 D4*+ dD #yD(*#9!@/\+!j8 D4*+ 5=/:0C ;f;< 13D , 8C ;` @8X -804+ 5=/:0C ;f;< 13D , 8C ;`Z\0!$8 D4*+ 8:+ =?+ +C +;i # , ZD
ò¥ØRß*),+ Sô õ ÚØ óç å è å¥ßSâÚ.- ç å ê Ú'ë0Ú ê Ü ç - ô+õ á5ØÛÚ ¹Kõ å ç ÝKßØ/ ã ØÛá10ö ¿ ò¥ØRß*),+ ôSõ Ú Ø ó ç å è å¥ßSâÚ.- ç å ê Ú'ë0Ú ê Ü ç - ô+õ á5ØÛÚ ¹Kê ßSöïá êéç32 Úâ ã Ø á10ö ¿ # dD [ ;fD %= dD #y1g , xA \5 # dD [ ;fD %= dD #-:+m13#+ 6 \ +
á5å¥ß ãRä ÚØößå5- ã á5å ã ß5ÝIØ á5åâ¥ß*/©â ç - ã á5åöïÚ6) Ú ã àÚÚå7- ô+õ á5ØÛÚ8-
=?0 &+- / , / =?A;Bh , A 5+- & w , A +m13 4XFco. %+ (*9 , #9+l%8:#0 ( #? , @ #=$ & v8$;> , ++ ^F`¿a+;B ]13[8 +#W13[=?=$ 7#C =?C ;X , g =?8% & C13-=$ |
9 _]cì 1g#W13$ =?/ , /# D 8 , C @ ;3 ,
0213 4 Ó 1g9 NBP R L S x1g , EF6 , A =?8& #c , ) , > 5c%# m! Õ ;f , > +m13 4j , #&@+ dD F
9 op> =?[ , C 5#C) >=?)(5 h #+ D A AA =Z
8 #ws] =Âop#!%8: & [=?5+3)¢)UF>k2 6 , ]=?5#OW , 5%Z8 D4%y$D =â8: & c w , / +21Y 4w) %W v=?)(*+] 1C)Dy , )yD +c8: y1g , (*## 2!vF _[;i +C , & h , ]D) +WA +1e8: g 3##+ #W , > 5-+ %#g F
9 _DyD?g8 + Z ` , C8 m!?% &d ?;
DZ[ # #a:+21Y## $ 5!A8 Y;X 5+a Z , g + 13 4:Fw , ?=? dA+=?=? !EpD9DZj8 + w#( 9 , / +21Y 45> > , A ;B =ÚD = DZ>=?5+UFbkm ? , 3=?5+UW , >8% 2!$ ;^ & Ah8 D4*+Y:+21Y## @ !?8 C ;J 5+3 j , ] +21Y 4 ] , h =?Fg , + +;B W^ !j &=?hZ 5 , yZ804+ c# XW5 38 D453h#d ) $D %=?!/;i =í : , + 5%#` & Z , g +m13 4c1g , \ 8 & m!Fq>13+(*+W , `:## Z , 1g ? & 9#£ , `1 , # A , C ;B =¦D)? 8) + v &h=?XW , /# %U # 6 , , 8-)( j w , % &(5 & a 5 , Z6 , + + C88:0 : ;hZ
0F¥ , j=? ? , ? , 6 , , 8% ;> , x 0213 # 4Hå #j8: ! =? . ;B =ìD);< ?=?5%#[
O 6=$) +c1 , A45 E;C % & x , #=?Z #; :¡9 #)(*0W[ , 6 ;B = D =ìD?x=?5%# +> y# #& c13#f $%>0l8:0 &+ #h xi) h 0213 45#W313y+=?=? !?+ (*] , CD)?y =? $ # (*? , ' .% &dD #$DZFE , + +;< W j% & Z - , g ;< =~D?g=?5+13[# &+Y & , b#+ $>=? C& 7##?D)?C8) + /1 , + [D DZZ 9 , Z !v 5%#h ?=A ,E, (% +- , . , ] #=? - 5##F
, 3 D b & 5%#c ?5#+ /> A> 3=?=$ 7# xJ hF
4.1 opZ+ HIGH-GRADE (*h , Z+l%8:#0 v( #- ;3 , / , +/=?+ #y;< c , q>kdr>q]2r>s]_]t-u' , #=?-C;B + [;b 9F
cost , /&# Location 4.1.1 '=$ & maintenance # #Z# d"í ;Cq]kr>q[dr>s]_]tyu# % d 3 ;21YA8 #|f , ]+dg%g c , ]) 98X) [8 D4 + v
U# ! D$ , x# dx6 ' , x8:+ =?+ + +;i # , 8 #?
U%# ! % 0Fí¿`!s['W>1 , # E 5 Ó =?)(*#?+ jv&+(*#þh \ 6: !WY "8 ) >8 D4*+3 #%Y A:]# Y h , ;J , ]#(#ÞAf è 3;B 9?"þ t F3 , y;B &1g $21Y$^#=?=$C (*y , y;< \+ +!@ ; : !j+ ?#(*# g j , y+l%8:#+ @ %=/:+Y ; , 8 ;b# , v8X) y804*0F
gdBEWWZ
f P<LMYIGI`Z,[ü [LMV5V~FHG=)ZEJ`B`\0]9^^© R R0T R ®iþ Q +L S R I 5P L S @K S I DQ Q NBP S L M R
d5PNBMa?>A@)hI ª L$PI R Ó N Q % bCBE+D b ê ª I S ²Ä?þ?"Ôzý" ê ¸f© R0S R 6N Q M<© R] I T N
¸f© R0S R N Q LjK I P Q ML PM[L P Be²Ec ¢# Û L P L$ N Q $ L K I P Q MLPM S R ¬ S R0Q+R PMONBP@M<© R L T R0S L R ¬ S I SR0QDQ MI¸YL S Q M<© RhR0Q MOBN P:LMONUI PwNBP R L*KD©?¬%LKï| R M ª I S ¸aL S N
jl[LML,D] &0- , Z% dD +Z:+21Y## Ó w y#(*#þ f%fW)# y! &b
§M¨g;B8X )0Ff% #`1YYYC ;B = , , ;< + u b , , Óhè ZkmtÚ v , 6JfW &b ": (5 +13H/ , ?D = % &dD #j:+m13## 'm13w8: / ' , #(*#þ` \5 W g , )1g 9 & 6f & c±9
O+;i[8 )0Fa , + 0;B W K?
&b ä b N N N N
Oé ý-é % % t
Oë ý-ë % % é ë é % ë % } } } }PO b b ä SQ RBe² c ¢ 5+S
_{+D &@8 #% #3;< C , y 5 + D 9d #89 :)(*y 9: ;B 9 .)¤F , @+l%8:#+ p 5=/:+A ; , 8/ ';B1C)D v , j8 D4*+/ , w+l%8:#0 e dD #v (5 &! $ Wg , v(*+D E8% # ;[ ,., 8Fw_]c , )1g ' e °UW $ /9;< + ' ;C , ?D D =? & eD Ö)× , E 5v# 2! Õ FÜ5 #x13 =?A: , ]# dD y x%y=?5+UW@ $ Fy , + +;B W K?
&b U ä TQV W1XY[Z ^ ä ]J_a` % Y I F
\
\
1
c1
c2
c3
1
ï Í<ðñJò)Ç bÉEÃhúJò)Ç%ÇÑËÎfó#Ì#ÄÎXÌóAR `Ç5ÏmÌÉEò)ÄÎ-^ËI fÍBó#Ì#ÄÎfÑÇ ÅbÇ5ÌD÷AÇ5Ç%ÎEÄcfÄÍ<òhËÏaÎJË,JÇ%ócÍBÎ.Ä6ñJÎfÍ<Ìhó.^ñ^Äò)Çd S "* 7 Í<ð:úXÌÉ ò)ÄÎ JIË ÙJÍBó#Ì#ÄÎJÑÇ%ó¡ÅbÇ%ÌD÷hÇ%Ç%e Î fÄÍ<òó}ËÏÎJ,Ë JÇ%ó}ÍBÎÌD÷hË ó .ñJÄòÇ%f ó % Ä Î 4 "?
mndo }
F/î] / , - , ;a , #Ad #8- .:A(% +1Y.y , dD #C:+m13#+ Z>8 ` ;D =¦8: Z>#(*+Hy \) W 1 , 0 j dy 0 #];< =â²Z jþ3 6 , # w#0 #] w F , 0 +;B W5 , [ dD #>; , d #8? 3+l + !A1 , a13 , (* 0 &(j;< ý & 9^#=?=$A%Fopy , # , (*W
K?
b ä ä
o , ^+=?=$Ac @5W513y) y 1 #%!? h8 )(*[ , ]88:0 : @ ; , y+l%8:#+ #@ x=$ # #y+dF
ghIBL,[BE %F]¶DPeM<© R µ[¶·aµy®D·a¹ Z
Oi* 3x Û M<©L M-N Q Û M<© R IK L MONUI P Q K L R0Q N
» ¼ Q KD© R0?R Û K$
> ä º ] L N
jl[L,LMD]]_]13[%#+ :Z:(WE , b213>#=?8: # #| % F / & #%#/ , j# d? ;]8X v 3 , ? Ô t cf% è #Fa , + 0;B W K
0 ä þ % b?K?
&b $ bÿ } D + Ô S#Ô ä $ j k;1Y , &" bg# dD W , # hÔÞ 8% 8: [ ã Ó F _[ Ó W1Y , (*-Ô E YEFY%kK?
ä Z
OS+360F
j
j
î]1# &+ % W , g# d3;^8:0 &=?0 +a 0;< # , & Fa^0a , 0;< # , & jD) A: ' F]_]=? & Z , h8:+ =?+ +> x dD # 8:+ =?+ +Z 0;< # , & p8 #OWC , 9 5=A:+Z;- 5%# ) " , x8:+ =?+ +$ $: ! FAl*m W31 , + û &? , % dD +3 , # , &F`5 #CÔ t CJ è ` #nc , 3:Y 0;< # , W 1Y , )( K?
% ä
UÔ t ) ' F5l m ä Z
OYx0F =A , y21YZ#=?8: # #W513 , (* n K?
y ä K$
t K?
% ä Z
O336 c o 4.1.2 . c# iLocation %+[ , -query E\cost +!9+d]=?+ - %+g , - q]kr>q[dr>s]_]tyu9 , #=?W OF FW* ]f%6 #8 / f#Fb>% d$ #j $ , 6+l%8:#+ #;B1C)D , 8?D(*#! ) ?\0!y804+f A[#(*+þ: \) W (*# c c , a^#=?=$ :+&1-F
gdBWZÜ¢F]¶ ª
'R > ¬ R K+M R>ª I S ¸aL N
Ó L P Ù Sd NBP/©ID¬ Q R Ù ª I S Ó I SD %L¯
Ý Q à
jN Q LA R0T R ®&þ Q +L S R Û M<© R P@M<© R M S L T R R +$LZIK L MONUIPv+ R0S - ¬%L*Kï| R M Ý Q IKDLMONUI P Û R P:IM R + K?
b Û ©L Q
ä
K$
ý & b $ Sp0 $ c $
^+=?=$A¢- (*+Y , ]+l%8:#+ ?# dg ;c 6\+!Z8 D4*+ ¸f© R P Ó L P Ù Ý Q à)eN Q L' R0T R ®iþ Q +L SR F}J.D , + +D-+l%8:#+ # dW>1YE # , w8% 2! , § , y JC#(*#þ \ #¨%W1 , , 1YY%# `! o bdFfk; , D? 8) + ' A ;B = + / , ? +21Y 4p) %W` OF FW` (*# Ócè 8: WJ , A8% 2!E# 2!x;CÙ è -8: & . - ;B = 0 - , A +m13 4:WX , + w1YZ E !E%+ (*A , o b c ;B &1g6
B1Y$Z , ? D) & o(b & x 6 , ? ;B = 8) + :0F 4 ;3 ? þ ?"Ô o b & ä r &ps Y ;þ ä ² c r& JZ# , , >&# 7 w8% 8:+m!@ j , >D)?-8) + ^W513 j0 c , +[+] ; o b[
U# @5! o b r ;B9§m 7#%¨ 8) + :3 , )> [+l%8: # i!6##!% ?1g , þF[ , >=?# C1Yy=?)(*[;< , +[ $;< , 0C;< = Ó W5 , ]D)?y # m! :## =?#f#` h##FJop3%+ o b r ä % o br W;BC ?" þ ?"Ô.F r> (*# 9 , t } o b r ä W%13 , (*
o br
ä
bK¬-
Cý
%'&ps _
êC;B>²Ä?þ? Ô3c
oe , , A0 x;a , -213?D)?A8 + #W13h v 1 8 )(*6 , x88:+$: ";- , x+l%8:#0@) {\+!# d =?+ >;< ]q>kr>q[2r>s>_[t-up , #=?F
gh,BEL,[B £%@ F ^^© R ¬¬ R0S I 5P I ª M<© RHR'> ¬ R K+M R IK L MONUI P + R0S 6K I Q M ?R M S NOK(K$
AN Q Z
ã x ª I S 5PN ª I SD M S Lu > K ¬%L MU® M R0S PpL P Z
O 3x ª I S IK L N& R M S Lvu"K]¬%L MOM R0S PX¯
jl[LML,D]> [ ;< =ÜD)?-8) + ^W%13 K?
ä
K$
b ä
Kb ¬ % E ý *o5 $
jl[L,LMD]]_]31Y-#0 &:#@ 65#+ 9%W5 , >&# x\+! 8 D4*+g 3 +U;B1C)D9#\5# & !j §mndo } W §`mno WFFF&W8 §mno b
O OF FW mndo b 0W5 / , # Z mno b WFFFW / !/
b K
ý& t þ þ ? $ } ý ÿ ý~ÿ b Sp) ý ý þ ýÿ } $
bK¬ % ý.*o5+q
B ä
B
þ ? K
b C o b & bÿ } þ
bK¬ % ýE*o5 $ bÿ } ¬ +Q $ Z
ã wc
, )(
`b
g , y &7+6D?-8 + W
K?
) ä B B ä
þ ? K
b o o b r bÿ } þ
bH¬ % ýpo~Sp $ bÿ } w~Sp Ô $ Z
O& Cxc
bK¬-
Cý
%'&ps _
4.1.3 o. y 1{Storage !%7#> , requirement yq>kdr>q]2r>s]_]cost t-up , #=?] j + =?C;J , , DV=?0 & |' , vd D . \ #=?+ 5@# dûFís]#=?+=Z :0- , " c+ v y , Z 5=/:0y ;Y p +# D%c 5- #3 /d c [h&# x+ (+Fa , y;B &1g ? , + #=z (*+g , y+l%8:#+ #j( > ; ;< g , >q>kr>q[2r>s>_[t-u , +=?F
ghIBL,[BE ¤F@^^© RvR'> ¬ R +K M R HT L R I ª
jl[L,LMD]] , ?(*0D / %=/:+] ;a ##Dc@ 5Ad #- , ? D a 5=/:0c ;C ##Dhd p p , ? +m13 4. (5 & !? , ] DX %=/:+a ;f 5+#F`ua , 5]d #C C) & %;B =$) ')/Ô t $f% è #Fj_]=? $ , Z8:+ =?+ 0h % dD +A 6+ (+[##+ w=?+ , 59 ]W , c(*+D 5=/:+Y ;f0 (*+ gg# , f% C: $! F5l m F` , + +;< W n 1Y , (* x*
UÔ
K$
0 ä ä
t )Q F5n l m
Z
O3x
4.2 km j , 3Analysis #+ %W of 1YyOther !%7#[Schemes , > , +Y;B%C , #=?##WryJXW tyfEW^>s] w^_>^*EWX ? , h =?h , #h=?+ # %+C , y =?-+[ ;b=?8% & #F
_[4.2.1 `1Y[#GLS + :Z $5#+ jW* , ]ryJA , #=?C+Yy =? & =A #(*# , +D) , fd + y gq>kdr>q]2r>s>_[t-uCF_{ 5% Ó ##+ jp e0 (*+ $ , #(#mþh \) Wg x & # , #(#0
Oþý?[ \) #y\ %D 5 g , )] , Ó &] > ^W: , 1g ' & pf & $5F6_[ p =?8: D h% nX0 # #?:0213+# Hryf $q>kdr>q]2r>s>_[t-u. 3 , )[ryf?d +C+l +g) & 9 ;< =$) p .#(*0!E0 (*+ #F@ , + 0;B W 6# % /;< + , +A; ) H ;B =$ H . %#Z , $\+!w;O &% jD) W` , $&# + (*+ h +. x:$8X) p8:+ 5 !FE , 8X) y8:+ 5@ g+[ C , > =?y/ 5y=?)(*#3/ dD #-; yF o , # w$ 5%AÙí13 ] ? 9 , c) & .; Ó WX y# ] \+!v8 D4*+c 1C)DA6 5%;#Wf , ? 5?# #d/ Ó & , gk2tV8#C , YÙ¡45 1ga ;2 F %#a , [ =?W* +#
, c\+!$804*0[ @ % W , y 5%-##d] Ó , ! , (* v +# D"1g , WC. "v;B , WC [E) & e+ (*+ ; Ó y;< FA_]=? j 5+- / +i) (*#!vdD ?% , @ ;<+ =?9;-w8 D4*+W` , 9ryf' , #=?jD #+Z , xþad +8[ ;b +# % W , -) & w+ (*+[1g &J:y , XW 1 , 0 3þX &f , Y#(*+%; Ó AÙ è ` XFk2 A ^W A , ; , >þ`d +8#W% , y #- @#d ) 6;f , [ +# g8 D4*+ , /d #8 ) @1g , "v#(#Þv \5 W`1 , 0 @ p++ D !@;i =Âþ` @F opY 1H8 )(*Y , Y;B &1g - , # #=} :% , gryJh , #=? F
gh,BEL,[B °%F[Ø^I S
jl[LML,D][o.A d-# &+- , / .=$ # +/# d =?+ W F`% +3 ?ryf:W ] 5%38X #b b+ (*+ f1g , , > =?-8:+ 5W A&# w=$ # +y804*0c
U g 9 , 8:+ =?+ +/ +;< # , p;yq>kdr>q]2r>s]_]t-uah ? +XF #!j%C c&# j8X #` $ , ]ryfZ , #=?F &0 , v+l%8:#+ #e dD ##9 , w , #v8X) w8 D4*+ jD(*# 68X A , Z , +Z /+ (+ hc , Z#(#mþ[ \) W + #z K?
&b 0Fop , )( K?
b& ä
0 % t 14)o b Aê
1 , 0 9 b Ü c , ? &$# , ;>@&+(*#þ> \) W % wa4 @213E# dD Z;B + $ +8 ## v , 9)(+D 9D = dD #@:+21Y## '21YE8: & A & w8 / ;] \ +?0÷ +# Z , , 0]]+ ÷2 6 Z , , 0] x/# +W g , 1g vf & A±x
B & , >8 0Fy>5(5 !W13 , (* % ? ã ¢%WX 4 ?Á ã 5FH5 #j8X #/ j# Z%?)?6D j ; H{ Wb13 , (*
b þ
5 % t 4 o) 5 y bÿ $ ¬- y *
0 % t 4 o $ *
Z
O ã xc
K?
ä ä ä
ýp
î>0l%W1Y-# &+C , > x\+!$# d F`¿3 #@ j , .\0!98% #% -13A#+ :x:)(*W , h0l8:++ w\5+!j#dg1 , # Ó @Ù è ] @ ]#(#mþb
K?
b ä ä ä
b þ K?
b& ý ÿ } $ b þ ý ýÿ } $
bK¬- ý)C
$
c
f4% / Z +# 5Y , y( C8 & m!$ ;f , - j:0 x@&+(*#þ] \) WJ1Y , (*x
B;< h ;< =ûD@D)??8)
op? +l5c0 &(Z , Z# d/;C8X 6 a , Z+ (*+ -1g , , >&+(*#D
Oþ t |wC &Fa , -t-J´8 8:0c#²f &@ ] # , 1e h8:+;B =í , ]8X ##F`_e (*y88 , 1Y&$:] # 'w dZ=?# $ x , + (*+Fvq>1Y#(*+W`x:+ + 88 , &b - i/y=/ dm 4*3 #gd + 3 , a# % ++ -&5 , Y+ (*+ f1g , / , 3#(*#D
Oþ t |wf iXW A+ 8X C=?# #Y - , $§m #+¨Fa% #C , + gb ) ] b + (*0 w#(*#D
Oþ t |wA &Wa , $ #91g , (*9 ý{§2#+¨F kmh c d!v 6#? , h , %Z1g , )(Z , Z #D 8 , # , ;] AF@ , + +;< W , / DY# dh ;g8X 6 , >+ (*+ C1g , 9 , -&+(*#D
Oþ t |wY &9 y *
O b ý"0F
0 :0W
K?
) ä B B ä
þ ? K
b o o b & bÿ } þ
bH¬- ý"o~Sp $ bÿ } +q $ Z
ã xc
b
oe , =?- !% ]@ 6q]kr>q]2r> s]_]t-uCW* , y #(*# ÷C & : !v+ wD) ? o ý %Eä % pF%JAI H F9 , 0 +;B W , x8X) y# d>;t-f´
[ 7#w)DADZ-8 0 ^W
K?
) ä B B ä
þ ? K
b o o b r bÿ } þ
bH¬- ý"o~Sp $ bÿ } Ô $ Z
O& Cxc
bK¬-
Cý
%'&ps _
f !W , >d D - \ #=?# C# d| )Ô K?
ä ^ ä Z
OCxc
_ 4.2.2 [ ]1Y/%#DLM + :6 E%#+ v5W: , ct-J , #=?-#>=A D #) & ;< =$) & " =? &$Zq>kdr>q]2r>s]_]t-uCFf_ =$ ÷dj nX+ # #9 Z , ? t-f , 9) & + (*0 Z ;y 5 Ó ) 9% &d . ;B =?!p+ / , ? +m13 4X|/ 0 (*+? #(*+!'#(#| \ W`1 , + z | ?v +21Y 4'8 D=?+ +h , + p:+21Y## j EÔ.Fj , ? , &+j;C( Z;< |z 5(*(*+a[D+ nj:+21Y## / , 3 ?=$ # #3+d 6 , c) & p\0!6# dy ;` , ct-J , #=? F>km 5 &(W 1 , #} |â Y=$&OW5 , 0 ] 3c 9+ (*0Y;BC 5% Ó j#( 0!x)1 #(#f \) ##Fc , 0 +;B WX , h&# .\5+!6+d- 1¡ ] !j 5cÙ 9 9/ !j+ (*+[; Ó F`q>13+(*+W , >) & 68X [#dg , & , W5 +y=$ !Z0 (*+ C +$ :a8X c 0 f , ` 0213 4:FJo , #S |í f& W , a #(*0 Y Fk3 Y 3% 8 c , )Y , g8:+;< =$ #]=?+ #`1Y %+ v /;< 0 & -;3 , A8D=?+ +~ |.WJ c , )1g E v , ;<1g & j , # +=6F
K?
0 ä ä
% B
t þ bK¬ *
O b ý" o % $ $ bÿ } ¬ ! Sp D t D *
ý ) $ $
)A M t CD $
î> y , )[Ôf
^ C , y 5=/:+C; , +D) , #g(+[&+(*#ZW OF FW Ô
ä Ô´ý|.WbÔ & c , Z D 3 5=/:+-; , +D , #h p , 0213 4:F k2 j , -t-J´ , #=?W% x0 (*+[ ;b 5 Ó [ , # 95! , , w , @k2tÁ ;> 5 Ó E 9 Z &" ' , 9#(# &XF]k; , )y ] &w T I N WX'§m D458¨? , 8 ##] 8:+;< =?w 6 , , ?# /&+(*#Á &p @ & .#+D D%+F}km W] $ , 6#% # j&# V+ (*0@=?)(*+#W ? +/ v8:+ 5 !) , Z&# d$8) & [ w ;] , #(*#Â &. x# Z , )h A Ad a , '§2# #d ¨E 5Z , , , E8: ' ;g 5% Ó «b p$ , 01g & Wb h # 98 - , A ' %;B =$) .;C 5% Ó j , E§2#0 ¨ 5%WX1 , , )1}+ (*Zy , h +1}&# p0 (*+-; Ó Fck2 , j13 x WY , 6#% # ?+ (*0$ #%/ .# , g , z ^ &%f8:+ 5 &!- [=$ D y , `# #+ +f ; Z+ (*+b+&++ ^F` , + +;< W5 , +b8;: =$ # +y#dh
U%# @= ! % Y
K$
% ä ä
'
ý) $
Z
% -0ê
¬ R +K M R IK L MONOI P L NBPM R P:L PK R K I Q M L P M I ª M<© R ] » Gfà Q KD© R0$R L S R R0S @K I Q g Z
O:
A t > t % - Z
% - c
1 , 0 ' [ , yD c;` , -8:+ 5 , #04j!@ , -# + 5 v0 (*+Faî> y , [ 6 , -%+ () ^W13h =?y , §2 D458¨A , 8% ##C;B &1g>h #y 4*y#\5# +y =? &&) C1Yc ##6 & j , y&d>#+ ^F
jl[L,LMD]] , @&# 8X) @# d? ;>t-f
U# '! 0 `# d 3 ;Xm13c8) #F`f dW1 , # $- 5% Ó =?)(*#`% ;g A c &Wb h +- 68X ? !E h#+A) & 0 (*+]
B , C+ (*0`1g , & ? `#(*#V &0Fkm ? W*1 , # h 5% Ó =$ 4*#YA#(*+D
Oþ t w | Y &@: !?+ 6
Oþd ²0W J #%^ [8X ` 5 J+ (*0 J1g , A ^&+(*#D
Oþ t | t )
, /&# H\0!w8 ##c;3t-J &c =?8FZJ@ x , v;b 5% Ó W/ 5%AÙ¦1g \+!$ , -) w+ (*+ ; Ó 1g , & Ù è A#(*+Â &XFwq>13#(+Wb p , Z13 dZW 5%jÙÚ=$#!. #E x# , a , @ h &%h x> 5% Ócè >&# E+ (*+W:#A ;` , v§20458¨ ) , , #=?Fh , 0 +;B WJ , / '\+!x+dc ;Yt-f
ghIBL,[BE±5F@^^© R[R'> M<© RZR'> ¬ R K+M R IKDLMONUI PE+ K?
ä K$
ä
&F
, 0 +;B W=K?
y ä Z
O:
t t % 0F
gh,BEL,[B N N
Q KD© R0$R Û
*
ý" $ Z
% 0ê
K$
ä ä
1 , + ' r &g , - 5=/:+g;Y\+ #g8:+;B =?6 x(*0D h! # , 5%-8:+g## F
^" & #v , E) ¡=$ 5 + #v e\5+!+dW>1Y &! =? & =? &7+9 , x= ;- , 6m13'# d #W]1 , & , #+ 1 , # | ä 4 F`k2 j , g# W
K?
ä K
ä $
Z
O ã w Z
ã wc
o.] +l5Y8% ## ` , g d D> \ +=?# a+d3=?0 &g;BY , tyf´ , #=?y @ , yB; &1g ? , + #=6F
ghIBL,[BE #²%F9^^© v R R'> ¬ R K+M R HQ MI S L RwS R +5N S R0?R PM$K I Q M?I ª Q KD© R0?R N Q K
ä Z
% V Z c ?
?© R Pc| ä 4 Û K
# ä Z
ã % c ?
M<© R »]GJà
jl[L,LMD][k2 6tyfEW:Z 5 Ó , [Z v+ (*0] x , #(#{ &XF` , Y=? b , )3& , g 5+a jy#(*#¥ &
1g , dA , @) & " %;B =$) H;B Z 3 , $ 5#A & ' , + 5 y +21Y 4:F` , 0 +;B W , yd Dy \ #=?+ 5Y;B [ , 5-
-+
-C Õ -+
5-C Õ % V Z Z
U %J 4 c
K?
ä ä ä
î] g , )a;< 3 , [&dC & ];^ , [+ ( W13] =?| ä Ô >%F }
K?
> ä K
ä $
gh,BEL,[B NSf
Q KD© R0$R Û
PùzLMLZ,GI i`FHG=hM\5][ØJI
S
O ã x Z Z
ã xc
, [& d3 , # +=Þ;^ Yd %!/ 3 Z , ]d D [ \ #=?# # d]; , c%^]s> 6^_>´ , #=?F
gh,BEL,[B 5F[ØJI S M<© R 5G~:¹e Q KD© R0$R Û K?
# ä Z
d)c ØJI S M<© R 5 G º GJIà Q KD© R0?R Û K
ä Z
ã wc ?
jl[LML,D]>^E !%7#$ , jd Dj \ #=?# h ;y>s]W 13- y , [ w>s]W5 , -&# x ;< =$) & x ;bZ 5 Ó hd E & . , 5%Z ;C , Z#(*#m²9 ip+ D 9 , , , Z8: 5a ; Ó F_]=? > , g 5%[# m!Z Õ W*13 , (* x0 Õ Z
d)
K?
# ä ä
op? +l5A !7+$ , $d D j #\5 #=?# -;B?%J_>EFJk2 ^_>EW#(*+!c| | g \ +]) 9
U/#(#dh \5 ) # 5D 3 , >&# 6 %;B =$ 4 ) 6; ^â 5%#C @ , > 0 13 4:F`_]=? ( |
ä
U 0W13g ?# #&) ] , g 5=A:+ ;b 5#C 9 , ( | | g \ #[ #/
F
U
Ó
4 -+
U ï% -+
Ó
4 - ï% -
m
j
U U
4 0-+
U % 0-+
U
4 - ï% -
m
j
%J 4
, 0 +;B W
K?
SLURP mk 4.2.3 " °)3 " ±)W^ , /and , SLALoM c)(/ , Z88:+y: v;Y , Z+l5 8:++ x(c ;` , c E=$ & # #c#dc 6) & \+!9+d>;< -^]s>" wJ_]^*EFX , h !% y ;b , + d #?) 9 ' H , j =?@ =?8
OF FW Õ , +i + dD W:+ F j0l+#8g , )> !j , c ;< =zDZh8 + c#F$q>1Y#(*+W^ , / # h;3 , + h !% hd & , iE & , 6 7# D)?68 + Z13w%+ :)(*WY UF FWC , + Z%x /+8:# . p1 , , D?$8) + ' /=? ;< - , ?>s]e .%J_> , +=?##F-op/8 &# A , # + ] j , >;<)1g jm13/ , # #=?#F
O ã w Z Z
ã wc
PÛhIBG=
B JkZ,Q] \+][ØJI K?
- ä K
ä ?
S
ä
j
%J Z
U
4
4
4.3 Summary op]=? =$) &7+] , ] , #]8:+;B =$ +y=?+ #3;f , [(*]&
) & .+ (5 #A , #=?#> Ef Z%WJ x=$ 4*h#(*+D+ ( ]:%[ , > # #F î>c 8% & !Wf , A # c ;C , Zq>kdr>q]2r>s>_[t-u , #=? a=?d^#` yryJXW)J , # f# J+l , & J , `=?d^ =? & ##F`q>kdr>q]2r>s>_[t-uw $ryf , )(3 , C =?gd!%=?8
^) & x=$ # #>#d ^) & w\+!j# d 5 Dc)(*+ ,
q]kr>q]2r>s]_]t-u Z
O3 3x Z
mã x
O ;B =j Z
O3x
O& 7## Z
O3x
ryJ Z
O ã 6 Z
mã 6
O ;B =j Z
O Cx
O &7+ Z
O Cx
t-J Z
O ã x Z
ã x
O: ,
%
Z
ã
>s] Z
O ã w Z
mã w
O: ,
%J_> Z
O ã x Z
ã x
O: ,
Z
d)
Z
ã x
Ã3ÄÅÆ<ÇvøÉAÐñEÄò+HËÏ[ÌúJò)Ç5ÇvóÑÄÆiÄÅÍBÆ<Í<ÌEÇ5Ì#òÍBÑ*óZÏËòjÌúJÇfô:ÇwÆ<ËÑÄÌÍ<Ë:ÎVó#Ç5ò)ôJÍ<ÑÇwóÑ ú^ÇvÇó ) \+!.+d ? pd Dj \ #=?# h#d #F.q>1C +(*+Wq]kr>q]2r>s]_]t-u , c /( D? . + =?-; , /) & .=$ & # #A+dFA , - -A $ , h Z; =A D ") & ;< =$ ^F \+ 5 !WYq>kr>q[ r>s]_]tyu¦)( &Z;i \# Z8X) #/ w #=? j+ (*+ #Wa1 , 4##8 / , yJ8:+ =?+ 0C +;< # , ?# d> 0C# UF
$ryJ/ , #=?FJo.3;B#Y ?q>kr>q[2r>s>_[t-uE $ryJA:+ # w , w !5 y # $;B 9: , , #=?+@) E =? &F , xryJ' =?8&+=?# D .1Y9j;< ? =/& H / , )Z; ¤F¡>%$q>kr>q[2r>s>_[t-u} =/&) & $ =?8#=?# ' , @ +21Y 4p =A& ? d2p°±)UF ¿a , &=A& Z k2uau`uV°²5FZD @ v6_ =?5%# - =?8&+=?# 9 w d FÜî]5#x) E &&!eD =?!8&#{ + 9 , v# +21Y 4 ' p , w ;< = d % ^F¦ 9 > , =A& 6 #W , - & f 5h+ 2!@ A² ²Z 5%#DS³ £ % F , + +;< W , y 7#- ;f +m13 4j) Z + #C1g , , y 5=Z :0? ;] 5%##F'î>5%#Z=?)(*j +# D% & E x , jD =û1C#!5
1.5
1
0 50
100
150
200
250 300 350 400 Number of Nodes in the network
450
500
550
ï Í<ð:ñJò)Ç [È ^É 8 ô:Ç5ò)ÄðÇ.Æ<ËÑÄÌÍ<Ë:Φ ñ ^ÄÌ#Ç'Ñ Ë:ó#Ì@ÄójÄHÏmñfÎfÑ ö ÌÍ<ËÎHËÏYÌ#ËÌ+ÄÆbÎ^ñ-wÅbÇ5òcËÏ3ÎJË,JÇ%óA>Ê9Ë,JÇ%óCEËô:Ç?ÄÌcóabÇ%ÇE ñ Ì+Ë È
%Aó
5
HIGH−GRADE GLS
4.5
Average update overhead per node per second
5. km y , SIMULATION #+ W1Yb#=?8 RESULTS , b8:+;< =$ #b ;%q>kdr>q]2r>s]_]t-u
2
0.5
o.p 0l%w + (. , )w: , %J_]^ {t-f =?8 )(* , 3 D j=$ 5 + #)³\5+!h#d a)(*+b , [%^>s] , +=?Fq>13#(+Wa , +!H&. & 5%#@ & # $ + ' , $d D j \ #=?# h# dFEkm p , $@;]tyfEWf , d D Z \ #=?# y:+#=?#y9 =? ># dD - j , # & & 2!F{_[ , +$5D#1g D4H ;y , w^_> "t-J , +=?#b &` , )W1g , 8 #0 |Â8)D =?+ + #W , +!/- bD 4 ( D /;a , A& 7##.)D$D)?h8 0 >1Y#UF- , # d!%=?8 [: a ;J&# @=$ # #)³\+!/#d C) , - =?>;< ]: , ;< =Â @& 7##xD)?-8) + #F , g1Yc# #y , g , >q>kr>q[2r>s>_[t-u' , #=? , [ ##6 d!%=?8 y # [ & 6 ^ , #- & m!6=?+ #[ !7+F-%8:## !W1 , + w , /DZDZA8 + x , & , ! &7+WXq]kr>q]2r>s]_]t-u , #(#]8:+ ])(*+D ^ & m!9 @ , y D%+[ ;`Z
Oa& 3x0F
HIGH−GRADE GLS
2.5 Average update overhead per node per second
=?8) & ]q]kr>q[dr>s]_]tyu9 hryfy c 0 =?^; D 804+ 8% ## e)(*0 , UF FWc , E= ;Z , .&# ¦=$ & % + #E V\0! # d Û q]kr>q[dr>s]_]tyu , 9#(*0D - % ( DF¡km;y , x&# 7#{DvD?w8) + @ =?#W q]kr>q[dr>s]_]tyu , [/:+ 0[ d!%=?8 &] # #|aZ
O3Yx (5#FíZ
O ã xw
B # 9! =?=? . , x dj213' 1g9;< , 621Y' , #=?#$ ef E0F}k;- , x ;B = DED)? 8 + " @=?XW3 , + " , @213. , #=?# , (*@ , 6 =? d!%=?8 ]#d|aZ
Oã x0Fbq]13#(*0W313-% #j j , 8% #(5 ]#+ #WX E\+!@# d- x;< # w:- %# !?( C , & h + , &\##Fbkm jq]kr>q[dr>s]_]tyugW #] , : # #D4x ;Y , A D b# dc &-) '\0!w#dWJ !w =Z 8% )(*#=?# ;< =Þ# , y # , &\5#1g &:g 0#+ #? #+ ! Z , 3 D #dFa> / , C , + , W* jryJXW* #C , g 9=$ # +># d , , & , +[d!%=?8 ](&W% , dD) # !@=$#!j g% Z=A , :# +F
3
4 3.5 3 2.5 2 1.5 1 0.5 0
10
12
14
16
18 20 22 Maximum Speed (m/s)
24
26
28
30
ï Í<ð:ñJò)Ç ÈÈÉ 8 ô:Ç5ò)ÄðÇ.Æ<ËÑÄÌÍ<Ë:Φ ñ ^ÄÌ#Ç'Ñ Ë:ó#Ì@ÄójÄHÏmñfÎfÑ ö ÌÍ<ËÎ6ËÏEÄJÍÞvñÁÎJË,JÇhóabÇ%ÇE6Í<Î6ÄÄ/ÎJË,JÇ%ó[Î^Ç%ÌD÷hËò+*Q
1
0.9
0.95
0.85
0.9
0.8
0.85 Query success rate
Query success rate
1 0.95
0.75 0.7 0.65 0.6
0.7 0.65
0.55
0.6
HIGH−GRADE GLS 150
200
250 300 350 400 Number of Nodes in the network
450
500
0.55
550
ï <Í ðñJò)ÇHÈ5ÒÉLZñJÇ5ò0 óñfÑÑÇ%óó/ò)ÄÌ#ÇxÄóZÄEÏmñfÎfÑÌ#Í<Ë:ÎËÏgÌ#ËÌ+ÄÆ Î ñ xÅbÇ%òhËÏYÎJË,JÇ%óAcÊ9Ë,JÇ%óCEËô:Ç?ÄÌcÄEÄ^Íwñ óabÇ5ÇE ËÏhÈ Aó 8: 5>=?5#^1g , j8 h =?F>ua , =?A?D %=ÂD +- y , # ^W^$=?(5 $8:##w y+&++ w:+21Y## v7#+ @ A=$l% =/=Þ=?)(% /8:#XFa , -=$l% =/=Þ=?)(5 A8:#9; , ] =A& j ]#²h=j³)Y!$0;O F` , gD cD =? & D Ö)× ;< ] , 5%c &>¢²?=?+ + #FCu` , =/i) 6 ;< >² ²/## #W% & A1 , & , =?W% , 5># +D #[ (*0D c)¢y) & 9\+ #` -D =~#d ) $ 5%##Fk2 , Z #h8 #+ 5 #E:#1-Wb , D68: h / '(*+D ;b(*y =A& 6 #F3 ]: , ryJ9 9q>kdr>q]2r>s]_]t-uCW , ? &?# , ;[@#(*#m²9 \) ? h0h 9:$¢²6=?+ + #W , xD =? D F~k2 e&-ryf =/i) #W[) & 8X) & / , + , &j &c² ²/=?+ + #F f /#²A , 1g3 , y(*+D>) 68X ]#dC g-;B + . ;CEWJ , A Da 5=/:+> ;3 5#- v , Z +21Y 4:F? , ) ¦8X p+d
O ;$ 5%)9 E%+ { x , p 5=Z :0w ;?) & ¦8X .8 D4*+ 6 , v . ) })w ) /;B1C)Dv5!xj 5/8:0-## FA , Z(*+DZ) & 8X) 6#dj Z , 6)(+D x(+j [ 5+? & , 6 +21Y 4:F km wq>kr>q[2r>s>_[t-ugW 5%#> # +D) /) & .8X h804+ 1 , # c , +!-=?)(*a 0 \) Y: ##W1 , 3 ZryJXW)8% #`) 3# +D #A8:+ 5 !Z b> 5#=?)(*+f=? ` , , h , # , &x dD #F-_[[1Y/ x#WX , c) & E8X) +d` ;:: , , #=?++l , b%& b )1C , D Fkm /# =Z 8 Wq]kr>q]2r>s]_]t-up 1g]=A , =? y1g!Fa , &g( & #]] !5 - # #W1 , + - , c w8X -+d ; , >m13Z , +=?#g cZ
O3 3x3(5#F`Z
Oã w0F f -g , )1gb , 3)(+D [) $8X 3# d YY[;B + / ;=$l% =/={ 538:+c;< `[*²²] 5a +m13 4XFf_] ^W , A =A& x # ># =Á%- !5 h + #WX OF F&WX , +d 6 )1´& !e1g , , v 5v8:#;< 6: , q>kr>q[ r>s]_]tyuÁ ¡ryfXF] , &x w:#' , , +w 5%p8:# D & +J , , +^: )!y+ & CD #^ & -q]kr>q[dr>s]_]tyu 9 , +[8X >8:+ 5g wryf:F _ 1YY%#+ :XW) , 5%a # +D) #f c(*+D a;X)¢C\+ # [ hD =Â%#d ) & C)(*+C , y =/i) @ =?Ff & Z , 1gg , -\+!$###CD) OF FW , ] D %=/:+Y ;+ +#d;B3\+ #c% (% &%v!x , / Da 5=A:+y;g\+ #- . =A& x E ";B ]q>kdr>q]2r>s]_]t-u xryf6yZ;B + ;gEF@cq>kr>q[2r>s>_[t-ugW@\+!v=$#!x;O &a/ 6dh; 8X) -8 D4*+ #W ]:#c w+ (+)
ODg:+ & ?\+ , ÷dd/=?)(*E x , jf%¡(5 # 2!p , h A!0/ D E , Z ' & %;B =$ F9 /ryf:Wf\0!x;O $
0.5
HIGH−GRADE GLS 10
12
14
16
18 20 22 Maximum Speed (m/s)
24
26
28
30
ï <Í ð:ñJò)Ç.È5øÉLZñJÇ5ò0HóñfÑ*ÑÇ%óóAò)ÄÌ#Ç6ÄócÄwÏ2ñJÎfÑÌÍ<ËÎ ËÏ EÄö Íwñ Î^ËM^ÇEóabÇ5ÇE ÍBÎ"Äw.ÎJË,JÇ%ó?ÎJÇ5Ì0÷hËò+*Q
1
HIGH−GRADE GLS
0.9
Average query overhead per node per second
100
0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0 50
100
150
200
250 300 350 400 Number of Nodes in the network
450
500
550
ï Í<ð:ñJò)ÇpÈ ^É 8 ô:Ç5ò)Äð« Ç .^ñ^Ç%0ò 'Ë%ô:Ç5ò ú^Ç%Ä ÄóAÄvÏ2ñJÎfÑÌÍ<ËÎ ËÏ Ì#ËÌ+ÄÆYÎñxÅbÇ%òhËÏCÎ^ËM^ÇóA-Ê9Ë,JÇ%óÄEË%ô:Ç$ÄÌhóabÇ5ÇJóAñHÌ#Ë È
Aó
4
HIGH−GRADE GLS
3.5
Average overhead per node per second
0.5 50
0.8 0.75
3
2.5
2
1.5
1
0.5
0 50
100
150
200
250 300 350 400 Number of Nodes in the network
450
500
550
ï <Í ð:ñJò)ÇÈE(XÉ 8 ô:Ç5òÄðÇvËô:Ç5òúJÇ5Ä`eÄójÄ"ÏmñfÎfÑ ÌÍ<Ë:ΡËÏ-Ì#ËÌ#ÄÆ Î ñ wÅbÇ5òvËÏZÎJË,JÇ%óAÊ9Ë,JÇ%ówEË%ô:Ç'ÄÌwóabÇ5ÇEfówñ¦Ì#Ë}È Aó
Per−node location entry
150
6 ##=?+ 5Y1g , %[ !% y # #W%1 , + -: , , #=?# , bZ
O36f d!%=?8 &ad D3 \ #=?+ 5f#d #Ffo.3& + (*j , ?ryf è Z)(+D 9d D6+d $ @ & , !H:0 +[ , xq>kr>q[2r>s>_[t-u è #FYq>13#(+W , -=$)l% &=A=Üd D # d y ;3ryfw A(*+!60D Fyo.AnX+- A8: Z+l%8&) ) p 9 , &c8 , # =?# ^F@h: , q]kr>q]2r>s]_]t-uV ryf:Wa , 6 0213 4" $ ܧ28:0;B#+ ¨ , +D , !¥
O OF FW # æ &j 8:13+g;b `1 , # @ ä ²²A @ ä *² ²A @ C =A&I #F k2 Z , #g +#W5: , q>kdr>q]2r>s]_]t-uv $ryf/ @% d & v0 (*+]&6 ;B =?!9 0 ] , - +m13 4XFYk2 6 , + ##W[ryfH d % #Z=? @* " , @ 5#?) " , j # =?8+ v
O OF F&Wa ?w8:13+?;- , & , &+(*#C \) ##W # Z , , =$l% =/=~d Dc# dF
HIGH−GRADE Average HIGH−GRADE Maximum GLS Average GLS Maximum
100
50
0 50
100
150
200
250 300 350 400 Number of Nodes in the network
450
500
550
ÈEvÉ ÐÌ#ËòÄðÇ ò)ÇE.ñfÍ<ò)ÇEÇ%ÎÌÂÑËó#ÌÁËÏ 1325461 ö 4;7;8;:=< ÄóxÄÏmñfÎfÑÌÍiË:Î~ËÏZÎJË,JÇ"Î^ñ-wÅbÇ5ò.Í<Î}ÌúJÇ"ÎJÇ5Ì+ö ÷hËò+*H÷?Í<Ìú vÄ ^Í vñ ÎJ,Ë JÇvaó bÇ5EÇ {È Aó ï Í<ðñJò)Ç
%c $dD /) & E %;B =$) vd x x , h0 (*+ #F-_[ 1Yc 6+W: , , #=?#g=$ D 9\5 - d;O+ !w\+! ###gD +#F f A#h , 1gY , g # Y;< g\+!Z###YD) yCy;B + ' ;[=$l% =/=â 5%$8:#.;B?6²²x 5%? +m13 4:Fw_[ 1YZ E# W^1 , # v , /8:##v , & , W , A\+!x###yD) +=$ , , 9q>kdr>q]2r>s]_]t-uCW%C% 8g , 8!9 wryJXF o.g8:##&) g , ` , b 33 y , 313!/ $+ (+ Y) 8X) y hryfXF#k2 cryJXW#1 , # cC 5 Ó #X g8X b ; , , &+(*#X+ (*+W% , ]8X y8 D4*+31g J:>;< 13D# A=$ ! Q M R ¬ Q W , D + -g 5%3 /[#(*#þ: \ >
B1g , + ?(&- ;þm0Fa , - , #- ; , y# ++[ +l5CD + E , d +8.%#8:# %y w , A# ++ #-;Y , / p ;< =$) & E 6 , A#% # >#(#mþY \5 F> , 0 +;B W & EryJXW , $8X) #c ;[13+/&+(*#Y0 (*+ h #. x8% ##%Z , $8% #` ; , , 0a#(#+ (+ #W=$ 45 [ , ?§m# 5(*+ # +#¨y =? F`km j;B #y; , , 5>8:+W5 , yryf$ , #=?] C1{ & 8 ? $ 5%h=? 2!W + $ x=$ !9dDA) & +# D%] 9+ (*0 #F f ]+g , 1gJ , a(*+D`&# /\5+!]#dbfC;B + ;aEF[ , c .\0!9# d/
O;aZ 5g y%+ 6[ , 5=/:+-;[\+!v804+ y;B1CD%p!E9 5%?8:+h## F , g(*+D C j\0!c#d` , C(*+Dg)(*+`& 5%# w , c 0213 4:Fc , c # y , 1} , )yq>kdr>q]2r>s]_]t-u" ryJ , (*c =? i)] + [ 6 , # ] E\+!@# d #W:1g , , -q>kdr>q]2r>s>_[t-u'#d]=?01 , , & , +F`opcj + ( , Y , , , [\5+!/D) g &Y\ , ,
d)¢-\0 &+a j² ² +# f;B , 50W , a) ?\0!-#df &=A , )1Y+ , e , w) & ¡8X w# d'
O# =?8 "f H² f E+0FH , + +;< 9 , @)(*+DC#d?+=/ x) & 8X) 9 H\+!.#d A &Z=? p!. , @8X) @8F f .¢E , 1gZ , 9(*+D x ;] , Z(+D [#d?;< $: , q]kr>q[dr>s]_]tyu¥ 'ryJXFfkh &h#)A , A , , q>kr>q[ r>s]_]tyuv+l , & , , +b $\+!c#d #W `)(*0D +d # #>=A , :+ +g , xryf:F !Wff % 9£j8 #+ 5 ] , /d D Z \ #=?# ]#dc; f q]kr>q[dr>s]_]tyux hryJXF f , =A& h W1Y3&+ &) / , A(*+D / 5=A:+] ;a&# v ## D%yd #v E , 5v$ , x# ;- , 6 =A& =?F{km e ^WC1Y H " , x=$l% =/= 5=A:+$ ;- #+ D@p 5%xd ##F _[313- 6#W% , y)(+D -d D - \ #=?# C# d g ;f , m13E , #=?#$ 9#WC: , )1g p(*+!H1g!Fe , ?
6. k2 x , &CONCLUSIONS >8 8:0W:13 , (*A0l8 x , A# E8 #A ;` , h&
) & H+ (5 &+j , +=?$;< Z , $ +21Y 45#Fxop , )(j+id A#(*+D8% #(5 & !A8 8: / , #=?+b / ##A , D%# nX^ ;5 , 4+!-%# - , #+#Ffop , (*8% ## yq]kr>q] r>s]_]t-uCW3p +1Ú&# V+ (5 #w , #=?91 , & , ;B# +9 =/ &#(# , &0D , Jd + % A 6=A mD #9 ;< =$ ^FJo. , (*`#(#8:yC ;B =V , # 0 &# *;<D=?+ 13 4A c# =?8 C , C & & m!$ ;q>kdr>q]2r>s>_[t-ux1g , ;<% , +3 , +=?##F`>3 !% &Y , 1gY , )3q]kr>q]2r>s]_]t-u , & ++d Z ' , ? , +@& 2!=?+ #h13@+ XW , g8:+ >d!%=?8 ]: #W%#8:#+ i!@1 , # @ 7#V)D.D?v8) + e 6=?XFÞ>@ &=A& e+l5 8:+ =?# Z( &) 6 , @ , # 0 &# ] ! $ # #FV¿Y 6 , #- # #W13h:# &+(*cq>kr>q[2r>s>_[t-u' &] w)D + (* , #g ? =?8#=?# ] j+ (5 #C;B3& > , g 0 13 45#FAkm v% & ^WX13A:# #(*/ , y -+=?8)D (*Ad %! ;Y , Z( - ' , +=?#y1g &`;O# & D) @9##8:0c 0 dD % ? ; , c &#g #& 9 Z , c# w;`Z & x+ (5 &+c;< ] , - 0213 45#F
7.0A>REFERENCES %%g_[ 8 # ^WfD$5=$ OW !%=A Fqy#F î> +[ 9& 2!x;f1g ##y , - +m13 45#F , 8| ³³)1C1C1-F +;mF ³) & + +m%D);< D³ 5D;im ;i2 d & & m!% #dm²% F l%W:>+ :0W ²² %F
ct-(% &@¿ , x @t-(5 &9_¥6 7Ft]! =? > # Z 6 , y1g ##> +21Y 45#Fk2 9km=? # & 45 ^ - , W% #WXàvI*+NO R `I ¬5MONBP W(* =?y¢ 5F -&1Y+]_] #=? -b& , + #W^#±± £%F ) , #]f+ 45 [ 9ub &7# :+ , s[!+F_>5 , m%#=$ @% &dD #-(#+ C %Fkm «e S IK R R NBP5 Q I ª R K I P Zº PPL¶d¼`¼a ¼ 9I S | Q ©%I0¬pIPxàvI*+NO R `I ¬5MONBP Q M R0AQ L P /º ¬*¬: NUK L MONUIP Q W8 +]± ?² ²²5W± ±±%F , #]f+ 45 #F º[ µcIKw R MO¸aI S | NBP F:_> jop#+! ` , %FWX ² ²²5F
¢h¿aDzc) 86 9qhF>F,- FryY5sh| +%!j8:+ =?+ + dD ##g % & /;B]1g ##[ 0213 45#Fkm wàEI*+NB R `I ¬5MONBP@L P R MO¸aI S |NBP5 W8 #>** % ¢W^²² ²%F £)A5 +;B Z¿3 OWk2=Z , , &=AD W] & +[shF5!5 &4:W @¿3!9_hF%op551C)DF_} dD #y % Z+nX++ , =z;B [=? m!v
U% =j0Fkm« e S IK R R NBP5 Q I ª M<© R M<©wLPPL º Jà ¶d¼`¼a¼VNBPM R0S P:L MONOI P:LfKDIP ªR0SR P:K R I P àEI*+NO R K I ¬5MONBP9L P P R MO¸YI S |NBP W8 +y¤?£ 5°Wf#±± °%F ¤S F OW ,F * UWt/F%ty % Wt/F c 0W: shF9 #FX_{ &c&# w+ (5 #y;B[# D 8 ,
5 , y % Fk2 3e S IK RDR N
±) , d h>F , # WqAF`F^#=A:+ W5=?# , F , & 8^W uCF( 9# 9¿Y+ W 6>F , %F:%J_>E|_¥& x=$ #=?+ 5g , +=?];B>&) c=? &- % , 0213 45#Fkm« e S IK R R NBP5 Q I ª jN S R R0Q Q `I A 5PNOKDLMONUI P Q L P R MO¸aI S |N
#²(/F>W¿]F^ OW: cZFîy , d 5F_¥ic =$ #=?# C , #=?y 6=? -5 , - 0213 45#Fkm e S IK R R NBP5 Q I ª M<© R ¶d¼`¼`¼ `I P ª#R0S R P:K R IP@GJIK L `I ¬5M R0S R MO¸aI S | Q ½BG Ý 0¾W ² ²%F +A%=?# , F: , 8x , =? & 7¡> &F:f d +| q> +D) , ^ &9 x=$ #=?+ 5C;< [& 1g ##y , - +m13 45#Fk23 e S IK R R NBP Q I ª M<© R M<© º JàNBPM R0S P:LMONUI P:L Q ¬%I Q NB IPxàvI*+NO R L ©%IK P R MO¸aI S |NBP9L P K I ¬%MON
#°h , -]k2î>eb 0÷d#0W: , - ]6 5UW: ² ²%F , 8^| ³³1C1C1-F & OF %:³ =j³ D³) d +=?# D ^F , =?UF #± 9 9 , r] 8^W 9 9 , +l5 # C #F , 8^| ³³1C1C1-F =? ) , F ##F #=/F #:³F