Perturbation Analysis for Denumerable Markov Chains with Application to Queueing Models

Texte intégral

(1)Perturbation Analysis for Denumerable Markov Chains with Application to Queueing Models Eitan Altman, Rudesindo Núñez-Queija, Konstantin Avrachenkov. To cite this version: Eitan Altman, Rudesindo Núñez-Queija, Konstantin Avrachenkov. Perturbation Analysis for Denumerable Markov Chains with Application to Queueing Models. [Research Report] RR-4713, INRIA. 2003. �inria-00071873�. HAL Id: inria-00071873 https://hal.inria.fr/inria-00071873 Submitted on 23 May 2006. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published 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..

(2) INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE. Perturbation Analysis for Denumerable Markov Chains with Application to Queueing Models Eitan ALTMAN — Konstantin E. AVRACHENKOV — Rudesindo NÚÑEZ-QUEIJA. N° 4713 Janvier 2003. ISSN 0249-6399. ISRN INRIA/RR--4713--FR+ENG. THÈME 1. apport de recherche.

(3)

(4)

(5)

(6) !#"$%& '(

(7) ! )*,+-

(8) !./%02143

(9) 5 63798 8):;

(10) <*=?>@ %%ABC+-D %* E!FHG IKJML N OPML Q RTSVU WXJ<YG IZJ[G\F]JME^_La`)bLced EQ Ugfh`ji)SVbhk<l<mnY\FoJ<l<W Q p q Ertsujv E/wxZL)y z|{~}ee AA*a}eA _*a)zaa %Z%\ 6{6 6{¢¡X£ ¤¦¥¦\§¨=©¡¦ª¬«%®¯¯§!°®±~²\ ³ ´ µA¶· ¸¹¶º±» aK!{~6e« ¼Z½~ «¾n¡¿[TÀ ª/ 6{~«¡~_Á«¾{A¡¦e6½Â6 ~n *Ã » h *n¡~«ÄA/½K{ÅA²ÂÄ¡KÆ«¡²ÂÄZ½~«¡~AÃÇ;g{ÂÄ A/Á;eeA¡¨{~ ¡~«È«¾n¡n½~½~«¾Â«È«¾\V¿ jÀn ª 6{~«¾¡ÊÉ¦Á{«Ä 6{h{~ntªn6Â~A²n« a *ÂÄ\Én«;KA½K\h«¡ hÁ¼Ë{~ÂÂ Á%¡~«È«¾n¡~%½Z*Á¼A¡j{&«¾ÌZAA¡n±²«Ä ! *ÂÄ\¿_{~¡KA½K\ 6{K«¡ÊÃ Í¡Å{hª¦«~Á¼À{ «¡²~ÂÂgZ½ZAÎjÀn ªT 6{~«¡~/Á¼h~«AÅ¡K A«Ä «ªne«¡K_~ 6{hn_n¡²\ *¡~ ¼A²n« «ÈtÏ±¦½Â«¾¡h ¡~«È«¾n¡~ÃVÐ±_²nnÂ «ÄTAÂT{~Ah½¦¨ *n¡~«¾«¡~/{~ ¡Æ½ZÂ«¾\ÆTÑ¬~«¡²TeÂÄhÒHÁ{~{ *¡K«ÈÓ «¾n¡~±&A¡¬«¡\g½Z ª¦« AÂÂ¾ ¿o«¾Â {nÂ~Ô*Ã » «È{g{&{Âg¿V{hÕ¬ÓÖ²Ae*«Ä /A²n¦« «È nn 6{ÊÉÊÁ¼½Âg*A*Â« «ÈÂ¾¨{ A¨ «Ä«½«¾n¡×¿|{~hKA½K\ TÀ ª 6{K«¡h¼zË¬Â;A«At«¾¡{KA½~ «¾n¡~6e*\Ã » ±Âe;¦ÂÄtÑ¬~n« ½~«¾{j¡K \ { *\A|¡K ~ ª¦«ÄÑ¬A«¡²e*&~Â¾\Ã ØjÙ¬ÚXÛÜÝ · Þµº Ï±¡¦eA½Â¾aTÀ ªß;{~«¾¡~AÉnA½K «¡e%¡KÂ¦«ÄÉ¦àe« á_²«Ä *«¾É â K«XÇ¼«{j¡~ Ïa\ {)V *\AAÉ â ~«¡²h)ÂÄ. ãtþ äHäHååæÊæÊäèäèçÅçÅéAéAêêë\ë\ìËìËíïíïî¼î¼ççð*ð*ñ]ñ]íòíòëëêêóòóòíòíòôôõËõËöÍöÍ÷è÷èø%ø%î6î6íòíòóÄóÄùùÿî6ó û ñ]î ø%Aü]î6î ðÖúìËöô]ðËêÿëËê ìËËúíïî\û ôíòðËêüoë\íïìËî\íïû ýî\ü û íòðËüoíïî\û ýü ä~î6ð ~íòð ËìËê *öð ðËí *öü]ô]í ñ ê6ý ö Öì\ðËêóòê *õ ÊìËö<åöÍñ ìËöüoóïî6ð Ëôõ\öÍ÷èø%î6íòóòôù¦ô íòð Ëêú íÄû ð\óÄõ*üû ð ËðËö ú ñ \ö*û ð\ó .

(11). . . . . . . . Unité de recherche INRIA Sophia Antipolis 2004, route des Lucioles, BP 93, 06902 Sophia Antipolis Cedex (France) Téléphone : +33 4 92 38 77 77 — Télécopie : +33 4 92 38 77 65. . . .

(12)

(13) * D

(14) 8¨#* 143

(15) D +-

(16) !./%0 " % '

(17) ! ¼

(18) 8 8):;

(19) <*

(20) '(D%* D ) D

(21) % . º K*~«¡~ÂA%KA½K «¡K|~6e*«ÄÑ¬A|\% 6{~ Ä¡\jÀn ª eA~

(22) µ ¡n½6½Â 6Ã ~e ¡~«¡~Â¾\& Ae KA½~ «¾n¡~²nÂ«¾}A\e«¾¡~²Â«¾}A\Ã a¡/Z½~ «¾n¡ «¾¡~²Â«¾}A/«¾²n¡« ~/Ñn~ÂÄe 6{~ è¡/jÀn ª *¡K«È/Â~«¾A ÂnA A²n«Ñ¬\É~A±Z½KA¡~%Â¡~aj«Â ¦«Ä\¡~«¾«¡K%6A|¡¬!ÂA±«¾ÌZAA¡nA ÂnAAÃ4Ï¡KÂA6Ëª A *\¡¬6É%ÂA Z½~ «¾n¡~«¡²Â«}Ah«¾A¡n *~«A)~ Ah{¦¦Z{~}AA¿HnAAÂ¾ÂA Ñn~gÂ A²n¦« «ÈT¡«¾¿Heg ÂA *n¡~«¾«¡~ ¨Ï±¦½Â«¡ÊÃ «]É ¡~~&ÂÄ ¡~& *\&{¬¦Z{}AA&¡ «Â«¡¬Â¾j ¡~ ! Õ¬ÓÖ²Ae*«Ä A²n¦ «È *jÑ¬«|ªË ¡~~eZe*T Â«Ñ¬A¡nAÂ¾ e¦}ÂAh" KÂ¾\h# ¡¬nÃ n~n½A¡¡~ ¡~e&A¡¬|Â *A«¡ /Âe«Ä«¾½«¡j6 «¾n¡¡~«±ZÂÄe 6{~ è¡/jÀn ªeKA½Z K¼¿H&//«¾/!zË¦Â¾n;A¡ ¿H¡~ *«¡j)~6e}Z½~«¡ÊÃ $ Ý ¶\µ Û &¹ % µ º ß;{~ Ä¡~A ÅTÀ ª Ï±¡~½~½Â¾\É±%¡~Â¾¨Å½~ «¾n¡ÊÉaá_²«Ä *«¾ àAe*«ÄÑ¬É â K«XÇ¼«{j¡~ Ïa\ {)V *\AAÉ)}ÂAa ~Â¾\%# ¡¬A.

(23)

(24)

(25) !"# $%&

(26) ' (*)+

(27) -,./0213

(28) .45. §. D):t* *)~) *n¡~«ÄA) jÀn ª 6{~«¾¡ ¡{×¡¦eA½Â¾Å Æ~n *98;:=<?>?@ A5@"B(BCBCDnÉ%Á{~n ²n¡An¼AKA¡~n¡ ÂÂ[~6eFE¬É¦{K %«Ä G!H E?I2: GKJL-MN E GKJPO&M @RQTSUEKSWE'V B Ò\Ô z|{~a²A¡6 VÁ«ÂÂZ«¡²n¡AÂK \Z¡~&« ***Ó «ejÀn ª 6{~«¾¡ÊÉ¬«¡Á{«Ä 6{ na{ ¡~«È«¾n¡g «¾T¿;{h 6{~«¾¡¨«²n«¾ªn¡¨½¬9 X H E?IF:WY NZG!H E?IÃ&Ö *~Â¨ÂÄ) *nAKn¡~j ¡¬«¡¦K|«e&jÀn ª 6{~«¾¡ÊÉK«¾¡gÁ{« 6{¨ /Á¼{~ÂÂ ne/{K a{/¡~«¾«¡j6 A± ~¡«È¿HneÂh½Z¡~A ½¦\ [3]~«¡ {~ % AÁ¼/{KÂÂ[¿H *~|n¡{/¡«¾¿HeC« ÂA)«Ä *Ó «e/ 6{~«¡ X H E?I2:_Y Na`!G!H E?I Ò]®Ô Á«¾{ `cb ['d O e g§ fhÖÃ » Â¾Â G!H EgIÊ¡~ G J4L M {|Z½K\²n¡An ¡K!{|¡Z½K\²n¡Ó AnAÉ¬\ZA *«ªAÂ¾njÃ i~n ¡ Án¡ÊÉÁ¼ne±{~{A*«Ä6¡~¡kÓ Â9 E!V K 6{{~ G!H E?I «Äl¡ 4&-m#n"o C%jÀn ªe 6{K«¡ ²n¡A;¿HF Eqpsr Q5@gEV tÖÃVz|{/aÁ¼¬ZA|¿Z~½~«v¡ u {Z~½~«¡j«Äa«Ä ½Kw &kx. C

(29) .|«È¿_{¡~KA½ZAT²¡~6 n G JL-M «±ÂÄ«¾\~ «¾½ÂÉ {AÁ«ÄÉ«¾¿<{!~¡KA½K\TjÀ ªh 6{~«¾¡){~n%ªAÂX²«Ä / *ÂÄ\É¦{!Z½~ «¾n¡)« «Ägj½Zy 4'xg C

(30) Ã » \ /½K{Î AA«¡¨{A¡¬!~KAAÃh*~!¡e{~/{«*Ó ~ *«½«Â¾«¾j¿V{eKA½K\¨jÀn ª 6{~«¾¡g«¾eÂ«¾\{~«¾¿t{&«¾¡¦ª «¡¬±½~½«Â¾«¾)&\ ¡A ½¦{ z H EgIV«|«¾%«%¡«ÄÑn~¡~)«Ä KA | z } H E?I G } H EgI2:Q5@\p8\@ Òo§nÔ 6. 7. }~'. HÒ ¤¬Ô ¿HnyQ b E SEnV Ã » ¨²n«¾ªnÆ ¡~«È«¾n¡~h¿Hn)«È6)*«A¡~ *Æ«¡A ¿{× 6{~n A«Ä«Ä h¿ {Æ¡Z½K\MjÀn ª 6{~«¾¡4ÒHÃ ²~Ã ½K½«Â¾«¾ eAnÒ]Ô*Éaª¦«Ä «¾n¡ «¾Ô¡~{ Z~½~«¡× G JPOM Ãli~{eÉ_Á¼ { Á {K e¡~A¡n¡ÓÖ\«Ä «¾ªn *n¡~«¾«¡~{ «¡¦ª «¡n½K½«Â¾«¾e\¿{/Z½K\j 6{~«¡z H E?I;«Ä%¡~Â¬«Ä «¾¡E«¾¡){!¡K ~\ ¡~«²{¦½Kn{~¬¿j^~Ã eÂÉ z H E?I2:Zz JL-MN Ez JPO&MN B(BCB(@Q b EKSWE'V B oÒ Ô ){~{z H Q5IÉ|{~T«¾¡¦ª «Ä¡¬h½~½«¾Â«¾ÎeAj¿{g¡Z½K\ 6{~«¡ÊÉ|«Äh¡hÁ;AÂ¾Â ~¡\g«¾¿t{eKA½~ «¾n¡¨«Ä«¡²~ÂAÃ » {~ÂÂ_{ Á¢{~{ *¦ h «¾A¡n6¿tZ Á¼/A«A Ò Ôa¿H$ ²Ae*«Ä AÑ¬A¡~ *¡~[ÉÊ{A¡~ *nÉ[{~&«) *n&~«¡~Â¾ÂT6½ÂeX «¾¡² ¿HnÂÄ!¿HnF z H E?IÃ Ç¼*¿Hn±¦ \«¾¡~²~É¦Â¾¼K¼« *~t{*«Ä«¾¡²&AÂÈ6tn¡Z½~«¡¡~Â«ÄV¿jÀ ª 6{K«¡~¡~ÅjÀ ªTV *\AAÃz|{~&«Ä/)«²¡~« K A¡¬!e~¡n/¿;Â«È6 ~e¡ÆZ½~ «¾n¡ ¡~Â«Ä¿ K¡«ÈjÀn ª 6{~«¡~±¡~TjÀn ª¦ A\ÉZA e nÉK§~É É[¥¬É É\¯É\§É ¦É É fÉ g® É §n§É<?§ ¦É<g§ É<§¬¥¦É g§ É ¤K h|¡~Å*¿H¡K *A/{AA«¾¡Ê9 Ã % Á¼ªAAÉ{A ¡Â¨¿HÁ*¿H¡K *A æ æ ð5" . | z } H gE I2:>g@ } ~'.

(31) ¤. $%

(32) /&

(33) gn13"5,./

(34) # "

(35). Ëª «¾ÂÄ½Âan¡ Z~½~«¡ ¡~Â¾«¼¿_jÀ ª 6{~«¾¡K;Á«¾{)¡ «¡ ~¡«¾/ /~n *nÃ_«¾¡²nÂÄÂ¾ Z~½ZA jÀn ªÎ 6{~«¡~n¡ ²n¡AÂeA6½Âj6 T~n *\e{~Ëª)½Z¡¡~Â3^\ «¡ { ½Z¦À ¿ annÂ¾¦À ¡~jz ½«¾¡ e ®gh¡K)«¾¡){~KA%¿VÇ¼«ÂA 6À¦« ¡~T¬¡ e f.h Ã » !Á;nÂÄ Â«À¡{~ %«¡ e ®?¦É#fh{!{n¼«eK¬!Ï±¦½Â«¾¡)¦Z! *n¡~«¾«¡~¼¿Hn|{!~¡KA½K\ TÀ ª) 6{~«¡ÊÃ!z|{\e *n¡~«¾«¡~Ñ¬«¾eA« *«ª*Ã i~«¾¡K6¡~ ÉXªn¡¨ «¾eÂe Ñ¬A«¡²×eÂ±¦A¡«Ä¿H {A)Ã i~{eÉ;{g A)¿«¾¡ K¡«ÈT¡¦½Z¿{ A²n« & *ÂÄA«¡¨{¡Z~½ZA×jÀn ª) 6{K«¡Æ A¡¡/½Kh ¡~«A¨¡~A{hÏ±¦½Â«¾¡ ¡~«È«¾n¡~Ã;ß¼¡~Tß;{A¡ e A¯ h{~Ëª/¡~Â3 Â{~!A²ÂÄÂKA½ZAjjÀn ª 6{~«¡)¡ { ¡¬6½Â/~ ±¡K%&n¡²&²«Ä *«¾ene«¾n¡ÊÃ_z|{«ne«¾n¡ Â Â¾KA ~ 6{&«eÂ¾¼eÂÄ<<¡e ;Ñ¬AÃÍ¡ e ¤¬® h«¾¡e¡K Z{~¡²¡~Â¾3 ^¼«¡²nÂÂKA½K\ ¡¬«¡¦KÓ «ejÀ ªh~ *\A%¡TA¡¬~&A½Â!6 ~n */¡K *n¡~«¾«¡~\Ñ¬«¾ª Â¾A¡n h{Ï±¦½Â«¾¡¨ *¡K«È«¾n¡~AÃ±z|{&{6%e«Ä6ÀA¡Â Aj{~a{~& ¦!eAÂ « ~A {±Ï±¦½Â«¡ *n¡~«¾«¡~±Òo%¿Hnt«¡~¡K *A «¾n¡ ¥¦Ã%¿ e ®§ hK¿Hnt*ÂÄ¡K «¡KVÁ{¦{ eAÂV¦A¡/ «¿H){~hÏa¦½~Â¾«¡Æ ¡~«È«¾n¡~Ô*ÃÍ¡¨{~\A¡¬Á¼ÀXÉ[Á;&~{ *n¡~ *A ¿n¡ ªÅ¿H¡K «¡K¡K Õ¬ÓÖ²Ae*«Ä ²«Ä *«¾ e ¤É;®§É¼g® fÉt?§ fÉV¤n¯ h É¼{K ÂÂ Á%e~e \ %{ AA|{~ «Ä¿H ¡«¾{~Ïa¦½~Â¾«¡g *n¡~«¾«¡~a¡±n¡²²«Ä *«¾ ¡~«¾«¡Ã » Á¼~Â×ÂTÂ«¾ÀnTeA¡n«¾n¡ j¡¦½KA¿|Á¼À/¡Î{ Â«Ä «¾n¡×¿%«¾¡²nÂÄÂ¾ÆKA½K\ TÀ ªh 6{~«¾¡~ â ~n«ÊÇ¼«{T¡~)Ï±A {je¦ÂÄÉ â ~A«¾¡²eAÂ±¡~)AÂ¾«Ä½«Â«È z|{n e ®¦ÉÊ¤KÉ ¦ÉVË®¦ÉV ¥¬É ®n¥¦ÉÊ§n® hÖÃhÍ¡Å~«Ä *~ÂAÉX{h«¡²nÂ/KA½~ «¾n¡gA 6{¡«ÄÑ¬A/Â¾Â Á¢jnÂ¾ªn eAÂ_Á«¾{«¾²n¡« K ¡nÂ¾Â²n_6 %~n *¼{K¡e«¾¡&{% n|¿[«\ tÂ« A «¡&¿[¡K6 ¦ÂÄÃ_¼|{A¡~¿{~Z|Á¼ ¡~«Ä|ne¿Ê{~AeAÂn;eÂA¼¿<Â«Ä «¾n¡ ¿ n²A¡6ÂXAÂÈ6Ã %A' A

(36) *aKaA AÂÂ[¿o *%n¡gÕ¬ÓÖ²ne*«Ä ²«Ä *«¾ÉKn¡ ª¿H~¡~ «¾n¡~±¡~ {~ÂÄ «¡)½Z*Á¼A¡ {AjÁ¼Î«&Z¡¬ *n¡~ *AA Ã in ¡¦ A¡¬~&A½ÂTª\ n {ÅÕ¬Ó ¡~ «Ä ~¡\ ¿HnÂ¾Â Á% u } :! "# B } Õ} z|{~ \Z¡K«¾¡~²«¡~~ AjÕ¬ÓÖ¡¿Hn%¡¦hZ6 % $ «%²«ª¡ ½¦ $ :! "# Õ d O | $ } Õ B } }. . j À ªÎ 6{~«¾¡ n¡ ×¡¦e6½Âj6 gK *)Á«¾{ ¡~«¾«¡ nKA\X «Äh« Î½K Õ¦Ó ²ne« AÂÂ¾A²n¦« ±«È¿ X'&)(* S,+-.&3@0/%:ZQ#@">?@ A @ BCB(B Ò nÔ Á{~1 *$«e{TA²n¦« \ «¡É¼¡~, + %É - b >TjneT *¡K6¡¬AÃ z|{j¡«¡ ¿!Õ¬Ó ²nn&« !²«Ä *«¾ «ÄhªA h «¾A¡n{~*« AÂ ¦Â Ã % Á¼ªAAÉZ«¡T6 « !{& ¡~«È«¾n¡ oÒ nÔ|«Äa« h *~ÂÈ± 6{\ 6ÀXÃ%Ð±¡T ¡¬6É{/¿HnÂ¾Â Á«¡²h6½«Â«È) *n¡~«¾«¡~a½~A)n¡TÊn¡ ª äHåæÊäèç.

(37)

(38)

(39) !"# $%&

(40) ' (*)+

(41) -,./0213

(42) .45. . ¿H~¡~ «¾n¡~/ ¡Æ½ZeAn«Â¾gª«~Au/z|{Ae¦«Ä/)¡²nÂ¾TKA««Ä & pa8 ÒX L Ô ¡~ *¡K6¡¬ b >n

(43) É b ¡~ en~¡ ªe¿H¡~ *«¡ ±É } >g@ p 8hÉ~K 6{{~ XZS N > B Ò ¥Ô z|{~e¿HÂÂ¾ Á«¡²){~ e §n¯ h¼{ Á%{~hAÂ«¡Æ½KÁ;A¡În~¡ ª)¿H¡~ *«¡×½~n\Å6½«Â¾«¾ ¡~«È«¾n¡ ¡~ Õ¦Ó ²ne« ²«Ä *«¾Ã Ù¦Ý · Ù "! {1 ! g

(44) $# ./w- nW

(45) "-m

(46) ? 44o_n-m4 H% Iy1 Cmy.

(47) a)

(48) .-,./. n13

(49) .4'&)(v13"+o13!n13

(50) 4l*

(51) x'-$%n-

(52) 4 ox'mn,+ X & ( * - S,+- & @ /%:ZQ5@ >g@-A @"B(B(B .q

(53) -./9

(54) . m +F: -10 H - (2/5I 43j1 &5 /T: > (.6W d O 67\: H > (8> ':I 9 r > (; N N 9 N< H H > (8 'I N 9 Itk@

(55) . ) m 3j13"& < "$% #544/ n-#k

(56) .#"

(57) .oP-4'x ?@ 9L B 9 B < S>= A (;

(58) AL > (8 C. » /¡{~|{!½K ªn±{nA@A&n¡~6 \;{!n~¡ ªe¿H¡~ *«¡ ¡ ½Z/~A) &½Z¡K«¾¡~²e¿H¡~ «¾n¡ ¿H|{~Õ¬Ó ¡~ Ã D E B

(59) !

(60) *aK%Àn!Aª6Â[¡~¡ÓÖ\«Ä «¾ªn!~&«¡~AÃ¼z|{~ ~6±ne«¾n¡ ²n~6¡¬A¼{~ ±{ Z~½~«¡ «|²nÂÄ\Ã ³ µAµ ;FH¶ G 'Ý IKJ

(61) MLËº z|{/¡Z½ZAjjÀ ª 6{~«¾¡ «Ä|«¾\~ «¾½ÂÃ ³ µAµ ;FH¶ G 'Ý INJ

(62) PO LËº z|{/~¡KA½K\TjÀ ªh 6{~«¾¡j « ~A{!½«¾Â«¾ *n¡~«¾«¡j½~n\ n¡Ên¡ ª¿H¡~ *«¡ÊÃ eÂÉ{%¦«Ä;/n¡²ÂKA««Ä 6 Q p8Ò X R ; L Ô_¡K ¡~¡¬S b >É b ¡~)eÊ¬~¡ ªe¿H¡~ *«¡ aMÉ } >?@' p 8ÉK~ 6{ {K X JL-M UST N > vB. ³ µAµ;F¶HG Ý'IKJ

(63) VU LËº z|{/KA½~ «¾n¡ «¾ G JPO&M « tÓ ½Z~¡~AÊÉ¦{~%«AÉ G JPO&M - STW O Ã ±e«¡KTÒo/ËÔe¡~ Ò]a®Ô&«eÂ¾ {~{j~¡KA½K\ TÀ ªÎ 6{~«¾¡ ~{ Å~¡«Ñ¬ «¡¦ª «¡n|½~½«Â¾«¾heAnÉ¦Á{«Ä 6{)«eÂ«¡ ¿{~¿HÂÂ¾ Á«¡²e | z } G 4J L M :_Q#@%py8%@ } P} ~'. æ æ ð5" .

(64) . $%

(65) /&

(66) gn13"5,./

(67) # "

(68) | z } :>gB P} ~'. i~{Ae±¿Hn#ae«¡×Òo±®Ô|¡K z|{A,Á¼! *n¡~ *Â~{K {~«a *n¡~6¡¬ +¡K - Ò +QUQ É5Q b - b Ë> Ô|~ 6{ {K XqJ4L M & ( * - , S +- & 0 @ /!:Q5@ >g@ A5@"B(BCB@ Á{~ * : > z «Ä {¼²«Ä V~A «¾n¡¿{¼¡Z~½ZAejÀ ª 6{~«¾¡ ÒH{AnÉ > «Ä<± Âe¡ ªnA *¿& <¡~qz «Ä_a Á×ª\ n6Ô*Ã a ¡~ É½¦!ÊAee¤KÃ¾t¿Hn e §?f¦h {A|¦«Ä<QtÓÖ½Kn¡~\. ª¦««¡ «¾$Á{~« 6{)«Ä¼{/¡~«Ñ¬!Â«¡ ¿ {¿HnÂ¾Â Á«¡²eAÑ¬~ «¾n¡~ GKJL-M : GKJL M : * l ( Y@ * : * :_# QB. ¡~{¿HnÂ¾Â Á«¾¡~²&\«¾«¡ ¿H|{~ VÓÖ¡¿{~!ª¦«Ä «¡ «¾hÀ\;~Ân * . -. S >. +. ( -. B. ÒnÔ ÒfnÔ ÒA¯nÔ. Á ¼Á /½Â±&¿HÂÄ ¡~ ª±{/«¾¡ \~ÂÈ¿{~«%A *«¡ÊÃ Ù¦Ý · Ù O ! $Q## H >.I H A3I

(69) m H = IF "

(70) -m & (1 o134# " &-m*)

(71) .-,./ . n13

(72) .4+1

(73) q

(74) % #K4#/

(75)

(76) .#1#&'

(77) ? 44ow$ -

(78) - Fz H E?I 43j1?n1 q

(79) .l

(80)

(81) n - n"o.lFE z H EgI :Uz JL-M N Ez JPO&M N E 9 z J 9 M N BCB(BC@ Q!S EqS

(82) v<E?V @ > W ( + - D?@ O 3 4o19z J & M : z HG JPO&M sI & 3j13"&wzco1394/

(83) .

(84) # # &?

(85) ? 44 $%-

(86) &l yo13+ #5 -m )+

(87) .-,./9n1

(88) 4 &a).&-/ *o13 4/

(89) .

(90) #S # &?

(91) ' 44s$ -

(92) - \o13 #5 -m9n13

(93) .4Zn-

(94) ._ n-

(95) .Cn (

(96) m {1 * #5mg

(97) 4'x .$T C

(98) z H E?Ij:Zz r Y (lE GKJPO&M t d O @ Q!S EqS

(99) < E?V @ > W ( + - D'B Ò\Ô O hA AÂÂV{K G!H EgI «¡×«A~ *«½Âh²A¡6 \Ãw% A¡~ *nÉ_«È¿%TÂ«¾n¡×¿!Òo§¬Ô!¡K ÒH¤¬Ô «AÉ~«¾±«Äa~¡«Ñ¬nÃ ¬\ÉKÁ¼{ Á *n¡~K «ªAÂ¾{~z H Eg|I ¡j½KA\A¡¬A ½¦)K Á¼ «A!Ò ÔÁ«¾{¨¡¡ÓA^ n«¾K¿t ¡¦ªA²n¡~ Ãz Á|6|{«ÄaA¡~[ÉZÂ¾±~~½~«È ÒËÔ%¡K Ò Ôt«¾¡¬ Òo§¬Ôt¡~ ÂÂ¾\ ¼A;Á«È{{e±K Á¼6V¿ ¬E Ã<z|{~«¼ÂA~V{a¿HnÂ¾Â Á«¡². ¿ \ÑnK «¡K. z J L-M G J L M _ : Q5@ z J & M G J L-M N z J & d O&M G PJ O&M _ : Q5@0/%: ?> @ A5@"B(BCB Â«C^\ «¡ *n¡~«¾«¡ÅÒH¤¬Ô¼ÂAn¼&{/¡*¦a ¡~«¾«¡K|¡ z J & M @ / : Q5@ >g@-A @"B(B(B z JL-M-> : >?@. Ò\®Ô ÒA§nÔ. Ò¤¬Ô äHåæÊäèç.

(100) ¥.

(101)

(102) !"# $%&

(103) ' (*)+

(104) -,./0213

(105) .45. Ò Ô «¾¡~ {/¡~KA½ZA)jÀn ªe 6{K«¡ {~n&¡«ÄÑn~«¡¦ª «¡n|½~½«Â¾«¾eAÉ¬¿H$Ò\®Ô ¡~×ÒA¤¬Ô|Á¼ ¡~ Â¾~/{~%{~~6a «¾¡TZ Á¼a«¾\!ÒonÔ«Ä%\ÑnKÂÊ{~«¡¬ª «Ä¡¬%½Ó ½«Â¾«¾geAn~¿¼{h¡~KA½ZAÎTÀ ªT 6{~«¾¡ÊÉ {K «ÄKz JL-M : z_Ã ¦Â¾~ *¡K«Ä \Ñ¬~ «¾n¡¨Ò\§nÔ*ÃVa «¼{/²A¡6Â«CÂA«¡¦ªA±¿ ( G JL-M Ò]AAÑ¬~ «¾n¡~/Ò¬Ô¼¡~ÆÒf¬ÔÔÉ~Á; ¡ Á«¾{/²n¡AÂ[nÂ¾«¾n¡ ¿|ÒA§¬Ôt«¡ {¿Hn z J & M > :_Q#@ % / :>g@-A @"B(B(B. z J & M :!+ J & M z N z J & d O M GKJOM @. Á{~ + J & M «/eh ¡~¡nhÒo«È!«Ä{~h ¿ *n&Z¡~¡¬¿ z J & M ÔÃ Á Á¼~e ¡~«È«¾n¡ Ò nÔÃ z J & M > : + J & M N z J & d O&M G JPO&M > :ZQ ±{~ %«¾¿HÂÂ Á%¼¿Hn$Òf¬Ô;{~ > :ZQÉ~{¡~ + J & M :Q5@ / :>g@ A5@"B(BCB¡~ z J & M:Zz J & d O M G JOM @0/ : >g@-A @"B(B(B. «¾¡~ h{ «Ä *\ G JPO&M ¡K ) VÓÖ½Z¡~A[É<{Z Á;A«¾\oÒ nÔ/«Ä½~nÂ¾ÂÅ *¡¦ªnÓ n² ¡¬tÁ«¾{ ¡¡ÓkÂ/6«¾~;¿ ¡¦ªA²n¡~ /Òè{~±6«~t¿ *n¡¦ª²A¡~ *«Ä;AÑ¬~ÂK¼²AV{~¡ G JPOM -d O -d O ÔÃz|{«Ä~«~AÊ{;½K«È«¡!¿XÒÔÊ«¾¡¬!Ò]§nÔ[¡~ÒH¤¦ÔÃ2i «¡~Â¾ÂÉ\{~VX «¾¡² ¿HnÂÄÒËÔ«;¡«e&\«Ä ± *¡K\Ñn~¡~ ¿Z{a¿o t{~V{± *¦h *«¡¬6_¿[Z Á;AtA«AaÒoÔ ¿Hn |²Ae*«Ä <\Ñn~¡~ Ã

(106) Ù Å¸· " (v13q # m?

(107) 4'x $! C

(108) H >g>gI n-

(109) 9

(110) .

(111) 4/" !@# -"-m{

(112) . z H E?I2:Zz N E z H E?I G JPO&M yB (v1'3 @3

(113) # # &?4$%

(114) #% z H EgITn-

(115) . \n-.$5# k -mw&-n -4/ H 13" -n Fo13 "$ # m?

(116) 4'x. .$T (

(117) I &. A B

(118) !

(119) aÁ¼\ e«¡²~ÂÂÅKA½ZA jÀ ªÅ 6{~«¾¡~AÃÅÍ¡Î{ A¿±«¡²nÂZ~½~«¡ÊÉ ªn6Â¬²«Ä t ÂnA;~¡«ÈA«¾¡e«¡²ÂjÀ ª 6{~«¡½¦ eÂ¾ÂV6¡K«¾«¡n½~½~«¾Â«È«¾\Ã *~ K«¾¡¬~ ªn6ÂX¡n¡Ó A«Ä «ªe«¡~AÃ ³ µAµ ;FH¶ G 'Ý INJ MLËº z|{~/¡Z½K\TjÀ ª 6{~«¾¡j ¡~«%¿_Aª6ÂXA²n¦« *ÂÄA¡K {h&¡)6¡~«¡¬!6 \Ã ÏaA¡e{A²n¦« e *ÂÄA½¦+ 8?@Y p 8V ÉÁ{ 8#V «Ä/A«È{ ~¡«¾ A¡¦e6½Â*AÃÆáV 6a{ 8h«¾Â¾¿%«ÄA«È{ ~¡«¾ ¡¦e6½ÂÃ » )¡ ¡~«È«¾n¡ nKA|¿\ 6{ ²«Ä Ân|½¦ $?@Y\p 8V Ãtz|{¦~AÉ{6¡~«¾«¡)Z6 |¿{ ~¡KA½K\)TÀ ª 6{~«¡) ¡ ½Z/Á«¾¡)«¾¡ {¿H.

(120). XqJ4L Mj:. æ æ ð5" . . $. QO. ÃÃ. $. Q. . ÃÃ 9 Ã Ã Ã. B. .

(121) . $%

(122) /&

(123) gn13"5,./

(124) # "

(125). ³ µAµ;F¶HG Ý'IJ1O L º z|{jÀ ª/ 6{~«¾¡K \Z¡K«¾¡~²²«Ä t ÂnA¿{~¡KA½K\ TÀ ª 6{K«¡¨\ $!n~¡ ª)6½ÂÃ!z|{~«ÄAÉK¿Hn±\ 6{TA²n« *ÂÄ%{&*« ¡~²Â)KA««Ä H Y#I p 8É X J M J M L ÒoÁ«È{/Ân¿;²n¡AÂ¾«¾)Á;e ¡g6Àn : H Y @">gIÖÔ%¡~T ¡~¡n65 b >É bK ¡~jn¡ ª¿H¡~ «¾n¡ ±É } >g@ ' p98 ÉXK 6{ {~ VB $ UST N > @Y\p 8% Ò nÔ J M » /Á¼ÂÄ Â¾«ÀAe{~(« ^{K {~!Ên¡ ªe¿H~¡~ «¾n¡ |Á¼ÂÂ¼{! *n¡~¡¬6 ¡~ ±{~!&¿Hn%ÂÂÊ²«Ä ± ÂnAAÃ z|{±½Z ª%ae«¡TÒ ®Ô²n*{~VÁ«¾{hz|{A#%«¾eÂ{~V{jÀ ª! 6{K«¡~V *nÓ AZ¡~«¡²/!²«Ä % ÂnAt¿[{~a¡Z~½ZATÀ ª 6{K«¡hK # .$ tÓ ²nn&« AÂÂ¾ A²n« Ã eÂÉ{A*«Äa ¡~¡¬% +¡~ - Ò + aQ~5É Q b - b >\Ô¼~ 6{{~ $ (* - , S +-@0/%:Q5@ >g@ A5@"B(BCB@. Á{~ * «Ä¼{/A²n¦« \ «¡¿H|{*YÓ {)A²n¦« *ÂÄÃ *¦/Â¾~«¡¬¦~ *{e²n²²n\)TÀ ª) 6{~«¡ e A§É< É[®?¦ÉÊ§§h Ã/Ï± ~¡ p ½K&e «¾ Á{¬K YnÓ {j ÁM *nAZ¡~¼{~!«¾¡¦ª «Ä¡¬%½~½«¾Â«¾heA/¿<{~!¡Ó Z~½ZA TÀ ª¨ 6{K«¡Î²«ªA¡×{~{ ~ *\6«¾¡ { YÓ { ²«Ä h *ÂÄÃÆ%ÂÄ¨Á; «¡¬~ *%!e«È Rp ÉnÁ{~n

(126) KÓ {h Âe¡{~t¡\_«¡e{ *eZ¡A¡¬V \Z¡~Ó «¡²&{~ KÓ { ²«Ä *ÂÄ¼¡~w ^n¼«¡{{% eKn¡¡¬6Ã {K «¾ ¿He ½~n«Ä;¿H¼{Â*¿è%¡¦ÂÂ[~n *¿ G JL M ¡~ «¾ °¿Hn|½K«;¿H¼{«²{¬|¡¬~Â¾ÂÊ~ ±¿ G J4L M Ã Á ~¡{²A¡6 ¿<{²²²¬ A)jÀ ª 6{K«¡j½¬ : G JPO&M p É n|«¾¡ {~! *eZ¡A¡¬¼¿Hn. :Zz G JPO& M > @Y@ +p 8%V @ Á{~ z «Ä|{/«¡¦ª «¡n½K½«Â¾«¾eAn¿{*nY Ó {)²«Ä ± Ân|½Z*¿Hn/Z~½~«¡ÊÉ G JO M «%{/½~Â¾ 6À{Y @ ¨¿{KA½K «¡ «¾ ¡~l> «aeªA *n¿<¡\|Á{n/Â¾A¡²{)« \Ñ¬~ÂX 8 Ã. ³ µAµ;F¶HG Ý'I J U LËº z|{Æ²²nA²n A jÀn ª 6{~V «¾¡M« «A~ *«½ÂÆ¡~ n~V ¡ ª V 6½ÂÃ eÂÉ¦{*«%¡~²ÂeKA««Ä ±V p 8É5X V L ¡K ¡~¡n6 b >É b ¡~ &n¡ ªe¿H¡K «¡ ±V É V >g@ Y%p 8V É~~ 6{{~ V S V V N V > B H Y N I _ . a²n«¡ «¾¡¦ªnÀ¦«¾¡~² z|{~ ×Á;Î ¡~ Â¾KÅ¿Hn ±e«¡Ò §nÔ {~ g{ ²²nA²n A TÀ ª 6{~«¡ « VV Ó ²nn&« AÂÂ¾A²n« É¬{~%«AÉ H. Y N I &. ( * V -. V S + V -.&5@0/!:Q5@ >g@-A @"B(B(B. äHåæÊäèç.

(127)

(128)

(129) !"# $%&

(130) ' (*)+

(131) -,./0213