Transient queue length and busy period of the BMAP/PH/1 queue

(1)

HAL Id: inria-00074044

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

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.

Transient queue length and busy period of the BMAP/PH/1 queue

Bruno Sericola

To cite this version:

Bruno Sericola. Transient queue length and busy period of the BMAP/PH/1 queue. [Research Report]

RR-2646, INRIA. 1995. �inria-00074044�

(2)

ISSN 0249-6399

a p p o r t

d e r e c h e r c h e

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Transient queue length and busy period of the BMAP/PH/1 queue

Bruno Sericola

N˚ 2646

Aoˆut 1995

PROGRAMME 1

(3)

(4)

() *,+.-"+0/ -21

346578:9;<46=?>@8BA?CED

FHGJILKLGNMPO2ORQTSVU WXGZYZ[]\_^JQ6Y`^ba@GbQ6cHdeM6GZMPfgfihQ%fgQ6c`jlkeMLc?Q6c#m<Qnm<ILo]oqpQ%Q6c`j]G@pQ6crQsMPa]t2Q^Xcru@cr^hQO2Q6cm<\vc?^bGJ\_k]aqpQsc

FHGbIxw?Q%^Xyz|{E}~

M6d]deILGb^Vm<Q"GbQ6YZ[]Q%GNY[]QolL6U WXIa@^SLLTU S%TdeMPKxQ6c

266]L"Qqm<Q%Gb\gQH\_o^b[]\cBdeMPdeQ%G^b[]Q^bGZM6oecr\gQ%ol^a]Qa]Qf_Q%o]Kx^b[nMPoem^J[]Qk]aecru"deQ%GJ\_IlmTm<\cr^bGJ\_k]a@^b\_Ixoec

\_o^b[]Qncr\go]KLfgQTcrQGbQ%GXa]Q%a]Q#\_^J[d][eMxcrQ% ^?u<deQR¡¢F£¥¤qcrQ%GJ<\Y`Q6c¦^b\gO2Q6cMPoemMTkeMP^NY[yMPGJ§IPl\vM6oM6GbGb\gxMPf

d]GbIlY`Qscbc#¡¢¨#yWEF¦¤N©Lª¦[]QscrQ|m<\vc?^bGb\gk]a]^J\_ILo«cM6GbQ#Ixk]^ZM6\_o]Q6mTkluT^b[]Q#a]o@\¬ ILGJO2\_®sMP^b\gILo^bQ6YZ[]o]\a]Q#[]\vYZ[TKL\gQ6c

cr\_ORd]f_QTGJQ6Y`a]GJGbQ%oeYQGJQ%fvM6^b\_Ixoec`©ª¦[]QOM6\_o¯MLm<xM6o<^NMPKLQ°IP¬|^b[]\c^bQ6YZ[]o]\a@QT\vc^b[«MP^T\_^f_Q6Mxm]c^bIc?^ZM6k]f_Q

MPf_KxILGJ\_^b[@Oc±¬ IxG#[]\Y[R^b[]Q"d]GJQ6Y`\vc?\_Ixo²I6¬H^J[]Q"GbQ6c?a]f_^XYMPokeQKL\gQ%o2\goMxm<xMPoeYQ©

³´µ¶b·¸eP¹Lº¨#yWEFj<k]a«cru2deQ%GJ\_IlmBj]^JGZMPo«cr\_Qo<^Xa]Q%a]Q"fgQ%o]KL^J[j<a@o]\¬ IxGbO2\g®6MP^J\_ILo»©

¼¾½n¿

À¢Á?Â%Ã

¿

À¦ÄÅ_ÁÇÆÉÈZÊ

ËÌNÍÏÎ ÐPÑ6ÒxÓÕÔ%Ö?ÎÉ×ÙØ¢ÒÚÙÛ%ÜZÝ×ÞÎÉ×àßiÛ6ÓágÎ

Unite´ de recherche INRIA Rennes

IRISA, Campus universitaire de Beaulieu, 35042 RENNES Cedex (France) Te´le´phone : (33) 99 84 71 00 – Te´le´copie : (33) 99 84 71 71

(5)

(.) *,+-"+ / - 1

´<´ zXoºY%M6fvY`a]fgQ2m@MPoecTY`Q GZM6d]deILGJ^fgQ6c"m<\vc?^bGb\gk]a]^J\_ILo«cm<Q2fM²fgILo]Kxa]Q%a]G^bGZM6oecr\g^bIx\_GbQRQ%^Tm<QRfvM

d#pQ%Gb\gIlm<QmàMxY`^b\g<\g^@pQ|ma@o]Qef_Q hM crQGbQ%a]Ga]o]\a]QM%Q6YEmlQ6c#m<a]G@pQ%Q6c#m<QcrQGbl\vY`Q"mlQ¥^?uldeQEd][eMxcrQ2¡iF£¥¤Q%^

a]od@GbIlY`Q6cJcraecmàM6GbGJ\_pQ%Q6cOMPGJ§IPl\_QodeM6GKxGbIxa]deQ6c¡i¨#yWEF¦¤Z©Q6cm<\cr^JGb\_k@a]^b\gILoecHc?ILol^ILk]^JQ%o<a@Q6cHdeMPGfvM

^bQ6YZ[]o]\a]Q|ma]o]\¬ IxGbO2\cbM6^b\_Ixo2a]\m<Ixo]o]Qm<Q6c¦GJQ%fvM6^b\gILoecm<Q"G]pQ6Y`a@GbGbQoeY`Q"c?\_O2d]fgQ6c`© ~àM%xMPol^ZMPKxQd]GJ\_oeY\_deM6f

m<Q2YQ%^b^JQT^bQ6YZ[]o]\a]QTQscr^aQ%fgf_Q Y`Ixoem<a]\g^2hM°m<Q6cMPf_KxILGJ\_^b[@O2Q6cEc?^ZMPk@f_Q6c"dÏIxa]GfgQ6cba]Q%fcfvMd]G@pQsY`\vc?\_ILomla

G]pQ6c?a]f_^NMP^#deQ%a]^Q%^JGbQE¬ ILa@Gbo]\gQ2hMfàM%xMPoeYQ©

¸]6¶Z´ ¨#yWEFjdqpQ%Gb\gIlm<QmàMxY`^b\g<\g^]pQjf_Ixo]KLa@Q%a]GX^bGZM6oecr\g^bIx\_GbQ j<a]o]\Ù¬ ILGJO2\vcJMP^b\gILo©

(6)

1 ;

¦$ X $2

QRY`ILo«cr\vmlQ%GMcr\go]KLfgQ2c?Q%GbQG"a@Q%a]Q #\_^b[\_o eo]\_^JQqMP\g^b\_o@K²GJIILO ¬ IxG"#[]\vYZ[^J[]QRMPGbGJ\_xMPfd]GbIlYQ6cbc"\vc

M2¨#MP^NY[yMPGb§I6l\vM6oWXGbGb\gxMPfF±GJIlY`Q6cJc¡¢¨#yWEF¦¤qMPoem^J[]QTc?Q%Gbl\vYQ¥^J\_O2Qsc#MPGbQTKx\_Q%oklu°M2FH[eMLc?Q%É^?uldeQ

¡¢F£¥¤nm<\vc?^bGb\gk]a]^J\_ILo»©ª¦[]Q¨#yWEF [«MLcGJQ6Y`Q%\gQ6m Y`Ixoecr\m<Q%GZM6k]f_Q\go<^JQ%GbQ6c?^ m<a]GJ\_o]K ^J[]QfMLc?^¬ Q% uQ6MPGNc`©

<Ç^TqMLc eGNcr^ \_ol^bGJIlm<aeY`Q6m klu>=Q%a@^Zc@?SA#Mxc^J[]QQ%GZcJMP^b\gf_QyM6Gb§I6l\vMPoºdeIL\go<^Td@GbIlY`Q6cJc`©<¢^TKLQ%o]QGZMPfg\_®%Qsc

^b[]QyM6Gb§I6l\vMPoWGbGJ\_xMPfFHGbIlY`Qscbc¡¢yWEF¦¤X\_ol^bGJIlm<aeY`Q6m klu ~Ba«Y%MPol^bIxo]\#Q%^TM6f¢©B?%Ai©W0^ba]^JILGJ\vMPf#Ixoº^b[]Q

¨#yWEF-CD)CS a]Q%a]QT\cd]GbQscrQ%ol^bQ6m\goE?F:GAMPoem^b[@QT^bGZM6oecr\gQ%ol^¥keQ%[«Msl\_IxGEIP¬q^b[]\cEa]Q%a]QT\c¥M6oeMPfgu<®Q6m\_o

?A aecr\go]K o<a]ORQ%Gb\Y%MPfe\_olQ%GNcr\_IxoecI6¬~M6d]fvMxY`Q^JGZM6oecÇ¬ IxGbOc#M6oem²KxQ%o]Q%GNMP^b\go]K¬ a]oeY^b\_Ixoec`©

QY`ILo«cr\vmlQ%G[@Q%GbQ"^b[@QT¨#yWEF-C6F£"C S"a@Q%a]QTM6oem²QE¬ IlY`aecIxo^b[@Q^bGNMPoec?\_Q%ol^Xa]Q%a]Q"f_Qo]KL^J[MPo«m

k]aecrudeQ%GJ\_Ilm ml\vcr^JGb\gk]a]^b\gILoec©8<Ç^NcEOMP\goMLm<xMPol^ZM6KLQ#\_^J[GJQ6crdeQ6Y^¥^JI^J[]Q2¨#yW|FBCHD)CS2a]Q%a@Q\cV^J[eMP^

^b[]QEkeQ%[«Msl\_IxG#IP¬^b[]QV¨#yWEF-C6F£"CS|a@Q%a]QE\c¦KLI6Q%Gbo@Q6mklu2M[]IxO2ILKxQ%o]Q%Ixaec#yMPGJ§I6Td]GbIlY`QscbcXMPoemcrI

\_^"Y%M6okeQ2M6oeMPfgu<®%QsmMsIx\vm<\go]K2^J[]QTaecrQ IP¬ ~MPd]fMLY`QT^JGZM6oecÇ¬ IxGbOc"MPo«m KxQ%o]Q%GNMP^b\go]K¬ a]o«Y`^b\gILoecE\_olQ%GNcr\_Ixo

MPf_KxILGJ\_^b[@Oc#[]\Y[°Y%M6ofgQ6MLm2^bIRcrQQ%GbQEola]O2QGb\vYMPfeQ%GbGJILGNcM6oem²I6Q%GJIeI6 d]GJILk]fgQ%Oc©]yILGJQ%I6Q%G¦^J[]QTc?Q%^

IP¬F£ d@GbILk«MPk]\gf_\_^?unm<\vc?^bGb\gk]a]^J\_ILo«c±\cm<Q%oec?QE\_o ^b[]Q|crQ^I6¬d]GbIxkeMPk@\_f_\g^?uTm<\cr^bGJ\_k]a@^b\_IxoecIxo¡LKNMPO ¤B?GA¢©Q]ILG

^b[]Q"M6oeMPfgu]c?\vcIP¬^b[]Q"¨#yW|FBCsF£"CS"a]Q%a]Q jQ"Y`Ixoecr\m<Q%G¦^J[]QEa]o@\¬ ILGJO2\_®sMP^b\gILo ^bQ6YZ[]o]\a@QR?%Ai©<¢^ZcOMP\go

MLm<xMPol^ZM6KLQ\vcE^J[eMP^T\g^¥fgQ6MLm@c¥^bI^J[]QRMPoeM6f_u@cr\vcI6¬|Mm<\cbY`GJQ%^bQ ^b\gO2Q yMPGJ§I6Y[eM6\_oecE¬ ILG#[]\vYZ[ M6f_f^b[]Q

GbQ6a]\_GJQ6maeM6o<^J\_^b\gQ6c#^bIQ%xMPfgaeMP^JQ MPGbQTKx\_Q%okluGbQ6Ya]GbGJQ%oeY`QGbQ%fMP^b\gILoecX\_olILf_l\_o@KIxo]f_uMLm]m<\g^b\gILoec"MPo«m

Oa]fg^b\gd]f_\gY%M6^b\_IxoecIP¬o@ILo o]Q%KM6^b\gQ#o<a]O keQ%GZckÏIxa]oem<Qsmk<uILo]Q|MPo«m^b[laecHf_Q6Mxm<\_o@K¥^JIcr^ZM6k]f_Q|MPfgKLIxGb\_^J[]Oc©

yILGbQIPQG%j^b[]Q"d]GJQ6Y`\cr\_IxoIP¬^b[]Q"GbQscra]fg^Zc#Y%M6okeQ"KL\_Qo2\_o°MLmlLM6oeY`Q©

ª¦[@Q²GJQ%OM6\_oem<QGIP¬|^b[@QdeM6dÏQG\cILGbK MPo]\g®%Q6mºMLc¬ ILfgf_I6Xc`©5<¢oº^b[@Q²o@Q%t<^ c?Q6Y`^J\_ILoºQ²GJQ%l\_Q% crIxO2Q

m<Q eo]\g^b\gILoec#M6oem²d]GJILdeQ%GJ^b\_Qsc¦IP¬^J[]Q¨#yWEF!^J[eMP^|Y%MPo°M6fvcrI keQ¥¬ Ixa]oem²#\g^b[O2IxGbQ"m<Q^ZMP\gf\_o?F:GAMPoem¦Q

m<Q6cbYGb\_keQT^J[]Q2yM6Gb§I6d@GbIlY`Q6cJcEKLI6Q%Gbo@\_o]K^b[@QkeQ%[eM%l\_IxGEIP¬X^J[]Q ¨#yWEF-C6F£"C Sa]Q%a@Q©3<¢o c?Q6Y`^J\_ILoS:

MPoemTQEm<QGb\_Q^b[]QXGbQsYà]GbGJQ%oeY`Q#GJQ%fvM6^b\gILoeca«crQ6m¬ IxG^b[]Q|YÌLORd]a]^ZM6^b\gILoTIP¬^J[]QX^bGZM6oecr\gQ%olâ@Q%a]QXf_Q%o]Kx^b[

m<\vc?^bGb\gk]a]^J\_ILoM6oem^J[]Qk@aecrudeQ%Gb\gIlmm<\cr^JGb\_k@a]^b\gILoGbQ6c?dÏQsY`^b\gQ%f_u©]Q \_f_fgaecr^JGZM6^bQTILa@GO2Q%^J[]Ilm^b[]GJILa]Kx[

o<a]ORQ%Gb\Y%MPf]Qt]M6O2d]f_Qsc±\go°crQ6Y`^J\_Ixol©

(7)

() *,+.-¥+ / -21

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

ª¦[]Q°¨#yWEF \vcTM^?¦Im<\_O2Qoecr\gILoeM6f¦yM6Gb§I6 d]GJIlY`Q6cJc7698¡;:Z¤ZM=<¡;:Z¤?> ILoº^b[@Qc?^ZM6^bQ°crdeMxY`Q16¡A@ MCB«¤EDF@HG

KMXS$IBJILKM>"#\_^J[\_oeo@\_^bQscr\_O MPfeKLQ%o@Q%GZM6^bILG#Kx\_Q%oklu

NOOOOOOOOOOOOP

QSRTQHUVQHWXQSY Z[Z[Z

QSR QHUXQHW Z[Z[Z

QSRVQHU Z[Z[Z

QSR Z[Z[Z

Z[Z[Z

\^]

]]]]]]]]]]]

_

#[]Q%GbQ`QHaLjcbJG K<j@MPGJQSKedfK OM6^bGJ\vY`Q6cc?aeY[R^b[eM6^#OMP^JGb\_tJQSR#[«MLc¦o]Q%K MP^J\_Q"m<\MPKxILoeM6fQ%f_Q%ORQ%o<^NcHMPo«m

o]ILo o]Q%K MP^b\gQI9gm<\vM6KLILo«MPfBQf_Q%O2Qo<^Ncih%OM6^bGb\Y`Q6c3QHaLjjbG'SLj[eM%Q#o]ILoRo]Q%KM6^b\gQ#Q%f_Q%ORQ%o<^NcM6oemTOMP^JGb\_t

Q²jem<Q eo]Q6m2klu

Qlk m

n

a%ojR QHaM

\vc MPo \gGbGJQ6m<aeY`\gk]f_QR\_oeo@\_^bQscr\_O MPfKLQ%o@Q%GZM6^bILG©¦QM6fvc?IºMLcJcra]O2Q^J[eMP^0Q kqQSR6j#[]\Y[ºQ%o«cra]GJQ6c^J[eMP^p

MPGbGJ\_xMPfc¦#\_fgfBIlY%Y`a@G%©

ª¦[@Q#LM6Gb\MPk]fgQ 8¡;:Z¤Y`Ixa]ol^Zc^J[]Qola]O keQ%GIP¬ MPGbGJ\_xMPfcHm<a]GJ\_o]K9?KM:?6MPoemT^b[]QXxMPGJ\vMPk@f_Qr<¡s:¤ GbQd]GbQ6c?Q%ol^Zc

^b[]Qd][eMLc?QI6¬¦^J[]QTM6GbGJ\_xMPfd]GbIlYQ6cbc©yILGJQTm<Q%^NMP\gfMPoemGJQ6cra]fg^ZcXY`ILo«Y`Q%Gbo@\_o]K ^b[]\c d@GbIlY`Q6cJcEY%M6okÏQ"¬ ILa]o«m

\_o?F:GAÏ¬ ILGX\_o«cr^ZM6oeY`Q©

t luwvv#?&x 2yz.

Q Y`Ixoecr\m<Q%G"Mc?\_o]Kxf_Q crQGbQ%G|a@Q%a]QT#\_^J[ M¨#yWEF c?deQ6Y`\«Q6mk<u°^b[]Q c?Q6a]Q%oeY`Q069QHaGMSb1G Kj>©~BQ%^

^b[]Q°crQGbl\vY`Q^b\gO2Q6c"kÏQ°\¢©\¢©àm ©M6oem \_o«m<Q%deQ%oem<Qo<^TI6¬"^b[]Q°M6GbGb\gxMPfXd]GbIlY`Qscbc`©ª¦[]QcrQ%GJ<\Y`Q2^b\gO2Q6c"[eM%QM

d][eMLc?Q% ^ruldeQ¡iF£¥¤Xm<\cr^bGJ\_k]a@^b\_Ixo ?|{AH#\g^b[}+~S cr^ZM6^bQ6cEKx\_Q%oklu\_^Nc\_o]\g^b\MPfHd]GJILkeM6k]\_fg\_^?uml\vcr^JGb\gk]a]^b\gILo

¡A5M?5Ub¤qMPoem2\goeo]\g^bQ6c?\_OM6fÏKxQ%o]Q%GNMP^JILG

NO

P R

K K

\^]

_ Z

Q]IxG²^J[]Q¯cbMP§QIP¬Rc?\_O2d@f_\vY\_^¢ujHQ Mxcbc?a]O2Q^b[«MP^^5Uk Kl©+=Ix^bQ^b[eM6^ \cM!o]Ixo o]QKMP^J\_Q}

m<\_O2Qoecr\gILoeM6fGbI6 Q6Y^bILGcbM6^b\cÇ¬ ul\_o]Kz-Hk'S##[]Q%GbQ#QsY`^bIxG'"\vcHM"Y`Ixf_a]ORo¥QsY`^bIxGHIP¬SÞcihL\g^ZcHml\_O2Q%o«cr\_Ixo

kÏQ\_o]KcrdeQ6Y`\eQ6mk<u^J[]QY`Ixo<^JQ%t<^©yMP^bGJ\_t

\cMM}d}OMP^JGb\_tMPoem

RT\vc"M}#m<\gO2Q%oec?\_IxoeMPfYILf_a@O2o

Q6Y`^bIxG#cJMP^b\cÇ¬ ul\_o]K Rk e© s

T

(8)

ª¦[@Q¥d@GbIlY`Q6cJcEm<Q6cJY`Gb\gk]\_o@KT^b[]Q"keQ%[eM%l\_ILa@GI6¬H^J[]QT¨#yWEF-CsF£)CS"a]Q%a]Q"\vc#^b[@Q%o°MyM6Gb§I62d]GJIlY`Q6cbc

¡;:Z¤Nj<I6Q%G#^b[@Qc?^ZM6^bQcrdeMxY`Q

k*6¡KMAB]¤ DlS$IB7I KM>6¡8MABMib]¤ DG SMXSSI BIwK M#SzI*b7IL}A> Z

ª¦[]QY`Ixa]d]f_Q°¡LKNMAB]¤EGJQ%d]GbQscrQ%ol^Zc"^b[]QRcr^NMP^bQ ¬ ILGT#[]\Y[^b[]QGbQRMPGbQRo]IY`aec?^bILORQ%G"\_o^b[]Qa]Q%a@Q2M6oem ^b[]Q

MPGbGJ\_xMPfXd]GJIlY`Q6cbc2\c\go d][eMLc?Q0Be©¦ª¦[]Q^JGb\gd]f_Q¡8MABMib]¤nGbQ%d]GJQ6crQo<^Nc^J[]Qcr^NMP^bQ¬ IxG2#[]\Y[^b[]Q%GJQM6GbQ

Y`aecr^JILO2QGZc\go^b[]Qa]Q%a]Qj@MPoem^b[]QM6GbGb\gxMPfd]GJIlY`Q6cbc#\vc#\_od][«MLcrQ BM6oem²^J[]QY`aecr^JILO2QG¦keQ%\_o@K crQ%GJQ6m2\vc

\_od@[eMLc?Q be©e \_^J[^b[@\vcXm<Q6cbYGb\_d@^b\_IxoIP¬^b[]Qncr^NMP^bQncrdeMxY`Qje^b[]Q\_o«o]\_^JQ6cr\gOMPf KLQ%o]QGZMP^JILGXIP¬^b[@Qd]GJIlY`Q6cbc

\vc¦KL\gQ%o2klu

8wk

NOOOOOOOOOOOOOOOP

82R RV8 RU8 RW8 RY Z[Z[Z

8rUR 8rU 8rW 82Y Z[Z[Z

82R 8rU 8rW Z[Z[Z

82R 8rU Z[Z[Z

82R Z[Z[Z

Z[Z[Z

\^]

]]]]]]]]]]]]]]

_

#[]Q%GbQ

82R R k QSREM6oem82R kLQ¬ ILG B G'SM

8rURk

R|MPoem 8rU'k'¡AQSR ¤~ ¡

¤±MPoem 8kLQ «¬ IxG'BJG M

82Rk ¡

R=±¤ M

#[]Q%GbQT^J[]QTOM6^bGb\gt"mlQ%o]IL^JQ6cE^b[]QHd\m<Q%ol^b\_^?uOM6^bGb\gtMPo«m mlQ%o]IL^JQ6cE^b[]Q YfvMLcJcr\Y%MPfEGbILo@Q6Y§QG

d]GbIlm<a«Y`^%©

~BQ^#aecmlQ eo]Q! Jk cra]d 6 r8¡#" M$"»¤ M%"'&'>© <¢^#\vc¦Q6Mxcru^bITQ%GJ\¬ u ^b[eM6^

Jk OM6t56 rQSR6¡BMAB]¤ZM3B k'SHM Z Z ZM?K> ~¯OMPt6

¡,b#Mib]¤ MbJk'SMEZ Z ZMi}C> Z

(Ecr\go]KTo]I6 ^J[]Q"a]o]\Ù¬ ILGbOR\_®6M6^b\_Ixo2^bQsY[]o@\va]Q ?%Aij]¦Qm<Q%o]Ix^bQ"klu*)"¡# ¤^b[]Q"a]o@\¬ ILGJO2\_®Q6myM6Gb§I6RY[eM6\_o

MLcbc?IlY`\vM6^bQ6m ^JI¯¡;:Z¤Zj#\_^b[+)"¡ K¤Jk,¯¡LK¤N©5<¢^Zc^bGNMPoec?\_^J\_ILoºd]GJILkeM6k]\_fg\_^?uOMP^JGb\_t- \vcKx\_Q%ok<u-Xk

2~ 8/.0 ejl#[]Q%GbQ1m<Qo]IL^JQ6c¦^b[]Q|\_oeo@\_^bQ|\vm<Q%ol^b\g^?uOM6^bGb\gtB©lyM6^bGb\gt2-'\vcMTcr^bIlYZ[eMxcr^b\YEOMP^JGb\_t M6oem2[eMLc

^b[]QcbM6O2Q"c?^bGba«Y`^ba]GJQMLc#OMP^JGb\_tJ8 #\g^b[

-R R2k3 ~8 RR . MPo«m'-R kL82R .0 ¬ ILG-B7G'SHM

-3URkL8rUR .0 M6oem'-3U k4 ~8rU .0 MPoem5-6k 83.0 ¬ IxG-B7G M

(9)

- R kL8 R .0 Z

~BQ%^ R¥keQ^b[]Qncra]kec?Q%^EI6¬#c?^ZM6^bQ6cEmlQ eo]Q6mk<u2Rzk[6¡ KMAB]¤zDeSHI B IKM>©#Q]IxGz@'G SLj ¦QTmlQ eo]Q^b[]Q

cra]kec?Q%^Zc

k2R 6¡#UMABM=b]¤DlSzI I @MSzIB ILK M#SzI*b7I*}C> Z

Q«IxGTQ%Q%GJu1@ G K<j GJQ%d]GbQscrQ%ol^Zc"^b[]Q°cr^NMP^JQ6cIP¬!:Y`ILGJGbQ6c?deILoem<\go]K^bIMP^TORIcr^J@|Y`aecr^JILO2QGZc¥\goº^b[]Q

a]Qa]Q©

¦ %

n

QRm<Q%o]Ix^bQ2klu ^b[]Q2GJI6 Q6Y`^bIxGY`ILol^ZM6\_o]\go]K^b[]Q2\go]\_^J\vM6fHd]GbIxkeMPk@\_f_\g^?um<\vc?^bGb\gk]a]^J\_ILo¯IP¬X^b[@Q2yM6Gb§I6

d]GbIlY`Qscbc ¡s:Z¤MPoemk<u j@G K<j]^b[@Q¥\goeo]\g^bQ"YILf_a@O2oQsY`^bIxG##\_^b[R^b[]QeGNcr^JD,DQ%ol^bGJ\_Q6cQ6a«MPf^bIS

MPoem^b[]Q"IL^J[]Q%G#Q6aeM6f^bI&K<©

Q|m<Q eo]Q¡s:Z¤HMxc^J[]Qola]O keQ%GHIP¬Yaecr^JILO2Q%GNc\_o ^b[@QEa]Q%a]Q|MP^^b\gO2Q':©lª¦[]Q|m<\vc?^bGb\gk]a]^J\_ILo IP¬¡;:Z¤

\vc¦^b[@Q%oKL\_Qo2k<u

FHG6¡¡;:Z¤-IL@r¤ k FHG%¡¯¡;:Z¤ & ¤k, k m

n

ojR !

¡ :Z¤

#"

FHG%¡ )"¡¤ &$É¤ M

#[]Q%GbQFHG%¡ )"¡¤ &É¤\c¦KL\gQ%o2klu

F±G¡ )"¡# ¤& ¤k%- AZ

Q"o]I6m<Q%Gb\gQEGbQsY`a]GbGJQ%oeY`Q|GbQ%fMP^b\gILoec¬ IxG#^b[]QY`IxO2d]a]^NMP^J\_ILoI6¬FHG%¡ )"¡¤ &É¤N©

Q]IxGEQ%Q%GJuUM?@ G K2¦QTmlQ eo]QT^J[]Q\goeo]\g^bQTYILf_a@O2oQ6Y^bILG'&(

*)

Mxc+&(

,)

k -

AZª¦[]QT\_o eo]\_^JQ

Y`ILfga]O2oºQ6Y`^JILG&

(

,)

Y%MPokeQm<Q6Y`IxO2deIcrQsm!\_ol^bIcra]klQ6Y`^JILGZc-&

(

*)

.

j0/ G Kl©¦ª¦[]QQsY`^bIxG1&

(

*)

R

\cI6¬

m<\_O2Qoecr\gILoKMPo«m ¬ ILG2/G Sxj3& (

*)

.

\c¦IP¬±m<\_ORQ%oecr\gILo0K}i©< \g^b[^b[]\c¦o]IL^NMP^J\_ILo»jÏQ¥[«MsQ

& (

*)

R k ?F±G¡ )"¡# ¤ &-D)"¡LK¤k¡LKNMAB]¤b¤A

U54064

& (

*)

. k ?F±G¡ )"¡# ¤ &-D)"¡LK¤k¡!/ MABM=b]¤b¤ A

U54064 U54 a74

¬ IxG/0G'S

<Ç^¬ ILfgf_I6Xc ^J[eMP^¦¬ IxG8/ G @+~ ~ Sxj]¦Q"[eM%Q9& (

*)

. k K<©

Q]IxG Mk Klj]¦Q"[eM%Q9&

(R )

kM6oem ¬ IxG G'SLje#Gb\g^b\go]K-&

(

*)

k -:&

( U )

j]¦Q"KLQ%^X^b[@QV¬ Ixf_fgIP#\go]K

GbQ6Y`a@GbGbQoeY`QXGbQ%fMP^b\gILoec

& (

*)

R k U

n

.

ojR -R

. & ( U )

.

s

(10)

&(

*)

U k -

U$R

&(

U )

R ~ U

n

.

o5U

-

R

.

&(

U )

.

¡bSP¤

& (

*)

k U

n

. o U - .

,5U & ( U )

. M ¬ ILG|HISI @+~ ~ S Z

Q¦o@IPm<QsY`ILO2deI crQ¦^J[]Q#\_o@\_^b\MPfd]GJILkeM6k]\_fg\_^?um<\vc?^bGJ\_k]a]^J\_Ixo:Mxc k'¡

. ¤ . R #[@Q%GbQ^b[]Qqcra]klQ6Y`^JILG

.

Y`IxGbGbQscrdeILoem@c^JI^b[@Q²\go]\_^J\vM6fd@GbILk«MPk]\gf_\_^?u¯m<\vc?^bGJ\_k]a]^J\_Ixo #[]Q%oº^b[@Q%GbQM6GbQ2Qt]MxY`^bfgu /¯Y`aec?^bIxO2Q%GZc"\_o

a]Qa]Qj<^J[eMP^#\c

R k ?FHG%¡ )"¡LK¤k:¡LKMCB«¤J¤LA

U54064

. k ?FHG%¡ )"¡LK¤k:¡!/ MABMib]¤J¤LA

U54064 U54 a74

¬ IxG8/ G S

(Ecr\go]KT^b[]\c¦o]IL^NMP^J\_ILo°¦Q"KLQ^

FHG¡ )"¡# ¤ & ¤k

n

.

ojR . & (

*)

. Z

~BQ%^E^b[@Q"m<Q6c?\_GbQsmQ%GJGbIxG¦^bIxf_Q%GNMPoeYQ¬ ILG^b[]Q"YILO2d]a@^ZMP^J\_IxoI6¬FHG%¡¡s:¤Iw@?¤Zj¦Q"mlQ eo]QE^J[]QX^bGba@oeY%MP^J\_Ixo

cr^bQd1 Mxc

k O2\go

& <=

n

tojR

¡ :Z¤

B"

G S

Z ¡¢¤

ª¦[]Qm<\vc?^bGb\gk]a]^J\_ILoI6¬¡;:Z¤Y%MPo°^b[]Qo²keQ"#Gb\g^b^JQ%o°MLc

F±G¡ ¡;:Z¤ Iw@?¤k

n

ojR

!

¡ :Z¤

"

FHG6¡ )"¡# ¤& ¢¤~ x¡¤ZM

#[]Q%GbQ:x¡ ¤Q%Gb\eQ6c

x¡ ¤Xk m

n

o

5U

¡ :Z¤

"

F±G¡ )"¡# ¤ & ¤

I m

n

o

5U

¡ :Z¤

"

k S2

n

ojR

¡ :Z¤

"

I

R´º] eHª¦[]Q Y`IxO2d]a]^NMP^J\_ILoI6¬\_ol^bQ%KxQ%G Y%M6okeQTOMLm<Q#\_^J[]ILa]^VMPoluola]O2Q%GJ\vY%M6fd]GbIxk]f_Q%O c

Q%Q%o¬ IxG#fvMPGJKLQLM6f_a]Qsc¦IP¬ :¦klu2aec?\_o]K ^b[]Q"O2Q^b[]Ilm2mlQ6cbY`GJ\_keQ6m2\_o?%A¢©

R´º] ª¦[]Q^JGba]o«Y%MP^J\_ILofgQ%Q%f \vcE\go¬iMLY`^"M¬ a]o«Y`^b\gILoIP¬ :jcbM%u

M6oem \g^"Y%M6okeQTQ6Mxcr\_fgu

cr[]I6#o^b[eM6^¬ ILGM etlQ6mxMPfga]QTIP¬j3

\vc|MPo\_o«Y`GbQ6Mxcr\go]K¬ a]oeY^b\_IxoIP¬ :`© <¢^¬ ILfgf_I6Xc^J[eMP^"\¬QT#MPol^

^bI°Y`ILORd]a]^bQ FHG¡ ¡s:Z¤ & É¤X¬ ILG m<\cr^b\goeY`^ExM6f_a]Q6c"IP¬ :"m<Q%o]Ix^bQ6mklu:`¡JSP¤ :`¡ ¤X¦Q ILo]fgu

o]Q%Q6m2^bIRY`IxO2d]a]^JQ"FHG%¡ )V¡ ¤ & ¤¬ IxG Mk'SHM Z Z ZM

(

)

cr\_o«Y`Q"^b[]Q6c?Q"LM6f_a]QscM6GbQ"\_oemlQ%deQ%oem<Q%ol^#IP¬±^b[]Q

deMPGNMPO2Q%^JQ%G':©

(11)

(

+

" $

~BQ%^Eaec"m<Q «o]QT^b[]Q c?a]kec?Q%^'

R

MLcE^b[]QRcra@kecrQ%^|IP¬Xc?^ZM6^bQ6c"YÌxGbGbQscrdeILoeml\_o]K^bI°M6^¥fgQ6MLc?ÊILo@Q2Yà«cr^bIxO2Q%GX\_o

^b[]Qa]Q%a]Qjl^b[eM6^#\vc

R k R k 6¡8MABMib]¤ DG SMXSSI B7ILK M#SzI*bIw}A> Z

ª¦[]QEk]aec?u2deQ%Gb\gIlmBjem<Q%o@IL^bQsmk<u -j]\c¦m<Q eo]Q6mklu ^b[]QeGNcr^¦d«MLcbcJMPKxQ^b\gO2Q#¬ GbILO cra@kecrQ%^

R

^bI cra@kecrQ%^

R ©

Q#mlQ%o]IL^JQ¦klu ²M6oT\_o]\g^b\MPfd]GJILkeM6k]\_fg\_^?u"m<\cr^bGJ\_k]a@^b\_IxoTY`IxoeY`Q%ol^bGNMP^JQ6m¥Ixo cra]kec?Q%^

R

j6^b[«MP^\vc- k:SL©

ª¦[]\vcm<\cr^bGJ\_k]a@^b\_Ixo Y%MPo ^b[@Q%okeQX#Gb\g^b^bQo2Mxc k¡A

. ¤ .

U¦#[]Q%GJQXcra]klQ6Y`^JILG-

.

j#[]\Y[T\cHIP¬ml\_O2Q%o«cr\_Ixo

K }ijY`IxGbGJQ6crdeILo«m]c¥^JI^b[@Q\go]\_^J\vMPfd]GJILkeM6k]\_fg\_^?um<\vc?^bGJ\_k]a]^J\_Ixo#[]Q%o ^J[]Q%GbQ M6GbQ2Qt]MxY`^bfgu /Y`a«cr^bIxO2Q%GNc\_o

^b[]Qa]Q%a]Q©@ª¦[]Qm<\vc?^bGJ\_k]a]^J\_Ixo²I6¬H^J[]Q"k]aec?u²deQ%GJ\_Ilm -'\vc¦^b[@Q%oKL\_Qo²klu

FHG%¡ -:Z¤k

M

#[]Q%GbQOMP^JGb\gt \vc#^b[@Q cra]k]O MP^bGJ\_tILk@^ZMP\go]Q6m²¬ GJILO^J[]Q\goeo]\g^bQ6c?\_OM6fKLQ%o@Q%GZM6^bILG`8 k<u°m<Q%fgQ%^b\go]K ^b[]Q

eGZc?^ K GbI6XcXMPoem°Y`ILfga]O2oec#[]\vYZ[Y`IxGbGJQ6crdeILo«m²^bIRcra@kecrQ%^2R©

<¢o ^b[]Q|cbM6O2Q##M%ujQXm<Q eo]Q MLc^b[]Q|cra]k@OMP^JGb\_tILk]^NMP\go]Q6m¬ GJILO OM6^bGb\gt!- klu m<Q%fgQ%^b\go]KE^J[]Q «GZcr^

K GbI6XcMPoemY`ILfga]O2oec©%yM6^bGb\gt º\vcB^J[]Q%onMc?a]kecr^JIlY[«MLcr^J\vYOMP^JGb\_tXKL\gQ%o"k<u|^b[]QGbQfvMP^J\_Ixo k c~/.0 ej

MPoem°crIT¦Q"KxQ%^

F±G¡ -:Z¤k m

n

ojR

¡ :Z¤

"

Z

{Q eo]\go]K ^b[]Q\_oeo@\_^bQY`Ixf_a]ORo2Q6Y`^JILG2&

(

*) Mxc8&

(

*) k

eje¦Q"KLQ%^X^b[@QGbQsY`a]GbGJQ%oeY`Q"GJQ%fvM6^b\_Ixo &

(

,)

k

:&

( U )

#\_^J[ &

(R ) ke©

~BQ^

(

*)

keQmlQ eo]Q6m2klu

(

,)

k S&

(

*)

©]Q"^b[]Qo²KxQ%^

(

*)

k

(U )

~

( U )

#\_^b[

(R ) k K MPo«m (U )

k HZ ¡L:¤

Q|m<Q6Y`IxO2deIc?Q^J[]QE\_o eo]\_^JQEYILf_a@O2oTQ6Y`^JILG

(

,)

\_ol^bIcra@k<Q6Y^bILGNc (

*)

j @-G SI6¬m<\gO2Q%oec?\_IxoJK }i©Q]ILG

@G Sxj]Q6Y`^JILG

(

,)

Y%MPokeQ\go<^JQ%Gbd]GJQ%^bQsmaec?\_o]K ^b[@Q¥a@o]\¬ IxGbO2\g®%Q6m yMPGb§I6RY[«MP\_o)"¡# ¤Mxc

( ,)

k ?FHG%¡ ID)"¡LK¤-k ¡C@ MABMib]¤J¤LA

U54064 U54 a74 M

#[]Q%GbQ m<Qo]IL^JQ6c¦^b[]Q"ola]O kÏQGI6¬c?^ZM6^bQ6c¦l\vc?\_^bQsm2m<a]GJ\_o]KT^J[]QEk]aec?u2deQ%Gb\gIlmB©#<¢^¬ Ixf_f_I6Xc¦\gO2O2Q6m<\gM6^bQ%fgu

^b[eM6^V¬ IxGH@zG f~ Sxj¦Q [eM%Q (

*)

k K<©(Ecr\go]KGbQ%fMP^b\gILo¡L:¤Zj¦Q ILk]^NMP\go ^b[]QT¬ ILfgf_I6#\_o@K²GJQ6Y`a]GJGbQ%o«Y`Q

s

(12)

GbQ%fMP^b\gILojlaecr\go]K ^b[]QE¬iMLY^#^b[eM6^ - UR k- R e©

( ,)

U k -R9$~

U

n

. o U - . ( U )

.

( ,)

k U

n

.

o

U - . 5U ( U )

.

¬ IxGXHIw@I ¡É<¤

ª¦[]QTOMP^JGb\gt-0keQ%\_o@KMcra]kec?^bIlYZ[eMLc?^b\YOM6^bGJ\_t2^J[]Q crQ6a]Q%o«Y`QI6¬¦QsY`^bIxGZc & (

*)

mlQ6Y`GbQsMLcrQsc^bI/K#[]Qo

^JQ%oem]cE^JI²\goeo]\g^?uj«¬ IxG

ST#[]Q%GJQ

\vcE^b[@QT^bGZMYT\_ol^bQoecr\g^ru © <¢^¬ Ixf_f_I6XcE^b[«MP^^J[]Q Y`IxO2d]a]^NMP^b\gILo

Y%MPo°kÏQ c?^bIxd]deQ6mM6^"cr^JQ%d UE#[]Q%o^J[]QTola]OkeQ%G & (

)

\cEcraY`\gQ%ol^bf_uRcrO MPf_fIxGEQ6a]\_xM6f_Q%ol^bfgu#[]Qo

(

)

\vcc?aY\_Q%ol^bfguTY`fgIcrQX^bIRSL©@yILGbQ|d]GbQ6Y\vcrQf_uj%¬ ILGqM¥KL\gQ%o Q%GbGJILG¦^JILfgQ%GZM6oeY`Q jfgQ%^aec¦m<Q eo]QSU#MLc

SU k O2\_o & <=

(

*)G S 2Z ¡¢¤

(|cr\_o@KT^b[]Q"^bGJa]oeY%M6^b\gILo°cr^JQ%d m<Q eo]Q6m2klu¡¢¤ZjeMPo«mm<Q «o]\_o]K9 ck O2\_oe¡ M7 U`¤Zj]Q¥KxQ%^

F±G¡- :Z¤k

m

n

ojR

!

¡ :Z¤

"

&

(

,)

k S m

n

ojR

!

¡ :Z¤

" (

*)

k

n

ojR

!

¡ :Z¤

"

n

ojR

!

¡ :¤

#"

(

*)+ x¡

¤ZM

#[]Q%GbQ

x¡

¤-k m

n

o

5U

¡ :Z¤

"

&

(

*) I Z

QT#\gf_fc?Q%Q\go^J[]QTo]Q%tl^crQ6Y^b\_Ixo^J[eMP^"^J[]Q^JGba]o«Y%MP^J\_ILo¯cr^JQ%d Y%MPokeQ2c?\_KLo@\ Y%M6o<^Jf_u°f_Q6cJcV^J[eMPo ©

=IL^JQ^b[«MP^"keIL^b[¯#Q%OMPGJ§]c"STM6oem IP¬#^J[]Qd@GbQ%l\_IxaecEcrQsY`^b\gILoMPfcrI°MPd@d]f_u°[]Q%GbQ"¬ ILGE^J[]Q Y`IxO2d]a]^NMP^b\gILo

IP¬±F±G¡ - :Z¤Z©

¥# X

Q°Y`Ixoecr\m<Q%GRM¨#yWEF'#[]\vYZ[ \c^b[]Qcra]deQ%GJdeIcr\g^b\gILo IP¬ /º\vm<Q%ol^b\Y%MPfqyMPGJ§IPyIlm<a@fvMP^JQ6m FIL\vcJcrIxo

F±GJIlY`Q6cJcrQ6c¡iyyFFcZ¤Z©}MLYZ[ yyFF MPfg^bQ%GJoeMP^JQ6cTkÏQ^rQ%Q%o^rIºcr^NMP^JQ6ccr^NMP^bQSKºM6oem cr^NMP^bQºSx©#ª¦[]Q

^bGZM6oecr\g^b\gILoGZM6^bQ¥¬ GJILO c?^ZM6^bQ KT^bI c?^ZM6^bQ2S"\vc#mlQ%o]IL^JQ6m²klu R M6oem²^J[]Q"^bGZM6oecr\g^b\gILoGNMP^JQV¬ GJILO.cr^NMP^JQS"^bI

cr^ZM6^bQ9K²\cm<Q%o@IL^bQsm klu U ©ª¦[]QM6GbGJ\_xMPfGZM6^bQ¬ GJILO,c?^ZMP^JQ@K¡ GbQ6c?d©SP¤X\vcm<Q%o]Ix^bQ6mklu R ¡ GbQ6c?d© U ¤Z©

ª¦[]Q"MPa@t<\gf_\vM6Gbu d][eMxcrQ"\_o2^J[]QEI6Q%GNMPf_f ¨#yWEFºY%M6o2keQY[eM6GZMxY`^bQ%GJ\_®%Qsmklu^J[]QEola]O kÏQGI6¬yyFFc^J[eMP^

MPGbQT\gocr^NMP^bQSx©ª¦[]\co<a@OkeQ%GX\vc\go]\_^J\vM6f_uc?a]d]deIc?Q6m^bIRkÏQ Q6aeMPf^bI/KljB^b[eM6^E\vcjMPfgf^J[]Q yyFFc¥M6GbQ

(13)

\_o]\g^b\vM6f_u2\goc?^ZMP^JQ&K<©ª¦[@Q crQ%GJ<\Y`Q"^b\_ORQ6c#m<\vc?^bGJ\_k]a]^J\_Ixo\vcXMLcbc?a]O2Q6m^JI2keQ }HGbfvM6o]K2I6¬¦IxGZm<QGS}#¡im<Q%o]Ix^bQ6m

k<u jc}3G S6¤¦#\g^b[a]o]\g^#O2Q6M6o2^b\gO2QEc?I^J[eMP^X^b[@Q¥^J\_O2QXa]o]\g^Zc#M6GbQ"\_oO2Q6M6ocrQGbl\vY`QE^J\_O2Qsc

<¢^¬ ILf_fgI6Xc^b[«MP^#^b[@QEI6Q%GZM6f_f ¨#yWEF \vcKL\_Qoklu^J[]QEOM6^bGJ\vY`Q6c-Q

R

M6oem0Q

U

¡CQ

a k KE¬ ILGrbG ¤I6¬

QSRx¡A@ M?@?¤ k ?Ù¡!/ @r¤N¡ R~ cR%¤~ @b¡ U~ +U`¤ AB¬ ILG KHIL@I /

QSR6¡A@ M?@~ SP¤ k ¡!/ @r¤ R ¬ IxG KHIw@I / S

QSR6¡A@M?@ SP¤ k @ Uq¬ IxG"S$IL@I /

QHU6¡A@ M?@?¤ k ¡!/ @r¤ R~ @ U ¬ ILG KHIL@I /

ª¦[]QMPGbGJ\_xMPfGNMP^JQ¥I6¬^b[@Q¥I6Q%GNMPfgf¨#yWEF \vc¦^J[]Q%o

7k / R U

cR-~ +U

~ U R

R~ +U

Z

ª¦[]QEO2Q6M6ocrQGbl\vY`QX^b\gO2Q6cHkeQ%\_o]KQ6aeMPf ^bISLj]^J[]QE^JGZM YE\_ol^bQ%o«cr\_^?u

\cKL\gQ%o2klu

¦Q#Mxcbc?a]O2Q¦^J[eMP^ jRrk KjZK<Sxj U k K ZKP@j cR k KjZKP@j +Uk KjZK<S#M6oem^J[]Q¦QGbGbIxGH^bIxf_Q%GNMPoeYQ¦\vc $k KjZKKHK<SL©

Q\_KLa@GbQ Sc?[]I6Xc ^J[]QY`ILORd]f_Q%ORQ%o^ZM6Gbu Y`a]O a]fMP^b\gQXm<\vc?^bGJ\_k]a]^J\_Ixo ¬ a@oeY`^b\gILoIP¬±^b[]Q"^bGNMPoec?\_Q%ol^Xa]Q%a]Q

f_Q%o]Kx^b[¬ IxG^J[]Q WAR

n

,o5U

-/- . . S2O2Ilm<Q%fijB#[]\Y[ Kx\_Q6c"M^JGZM Y\go<^JQ%oecr\g^?u

a]Qa]QEf_Qo]KL^J[2\vc@

Q\_KLa@GbQ¯cr[]I6Xc^J[]QY`IxO2d]fgQ%O2Q%o^NMPGbuQ%O2d@^b\_o@Q6cbcE¬ a]oeY`^J\_ILo ¬ IxG^J[]Q WAR

n

,o5U

-/- . . SO2Ilm<Qf

#[]\vYZ[KL\_Qsc¦MT^bGZMY"\_ol^bQ%o«cr\_^?u

cr^ZM6^bQ"xMPfga]Q"IP¬^J[]Q"Q%O2d]^J\_o]Q6cJc¬ a]oeY`^J\_ILo¡

Q\_KLa@GbQ :ºc?[]I6Xc ^J[]QY`IxO2d]f_QO2Q`ol^ZM6GbuQ%O2d]^J\_o]Qscbc¬ a]oeY`^J\_ILoº¬ ILG^b[@Q WAR

n

,o5U

-/- .2.SO2Ilm<Qf

#[]\vYZ[Kx\_Q6c|M²^bGNM Y\_ol^bQoecr\g^ru

k K Zà <j ¬ IxGTm<\g Q%GbQ%ol^"xMPf_a@Q6cEIP¬X^b[@Qola]O kÏQGS}IP¬Xd][«MLcrQsc\_o^b[]Q

2crQGbl\vY`QRm<\vc?^bGJ\_k]a]^J\_Ixo©Hª¦[]Q\go]\_^J\vMPfa]Q%a]QRf_Q%o]Kx^b[ \cS@ k K<©5<¢^\vc¥\go<^JQ%GbQscr^b\go]K^JIo]IL^JQ2^b[«MP^¬ ILG

:EKLGJQ6MP^JQ%G^J[eMPo HK^b[]QGbQRMPGbQRo]IO2IxGbQ m<\g Q%GbQ%o«Y`Q6cEkeQ%^?¦Q%Q%o^b[@QY`a]GJQ6cEMPo«m!c?I\g^c?Q%Q%OcE^J[eMP^^b[]Q

o<a]O keQ%G¦I6¬qcrQ%GJ<\Y`Q"d][eMLc?Q6cEm<IQscVo@IL^E[eM%QMKxGbQ6M6^E\_oI«a]Q%oeY`QILo^J[]QQ%ORd]^b\go]Q6cbc¬ a@oeY`^b\gILo©e£XQ%GbQ^b[]Q

cr^bQsMLm<uc?^ZM6^bQxM6f_a]Q"IP¬^b[@Q¥QO2d]^b\go]Q6cJc±¬ a]oeY^b\_Ixo¡

Q\_KLa@GbQ6cTMPoem c?[]I6 ^b[]QY`IxO2d]fgQ%O2Qo<^NMPGbuQ%O2d@^b\_o@Q6cbc¥¬ a]o«Y`^b\gILo!¬ IxG2^b[@Q

.

n

,o5U

-/- . .S

O2Ilm<Q%f#[]\Y[ºKL\gQ6cM^JGZMY2\_ol^bQoecr\g^ru

k / d>K ZK:6]j¬ IxG2m<\g Q%GbQ%ol^xM6f_a]Q6cI6¬E^J[]Qo<a@OkeQ%G:/ I6¬

k:K2\_o Q\_Kxa]GbQT MPoem@

s

(14)

/k x QKxQ%^

k KjZà Llj»¬ IxG:/k :HK QTKLQ%^

k S ZKx<jM6oem¬ ILG:/ k K2QTKLQ%^

MPfvc?I2^b[@QTY`Ixo<Q%GJKLQ%o«Y`Q"^bI2^J[]QTc?^bQ6Mxm<u°cr^ZM6^bQTxMPfga]Q

S"¬ ILG / I'L<j MPo«m ^J[]QTY`Ixo<QGbKLQoeY`Q"^bI°S¥¬ ILG

/0G :KljÏ^J[eMP^#\c

Sx©

Q\_KLa@GbQc?[]I6Xc^b[@QYILO2d]fgQ%O2Qo<^NMPGJu Y`a]O a]fvM6^b\_QXml\vcr^JGb\gk]a]^b\gILo2¬ a]oeY^b\_IxoI6¬^b[]Q"k]a«crudeQ%Gb\gIlm ¬ ILG

^b[]Q WAR

n

to5U

-/- . .SO2Ilm<Q%f#[]\Y[ºKx\_Q6cM^bGZMY2\go<^JQ%oecr\g^?u

k K Zà lj¬ ILG m<\g Q%GbQ%ol^xM6f_a]Q6cI6¬

^b[]QE\go]\_^J\vM6fBa]Q%a@QEf_Q%o@KL^b[»©=XIL^bQ|^b[]QEGNMP^JQ¥I6¬Y`ILolQ%GJKLQ%oeYQ^JI&KTm<Q%deQ%oem]cILo^b[@QE\_o]\g^b\MPfa]Q%a@QfgQ%o]KL^J[©

ILoeY`QGbo]\go]K^b[]Q°^bGJa]oeY%M6^b\_Ixocr^bQdec`j¦Q[eM%Q2¬ ILGH:0k HKKlj k SLSL M6oem rk x¬ IxG7@ 2k SLj

Q\_KLa@GbQH{Tc?[]I6Xc^b[@QYILO2d]fgQ%O2Qo<^NMPGJu Y`a]O a]fvM6^b\_QXml\vcr^JGb\gk]a]^b\gILo2¬ a]oeY^b\_IxoI6¬^b[]Q"k]a«crudeQ%Gb\gIlm ¬ ILG

^b[]Q WAR

n

to5U

-/- . .S"O2Ilm<Q%fe#[]\Y[KL\gQ6c¦M^JGZMY\go<^JQ%oec?\_^?u

k K Zà <j<¬ ILGXml\g Q%GbQo<^LM6f_a]Qsc¦IP¬^b[]Q

o<a]O keQ%Gz}IP¬Xd][eMxcrQ6c"\_o^b[]Q 2Hc?Q%Gbl\vYQ m<\vc?^bGb\gk]a]^J\_ILo»©ª¦[@Q\go]\_^J\vMPf±a]Qa]QfgQ%o]Kx^b[\vcz@-k Kl©HWEc¬ ILG

Q\_Kxa]GbQ :lj<\_^\vcH\_ol^bQ%GJQ6cr^J\_o]K|^bIo@IL^bQX^b[«MP^¦^J[]Q%GJQEM6GbQXo]IL^OM6o<unm<\g Q%GJQ%oeY`Q6cHkeQ%^?¦QQ%oT^b[]Q|Y`a]GJQ6cHM6oem2crI

\_^XcrQQ%Oc^J[eMP^#^J[]Qola]O keQ%GIP¬c?Q%Gbl\vY`Q|d][eMLc?Q6cXm<IQ6co]Ix^#[eM%QMKxGbQ6M6^\goIea]Q%o«Y`QEILo°^b[]Q"k]a«crudeQ%Gb\gIlm

Q\_KLa@GbQc?[]I6Xc^b[@QYILO2d]fgQ%O2Qo<^NMPGJu Y`a]O a]fvM6^b\_QXml\vcr^JGb\gk]a]^b\gILo2¬ a]oeY^b\_IxoI6¬^b[]Q"k]a«crudeQ%Gb\gIlm ¬ ILG

^b[]Q

.

n

,o5U

-/- . . SO2Ilm<Qf#[]\vYZ[Kx\_Q6c#MT^bGNM Y¥\_ol^bQoecr\g^ru

k / d K ZKH:P]je¬ ILG|m<\g Q%GJQ%o<^XxMPfga]Q6c

0 0.2 0.4 0.6 0.8 1

0 5 10 15 20 25

i

t=1 t=10 t=20 t=30 t=40 t=50 t=100

Q\_Kxa]GbQ°S F±G¡ ¡;:Z¤ @?¤ZjMLcM ¬ a]oeY^b\_Ixo IP¬@XMPo«m :|\_o^b[]Q WAR

n

to5U

-/- . .SRa]Qa]Q#\g^b[ \go]\_^J\vM6f

(15)

0 0.2 0.4 0.6 0.8 1

0 50 100 150 200

t

i’=0 i’=5 i’=10 i’=20 i’=30 i’=40 i’=50 i’=100

Q\_Kxa]GbQ6FHG¡ ¡s:Z¤ K¤Zj6MxcM¦¬ a]oeY^b\_Ixo"IP¬:»MPoem"^b[]Q\_o@\_^b\MPf a]Qa]Qf_Q%o]Kx^b[ @ 6\_o"^J[]Q WAR

n

,o5U

-/- .

.S

a]Qa]Q©

0.6 0.65 0.7 0.75 0.8 0.85 0.9 0.95 1

0 20 40 60 80 100

t

l=1 l=2 l=3 l=4 l=10

Q\_Kxa]GbQR: FHG%¡¡;:Z¤ K¤NjBMxcEMn¬ a@oeY`^b\gILo°IP¬-:¬ ILG|m<\g Q%GJQ%o<^#xM6f_a]Q6c#IP¬±^b[]Qo<a]O keQ%G2}I6¬d][eMxcrQ6c#\_o°^b[]Q

WAR

n

,o5U

s

(16)

0 0.2 0.4 0.6 0.8 1

0 20 40 60 80 100

t h=1

h=10 h=20 h=29 h=30

Q\_Kxa]GbQT FHG6¡¡s:Z¤ K¤NjMLcMR¬ a@oeY`^b\gILoI6¬:#¬ ILGm<\g Q%GJQ%ol^ExMPf_a@Q6cEIP¬^b[]Q ola]OkeQ%G2/°IP¬XyyFFcE\_o

^b[]Q

.

n

,o5U

0 0.2 0.4 0.6 0.8 1

0 20 40 60 80 100

t

h=1 h=10 h=20 h=29 h=30 h=40

Q\_Kxa]GbQ FHG6¡ ¡s:Z¤ K¤NjMLcMR¬ a@oeY`^b\gILoI6¬:#¬ ILGm<\g Q%GJQ%ol^ExMPf_a@Q6cEIP¬^b[]Q ola]OkeQ%G2/°IP¬XyyFFcE\_o

^b[]Q

.

n

,o5U

(17)

0 0.2 0.4 0.6 0.8 1

0 50 100 150 200

t

i’=1 i’=5 i’=10 i’=20 i’=30 i’=40 i’=50 i’=60

Q\_Kxa]GbQX<FHG¡ -:Z¤ZjMxcM|¬ a@oeY`^b\gILo IP¬ :HM6oem^J[]QX\_o]\g^b\vM6f]a]Q%a@Q#f_Q%o]Kx^b[@ \_oT^J[]Q WAR

n

,o5U

-/- .

.S

a]Qa]Q©

0 0.2 0.4 0.6 0.8 1

0 20 40 60 80 100 120 140

t

l=1 l=2 l=3 l=4 l=5 l=6

Q\_Kxa]GbQ7{ FHG%¡ - *:Z¤Zj»MLc"M¬ a]oeY`^J\_ILoIP¬ : ¬ IxGm<\g Q%GJQ%o<^XxMPfga]Q6cEIP¬q^b[]QTola]O kÏQG$}IP¬#d@[eMLc?Q6c¥\go^b[]Q

WAR

n

,o5U

s

(18)

0 0.2 0.4 0.6 0.8 1

0 20 40 60 80 100

t h=1

h=10 h=20 h=29 h=30 h=40

Q\_Kxa]GbQ BFHG¡ -:Z¤ZjeMxcM¥¬ a]o«Y`^b\gILoIP¬-:¬ ILG|m<\g Q%GJQ%ol^¦xMPfga]Q6c¦IP¬±^b[]Q"ola]OkeQ%G /2I6¬yyFFc¦\go^b[]Q

.

n

,o5U

-/- .

"&¥ X

?%A{©6y ©x~BaeY%M6o<^JILo]\ij T©e©xyQ%\gQ%Gbi£Q%fgfvcr^JQ%Gbo»jZMPoemTy ©GQ©G=Q%a]^Nc`© Wºcr\go]KLfgQ#crQGbQ%Ga]Q%a]Q#\g^b[Tc?Q%GbQG

?F:%A{©ey ©e~Ba«Y%MPol^bIxo]\¢© ª¦[]Qn¨#yWEF-CD)CSa@Q%a]Q eW ^ba@^bILGJ\vM6f¢© <¢o~H©e{IxoeMP^J\_Q%fgf_IRMPoem°¥©#=QfvcrIxoj

Q6ml\_^bIxGZcj60 '$ 5PNL $ $('5$ 1! J@5$ Z $7 J"jHdeMPKxQ6c&::K

¨#MPfg^b\_ORILGbQ ª¦[]Q

(19)

?%AF©=©e¨¦I6¦QGbOM6ojl¥©#D©#=XILf_^?uj@MPoem°}#©ey © lYZ[]Q%a]QG%© MPfY`a]fMP^b\gILoIP¬^b[@Q¥deIx\vcbc?ILoY`a@Oa]fMP^J\_Q

s

(20)

Unite´ de recherche INRIA Lorraine, Technopoˆle de Nancy-Brabois, Campus scientifique, 615 rue du Jardin Botanique, BP 101, 54600 VILLERS LE` S NANCY

Unite´ de recherche INRIA Rennes, Irisa, Campus universitaire de Beaulieu, 35042 RENNES Cedex Unite´ de recherche INRIA Rhoˆne-Alpes, 46 avenue Fe´lix Viallet, 38031 GRENOBLE Cedex 1

Unite´ de recherche INRIA Rocquencourt, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex Unite´ de recherche INRIA Sophia-Antipolis, 2004 route des Lucioles, BP 93, 06902 SOPHIA-ANTIPOLIS Cedex

E´ diteur

INRIA, Domaine de Voluceau, Rocquencourt, BP 105, 78153 LE CHESNAY Cedex (France) ISSN 0249-6399