ON/OFF Sources in an Interconnection Network: Performance Analysis when Packets are Routed to the Shortest Queue of two Randomly Selected Nodes

HAL Id: inria-00073111

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

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-

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,

ON/OFF Sources in an Interconnection Network:

Performance Analysis when Packets are Routed to the Shortest Queue of two Randomly Selected Nodes

Philippe Jacquet, Nikita Vvedenskaya

To cite this version:

Philippe Jacquet, Nikita Vvedenskaya. ON/OFF Sources in an Interconnection Network: Performance Analysis when Packets are Routed to the Shortest Queue of two Randomly Selected Nodes. [Research Report] RR-3570, INRIA. 1998. �inria-00073111�

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

ON/OFF SOURCES IN AN

INTERCONNECTION NETWORK:

PERFORMANCE ANALYSIS WHEN PACKETS ARE ROUTED TO THE

SHORTEST QUEUE OF TWO RANDOMLY SELECTED NODES

Philippe Jacquet, Nikita Vvedenskaya

N ˚ 3570

TH `EME 1

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

'3#!$ 45 2 0267

89 " +5* ,.- 0,:;5 5

<>=@?BAC?BD@DFEHGJILKNMOPENQSRFTU?BVW?BQXIZY\[LES]@E_^P`aVbIdcI

egfJh

iaj.i.k6lnmpoiaqriasNtduUiwvxqryzq{v

h

iaj.iaq

|~}{_€

iwv‚„ƒ†…‡i }rˆw

j

m„s_…‡…

S}

vg‰zi } i

ˆŠf

i

}rˆŠf

i‹Œ_ŽSN’‘“l l”Ž_•–…—s_˜_iaq

™0š ›aœw’ž—Ÿ_œ_  egf

ixs_tzv fzN}

qŠ¡Fƒ¢‹S£_i¤q{vrƒ¥˜Ss¦vri~s§qryzq{vriaj6¨gƒ¢v f–©

q{i

}

£Ni

}

qªsN‹—‰.¨gƒ¥v f–©

q  t }rˆ

iaq

ˆ«

‹—‹zi

ˆ

v{i¤‰

¨gƒ¢v f v f

i¬qri

}

£_i

}

qa­ª®¯q

 t }rˆ

iaq

ˆ

s_‹±°bixƒ†‹Uq{v²s¦vriU³



‹—´

N}

³

¦µ

´—­@¶·‹±qrvrs_v{iU³



‹—´>v

f

i„q

 t }²ˆ

ig˜Nia‹zi

}

s_v{iaq

v f i

|P

ƒ¢q²q



‹¬¸

 ¨

¦¹

…—s

ˆŠº

iavrq

_¹‡}

s_v{iF»¼­

egf

iFqri

}

£dƒ

ˆ

i½v{ƒ†j.i

¦¹

s„…—s

ˆŠº

iwvWƒ†qª‰—ƒ¢qrv

}

ƒ¢°‡tzv{i¤‰i«u—…



‹zi¤‹Sv{ƒ†s¦¾¢¾¥y

¨gƒ¢v

f

j.iasN‹



‹ziN­P¿¬…



‹\ƒ¥v²qxs }²}

ƒ¥£’s¦¾s–…—s

ˆŠº

iwv‚ƒ†qx‰zƒ

} i ˆ

vria‰7v

 v f

iq{i

}

£Ni

}

¨gƒ¥v f v f

iq fzN}

v{i¤q{vgÀdtzi¤tziaq

_¹

v f i

¹Á

¾¢¾



¨gƒ†‹z˜\v¨



qri

}

£_i

}

qaÄv

f

i–qri

}

£_i } ¨ f i }

iv

f

iU…—s

ˆŠº

iwv

f

sNqÄ°biwi¤‹Z˜_ia‹—i

}

s¦v{i¤‰(sN‹—‰“sN‹

 v f i }

}

s_‹‡‰



j.¾¢yUq{ia¾¥i

ˆ

v{i¤‰pq{i

}

£Ni } ­

egf

i§Àdtzi¤tzi§¾¥i¤‹z˜_v f …

}{

°—s_°—ƒ¥¾¢ƒ¥vÂyUsNq

©ÅÆ

ƒ†q‚ƒ¢‹S£_i¤q{vrƒ¥˜Ss¦vria‰­

ÇpÈSÉJʲËÍÌ ’Î ›_  

‹bÏ

_µ

q  t }²ˆ

iaqaÐz‹ziwv¨

N}²º

Ð

}{

tzv{ƒ†‹z˜bЗqrt—°bi«u—…



‹zi¤‹Sv{ƒ†s¦¾vrs_ƒ¥¾†qaЗqrt—…bi

}

i«u—…



‹zi¤‹Sv{ƒ†s¦¾vrs_ƒ¥¾

ÑÓÒ.Ô

ÕrÖBפØ

Ô

Õ¬Ù Ú¢ÖÜÛÜÝ«Þ

߄àáXâ‚ã’äBåçæ½èêé¤æCáXëŠäíìîå@ïªìæCáÍðÓñXåCæCìæBéaæBâ‚ò¥ëŠäPðÓñ¤ò¥ëŠäBóxè²æCìîëŠñÍæCäÜèêñXåCógìîåBåCìîëŠñôbäBëŠõ¤öîâ{ógå{÷døWéXåCåBìùèêñúPû_÷dü>ëŠåBý·ërï½þ‚àWá¤â

ïëŠäBÿgëêòzæCáXâíèêé¤æCáXëŠä¼ïèêå’èêäçæBöxåCé¦ëŠäCæCâ>õÄøWéXåCåBìùèêñXéXñ’èêógâ·ñ«æÜèêözøWâ·åBâ{èêäBýBá XëŠéXñXè²æBìîëŠñŠäÜèêñ«æ

èêñÄõXäBâ·ñXýÜáÓø¼éXåCåBìùèêñ â·ñ«æBâ·ä¼ëêò‡úXöîìîâ¬ü§è²æBá¤â{óxè²æCìîý·åXäCëŠâ{ýÂæaþ~èêñ¬õ ¼ðÁô"!Lø##$@ü%¤äBë&çâ·ý·æ

Unit´e de recherche INRIA Rocquencourt

)(*+,-!/.0 2134&5(617 28! 5!3 :9!)&$

; &$<= > 8+ 8?&$@(&A2 8<B C+3"+89!:ED!8

&F 8.0

GIHÈ ›AJ8K ÈH  ML 

t—q

ˆ«

‹‡q{ƒ†‰~oi }{

‹—qgt—‹Hqryzq{v

h

iaj.i

ˆ«

‹—qrv{ƒ¢vrt~oi‰zi

©

qri

}

£_i¤t } q

ˆ«

‹‡‹zi

ˆ

vzoi¤q

h

s © q t

}²ˆ

i¤qw­

¿Ä‹zi–q

 t }rˆ

iÍi¤q{v>s¦¾¢v{i

}

‹—s_v{ƒ¢£_i¤ji¤‹Sv„ia‹oiwv²s¦v\³



‹‡´±iwv>ia‹oiwv²s¦v\³

¦µ

´‡­

h

®¾ON·oiavrs_v7³



‹—´±¾†s\q

 t }rˆ

i

ˆa}

o

iai

t‡‹Z¸



vͅ



ƒ†q²q



‹zƒ¥i¤‹ ‰zi7…—sNÀdtziwv²q‰ziUv²s_tdu:»3…‡s

}

t—‹—ƒ¥vzoiU‰ziUvriaj–…—qa­P¼iUvriaj–…—q͉—i0q{i

}

£dƒ

ˆ

iUq²t

}

t‡‹

…‡s_ÀdtziwvPi¤q{vF‰zƒ¢qrv

}

ƒ†°—t~oixq²tzƒ¢£XsN‹Sv½t—‹zix¾



ƒbi«u—…



‹zia‹Svrƒ¥ia¾¥¾¢ix‰zi„j



y_i¤‹—‹zixt—‹W­8P

N}

qrÀdtQNt—‹.…—s_Àdtziav½iaqrv

ˆa}

o

ioi

ƒ¢¾iaqrv‚‰zƒ

}

ƒ¢˜Poi¬£_i

}

q~¾¢s.…z¾†t—q

ˆ«

t }

v{i>‰ziaqFR‡¾¢i§‰QNs_v{vria‹Sv{i§‰zi¤q~‰—iatdu7qri

}

£_i¤t

}

qFq²tzƒ¢£XsN‹Svrqaà ¾¢i§q{i

}

£Niat }FWh

t0¾¥i

…‡s_Àdtziwvgs

o

vzoi

ˆa}

o

ioi¬iwvxt—‹ps_t—v

}

i>qri

}

£_i¤t }‚ˆŠfz

ƒ†qrƒW‰zi§j.sN‹zƒ

hi }

iÄs_¾«oias¦v

 ƒ}

iN­

SÌ œ¤› Ê ŸUTÈH  V  t }²ˆ

i¤q



‹bÏ

_µ

Ð } oiaqriasNtduÐ }r

tzv²s¦˜Ni_В‰zƒ†q{v

}

ƒ†°—tzvrƒ



‹—qªq



t‡qXWÜi«u—…



‹zi¤‹Nvrƒ¥ia¾¥¾¢iaqaВ‰zƒ†q{v

}

ƒ†°—tzvrƒ

 ‹

q²t—…bi

}

WBiwu—…



‹zia‹Sv{ƒ¢iw¾¢¾¢iaq

) $

¶·‹\v

f

ƒ¢q¬…—s_…bi

}

¨Fi>ƒ†‹N£Niaqrv{ƒ¢˜Ns_v{i>v

f

i…‡i }·¹ÁS}

j–s_‹

ˆ i

¦¹

s_‹\ƒ†‹Nvri }²ˆ«

‹—‹zi

ˆ

v{ƒ



‹p‹ziav¨

S}rº

¨ f i } iÄv

}

s*

ˆ

Ģq

˜Nia‹zi

}

s_v{i¤‰§°Ny\³



‹bÏ

_µ

´xq

 t }²ˆ

iaqa­¼®¬‹ ³



‹bÏ

_µ

´„q

 t }rˆ

i½ƒ†qªsxq

 t }rˆ

i½¨

f ƒ

ˆŠf

s¦¾¢v{i

}

‹—s_v{i¤q¼°biwv¨~iwia‹Íq{v²s¦v{i

³ 

‹—´§sN‹—‰±qrvrs¦vri0³

¦µ

´—­ ¶·‹Uqrvrs¦vriU³



‹—´>v

f

i¬q

 t }²ˆ

ix˜Nia‹zi

}

s_v{i¤q½…—s

ˆŠº

iwv²q½s

ˆaˆ«N}

‰zƒ†‹z˜§v

 s

|P

Ġqrq

 ‹ }

s¦vri

»¼­ ¶·‹qrvrs_v{i.³

¦µ

´¬v

f

i‚q

 t }²ˆ

i~‰



iaq@‹



v@˜Nia‹zi

}

s_v{iFsN‹Sy>…‡s

ˆŠº

iavw­ ®„‹“³



‹LÏ

¦µ

´¬q

 t }rˆ

i탆q@s

ˆw

‹S£_i¤‹zƒ¥i¤‹Sv

j 

‰zia¾

¦¹

v f i°‡i

f

sX£dƒ

S}‚¦¹

s±t—q{i

}

ƒ¢‹ps±‰—s_vrs±‹ziav¨

S}rº

­P¶·‹—‰—iwia‰WÐí³



‹—´–…‡i }ƒ

‰—qgs

}

i§¨

f

i¤‹7v

f

iÍt—qri

}

t‡…z¾



s_‰—q

N}

‰ 

¨x‹z¾



s_‰—q/R‡¾¥i¤q

_¹

‰—s¦v²s—Ðds_‹—‰ ³

¦µ

´…bi } ƒ

‰—q~s

}

ig¨

f

ia‹Uv

f

iÄt—q{i

}

ƒ†q½ƒ†‹—s

ˆ

v{ƒ¢£_i

}

iw˜Ss

}

‰zƒ†‹z˜

‹—iwv¨

N}²º

s ˆ vrƒ¥£dƒ¢vÂyJÃ

+,+

Ģqxv

f

ƒ†‹

º

ƒ¢‹—˜

N}

¾

zˆ

s¦¾¢¾¥y0… }{zˆ

i¤qrqrƒ†‹z˜ƒ¢vrq„‰—s¦v²s—­

-

ij



‰ziw¾ v

f

i̓†‹Nvri }²ˆ«

‹—‹zi

ˆ

v{ƒ



‹ ‹ziav¨

S}rº/.0

°NypsUqriwv

¦¹½©

‹ 

‰zi¤qw­21ċpi¤s

ˆŠf

‹ 

‰ziv f i }

i̓¢q

s±t‡q{i

}

Їs±Àdtzi¤tzis_‹‡‰\s±qri

}

£_i

}

­í¶·‹ s_°—qria‹

ˆ i

¦¹½}{

tzv{ƒ†‹z˜–v

f

iÍt—qri

}

‰zƒ

} i ˆ

v²qgƒ¢vrqx…—s

ˆŠº

iavgv

 v f

iÍÀdtziatzi

_¹

ƒ¢vrqx‹



‰—i_­P¶·‹\v

f

ƒ†qx…—sN…‡i

}

¨Fi>¨gƒ¢¾¥¾¼ƒ¢‹S£_i¤q{vrƒ¥˜Ss¦vri¬v

f

i§i µ i ˆ v

¦¹

vf i

¹Á

¾¥¾



¨gƒ¢‹—˜

}r

tzvrƒ¢‹—˜–…

}{

v

zˆ«

¾CÃ

k_­‚¨

f

ia‹ps–t—qri

}

˜Nia‹zi

}

s_v{iaq‚s±…—s

ˆŠº

iavwÐdƒ¥v

}

s_‹‡‰



j.¾¢y0q{ia¾¥i

ˆ

v²qgs

}

iaj



v{i§‹



‰zi,3

4

­‚ƒ

¹ v f

i§Àdtzi¤tzi§s¦v~v f i }

iaj



vriċ



‰zi>ƒ†q‚q fzS}

vri } v f

s_‹Uv

f

i>¾

zˆ

s¦¾ÀdtziatziNÐzv

f

i§…—s

ˆŠº

iavFƒ†q‚‰zƒ

}i ˆ

v{i¤‰

v  v f

iÍÀdtzi¤tzi

¦¹

v f i } i¤j



v{i‹



‰ziNЇƒ

¹ v f i }

iaj



v{iÀdtziat—i§ƒ¢q„˜

}

ias¦vri } v f

s_‹pv

f

i¾

zˆ

s¦¾¼Àdtzi¤tzi_Ð

v f i…‡s

ˆŠº

iav‚ƒ¢qg‰zƒ

} i ˆ

vria‰\v

 v f

i§¾

zˆ

s¦¾WÀdtziat—i,3

Ž—­‚ƒ

¹ °  v f\}

i¤j



v{i>s_‹‡‰U¾

dˆ

s¦¾Àdtziat—iaq‚s

}

i„i¤ÀSt‡s¦¾Jv

f

i¤‹0v

f

i§…—s

ˆŠº

iwvFĢq

}

s_‹—‰



j.¾¥y±‰zƒ

} i ˆ

vria‰0v

 v f i

¾

zˆ

s¦¾WÀdtziat—i§¨gƒ¥v f …

}{

°—s_°zƒ¢¾¢ƒ¥vÂyHk5 4 N}

v v f i } iaj



vri>Àdtzi¤tzi>¨gƒ¥v f …

}r

°—sN°zƒ¥¾¢ƒ¢vÂy k65 4 ­

egf

Ġq }{

tzv{ƒ†‹z˜.…

}{

v

zˆ«

¾ f

s_q~°‡iaia‹0… }{

… 

q{i¤‰Us_‹—‰0s_‹—s_¾¥y87wi¤‰±ƒ†‹:9•;<CqriwiÄs¦¾†q

 9Ž6;BÐ=9>;ÜÐ?96;ÜÐ?9@;BÐ

9A6;$B„¨

f i }

i.t‡q{i } v }

s*

ˆ j 

‰ziw¾@ƒ†q

|P

Ġqrq

 ‹

_¹F}

s¦v{i±»DC§»FE;k,CWs_‹‡‰Hv

f

i–qri

}

£dƒ

ˆ

i̓†qÄi«u—…



‹zia‹Svrƒ¢s_¾

_¹

}

s¦vri0kN­¬¿Ä‹—‰zi } v f

Ģq>j



‰ziw¾ ƒ¢v¬¨‚s_qą }r

£_ia‰pv

f

s¦v>s_q

©Å&Æ

vf i–‰zƒ†q{v

}

ƒ†°—tzvrƒ

 ‹

¦¹

vf

i–Àdtziatzi.q{ƒG7wi

HJI ¦¹

s_‹Sy

}

s_‹—‰

 j ‹ 

‰zi

f

sNqgqrt‡…‡i

}

WÜi«u—…



‹zi¤‹Nvrƒ¢s_¾vrs_ƒ¥¾BÃ

|F}K

HLINMPO#QSRUT

<B» VWB

egf

Ġq

}

i¤qrtz¾¢vÍq



t—‹‡‰—q£Ni

}

y(ƒ†‹Nvri

}

iaqrv{ƒ†‹z˜‡Ð@qrƒ¢‹

ˆ

iU¨gƒ¢v fz

tzv }r

tzvrƒ¢‹—˜Hv

f

i\Àdtziatzi¤qÍs

}

i±ƒ†‹—‰zi¤…‡i¤‹—‰zia‹Sv

sN‹—‰7v

f

i‰zƒ†qrv

}

ƒ¢°—t—v{ƒ

 ‹

¦¹

v f iaƒ

}

qrƒG7wi

HYX f

sX£_i



‹—¾¥yUiwu—…



‹zia‹Sv{ƒ†s¦¾v²s¦ƒ¢¾¢qaÃ

|F}K H X MZO[Q2R\T

<B»[]B +

egf

i‚…

}

iaqria‹Svª…‡s_…bi

}

ƒ¢qªƒ†‹Nvria‹—‰—ia‰v



sN‹—s¦¾¢y87wiFv

f

i‚qrsNj.i }r

tzvrƒ¢‹z˜Ä… }r

v

zˆw

¾dt—‹—‰zi } v f

i~sNqrq²t—j–…zvrƒ

 ‹

v f s¦vÄt—qri

} v }

s*

ˆ j 

‰—iw¾†q¬s

}

iƒ†‹—‰zi¤…‡i¤‹—‰zi¤‹Nv\³



‹bÏ

_µ

´±q

 t }rˆ

iaqxsN‹—‰ v

f

iqri

}

£dƒ

ˆ

iƒ¢q¬i«u—…



‹zi¤‹Sv{ƒ†s¦¾

_¹

}

s¦vri–k_­

-

i§¨gƒ¢¾¢¾¼… }r

£_iÄv

f

s_vxs_q

©$Å/Æ

Àdtziat—iq{ƒG7wi

H I f

s_qgqrv{ƒ¢¾¥¾ªqrt—…bi

}

WÜi«u—…



‹zia‹Svrƒ¢s_¾Lv²s¦ƒ¢¾C­

egf

Ġq

}

i¤qrt—¾¥v>s¦¾†q

 q 

t—‹—‰—qㆋSv{i

}

iaqrv{ƒ†‹z˜\°‡i

ˆ

s_t‡q{i–s0¾†s

}

˜_i‹St‡jÍ°bi }Ħ¹

v f i ³ 

‹bÏ

_µ

´7q

 t }²ˆ

iaq

ˆ

sN‹

q 

j.iav{ƒ†ji¤q

ˆw}

ias¦vri§s

ˆ

t—jÍtz¾†s¦vria‰7v

}

s*

ˆ

¨gƒ¥v f ¾

‹—˜.vri

} j ‰zi¤…‡i¤‹—‰zia‹

ˆ

ƒ¢iaq^9k_k;<Bq{iai>s_¾¢q

 9k 4 ;WS9ùk¤•6;$Bê­

egf

iaqri±¾



‹z˜ v{i

}

j9‰zia…bia‹—‰—ia‹

ˆ

ƒ¥i¤qÍs }i º ‹ 

¨x‹Zv

 … }r

‰—t

ˆ

iUÀdtzi¤tziwƒ†‹z˜ ¨gƒ¢v f f

i¤sX£dy(vrs_ƒ¥¾†qa­0¶·‹

 v f i }

¨

N}

‰—q

|F}K HYX_MZO#Q2R`T

<

O#a b

B

¹ÁS}

q  j.i2c

M

‘—­

egf

iq{yzqrv{iajj



‰ziw¾

¦¹

9•; ƒ¢q„sUj



‰—iw¾

_¹

s0ÀSt—iatziaƒ¢‹z˜Uqryzq{vriaj–qg¨gƒ¢v

f

ƒ†‹Sv{i } s ˆ

v{ƒ†‹z˜±qri

}

£_i

}

qgs_‹‡‰

¨gƒ¢v

f

‰—yd‹‡s_j.ƒ

ˆÍ}{

tzv{ƒ†‹z˜

¦¹

vf iͅ—s

ˆŠº

iwv²qw­ed(s¦v

f

iaj–s¦vrƒ

ˆ

s¦¾ªƒ¢‹S£_i¤q{vrƒ¥˜Ss¦vrƒ

 ‹

_¹

q²t

ˆŠf

qrydqrv{i¤j–qgƒ¢q¬s–£_i } y

‰—ƒ* ˆ t—¾¥vx…

}r

°—¾¥i¤j7­

-

is

}

i§‹



vgƒ†‹Sv{i

}

i¤q{vria‰7ƒ¢‹pq²…‡i

ˆ ƒR ˆ

ƒ¢‹Svri }²ˆ«

‹‡‹zi

ˆ

v{ƒ



‹\‹ziwv¨

N}²º

°‡iav¨Fiaia‹p‹



‰zi¤q 3

¨~i

€

t—qrv½s_q²qrt‡jigv

f

s¦vPia£_i

}

y͋



‰—ixs

}

i~i¤Àdt—s¦¾¢¾¥y£dƒ¢qrƒ¥v²s_°z¾¢i_ÐNs_qPƒ¢v

ˆ«

tz¾¢‰–°bixƒ†‹.s ‹ziav¨

S}rº

­ª¶·‹

v f

Ġq

ˆ

s_qriƒ¥vÄj–sXy\°bis_v{v } s ˆ

v{ƒ¢£_i§v



ƒ†‹N£Niaqrv{ƒ¢˜Ns_v{i§v

f

i.qryzq{vriaj–qx¨gƒ¢v

f

£Ni

}

y7¾†s

}

˜_i‹dt—j°‡i }x_¹

q{i

}

£Ni } q

t‡q{ƒ†‹z˜ v f

i(j.ias_‹ R‡ia¾¢‰sN…—… }r

uzƒ¢j–s¦vrƒ

 ‹

_¹

qrvrs_v{ƒ†q{vrƒ

ˆ

s¦¾„…

f

yzqrƒ

ˆ

qw­

egf

ƒ†q0s_…‡… }{

s

ˆŠf

¨~sNqUt—qria‰ ƒ†‹ s

‹dt—j°‡i }Ħ¹

…—sN…‡i

}

qY<Bq{iai_Ð

¹ÁN}

iwuzsNj–…z¾¥iNÐU9k;ÜÐ'9Ž6; 9A;PsN‹—‰Hv f i } i ¹i }

ia‹

ˆ

iaq¬ƒ¢‹ 9 ;Ü­B ¶Âv¬¨‚s_q>q fz

¨x‹

< 9•6;BÐ 9 ;ÜÐ 9A6;ÜÐ 9@;BÍv

f

s¦vt‡q{ƒ†‹z˜Zv

f

i\ƒ¢‹

¹ÁN}

j.s_v{ƒ



‹:sN°



tzvs“qrj–s_¾¥¾g‹dt—jÍ°bi }¦¹Ä}

sN‹—‰



j.¾¢yZqriw¾¢i

ˆ

v{i¤‰

Àdtzi¤tziaqgsN‹—‰\‰zƒ

} i ˆ

v{ƒ†‹z˜–v

f

i…‡s

ˆŠº

iav‚v



s–q{i

}

£Ni } v f

s_vgƒ¢q‚¾¢iaq²q‚¾



s_‰—ia‰\j.sXy

ˆ«

‹‡q{ƒ†‰zi

}

s_°—¾¥y

}

ia‰—t

ˆ

i>v f i

j.i¤s_‹7¾¥i¤‹z˜_v f q

¦¹

vf

iÀdtzi¤tziaqa­

¶·‹“v

f

iUsN°



£Nij.ia‹Svrƒ



‹zia‰Z…—s_…bi

}

qÄv

f

i–ƒ†‹—…—tzv>¸



¨¨~sNq>qrt—…‡…



q{i¤‰(v



°bi

|P

Ġqrq

 ‹

¦¹~ˆw

‹—qrvrsN‹Sv

}

s¦vri_Ð~s_‹—‰ÐFƒ¢‹ j  qrv

ˆ

s_qriaqaн¨gƒ¢v

f

s_‹ i«u—…



‹zi¤‹Sv{ƒ†s¦¾¢¾¥y:‰zƒ†qrv

}

ƒ¢°—t—v{ia‰ …—s

ˆŠº

iav.qri

}

£dƒ

ˆ

i7vrƒ¢j.i_­

-

iHs } i

ƒ†‹Sv{i

}

i¤q{vria‰7ƒ¢‹

ˆ

sNq{i>¨

f i }

i>v

f

i§ƒ¢‹‡…—tzv‚¸



¨)ƒ¢q

|P

ƒ¢q²q



‹U¨gƒ¢v

f

£’s

}

ydƒ¢‹z˜

}

s¦vriaqa­

¶·‹ qri

ˆ

v{ƒ

 ‹ 4

¨~i͉ziaq

ˆw}

ƒ†°‡iv

f

iÍj



‰ziw¾

¦¹

vf

iÍq{yzqrv{i¤j¨

f i }

is_¾¥¾ q

 t }²ˆ

iaq

f

sX£_i§v

f

iÍqrsNj.iv

}

s_‹ W

qrƒ¢v{ƒ



‹…—s

}

sNjiav{i

}

q + ¶·‹ qri

ˆ

v{ƒ

 ‹ Ž ¨~i

ˆ«

‹—q{ƒ†‰zi } v f

i“q{yzqrv{iaj

¦¹

‰zƒ

µ i }

ia‹Sv{ƒ†s¦¾¬iaÀdt—s¦vrƒ



‹—qUv

f

s¦v

‰—iaq

ˆw}

ƒ¢°biv

f

i–q{yzqrv{iaj . 0

ƒ†‹“v

f

i–¾¢ƒ¢j.ƒ¢v>sNq

©/ÅnÆ

+ d(s_ƒ¢‹“v f i

N}

iaj–qÄs_°



tzvÄv f i

ˆw

‹S£_i

}

˜Nia‹

ˆ

iÍs_q

©ÅÆ _¹.0

v  v f

i§¾¢ƒ¢j.ƒ¢vx‰zyz‹—s_j.ƒ

ˆ

s_¾Jqryzq{vriaj s } i>…

}

iaqria‹Sv{i¤‰0ƒ†‹\q{i

ˆ

v{ƒ

 ‹ >‡­

egf

iqryzq{vriaj;¨

f i } i

q  t }rˆ

iaq

f

sX£Ni>‰—ƒ

µ i }

ia‹Svxv

}

sN‹—q{ƒ¢v{ƒ



‹p…—s

}

sNj.iwv{i

}

q Ġq

ˆw

‹—qrƒ¢‰—i

}

ia‰\ƒ¢‹ qri

ˆ

v{ƒ



‹ z­F„i

}

i§v f i ˆ

sNq{i

_¹

ƒ†‹ Rb‹—ƒ¥vri‹St‡jÍ°bi }‚¦¹

‰zƒ

µ i }

i¤‹Sv :ƒ†qgƒ†‹S£_iaqrv{ƒ¢˜Ns_v{i¤‰U¨gƒ¢v

f

s_‹—‰\¨gƒ¢v fz

tzv }r

tzvrƒ¢‹z˜b­

! '> 8. .@ &

" 

‹—qrƒ¢‰zi

}

sZqrydqrv{i¤j .0

v f s_v

ˆ«

‹‡q{ƒ†q{v²q̓†‹

©

qri

}

£_i } q

ˆw

‹—‹—i

ˆ

vria‰3¨gƒ¥v

f © q  t

}rˆ

iaqv

f

s_v

ˆ

s_‹ °‡i

ƒ†‹(qrvrs_v{iZ³



‹—´

N}

³

_µ

´—­$#Fs

ˆŠf

q  t }²ˆ

iƒ†q

ˆ«

‹—‹zi

ˆ

v{i¤‰H¨gƒ¢v

f

´_ƒ¥v²qr´\qri

}

£_i

}

s_‹—‰

f

s_q>…



v{i¤‹Sv{ƒ†s¦¾@v



°‡i

ˆw

‹—‹—i

ˆ

vria‰Zv



sN‹Sy

¦¹

v f i  v f i } qri

}

£_i

}

qa­.¶·‹ qrvrs_v{i ³ 

‹—´7v

f

i7q

 t }rˆ

i–˜_ia‹—i

}

s¦v{i¤q

|P

Ġqrq



‹(¸

 ¨

_¹

…‡s

ˆŠº

iavrq

¦¹P}

s¦v{i»¼­P¶·‹pq{v²s¦v{ip³

¦µ

´.v

f

iq

 t }²ˆ

i>˜Nia‹zi

}

s_v{iaq‚‹



…—s

ˆŠº

iavw­

egf

i\v

}

s_‹‡q{ƒ¢v{ƒ

 ‹

¹ç}r

j1³



‹—´Hv

 ³

¦µ

´“s_‹—‰

¹ç}{

jn³

¦µ

´“v

 ³ 

‹—´(ƒ¢q d(s }rº_

£Sƒ†s_‹WÃ.i¤s

ˆŠf

q  t }rˆ

i

ˆŠf

s_‹z˜Niaq.³



‹—´Ív

 ³

_µ

´.¨gƒ¢v

f

ƒ†‹Nvria‹—qrƒ¢vÂy%

a

ЇsN‹—‰

ˆŠf

s_‹z˜Niaq.³

_µ

´v

 ³ 

‹—´Í¨gƒ¢v

f

ƒ†‹Sv{ia‹‡q{ƒ¢vÂy&('3ƒ¢‹‡‰zi$W

…bia‹‡‰zia‹Sv{¾¢y

_¹

v f ij



‰—i

¦¹@

v f i } q  t }²ˆ

i¤qw­

¿Ä…



‹7s.…—s

ˆŠº

iwv~s }²}

ƒ¢£’s¦¾Js¦v‚sqri

}

£_i } <

ˆ«

‹‡‹zi

ˆ

v{ia‰0¨gƒ¥v

f

Ģvrqgq

 t }rˆ

i6BêÐds_‹

 v f i }

qri

}

£_i

}

ƒ†q~qriw¾¢i

ˆ

v{i¤‰

<Bs¦¾¢¾Pq{i

}

£Ni

}

q¬s

}

iiaÀdt—s¦¾¢¾¢yH… }{

°—s_°—¾¥iN­B egf

i±…—s

ˆŠº

iav„ƒ†q§‰zƒ

} i ˆ

v{i¤‰Hv

 v f

i.¾¢iasNq{v>°—t—qry

_¹

v¨



qri

}

£_i

}

qaÐ

¨ f i } i§ƒ¥v

€·

ƒ†‹—q„s)

" ) V

ÀSt—iatziN­2<*‚y7¾¢iasNq{vx°—t‡q{y\¨Fiji¤s_‹pv

f

iÍqri

}

£_i

}

¨gƒ¢v

f

s±q fzS}

vri

}

Àdtzi¤tzi6BŠ­g¶

¹

v f

iÀdtziat—iľ¢ia‹—˜_v f q

¦¹

v¨



qri

}

£_i

}

q‚s

}

i¬i¤Àdt—s¦¾i¤s

ˆŠf

q{i

}

£Ni

}

ƒ¢qgqriw¾¢i

ˆ

v{i¤‰7¨gƒ¢v f …

}r

°‡s_°zƒ¢¾¥ƒ¢vÂy kXÏ 4 ­

egf

iq{i

}

£dƒ

ˆ

i>v{Ġj.i

¦¹

ias

ˆŠf

ji¤qrq²s¦˜Ni>ƒ¢qgƒ†‹—‰zi¤…‡i¤‹—‰zi¤‹Nv

¦¹

q{i

}

£dƒ

ˆ

i§vrƒ¢j.iaq

¦¹@

v f i }

j.i¤qrq²s¦˜Niaqgs_‹‡‰

ƒ†qg‰zƒ†q{v

}

ƒ†°—tzvria‰\i«u—…



‹zi¤‹Sv{ƒ†s¦¾¢¾¥yU¨gƒ¢v

f

j.iasN‹\iaÀdt—s¦¾v



k_­

egf

iĨ

N}²ºÍ_¹ .0ˆ

s_‹0°Ny±‰zi¤q

ˆa}

ƒ†°bia‰U°Sy

¦¹

sJd(s }²º¦

£

ˆŠf

s¦ƒ†‹±¨gƒ¢v f v f

i>q{v²s¦vri¬q²…—s

ˆ i }

ia…

}

iaqria‹Sv{i¤‰

°SyZv

f

i7v¨



q{i¤ÀSt—ia‹

ˆ

iaq

J 0 R <J '0 C J a

0

BêÐ

J 0 R

K,+

0.-

]

Q0/

]2143 Ð +

0.-

]

R65

] 5 ©

­H„i } i 5 ']

Ģqv f i

‹dt—j°‡i }Í_¹

qri

}

£_i

}

q§ƒ†‹3j



‰zi ³

‹‡´H¨gƒ¢v

f

Àdtzi¤tzi\¾¥i¤‹z˜_v

f

iaÀdt—s_¾Fv

 O

ÐFs_‹—‰

5 a

]

Ģqv

f

ip‹dt—j°‡i }Í_¹

qri

}

£_i

}

qFƒ†‹\j



‰zi ³

¦µ

´.¨gƒ¥v

f

Àdtzi¤tzi§¾¢ia‹z˜Nv

f

iaÀdt—s¦¾v

 O ­

¶Âv¬ƒ¢q¬t—q{i

¹

tz¾

¹ÁS}

t—q„v

Uˆw

‹—qrƒ¢‰—i } v f

i…bi }{¹ÁN}

j–s_‹

ˆ i

¦¹e.0

sNqxs d(s

}rº_

£ ¹s ˆ v

S}

W

ˆŠf

s¦ƒ†‹7¨gƒ¥v f v f i

qrvrs_v{ipqr…‡s

ˆ i }

i¤…

}

iaqria‹Sv{i¤‰:°Sy v¨



q{i¤Àdtzia‹

ˆ

iaq7

0 R

<87

'0

C97

a0

BêÐ.7

0 R K:

0-

]

Q0/

]2143 Ð : 0.-

] R

; ] 5 ©

­F¬i } i ; '

]

Ġqxv

f

i͋dt—jÍ°bi }x¦¹

q{i

}

£Ni

}

q‚ƒ¢‹ j



‰zi ³



‹—´.¨gƒ¥v

f

Àdtziatzi;¥i¤‹z˜_v f ‹ 

vx¾¢iaq²qgv

f

ia‹

O C

sN‹—‰

; a]

Ġq@v

f

ix‹dt—j°‡i }P¦¹

q{i

}

£Ni

}

q ƒ¢‹–j



‰zi–³

¦µ

´>¨gƒ¢v

f

Àdtziat—i~¾¢ia‹—˜_v f ‹ 

vP¾¥i¤qrq@v

f

ia‹

O ­ 1Ä°S£dƒ



t—q{¾¢y_Ð

+

0.-

] R : 0.- ]

:

0-

] ' +

*‚ia¾

 ¨ ¨~i§¨gƒ¢¾¥¾



jƒ¢vgƒ†‹—‰zi«u

©

sN‹—‰pt—qriÄv

f

i‹



vrs¦vrƒ



‹—q

+ ] R + '] + a] C J R K,+

] Q /

]2143

C <{k6B

: ] R : '

] : a

] C :

] ' :

] R + ] C 7 R K:

] Q /

]2143

+ <4 B

-

iqrt‡…—…



q{i§v

f

s¦v‚v

f

i‹

 ‹ W

£Ni } ¾

s_‰

ˆw

‹—‰zƒ¢v{ƒ

 ‹ fz

¾¢‰—q

»

('

' a R » 3

Ek + <CŽB

egf

i°bi

f

sX£Sƒ

N}~_¹

v f id(s

}²º¦

£±qrydqrv{i¤j ƒ†qg‰ziaq

ˆw}

ƒ†°‡i¤‰7°Sy0s–qrydqrv{i¤j

_¹

‰zƒ

µ i }

i¤‹Sv{ƒ†s¦¾iaÀdt—s_v{ƒ



‹—q

_¹

v f i

¹ÁS}

j 7

R

0

< 7 BŠÐ@¨

f i }

i 7‰zi¤‹



vriaq§v f i R }

qrv‰zi

}

ƒ¥£’s_v{ƒ¢£_i

¦¹

qriaÀdtzia‹

ˆ

i&7¨gƒ¢v f }

iaq²…bi

ˆ v

v 

v{ƒ†jiN­Ät‡s_‹Sv{ƒ¢vÂy

0

<87/Bƒ†q–v

f

ip˜_i¤‹zi

}

s¦vrƒ¢‹—˜



…‡i

}

s_v

N}¦¹

v f id“s

}²º¦

£ ¹s ˆ v

N}

W

ˆŠf

s¦ƒ†‹­

egf

i

˜Nia‹zi

}

s_v{ƒ†‹z˜



…bi

}

s¦v

S} 0

<87/B

f

s_q‚v f i

¹ÁN}

j

0 <7 B R ©

» /1

<7

'

5 © B

<87/B X

'

X

' X

' X

V : '

a : '

© /1 <7 '

5 © B

<87/B

: '

: '

'

© » /

1

<87

a

5 © B

<87B X

' X

V : a

a : a

© /1

<7 a

5 © B

<87/B

: a

: a

'

© '

/

143

<87

< ' a

B5

© B < 7 B : a

© a /1 3

<87 < '

a B 5 © B < 7/B

: '

C

<$>8B

¬i } i

ƒ†q.s(£Ni

ˆ v

N}

<C‘ C ++G+‘ Cwk Cr‘ ++G+BŠÐP¨gƒ¥v f

WÜv f:ˆwdN}

‰zƒ¢‹‡s¦v{i7iaÀdt—s_¾Fv



kps_‹—‰:¨gƒ¥v

f

s_¾¥¾

 v f i }

ˆwdN}

‰zƒ¢‹‡s¦v{i¤q~iaÀdt—s¦¾v



‘—­

Pªiwv¬t‡q

ˆw

j–j.ia‹Sv



‹N<$>Bê­ )

N}

i«u—s_j–…z¾¢i_ÐLv

f

iR

}

q{v¬mx

V

v{i } j

¦¹

<&>8Bgƒ¢‹—‰—ƒ

ˆ

s¦v{i¤q„v

f

s¦vÄs0qri

}

£_i

}

ƒ†‹pj



‰—i\³



‹—´.¨gƒ¢v

f

s–Àdtziatzi

_¹

¾¢ia‹z˜Nv f!

k>ƒ¢qgqriw¾¢i

ˆ

v{i¤‰­

egf

s¦v

f

s_…—…bia‹—q‚ƒ†‹\v¨

±ˆ

s_qriaqaÃ

k_­‚v

f

i.q{i

}

£Ni

}

ƒ†q„qriw¾¢i

ˆ

v{i¤‰ s¦vxv

f

iR

}

qrv„q{vria…HsN‹—‰ s¦v„v

f

i.q{i

ˆ«

‹‡‰\qrv{i¤…HsUqri

}

£_i

}

¨gƒ¥v f vf

i.Àdtziatzi

¾¥i¤‹z˜_v f ‹ 

vUq fzN}

v{i } v f

i¤‹ kpƒ†qUqriw¾¢i

ˆ

vria‰­

egf

s¦v

f

sN…—…‡i¤‹—q±¨gƒ¢v f …

}r

°—sN°zƒ¢¾¥ƒ¢vÂy

: ' a

: '

X

' X

V ­

4

­‚v f i qri

}

£_i

}

ƒ¢q\q{ia¾¥i

ˆ

vria‰s¦v7v f i qri

ˆ«

‹—‰qrv{ia…WÐx¨

f

ƒ¢¾¥iZs¦v0v f i R }

qrv7qrv{i¤… s3qri

}

£_i

}

ƒ¢‹¯j



‰zi

³ 

‹—´0¨gƒ¢v f v f

i.Àdtzi¤tzi–¾¥i¤‹z˜_v f ‹ 

v>q fzS}

vri } v f

i¤‹ k.¨~sNq>q{ia¾¥i

ˆ

v{i¤‰­

egf

s_v

f

s_…—…bia‹‡q¬¨gƒ¢v

f

…

}r

°—sN°zƒ¥¾¢ƒ¢vÂy

: '

a : '

X

' X

V +