Pricing for Heterogeneous Services at a Discriminatory Processor Sharing Queue

(1)

HAL Id: inria-00070753

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

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

Pricing for Heterogeneous Services at a Discriminatory Processor Sharing Queue

Yezekael Hayel, Bruno Tuﬀin

To cite this version:

Yezekael Hayel, Bruno Tuﬀin. Pricing for Heterogeneous Services at a Discriminatory Processor Sharing Queue. [Research Report] RR-5245, INRIA. 2004, pp.19. �inria-00070753�

(2)

ISRN INRIA/RR--5245--FR+ENG

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

Pricing for Heterogeneous Services at a Discriminatory Processor Sharing Queue

Yezekael Hayel and Bruno Tuffin

N˚5245

Juillet 2004

Systèmes communicants

(3)

(4)

) --& .!) 0/1

2354636798:35;=<8?>@35;BAC8:D)EGFIHKJ)D)LNMBJ'OPDRQ

S?TVUXWZY+[\KU]+^_[[`ba9cd]Kefa6WZU

gih ^fjX\WlkBmlnpoqm

mlefrbr:^ h WlsV\ h \t]vub\ h ]vub\wayx5z_{f|6z~}5`bcdd\WB{__f|}tr9e__\tU

CK+b__1a^

h

sV\

h

W^sV\Ke_VcWZu efrbrbdc]+eWZc^5a9UcWZu sVc@\

h

\+a6W(6`9e_cWXT^f@U\

h

c]\

h

\t6`bc

h

\+[\Ka5WvU+

U\

hZ

cd]+\sbc@\

h

\+a6WceWZc^5aPue_UyW^:\c[rbd\+[\+a6WZ\Ks\KUr\t]cefdT ca¡]+e5U\^f#]^5ab_\tUXWZc^5a£¢¥¤Bc:\

h

\Ka5W

UZ]vub\tsV`bdcabyr^5c]cd\KU]+e_aC:\qe_rbrbdc\tsCefWeI5`9\+`b\5?U`9]vuCe5U¦UW h c]§Wr h cd^ h cWcd\KUK55\+ab\ h e_cd¨+\tsr h ^V]+\KUZU^ h

Uu9e h cdab9^ h sVcdUZ] h cd[Icda9efW^ h Tr h ^V]+\KUZU^ h Uue h cab¢©¡ubcd\Ir h cd]+\KUl^5rVWcd[c¨Kca9ªWu9\yab\+WX¦^ h«h \ \Ka6`9\

ue \¬:\+\KasV\WZ\ h [cab\ts®cda¡Wu9\~¯ h UWªWX¦^¥ef:^ \~]Ke_U\KUKlefa9s¡Wub\p^_rVWZc[ ef h \ \Ka?`b\~]^5[r9e h \Ks

a9^fWu9cabPu9e_s®\K\+aGsb^_ab\pT_\W^_asbcdUZ] h c[cda9eWZ^ h TPr h ^V]\tUU^ h Uu9e hcdab°±¤ g Sb²§¢l³ub^5`b_u-=eWWub\

U\KUZUc^5aCd\ \K±9r h ^V]+\KUZU^ h Uu9e h cdabIcdU « ab^aW^r h ^_r:\ h dTª[^?sb\+-³=´ g¥µ ^lU:\+u9e cd^ h ¢i¤ g SªWZub\+a

[^VsV\KdU[`9WZcrbd\l³=´ gpµ ^lU)eWie h ^_`bW\ h r h ^ cdsbcabqsVc:\ h \Ka5WZcdefW\tsyU\ hZ cd]+\KUK¢-©¶\UW`sVTub\ h \u9eW

r hc]cdabcda9sV`]\KU^5aeI¤ g S h ^_`VWZ\ h ub\+aCWX¦^WXT6r:\KU^_'efrbr9c]+efWcd^_aC]+^_[r\+W\B·^ h U\ hZ c]\55ueWcdU

WZub\ h \KU`bWZca9I\t6`bcdcd h cd`b[¸befas\+¹Vrbde_caub^G^_rVWZc[ efr h c]\tU]+efa:\#·^_`ba9s£¢

º»6¼@½Z¾¿ À_ g(h c]cdab9@ÁB`b\+`b\Kca9Â=\WX^ hZ« U+bSV]vub\tsV`bdca99¢

ÃÄÅÆÈÇKÉÅÊËdÆÈÌÎÍÏ

ÐÒÑÓÔXÓXÕvÖvÓX×ØÙÖXÑÓX×ÚÛÝÜ±ÛÝÞÎÖtØßdÜ

à)á

Ü±âtãåäåØæÎâKçãfÚÛÝÜèÛÝÞÈÖtØßÜ

(5)

+v' - $&

epsVc h \+a]ceWcd^_aPsV\U\ hZ cd]+\sbe_a9Uy\tU h KU\Ke_`V¹ sV\]+^_[[`9abcd]KeWZc^5aNr\ h [\+WsV\

h +r:^_as h\ef`b¹¬\¹Vc5\+a9]+\KU#sV\CÁB`9e_cWsV\ªS?\ hZ cd]+\Isb\KUefr9rbc]+efWcd^_a9UK\WUe Y h \r9e hWZcd]+`bdcY h \K[I\Ka6W

a K]\tUUZefch \ªsbefa9Uy`ba¥]^_a6WZ\¹?W\sV\]+^_ab5\KUWcd^_a£¢¶¤=c! h \Ka6W\KUIr:^_dcWZcd6`b\tUysb\U\ hZ cd]+\ªr\K` \Ka6W#"W h \

`bWcdcU$K\KUr:^_` h de¸5\KUWcd^_asV\KU]+de5UU\KUs9efa9Ue¯9d\ªs%efWWZ\+a6W\Csb` h ^_`bW\+` h ]^_[[\ sV\KUr hcd^ h cWKU

UW h c]§W\tU+`bar h ^V]\KUZU\+` h re h WZef&#'+a h efdcdU^_`\Ka9]^ h \`bar h ^V]\tUU\+` h r9e h WZe_'sVcU] h cd[ca C°è¤ g)(

S9²§¢ ^5rVWcd[cdUZeWZc^5aPsV` h \ \Ka?`PsV` h KU\Kef`¥eW h Ke_cU$K\r:^_` h \tU sV\+`V¹¥r h \+[cY h \tUIr^5cWc6`b\KU

[\Ka5WZc^5aba*K\KUl]+c( sV\KUZU`9U+[ efcUr9e_Ur:^_` h ¤ g S@¢o h 9s%`ba¸r:^_cda5WqsV\ `b\U\KUZUcd^_a9UKVab^5`9UlUZe ^_aU6`b\

eªr:^_dcWc5`9\IsV\IU\ h c]\r h ^V]\tUU\+` h r9e h Wvef'[I^Vs+KcU\y]^ hh \K]W\K[I\Ka6W=\]^5[r^ h WZ\+[\+a6Wqsb\KU µ `V¹

³=´

g

¢klcda9UcÎ)¤

g

S¶[^Vs+KcU\ d\C]+^_[r^

h

WZ\+[\+a6WsV\ªsbc

h

\+a6WZU

µ

`V¹ ³=´

g

s9efa9U`9a

h

^5`VW\K`

h e

\t]

sbc

h

\+a9]+cdefWcd^_a¸sV\U\

hZ

cd]+\_¢(Â=^_`9Ule_a9efdTVU^5a9Ucd]+c£,cd[r9e_]WBs%`ba¸[I^VsVYK\ysV\#WZe

h

c¯]+efWcd^_a.-/`9UZef5\

s9efa9U`9a

h

^5`VW\K`

h

c[rb0+[\Ka5Wvefa6WB¤

g

Sd^

h

U6`b\sV\K`V¹¸e_rbrbdcd]KeWZc^5a9UU\re

h

WZef5\+a6W\yU\

h

c]\_Va9^_`9U

+W`9sbc^5a9U/K6`bcddc

h \ h

KU`bWvefa6WK?\+Wlab^_`9U^5rVWcd[cdU^_aU\

h \

\+a?`sV`

h

KU\Ke_`£¢

1 ¿ t ½ '2 ³e h c¯]+efWcd^_a£+3cd\KU=s%efWWZ\+a6W\5¢

(6)

, -

y-) ('

³'\+d\K]+^_[[`9abcd]KeWZc^5a¶a9\WX^ hZ« UU`9]vu e5UWu9\ a6W\ h ab\+Wye h \èe_]+ca9~]^5ab_\tUXWZc^5asb`b\ W^~ca9] h\te_Uca9

sb\+[ efa9sCcaCW\ h [ U^f-a?`b[y\ h ^f'U`b9UZ] h c:\ h Ue_U¦\Ke5U(cdaCWZ\ h [ U¦^_-[^ h \Be_a9sª[^ h \Bsb\+[ efa9sbcab

e_rbrbdcd]KeWZc^5a9U+¢ 3b^ h WubcU h \Ke_U^_a-66`9e_cWXT ^f)U\ h c]\°ÎÁB^6S9² h \K6`bch\K[\+a6WZU[ eåT ab^fW:\UefWcUX¯9\tsª?T

WZub\#]` hZh \Ka6W(\tUXW (\+:^ h WU\ h c]\5¢³'^y]+^_r:\BcWu WZubcU¦r h ^5b\K[¸?e h ]vu9cWZ\K]§WZ` h \KUÒu9e \=:\+\KaCsV\KUcd_ab\ts

e_U\Ks ^_a WZub\~csV\te ^fW h \teWcdab µ ^lUªsVc:\ h \Ka5WZT5¢ a6WvS?\ h/.0qe h ]vu9cWZ\K]§WZ` h \~efrbr9cd\KU h \tU^5` h ]+\

h \KU\ hZ eWZc^5a~b`VWcUab^_WU]Kefefbd\_¢ ¤Bc£S?\ h e h ]vubcW\K]W` h \ .{10(u9e_UqWZub\+a:\+\KaNsV\KUc5ab\Ks~W^¸Wve_] « d\

WZubcU-UZ]+efef9cdcWXTBr h ^_bd\+[¸¢ W]^_aUcUXWvUcdasV\¯abca9=sVc:\ h \Ka5W]e_UZU\tU^fbU\ hZ c]\l°è?TB[ e hZ« ca9r9e_] « \WZU

cWu¶eª¤Bc£S?\ hZ ]^VsV\Kr^5ca6W°è¤#S9´ g ²²qe_a9s¬efr9rbT?cdabeC_c \Ka¬U]vub\tsV`bdca9Cr:^_dcd]+T·^ h U\ hZ ca9 Wub\

re_]

«

\+WZU^fWu9\sVc@\

h

\+a6Wl]e_UZU\KUeW

h

^_`VWZ\

h

U#°èe_]K]^

h

sVcdabyW^IWu9\¤qS9´

g

²§¢

S?`

h r h

cUcdab_dT_a9^qr

h

c]cdabqr

h

^V]+\KsV`

h

\u9e_U:\+\+ae_UZU^?]+cdefW\ts#W^qWu9\sb\¯9ab\tsye

h

]vu9cWZ\K]§WZ`

h

\KUK¢32l^

(

\ \ h

:]^_aUcsV\

h

cdab

h

\K\U\

hZ

c]\tU^

h=µ eW

(Îh eWZ\r

h

cd]+cab:U\+¯Uu`9U\

h

Ul^_`bsU\Ka9sefd'Wub\Kc

h

r9e_]

«

\WZU

WZ^#Wub\l]+de5UU)r

h ^

csVca9BWZub\4§:\KUW546`9e_cWXT^_@U\

hZ

cd]+\_fU^#Wu9efW(]^_a9_\KUWcd^_aI^_`bsr:\

h

UcdUWK¢

gih cd]+cab

·^

h

ab\WX^

hZ«

`9UZef5\efa9s76^

h

]^5ab_\tUXWZc^5ayue_U

h

\K]+\+a6WdT

h

\K]\Kc

\KsIe#^_Wi^feWW\+a6WZc^5a¸°±U\K\

.+

_|b5z10efas

WZub\ h \·\ h \+a]\KUWZub\ h \+cda²bb`VW=U^_[\#^fWub^6U\^ hZ« Ue h \qa9^fWlsV\ ^fWZ\KsW^[`9WZc(]e_UZUr h cd]+cabdc« \_

e_[^_ab¸WZub\C[^5UWab^_W\K¦^ hWZu6T¶U]vu9\+[\KUKÒef`9]Wcd^_a9U·^ h efa9sVcs?WZu°èU\+\ ·^ h cda9UWZefa]\ .8 :9;0·²§Ò^ h

]vue h _cdab#·^ h \+e_UWc]W h e1<ª]=9e_U\Ks^5a W h efa9U·\ h¦h efW\ .= ?10È¢ a Wu9\q]+^_a6W\+¹6W¦^f£[`9WZc(]e_UZU(r h c]cdab9

\+¹b]\+rbW\Ksr hc]cdab·^ h _`9e h e_a6W\+\tsU\ h c]\KU .tV(50Î)[^5UWr9e_r\ h UysV\Ke_(cWuNr hc]cdab¸·^ h UXW h c]§W

r hcd^ h cWXT .t{Vi + (+|biåz!0È¢ªÂl\ \ h Wub\K\tUU#^_Wub\ h U]vu9\KsV`bdcdab¸r^5c]cd\KU]Kefa¶\ªe_rbrbdc\ts¶ca ¤Bc£S?\ hZ

e h ]vu9cWZ\K]§WZ` h \__e_a9syWub\l5^?^?s]vub^5cd]+\·^ h e#r h ^ csV\ h [ eåT:\ h \+eWZ\KsyW^WZub\¯9aefa9]+cde_b\Kab\¯9WZUÒWZu9eW

cWr h ^ csV\tU+¢?>e_U\Ks~^_a¬WZubcU#cdsV\teb\yue \y]+^_[r9e h \tsca¶eCr h \ cd^_`UBrefr:\ h@. 8 0)Wub\ h \KUr\t]§WZc \

cd[r9e_]W(^f@_\Kab\ h efdcd¨+\KsIr h ^V]\tUU^ h Uu9e h ca9ª°BA g Sb²(efa9sr hcd^ h cWXTy5`9\+`b\Kcab°g Á#²)^5aWub\=r h ^ csV\ h U

h \

\+a?`b\5tu9\+ayWub\=ÁB^6Sr9e

h

ef[\+W\

h

UW`9sbc\tscU'Wub\lsV\KdeåT5¢'³ub\[^VsV\+Ve_U'WZe

«

\Ka

h

^_[

.

+|10bu9\

h \

r h cd^

h

cWXTª6`b\K`b\+cdab e_U]^5a9UcdsV\

h

\ts¢(S?cda9]\a9^]+^6U\ts

(

·^

h

[1\¹Vr

h

\KUZUcd^_acdU=e

e_cef9\B·^

h

WZub\sV\KdeåT

efWyeCA

g

SN5`9\+`b\

.

59!0Îie_aNefrbr

h

^å¹Vc[ efWcd^_a¶6TU\+r9e

h

efW\ª6`b\+`9\KUue_U:\+\Ka `9U\Ks)·^

h

ubc]vu Wub\

sb\+eåT¬cdU

«

a9^a£¢C³ubcUefr9r

h

^å¹Vcd[ eWcd^_apcdU

e_cs¶ca¶WZub\C]^5a6W\¹?W^_]+^_ab5\KUW\Ks¶6`b\+`9\KUK-ubc]vucdU

e5]§WZ`9efdT~Wub\ªUcW`9efWcd^_aub\

h

\ªU\

hZ

c]\ªsbc@\

h

\+a6WceWZc^5acdU

h

\+d\

e_a5Wt¢C©¶\ u9e

\ \tUr:\K]+cde_dT~r

h ^

\Ks

WZu9eWt9eWd\Ke5UXW·^ h WZub\UW`9sVcd\Ks]e_UZU^f`VWcddcWXTC·`ba9]§WZc^5a9Ule_a9sCu9\+a¸[^?sb\+dcdabIWub\ h ^_`bW\ h ?TCe_a

nD6nE6VB6`b\+`9\_ g Á cdUWZub\r^5c]TWZu9eWle_eåTVU(T?cd\+sbUWub\#ubcd_u9\KUW h \ \+a?`b\5?e_a9sUub^5`bs Wu9\+a¸\

r h\+·\ hZh \ts¢

©¶\cUu¸WZ^ªUXWZ`9sVTca¸WZub\r h \KU\+a6Wlr9e_r\ h Wub\c[r9e5]§Wl^fie_ab^fWZub\ h UZ]vub\tsV`bdcab r:^_dc]T_9a9ef[\+dT

sbcdUZ] h c[cda9eWZ^ h Tr h ^V]\tUU^ h Uu9e h cdab~°±¤ g Sb²§^5a¬`9U\ h U :\Ku9e c^ h e_a9s¬^5aWub\Ir h ^ cdsV\ h U h \ \+a?`b\_¢

¤ g SNr h ^ csV\KUe¬[^ h \ µ \+¹?cdbd\CeåTp^_l_c cab~r h cd^ h cWXT~WZu9efa WZub\ g ÁsVcdUZ]cdrbdca9\_¢ Wyu9e5U:\+\Ka

cda6W h ^VsV`9]\ts?TF#d\+cda h ^V] «G. = 0b·^ h e#Uca9_d\U\ hZ \ h fe_a9sy\¹?W\Ka9sV\KsI?TIo#¤=^5ab^ efa .t50È¢ W(]+^_a9UcdUWZU

cdaNU\ hZ cdab]e_UZU\KU#cda r h ^5r^ h WZc^5a9U]^5a6Wh ^_d\ts~?T~\+cd_u6WvU+'ubcd\ªr9e5] « \+WZU#cWubcdaNe¸_c \Ka]+de5UU

e h \yU\ h \Kse_]K]^ h sVcdab WZ^eUXWvefa9sbe h s¬r h ^V]+\KUZU^ h Uue h cabUXW h efW\+5T¶°èubc]vup]^5a9UWcW`VWZ\KU=Wub\I[ efcda

sbc@\ h \+a9]+\lcWu h \KUr\t]§WÒWZ^#A g S@?ub\ h\r9e5] « \+WZUÒcWubcdaCe]+de5UU(e h \lU\ h \Kse_]K]^ h sVcdabqW^e 3 3)o

UZ]vub\K[I\å² .{f50È¢pk1Wub\K^ h \WZcd]Kef¦]vue h [^_=¤ g S cUWueWK(`babdc« \HA g S@Òe~]+^6U\ts (·^ h [ U^_d`VWcd^_a ^_

UW\te_sVT

(

UXWveWZ\sV\KdeåT\¹VcUXWvU

.

{V0Î¢ ¤

g

S u9e_Uy:\+\+a~jX`9UWc¯9\KsPcaPr

h

e_]§WZcd]+\_(efWyWZub\

µ

^ \

\K±(e5Uye

µ

`bcds¶efr9r

h

^å¹Vcd[ eWcd^_a~^fU^_[\I¦\Kc5u6W\Ks

h

^5`ba9s

(Èh

^_bcdapUZ]vub\+[\

.

{5{!0È¢

Wu9e5UefU^\K\+a Uu9^a~cda

.{ +

:{|0-WueWqe 6`b\K`b\cWu~¤

g

SsbcdUZ]cdrbdcab\cdU=¦\Ke_sbe_rVW\tsCWZ^ Wu9\eåT³=´

g

]^5abab\t]§Wcd^_aUl]+e_a

(7)

Uu9e

h

\y9efa9sbcds?WZu£¢ W#`9U\KUBWub\yèe_]WBWZu9eWt-eWqWu9\IU\KUZUcd^_a~\

\+Î£³=´

g

]Kefap\ efaefdT6¨K\Ks`Ucdabe

g

Se_rbr

h

^5e5]vu

.

{_z!0È¢

³ub\ ]+^_a6W

h

c9`VWcd^_ap^fiWZub\r9efr:\

h

cUe_UB·^_d^lUK¢©¶\ ]^_aUcsV\

h

WX^CWXT?r:\KUq^fefrbrbdc]+eWZc^5a9U#efr

(

r9T?cdabC·^ h U\ h c]\eWqWX¦^¸]e_UZU\tU=^_¦U\ hZ c]\5¢ a¶^_` h efaefdT?UcU+@\·^V]`U#^_apsb\KsVc]+efW\Ksp]e_UZU\tU+

WZu9eWcdUiWub\q]+e5U\lu9\ h \=e_c \Ka efrbrbdc]+eWZc^5a cdUsVch \t]§WZ\KsIW^ye_c \Ka ]e_UZUi^f£U\ hZ cd]+\_¢©p\q]^_aUcsV\ h

WZu9eWWu9\=WX^WXT?r:\KU^f-e_rbrbdcd]KeWcd^_aC^_WuC`U\#³=´ g W h e< ]_VU^Wu9efWey¤ g S6`b\+`9\q]Kefaª:\B`U\ts W^

e_rbr h ^5e5]vuyWZub\#UTVUW\+[ :\+u9e cd^ h ¢³u9\B[^VsV\+ddcaby^f-³=´ g ]^_aUXWZcWZ`VW\tU¦^5ab\=^_Wub\q[ efcdaC\Kabu9efa]\ (

[\Ka5WvUÒcWu h \KUr\t]§WiWZ^ .K|b9 8 0Î¢©¶\=e h \_^5cabqWZ^ca \KUWcd5eWZ\Wub\lcd[r9e_]Wi^f£¤ g SI^_aWZub\lr h cd]+ca9

[^VsV\K±¢ S?cda9]\5ÒcWZu h \KUr\t]§WWZ^ g Áe_a9sWZub\e_rbr h ^å¹Vc[ eWZc^5a^fA g S@ÒsV\KdeåT^ \ h ]+de5UU\KUye h \

*" sV\Kr\Ka9sV\+a6Wt6esV\K\+r:\ h efa9e_TVUcdU)^_:WZub\l[^VsV\+:eWÒWZub\lcdaV¯9abcW\tUcd[ ef9d\ \+bcU h \K6`bch \Ks¢©p\

Uub^ WZu9eWt?·^ h ¯b¹V\KsCr h c]\tU+6WZub\ h \qe_eåTVU(\+¹VcdUWZUe`9abcd6`b\#\t5`9cdc h cd`b[ ·^ h WZub\e \ h ef5\a?`b[:\ h

^_lU\tUUc^5a9U^_\Ke_]vuWXT?r:\]+^_[r\+Wcdab¬·^ h U\ hZ cd]+\_¢¬³ubcU\t5`9cdc h cd`b[ cdUWu9\+a e¬U^ (]+e_d\KsÂBe_Uu

\t6`bcdcd h cd`b[ ^_W\+a¶`9U\Ks~ca¶[cd] h ^ (\t]^_a9^_[cd]KU=UW`9sbc\tU .+ 0È£ub\ h\Iab^`9U\ h 6fefrbr9c]+efWcd^_a¬]e_UZUqu9e_U

e_a?Tca9]+\+a6Wc

\yW^¸`ba9ceWZ\

h

efdTsV\

ceWZ\I

h

^5[ cWvU]`

hZh

\Ka6Wqr:^_dcd]+T_¢y©p\ Uub^ WueWK'sV\+r:\+a9sbcab¸^5a

WZub\qr

h

c]\

efd`b\KUK?¦\B[eåTu9e

\l`ba9sb\KUc

h

efbd\BUcW`9efWcd^_a9U¦cWZuC^5abT^5ab\q]+de5UU(^f£W

h

e<ª]=e_U

«

ca9·^

h

U\

hZ

cd]+\?ea9\K]\tUUZe

h

Tefa9sU` <ª]+c\Ka5Wl]+^_a9sVcWcd^_aª·^

h e

^5cdsVcdabWZu9eWcUr

h ^

csV\Ks£¢'©¶\qWub\KasV\tU]

h

cd\

u9^P^5rVWcd[ efbr h c]\KU¦]+e_aI:\·^5`ba9s efascd`UXW h efW\WueW g ÁcU=°±UXWZcd²ÒWub\=^ h sV\ h ]+e5U\[ ef¹?cd[c¨Kca9

WZub\r h ^ cdsV\ h U h \ \+a?`b\e_[I^5abefd£sVcdUZ] h cd[Icda9efW^ h T r h ^V]\KUZU^ h Uue h cabIr9e h e_[I\+W\ h ]vu9^_c]\KUK¢

³ub\ h \tUXW¦^fWu9\=r9e_r\ h cUi^ h 6efabcd¨+\tsIe5UÒ·^5d^lU+¢ aS?\t]§WZc^5a{V6¦\=r h \tU\Ka6WiWub\q[^VsV\+Î5[ e_cabdT

Wve « \+aªh ^_[ .K|10Îefa9se_sbe_rVWcWWZ^³=´ g cWu¤ g SU]vub\tsV`bdca9Ir:^_dc]T_¢iS?\t]§WZc^5a + Wu9\+asVcU]+`9UU\KU

cdaNsV\+WZefcdUWu9\ª\K6`bcdcd h c`9[ WZu9eWy]Kefa ^5VWZe_cab\tssV\+r:\+a9sbcabp^_a¶Wu9\Cr h cd]+\KUU\+d\K]Wcd^_a£¢S?\t]§Wcd^_a |

sbcdUZ]`9UZU\KUÒub^¥^_rbWcd[e_br h cd]+\KUi]Kefa :\·^_`9a9s efa9s S?\t]§WZc^5aCzqcd`UXW h efW\KUia6`9[I\ h c]+e_dTWZub\lr h \ cd^_`9U

h \KU`bWZUK¢)3'cda9e_dT_SV\K]§WZc^5a 8 ]+^_a9]+`9sb\KUWu9\r9efr:\ h e_a9s_c \KUU^_[\#r\ h Ur:\K]§WZc \KU^_ h \KU\Ke h ]vu£¢

oB` h _\Kab\ h ef_[I^VsV\K6]+^6U\KTB·^_dd^lU .+|10È¢-©¶\¦e5UU`b[\iWZu9eW)U\ h c]\ÒcU'sVc@\ h \+a6WceWZ\Ks?TBWX¦^=]+de5UU\KU

^_bW h e1<ª]_¢-©¶\e_dU^#e_UZU`b[\(Wu9efWWZub\ h \e h \(WX^=WXT?r:\KU^f`9U\ h U6e_rbrbdcd]KeWZc^5a9U+sV\KdeåT (W^5\ h e_a5W'`9U\ h U

WZu9eWl\#cd-e_b`9Uc \+dT¬°·b`VW=·^ h UZe « \q^fÒUc[rbdcd]+cWXTb²]Kefd£sbeWvey`U\ h UKbefa9ssV\KdeåT (U\Ka9UcWc \q`9U\ h U+

WZu9eW\cd(]Kefd ^5cd]+\ ( `9U\ h UK¢I©p\ « \+\+rpWu9\ ab^fWveWcd^_aU ^_c]\ e_a9sps9eWZeWZ^¸\ª]+^_a9UcdUW\Ka6W#cWu

.+|9¦ 8 0ÎÒ9`VWKÒ\tUr:\K]+cde_dT¶e5U\C]+^_a9Ucdsb\ h ³=´ g W h e1<ª]f ^_c]\ª]+e_a6Uub^5`bds:\ h \+r9de5]\Ks?T efa?T

e_rbrbdcd]KeWZc^5acWZu~d^sb\+eåTr h \·\ h \Ka9]\tU+¢ a¬Wu9cdUBr9efr:\ h :¦\ycd-·^ h ]+\ysbefWZe `U\ h UlW^C^5ab\y]+de5UU

e_a9s ^_c]\y`9U\ h U=W^Wu9\I^_Wub\ h ]+de5UUK¢³ubcUqcdU#]+e_d\KsWub\ ]+e5U\y^f "1 ]e_UZU\tU=cda .+|10È¢³ub\

]Ke_U\^f ]+de5UU\KUÒu9\ h \Wub\=`9U\ h U(^f\Ke5]vuªefrbr9c]+efWcd^_aª]+e_aª]vub^?^5U\\+WX¦\K\+aª]+de5UU\KUÒcUid\W¦·^ h

·`bW`

h

\¦^

h«

¢

©¶\l]^5a9UcsV\

h

eqUTVUXWZ\+[ cWZuIcdaV¯9a9cWZ\r^5rb`beWcd^_a^_:r:^fWZ\+a6Wcefb]+`9UXWZ^_[\

h

UÒefr9rbT?cdabq·^

h

U\

hZ

cd]+\

e5UBU^?^_a¶e_UBWub\

5

^fU\Ka9sVcdabre_]

«

\+WZUBcdUqd\KUZUBWu9e_a~WZub\y:\+a9\¯bWvUqWu9efWqWZub\+T5\Wq

h

^5[ cWt¢y³ub\

:\+a9\¯bWvU^fU\+a9sVcdabr9e5] « \+WZUe h \\¹Vr h \KUZU\Ksp6T ·`ba9]Wcd^_a9UKq·^ h sbeWveefa9s !q·^ h

^_c]\5(ubc]vu¡sV\+r:\+a9s¥^5a WZub\¬[\Ke_a¥sV\KdeåT ca \Ke5]vu¥]+de5UU h \KUr:\K]§WZc \+dTNsV\+a9^fW\ts¥6T#"$&%'¬efas

"$(%) 6¢ c« \cda .+|b) 8 0Î\I]+^_a9UcsV\ h `VWcddcWXT¸·`ba]§Wcd^_aU*+-,.0/1,32+45e_a9s6 !-,.0/1,32+47cWu

8)9;: 9#: ?VU^Wu9efW ^_c]\l`9U\ h U e_`9\=d^®sV\+eåT[I^ h \lWu9e_asbefWZe`U\ h UK59`VW]+^_a \ h U\+dT e_`b\

u9c5usV\KdeåTC\tUUK¢

(8)

\W efa9s :\WZub\Ir\

h$(

r9e_]

«

\W=r

h

c]\·^

h

e_]+]+\KUZUBefW

h

\KUr\t]§WZc

\+dT¸s9eWZeefa9s

^5cd]+\]e_UZU\tU+¢

³u9\

*"

^_esbeWve`9U\

h

cdUl_c

\+a?T

+"$&%' °Xt²

e_a9s?·^ h e ^_c]\#`9U\ h V?T

"$&% °±{_²

SV\KUZUcd^_a9U^_r:\+a e5U g ^_cUU^_aNe hh c e_ir h ^V]\KUZU\KUK¢ \W efa9s \CWub\[I\tefa a?`b[y\ h ^_s9eWZe

e_a9s ^_c]\`U\ h UqU\Ka9sVcdabCre_] « \+WZUBca¶UXWZ\Ke5sVT (UWZefW\_¢ \+W#e_dU^ efas3 \yWub\ e \ h ef_\Ucd¨+\^_

s9eWZeyefa9s ^5cd]+\ µ ^lU#°ès h eåaªcda9sV\Kr\Ka9sV\Ka5WZTC\+WX¦\K\+a µ ^lUZ²¢ a .K|b@ 8 0È qe_a9s #¦\ h\BWub\

ya?`b[y\ h Uq^fU^5` h ]\KUqubcdd\ ªe_a9s3 ¦\ h\yWub\ h eWZ\KU#eWubc]vur9e_] « \WZUB\ h \U\+a6Wt¢I³ub\

[^VsV\K9cUiWZub\+a ub\ h \BUdc5u6WdTIsVc@\ h \+a6W(cdaª^ h sV\ h W^¯bW¦Wub\B`9U`9ef:e_UZU`b[rVWZc^5a9U)·^ h [^VsV\+dcdab³=´ g

W h e<ª]

.

{f|bb{

+

V{_z50:?T`9Ucabyr

h

^?]+\KUZU^

h

Uu9e

h

ca99¢

\W\BWu9\BU\

hZ

c]\

h

efW\=^_Wub\qU\

h

\ h 6 h

^_`VWZ\

h ¢

©¶\y]+^_a9UcsV\

h

eCsVcU]

h

cd[caeW^

h

Tr

h

^?]+\KUZU^

h

Uu9e

h

ca9¬°è¤

g

Sb²qU]vu9\KsV`bdcdabªr:^_dcd]+T·^

h

sVc@\

h

\+a6WceWZcab

U\

hZ

cd]+\KUK¢'¤

g

S9e5Uc]+e_dT^

hZ«

UÒe_U)·^5d^lUK¢

c«

\·^

h A g S6e5c

\+ar

h

^_r:^

h

Wcd^_a¸°èUZeåT£²)^f£U\

hZ

cd]+\

WZc[\cUefd^V]KeW\tsªWZ^ sbeWvey`U\

h

UKVubcd\#WZub\

h

\K[e_ca9cabr

h

^_r:^

h

Wcd^_a¶°²cUefdd^?]KeWZ\KsCW^

^5cd]+\

`U\

h

UK¢S?WcdÎlub\Ka¡r9e_]

«

\WZUª^f^_ab\p]e_UZUªe

h

\ab^fWr

h

\tU\Ka6Wªca¡WZub\~6`b\K`b\_WZub\~U\

hZ

\ h cdU·`9dT

e_d^V]+efW\Ks W^¬WZub\^fWu9\

h

]e_UZU+Òb`bW

µ

^lUycWubcdaPep]e_UZUye

h

\CU\

hZ

\tsNe_]K]^

h

sVcdab¸WZ^¶e~r

h

^V]+\KUZU^

h

Uu9e h cdab°g S9²=UZ]vub\+[\5¢kw]+^6U\ts (·^ h [1·^ h [`9deI·^ h Wub\Ie \ h e__\#sV\+eåTVUca¬U`9]vu¬nE6fnE6?6`b\K`b\KU

e h \q_c \Kacda .{ 8 br9e__\ = 8 0£6T

"$&% /

55! #"%$2'&(

) 2* +&2,$-(

7 7 2,$

5.5 /

01 1 2 °+ ²

e_a9s

"$&%'*/

73 74 #"%$2'&(

) 2* +&2,$-(

7 7 2,$

5556/

7 1 °·|6²

m\K[ e hZ« WZu9eW g Á°·b`bWBcWu g S~sVcU]+crbdcdab\cWubcdapeª]+de5UUv²cU=eUr:\K]+cde_']+e5U\^fi¤ g S@Ucda9]\

/ 8 _c \tUUXW hc]§Wr h c^ h cWXTW^ ^_c]\q`9U\ h U+Vd\Ke5sVca9yWZ^\¹Vr h \KUZUcd^_a^fÒsV\+eåT98

"$(% /

1 -

e_a9s

"$(% /

:1 :1 7 2

u9cd\ /;ª^_`9ds5c

\ªUXW

h

c]§Wr

h

cd^

h

cWXT~W^¶sbeWve °·ab^_W\ªWZu9eWyWub\C[I\tefaNsV\KdeåT¶cUWu9\UZef[\·^

h

nD6nE6V56 3 3)oRefa9s¸nE6fnE6?16

g

SC5`9\+`b\tUZ²¢

(9)

¸* !!,'

·^ h¦g ÁRefa9sªe_aCefr9r h ^å¹Vcd[ eWcd^_a ^_3A g S u9\ h \lWu9\q6`b\K`b\KUe h \ld^__c]+e_dTU\Kr9e h eWZ\Ks5Wub\qefa9e_TVUcdU

cUl[y`9]vu[^ h \cda5Wh c]+efW\·^ h ¤ g S¬sV`9\W^ªWub\yca µ `b\+a9]+\^fÒWZub\a?`b[y\ h ^fi`U\ h U^_i^_ab\WXT6r:\^5a

WZub\sV\KdeåT ^_'WZub\^fWZub\ h WXT?r:\^f'`U\ h UKbefa9s cd]+\ \ h UZeb¢

³ub\UW\Ke5sVT (UWZefW\~e \ h ef5\a?`b[y\ h UC^fyU\KUZUc^5a9U ^fy\Ke_]vu WXT?r:\~u9e5UªWZ^ \Ka9U` h \~Wu9efW[\Ke_a

h \KUcsV`9ef`VWcddcWZc\tUq°t²(efa9s¬°Î{_²6e h\lr:^5UcWc \=^ h a?`bd±?^_Wub\ h cU\lWub\Ba6`9[:\ h ^f-U\KUZUcd^_a9U(a9eWZ` h efdT

sb\K] h \Ke5U\tU+¢ 39^_d^cdabWZub\yUZef[\dcdab\_WubcUqe \ h ef5\#a6`9[:\ h ca9] h \te_U\KU`9a5WZc'Wu9\ h \KUcdsb`9ef'`VWcdcWXT

e_rbr h ^5e5]vub\KUª9¢ W¸[\Ke_a9U WZu9eW¸\Ke5]vu¡WXT?r\p^fye_rbrbdcd]KeWcd^_a¡aeW` h e_dT¡e_sbe_rVWZUcWvUUW\te_sVT (UXWveWZ\

a?`b[y\

h

^fBU^_`

h

]\tUcdaNWZub\U\Ka9U\CWZub\[ ef¹?cd[`9[°·[\Ke_a²a6`9[:\

h

^fBU^_`

h

]+\KUy^fBep_c

\KaNWXT?r\

]Kefaba9^fW([ e

«

\ab\+6eWZc

\cWvU

h

\le6ef[\l:\WX\+\KaWub\qsVc@\

h

\+a6WiWXT?r:\KU

^_e_rbrbdcd]KeWcd^_aU+·^

h

Wub\ [ ef¹?cd[`9[&[\Kefaa?`b[y\

h

^fU\KUZUc^5a9U+-r^_W\+a6WZcde_dT¬d\Ke_sbcabWZ^¸e¸ÂBe_Uu

\t6`bcdcd

h

cd`b[¸¢ \+W`9Uab^Gca

\tUXWZc6eWZ\=WZub\\¹VcUXWZ\+a9]+\#e_a9s`babc6`b\+ab\tUU^_-WZubcdUl\K6`bcdcd

h

c`b[¸¢

\W : 2 / "$(%

e_a9s

: 2 / "$&%

2

:\qWub\#[\Ke_a

h

\KUcdsb`9ef:`VWcddcWZc\tU+bu9\

h

\B\B\K[rbu9e_Ucd¨+\BWub\

h

^_d\=^f'Wub\#a?`b[y\

h

^_']^5abab\t]§Wcd^_aU¦^_

\ h c·T

)

2

( 8 VWub\Ka : 2 /

: 2 / 8 2

) 8 2

( / 8 VWub\Ka

:)

2

( / 8 2 2

( 8 2

)*/ 8 2

( 8 VWub\Ka

:)

2

(

8 2 2

( / 8

³ub\e_UW'WX^ h \+eWZc^5a9U-[\tefaWZu9eWWub\WXT?r:\¦^_efrbr9c]+efWcd^_aU`9]vuWZu9eW / 8 u9e_Uab^Bca9]+\+a6Wc \

WZ^^_r:\+aU\tUUcd^_a9UUca9]+\#cWvU[\Kefa

h

\KUcdsV`ef`VWZcdcWXTcdUlab\+6eWc

\5¢

3cd_`

h

\cdd`9UW

h

eWZ\KUBWub\tU\\t5`eWcd^_aU+@ub\

h

\IWu9\I[ ef¹?cd[`9[ a6`9[:\

h

^f]`9UW^5[I\

h

Uq^_¦\Ke5]vu

WXT?r:\Òca#WZub\iab\+WX¦^

h«

cdUa9\K]\tUUZe

h

cdT^5aBWZub\4[Icdabcd[`b[ 4^_?]+`

h

\KU

2 / 8

e_a9s

: 2 /

8 ¢ a9sV\+\tsVWZub\[\Kefaa?`b[:\

h

^_U^_`

h

]\tU^f'\te_]vuWXT?r\#cda9]

h

\Ke5U\tU+VsV\t]

h

\Ke_UcdabWZub\+aWZub\#`VWcdcWcd\KUK

`9a5WZce

h

\KUcdsV`ef-`bWcdcWXT

h

\Ke5]vub\KUl¨+\

h

^9¢ 3c5`

h

\ªsV\Krbcd]WZUlWub\Wu

h

\+\UcW`9efWcd^_a9UWZu9eWqcd-:\`U\ts

eWZ\ h ^_a'8\+cWu9\ h Wub\I]` hZ \tU=] h ^5UZU\te_]vu^fWZub\ h ca¬Wub\IsV^_[ efcda!: 2 2

8

9^ h ^_ab\

]+` hZ \qcdUle_eåTVU(`9a9sV\ h Wub\^_Wub\ h caWu9cdUsV^5[ efcda£¢

¦» N % *' B 1* 5

: 2 / 8 "

: 2 /

8 "1 @"1 1 @1 #1 "C1 #13 1 @1 2

8

(10)

0 0

0

/ 8

0/

8

*/

8 / 8

°èe5² °·²

°±]K²

3cd_` h \I 8¦´¦` hZ \tU(·^ h Wub\ °è[ef¹Vc[y`b[ª²a6`9[:\ h ^f)]`9UW^5[\ h U¦^_\te_]vuCWXT6r:\_efa9sCWub\e5UU^V]ceW\ts

ÂBe_Uu¬\K6`bcddc h cd`b[¸¢³ub\yWu h \+\yr^6UUc9\]+e5U\tUBe h \IsVcdUrbeåT_\ts¢³ub\ h \KU`bWcdabÂBe_Uu~\t5`9cdc h cd`b[

cUsVcUr9deåT5\Ks6TªWub\#WZubcd] « r^5ca6WK¢

³u9cdUd\+[[ ecdUr

h ^

\Ksªcdaklrbr:\+asVc¹¶_¢

©¡ub\

h \ \ h

Wu9cdU°·[ca9c[ ef²y]`

hZ

\ªU`9]vuWueWy^5ab\ WXT?r:\C^fle_rbrbdcd]KeWcd^_a ue_U

h

\Ke5]vub\Ks¶ubcUya6`9

°h

\tUcsV`9e_²`bWcdcWXT_9Wub\UTVUXWZ\+["[ eåT]^_a6WZca?`b\qW^C\

^5

\qUcda9]\c)Wub\`bWcdcWXTC^_WZub\^fWZub\

h

]e_UZUcdU

r:^5UcWc \_@cWcdÒ]^_a6WZca?`b\W^ca9] h \te_U\cWZUqa?`b[:\ h ^_¦U^5` h ]\_:cda9] h \Ke5UcdabªWZub\+a~Wub\sV\KdeåT^_iWub\

¯ h UW]+de5UUB°èU\+\¦5`eWcd^_aUB°+ ²ie_a9s¬°è|6²²VU^WZu9eWcWZU¦`VWcdcWXTcd@\t]^5[I\Bab\+6eWZc \__[\tefabcdabWZu9eW

WZub\a?`b[:\ h ^_)U^_` h ]+\KUcdu9e \BWZ^\ h \KsV`]\Ks£¢

³'^Ucd[rbc·TWZub\ab^_WZeWZc^5a9UKf\+W */ & 4 5 e_a9s / &47 ¢)³ub\·^_dd^cabqr h ^_r:^5UcWZc^5a

\tUXWvefbdcUub\tU£WZub\\¹VcdUW\Ka9]\¦^fe=`babc6`b\ÂBe_Uu\K6`bcddc h cd`b[¸fefa9s_c \KU'efa\+¹Vrbc]cWÒU^5`VWZc^5acdaW\ h [ U

^_ efas ¢

¿(¿ è ¿ " *G #"H 7*"5

!

2

! ":" #"; "1E* B 1

%$

? @ 5

: 2 / 8 "'& "5

: 2 / 8

1 2

8 "5"

)( * :*)#"5 5

2 /,+ 8 2

-

/.

°±z_²

%$

? @ 5

2 / 8 #"0& "5

2 / 8 1 2

8 "5 1

)( * :*)#"5 5

2 /2+

3

2 8 . °8 ²