Generating Random Permutations in the Framework of Parallel Coarse Grained Models

(1)

HAL Id: inria-00072758

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

Submitted on 24 May 2006

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.

Generating Random Permutations in the Framework of Parallel Coarse Grained Models

Isabelle Guérin Lassous, Eric Thierry

To cite this version:

Isabelle Guérin Lassous, Eric Thierry. Generating Random Permutations in the Framework of Parallel Coarse Grained Models. [Research Report] RR-3896, INRIA. 2000. �inria-00072758�

(2)

ISSN 0249-6399 ISRN INRIA/RR--3896--FR+ENG

a p p o r t

d e r e c h e r c h e

THÈME 1

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Generating Random Permutations in the Framework of Parallel Coarse Grained Models

Isabelle Guérin Lassous — Eric Thierry

N° 3896

Mars 2000

(3)

(4)

Unité de recherche INRIA Rocquencourt

Domaine de Voluceau, Rocquencourt, BP 105, 78153 Le Chesnay Cedex (France)

Téléphone : +33 1 39 63 55 11 — Télécopie : +33 1 39 63 53 30

...0/* 12 4356.

798;:=<?>A@B@C>EDEF&GIH;JCKMLN:O8;8;P=F 8RQTSVUHWJBXZY6[ JC>IHWHW\]

^_a`cbedefhg,ijWkldWmonqp%drNklsqktru`cbedWk

vVwuxzytdcrN{}|~OdWwucxob

i}mz~~=xowlr}qdwudW_dWwu_d oAoTgEmowuk}ooog4fce~amood;k

cWzAN d}~wudWkldcIrrl_wudcd}moAxowu|ru_b6k& ¡xowVAdcdWwumzrl|hwumoaqxob¢~OdWwlb'nqrumzrl|xoak |erl_adNxImzwk£d¤owmz|dW

bex¥dc¦§©¨aªaxowd;mo_%xo ru_d~wuxo~=xAkldWmzoxowu|rl_b6kW«I¬¤dktrunaqs%rl_d¥nb'OdWwxz &kln~=dcwktrudc~akW«¥rl_adk£|®cdxz

rl_dxqcmzbedcbexAwlsA«¥rl_dx¯odWwumoxAbebn|°cmzrl|xoxAk£r}mza¬¤dh_d;±6| |rA|¯AdWkm²~OdWwlb'nqrumzrl|xo¬|ru_ru_d

·Z¸I¹ºl»¼ ½A wumoaqxAb¾~OdWwlb'nqrumzrl|xoakW«q~amowumodcbexqqdc°kc«¦§

¿À¡ÁÂ1ÀÄÃÂÆÅcÇ£ÈcÉRÊtËRÇtÅ9ÉRÌ¡ÍlÎ&Ï&Å9Ð}ÑÒÓËRÊNÔRÊhÕOÅ9ÖÓÉRÇtÊ£ÑÉIÎ1×ÙØÛÚ£Ü9Ý;Î1Þß;Ú£Ý9à²áIÊâãRÊtäBËÑtåÎÆæÌBÑËRÇtÊ9Î1ÊtÐ}ÑÒÓÖ çÀÄäèÑézÊtÖÓÖÓÊ9êë&ÉRÊtÌCÒÓËWì

áqÑäCäBÅ9ÉRäèí&ÒÓËRÌîÒïÑ;êðÌ

ñ

á¥À¡Â1òò²Îó1ËRÒôÊtÌCäCÒÍBõÔ;ÊVòÅ9ËcÍCözÊ£ÖÓÖÓÒÓÊtÌtÎ¥Ú£÷;ÚVÌîÉRÊÃÆÔÑ;Îzàøà9ù9úòÅ9ËÍBözÊtÖÓÖÓÒÓÊtÌ&âÊtÔRÊüûoÎæÌBÑË;Ç£Ê9ÎoýaÐ}ÑÒÓÖaçÍCãRÒÓÊtÌCÌ¡åí&ÖÓÒÓÌîÐÐêðÌ

(5)

(6. ¶ ...c

dbexqq`Wd%owuxAkAwumo|T¦§©¨=v xonwh_amocnTqd;kNmoAxowu|ru_bedWk~wuxo~=xAkljWkW«aaxonakNjrlnOq|xAak}daxobawldd

kln~=dcwBjcrumo~Od;kc«Om%rumo|d²qd²m%b²jWbexo|wld'xqcmodA«Od'cxqr´rlxorumzqd;k´cxobebna|Wmru|xAak}dcrhxAnak´¯ojcwu|axoak´k£|

dcr?nqru||°klmod;k dW~wmru|IndA¨mq|µ6cnrljo«qmoak cdN~amo~|dcw;«Ad;ktrqdNbexoIruwldWw IndNdWk¤mzoxAwl|rl_ab²d;kxoIr¤|dW

dWk~awlxA~wl|jrujWkqj;k£|wljWdWkW¨

!*¼ ; º " ~=dcwubnqrmrl|xoOkmzjWmruxo|wld;kc«Ibexqq`cdWk~Omzwmz`Wd;kc«a¦§

(6)

@ oxowu|rl_b6k ¶xz A¥|®cdxz B´¯AdcwmzÙxob¶¨ C}a| ¡xAwlb

kln~=dcwktrudc~ak xqcmoÙbedcbexowus cxAk£r q|k£rlwu|nqrl|xo

D D E*FGHJI$K_|o_~wuxoama¨L E*FNMJI sod;k

O O E*F GH I E*FNMJI

ax

P ORQ2SUTVW E*F6GH)I E*FNM$QXSTJWI sod;k

^&mzdefY,B´¯odWwl¯¥|dc¬xA%ru_d~wuxo~=xAkldWmzoxowu|rl_b6k

Z [

'1&6 Vc

owmz~_Okc«dcru>L|Exobe~nrldcwhklc|dWadmoarl_¥nakhmzwud±odWsmzrumerux6rld;ktrmza¶dcpq~OdWwl|bedcIrN~wuxoAwumobek(\]NdWazO«

ª5^Æ¦¤z«O¦¦¤Aq«=¦¤ª o_B¨

^_dcwud ¡xAwld´|r}|°k¤|IrudcwudWk£rl|²rlx²_amR¯odhdµ|dcIr}mzoxAwl|rl_abek?ru_amrwmzaqxAbese~=dcwubnqrudWk¤rl_adamrumemAcxAwu|

rlxmox¥xq6q|k£rlwu|nqrl|xo1¨ ªaxow?|ak£rumoadA«Iklxobed}wmzOqxobe|®cdWe~OmzwmzdWOmzoxAwl|rl_abekVInab=dcwVru_dNxAqytdWruk?mza

mokuk£nab²d;k¤rl_amzrN|¶mR¯AdcwmzAdN ¡xAwdWmo_¶xAqytdWrrl_d¥nb'OdWwuk}xz |rkdc|o_¥=xowkmzwud îmzw}dWxonao_ ¡wlxAb |ruk}x¬

xAwlwudWr²¬_amzrldW¯odcweru_dZ|~nqr%b6mRs =do¨ ªxowmzÛdpmzbe~do«kldcd`\Aq|aa6_è¨ xorld¶ru_amr6rux©~OdWwlb'nqrldEmzrum

wumoaqxAb²s6|°kdIn|¯mzdcIrrlxeodWdcwmrudm²wmzaxob ~=dcwubnqrmrl|xoxz |ArudcAdcwkc¨

ªdc¬Ûmzwlrl|°dWkqd;mz¥¬|rl_²rl_d~=dcwubnqrmru|xA'xo O|ArudcAdcwk|²~amzwmzdWbzq|°ktruwl|nqrudWkldrlrl|*\i}dc|°Uc¥«

@

aoa«

@

AqAd_è¨Exowudcx¯odWwW«moÆrl_d;k£dmow£ru|cd;k~wuxo~=xAkldmzoxAwl|rl_b6k|¶rl_d²°mokuk£|°cmoÙv i @ bex¥dc,\e9y£Ad_B¨f¤nqr

rl_|°k¤bex¥dcÙ|°k¤ îmzw¤ ¡wlxAb OdW|a'wudWmo|°ktru|´=dWcmonakld´|r}mokuk£nbed;k ru_amr W.gih#FNMJI mzOru_amrmz¥s6~wuxqdWkuklxow?Wmz

~amzwmzdcbexqqdc°k6ru_amrmowld¶ru_dTcxAmzwkldAwumo|adW b²xqqdWk%|±odkfA¥v « ÆxAov xow¦§l\mVmz°o«¦4nv,oAq«

]´ª i}¦¤o_B¨ ^_adWkldhbexqqdWk}mowldqdW¯oxorldW%rlxeru_dqd;k£|oxz ~amzwmzdcÆmzoxAwl|rl_abek¤¥swudpad;9ru|cxoak£rlwmz|Iruk

îmoc||rmrud´ru_d|b²~adWb²dWIrumru|xAakxz klna_moAxowu|ru_b6kmzadWmo%rlxedcµ6c|dWIrNmza~OxAw£rmzdxqqdA¨

jürl_|°k~amz~=dcw;«R¬?d¤moqwudWkukru_d?~awlxAdWb xo qrl_d?wumoaqxAb ~=dcwubnqrmru|xAxz |ArudcAdcwkÆ|rl_d ¡wumobedc¬¤xowu±Nxz

K

kln~=dcwktrudc~

mzoxAwl|rl_b6kW¨´ªaxowhdWmo_ mzoxowu|rl_b¶«=¬?dexAak£|°qdWw}rl_ad'¥nb'OdWwhxo k£na~OdWwuk£rldW~akc«=ru_d²kl|®cdxo Vrl_ad'nakldWTxqWmz

~OdWwlb'nqrumzrl|xo¬|ru_%ru_dn| ¡xowub q|°ktruwl|nqru|xA%xAw¤axzrW¨V^&mzadefk£_x¬}k?ru_dWkldh ¡dWmrunwudWk? ¡xowdWmA_%~wuxo~=xAkldW

mzoxAwl|rl_b¶¨

Znrl|°xAb²~anqrldWw7L¨ujü*A¥dWrl|xo'a«z¬¤d ~wudWkldcIr

@

oxowu|rl_b f?¬_|_²|°kOmokldWxArl_ad_axo|°d xo axoad?~wuxqd;klklxow

¡xowVd;mo_edcdcbedWAr;¨&^_adc6¬¤d}o|¯od

@

¬?dkl_x¬

@

Axowu|ru_b 'rl_Omr}wudIn|wld;k?xAs~OxA|IrCrux è~OxA|Ir}xAb²b'n|°cmzrl|xoakW¨

xzrudo«Rru_amrmzoru_dmzoxowu|rl_b6kÙru_amrmzwudV~wudWkldcIrudWmowldV|IrldWaqdWrlx´Odk£|be~do«nqr&rl_Omr&rl_dq|µ6cnrts

Â1Â Ëvaà9ß9ù9÷

(7)

"2/*& 4356.

^_ad´xImzwk£dAwumo|adWebexqqdc°k?mAklklnbedru_amr W rl_ad´¥nb'OdWw xz Æ~awlxqd;klklxowk|°k?klb6mzOcxobe~amzwudW²ruxru_dN|~nqr

klna_ m bexqqdc¬|rl_ f9Aqv \mVmz°od_è¨ A¥xAb²d¯mzwu|mzrl|xoak'xz fA¥v¢_amR¯odOdWdc qdc¯Adcxo~~=dW |±od ÆxAov*moa

¦§ \ï¦4nv,ooq« ]´ª i}¦¤od_è¨ jürl_|°k~amo~OdWwW«¥¬¤d_axAkldNrux²¬¤xowu±6xorl_adkl|b²~ad;ktr}bexqqdc Krl_amzr}|kN¦§%L

=dWWmznakld¬¤d´ru_|±%ru_amr´|r}|°k}klnqµ|dcIr}rlxdWkl|Adcµ|dcIrNmzoxAwl|rl_b6k¤ ¡xAwrl_dwmzOqxob¾~=dcwubnrumru|xA¶xz

¡d;mokl|adA«qdµ|dcIrW«a~wld;q|°9rumodmoa~OxAw£rmzd|¶bexAk£r}cmokldWkW¨

¦§ mokuklnbedWk¤rl_Omr6Y

mzÆ~wuxqdWkuklxowk dcp¥d;nqrudhrl_dkumzbed~wuxoowmzb¶«

dWmA_~wuxqd;klklxow¤_xo°k

E*F6GH I

mzrum«

xqWmzÆxAbe~nqrumzrl|xoak¤ ¡xAx¬¤dWIsm'AxAamzÆcxobebna|Wmru|xA%|°k}cmodWmek£n~=dcwk£rldc~1¨

_dW qd;k£|oa|mzTmoAxowu|ru_b |Eru_|k´bexqqdcB«aru_d²oxAmoÆ|°k}rux%_amR¯Admklbemo&¥nb=dcwhxz xqcmz xAb

~anqrumzrl|xoakW«qxz k£na~OdWwuk£rldW~akmzam6klbemoÙx¯Adcwu_dWmA6|¶cxobebna|Wmru|xAcxAk£rukW¨ jèr}|°knaklnamos%mokuklnbedW%rl_amzr

ru_dN¥nb'OdWw?xo 1k£na~OdWwuk£rldW~ak qx¥d;k xor?_amR¯Adrlx²qdc~=dcO6xo M ru_d´kl|®cdNxo Ùrl_d´|a~nqrOd;cmznOk£d´|r¤¬?xAnd;mo

ruxe~Ox¥xow~=dcwl ¡xowub6mzacdWkW¨

@

mAklklnbederl_Omrrl_ad%mrmZmzwud6~nqr| m

12719

moa rl_amzrdWmA_ ~awlxqd;klklxow¬¤xowu±qkxo©m¶~amzwlrxz ru_|k

mowlwmRso¨Jjüe îmo9r;«od;mo_e~wux¥cdWkuk£xAw_amok m

1271

mza'rl_ad}n|xo6xo =ru_dWkld}mzwuwmRs¥k ¡xAwlb6k ru_d}oxoOmzamowlwmRs

K¬_|°_%|°k?¯¥|w£runamzL9¨

^_a|kmzoxAwl|rl_ab wld Bamomoad;kru_d|~anqrNk£nO_rl_OmrdWmA_%~wuxqdWkuklxow?k£rlxAwld;k¤dpmorls

GH

mzrum¨RjèrdWdWk¤rt¬¤x

kln~=dcwktrudc~akW¨

" ¼ îÆ'"î& ¸

1 Y mzwuwumRs! xz M dWdWb²dWIrukW« M#" mrm'~=dcwN~wlxqcdWkuk£xAw%$ K D'& $ &%W L

( 1 YVmowlwmRs! xo

M

dcdcbedcIruk}dc¯odWs%q|°ktruwl|nqrudWmzbexo²ru_d~wux¥cdWkuk£xAwuk

)

d;mo_~wlxqcdWkuk£xAw%$¤k£dWak M#" rlxmoru_d~wuxqdWkuklxowk+*6klna_rl_Omr%*-,.$

/

d;mo_¶~wux¥cdWkuk£xAw%$¤xAb²~anqrld;krl_doxoamo=|aqdcpxo &|ruk}dcdcbedcIruk

K

dInamoÙrlx²ru_dx¥WmzÙ|aqdcp10

M2

0

343

0

M65"7 298

L

:¼ ¸ ;=< >7"7" $ ½ ¼

? :¼ A@* g DCB

* & M "B * g

*D0

DFE

½ ¼

kldcO%dWdWb²dWIrG IH*JÆmzO|rukadc¬ ~OxIk£|rl|xo

KLKNMOP QRM

$

M#SCT>UVOW IH*J

FYX*SNZ W:I

L?rux²rl_d~wux

cdWkuk£xAw\[ ]_^a`cbed ^

"

Gf gih

`kjIl#mnio

H p 0 D

d;mo_~wlxqcdWkuk£xAw%$?wld;dc|¯od;k?rl_dmzrum

xzrldErl_amzr @ oxAwl|rl_ab ©_amAk6dpmA9rls rt¬?x cxobebna|Wmrl|xo0k£rldW~ak KAIrldW~akEfTmoa0ULmza wudIn|wld;k

E*FsW 0 GH I xqWmzÆxAbe~nqrumzrl|xoakmzr AIrldW~Z¨V^_dx¯odWwumoÙxAbebn|°cmzrl|xoxAk£r|k}| E*FNMJI ¨

À¡Á&ÂÆÀÄÃ

(8)

{}dcOd ¡xAw£ru_Æ«o¬¤d¬|OInab=dcwru_d}|~nqr?amrum¥srl_d|IrldcAdcwk

D

rlx

M

¬_dWwld

M

|krl_d}¥nb'OdWwVxz Æmzrum

¬?d¬¤moArNrlx~=dcwubnqrudo¨(B´nawN~wuxodcb rl_¥nak´xAak£|°k£ruk}xo ~OdWwlb'nqrl|ru_dWkld|IrldcAdcwk}¬|rl_Zru_d'cxoak£rlwmz|Iruk

dpq~=xAkldWmz=x¯odo¨

[

"¤ - ¤11&

^_d|°qdWmhxz @ oxAwl|rl_ab¾f|k&ruxmomo~qrrl_adv i @ ³moAxowu|ru_b~wuxo~=xAkldW'| \idc|°Ucd_rlxru_d}xImzwk£d¤owmz|dW

bex¥dc°kY&dWmA_²~awlxqd;klklxow|aqdW~OdWaqdWAruse_x¥xAkldWk ¡xowVd;mo_exz Ù|rukVdWdWbedcIruk?mrumowlAdrV~wuxqdWkuklxowVmzO²kldcOk

|rrux²rl_|°k~wuxqdWkuklxow;¨

" ¼ ¡= &½ ¸ ¸ &½ ¸ 6; ¼ C ¸E¼ : & ¼ ¸ W ¼ R

Y mowlwmRs! Mxz M dWdWbedcIruk}|¯¥|°qdWdc¯Adcs%mob²xA'rl_d W ~wuxqdWkuklxowk

( 1 Y rl_dwmzaxob¾~=dcwubnqrmru|xAxo 1rl_admrm'xo + k£rlxowudW%|ZmomowlwmRs

dWmo_~wux¥cdWkuk£xAw?wmzOqxobes_x¥xAkldWk? ¡xowdWmA_%dWdWb²dWIrxo |r}_xAakmz%|IrldWodcw=drt¬¤dcdW D mzO W

) : ¼ @* g DCB* & W B* g * 0 D E ½ ¼

mA_ H$eJÙrl_Omr}|°kmokuk£xq|°mrudWrlxerl_ad|IrldWodWw *|kkldcIrrux²~awlxqd;klklxow *

rl_dwudWcdc|¯odW¯mzndWkmowldk£rlxowudW|¶momowlwmRs

/

dWmo_~wuxqdWkuklxow¤xqcmos~=dcwubnqrudWkru_dmrmexz *|mewmzOqxob ¬mRs

¼ ¼ >¡¼ 1 N&< 1 < " N& < 4 8Cc7< N& / " !

E*F6GH I 1X717 < ! "<+ N&%&s>& < 71 e k+ N& : 7 7 ! " < :&# 11

7 ! 7d" "$ E*FNMJI

¼Æ¼ :u @

xod´xobeb'n|°cmru|xAktrudc~6xo Ùrlxzrmz=k£|®cd

E*FNMJI

mzr9AIrudc~Ef´mza² ¡xAw?d;mo_e~wux¥cdWkuk£xAwrl_adNx¥Wmz=xobe~nrumru|xAak

mzwud´|dWmow|rl_adk£|®cdxz &rl_admrm'|r}x¬akW¨

mzbexoa'ru_d~wuxqdWkuklxowk¤moarl_dW¶rl_dbedWb²xAwlsxz k£xAbedh~awlxqd;klklxowk¤be|A_Ar}=dx¯AdcwuxImoqd;xAb²~OmzwudW%rlx

¬_amrh|khmzx¬?d;¥srl_ad'_xIk£dWZb²xqqdWC¨ dW¯odWw£ru_dcdWkukc«O|r|°kNd;mokls%rux%amomoadru_d'amrum%dInamosmobexo

rl_d~awlxqd;klklxowkIs'nakl| @ Axowu|ru_b¢a¨uf¤s'mkl|be|mow~wlx¥xo mAk | \idc|°Uc>_è«o|r ¡xox¬}k&rl_amzrV¬|ru_6¯odcwus_|o_

~wuxoamo||rtsrl_d¥nb'OdWwxz OdWdWbedcIruk xo Mxo²dWmo_'~wux¥cdWkuk£xAw |kklb6mzdWwru_amz E*F G H I Y| ¥« D'& &=W «

qdcaxzrld;k¤rl_d¥nb'OdWwxz dcdcbedcIrkxz xorl_ad~wlxqcdWkuk£xAw «¥rl_dW|r}dpq|°ktrkm6xAaktrmzIrhklna_rl_amzr6Y

D "! OPF & M

W I D#

D

T$&% '

3 Kf>L

xz =rl_dxAdxz @ oxAwl|rl_ab¾fY¬?d}k£rumow£r ¡wuxob*mo¥s~OdWwlb'nqrumzrl|xo²rl_OmrV¬¤dwumoaqxobesnrV|

W

~amA±odcruk

K

klxobed

~amo±Adrk´b6mRsE=d6dcbe~qrts L¨ x¬*¬¤d6±¥x¬ru_d6|a|ru|moV¯mznd(

K0D&

(

&iW

L´o|¯odc rlxZd;mo_ dcdcbedcIrxz

¨ jèrbedWmoak}ru_amrhrl_a|knrh|°k´mAklklxq|°mrudWrlx¶mna|Ind²k£d Inamzacdxo Vwumoaqxob³kumzbe~dWkhmr AIrldW~ fo¨^_|°k

xAaktruwlnO9rl|xo²|°k |adc~=dcaqdWIr xz =rl_d}k£rumow£ru|ah~=dcwubnrumru|xAÆ«zru_dcwud ¡xAwld¤ru_d}q|°ktruwl|nqru|xA²xo =~=dcwubnrumru|xAak

odWdcwmrudW¥s @ Axowu|ru_b f|°kn| ¡xowub¶¨

(9)

6 ¶ &+¤ - e. 1?

! "$#

CN|±Ad

@

oxAwl|rl_b fo«

@

oxAwl|rl_bedcOk£nwudWkrl_amzrNrl_admrmmzwudmz¬mRs¥kd Inamzsq|°ktruwl|nqrudWEmob²xAerl_ad

~awlxqd;klklxowk¤qnwu|e|rukdcpqdWnrl|xoÆ¨ |rl_xAnqr}xIklkxo &AdcdWwumo|rtso«¥¬¤dcmz¶mokuklnbed´ru_amr

W

q|¯¥|dWk

G H ¨

" ¼ î&%Ù(' *)#î>¼ Û ¹ ,+ ¸ W

1 Y mzwuwumRs! xz

M

dWdWb²dWIrukq|¯¥|qd;dc¯odWs%mzbexoaru_d

W

~wux¥cdWkuk£xAwuk

( 1 Y ru_dwumoaqxAb¾~OdWwlb'nqrumzrl|xoxz &rl_dmzrumexo ktruxowudW|ZmzZmzwuwmRs

d;mo_~wlxqcdWkuk£xAw?xqcmzs~OdWwlb'nqrld;krl_admrm'xo |Zm²wmzaqxAb ¬¤mRs

d;mo_~wlxqcdWkuk£xAw¤q|¯¥|dWk | W ~amA±odrk¤xz k£|®cd G

H-

:¼ @* g DB* &%WB* g *D0 D E ½ ¼

dWmA_~wuxqd;klklxowk£dWakru_d~amo±Adr *eruxe~wlxqcdWkuk£xAw6*

d;mo_~wlxqcdWkuk£xAw?wudWcdc|¯odWk?ru_dq|2r=dWwldWAr}~Omo±odcr}mza~nqrkrl_dWb |

d;mo_~wlxqcdWkuk£xAw?xqcmzs~OdWwlb'nqrld;krl_admrm'xo ¢|¶mewmzaqxAb ¬¤mRs

@

oxowu|rl_b

^_dqwmR¬amA±²xo

@

Axowu|ru_b |k¤ru_amrru_dodcadcwmrld;~=dcwubnqrmru|xAak¤_amR¯odhxzr}m²n| ¡xowub¾q|°ktruwl|n

ru|xA)YmzrVrl_addca²xz ru_|k mzoxowu|rl_b¶«z¬¤d±¥x¬ ru_amr d;mo_²~wux¥cdWkuk£xAw _amok

G

H-

dWdWb²dWIruk¥nb'OdWwld;'=drt¬¤dcdW

F$

#iDdIGH

mza $ GH #iDkK0D & $ & W

L¨ @ oxAwl|rl_b ¶cmo xorodWdcwmrudemoVrl_d6~=dcwubnqrmru|xAak| ¬¤dytnak£r

mo~~s6|rxoOdo¨{Nx¬?dW¯odcw?|r|°k¤|IrldWwld;ktru|arlxek£rlnaqs%¬_amr|k¤_amo~~=dc|²| &¬?d´|rudcwmrld´rl_a|kmoAxowu|ru_b¶«ImAk

kl_x¬| A¥d;9rl|xo¶O¨¨

/. 01 "2435 4!7689:! 4# .

¼ ¼ î ¼ % <

! 7 7 :7 <; C 1< +,< ! "t / 1 N&>=

¼Æ¼ :u A¥|ad @ oxAwl|rl_b ktrmzwlrukmza0dWak¬|rl_Mxqcmo´~=dcwubnqrmru|xAak%xo rl_d dcdcbedWArkxod;mo_

~awlxqd;klklxow;«&¬?d¶qxo@?redcd; rlx xAakl|qdWwru_d¶xowqdcw'xz }ru_ddWdWbedcIruk'| rl_d¶mzwuwmRs¥kW¨ AqxT¬¤d%wudWmoklxo©xA

~Omo±odcruk¤xz dcdcbedWArkxodWmA_~wuxqd;klklxow;¨ dmokuklnbed

MkgW

V

¬_dcwud

|kmo|IrldWodcw;¨

^_dEkldr6xo hdWdWb²dWIrukexo m ~wux¥cdWkuk£xAw²mz ÄrldWwerl_d awk£r6mo~~|Wmru|xA xo @ oxAwl|rl_ab ¬|}=dEcmzdW

" ! < C-U ¨ ^_d¶~wuxodcb |°k²rlx wuxonqrud%ru_d¶dcdcbedcIruk² ¡wuxob ru_dZk£xAnwd~amo±Adrukrlx ru_drumzwuodcr

~Omo±odcrukru_wuxonA_¶rl_druwumoakl|ru|xAZ~amo±AdrukW«a¬|rl_Twld;k£~=dWr}rlx6ru_dwundWkNxz @ oxAwl|rl_b³q¨jüTxzrl_adcwN¬¤xowkW«

ruwumoakl|ru|xA ~amA±odre_xAkedcpmo9rus dWdWb²dWIrukexz hdWmA_ klxonwd~amo±Adr6mok²¬¤dc}mok dcdcbedcIrukexo ´d;mo_

rmzwuodcr¤~amA±odcrW«klx'ru_amr}|rNxAwlwudWkl~=xoak rlxert¬¤x6mz~~a|°cmzrl|xoak¤xz

@

oxAwl|rl_ab q¨

^x'kl_x¬ rl_dhdpq|°ktrudcacd}xz 1klna_mcxo aAnwmrl|xo² ¡na|'rl_d´~wuxo~=dcwlrl|dWkA|¯Adcmz=x¯odA«o¬¤dNna|°erl_ad

¡xAx¬|'adrt¬¤xowu±:Y

m¯Adcwlrldcpe¥sklxonwdN~amo±AdrW«qm¯odcwlrldcp6Isermzwuodcr?~amA±odr;«qm$Alk£xAnwucdB}¯odWw£rudpmzO%mCAürmzwuodrB}¯odcwlrldcpÙ«

mz¶dWod¬|ru_¶¬?dW|A_Arf=drt¬¤dcdcrl_adA£klxonwdDBhmzO%d;mo_¶k£xAnwucd´~Omo±odcrW«

À¡Á&ÂÆÀÄÃ

(10)

mod;qod¬|rl_¶¬¤dc|o_Irhf=drt¬¤dcdWd;mo_rumowlAdr~amo±Adr}mza%rl_adAürmzwuodrB«

moMdWodT=drt¬¤dcdWdWmA_MklxonwdE~Omo±odcrmoa0dWmA_0rumowlAdr~amo±Adr¬¤dc|o_IrudW ¥s rl_d ¥nb=dcwxz

dWdWb²dWIrukAxo| ¡wuxob¾rl_dklxonwdh~amA±odrrux'ru_drumowlAdr~amA±odr;¨

ª|onawldefk£_ax¬}km²cxo Oonwmru|xA%xz k£xAnwdmza%rumowlAdr~amA±odrkmza%rl_dmAklklxq|°mrudWadrt¬¤xowu±=¨

2 3 4 5 8 10

1 4

2 2

1 2 3

0 3

1 1 1

1 1

1 target source

7 8 9 10 11 12 13 14 15 16 17 18

target packets source packets

1 7 9 13 14 18 6 11 12 15 16 17

1 2 3 4 5 6

ª|onawldefY @ dcpmzbe~dhxo &adrt¬¤xowu±mokuk£xq|°mrudWrlx6m6k£dcrxz &rumzwuodcr¤~Omo±odcruk

dx¬ ~wux¯od}ru_ddpq|°ktrudcacdxz &m A£~OdWw£ ¡d;9rb6mr_|a BYru_dcwuddpq|°ktrkm²kldrxo W dcdcbedWArkxAb²~=xAkldW

rumowlAdr~amo±AdrW¨

^_ddrt¬¤xowu±6|°kk£na_rl_Omr}mzÙrl_adklnb6kxo 1rl_ad¬?dW|A_Ark¤xz 1ru_ddWodWkk£rumow£ru|a ¡wuxob klxonawucd´~amA±odcruk

mzaÛmzrl_adEk£nb6kexo ´ru_d¶¬?dW|A_Arkexz ´rl_dZd;qod;kedcaq|©mrermzwuodr6~amA±odcrukemzwud¶dInamz Krlx GH L¨

@

k6m

xAak£d Indcacdo«&mqpax¬¢xo ¤¬¤dc|o_Ir W mA9runamzs dpq|°ktrkY¬¤d6nakld6rl_adbe| èb6mp rl_dWxowudcb ¬_a|_©kl_x¬}krl_Omr

rl_dhb6mpq|bemo#pOx¬|k¤d AnOmzOrlx'rl_dbe|a|b6mzÙcnqrmoa6ru_dxAb²~anqrumzrl|xoxo Ærl_dbe||b6mocnqro|¯odWk W`Kkldcd

rl_dmodp6 ¡xAw¤rl_dqdcrumz|°k?xo 1ru_dxobe~nrumru|xA L \Ó¦ i}od_è¨V^_¥nak¤¬?d_x¥xIk£dhm pax¬Mxz ¬¤dc|o_Ir W moa% ¡xow

dWmA_EdWqAd'=drt¬¤dcdW mk£xAnwucd~amA±odcrhmzOTm%rumzwuodcr´~amA±odcr´¬_xIk£dpax¬|°k'fA«Ù¬?d²mzwu|rlwmzwu|sZ_x¥xAkldmz

dcdcbedcIr=dcxoA|²rux'ru_dklxonwd~amA±odrmzOru_drumowlAdr~amo±Adr;¨ d±odWdc~rl_|°kkldr}xz

W

dcdcbedcIrkmza

wldWbex¯od}ru_dWklddcdcbedWArk¤ ¡wlxAb¾ru_dk£xAnwdmza%rumowlAdr~amo±Adrkc¨

|ru_Erl_adwudcb6mz||6dcdcbedcIrkc«=¬?d²cmoZn|¶ru_d'kumzbedadrt¬¤xowu±mok´mz=x¯odA¨}^_|kNdrt¬¤xowu±%¯Adcwu|OdWk

rl_dkumzbed~wuxo~=dcwlrtsxAadWwl|'rl_dklnb6kxz ¬¤dc|o_IrukW¨^_InOk¬?dcmowudcbex¯AdhmoAmz|¶m²kldrxo W dcdcbedWArk

dc¯Adcs q|°k£rlwu|nrldW©mobexo¶ru_d W klxonwd6~Omo±odcrukmoa©mzbexA¶rl_d W rumowlAdr~amA±odrkc¨ dwldW~Od;mrru_d

~wux¥cdWkuk¤nIrl|Ùrl_dWwld|°kxedcdcbedWAr}d Är}|rl_d~Omo±odcrukW¨

@

r´ru_dedcaÙ«¬¤d'_OmR¯od W kldrukhxo W dWdWb²dWIrukk£nO_Zrl_amzrhd;mo_Tkldr|°khcxobe~=xAkldWZxo xod'dcdcbedcIr~OdWw

rl_d;k£d¤k£dcruk1IsAwlxAn~akÙxo k£dcruk1|'xowqdcwÙruxNxAqrumo| W rlwmzakl|ru|xA~amo±AdrkÆxz W dcdcbedcIrkc¨&^_dWkldVruwumoak£|rl|xo

~amo±Adrk¯odWwl| ¡sru_dN~wuxo~=dcwlrl|dWk ¬?dNdpq~Od;9rudW Yrl_dWsewld;dc|¯oddcpmo9rus dcdcbedWArk ¡wuxob dWmA_k£xAnwucd~amo±Adr

mza%rl_adcskldcO%dcpqmA9rus dcdcbedWArkrlx¬mzwk?dWmA_%rmzwuodr~amA±odr;¨5A¥xe|r}|°k~=xAkuk£|d´ruxewld;mo_ru_drumowlAdr

~amo±Adrk ¡wuxob¾rl_dklxonwdh~amA±odrkm Ärudcwrt¬¤x²|rldWwumzrl|xoak¤xo

@

Axowu|ru_b q¨

ª|onawld?Nk£_ax¬}kÆmzdcpmzbe~dVxz dcrt¬?xAwl±«Rm}kldIndcOdVxo pax¬}kc«Wrl_ad¤mAklklxq|°mrld;k£dcruk1moart¬¤x}|rldcwmru|xAak

xz @ oxowu|rl_b '¬_|°_¶d;mo%rlxeru_drumowlAdr~amo±AdrukW¨

7672@6 9 " " 476

¼ ¼ >¡¼ &# N& $ !1J" ! <-7 F 1 N& =< N& " !

:"( +,d" N& #/ " !

(11)

2 5 9

1 1 1

1 1

1

2 1

0 1 1

1 0 1 2 source

target 1 2 3 4 5 6 7 8 9

1 3 5 2 4 7 6 8 9 source packets

target packets

1 2 3 4 5 6 7 8 9 source packets

1 3 5 2 4 7 6 8 9 target packets

Two iterations of Algorithm 2 the network

Third flow -> the set {2,5,9}

First flow -> the set {1,4,8} Second flow -> the set {3,6,7}

transition packets 1 4 8 3 6 7

~Omo±odcrukW¨

¼Æ¼ :u

@

oxAwl|rl_b³²ruwumoakt ¡xAwlb6k}mo¥s%||ru|mo1~=dcwubnqrmru|xAZxz M dcdcbedcIrukN|Irux%mzxorl_dWw}xoad¬|ru_Zrl_ad

¡xAx¬|'~awlxA~OdWw£ru|d;kY

~OdWwlb'nqrumzrl|xoakW«

rl_dWwldc ¡xowudmokru_dwmzOqxob kumzbe~dWkN_amR¯odhru_dkumzbed~wuxoamo||rtso«amoÆrl_d'~OdWwlb'nqrumzrl|xoak¬_a|_EWmz

Od AdcdWwumzrldWÛ ¡wuxobmo||ru|mo~OdWwlb'nqrumzrl|xoM_OmR¯odZru_d©klmob²d ~wuxoamo||rtsÛxo mz~~=dWmowumoadA¨ f¤s

k£s¥bebedruwlsA«qrl_|°k~wuxoamo||rts|°k¤rl_dkumzbedh ¡xow}moIs%||rl|°mz1~OdWwlb'nqrumzrl|xoÆ«

| em ~=dcwubnrumru|xA WmzM=d rlwmzak£ ¡xowubedW0|Irlx0mzxorl_dWwxAdo«Nrl_d©kldWcxoa0xAd cmz Od |¥¯odcwkldcs

rlwmzak£ ¡xowubedW|Irux'ru_d awktrxAdo¨

^_d¤wmzaqxAb rlwmzak£ ¡xowub6mrl|xoxo a~=dcwubnqrmrl|xoOkWmz=dk£dWdcmAkmhEmzwu±ox¯´~wux¥cdWkukYru_dktrmrudWk&mzwudVrl_ad

À¡Á&ÂÆÀÄÃ

(12)

m¶~OdWwlb'nqrumzrl|xo |AruxEmzxorl_dWwxod6¬|rl_ ru_d%mAklklxq|°mrld;T~awlxAamz||rtsA¨¦?xoakl|°qdcwu|aru_d6ru_wldWd6~wudc¯¥|xAnak

wldWb6mzwu±¥kW«Ù|r|kmkls¥beb²dcrlwu|ewudcAn°mzwowmz~_1«Æxz qdcAwldWd !d AnOmzrux

F FW:I?I

H

FFdWIFI H IH

Lmza ¬_dWwld

mzÆru_ddWodWkN_amR¯odru_d'kumzbed¬¤dc|o_Ir K D !L¨ @ k}rl_|°kNAwumo~_¶|k´k£s¥bebedruwl|°z«=|rcmoZOdcxoakl|°qdcwudWZmAk}mz

naq|wudW9rudWowmz~_1¨

ÆdrOdru_dmARy£mocdcacs%b6mruwl|pxo ru_dowmz~a_xo ru_drlwmzOkt ¡xAwlb6mru|xA=drt¬¤dcdW¶~OdWwlb'nqrumzrl|xoakW¨ 1dr

g H "

n

J1Odru_dmokuklx¥c|mzrld;%Emowl±Ax¯²b6mzrlwu|pÙ«q|B¨dA¨VqdaadW¥s g 2 Y

"

n

g

D ! | moaxos| QR"

n g D

xzru_dcwu¬|°k£d

jè |°kmq|°ktruwl|nqru|xA%xA6rl_d M ~OdWwlb'nqrumzrl|xoak Km'¯od;9rlxAw ¬|rl_ M axo èdcImru|¯Ad}x¥dµ|dcIrk xo k£nab

f>L«¥rl_dW¶mz ÄrldWw}mz~~s¥|a @ Axowu|ru_b «qrl_dadc¬ |k£rlwu|anqrl|xo

o 2 ¯odcwu|adWk6Y

o

2g ¨

^_dc¶¬¤dWmznakldrl_d ¡xAx¬|aru_dcxAwldWb mz=xonqrru_dxA¥¯odcwuodWad´xz a|rldEmowl±Ax¯e_Omz|akY

¸I¼ ¸ / &#* #"7 ! < ; ""7&% &# 127d" :8 / !" < +,7"t& ":V7> !

#1, > $ &# +u& "! #$#&% #'# /. =# !1" ! ( &" 1 "8 &#

##$" !: " ! 0/$ N& ;=-U 7& , d/_ g

|dcIruk´xz ru_db6mzrlwu|p)

V

mowld~OxIk£|rl|¯od Krl_adcwud|°k´mo¬mRsqkNm6~amzrl_ xz Vdcorl_ |Zru_d²owmz~_Z|a±I|%rt¬?x

g

«z¬_a|_²|k d In|¯modWAr&rlx"!

g

+¨

jèr¤|°k ±¥x¬rl_amzrW«Irl_dhmoRy£mAdWaseb6mruwl|p,xz &mz¥s'wudcAn°mzw Awumo~_6xz 1dcowudcd !¯odcwu|adWkVrl_d´ ¡xox¬|

~wuxo~=dcwlrl|dWk6Y

^_d dc|odc¥¯AdW9ruxowkZmokuk£xqc|mzrldW rux0rl_d dc|odWI¯mond! =dcxorlx0ru_d |d odWdcwmrudW ¥sM¯od;9ruxow

F D D

33 3

^_dxorl_dWwdc|odWI¯mond;k¤xz _amR¯odmzaklxonqrudh¯mond;kktruwl|°9rus%d;klk¤ru_amz !¥¨

.

'/q/ c ? ¤

jüxAwuqdWwÆrux´dWak£nawld rl_amzrru_d?bedWb²xAwlsxo adWmA_~wux¥cdWkuk£xAw1¬¤xo2?r=d¤x¯odcwuxAmodWÙ«Rmzxorl_dWw&klxonqru|xAxAak£|°k£ruk

amokldWxorl_a|kwundo¨ |rl_xAnqrNxAkuk?xo &AdcdWwumo|rtso«¥¬¤dmokuk£nbedhrl_Omr W.giO ¨

(13)

" ¼ î Æ N¼ º ¼aº ¼ ² ¼ +Coq>¼

1 Y mzwuwumRs! xz M dWdWb²dWIrukq|¯¥|qd;dc¯odWs%mzbexoaru_d W ~wux¥cdWkuk£xAwuk

( 1 Y ru_dwumoaqxAb¾~OdWwlb'nqrumzrl|xoxz &rl_dmzrumexo

:¼ @$ g DB

$

0 DB

$ g $ 0 D E ½ ¼

:¼ ¸ ; < 7"7"

M

½ ¼

:

G

V

FYX*SNZ OI5g D ¸

)

_x¥xAkldm'wmzOqxob klnakldrxo ru_ddcdcbedcIrkxz 6 M¬|rl_ZdIn|~wuxoamo||rts

xAnIrrl_d¥nb'OdWw $ T xz dcdcbedcIrkxz &rl_|°k}klnakldr

kldca$ T rlx6~awlxqd;klklxow M 0 O

"Y7 2

kldca%rl_d_axAkldc¶k£nOk£dcrxo + rlxe~wuxqd;klklxow M 0 O

"Y7 2

wudWdW|¯AdNru_dmzrumek£dWIr¥s%rl_d~wuxqd;klklxow M 0 O

"Y7

2

¸ "C ¸

wudWdW|¯AdNru_d¯mznd$ T kldcIr¥s6rl_d~awlxqd;klklxow M #`O

"Y7 2

/

_x¥xAkldm'wmzOqxob klnakldrxo &|rukdWdWbedcIrukxo kl|®Wd $ T ¬|ru_¶dIn|~wlxAamza||rts

kldca%rl_|°k}_xIk£dWklnakldrxo + rlxe~wuxqdWkuklxow M # O

"7

2

wudWdW|¯AdNru_dmzrumek£dWIr¥s%rl_d~wuxqd;klklxow M #`O

"Y7 2

^_dZmowlwux¬}kxAÛª&|onwud kl_x¬¾¬_|°_ ~amo|wk²xz h~wlxqcdWkuk£xAwukdp_amzaodamrum mr6d;mo_ wuxonaa ¬_dW

W.g

¨

1 2 3 4 5 6 7 8

Loop 1

Loop 2

Loop 3

ª&|onwud Ypmzbe~dxz &rl_ddcp¥d;nqru|xA¶xz @ Axowu|ru_b a¨

¼ ¼ î ¼ 1U & < "q:U 1 N& < * _7 &#k / "

! E*F6GH I 1X717 < ! " < 8"7 < 7"7 < ORQ2SUTUVW 7 ! " < " & d11

7 #7 ! 7d" ," E*F!M$Q2SUTJW:I

¼Æ¼ :u

@

r9AIrldW~fA«zxoed;mo_²||rl|°mruxow~wuxqd;klklxow K~wuxqd;klklxow _amR¯¥|"! O ! dInamz¥rux

!! T L9«AdWmA_'dWdWb²dWIr

xo + |°k}_xAkldc¶¬|rl_¶~wuxoamo||rts

2V ¨ ^_amzr´xAaktru|runqrld;k}mewmzaqxAb klnakldr}xz 6 ¨ A¥rldc~TeWmz¶=dwld;mz|®WdW

¬|rl_Zm²x¥WmzÙ~=dcwubnqrmru|xAxA%ru_ddcdcbedcIrkxz + moaru_dc¶¥srmz±¥|²rl_d#$ T Owuk£rdcdcbedcIrukxo + ¨

jèr|k¤k£rlwmz|o_Ir£ ¡xAwl¬mzwrux²kl_x¬Ûrl_Omr

@

oxowu|rl_b wudIn|wld;k ORQXST V W cxobebna|Wmru|xA%ktrudc~ak¤mzO E*F GH I

xqcmo=cxobe~nqrmrl|xoOk?~=dcwkln~=dcwktrudc~Æ¨ mA_k£rldW~xAbebn|°cmzrld;k

E*F!MJI

mrm«Irl_dW%ru_dx¯odWwumo=xobeb'n|

Wmru|xAcxAk£r|°k|

E*F!M$Q2SUTJW:I

¨

dcp_amzAdWkxo 1k£dcruk _amR¯odru_d´kumzbed}~awlxAamz||rts'rlx'x¥Wnw¤mzao|¯odcm~OdWwlb'nqrumzrl|xo6ru_dcwud}dpq|°ktrk xAdNmoa

xAsxodkldIndWadxz dp_amood;k ¬_a|_¶dWmoak¤rlx²rl_|°k~=dcwubnqrmru|xAÆ¨

À¡Á&ÂÆÀÄÃ

(14)

xzrudhrl_amzrW«q|

WV& GH

«qrl_adc @ oxowu|rl_b¾²wudIn|wld;k?mzrdWmAktr

QXST VW

k£n~=dcwk£rldc~Ok

K

mokkl_x¬%|vVwlxA~OxIk£|

rl|xokcL¨¤^xmokuklnbedrl_amzr

W1& GH

|kNmenak£nOmz1_¥s¥~=xzrl_adWkl|k|rl_d'xAmowukldowmz|dWbexqqdc°k}¬_dWwld¬¤dxz Ärudc

mokuk£nab²d´rl_Omr}dWmA_~awlxqd;klklxowcmoZmrd;mok£r_xo°rl_drmzdxz mzrl_d~wuxqd;klklxowkc¨

¼ ¼ >¡¼ / WV& G H =1U & +u& & U: " 11) &# < ! "$+ & &#("< < 7

1s : "< _ " &#12(0/ < < 67 #7 !#", < >!"1 " 127d" QXST VW

7 !k" < "

¼Æ¼ :u ¦?xAak£|°qdWw W dcdcbedWArkxorl_d awk£r~awlxqd;klklxow;¨

@

k¤rl_admoAxowu|ru_b |°kk£n~a~OxIk£d;6rlxeAdcdWwumzrldmz¥s

~OdWwlb'nqrumzrl|xoÆ«a|rNkl_xona=dmzdrlx6AdcdWwumzrldme~OdWwlb'nqrumzrl|xo¬_dcwuddWmA_xo ru_dWklddcdcbedWArk|°k_dc°xo

meq|srdcwudcIr~wuxqdWkuklxow;¨ ]´ndrlx²ru_dwlnad;k¬?dh ¡xox¬Mmr}d;mo_%wuxonaa%xo &cxobebna|Wmrl|xo1«¥rl_ddWdWb²dWIrukxz

m~wuxqd;klklxow mowld´dc|rl_dWw?d Ärxo%rl_|°k¤~wux¥cdWkuk£xAwVxowkldcIr rux'm'n|AnadNxzru_dcw¤~wuxqdWkuklxow;¨

@

km'xoOk£d Anadcacdo«

m Ärudcw

k£rldW~akrl_ddWdWbedcIruk&xz =xod¤~wuxqdWkuklxow mzwud¤kl~wudWmox¯odWw&mzr&bexAk£r

O

q|srdcwudcIr~wuxqdWkuklxowkc¨ jèrVbedWmoak

rl_amzrrl_dmoAxowu|ru_b¾dWdWkNmrd;mok£r

Q2SUTUVW

k£rldW~akxo &xAbebn|°cmzrl|xorlxkldcaru_d

W

dcdcbedcIrkx¯odWw?ru_d

W

~wux¥cdWkuk£xAwukW¨

/* ¤.

E*F

GH

I mrm'~=dcw~awlxqd;klklxow;¨

rl_amzr}|r}|°k|b²~=xAkukl|dhrlx6xAqrumo|¶k£nO_mo¶moAxowu|ru_b ¬|rl_rl_d;k£dcxoak£rlwmz|IrukW¨

dhmzwud}nwuwldWIrls'¬¤xowu±¥|xAerl_d´|be~dcbedcIrmrl|xok£|°qd}xo =ru_dWkld´moAxowu|ru_b6k |%xowqdcwruxkl_x¬Ûrl_dWs

mzwud´~awumA9rl|°cmoswudcdc¯mzIr;¨

- ?

! "# $%$%&$ $%'(%)*+,.-/,'00# ")(1'2# 3+5460+.73)# )(%89 :* ";<+,&+,=

+> ?*(%!@A:BDCE;F"GIH3BKJJMLNPOQ4 '&R S;TU;PVWQIU; X

ZY3 [" \6$1> ]6YX?*));^_4 # $1$%&$ $%'(`)*+a-b)*'&0# )(%2-460+.73)# )(%] M 44$1(%?; "c

)(%&edfgECghjijF#klDmnEoRpq3hAgCrHF0isgt6F#gQU"S 3uvU"wx%U"S&T3Vy3Q!U; [X

z{z|y[" }XzD* > ,~3YKPzD*K! "# $%$%&$6'&0# )(%-K460+.73)# )(%n ?0+.(% (%&|dIQPV[XxV&T

VyXQU; y[X

z|!y " ~zD # 30&(`# 3R&0# ")(%'.46+.7)# ")(%D 8Z\Y3@7(`)# $%Z$%(%; "0)D6Zdfg

mnEoRpqXhAgCXEqXC#t6klQPV3u[wxSXU#T3S3QU& y X

zD ,8zD7$%$%0;QIK 4Q8! "))0QIY * &=WQK{Y3?#* 70;Q^Y3 W)&QeYX73# +,(1 Q

P(1?#P&\'^x

;{ #3. ; $%(1v)(%?~X0$D-n # $%$10$^zD+,47)# )(%>@<B|CvE;F#g#gibtXEv

hbfJem 5H3¡B¢IJ£¤H¥opGIEtBDCi/tF0ip6l1g¦Zkt68BDCkPF0hji/¦0g¦eEvB{kCvkl/l1g0lB|CvECko8o.i/tWQ4 '0ZUTU;VXQ

U& 3

z|\ "

zD+,0Qz\&(%0Q6 (%P&v);D#thjCE;qF0hjiEt2hsE.JlPECibhbfXo.¦D~@

!&&QU& X