Asymptotic behavior of Generalized Processor Sharing queues under subexponential hypothesis

(1)

HAL Id: inria-00072249

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

Submitted on 23 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.

Asymptotic behavior of Generalized Processor Sharing queues under subexponential hypothesis

Marc Lelarge

To cite this version:

Marc Lelarge. Asymptotic behavior of Generalized Processor Sharing queues under subexponential hypothesis. [Research Report] RR-4339, INRIA. 2001. �inria-00072249�

(2)

ISRN INRIA/RR--4340--FR

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

Asymptotic behavior of Generalized Processor Sharing queues under subexponential hypothesis

Marc Lelarge

N° 4339

Decembre 2001

(3)

(4)

Unité de recherche INRIA Rocquencourt

5&%&,'56876)%&%9 )(:;6

<>=@?BA6CDFEG=@?BHID

JKMLONQPQR9SUT!VXWPZY\[I]^PO_!Wa`IWa_LONQPXW

bcd\efPO_9JT!gih

T9Y\jkj0dlca_!mkPcPXnKMPOcnKMPpoq'rtsusuv:SxwPXnXPONykcPzu{u{IR;SUs}|jY\~}PXW

6+XZ\kuu

PY\oY\`ZP^_aKMPy0POKYX@dlcd\POoMPOcY\ZPXmbcdnXPXWWdlcKY\caok~bik&[MPO[MPXW_aK

KMPZYX@`_Y\PXmWPOca@nXP_aNQPXW JKMP¡NQd@mkPO;nXdloMWWa_W^d\¢nXdl[kjkPXm£t[MPO[MPXW¥¤¦PZYlnK£dloMP¡cPXnXPO}PXWY\o

Y\cacauY\'W_acPZY\N4d\inO[MWa_dlNQPOcW_aK¦ot_POcf§¨Y\cacauY\©_aNQP&_aKY\_ªY\cP&«m¬Y\oMm_aK¦WPOca@nXP&_aNQPXW_aKY\_

Y\cP&Wa[kyP®]Ij0dloMPOot_a¯Y\

P&nZY\nO[k¯Y\_P_aKMPP®]MYlnO_;W_Y\_adloY\ca`idlca°@d}Ylm¦YlWa`@N±jk_dl_an&d\Y\ooMmI@mI[Y\

² dZ³Gdlc_aKkW!NQdmkPO

´:µt¶0·¸¹ \º8u Wa[ky0P®]@j0dloMPOot_a¯Y\ªcY\oMmkdlN»lY\ca¯Y\ykPXWZ¼;KMPZYZ`½_Y\¼ot_PO~ucY\_PXm¾_Y\¼9¿©POcYZ}POcayPO°}PuÀ«W

_aKMPXdlcPON¼bi¼ ² [km^N±_Z

(5)

,+&(% ,& 6 "$%'0)(*+,.-/81&%2 )5£,&

;6 ¾)5&t876)%&%9 ((

dl[MW9Y\oY\`@WdloMWPnXdlN±j0dlca_PONQPOot_;mkPMPXW)m ÀY\_a_POot_PXW9Wa[kuY\ot_[koMPmIWnOjkoMPªmkP_¨`j0P

POoMPOcY\ZPXm bcd@nXPXWWdlcKY\caok~bik® PXWY\caca}VXPXW±mkP^nOPOo_Wjdl[kcPXWmI0VOcPOo_PXWMPXWm ÀY\_f§

_POot_PWdlo_&mkPXWjkcdnXPXWWa[MW¢mkP6cPOoMdl[k}POPONQPOot_±oMmkVOj0POoMmMY\ot_W±PO_PXW¢_PON±jMW&mkPWPOca@nXPWdlot_Wdl[MWf§

P®]IjdloMPOo_aPOWZ dl[MW)nZY\nO[kdloMW;Y\dlcW)ÀYlWa`N±jk_dl_a[MPªP®]MYlnO_PªmkP¯YnKY\ca~}P¢mkPnKYlnO[koMPmkPXWMPXWZ

¹ Z · mIWa_acayk[k_adloMW©Wdl[MWf§ P®]@j0dloMPOot_aPOPXW ¼\[MPO[MPXW'dl[kcmkPXWZ¼lmIWa_acayk[k_adloQm À«P®]knXLXWZ¼\JKMPXdlcLONQP

mkP¿©POcYZ}POcayPO°}Pu¼0bi¼kN±_P ² [kmkPu

(6)

; <

%9 0,5& )%

gN±jkcanZY\ PO@mkPOoMnXP9d\ _aKMP!jkcPXWPOoMnXP9d\ KMPZYZ`±_Y\W o6oMPO_ idlca°6_acY>=n!KYZ}P9W_aN¢[k¯Y\_PXm_aKMP9Y\oY\`§

WaW)d\Wa[ky0P®]@j0dloMPOot_a¯Y\+t[MPO[MPOok~Wa`@W_PONQW1?zu{A@ ©JKMPN±j0dlca_Y\oMnXPªd\WnKMPXmI[kok~6o_aKMPjkcPXWPOoMnXPªd\

KMPZYX@`_Y\W;YlWMcWa_9cPXnXdl~uokZPXm¥oB?R@ JKMP&jkcPXWPOo_;jY\j0POcWaj0PXnOnZY\`P®]kY\N±oMPXW_aKMPP PXnO_a}P®§

oMPXWWd\POoMPOcY\ZPXm¦b©cdnXPXWWdlcªKY\caok~#bik®C9WYmkPXWa~uo¥jY\cYlmI~uN¼+biWY\__aKMP&KMPZY\ca_d\

nXdlN±NQdlok`§[MWPXmWnKMPXmI[kok~Y\~}dlca_aKkNQWdlcKk~uKI§ Waj0PXPXm:Wa_nKMPXW ¼MWa[MnK¡YlW PO~uKt_PXmEDY\cF9[MPO[MP®§

ok~M¼MWPXP;dlcoMWa_Y\oMnXP!?RG@¼H?RZvA@

C/yYlWanY\jkjkcd}YlnK±o&_aKMP Y\oY\`IWaW'd\Mdlok~l§_Y\PXm_acY>=n jkKMPOoMdlNQPOoY9W+_aKMPi[MWPid\

²

[km¢NQd@mkPOW8_aK

dlok~l§_Y\PXmY\cacauY\jkcd@nXPXWWPXWZ P9cP®POci_dI?RuR)@GdlcY¢nXdlN±jkcPOKMPOoMW}PWa[kca}PO`dlo ² [km[MPO[MPXW _aK

dlok~l§_Y\PXm:Y\cacalY\jkcd@nXPXWWPXWZ©@PXPY\WdJ?RKA@GdlcY\oP®]I_POoMWa}P9Wa_id\ cP® POcPOoMnXPXWdloW[kyP®]IjdloMPOo_a¯Y\

[MPO[MPOok~QNQdmkPOW

L¨o#_aKMP6jkcPXWPOot_&jY\jPOcZ¼8 P6nXdloMWamkPOc_aKMP^POoMPOcY\ZPXm/bcdnXPXWWdlcKY\caok~bik¢mIWnOjkoMP6_aK

Wa[ky0P®]@j0dloMPOot_a¯Y\8WPOca@nXP_aNQPXWZ PªmkPO_POcaN±oMP¢_aKMP¢YlWa`@N±jk_dl_any0POKYX@dlc9d\'_aKMPªWa_Y\_adloY\ca`^idlca°§

d}Ylm:jkcd@nXPXWWPXWNMPOQSRUTWVX Gdlc¯Y\ca~}P1V8

L¨oWPXnO_adlo:zI¼@iP9ot}PXWa_a~tY\_P_aKMP;nZYlWP;d\8YY[ZY[Z-\;[MPO[MPu P!jkcd }P9_aKY\_ [koMmkPOcWa_Y\_adloY\ca_ `^Y\oMm

POca~}d@mInO_ `#YlWWa[kN±jk_adloMW ¼ PnZY\o mkP MoMPY^NQPZY\o WPOcanXP±cY\_PQGdlc¢_aKMP[MPO[MPY\oMm¬ PQjkcdZ}P_aKY\_

_aKMPªWnZY\PXm^ dlca°d}YlmnXdlot}POca~}PXW9oWdlNQPªWPOoMWP_dQY

²

[km:N±_Z

L¨oWPXnO_adlosI¼iP¢mkPXWnOcayP_aKMPbi^mIWnOjkoMPY\oMm P¢WaKMd ³KMdZ_aKMPcPXWa[k_W9d\jkcPOdl[MW9WPXnO_adlo

cPONY\oMW_aca[MP&o_aKkWnXdlo_P®]@_±¤)PZYlnK¬t[MPO[MPcPXnXPO}PXWªYQNQPZY\o¦WPOca@nXPcY\_P_aKY\_mkPOj0POoMmkWdlok`dlo

_aKMP¢YZ}POcY\~}PªcY\_Pd\'_aKMPªmI0POcPOo_!okjk[k_WZ

L¨oWPXnO_adlo¥rM¼iPWa[kN [kj¡_aKMPyYlWan¢jkcdlj0POca_aPXWd\Wa[ky0P®]@j0dloMPOot_a¯Y\mIWa_acayk[k_adloMW P[MWPcPXWa[k_W

d\©_aKMPªjY\j0POc?^]>@8_d6WaKMdZKMdZ_dnZY\nO[k¯Y\_P&_aKMP&P®]kYlnO_YlWa`N±jk_dl_anu9JKMP¢NY\o¦Y\ca~u[kNQPOot_KMPOcPu¼W

_aKMPªmkPXnXdlN±j0duWa_adlod }POc!_aKMP_ `@jknZY\+PO}POo_)ot_acd@mI[MnXPXmo_?^]>@

L¨o¬WPXnO_adlo_]I¼ PQmkPXWnOcay0P_aKMP±NQdmkPOY\oMm¬~u}P±_aKMP±Wa_d@nKYlWa_anYlWWa[kN±jk_adloMW6Ya`-ZY1`okjk[k_Y\oMm

Wa[ky0P®]@j0dloMPOot_a¯Y\ mIW_acayk[k_adloMWB® P_aKMPOo:WaKMdZ£KMd £_dnZY\nO[k¯Y\_PWdlNQPnXdloMWa_Y\ot_W!d\ _aKMPjkcdlykPON

_aKY\_)+Y\jkj0PZY\co_aKMP¢YlW`N±jk_dl_anu

PnXdloMW_aca[MnO_!o^YlnO_)_aKMP

²

[km:N±_!d\'_aKMPªWa`IWa_PON

L¨oQ_aKMP¯YlWa_WPXnO_adlo ¼t P)~u}P_aKMP9P®]kYlnO_iYlW`N±jk_dl_an9d\ Y\o6oMmImI[Y\t[MPO[MPu'JKY\ok°IW©_d_aKMP!cPXWa[k_W

d\WPXnO_adlosI¼IiP¢WaKMdZ³_aKY\_!_aKMP[MWPd\ ² [km:N±_)W'ef[MWa_aPXm¬ KY\_!YlWj0dlot_PXmdl[k_!yt`b?RZsA@®

JKMPWBY\NQPNQd@mkPO!KYlW6yPXPOo½Wa_a[MmIPXmoc?vA@!_aK½oMWa_Y\ot_Y\oMPXdl[MW^dlc ² [kmokjk[k_Z¼o_aKMPnZYlWPd\

ot_POcaNQPXmI¯Y\_PO`cPO~u[k¯Y\ca` lY\ca`@ok~ mIW_acayk[k_adloMWZed9POcPu¼ PYlWWa[kNQP_aKY\_ PnZY\onXdlN±jY\cP_aKMP

mI POcPOot_mIWa_acayk[k_adlo[koMnO_adloMW_aKdloMP:mIWa_acayk[k_adloyPOdlok~uok~¦_d¥_aKMP:Wa[ky0P®]IjdloMPOo_a¯Y\)nO¯YlWW

KknK nXdlo_Y\oMW_aKMPo_POcaNQPXmI¯Y\_PO`>cPO~u[k¯Y\ca`#lY\ca`@ok~¡nO¯YlWWB®fL¨og?v>@¼'_aKMP^Y\[k_aKMdlcWQYlWWa[kNQP_aKMP

P®]IWa_POoMnXPªd\©Y&NQPZY\ocY\_P¢Y\_)KknK¡Y

²

dZ idl[km:cPXnXPO}PWPOca@nXPKMPOoWdlNQPªdl_aKMPOc9Y\cP¢WY\_a[kcY\_Pu

d;POcPu¼iPot_acd@mI[MnXP^_aKMP^WY\NQP^nXdloMmI_adlo¾iP^dlyMWPOca}P_aKMPyPOKYZdlc±d\;_aKMP6Wa`IWa_PON KMPOoWdlNQP

[MPO[MPXW9WY\_a[kcY\_P 9Y\oMm P¢jkcd }P¢_aKMP&P®]IWa_POoMnXP¢d\©_aKkW9NQPZY\oWPOca@nXPªcY\_PuhdlcPXd }POcZ¼ P¢~u}PY\o

P®]IjknO_Y\~}dlca_aKkN _aKY\_nZY\nO[k¯Y\_PXW_aKMPnXdloMWa_Y\ot_Wd\©_aKMPP®]MYlnO_YlW`N±jk_dl_andlcaN¢[k¯Yd\iWPXnO_adloiK

KknK/WPXPONQW¢_dy0PQdlok`#YXuY\¯Y\ykPQdlcª_aKMP6nZYlWPd\!z[MPO[MPXWª_aK>b+dlWWdlo okjk[k_Y\oMm¬cPO~u[k¯Y\ca`

uY\ca`ok~QmIWa_acayk[k_adloMWGWPXP¯YlWa_)WPXnO_adlod\N?v@®

j k

) X! ¾6)5¢ clnmolnmNp£3;5&5&

PªmkP MoMPoMd ³_aKMP+Y+ZY[Z-\qZr [MPO[MP; dldZok~_aKMPªjkcPXWPOot_Y\_adlo¡d\N?^K>@

PO_sOtvuwxuMUXy0PYQjkcdlyY\yk_`¡WajYlnXPª_aK¥Y±NQPZYlWa[kcY\ykP ² dZzyq{q|}~u3fWa[MnK_aKY\_sOMu)yq{q|3}AXW

POca~}d@mInu PO_ y0P)Y!j0dlot_jkcd@nXPXWWmkP MoMPXmQdloOtvuwX®C;WWa[kNQPN WWN±jkP)Y\oMm±nXdlN±jY\_aykP_aK

yq{>|}tL _W)nZY\PXm^_aKMPY\cacalY\ jkcd@nXPXWW!Y\oMm^_W0§_aK:j0dlot_NW)ot_POcajkcPO_PXmYlW)_aKMPªY\cacalY\ _aNQPd\

(7)

nO[MWa_dlNQPOc%©'T!PXnZY\_aKMP9nXdlo}POot_adlo B O9'X Y\oMmJB XJKMP9ot_POcf§¨Y\cacauY\0_aNQP

y0PO_iPXPOo¡nO[MWa_dlNQPOcW #Y\oMm e\W

g i5/u '

L¨_ yPªYlWWa[kNQPXm^_aKY\_)_aKMPo_POoMWa_ `d\'_aKMPªY\cacalY\ jkcdnXPXWW)W Mok_P

O4u\"!#!$ r%

hi[MWa_dlNQPOc¦nZY\cacaPXW)Y&WPOca@nXP_aNQP;mkPOoMdl_PXmyt`&6(')k¼IKMPOcP_aKMPWPX[MPOoMnXPy*&*6}ªWYlWWa[kNQPXm^_d

y0PªYWPXt[MPOoMnXP¢d\8NY\ca°IW)d\'_aKMP¢Y\cacalY\ jkcdnXPXWW

PO_a_aok~M

+

y0P!_aKMP;b'Y\N jkcdlyY\yk_ `:YlWWd@nO¯Y\_PXm_aKIM¬Y\oMmI>¼iPmkP MoMP;_aKMP9_acY>=n;o_POoMWa_ `,

yt`

,- + &."!/

JKMPWPX[MPOoMnXPy O/u0&6X }~u3i1 mkPXWnOcayPXW_aKMP[Y+ZYokjk[k_ZL¨o^_aKkWjY\cY\~ucY\jkK ¼M PªWa[kjkj0duWP;_aKY\_

_aKkWokjk[k_PXPXmkW!Yx\qZr t[MPO[MPOok~6Wa_Y\_adlo fRWPOca}POcZ¼/r nZY\jYlnO_ `M_aKnZY\jYlnO_¨`32l

Q54O9X;imkPOoMdl_P6_aKMPY\NQdl[ko_&d\!WPOca@nXP±cPONY\okok~¡_dy0PQmkdloMPQy`¥_aKMPWPOca}POcY\_¢_aNQP!OIDMdlc

_aKMP!Y[ZY+Z-\qZr t[MPO[MPu¼_aKMPPO}dl[k_adlo¬d\NQ 4 O9X!yPO_¨iPXPOo¦_ d:Wa[MnXnXPXWWa}PY\cacauY\WW;mkPXWnOcayPXm¡yt`

oMmIPO`0À«W!PX[Y\_adlo#¤

Q54 O93X6 OQ54O57X89&6:;2O9'X3X

u %<6u= X> fR

? ¹.@©µ ¶%A.B5C

,/. [ 91 0)79 I,/. ,

,()2Au

9132 9[(-,*& (4D,69 FE#>Gq7q~./3

yAQIH

4

O9X }~u3%EKJ

~ 7LE 9 9NM=E

yq{ | }J ,/.

)~ :99,O3& ( ,QPSR>T)[77

%LUWV

0#5 :v(4 9-

Q H

4

O0X6%X0Y[Z

]\.

O2 ^

_

Ra`

& RX z}

bced fhg6iejlkm.n$opm<q8r:stm[uvnwjxm[yz6ieopm<y{u|km

PªnXdloMWamkPOc!_aKMP~}POoMPOcY\+nZYlWPd\Wa_Y\_adloY\ca`:POca~}dmInªokjk[k_)_aK_acY>=no_POoMWa_ `Q,} r

wPOoMdl_Pyt`W~O~u3X _aKMPªY\NQdl[ko_9d\'_acY>=n~}POoMPOcY\_PXmmI[kcaok~Q_aKMPª_aNQPot_POcauY\PO0u3e!i¤

~O0u3X

_

&6/\\*el]]

H

|

dlc [T)u+Y\oMm: P_Y\°}P_aKMP;dldZok~6nXdlo}POot_adlo/¤

~Ou33X ~$

_

&*5\\ e ]

|

u

_aK1~ªY&jduW_a}P Mok_PcY\oMmkdlN uY\ca¯Y\ykPok_a¯Y\ dlca°d}Ylm® PKYX}P_aKMPOo

Q54O9X X0YZ

"\

H

\*|

~O~u3X;2O9<AXe!O

wP MoMP_aKMPOo ¼k_aKMPªdl[k_ajk[k_9d\8_aKMPªW`@Wa_PON ¤

4 O0u33X6~O0u33X_Q 4 O93Xu

(8)

Y\oMm:d@dl°^Y\__aKMP¢t[Y\o_a_` 4 O93X6

4Ou3X

~Ou33X

KknKWi_aKMP)cY\_ad&d\0KY\_ ~}d@PXWdl[k_id\ _aKMP9Wa`IWa_PON d }POciKY\_ POot_POcW _aKMP!Wa`IWa_PON P)_aKMPOoKYX}P&¤

,}2l¼k_aKMPOoy`jkcdlj0POca_`¦R¢Y\oMmY±nXdl[kjkok~6Y\ca~u[kNQPOot_Z¼iP¢°oMd ³_aKY\_Q54O9X r£¼kKMPOoMnXP

PKYX}P 4 O9X

|

*[ \

,JT2\¼MiPKYZ}P_aKkW)_aNQP 4)O9X

|

l[

4

,2\¼MiPKYZ}PGdlc;Y\ot`32vTT)k¼5Q 4 O93X Q 4 O9X®¼kKMPOoMnXPu¤

\' 4)O9X ' 4O9Xu8Y\oMm

4 O93X

|

*[

2

,

C9oMm: PKYX}PQ¤ 4O93X

|

l[ \u

d;POoMnXPiPªnZY\oW[kN [kj:_aKkW)_d

4O9X

|

l \

2

,

M17] s}

wP MoMPoMdZ

4)O9X6

\ |

2A\\x0! #" $&%

PKYZ}Pªd\'nXdl[kcWP

4 O0u33X6 |

H

2\\l

'! ("

$&%

u

KMPOoMnXP

4O93X$

~Ou3X

4O9X>

C9oMm^yt`:POca~}dmInO_¨`:d\8_aKMPokjk[k_!jkcdnXPXWW ¼IiP~}PO_

4 O93X$

\ |

2\\ '! ("

$&%

|

*[ ,)W2 M.] r

h¡dlcPXdZ}POcZ¼_!W9PZYlWa`:_dWPXP¢_aKY\_!_aKMPN±_W&s}!Y\oMm>r!Y\cPª[kok dlcaN o_aKMPªok_a¯Y\'nXdloMmI_adlo ~

dloYnXdlN±jYlnO_!WPO_Z

(9)

bcb iei s%ik

PoMdl_P _aKMPªWPO_)d\n lmI \~QG[koMnO_adloMW)dlo6

PªmkP MoMP_aKMPGdld ok~QykefPXnO_adlo ¤

_aK

O93X

O9X S\u

|

%TS\=

PªmkP MoMP_aKMPGdld ok~WPO_)d\8[koMnO_adloMW¤

fu O9X

|

*.u

!

"

PKYZ}P_aKMPoY\_a[kcY\ oMdlcaN dlo mkP MoMPXmYlWdldZ)W¤

#

#$

# # _aK

#&%#

X YZ

"\*|('

%

O9X

'

PKYZ}Pd\¢nXdl[kcWPGdlc

¤ # #$

r£ h¡dlcPXdZ}POc) v

O u

#*#

!X O u

#*#$

X±W

nOPZY\ca`:nXdlot_ao[Mdl[MWZ

DMdlcY\o`+_aKMPWPO_ " W©YnOduWPXm±Wa[kyMWPO_©d\,¡ L

[[

-.-0/

Y\oMm21/u ¼u_aKMPOo3 O9X

|

*.f

h¡dlcPXdZ}POc[O4fu

##

JXWYnXdlN±jkPO_PNQPO_acanWajYlnXPY\oMm^_aK^_aKMP;cPONY\ca°NYlmkPy0P®GdlcPY\y0dl[k_5 v

¼

iPWPXP_aKY\_Y\ot`hY\[MnK`WPX[MPOoMnXPªo nXdlot}POca~}PXW;o¡%d;POoMnXPJO" u

#2#$

XW9Y±nXdlN±jkPO_PNQPO_acan

WajYlnXPu

h¡dlcPXdZ}POcZ¼M PKYX}Pª_aKkW)}POca`^PZYlWa`6PON±NY¤

6©µ # A.B1V a,/

##$

a ,6 9,*((0 a 9/3.(4 U

? ¹ ¹87

h dloMWamkPOc

[

-.-/ u

%

.

-.-0/

%

PKYZ}P_aKMPOo#¤

# %

h

%#$

# O

%

h

%

X8

% O X

#$

# O

%

h

% X

#$

#&%

O X

#$

# # $ #&%

%9# $

#&%# $ # # $

:h dloMWamkPOc)_aKMPGdld ok~QG[koMnO_adlo ¤

; O u

#*#$

X O u

#*#$

X

;

_aK

; O9X6 X0YZ

"\

H

\*|

O93X OX;2O9<AXe!/

(10)

6©µ # B1V (-,/ , ; a ,6 9,*((0 U

? ¹ ¹87

PKYZ}PQ¤

#

%#$

S\

' O9X

%

O9X

'

PTS\

' |

|

| '

d;POoMnXPGdlc)W[MnK:G[koMnO_adloMWZ¼k PKYX}P_aKMPGdld ok~QoMPXt[Y\_aPXW&¤

W \ ' O9X OXgO

%

O9X

%

OX3X

'

5u

\ W

' |

| H

|

gO

|

H

| X ' ' |

|

| ' ' H

H

H '

5u

S\W

' |

| H

|

gO

|

H

| X ' ' |

|

| ' | ' OX

%

OX

'

|

JKMPªnXdlo_aot[k_ `d\ ; W_aKMPOonOPZY\cZ

:

wP MoMPoMdZ¾_aKMPªWnZY\ok~±G[koMnO_adlo#¤

O u

##$

X O u

#*#$

X

_aK

O93X

O3X

wPOoMdl_Pyt`

_aKMPGdld ok~±[koMnO_adloyPOdlok~uok~6_d ¤

O0X V8u

O93X 9»dlc%T)k

JKMPOo PKYX}P

6©µ # B

8)

y

*}

! 3&)(*,/!( ,5 ,41, (4 9-

5O9X O9XP "

%T) J

5O0X

tar%

V ,b 9# 77=E9,OI,*A)0),/ 7.

O X

[[

-.-/

? ¹ ¹87

PKYZ}PQ¤

# 5O 4X

#$

"!#%$&

&&&

5O0X

&&&

&(' X0YZ

|\v

&&&&

O9H3X

9 &&&

&)' X0YZ

|" &&&&

O9HX

H

&&&&*

"!# $ &&&& 5O0X

&&&& ' X0YZ

|\*

\

' O9X 9

' ' X0YZ

|" &&&& O9X

&&&&*

h dloMWamkPOcaok~6_aKMP_id¯YlWa__POcaNQW!d\'_aKMPNYF]^iPKYZ}Pdlc!Y\ot` W©¤

"!# $ X YZ

|\*

\

' O93X

' ' X0YZ

|" &&&& O93X

&&&&* "!#+

\

X0YZ

|\

' O9X 9

' ' X0Y[Z

|

"

&&&& O93X

&&&&,

(11)

d;POoMnXP)_aKMP9_aKkcPXP)_POcaNQW o_aKMP!NYF]nZY\o6y0P!YlW WaNY\YlWiiP9 Y\o_ijkcd mkPXm6_aKY\_PW¯Y\ca~}P;POoMdl[k~uK

:

J+Y\°}PGdlc)_aKMP;G[koMnO_adlo ¤

O0X ~LAu

O93X _

&*5\\ el]]

|

H

~O~u3Xxdlc %T)p

JKY\ok°IW_d±_aKMPªPOca~}d@mIn_aKMPXdlcPON¼M PKYX}P6¤

O9X

|

* , M §¨YI«W

PKYZ}P_aKMPOo#¤

Q54O9X X0YZ

"\

H

\*|

O9X OAX<2O9<Xe! ; O9X>

;}POoY\o`:WPXt[MPOoMnXPd\'ok_a¯Y\ nXdloMmI_adloMW[y*~L

6}Wa[MnK_aKY\_

~

[ ~ M §¨YI«W u

iP¢nZY\omkP MoMP_aKMPªWnZY\PXm^ dlca°d}Ylmd\Y!Y+ZY[Z-\ª[MPO[MPu¤

Q H

4

O9X Q 4 O9H3X

PKYZ}P_aKMPOo#¤

Q H

4

[

-.-/ Q H

4 M §¨YI«WZX_aK

Q H

4

O93X$ O~L$ O, ;2X X

h¡dlcPXdZ}POcZ¼M'_aKMPWa_Y\yk_¨`nXdloMmI_adloKMdlmkWF,)2l¼k_aKMPOoiPªKYX}PQ¤

Q H

4

[[

-.- Q H

4 M §¨YI«W

dl_PO9 X _aKMPMcWa_)j0duWa_a}P_aNQP¢Y\_!KknK_aKMPª[MPO[MPªPON±jk_aPXWZ PKYX}P¢d\nXdl[kcWP

O9 X

[.

~L

2K , M §¨YI«W

h¡dlcPXdZ}POc;YFG_POcNO9 Xi_aKMP dlca°d}Ylmd\8_aKMP[MPO[MPcPONY\oMW!oY±nXdlN±jYlnO_!WPO_Z¼kKMPOoMnXP¤

1 T)u,1/ '

~L

2K , u

Q54 O9HX

(12)

bc q8y]mNm.n6m[y]u,y{m7j k{j

L¨o¦_aKkWªWPXnO_adlo ¼ P± Y\o_¢_dmkPOca}PQ_aKMP±WY\NQP±cPXWa[k_W¢YlWª_aKMP±ydl_aK¦jkcPXnXPXmIok~¡WPXnO_adloMWyk[k_ dlc¢Y

nZY\jYlnO_ `:uY\ca`@ok~Qt[MPO[MPu

[kjkj0duWP_aKY\_)_aKMPnZY\jYlnO_ `d\'_aKMPªWPOca}POc!W)oMdl_!nXdloMWa_Y\ot_9yk[k_!W!Y±cY\oMmkdlN jkcd@nXPXWWF2O93X® wPOoMdl_P

yt`JO~u3Xi_aKMPnO[kN¢[k¯Y\_a}P&nZY\jYlnO_ `d\'_aKMPWPOca}POc!dlo:_aKMP_aNQPªot_POcauY\%O0u3e!¼IoY\NQPO`¦¤

!O0u33X$

H0

|

2O

% X

$&%

C;WWa[kNQP_aKY\_;_aKMPjkcd@nXPXWW2O

%

X!W;W_Y\_adloY\ca`>«Pu2O

%

XFw2O0X {

®ªoMnXPxOMu)yq{ | }AX)WPOca~}d@mInu¼

iP¢nZY\omkP MoMP

2

|

!Ou3X

$2O Xe!/

PKYZ}PoMdZ

Q NO93X X0Y[Z

"\

H

\*|

~O~u3XJO~u3Xe!0u Y\oMm: PªmkP MoMPYlW)yP®dlcP

O0u33X ~O0u33X Q NO93Xu

O93X

NOu33X

~Ou33X

u Y\oMm

O93X \ |

2O

%

X\\ |' #"

$ %

C9oMm^iPKYZ}Pª_aKMPªWY\NQPcPXW[k_9YlWy0P®GdlcPuh dloMWamkPOc!_aKMPjkcdnXPXWWZ¤

~O0u33X6 ~O0u33X!O0u33Xv 2O9<Xe!{

JKkWjkcd@nXPXWWW)W_Y\_adloY\ca`¥¤

~O~u3XN{ ~O~u3X%{FJO~u3XN{ 92O99AXe!

~O 6u3NX!OK6u3N4Xv 2O98 gO X3Xe!

~ OK/u38X>

Y\oMmd\'ot_POoMWa_¨`3,¼

$~Ou\qXe!8

|

~ Ou33X

%,.

PKYZ}P_aK Q NO9X6%X0YZ

"\

H

\*|

~

O0u33X 2O9<Xe! ¼kKMPOoMnXP %O9X

|

l \

4

PªnXdloMnO[MmkP¢YlW)yP® dlcP_aKY\_

4O93X6

\ |

2O

%

X\\ |' #"

$ %

|

*. , 32 M7{ ]}

h¡dlcPXdZ}POcZ¼mkP Mokok~YlWojkcPO@dl[MW)WPXnO_adlo#¤

O0X ~>u

O93X

H

^

~ O~u3Xxdlc PTp

PKYZ}P+Q O93X$ ; O93X®d;POoMnXPu¼kiPªjkcdZ}PXm

(13)

? ¹.@©µ ¶ B ,4.0) \qZr & (4(*9,O! ,WE 9~ 9 ! 9-~ o:s,5.~ > 7Eo0

(q/7E9 9

{q|

+)J3,/.~ >0)7

!,

$!K 2hcr

,5.x 9- NP3.3E 9

,i9,/( U/3 J 9- (q/7E 9 Y[ZY 9,/( U/3 1P) ,/ ,/.f~. Tf3+9,6 ,49

,[J 94, 943s2:) 9+!J3,f+ t,)32{U

N9A,',*s3&)(*,/ J1,69 7 ,/.9 ,4 y*~

*} (4 9-

~

[[ ~L M

U Uu

EP,i.0D#,5a 941 73.}E#>Gq7~.

Q H O9X

Q NO9HX

1A+ 9,

Q H

[

-,-/ Q H

M U U E9 9

Q H

O93X$ O~L$ O, ;2X X

"$-½1 ,&8a(%& /k )&(f 5&

h dloMWamkPOc_aKMP9Gdld ok~±NQdmkPO d\ nXdl[kjkPXmu@Rt[MPO[MPXW ¼ u u

+

'gYlnK[MPO[MP;WWPOca}PXm

oYlnXnXdlcmMY\oMnXP_aK_aKMPPOoMPOcY\ZPXmbcd@nXPXWWdlc6KY\caok~bikmIWnOjkoMPu¼KknKdlj0POcY\_PXWYlW

dldZ)WZPF9[MPO[MP±W)YlWWa~uoMPXmY& PO~uKt_

;

¼I_aK

+

`

;

\uLY\ _aKMPt[MPO[MPXW9Y\cPyYln°@dl~u~}PXm ¼

_aKMPOo[MPO[MPQWWPOca}PXmY\_Waj0PXPXm ; L+WdlNQPd\+_aKMPt[MPO[MPXW9Y\cP;PON±jk_¨`}¼k_aKMPOo:_aKMPP®]knXPXWWnZY\jYlnO_`

WcPXmIWa_acayk[k_PXm¡Y\NQdlok~Q_aKMPyYln°dl~u~}PXmt[MPO[MPXWojkcdljdlca_adlo_dQ_aKMPOc)cPXWaj0PXnO_a}PiPO~uKt_W

wPOoMdl_Py` ~ y

u0&

}6_aKMPokjk[k_jkcd@nXPXWW&d\!t[MPO[MPM P6Wa[kjkj0duWPQ_aKY\_xO~ u{q|uMUX&Y\cPJ

Wa_Y\_adloY\ca`¦j0dlot_jkcdnXPXWWPXW¢d\ Mok_PQo_POoMWa_ ` dl_P_aKY\_¢_aKMP-~ Y\cPeadlot_a`¬Wa_Y\_adloY\ca`}¼8o

_aKMPWPOoMWP±_aKY\_¢_aKMPOc&Wa_Y\_adloY\ca_ `#WªcPO¯Y\_a}P6_d_aKMPQWY\NQP6t[YlmIca[kjkPO_xOtvuwxuMu{

|

X®^w;POoMdl_P6yt`

,

& ! _aKMP_acY>=n¢ot_POoMWa_¨`:d\'[MPO[MPM

P¢YlWW[kNQP_aKMPªt[MPO[MPXW9Y\cPoMmkP®]IPXmoWa[MnKY&YX`:_aKY\_

,

;

[ , +

; + K}

wP MoMP

\

v

` ,

+

` ; u

!

"!#

`

#"#"#"+ ,

;

$ &%Iu

y0\u Au'! }~u

\

)(

+*

;

-,.

\K

_

+*

,

0/1

C;WiP WPXPjkcdljPOca_¨`s}®¼ W_aKMPWPO_)d\[MPO[MPXW)_aKY\_9Y\cPoMdl_9YlW`N±jk_dl_anZY\`^yYln°@dl~u~}PXm

DMdlcY\ot`Mok_P9ok_a¯Y\nXdloMmI_adlo32 O54 u >u'4

+

X®¼t P9nZY\onXdloMWa_aca[MnO_ idlca°@d}Ylm6jkcd@nXPXWWPXWNQ

6

O9X

(14)

¼ \u qu>¼k_aKY\_9Y\cPnXdlN±jY\_aykP¢_aKE{q|'dlc%T)k¼I PXm^yt`3~ Y\oMmWa[MnK_aKY\_

Q

6

O0X 4

')u

$ Q

6

$

O93X [\\

| #" 6

O9X _aK

` 6

O93X y

' Q R

6

O93X$%-}~u

6

O93X

J_O`

6

O9X3X

4

dl_aKMPOcaWP

:µ ¹6B (E977U E 9- v &)(4)(4 07JEPI,3D,5.E D,* s3,/.~ > 7

,/.IJ 3& (4,5 s1

U U

.s3,/.~> 7

y R }

(4 9-

$ ! u

_

R#`

R u

%

!#

R

\*

R u

Q

6

O

X

1/5'

? ¹.@©µ ¶ B

v,* D,* ,69 7/,/. ,

2 J

9#/3

yAQ

6

O93X }u

) 07 U

,/.

EPa-A+ 9# 797=E9,OJ799 9v(-,* 7s9, y 4 u J } ,' ~ P

J \ |

6 O% X

$&%

|

*[ ,

M U U |u

bZ \ |

6 O% X

$&%

|

*[ ; M U U G}

DMdlc_aKMPWa_a[MmI`d\'bi6mIWnOjkoMP_aK^KMPZYX@`§_Y\PXm:WPOcanXP;_aNQPXWZ¼@ PoMPXPXm:Y_a_aP;NQdlcP

~}POoMPOcY\cPXW[k_Z PN¢[MWa_ nXdloMWamkPOc_aKMP9Wa`IWa_PONKMPOo6WdlNQP)t[MPO[MPXWY\cPyYln°dl~u~}PXmGdlcY}POca`dlok~

j0POcadm:d\'_aNQPud;POoMnXPiPªW_a[MmI`6_aKMPdldZok~Wa`IWa_PON ¤

0I+\I ¹¹ 7"!$# \u1!/B

_aKMPO`Y\cPªY\ YZ`@W9yYln°@dl~u~}PXm®

P/Wa[kjkj0duWP#_aKY\_

'! ' Y\oMmiP>oMdl_P\u!'&(! y . u *)u >u 06}t PO_ 2

,+

O54.-0/u u'41-

Xy0P9Y¢}PXnO_dlc_aK6j0duWa_a}P;nXddlcmIoY\_PXW P!0mkPOoMdl_P9Gdlc WaN±jknO_` 232 2

,+

4 nXdl[kcWP_aKY\ok°IW_dQdl[kc)dlcmkPOcaok~¡K}®¼MiPKYZ}PQ¤

, - /

;

-/

[ , -

; -

(15)

PªnZY\onXdloMW_aca[MnO_)_aKMPidlca°@d}Ylmjkcd@nXPXWWPXWQ

,+

6

O9Xidlc Z ! _aKY\_9Y\cPªnXdlN±jY\_aykP¢_aKE{q|'dlc

%T)k¼IPXm^yt`3~

¼MY\oMmWa[MnK_aKY\_

Q +

6

O0X 4

')u

$ Q

,+

6

$

O93X +

6

O93XU_aK

`

,+

6

O93X yvZ ! ' Q R

,+

6

O93X6-}~u

,+

6

O93X

,

1

! O`

+

6

O93X3X

4

dl_aKMPOcaWP

!>GR U PªP®]@_POoMm_aKMPmkP Mok_adlod\

,+

6

GdlcJ ! y`¤

,+

6

O93X ;

(

| ; + ;

PKYZ}Pªd\'nXdl[kcWPu¤

_ R R+

6

O9X6 \ 1/#T)p

wP MoMP

,+

\F

v

` ,

\\

)(

+

` ; \\ ( (+

(+

; u

!

,+

"!#

` #"#"#"+ ,

;

$

,+

% u

,+

y0\u >u'!

,+

} &(! u

,+

4

&(! u

,+

\

)(

*

; -,.

\ _

+*

, /1

+

6

O9X }/u

,+

07 J

,/.(EPa-A

1s + u \ |

+ 6 O% X $ %

|

* ,

M U U v}

(-,* 7

y 4 u

,+

}

,' ~ #)

U

? ¹ ¹87

PKYZ}PQ¤

,+

, - /

;

-/

$

+

-0/

\=