PerDiS PPF Case Study: Fitting a Distributed Garbage Collection Algorithm to a Persistent Distributed Store Architecture

(1)

HAL Id: inria-00444640

https://hal.inria.fr/inria-00444640

Submitted on 7 Jan 2010

HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entific research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés.

PerDiS PPF Case Study: Fitting a Distributed Garbage Collection Algorithm to a Persistent Distributed Store

Architecture

Xavier Blondel, Paulo Ferreira, Marc Shapiro

To cite this version:

Xavier Blondel, Paulo Ferreira, Marc Shapiro. PerDiS PPF Case Study: Fitting a Distributed

Garbage Collection Algorithm to a Persistent Distributed Store Architecture. OOPSLA’97 Workshop

on Garbage Collection and Memory Management, 1997, Atlanta GA, USA, United States. �inria-

00444640�

(2)

"!#$ %& '()&*,+-.%'/!0-2143 35*6517893 !010%:; &1<

=% %&>? %@% '()&*, &17A?8B6&:(@6C

DFEHGAIKJML)NOQPSR@T@JUOWV XEZY@OKP\[JML]LJUIKL^E`_ abEZLcedf@EZg@IKL]PSh

i

Y@jSY&k]l/mSmSnomqpZp%r

sutvAw&xy4z*w

{H|]}~|MU|~| ~~U|qW]q

*^qW~MWU ¡¢U £¤£¥£|

9¦~}~|u¤£WU§ ¨©?£ªª5|~*|2 q|«

5Z|¬~)*~\®£" qª¯£q|] °MU|~«

|] U¥~U~±£B"¤Z|WªW|M0 qªW££|] WU|

~|] ³²@|´µ¶{S§·e|¥¤££¤Z~U~ q|]£\~ ³~W«

|]5b¤£~£|]7 ¡¤|W|]UF£|^³*|\~}~|]

|§·¥|ªWµU £ q|]%£|* £|¸~¤`|]WU~5|

}~|]*q q£ª±¯U§

¹ º»

w&x¼½¬¾z*w¿5¼

»

À £ªoª5| q|Z|]*~£*~£ÁoU|UW«

£ qª¯£q|] "U~~~|Â5U|]5~F~U££ q|«

U£|] (~£|7ÃA~`Mo¤£~Ä¯|]54ÅÆ{qÇ~ÈÁÉK`M¤Z|«

W|]Uµ £Wq| "WU|.~| ²@|´µ¶{S§

À £Êª5|*ªUM£Ë| 0~~Á¸]Ì{H| ~ÍÂ q|«

5Z|]µ£|²@|´ª{¤~Ä¯|] . /|5q¤£ª¸£|£|| £

~( qª¯£q|] ÎU~`~|5U|]5U]Ïµ|]5~°Ð q|«

5Z|]C£|.ÃA~UÑÂ~`~|ÒU|]5~~U~±£

` 4W| ~4Ó. q|]5`|£Á¥|Ê®£W|] Â£ª~U~±£

£|7²@|´µ¶{)¤£WU§

Ô ÕÖ×ÙØb×

xÚ-¿^ÛÜx¼.Ý

×

z*w

À

£ª|]5~¬ q|Z|]o£|²@|´µ¶{"¤£Ä¯|]5]Z ~«

5`W|>U£|F²@|´µ¶{~£| £|U§

À

£ªoo£|¤

(£ q|]W~ £|>||] ¸U) £Wq| ¬U~`~|

5U|]5U]§

Þ¯ß@àWá]âäã¯åæçSèäé ê^ëãWè±ì&âäêåKâíàæîåïSðñòAð¶óõôöZåQé÷øã¯ùúû@ò%ü)ý0é åKþ

ë^é ê^ãÿ^âäèäãöQù^ë^ã¯ê5ùàù %ñóïqàé åKàùKé âäåQã ã¯ë^åQâ ï

öàåKâWïÁåKàê¯ã5æ

ö`àèäé^æÁãWåQåKã¯âäå à5ì&âäêã æùïðñSú

4àå æú Áà^âäåQéì&âäê^åKâíàæîåïðñòAð¶óFôoö`åKé÷øã©ù@úû@ò

!"# $&%('*),+.-)

À

£|õ²@|]´ª{ ¤£Ä¯| ª\ q|Z|] H2{H`¤£|

K§ ÙÅ{,/10¸Ç32ÉK¥ ¦ £|²@|´µ¶{ ·¥|B±|

Å²@|Ç325ÉK§C²@|]´¶{>Ã~ À |40¸|]|]5*{q²(0o¨À

¤£Ä¯| ¥~| Á q|]~££ ~ ¢¤£||M£¡

61798 W|]U;:=<5¯£q|] ?>S~|~M~o~¤£¤£]Á~`

|¥MU¤`|]}~|e|£U£|]||]§ ·e|¥¤£Á}H q|¥

@BADCEFGEHIAKJBH

¯~|~UW| Î~õ²@|W|]5|ML*N0o|]Uq«

±¯ÎÅOPL¸ÒRQTS~Ð^Éo£ª|]|}U|]7£|(¤£U~|

£|Â£ q|](~@^}H>` )|5|}H£ Á>~

~¢Â¯£|¯~~|U§ À £ªW~|*@ªVU

FGEHCFXWKY,HIA UÁ

~}H¸µ¤£|~Á|]5| 4 4|KZ5|MA^~q~£

££§

À £¸¤£~Ä¯|]5¸µF¸®W¸~|Ï£*|7|75£|]M

*~M£U ²C|°²CªÁWU\[ø~²Ê²ÊÆ2U

£~]5§ À £ª7¤£ªÁ~uo|}~U}U|>|5H0~|Â¬

¨©M|]|] £|²CªÁWU^[ø¨¯²ÊÆT] *|(oµ| £¤

o£|MO q}Á|] =²CªÁWU_[XOµ²ÆT] § À £ªª5|

~ q||]&£|µ¤£||M~~%>ÑÂU|¸ÒU|]5«

U"|7²@|´µ¶{)²²ÊÆa`A«|]|~|~§

À £|°*^¢£|³²@|]´¶{ ~±|] £|=ª\ £|]U£|]

qª Á|4£|(^¥|o¤£|]|Me qª¯£q|]

U~~£~|.5U|]5~*U£ª¸£| |U§

!"! bc+edBfhgi4jlkTm3gonpnq%(rts1%('P+'*)um

À £|o £|]UZ²@|´µ¶{5U¤Z~|MÊª|wvDx

YyEHzAKC

§

¨ÊªC£|µ`W|]W«}H|o£±*|~~M¯~U|~~«

££~ "¤£~| ~A§(5ÊU"W|]o~µ>`|~~

~`|.W|]|~4 qW£q| |] |~~~£|]|«

~|75UM££) £§ À £|]|> £]FZ|0q q||]

~e~¤£Êo£||£|£q q|]|(£|"~qÄ¯| ~

|µ|] £~|]*|¸£|.||||]CZ|5¯*||]£|]|µUqÄ¯|]5]§

{HU|e7£|]|¥~qÄ¯| "|/H£Áo ~

Co{ {|HXE Ì£|

ªF^}~|)¬|~~ |||)~£Ä¯|] >~¤£

|Me¤`UM7~0~¤£¤ª~Ï@Á0ª]@~¤£¤£«

~oF/U|]7~}~|]¥UqÄ¯|]50|5|}~|4

M~o~qÄ¯| ]`£¸|~Z (UÁ¸o

|5||`5|]*|]U q>£|Â~|5oUqÄ¯|]5]§

(3)

~£Ä¯|] =¥~}~|]W|]~qÄ¯| Î|

5W|]]Ï"ª~|]

FJBHzADC

vKx

YyEHzADC CoA

AKCoAKJ v A

o£ªeª.|U¤£¤ZU±|~*~

FJ HC

vDx

YyEHzAKCwCoA

AKCoADJ v A

£H£¯UqÄ¯|]5(£|7|45¯|§

¨© |]~~Z MÁ«e~ 2M|«W|]|¶«

||`5|]³|¢W¤£| ¤`UM|]]§ ¸|}U|£|]|]¬U

ÑÂ~~|=ÒU|]5~ ~ ¢oË]Ë=¤££¤`MW|

~£~U0U|« `¯|*||||µªÊ|¤£|]|M|] H

EHYBW

qo£|]|~o"5U£|5||`5|Â¸|]¤£|W|]M|]

H

E v FX{|J

§ À £|]|µ**^qÊ~£|µ~ U£>U£|5~

~o|~¯£§

{H£ £"¤Z|~|] % £|²Ê²Æ**`W£

vKx

YyEHIAKC*C AI@

xFv

HFX{J

`

HCJBE

v

HFX{J

x

EKA|JBHF v E § O¸

¤¤£ª~°o£\|]~ ~$W|](U|5)

|¤£]~>]Ï0~ ¤¤£ª~ o£ÎW|]

ª>U|5|¤£]0~]q££µ%|o5U¤£|*A£ª

5W|]~|.M}Á~ª £Á|] %§TO5|£|¤£ª7¤£|

HH£F£|(W|]]§ O UUqH¬|]~£

UW| )U(|]UM«©5UWªW|`5~Mª¤£Á}Hª q|] ~¤£¤£]Á«

~`µH²@|´µ¶{S§S²@|]WWª7` ~¤qª¯0W«

~5~7W|£|]|Hq4 qZ|]|]U>*^q]U £|

Z|^}U|4~~ q£0£|]oÁo|Mª]§

À £|U¯W|o£ª0o|Ê4µU}U|0W|]£|

{TJqADClEFHIA

%£ªW|]]ÏU|µ|¤£]4Áo£| ÁC£ª

±|4*£|

EHIAKC1CoAz@

xFv

~£|75W|§

¨©¢££|]¤£WU]>|¤£ªÁU¢oZ|= qU£|

oF>®£|µ~H| q5£5U5|~]5|]]§

!" b b k dBnPgz),+n)Pdu+

À £|²@|´µ¶{Â£| |~|] 7~4¯*µ0~«

¤Z~£|]UÌ£|

EKAKCAA

x FXWKC|C

[! ÃAÃ](~ Î£|

"

AKC$# F&%'#( AV{|J

[Q²Ê´ ] § À £| µÃAÃ³>£U|] ¬£|

¤¤£ª~\q q|~C¤Á}Hª qF£|F²@|]´ª{|5q|]q~

|H}HU£|M]§ À £|²Ê´¤£Á}H q|£|¥~¤£¤£]ÁU

o£|o²@|]´ª{7£5~~|]]§ À £||^0`|o|}M«

|£~¤£¤£]ÁU~£q||*ªU£0~£|o²Ê´õ¤`|]CW|U§

À £|)²Ê´¦ª05U¤`MW| e~µ À ~U U)Fq q|U

\Ò*~|)¬H ££|Uo\ÒW|]~~|]]* Î´W«

£q| /ÑÂ~~|>Ò~|] UFH ££|U§¸¨©F£|>²²ÊÆ*

U££µª&~|] 0~7¤~~|~ 4£|oÒ*U£|*)¬H ££|ª

£~^|o£|W|]~Mª9[|~§>£|Â qZ|]|]5|`|«

¯*|||5Á«© £Á ¤~¬ £3] § À £W|]Mª]

£Á*|}U|`ª.MÁoF(£|)ÒW|+)¬~U|Zo

ª7~Ê~SM|]WøU5|¸Z|5¯*||]£|, µÃÃ/` £|Â²Ê´>§

À £|>ÒW|-)/~~|U||¤`*~&|Â¯M¤Z|]]§

{HoË]Ëµ¤`|]WU| M(|Ò`¯|.)/~~|

`WªÁ£>¤`|]ª¯|MU £ q|]W|C£|4¯~|¸>}H«

`~ q||]*)£|4¤£¤ª~~ £ q|]£W¤`~5|U

~¥ q|`| ¦Å)FUÇUÍ]É§ À £|ÎÒW|/)¬~U|

|]¯H¤`|q~ÁUeeU £|FWoËË]|¤Z~U|

0 úÿAâ21$1¯èäâäê43ÿâäèäè ãë^ã65Áê^ã¯ëÂâäêlKã©ùKâäé ê

_ æh æ

ÑÂ~~|ÒU|]5U&oHU|*U q}ÁM~~|~£&¯H¤Z|

q~Á~A§

!"87 9 +e+;:Pm=< %(d=k fhgm ),dBgj,;),+;:?>Nk dujlkA@ +

$&%CBB+n),% d

O ÑÂ~~~|\Ò~|] ~FU¯*°~UU~]ÌÎ®¯

)^}~~ª £|~|]~H]ÊH=q~Á] q|~«

££H|] /|~SÏS|]~ `Â^}U~ª £µ £U£

¤Z~U|H||]U£££|]U£|.~qÄ¯| ]§

¨0>}~|]¥ qZ£0eHe¤`~>||]7Uq«

Ä¯|]5oFH)~¤£¤£]Á~oFÁ|¸5U¤£|(Uq«

Ä¯|]5C~¤£A§A¨Cª¤ZUW£|o±Z|¸¤£¤£ªÁU qªW«

£q| %Ì£ÁbUUoU£|7¤£¤ª~"MÁ³£||

ª£¤£¤£ªÁU"W£|| q£~}~|"~£Ä¯|] D

E F

y4xz

Ö y » w G y4xCtyIH

× J

¼LKK

×

z*M

w¿5¼

»

yNKH0¼>xC¿w

ÖPO

À £|ÃA~~M@ÑÂ~~|ÒU|]5~~~£Á~@ q|«

5Z|] \ÅÆ@{£Ç~ÈqSÆ£|]ÇUÈ^ÉKZªµ´W£q| eÑÂ~~~|

Ò~|] U O¸~U"F q|W~|] £Ë|b£«

q|] "5U>££ª~ M`£U£Ë]ÁU)5M¯§

À £|4ÃA~Uo~U 5~|] |]U"W|]o£«

q|]¤`|] q|M³U |]U ~£|]]§B¨ ¬|]/\U5£

U~`~|5~|] U ~URQÎ|]±£|M«~ H«

|]|¤~5U¤MUC~> q|]5Z|] ³Å·°ÇMÍ^ÉQ q|"

5W|]]ÏM|Â|5o~U*£|ÂHA£ª*~£`§

¨©U|«`¯|||||]o~|45U|]5| )£|¶«

||`5|ÂªW£|£q %§ À £|7U5W|µ|]¤q«

|]|M£|`5~£||||]]ÏA q|]|£F/UqÄ¯|]5

5UM££°¡~£~U°||||¥|]U £³ q||5|

|~|W¤Z~ ££(¯£¥~ /5~A§

À

£||5U|U`£ª

q|]||] 45~4ª¸U£~|]AoHU|ÊU« `¯|

5U|]5~q|]£¤`~¸U|ÂMU|µ~£Ä¯|] §

L£µ||||Âª¯`Uo*|~¸||||75~U«

£¤£|}U|M>>~ÙW¤Z£¥U~~|5q|ÊU

~>®¯¤££¤Z~M|] =H')¬ L*|5=¡Å)¬ L*ÈUÐ^É§

)FU|¤|5ªW|]U>¢~¥]~|\*|\ qª¯£q|]

U~`~|@5q|§ À µ~}~|&A¤£U£|£|ÊÃM

ÑÂ~~|.ÒU|]5~(~U~±£ 5U|]5*W|]}~|Z5W«

|]47|~||U§{H``¯|7|~~£¤Z|]

o(~)£|]£Wª¸Á|]Ë|Â|5H7¨SUT>Ì

*|~| |F~~£¤=Â5¯|`Á)5£|]M

H]]~£| %§

O ~|]0 q|]~Ê¸|ZUW>*U7W¤Z|M~Ë£

M`£U£Ë]ÁU>UW q|] H7£|ÑÂ~~|µÒ~«

|] ~~¬¤¤£ª~¸£5~££§lOµ.Á|

ø~5]ÊÑÂ~~~|(ÒU|]5~¤ZU|]>5UW«

|]5)|WVU||M£U¤£Á}U|] )ÅÆ@{£ÇÓÁÉ§

À ,^}~U qª¯£q|] ~|#~ £±U £|

ÃA~`MÑÂ~~~|FÒ~| ~=UW~eU q|]£

(4)

q|`| ÅÆ£|]ÇUÈ^ÉK§aO¬Á|~¸ø~5]ÊeU5|

5U q~e`|¯|]|e(Ue|Á~/|U|0` /

5~ £||5~=|]~~|(^|]U e£|"~Áo£

5|``Ì7®¯A£|(5~ª0 £||5| %Ï£|@£|Uq«

Ä¯|]5o||| H|Â5~"ª*~ q||5|] %Ïq®`U

£|]UF5|]Á|] %Zo£ªF||£| q||5|]

~£Ä¯|] §o·e|7£|]/5U5 q|U`~µ|5q¤Z|] |] M£}~|]U

`ÁÊÊªC ÁU04¤Z|~25~|Á~`@`|«

~|4H)5~ q||5U§

º»

w ×

H>xy.w@¿

» H w

Ö× F

y4xz

Ö y » w

Gy4xCtyIH

× J

¼(KK

×

z*w@¿¼

»

yNKH>¼+M

xC¿ w

ÖPO

¿ » w@¼

Øb×

xÚ-¿^Û

À £|ÑÂU|(Ò~| U7U4¯*¬£5~~«

|]]Ì&£|®¯~|~u> >H|Á|]

W£~ 05~`¤`U>o£ª>£|o|]5U 4 U«

¯~ !"# 8 $&%'(~||>¤`|]WU2£|

~5~µMU|~| U§ À £|¥W|5~` Î~¤Z|Á~

~£`|"¯| ~7~/~7£|)®W>U£|ª0

Á}~|]]§

À

£µ*^Uq|7~ q|£5~`¯~Mo £|]5Z|]

(£|4¤£|}H~|] UF||]W| %§

7 "# i*)Pj*) i;n.g %(' $&dB+ek),g%('

{M£)~ ÎU>¯Z|/|Á| =°^

U|]*|¦^}Á~ª£|.FH|¤ª&|75¯|§

+ |]5|U~*|o q|] q| >45|]|o¯£C~ U@£|

~W|]o|]¤£ª§

{M£5|]~ÂA}MªK§@Ò|]£µ¸W7¸5W«

|]Ê|]~Ê~~£~U4||||o~Ê`|]|)U £ q|]

¸`¯|£Q§|~§C£ªµW|]o¸o|«U5||] Ì&µª

|U¯|4|¤£ª£§){qAZ|5U|£|`U ~e|«

|]~|]qq~"£ªµ`¯|£|7|Á|£|0W£`oH

¤`~W£|}U|£| ~q~~£||||~§TO*o£oË«

Ë£Â|~£|Ò¯|C)/~~|@q@|}~|]0~qÄ¯|

` £|}U|0|5||`5|µ~M~£| 7¤Z|Wª¯|M

~|~Ï q£`Áµ¤£`~|~£µªo|]UWW¤Z~q~~£

|5||`5|]]^ Â|Á|@£|5~|]¤`U q£¸¯£]^±

|> £.C|5qª¯U|5]§{H5|£ª~W||¤ª.~

o±|5«©~|]W| %M£|]|4~|Â££|o}Á~ª "|]¤£ªU§

¸qUW£Á|~£|ÒW|] )¬`~|]¸~££µ|«

Á||\5U|]¤`U q£°U]§¨©` q|| %7£|\5W«

|]oeo5~M/«`|«|Á| FU¬ª

£|5|]Fq]eÁo£|] %A^HZ|£7|]}~|]eq

U£|] §@ÃA|5¸o~ª q|£|4|5£¤£|ÂFÆ&~£| } §

>,.-¡~|]W|F¯*³5W|]]/0%"12-¡

0%"1354%§

À

|4W|]¸5UU~|.UqÄ¯|]5

£o

|5|]|]5|7£|>UqÄ¯|]576µ80%"13&:9So£ª¬ª

Áo£| MM>;<4%§oÃA|5`µ~£|Â1>;=-)¤Z|«

~o£|0UÁo£~¤Z|ÁUÌ?>A@ÌCBEDGF4Ï,%H13I

Cluster 1 Cluster 2

x y

Cluster 3 z Site 1

Site 2

Stub

Scion

Æ&U£| } ÌO¸|q~¤£|~|*||] ~Z.|]|o5~

5|]~

J-/£ÁU0~~q~~£F|5|]|]5|K6@ £^o

o)7 £W|] £|µ|¸®U£|U§@¨ ªC|]UW>5|]|

|7¯£qµ£|7U [ø q^oo±¬ q|] Z~ª

£|]*0Wo`|7|Á|] (~M>,L4qQ§|~§|~|~§

À ^}~~ª qª¯£q|] U5|]]$£|ÃM

ÑÂ~~| Ò~| U¡~U £|£95UWUb~

5~|ÁU\ q||5UU|]M~£| \=|]5«

~Ð§/{H&£|"ÑÂ~~~|)Ò~|] U )Fq q£|~|

~|*Z|]|o5~5|]~§¨C&£|o~£7q q£|

Â£|Ê²´\^|~q`~7 qª¯£qU7 Â|Á«© £

[¶£|µÒ`¯| )¬~U|&MÁ¸A£|oªÁW|Á£@£|~«

|ÏH£|Ò*~£|I)Fq q£|4H£Á¸*|Â~|]]£o£|

ªÁW|] §cL*|5~|||]~£"£|(qq4*|`U «

~Á5|]|] ¥£|)| |5||`5|~&£|"ÑÂ~~~|

Ò~|] ~>±£|F|~|U=|Á~|«

VM£|]WÊ>|Áo£|]*|]*~£|~U|55¯|~

µ~4)|]W£~H£Áo|] qU||M§ Oµ/Áo£|]

±|²Ê´ |]|}H£¬F5~|Á~| VM£|¯0|Á|

|Â~|W¤Z~` q5~§

À £)~W|(|]¤£]4|/5W|(^£~(Z|

|U£ÂU£|~`5|C£|*~5~7|Á£.5¯|

qª £Ê|]5|7o|5« H7£ªÊW|]]ÏMW`£|]|

|¤£]~*0`¯¸Z|4£¤S £Á|] %§

Ã|5o~ £|o¤£¤ª~Ho£ª(ª*£££

~ >,M9A`W££|5W|(0£|¥|5£¤£|e

Æ&U£|

}

§·¥|¸^}U|*£|µ~WÁo>Æ&U£|¸Í£

o£|]|

{ xU¥`

JA

|5|])

WA

{CoA

~

HIAKC

£|

5~¬5|]~/ £5|] F¬£|0U|]µ|5£~¤|=[

ª~H}H~"¸£|/U¯|)|¤ªU)|

JqA ]5§

0%"13N-*UU|o|5«©~]5||] H£~£|]

¤¤£ª~ÌA±@~&Z||]>H}^~ª £|] § T >,/9Á*|

^}U|µ

JqA

|]¤£ª>O%H1-`§*T£|45UM~

{ xU*|¤£ª¸~P0%"1379>ª&W£¯~|] 4UV>;/9A§

À

£|¸¤£¤ª~Ê|~ q£0%"13Q-`§&¨ C|]@

~Á£|.||||µ¯£7~R@H7£|ÂÒW|]

)¬~U| >;S9>~]5||]A£|*£|]o7|Á| 0W£A

` "|)U|]£|UK0%H19A§;L*q

(5)

Site 1

Site 2

Site 3

x Cluster 1 (master replica)

x Cluster 1

(newly created replica)

Cluster 3 (master replica)

z

Cluster 3 (old replica)

z missing scion

Æ&~£|7ÍqÌTO¸|5£~¤|ÂW£5~

ª7

{ xU|¤£]"*£ª0W|]7o£ª7WU| Á

>;G9AÌ|U~ ££U]M¸ªo£o£¤" Á|U§ À £|

Ò¯| )¬~U|&|H£Á¸ 0%"13&9|Á«© £

ª~q¸~& £|~£~ 0Ä¯¯¸|5|}U|]*oU £|4Áo|

±|~§ À £ª*^U£|0|5Á«© £Áµ¤£~¤~UÁ|] "ªË

£qµÁ|]U§

·e|0Ä¯¯^2ÁW>~ 5~>|)5|]| %§

¸Á4|5W|]|°£Á £|2|ÎW| q££b£|

ÑÂ~~| 0o|]~~"¤£UW|U§

7 "! > kdBjPkA@ +N+n BkTrtk)ug%('

·°£|M|U£¸£|oÃA~~M@ÑÂ~~|ÒU|]5~

~UU)²@|´ª{S|Â(q q£|0 q|«

¤Z| q|]5|]~ >|*£|| >^ÂÂ~|.5~`Wª¯|M

¤£~~A£|4|~~§

4 - MH"%" $"$H&$1

·¥|>M¸£|ÑÂ~`~|Ò~| U¸)Z|U¸ q|¤Z|£«

q|]U>|7q q£|]7U4¤ZUW£|~AK§|~§"| q¬

M0ÁH £±H£¥/H ££|"¤|]>H £±H£

|>ÑÂU|0Ò~| U]§¨©"ø~ `*|4Mo|]~¤q«

£|.|4}^~~`q q|H£` ~`±|§

{H`5|>{M£ S~{q5~eÒ|]~F qH|]µ£µ¤£"~«

¤£|5¡~¤Z|ÁU~/£|=ÑÂU|Ò~| U [U£

5~¢5|]~ ]50q q£| q|]¤`|] q|]5|]¥|Á|

*|]S§ T=|/5UU~U*ÑÂ~~~|c0o|]~Á~Îª

7~¤£|5~¤Z|Á~A~ £|µ|~|¯C^77¤|«

|MÊÊ*~£ª `|¸75|]UW|q q£|µ q|]¤`|] q|`5|]]§

À

£|~¤£~£|Ùªo±\£|/Ò`¯| )Fq q£|

W £|UÌ±µ*|¤££/£|~U££ª¯5«

|UÊ*|(£|ÎUq~==MªÁ|] ¤£|]5|~.5q q|U

o£ª¡¬ £Z5±e°q q±U§{H`4| £|]5ª q| b

|U)U|£|]ª¸M|ø~|]£|]Ê"~£7£|

~|~§

À £|eÒ*~£|Fq q£|/U}U|]£|e £Á£o£||]U

|eÒW|]q q£|F~}~|]`~]5|]|Á«© £

[øW SÁ5~>ª¯Ê~ 0|]|*ª¯]@ 0¯H¤`|oq~ÁU§

·¥|^}~||]}~|]M£F*|£|]|] ¬¤Z|~-ÑÂ~~~|

0o|5ªÁU§

4 4 0H11$"!$1

Oµ@*|o~ >|]5~Ð£Á£|µÑÂU|ÒU|]5~ qH|

£~.£|]|] e(~W|]M.}H|¢~C£||U""¤Z|«

~-±~¤Z|ÁU£q*|"~|(£~~q

5UW|]5*~|]]§

À £|(¤U£|]Ù>£|"~Áo£Ì)|]~=5W|£|

ÑÂ~~|ÒU|]5Uª*~M£e~=0W`|F5UW«

|]M]§°¨© q|]|] %*U£ =Z|F¤ZUW£|"~Á

~Z||||]@`£|¸5W|Ê@U£0¤7o±«

|]Ì£|7UqÄ¯|]5µ~¤" £|4£|>5¯|U£ "£~

Z|75~`Wª¯|M]§

À £|ÑÂ~`~|oÒ~| ~&~|5@5~¤|~£|o5¯|

~2£|7Ò*~|.)Fq q£|.(~ q|ÊU~~|¸5U|]5

|§ À |Ò*~|H ££|"U0\M|]WøU5|(~|]

~ ¤U|]]ÏÂ=|~ W|]"U £|Ò*~£|Uµ*|

£|]|] ¬|~ ¤`~|

yF v v

J J{|H W A U

{JqA=FJ |J

Hz{F

v

{@uAKCHFX{J TFHB{Y,H x{

v

FJ HyFGE(@ A*H

xA EH

{C1C A U FJ

§

)F~|Á}U|£| ÑÂ~`~| ÒU|]5U\ªW`~

q q±.|5Á«© £Áo£5W|]]^¤`MÂ5U5£|M

^/Z|(~qÁ¬o£|)£|ÑÂU|(Ò~| U7ª

q|q£~£b5U5£|M¥U5||]/b£|

|~Ë]~~@U5||]]§

T£|¤`M£¯eª4¬¤`|]WU |(ÑÂU|(Ò~«

|] ~CU~¤qª¯o~5~Áo£ªZ~@

UW|~£|MAo±|]H70~¤£¤£]Á~(Å{qÆ@Ç^É§

+ Á*|}U|`|W|¤Z|~~5|"ooZ|¤`M|"W«

£)5U5|(~M~~|] U£|0ø~ *|

H£Á2£|"W|]Mª>µU5||]7¤`|]WU|] M¥£|

ÑÂ~~|ÂÒU|]5U]§

À £|¸¤£~£|2ª|¸~Áo£`Ì£|.Ò*~| )Fq q£|

¤£Á}H q|%£|*~¤£¤£]ÁUAo>~~~Uqq§{q|}~|]~

|]~ .qH]^£q&~£Â~£|Co|ÊqS^.`|Ê~~|7

|~||UU}U|5W|0M¥¤£¤ª~]§

Æ£U>/ÑÂ~`~|(ÒU|]5U0¬>H ¸Hq]

o±£..5W|@|]~&H}Áª £Á£ÂH|*|¤«

UÂ7`¯|Ï&q0*|*~M.¬Ë|)Hq«

£~£Ë]~"5UW* q|] H£|0ÑÂU|4ÒU|]5«

U]§

À

£|]|~|~~*|¸¤£|]|M| 7¤`|5®`ÑÂ~~~|

Ò~|] ~qH¸|]~£^o£0£@UW| Â~

|.H ~qH*|] )H~5~]§&¨*~qU

~Á¸Ìo£|)£|ÂÑÂU|.Ò~| ~W~WM*~q

|Ò*~|F~(£~q«o±|5«q~| Î5¯|§¨"|

(6)

~A§&´££.£@¤~|~Á`C¤¤`|]&CW|]

ª¸o±|5« q~| )H¬~¤£¤£]Á~Aq£|Ò*~£|7|` £

£~®`~~£ª q£|(ÑÂ~`~|)ÒU|]5~7

£¤S £Á|Â£ª¸W|]]§

·°£|>ÑÂ~`~|*0o|]~~4ªÁ}U|£|*ÑÂ~~~|

Ò~|] ~C¤Z £||ÂÒ*~|oo±£|5|]|] 5W«

|]]%H%¬ qFW`A¥|5£5}U|qSAW¤Z|` H«

£¤£¤£ªÁUeH£bb|]U H«F~o±|5«q¢

5W|]]§ µ|0ÁÂ|]|ÑÂ~~~|Ò~| ~/qq

|q~QA£||£4|]~ ££""H}Á £~]%|}U|

~£U5¯|C|oo±|H>£|.ÑÂU|¸ÒU|]5«

U]§ À £|W|ÑÂU|>Ò~| ~Fqq¸|7~W|]«

Ë£4o|C¤Z|~|] H0£|ÑÂ~~~|ÒU|]5~

^}~U ££e`ÁÎ¤£¤ª~=|~ £¥~±¶« oW|

5W|]]§

Æ£~A£|R`« ||]~|q£|²@|]´¶{Â²C|µ²CªÁ«

~*|*U£4|W|*.o|o|«Kq~| 05W«

|]]ÏU¥¤Z|~| H¥£|FÑÂU|(Ò~| ~0

5¯|µM¯Z~ oA`^}~|Â)`| q~£|>U~

ªÁ|]]§9Æ£W£|}~|]~"o45 q|ÎHW|]

CKW 3AlA

v vKx

FJ

Áo£ª7oM|~£|CH £±H£¸£|

Z|5W|¸¤Z|~|]]§

J ¼ »

z-K]¾v&¿¼

»

·¥|e¤£|]|M|] Î£|e^Î|/®£W|] ³|qW£ £W«

£q| FU~`~|4~| U~U~±£M)¤Z|W«

|]M" qª¯£q|] °WU|U§b·¥|¬£~ª5| Î(õ

~¤Z|ÁU¥~ª|]40~*U q|]£F` ¥~ª¯|

¤£~£|]§·e|ªWe£|] ÁÁ|]£¬q q£|

q|]¤`|] q|`5|]&&oU q|5« Z|5¯*||0q q~¯4

¤Z|~~5|U§

·e|¸~|o5|M4®££Â£|o¤£||M~

|>²@|´ª{F²²ÊÆ `«||]~|~§lO¸A£|~U~±£µ~|

W|U£ "*|Â~|ÂU£( q|]~£o±F5q q£§

Æ£q£|*~` q|]|ªZ~Á¬| £|]U\

|ÑÂU|;0o|]H|]]~7|]|¸~£|MCo±|]]§

·¥|¬oÂªW^}U|\ q|o±Îq£|/|]}~UqU

Ê£|²@|´µ¶{¤£ªÁ~Z~£®£|«KU~FqH£`

ø±«Q~||.~ W|5£±¯U§

××

x

×µ»

z × v

ÅOPL¸ÒRQTS~ÐÉI)§²@§VO*HWUF²@§`§VL*~|U?/§`§

Ò£~ ²@§ ·§uÒHq£]

07§)F~~§ O¸¤¤£M~04¤Z|Wª¯|M

¤U~£`§

BA { @qY,HIAKCy{|Y,CJ xí

Í~ÈB[øÓ3] ÌÐ~ÈqÐ~È £ } Ç S~Ð§

ÅÆ£|Ç~ÈÉ ²~£ Æ£|]|§

C

v JBH C EEKA

FXAKHHzAE

U

|JuE Y,JA AV{|FCoAt@ CH6A A

CAz@|CHFXA A @uAKCEFGEH6J A @ C |H

HzADF J WDF

xFHA § À |]| q| qq5~Á

µ£}U|W| ²¢Èõ²C|| | )¬~|

Ò£|~ ² [øÆ~5|] )¬^

}

Ç~ÇUÈ£§

5Ê£~Uo±Â~7W~5@Æ£|A§

ÅÆ@{£ÇÓÉ ²~£ Æ£|]| ~ )/ {H`¤£`§

ÑÂ~~~|5U|]5~9 9´Â{ ) 5UW«

|~§¨© "

Co{

v

{

HuA! FCEH*%P@u{EFY

{|J#"@BADC HFJ %EHzAwE(#AEF J J U%$

@ x

A AKJBH6HFX{J'&(" % #

$*)Á4¤~~|ÍUÍÇ+qÍÁÓ }

)FUM||\ÒRO [! {uOl] µÁ}~|]0Z| } Ç~Ç~Ó§

OµÒ )§

ÅÆ@{£Ç~ÈÁÉ ²~£ Æ£|]| ~ )/ {H`¤£`§

ÃM]Ì¡²@|W|]5|H¡|~~£¯

\ qª¯£q|] ~| e|]UeU£~

Co{

v,.-/

H

$ J H

{J 0

{J # FGEH

{P@

% EH

&$ #1 % )Á

+ ~£ /Â~)¬^ } Ç~ÇUÈ£§

Å)¬KLÈ~ÐÉ `§

+

~U )¬KL*|§ T³£||5||`5|

~£M|]/|5£q %§

{(Y,JBF

v

HFX{JBE {

HuA!2354

`ÈB[øÇ3] Ì 2 q£{H|¤

}

Ç~È~Ð§

Å)FUÇUÍÁÉ `§R5ÊcL.§ )FM]§ ·¥~Ho±õ¤Z|«

W|]Me~£Ä¯|] Ì À oË]Ë|~e£¬

oË]Ë|~§6$87797:

CJBE

v

HFX{|JuE {J %q{

H

C|CoA

7

J FJAADCFJ

} SB[S ] ÌÈ 32qÈ32ÁÐPO¸£«

U¯ } Ç~ÇMÍq§

Å²@|Ç32É ²@|]´ª{a5{q²*0o¨

À

²CÄ¯| QõÃ

À 0 Í~Í ÐUÐ£§

À

£|²@|´ª{¤~Ä¯|] Ì/²@|]W|]M>´µªW«

£q|] F{MU|U

}

ÇUÇ32H§

Å{qÆ@Ç ^É )¬~ {H`¤£ ` ²~£ Æ£|]|£§

ÃMW«z0¸´ITÂ{£{SÌ) qW£q| ¬|]

¤Z|WªW|M¸|U" "¸MU|.~«

~Q|] qU];

{C

E u{@t{J # FGEHCFXWDY,HzA

U

2 x

3{CFH wE<&

;

#=2

>)Á>M0Z|ÎÇ32Íb

{H¤£~|]W«*?|ª Ã .Ò{Su¤U|]

} Ç S

Í }

ÓÃ| )F~M°{qMW«6)F|&[QÆ£|]5

{H|]¤q|]0Z|

}

Ç~Çq§

Å{,/10¸Ç32^É )¬~>{H¤S{HM|w/ÂMM¯|~

Æ`£ 0oª] qK§µ²@|´µ¶{ Q ¤`|]ª¯|M

qªW££|] ¥W~|7U.H~¤Z|Á}~|>¤£¤£«

]Á~`§¨© "

Co{

v@

C U WADCJqADH

" x

ADJ C

;AB0o|]££|] [øÆ£`5|]5BO¸¤ } ÇUÇ32H§

Å·°ªÇUÍÁÉ ²~£T04§·°~§ ¸¤£q5|~.U~~~|

J H

;

{C

Eu{ @\{JB4 A {CC4 J 3A ADJ H

H£>`|]>È~Ðy2(ÃA|]5£| ¸~|4ÎÒ~«

¤££|{q5||~¦{£U« )/ [QÆ£|]5

{H|]¤q|]0Z| } Ç~ÇMÍq§£{H¤£~|«*?|~§