Fairness in MIMD Congestion Control Algorithms

HAL Id: inria-00070688

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

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-

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,

Fairness in MIMD Congestion Control Algorithms

Eitan Altman, Konstantin Avrachenkov, Balakrishna Prabhu

To cite this version:

Eitan Altman, Konstantin Avrachenkov, Balakrishna Prabhu. Fairness in MIMD Congestion Control

Algorithms. [Research Report] RR-5312, INRIA. 2004, pp.29. �inria-00070688�

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

a p p o r t

d e r e c h e r c h e

Thème COM

INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE

Fairness in MIMD Congestion Control Algorithms

E. Altman — K. E. Avrachenkov — B. J. Prabhu

N° 5312

Septembre 2004

)+*-,.0/21436587:9"*-)+*-,<;=23?>A@BC5D?EF;87-G'*IH*:JK=L3?M@ON

PRQTSVUXWZY[]\#^`_baFcedfSVUXW2cghCUXUZiTjTklgmnjCd$c

o-pqhsrtWd$c<\umsW2ctdqpfh

v<mswxw6hCped<yFWKpqWVg$QTWVpqg$QxWzj?{-|s}x~2€^_bWVwFdfWVU‚TpqWsƒCƒs„^`s…Xwxmn†nWVc

‡ˆ‰VŠ‹AŒTnŠnŽ 

WcedfixyTa‘0mnk’pqjTW2cfcmnU“hnjT†”cfWVcqcek•hnj6cceQ6mspqk’jT†”m€ghnU“U“hnj–‚?hsdfdf—•WjTW2g$˜‘—•k’jx˜?™-šQxWpqW

hCjTWIhCpU“hCpfW›ceW2cfcfk’hCjxcixceW›mœUZiT—’dfk•wT—’klgmsdfk•nWžk’jxgpfW2mncfWIUZiT—Ÿdqk’wx—’klgmsdfk•nWRyFWVgpfW2mncfWœ ¡\£¢e\”¤¦¥ms—•†nhCpfk’dfQxU'§

¨OhCcqceW2cRhnp¦ghnjx†nWVcedfk•hnj£cfk’†Cjxms—lchFggiTp<šQTWVjudfQTWZgmsw6mngk’dtaklc<pqWVmCg$QTWVy'‚TiTd©ghCiT—•yumn—•cfh+‚?Wk•jTkŸdqk•msdfW2y

‚?WªhCpfW“dqQxmAd2§'«›hndfQ"ceabjxg$QxpfhCjTk’¬VWVy­mncKš›W—•—ImCcKjThnjT®¯cfabjxg$QTpqhnjTk•¬W2y”—•hCcqceW2cKmspqW°ghnj6ceklyFWpqWVy±§°¢²j–dfQTW

jxhnjF®²ceabjxg$QxpfhCjTk’¬VWVy³gmCceWC™<hnjx—’a³hnjxW‘cfWVcqcek•hnj´cfiFµWp$cm¶—’h·cfcmAdum"dqk’U“Wn§¸Pšžh4U“hbyTW—lcmnpfWudqQTWj

ghnjxcfklyFWpqWVy°dfh°yFWdfWpqU“k’jxW¦šQxk•g$QucfhniTp$gW¦—’hbh·ceW2c›mXwxmCg$˜nWdV¹-m'ºf»A¼²½Z¾C½²¿T½À?¾n½Àx¼OUXhFyFWV—k’j£šQTklg$Q'dfQTW

—•hCcqcwxpfhC‚xms‚Tk•—•kŸdta‘hsœm”cfWVcqcek•hnj"klcwxpfhCw6hCpedqk’hCjxms—-dqh€k’dqcZpqmsdfWmsddfQxWghCjT†nW2ctdqk’hCj"k’j6ctd$msj·dV™-msj6y–dfQTW

Á

À¾n½t¿F½À?¾C½À6¼Â’ÃLÄ$ĺq»A¼²½U“hFyFW—ŧ  WÆxp$ctd¦ctdqixyFa£QThAšÇdtšžh'\£¢e\u¤ÈceW2cfcfk’hCjxc<cfQxmspqW]dfQxWZgmnwxmngkŸdta'k•j

dqQTW<wTpqWVcfWj6gWhs†nWVjTWp$ms—TghnUZ‚Tk’j6mAdfk•hnj6c-hsceabjxg$QxpfhCjTk’¬VWVy“msj6yZjxhnjF®²ceabjxg$QxpfhCjTk’¬VWVyZ—’h·cfcfWVcV§  WœcfQThAš

dqQxmAd2™:k•j¶dqQTWwxpfW2ceWVjxgWhsœp$mAdqW'yFWVw6WVjxyFWVjCd“—•hCcqceW2c™dqQTWugmsw6mngk’dta–k•c0msk•pq—’aÉcfQxmspqWVyɚQTWpqWVmCcp$mAdqW

k•jxyFWVw6WVjxyFWVjCdR—•hCcqceW2c-wTpqhA·klyFW2c:QTk•†nQ°ixjF0msk•pfjxWVcqc§  WœdfQTWVjcedfixyTaXk•j·dfWVpžwTpqhsdqhFghn—x0msk•pfjxWVcqc¹QThAš³dfQTW

gVmswxmCgk’dta°klcœcfQxmspqWVyk’j£dqQTWwTpqWVcfWj6gWKhs:cfabjxg$QTpqhnjTk•¬W2y—•hCcqceW2cmsU“hnjx†°ceW2cfcfk’hCjxccfhnU“WKhs-šQTklg$Q£ixceW

mCyTyFk’dfk•nWXk’j6gpqWVmncfWXUiT—’dfk•wT—•k•gVmAdfk•nW+yFW2gpqWVmCceW£ 0ʜ¢e\u¤¦¥¦wxpfhndfhFghC—•c¦šQTWVpfW2mnc©dfQTW“hndfQTWVpqc¦ixcfW°\£¢e\u¤

wxpfhndfhFghC—•cV§

ËuÌ·ÍÎqÏÐ ‹AщnŽÒ msk•pfjTW2cfcV™±\£¢e\u¤Z™ceabjxg$QTpqhnjxk’¬VWVyumsj6y”jThCjF®¯cfabjxg$QTpqhnjTk•¬W2y'—’h·cfcfWVcV™ctdqhbg$Q6mncedfklgcedqmA®

‚xk’—•kŸdta

ž ± !e te

‰ Ž hni6cdfixyTk’hCjxc'—·iTk’d –—•hnp$c ·iTW‘wT—’i6cek•WiTp$c'cehCiTpqgWVciFdfk•—•k•cqmsj·d£—ms—•†nhCpfk’dfQTU“W­yFWVc

mCggpfhCk•cqceWVU“Wj·dqcžUiT—’dfk•wT—•k•gVmAdqkŸ0cRWdyTWK—•mXy!VgpfhCk•cqcqmsjxgWœUix—Ÿdqk’wT—•klgmAdqk’CW+ 0ʧ\–§¤§\–§¥yFWKPœY›o wxmspfde®

mn†nWVjCd:ixj+†nhnix—’hnd-y"dfp$msjT†C—’WVUXWVj·dV§:[©j°yFkŸd#CixW—’W2c:w?WpfdfWVcIyFW<wxmCixWdqcžcehCj·dIceabjxg$QTpqhnjxk•c W2c—•hnp$c$CixW

dqhniFdqWVcX—•WVc“cehCiTp$gWVcXcfiT‚TklcfcfWj·dZixjTW£w6WVpedqW'mni¶U&%U“W'k’jxcedqmnj·dV§ YžQTk•i Wd('nmnk’j4hnj·d“y)U“hnj·dfp$·iTW

ʧ\"§¤Z§\*dqmsk’d“k’j)·iTkŸd$ms‚T—•W£—’hCpqc$·iTW—•WVc“w?WpfdfW2c“yFW£wxm+·iTWdqc,d$msk•Wj·d°ceabjxg$QTpqhnjxk•c W2c§É¤¦msjxc“ixj

wxpfWVUXk•WpdfWVU“wxc™Ajxhnixc dqixyFk•hnjxc—’W›wxmnped$ms†nWžyFWI‚xmnjxyFW›wxmncqcqmsj·dfW:WVj·dfpqWžyFWVi!-cehCiTpqgWVcʧ\–§¤Z§\–§A—’hCpe®

c$·iTW¦—’W2cRw6WVpedqWVcRyFW]wxm+·iTWdqcRcfhnj·d›jxhnjF®²ceabjxg$QxpfhCjTk•c W2c§ hCixcRy!U“hnj·dqpfhCjxc.CixW©—lmX‚xmsjxyTW©wxmCcfcqmsj·dqW

W2ctdw6mspfdqms†W,·iTk’dqmn‚T—’WVU“Wj·d—’hCpqc$·iTW“—’W2cKw?WpfdfWVcKyTW+wxm+·iTWdqccfhnj·dy!w?Wj6yTmsj·dfW2cyFiÉy!V‚Tk’dyFW+—•m

cfhnixpqgW”ms—•hnp$cCixW”—’W€wxmspfdqmn†nWuWVcedk•j)·iTk’dqmn‚T—•W”—’hCpqc$·iTWu—•WVc°w?WpfdfW2cyFW€wxm+·iTWdqccfhnj·d°k•jxy!Vw6WVjxyb®

mnj·dfWVc+yTi³y)‚Tk’dyFWu—lm­cfhnixpqgWn§0/-jxcfiTk’dfWn™›jThCixcdqixyFk•hnjxc“—1·iTk’d uWj·dqpfW£—•WVc°cfhniTp$gW2c“ʧʧ¤§\–§

 ¡yFWVcžmngVgpqhnklcfcfWU“Wj·d$c-mnyTyFk’dfk’0c:WdžyFW<—lmy!2gpqhnklcfcqmsj6gWRUiT—’dfk•wT—•k•gVmAdqk’CW2¥WdI—’W2cIcfhniTp$gW2c:ʧ\–§¤§\2·iTk

w6mspfdqms†CWj·dRiTj£†nhnix—’hndRy3dqpqmnjT†n—•WU“WVjCd—•hnp$c ·iTW¦—•WKwTpfhFgWVcqceixcRyFWKw?WpfdfW2cRWVcedœceabjxg$QxpfhCjTk•c n§

4Ð Š2‰ Î +5 ‰Ž /6·iTk’d n™'ʧ\–§¤§\–™w?WpfdfW2c"ceabjxg$QxpfhCjTk•c W2c­WdÉjThCjF®¯cfabjxg$QTpqhnjTklc WVcV™“ctd$ms‚Tk•—’k’d

cedfhFg$QxmCctdqk7·iTW

Á Á Á Á

IZ

¢²jZdfQxW›¢²j·dqWpqjTWd2™nyTmAd$m©dfp$msjxceªWpwTpqhsdqhbghn—lcixceWRyFk’µ?WVpfWVj·d-ghnjT†CWVcedfk•hnjXghnj·dqpfhC—bmn—’†ChnpqkŸdqQTU+c±dqhKmng$QTk•WCW

p$mAdqW›ghnj·dfpqhn—ŧœjCdqk’—FjxhAšK™LdfQTWÊ<¢e\”¤ ms—•†nhnpqk’dfQTU šRmncªhniTj6ydqh©wTpqhAbk•yTWžcqmAdfklce0mng dqhnpqa]w6WVpeªhCpfU+msj6gWn§

œhAšžWVnWVpV™Vk’jQxk’†CQcew?WW2yKjTWdtš›hnpq˜Fc™L\£¢e\u¤ ms—•†nhCpfk’dfQTUÈ ªWC§†6§’™•~n™A¥±QxmncO‚6WVWjwxpfhCw6h·ceW2y©k•jhCpqyFWVpdfh

W°gk•Wj·df—•a°iFdqk’—•k•cfW]dfQxWjTWdtš›hnpq˜°gmnwxmngkŸdtaC§-PRQTWpqWªhCpfWC™Fk’j'dfQxW]ªiFdfiTpqWn™6cek’dfixmsdfk•hnjxcRU+mLamnpfklcfW¦šQxWpqW

yTkŸµWpqWj·d<ceW2cfcfk•hnjxcžixcfk’jT†ZdfQxWVcfW©dtš›h“ms—•†nhnpqk’dfQTU+c›šžhCiT—lyghCU“w6WdfW¦ªhnp›dfQxW]cqmsU“W¦jTWdtš›hnpq˜+pqWVcfhniTp$gWC§

PRQxW£cfQxmnpfWhsœdqQTWugmnwxmngkŸdta"hC‚Fdqmnk’jTW2yɂba"WVmCg$Q¶hnœdfQxWVcfW£cfWVcqcfk’hCjxcšk•—•—<yFWw?Wjxy hCjÉdfQxW'Amnpfk•hnixc

w6msp$msU“WdqWp$cœcfw6W2gk’Æ6gKdqhdqQTWXmn—’†ChnpqkŸdqQTU+c§¦PRQTW“ceQxmnpfk•jT†°hnžm°pqWVcfhnixpqgW†nk•nW2c<pqk•cfWdqh°dfQxW,·iTW2ctdqk’hCj

hCj“QThAš¶0mnk’pq—•aklcdfQTklc:pqWVcfhnixpqgWRcfQxmnpfW2y§ Ò msk•pfjTW2cfcklcqceiTW2c-QxmLCW‚6WVWj+mnyTyTpfW2cfcfWVyXk•j“cfWCWp$ms—FwTpqWbk•hnixc

š›hnpq˜Fc§ž¢²j}ř6dfQTWZmsiFdqQThnp$c<ghCjxcfk•yFWVp<m°g—lmncqchnp$mAdqWghCjCdqpfhC—±ms—•†nhCpfk’dfQTU+cixjxyFWp<dfQTWXmncqceiTU“wFdqk’hCj

hn›cfabjxg$QTpqhnjTk•¬W2y”ghCjCdqpfhC—-cek•†njxmn—•cV™msjxy­cfQThAšzdfQ6mAd]dfQTW°Êœ¢e\u¤¸ms—•†nhCpfk’dfQxU ghnjbCWpq†nWVc<dfh'0msk•pqjTWVcqc§

¢²j„¯™FdfQxWmsiFdqQThnp$cghCjxcfk•yFWVpœ\£¢e\u¤8ms—•†nhnpqk’dfQTU+cRiTjxyTWpdqQTWU“hnpqW]pfW2ms—•k•cedfklg]mncqceiTU“wFdqk’hCj£hs-ctd$mAdfW

yTWw?WjxyFWVj·d“—•hCcqcfWVcV™:msjxy4mspq†niTWdfQxmsd+\£¢e\”¤#ms—•†nhnpqk’dfQTU ms—lcfh‘ghCjbnWpq†nW2c]dfh­0mnk’pqjTWVcqcV§­¢²j |dfQTW

ghnjbnWVpf†CWjxgWdqh£0msk•pfjTW2cfc]hnždqQTW°yFk’µ?WVpfWVj·d"!6mLnhCiTpqc¦hnRPœY›ozmnpfW+cedfixyFk•WVy­‚?hsdqQ–mnjxms—•a·dfklgmn—’—•a€msj6y

i6cek•jT†¶cfk’UZiT—lmAdfk•hnj6c§z¨±hC†niTk•jThA ½¼+»AÂ$#%&¦cedfi6yFa dfQTW‘UXhCjThsdqhnjTklgughCjbnWpq†nWVjxgW'dqh"0msk•pfjxWVcqc“ªhnp

mn—’†ChnpqkŸdqQTU+ck•j¶p$mAdqW®¯‚xmncfWVy"PœY›o®Åªpqk’WVjxyF—•aÉmswTwT—•klgmAdqk’hCjxcV§­¢²j')(*ř:dfQTW£msiFdqQThnp$cZUXWVj·dfk•hnj"dqQxmAdXªhnp

cfWVcqcfk’hCjxc-šk’dfQyTkŸµWpqWj·džpqhnixjxyXdfpqk’w°dfk•UXW2cV ¡vPP<¥ ™T_Fgmn—•mn‚T—•WœPœY›o  ªšQxk•g$Q°i6ceW2cž\£¢e\u¤ mn—’†ChnpqkŸdqQTU°¥

klcRW -bdqpfWVUXWV—’aiTjF0msk•p2§:PRQTWa°wxpfhCw6h·ceWKmXjTWšÇms—•†nhCpfk’dfQTUdfh“k’U“wTpqhAnW©0msk•pqjTWVcqc§

¨OhCcqceW2c<hnp¦ghCjT†nW2ctdqk’hCj”cek•†njxmn—•c dfQxWVcfWdqWpqU“cœšk’—•—‚6WZixcfWVyuk•j·dfWp$g$QxmnjT†nW2ms‚T—•aT¥›hbgVgiTp©šQTWj€dfQTW

gVmswxmCgk’dta<klc±mng$QTk•WCWVy¦‚TiFdghnix—•y]ms—lcfh›‚?W:k•jTk’dfklmAdfW2y]‚6WªhnpqWdfQxmsdV§¨±hCcqcfWVcmspqW-cfmnk•y©dqh<‚6W:cfabjxg$QTpqhnjTk•¬W2y

šQxWjÉms—•—-dqQTWcfWVcqcek•hnjxcKcfQxmnpfk•jT†£dfQxW°—’k•jT˜­ceiFµWpXm£—’h·cfcmAdKdfQxWcfmnU“W“dfk•UXWk’j6ctd$msj·dV§'¢²j­dfQTW°jxhnjF®

cfabjxg$QTpqhnjTk•¬W2y£gmncfWn™6hnjT—•a'hnjTWcfWVcqcek•hnj”cfiFµWp$cœm+—•hCcqcV§R«›hndfQ”cfa·j6g$QTpfhCjTk•¬WVy'—•hCcqceW2c<mncœšžWV—’—mncjxhnjF®

cfabjxg$QTpqhnjTk•¬W2y”—•hCcqceW2cKmspqW+ghnj6ceklyFWpqWVy­mnc]š›W—•—ImCc¦dfQTWVk’pghnUZ‚Tk’j6mAdfk•hnjO§°POš›h'dta·w?WVchsRUXhFyFWV—•cmspqW

dqQTWjXghCjxceklyFWVpfW2y¦dfh©yTWdfWVpfU“k•jTWIšQxk•g$QhnFdfQTWRcfhniTp$gW2c±—•h·h·ceW2cOmœwxmng$˜CWdV¹: e~2¥dfQTW¦ºf»A¼²½<¾C½²¿T½À¾n½Àx¼±Â•ÃLÄ$Ä

+Ã2¾n½Â·k•j£šQTklg$QdqQTWK—•hCcqcRwTpfhC‚xms‚xk’—•kŸdtahsm+cfWVcqcfk’hCjklcwTpqhnw?hnpfdfk•hnjxmn—6dqh+kŸd$cp$mAdfWKmsd›dqQTWghCjT†nW2ctdqk’hCj

k•jxcedqmnjCd+,řmsjxy¶ ¡n¥dfQTW ÁÀ?¾C½²¿T½À¾n½Àx¼Â’ÃAÄ$ÄZºf»s¼¯½++ÃV¾C½Â™k•j”šQTklg$Q£dfQxWXcfWVcqcek•hnj'dqhšQTklg$Q€m°cfk’†Cjxms—

klccfWj·d<k•cRk•jxyFWVw6WVjxyFWVjCd<hndqQTWcfWVcqcek•hnj"c›pqmsdfWC§

 W£Æxp$ctd+ctdqixyFaÉQxhAš¸dtšžhÉ\£¢e\”¤#ceW2cfcfk’hCjxc£ ªšk’dfQ Wk’dfQTWVp“dfQTWucqmsU“W£vPP hnp“šk’dfQ³yFk’µ?WVpfWVjCd

vPPcq¥›cfQxmspqW<dqQTWgmnwxmngkŸdta“k•jdqQTW]wTpqWVcfWjxgW©hn†nWVjTWp$ms—ghCU‚Tk•jxmsdfk•hnjxc›hsceabjxg$QxpfhCjTk’¬VWVy°mnjxy°jxhnjF®

cfabjxg$QTpqhnjTk•¬W2yu—•hCcqceW2c§  W°cfQThAšzdqQxmAd2™Ok•j€dqQTW“wTpfW2ceWVjxgW“hnžp$mAdfW“yFWVw6WVjxyFWj·d—•hCcqceW2c™dqQTW+gmnwxmngkŸdta

klc+0mnk’pq—•a4cfQxmspqWVy ‚?Wdtš›WWj³dqQTWudtš›h¶cfWVcqcek•hnjxc“šQxWpqWVmnc°pqmsdfWuk•jxyFWw?Wj6yFWj·d—•hCcqcfWVc+pqWVcfiT—’dk’j Qxk’†CQ

ixjF0msk•pfjxWVcqc:WCWj°šQxWjcfWVcqcek•hnj6cImspqWœcfabUXU“Wdfpqk•gn§¢²j°dfQTW]ceW2ghCjxy“wxmspfdžš›W©cedfi6yFa“QThAš³dfQTW¦gmnwxmngkŸdta

klcceQ6mspqWVymnUXhCjT†©cfWCWp$ms—·ceW2cfcfk’hCjxcV™2W2mng$QhnxšQTklg$QWVkŸdqQTWpixcfWVcmsjXmnyTyTkŸdqk’CWIk•jxgpqWVmCceWžUiT—’dfk•wT—•k•gVmAdfk•nW

yTWVgpqWVmCceW' 0ʜ¢e\u¤¦¥¦hCp¦m£\£¢e\u¤¸mn—’†ChnpqkŸdqQTU#k•j€wTpqWVcfWjxgWZhn›cfabjxg$QTpqhnjTk•¬W2yu—’h·cfcfWVc©hnjx—’aC§  W+cfQThAš

dqQxmAdœdfQTWXÊ<¢e\u¤ÈceW2cfcfk•hnj£hn‚Fd$msk•jxc<m°cfQxmnpfWKšQTklg$Quklc<k•jxyFWw?Wj6yFWj·d©hndfQTWZ—’k•jT˜£gmsw6mngk’dtan™?msjxy'dqQxmAd

dqQTWKpqWVcedRhnOdqQTWgmnwxmngkŸdta°klcRiFdqk’—•k’¬VWVy'‚ba°dqQTW\£¢e\u¤cfWVcqcfk’hCj±§

PRQTW“pqWVced¦hn:dfQxWXw6msw?Wp]k•c]hCpf†·msjTklcfWVyumnc©ªhC—’—•hAš<c§K¢²j"_bW2gdfk•hnj–šžWXwTpqWVcfWj·d¦m'‚Tpqk’WIhAnWVpfbk•Wš

hn©dqQTW”U“hFyFW—©msjxy U“Wj·dfk•hnj dqQTW€ghCj·dfpqk’‚TiTdfk•hnj hs]dfQTklc+š›hnpq˜§ ¢²j dfQTWuÆ6pqced°wxmspfd°hs¦dfQxWuwxmsw?Wp

 Å_bWVgdfk•hnjxcR}Xmsjxy„·¥™·š›W]msjxmn—’ab¬WœdfQTW¦0mnk’pqjTWVcqcžhsOdtš›hX\u¢e\u¤zceW2cfcfk•hnjxc›ceQ6mspqk’jT†XmZghnU“U“hnj°—•k•jT˜°k•j

dqQTWwTpqWVcfWjxgWžhn?p$mAdqWyFWw?WjxyTWj·d:—’h·cfcfWVcV§O¢²jXdqQTW<ceW2ghCjxyw6mspfdhnxdqQTWwxmsw?Wp© ¡_bW2g dfk•hnj+|]msj6yX_bW2g dqk’hCj

&·¥ ™Fš›WctdqixyFa0msk•pfjTW2cfc›hnÊœ¢e\u¤mnjxy'\u¢e\u¤cfWVcqcek•hnj6c›cfQxmnpfk•jT†“m+ghnU“U“hnj'—•k’jT˜§  WwTpqWVcfWj·dRdfQTW

ghnjxg—’i6cek•hnjxc›k•j”_bWVgdfk•hnj(b§

 Wœi6ceWdqQTW<ªhC—’—•hAšk•jT†KjThsd$mAdqk’hCj±§Ê ªiTjxgdfk•hnj+ªpqhnU dfh³šk•—•—6‚?WœyFWVjThsdqWVy+ixcfk•jT†cqmsjxcžceWVpfk’ªhnj·dV™

cfixg$Q£mncf§ Ò hnpRW -FmnU“wT—’WC™! "IyFWjxhsdfW2cmZªiTjxgdqk’hCjuyFWÆxjxWVyªhnp<ms—•—pqWVms—Ams—•iTW2cRhs# $§:Ê ªiTj6g dfk•hnj

ªpqhnU%$ dfh&zšk’—•—‚6W“yFWVjThsdqWVy”i6cek•jT†'kŸd$ms—•k•gªhnj·dqc]mnc(')f§+œcfixms—•—’aC™*'+-,.š›hniT—ly”‚?WZdfQTWXAms—•iTWZhn

/ "›mAddfQxW0,21-3°cqmsU“wT—•k’jT†“k•jxcedqmsj·d2§IÊznW2g dqhnp54°šk•—•—OyFWjxhsdfWm“pqhAš´CWVgdfhnp2§-¢¯dqcdfp$msjxcfw6h·ceW]šk•—’—‚6W

yTWjThndfWVy°‚·a647¡§Êœ—•cfhx™bš›WœixcfW<dqQTW©dfWpqU¸ceW2cfcfk•hnj“dfhZU“WVmsjmsj°k•jxcedqmsj6gWœhnm†Ck’CWj°mn—’†ChnpqkŸdqQTU£§PRQTW

dqWpqU i6ceWVpœšk•—’—‚6WZixcfWVy£ªhCp©cfhnU“WhCjTWšQTh°U+mn˜nWVc<ixceWZhs:hCjTWhnp©U“hnpqWKk’jxcedqmnjxgW2c 0k¡§Wn§•™ceW2cfcfk’hCjxc$¥

hnOdqQTWcfmnU“W]mn—’†ChnpqkŸdqQTU£§

PRQTW£ªhC—’—•hAšk•jT†‘U“hFyFWV—<k•c“U+mnk’jT—•aɂxmCceW2y¶hCj¶dqQTWuU“hFyFW—<k•j }ŧ´Yžhnj6ceklyFWp“dtš›h !xhAš<cXšQTklg$Q

cfQxmnpfW]mX—’k•jT˜hngVmswxmCgk’dta98X§:¨±Wd/ ";:<=?>@! "BACED! "F:‚?W]dfQTWKp$mAdqW©CWVg dqhnpmAddqk’U“WG $™FšQTWVpfW?>H/ "

mnjxyIED/ "KyFWVjThsdqWdqQTWk•jxcedqmnjCd$msjTWVhnixcpqmsdfW2chnœceW2cfcfk’hCjKJmnjxyÉhn©cfWVcqcek•hnjMLT™:pfW2cew?WVgdfk•nWV—’aC§­PRQTW

cfWdKhnžªW2mncfk’‚T—•W“pqmsdfW“nW2g dqhnp$c™;N=?>HACED@PO>QMEDSRT8VU>HAD9WYXZ+klccfQThAšj€k•j

Ò

k•†x§u~C§°PRQTW+—•k’jTW

x 2

x 1 Fairness line

Efficiency line

Ò k•†niTpqW“~n¹-PRQTWKp$mAdqW]mn—’—•hFgmsdfk•hnjCWVgdfhnp

>

/ ";Q[

D

/ "\]8 k•cXgmn—’—•WVy"dfQTWW °gk•Wjxga–—’k•jTWn§"[©j"dfQxk•cZ—’k•jTWdfQTW'mLLmnk’—lms‚x—’WgVmswxmCgk’dta‘klcKªix—’—•a

iTdfk•—’k•¬W2y§‘PRQTW—’k•jTWS

>

! "G\^

D

/ "¦k•cXgmn—’—•WVy­dqQTW0mnk’pqjTW2cfcK—•k•jTWn§"[©j"dfQTklcZ—’k•jTW‚?hsdqQ"dfQxWcfWVcqcek•hnjxc

hC‚Fdqmnk’jÉdfQTW'cfmnUXWpqmsdfWVcV™:msj6y–QTWjxgWdqQTW‚6msjxyFšklybdqQ4cfQxmspqk’jx†uk•cXcfmnk•y"dfh€‚?W°0mnk’p2§‘PRQxWcfWVcqcek•hnjxc

pqWVmCg dRdfh+ghnj·dfpqhn—cfk’†Cjxms—lcR‚bamnyTmnwFdfk•jT†XdfQxWk•ppqmsdfWVcRk•j'dfQTW]ªhC—’—•hAšk•jT†ZšRmLan§

')-,9Q_JE)\`badc

')-,.*QM4

c

ªhnp<mnjk•jxgpfW2mncfW]cfk•†njxmn—¡™

afe

')-,.*QM4

e

ªhCp<mXyTWVgpqWVmCceWKcfk’†Cjxms—Å™

šQxWpqWg4

c ™ a c

™54

e

msjxy

aHe

mspqW”ghnj6ctd$msj·dqc°mnjxy³dqQTW€cqmsU“wT—•k’jT†¶k•cyFhnjTW°rtixctd£mAdqWpdfQTW€ghnj·dfpqhn—

k•jxcedqmnjCd$c§ 0¢²jPœY›o¶vWVjThZªhnp›W -TmsU“wT—•Wn™bmspqpfk•Ams—lc:hnOʜYhKcžgVmsj°‚?W¦ghnjxcfklyFWpqWVy+mCcIk•jxgpqWVmCceW©cek•†njxmn—•c

mnjxy"mspqpqk’Ams—lcKhnœyFiTwT—•k•gVmAdqWVyÉʜYhKchnpZmudfk•UXW®ÅhCiFdZklcghnjxcfklyFWpqWVy­dqh”‚6W£m”yFW2gpqWVmCceW°cfk’†Cjxms—ŧ¥Ç¢²j

}*-k’d¦QxmCcœ‚?WWVj­mnpf†CiTWVy'dqQxmAd¦ªhnp]ghCjbnWpq†nWVjxgW]dqhdqQTWZ0msk•pfjTW2cfc©—•k’jTWC™dfQTWXk•jxgpqWVmCceWmn—’†ChnpqkŸdqQTU Qxmnc

dqh‚?WZUZiT—’dfk•wT—’klgmsdfk•nW“msjxy€mnyTyFk’dfk•nW' ªkŧWC§’™i4

ckj Xmnjxy

a c

WTJL¥œmnjxy£dfQxWXyFW2gpqWVmCceWmn—’†ChnpqkŸdqQTU Qxmnc

dqh€‚?WUZiT—Ÿdqk’wx—’klgmsdfk•nW€ 

a eml

Jmnjxyn4

e

\mXC¥§‘PRQTWmniFdfQxhnp$cmncqcfiTU“W+dfQxmsddqQTW'ghnj·dfpqhn—žcek•†njxmn—•c

mnpfWKcfabjxg$QTpqhnjTk•¬W2y+ªhnpœ‚6hndfQ'dfQTWZceW2cfcfk’hCjxcV™TmsjxydfQxmsd<dfQxWghnj·dqpfhC—±cek•†njxmn—k•cdfQTWcqmsU“W]ªhnp‚?hsdqQ£dfQTW

cfWVcqcfk’hCjxc§­PRQxmAdXk•cV™:‚?hsdqQÉdfQxWcfWVcqcek•hnjxcpfW2gWVk’CWghCj·dfpqhn—žcfk•†njxmn—•cZmAddqQTW£cfmnUXWk’j6ctd$msj·dXmnjxyɂ?hsdqQ

Á Á Á Á

hnRdfQTWVU WVkŸdqQTWpZk’jxgpfW2mncfWn™hnpyFW2gpqWVmCceW“dqQTWk•pp$mAdqWVccfk’UZiT—’dqmsjxWhni6ce—•a2§£¢²jxyFWW2y™iTjxyFWVpdqQTWVcfW+dtš›h

mCcfcfiTU“wFdqk’hCjxc™?dqQTWZp$mAdqWCWVg dqhnp©ªhnpK\£¢e\u¤¸mn—’†ChnpqkŸdqQTU#ctd$mLabc©hnj‘m—•k’jxWœrthCk’jTk•jT†dfQTWXhnpqk•†nk•judfhdfQTW

k•jTk’dfklms—-p$mAdqWXCWVgdfhnp2™±msj6y€QTWVjxgW+yFhbW2c]jThsdghnjbnWVpf†CWdfh'0mnk’pqjTWVcqcV§Z¢²j „ ř±dfQTW°mniFdfQThCpqc]cfQThAš dqQxmAd

ixjxyFWpUXhCpfW£pqWVmn—’klctdqk•gumCcfcfiTU“wFdqk’hCj4hn]p$mAdqWuyFWw?WjxyTWj·dghCj·dfpqhn—<cfk’†Cjxms—Å™R\u¢e\u¤ mn—’†ChnpqkŸdqQTU ms—lcfh

ghnjbnWVpf†CWVcIdfh“dqQTW]0msk•pfjxWVcqcž—•k•jTWn§:¢²j'dqQTW]Æxp$ctd<wxmnpedhndqQTWKwxmsw?Wp2™Fš›W]Æxpqced<ceQxhAš dfQ6mAdV™Tªhnp<cfWVcqcek•hnjxc

šk’dfQ¶dfQTW'cfmnU“WvPP]™:\£¢e\u¤ ms—•†nhnpqk’dfQTU ghCjbnWpq†nW2c¦dfh€0msk•pfjTW2cfcZšQTWVj"dfQTW£ghCj·dfpqhn—žcfk•†njxmn—•cZmspqW

p$mAdqW'yTWw?WjxyFWVj·dV§  WuhC‚Fdqmnk’j¶dfQTWuW -bwxpfW2cfcfk’hCjxcªhnpXdfQTW£—•hnjT†‘dfWVpfU 0msk•pfjTW2cfcXk•jxyFW -™ždfQxW'p$mAdqWhn

ghnjbnWVpf†CWjxgWKdfhdfQxWXcedfW2mnyFa”cedqmsdfW“yFk•cedfpqk•‚TiFdfk•hnj–msj6yudfQxWXU“W2msj”dqk’U“WZdfhumng$Qxk’WVnW0mnk’pqjTW2cfcV§K¢²j (

k’dš›mCcRmspq†niTW2y“dfQxmsdRªhnpceW2cfcfk•hnjxc›šk’dfQ£yFkŸµWpqWj·d<vPPcV™T_Fgmn—•mn‚T—•W¦PœY›o  ªhCpV™T\£¢e\”¤zms—•†nhnpqk’dfQTU°¥Ik•c

W -bdfpqWU“W—•aixjF0msk•pV§  W“ceQxhAš´dqQxmAd2™?WVnWVj£ªhnp]ceW2cfcfk’hCjxcšk’dfQ€yTkŸµWpqWj·d¦vPPc™m°gWpfdqmnk’j”yFWV†npqWWhn

0mnk’pqjTW2cfcKgVmsj­‚6W°mCg$QTk’WVnW2y€‚ba€k•j·dfpqhFyFixgk•jT†ucfi °gk•Wj·djbiTU‚?Wphn›mCceaFg$QTpqhnjThCixc¦—’h·cfcfWVcV§  W“dqQTWj

cfQThAšK™LdqQTpfhCiT†nQ“cfk’UZiT—•msdfk•hnjxcV™AdqQxmAddfQxWpfW2ceiT—’dqchC‚Fdqmnk’jxWVyªhnpdtš›h¦cfWVcqcek•hnj6cmn—•cfh]QThn—lyªhnp;,cfWVcqcfk’hCjxc§

¢²j£dqQTWceW2ghCjxyw6mspfd<hsdfQTklcwxmnw6WVpV™Tš›WghCjxcfk•yFWVpceWVnWp$ms—±cfWVcqcfk’hCjxcRceQxmnpfk•jT†+m+ghCU“UXhCj—•k•jT˜hCj

šQxk•g$Q—•hCcqcfWVcOmnpfWžyFiTW:dqhœ‚TiTµ?WVphACWp !xhAš‘mnjxymnpfWC™VdqQTWpqWªhCpfWC™Aceabjxg$QTpqhnjxk’¬VWVy§±¢²j|bcfixg$Qm©cfgWjxmnpfk•h

šRmncghnjxcfklyFWpqWVyªhnp<cfWVcqcek•hnj'hnjx—’aixcek•jT†+Ê<¢e\”¤ms—•†nhCpfk’dfQxU'§:¨Ohn†CiTk’jxhA€½¼»AÂ$# &OwxpfhAbklyFW¦0msk•pfjTW2cfc

mnjxywxmng$˜CWde®¯—•hCcqcžcqgmn—•mn‚Tk’—•k’dtamsjxmn—’aFcfk•cRmnjxycfk•UiT—lmAdqk’hCjxc›ªhnp<cfWVcqcek•hnjixcfk’jT†“U“hnpqW]†nWVjTWp$ms—‚Tk•jThnU“klms—

mn—’†ChnpqkŸdqQTU+c§8¢²j (¯™<0mnk’pqjTWVcqck•cqceixWVcšžWVpfW€ghnjxcfklyFWpqWVy³ªhCpQxk’†CQF®¯cfw?WWVy jTWdtš›hnpq˜Fc§ÈPRQTW­vPP›®

0mnk’pqjTW2cfcKšRmncZghCUXw6mspqWVy‘ªhnpXyFkŸµWpqWj·dXwTpfhCw6h·cfmn—•c]hnœPœY›ozk•j"QTk’†CQF®²cew?WW2y–jTWdtš›hnpq˜Fc§ <WVpfWC™dfhbhx™

dqQTW0mnk’pqjTW2cfcœš›mCcœcedfixyFk•WVy”‚6WdtšžWVWj€cfWVcqcek•hnj6c<ixcfk’jx†+dfQTW“cqmsU“Wms—•†nhCpfk’dfQxU'§ <hAš›WnWVpV™xšžWXghnj6ceklyFWp

mQTWdqWpqhn†nWVjTWhCixcIcqgWVjxmspqk•hKšQTWpqW©yFk’µWpqWj·d›cfWVcqcek•hnj6c:U+mLaZi6ceW¦yFkŸµWpqWj·dRms—•†nhnpqk’dfQTU+cV§PRQTklcIdta·w?Wœhn

cqgWVjxmspqk•hCc<U+mLa£‚?WZhn:k’j·dfWVpfW2ctd]k•j”dfQxWªiFdqiTpqWZšQTWVj±™ªhnp¦W -TmnUXwx—’WC™cfWVcqcfk’hCjxc<ixcfk•jT†£_Tgms—lms‚x—’WPœY›o

mnjxy­ctd$msjxyTmnpqy­PœY›oǚk’—•—IcfQxmspqWXdfQTW°cqmsU“W“—•k’jT˜§  W°msj6ms—•a·¬VWXdfQTW+WCixk’—•k’‚xpfk•iTU dqQTpqhniT†CQTwTiFdmsj6y

dqQTWšk•jxyFhAšzcfk’¬VWhsdqQTWZcfWVcqcek•hnj6c<msjxy€ghnU“wxmnpfW]dqQTWU šk’dfQ€cfk•UiT—lmAdqk’hCjxc§  WjThndfWdfQxmsdV™mnc<šRmnc

w?hnk•j·dfW2y"hniFdXk’j &řdqQTWšk•jxyFhAšR®¯‚xmncfWVy–jxhsdqmsdfk•hnjÉgVmsjɂ?WghnjbnWVpedqWVy­dfh­mup$mAdfW®Å‚6mncfWVy–jThndqmAdqk’hCj

i6cek•jT†KdqQTW©pqW—lmAdqk’hCj6'+/,.#\G/,.

™bšQTWVpfW-,.k•cIdfQTW©šk’j6yFhAš mAdždfQTW,21-3cqmsU“wT—•k’jx†k’j6ctd$msj·dV™

k•cždfQxW¦w6mng$˜nWd›cfk’¬VW©k•j'‚TkŸd$cRmsjxy k•cždqQTW]pfhCiTjxy+dqpfk•w°dqk’U“W]k•j'cfWVghnjxyTcV§PRQTWpqWªhCpfWC™Cš›W¦cfQxmn—’—

i6ceWœdfQTW©pqmsdfW®¯‚xmCceW2y“jThsd$mAdfk•hnj+k•j°dqQTW<Æ6pqcedžwxmnpedžhsdfQxW©wxmnw6WVpV™bmsj6y“dfQTW¦šk•jxyFhAšR®¯‚xmncfWVyXjThndqmAdqk’hCj°k•j

dqQTWcfWVghCjxywxmspfdhsOdqQTWKwxmnw6WVpV§

OV OC Z –

 W]ghnj6ceklyFWpždtš›hXcfWVcqcek•hnj6cIšQTklg$QcfQxmnpfW¦m—•k’jx˜+hsgVmswxmCgk’dta68X§:ʛd›dfk•U“W0 $™bdfQTW¦pqmsdfW2cIhC‚Fdqmnk’jTW2y°‚ba

dqQTWKdtš›h°ceW2cfcfk•hnjxcmnpfWKyFWVjThsdqWVy£‚ba6/ ":Y= > / ""AC D / "Fq§Ê›dœWVmCg$Q£ghnj·dfpqhn—k•jxcedqmnjCd2™TdqQTWghCj·dfpqhn—•—’WVp

cfWj6yTc-m]ghnj·dqpfhC—bcfk•†njxmn—Cdqh]WVmng$Q“cfhniTp$gWC§PRQTklc-cek•†nj6ms—bWk’dfQTWVp:k•jFªhnpqU+chCjZjxh]ghnjT†CWVcedfk•hnj' 0mKƒ]cek•†nj6ms—¥

hCp©cfWjxyxc©mghnjx†nWVcedfk•hnjÉ ¡m”~L¥<cfk’†Cjxms—ŧœ¢²j€dfQTWXms‚xcfWjxgWhnIghnjx†nWVcedfk•hnjO™xdqQTWZcfhniTp$gW2c<k•jxgpqWVmCceWdfQTWVk’p

p$mAdqW]W -Fw6hCjTWj·dqk•mn—’—•an™FkŧWC§’™

/ iQ*.\ "!#$!$%'&P! "BA)(#\ JAPLA

šQxWpqW*,+°klcKdqQTW°dqk’U“W'ghnj6ctd$msj·d ªhCpW -FmnU“wT—’WC™dfQTW'vPP<¥KªhnpdfQTW'ceW2cfcfk’hCjxcV™mnjxy

j

Jk•cdfQTW

k•jxgpfW2mncfW0mngdfhCpV§XPRQTW+ms‚?hAnWªhCpfUZiT—lmAdfk•hnj‘k•c]m£ghCj·dfk•j·ixhnixcœdfk•U“W+W·iTk•Lmn—’WVj·d¦hn›mUiT—’dfk•wT—•k•gVmAdfk•nW

-/.1032/452768454:93;=<?>:@BA

/

4C68DE2GFH68IB@BJ36K>52/JL@

/NMOKPQSR

4:@B;793IT6K>:@BA

/

4 UVAHD

r)oXWZY FS2/D:4:@BA

/

4CA8U[.]\_^a`cb @>:0d68<?<3D:A$e?@B;6K>:2/I

R

>5032C4568;=2

-

.1.f4g`36

/

Jhb_2iF868IB@BJ6K>:2i>5032/;jIT6K>52/D_UVAHD

W oXWZY 6 / J

r#oXWZY FS2$DE45@BA

/

4]A8Ua.]\_^lkV4:2$2H`2Hmn3mB`?o@Bn3m

2 6 / J@>:4

J3@B45p/934:45@BA

/cq

m

Pms‚T—•W+~n¹-vW2mngdfk•hnjdfh+ghCjCdqpfhC—±cek•†nj6ms—lc

ghnj·dqpfhC—?CWVgdfhnp > / Q D ! Q

!XABX > ! E D / E

!XAfJ >@! &d!

BJABX &d>H! ED /

BJAfJ &d > ! &P D E

mn—’†ChnpqkŸdqQTU k•j šQTklg$Q±™ªhCpWVnWpqa4vPP šk’dfQThCiFd'ghnjT†CWVcedfk•hnj cfk’†Cjxms—Å™›dfQTW–cfWjxyFWVpUZiT—Ÿdqk’wx—’k•WVcdfQTW

šk•jxyFhAšÈ‚ba­mu0mng dqhnpZhs I§”PRQxk•cZgmsj"‚?WcfWWVj–‚·a–cfiT‚xcedfk’dfiFdqk’jT†I G\^,_ +s§”PRQTWghnj·dfpqhn—žcek•†njxmn—•c

dqh°dqQTWdtš›hcfhniTp$gW2c<mspqWmCcfcfiTU“WVy£dqh‚?WZcfabjxg$QTpqhnjTklceW2y™?k¡§Wn§•™?dfQTWVa'pqWVgWk•nWghnj·dfpqhn—cek•†nj6ms—lcœmAd©dfQTW

cqmsU“W<k•jxcedqmnjCd2§ <hAš›WnWVpV™CiTjT—•k’˜CW<dqQTW©U“hFyFWV—6k•j }*¯™CdqQTW©dtšžhcfhnixpqgWVcIgVmsj°pqWVgWk•nWœyTkŸµWpqWj·d›ghnj·dfpqhn—

cfk•†njxmn—•cV§I¨±Wd

l

JK‚?WKdfQTWZyFWVgpfW2mncfW©0mCg dqhnp2§I¨±Wd<dfQTW1-3ghCjCdqpfhC—±cek•†nj6ms—‚?WpfW2gWVk’CWVy£mAddqk’U“W n§

PRQxWj±™OdfQTW“ªhCiTpKw6h·cfcfk•‚Tk’—•k’dfk•WVc]ªhCp]dfQTW+p$mAdqWXCWVgdfhnp2™*/ Qq™xrtixcedmAdqWpG n™mspqWX†Ck’CWj­k’j"Pms‚T—•W£~n§

PRQxW©cfhniTp$gW¦ghnj·dqk’jbiTW2cIšk’dfQdfQTW¦k’j6gpqWVmncfWœmn—’†ChnpqkŸdqQTU hnj+dqQTW©pqWVgWwFdqk’hCj°hs#Xcfk’†Cjxms—ŧ-[©jdfQTW¦hsdqQTWp

Q6msjxy™·šQTWVjmcfhniTp$gWœpfW2gWk•nW2c:mSJ©cek•†njxmn—¡™·k’džk•jxctd$msj·dqmnjTWhCixcf—’aXpfW2yFixgWVc:k’dqcžp$mAdfWC§  W©mCcfcfiTU“W<dqQxmAd

šQxWjTWVnWp:dfQTW<—•k•jT˜XgVmswxmCgk’dtaklcImsdedqmnk’jxWVyXdfQxWj+Wk’dfQxWpžmceabjxg$QTpqhnjxk’¬VWVyZhnpImKjxhnjF®²ceabjxg$QxpfhCjTk’¬VWVyZ—’h·cfc

hFgVgiTp$c§ Ò iTpfdfQTWVpfU“hCpfWC™TjThnjT®¯cfabjxg$QTpqhnjTk•¬W2y°—•hCcqceW2cRU“mLahFggixp<‚6WªhnpqWmAdfdqmsk•jTk•jT†“dfQxWgmsw6mngk’dtan§  W

jxhsdfW]dqQxmAd<k’dfQTWVpfWKš›WpqW]hnjT—•acfa·j6g$QTpfhCjTk•¬WVy—’h·cfcfWVc›dqQTWj&' B/,..\K'B/Xq™a(.\ JAPLF™bªhCpœms—•—k’j·dqW†nWVpqc

,”cfhdqQxmAdmsjba“k•jTkŸdqk•mn—iTjF0msk•pRceQxmnpfk•jT†š›hnix—•y+pqWU+mnk’j+ªhCpfWVnWVpV§PRQTWpqWªhCpfWC™Ck’\£¢e\”¤ wxpfhndfhFghC—•cžmspqW

i6ceW2yudfQxWj­kŸdKklc]WVcqceWVjCdqk•mn—Odqh£wTpfhAbklyFWZm'cedfpqWVmsU#hnIjThCj­cfabjxg$QTpqhnjTk•¬W2y”ghCjT†nW2ctdqk’hCj€cek•†nj6ms—lcœixcfk•jT†x™

ªhCpW -TmsU“wT—•Wn™TcfhnU“W ·iTWixW¦U+mnjxms†CWU“Wj·d<cfg$QxWU“Wn§

! "!# $"%&!'($)"!*+,



W£jThAš cedfi6yFa"dfQxWuk’jxcedqmnj·dqmsjxWhni6cdqQTpqhniT†CQTwTiFd“pqmsdfk•h–wTpfhFgWVcqc§4¢¯d“klc°cfQThAšjÉdqh–‚6W”m–\umspq˜nhA

g$Q6msk•jXšk’dfQ°mghnixjCd$ms‚T—•W<cedqmAdqWœcfwxmngW.-nš›WœcfQxms—•—xcfQThAš4dfQxmsd:dfQTklcIg$Q6msk•j°ghnix—•yX‚?W©cedqms‚x—’WhCp:iTjxcedqmn‚T—’W

yTWw?WjxyFk•jT†+hCjdqQTWmncfabjxg$QTpqhnjThCixcI—•hCcqcRwTpqhFgWVcqcV§

slope = slope =

(0,1)

(1,0) slope =

1 2

x x

θβ θ θ/β

kV6

q -

6K>:2iFS2/p/>:AHD/`0/

β −(i+1)

= 1, i = 0 (i−1)

(i+1) λ

λ λ

λ λ λ

−(i−1) λ β β

β

−i

i β

β

1 2

x x

k

Qcq21

>56K>:2 4:<68p/2H`43`KA8U,/

Ò k•†niTpqWF¹65¦WhCUXWdfpqk•g¦k•j·dfWpqwTpqWd$mAdfk•hnjO§

Á Á Á Á

¢²j

Ò

k’†CiTpfW”x 0mC¥™Iš›W'cfQThAš¸dqQTW£†nWVhnU“Wdqpfklgk•j·dfWVpfwTpqWd$mAdqk’hCj¶hs©dfQTW£pqWVcfw6hCjxcfWdqh‘dqQTWuyFk’µ?WVpfWVjCd

ghnj·dfpqhn—?cek•†nj6ms—lc§-¨±WdZ‚6W¦dqQTW¦cf—•hnw?W©hn±dfQTW¦—•k’jTWžrthnk•jTk•jT†ZdfQTW]hnpqk•†nk•jmsjxy+dfQTWKgixpfpqWj·džCWVgdfhnp2™! "f§

PRQ6mAdk•cV™

\ D / "

?>H/ "

¢¯-dqQTWpqWZmnpfWZjThghnj·dfpqhn—cek•†nj6ms—lc<k•judfQTWXk•jCdqWpqAms—! PAB )Qj*›dfQxWj”dqQTWp$mAdqWCWVg dqhnp¦mAdœdqk’U“W / +Qj*

šk•—•—:‚6W

!#g!/%

= > / ""AC D / "Bf§£PRQTklcKnW2g dfhCpKms—lcehu—•k’W2cKhnj‘dfQxW°—’k•jTW+šk’dfQÉcf—’hCw6Wx§¢¯m FJAHJEœcfk’†Cjxms—

šRmnc†nWjxWp$mAdfW2y–mAd $™dfQTWVj"dfQxW°nW2g dfhCpmAdqWpdfQTW°pqWVcfw?hnjxcfWn™+ > ! FQf™klc q > ! BA D ! Ff§”PRQxk•c

CWVgdfhnp›ms—lceh—’k•WVcžhnj+dqQTW¦—’k•jTW¦škŸdqQcf—’hCw6WT§-PRQTWpqWªhCpfWC™ndqQTW©p$mAdqW<nW2g dqhnpIpqWU+mnk’jxcžhnj°dfQTW¦—’k•jTW©hsOk’dqc

cf—•hnw?WXmCcœ—•hnjT†£mncœdfQxW“ghnj·dfpqhn—nW2g dqhnp¦k•c¦Wk’dfQxWpk/X ABXRhnpVFJ?AfJf™hnp©dfQxWpqWXmnpfWZjTh'ghnj·dfpqhn—cfk’†Cjxms—lc§

œhAšžWVnWVpV™Ak’džgmnj+‚6W©ceWVWjXdfQxmsd:dfQxW<pqmsdfWCWVg dqhnp:U“hACWVcdfhdfQTW<—•k•jTW<šk’dfQ°cf—’hCw6W ušQTWj°mKghnj·dfpqhn—

cfk•†njxmn—6hnFJ?ABXklcR†nWjxWp$mAdfW2y§-_bk’U“k•—•mnpf—•an™·dqQTW]pqmsdfWœCWVgdfhnp›U“hAnW2c:dqhZdqQTW¦—’k•jTW]škŸdqQ'cf—•hnw?W4­šQTWVj

m£ghnj·dfpqhn—nW2g dfhCp]hs!XAHJEk•c]†CWjTWVpqmsdfW2y§XPRQxWpqWªhnpqWn™†Ck’CWj­msj­k’jTk’dfklms—žce—•hnw?W“hs + ™±dfQxW“cf—•hnw?WXhn

dqQTWX—’k•jTWZmn—’hCjT†°šQTklg$Q”dqQTWp$mAdqWCWVg dqhnp©—’k•WVcIrtixced]msdfWp©dfQxW , 1-3 ghCj·dfpqhn—cfk•†njxmn—gmnj”‚?WZšpqkŸdfdfWVj‘mnc

9\+

ªhnp¦cehCU“WZ( $™sšQTWVpfW$ klcdqQTWcfWdœhn-mn—’—Ok’j·dfWV†nWVpqcV§ Ò hnpœmnjba†nk•nWVj£k’jTk’dfklms—cf—’hCw6WC™+s™

š›WKgmnjÆxj6y'mXiTjxk7·iTWI

# A

#

-mnjxy &$4cfixg$QdfQxmsd+¦gVmsj'‚6WKW -FwTpfW2cfcfWVyk’j'dqWpqU“cRhn

€mnc+0\! § Ò hnpœghnjbnWVjTk•WjxgWn™Tš›WKšk’—•—yTWÆxjTW'k•j£dfWVpfU+c<hnO§PRQTWcedqmsdfWcfwxmngWKhs'k•c<m

ghniTj·d$ms‚T—•a°k•jFÆxjTk’dfWcedqmsdfWKcew6mngWKyFWÆxjTW2y‚ba

\ N%

A! ( $ Z

Ê †CWhCUXWdfpqk•g¦k•j·dfWpqwTpqWd$mAdfk•hnj'hs

k•cœceQThAšj'k•j Ò k•†x§žx ª‚6¥§  WKjThsdqW]dfQxmsd<dfQTWK—•k•jTW \ JAg(.\_X“k•c

dqQTW©0msk•pfjTW2cfc›—•k’jxWn§-PRQTWKghCjCdqk’jbiThCixcIdfk•UXW]k•jxgpqWVmCceW©msjxyk’j6ctd$msj·dqmnjTWhCixcžyTWVgpqWVmCceWœhsOdqQTW]ms—•†nhnpqk’dfQTU

mn—’—•hAš<c›ixc›dfh+hC‚Fdqmnk’jdfQxWms‚?hAnW©ªhnpqUiT—lmAdqk’hCj±§

¢²jXdfQxW<pfW2ctd-hn6dqQTk•cIceW2g dfk•hnjO™sšžW<mCcfcfiTU“W›dfQxmsd \ Jn§PRQTk•cImncqceiTU“wFdqk’hCjZklc-WCixk’Ams—•Wj·d-dqh]cqmLabk’jx†

dqQxmAddfQTW+k•jTk’dfklms—ICWVgdfhnpKQ6mncmucf—’hCw6W+hn

§¢¯""klcjThndW·ixms—:dfh J+dqQTWj±™‚ba‘mnj·a­ghCU‚Tk•jxmAdqk’hCj

hn<ghnj·dqpfhC—:cek•†njxmn—•cV™±dqQTWk•jxcedqmnjCd$msjTWVhnixc]p$mAdqW+nW2g dfhCpgmnj–hnjT—•a‘†CWdg—’h·ceW“dqhudfQTW°0msk•pfjTW2cfc—’k•jTW°‚ba

†CWdfdfk•jT†Xdfh#O§:PRQTW]pqmsdfW]nW2g dfhCp<gmnjjThndV™FQThAš›WCWp2™b‚6WKhCjdqQTW]0msk•pfjxWVcqcR—’k•jTWn§

¨OWd$f! "#\<N?(&%c( $GZ›‚?W]dfQTW]wTpqhFgW2cfcRšQTklg$Q£yFWjThndfW2c›dfQxmsddfQTW]p$mAdfW]CWVg dqhnpmAddqk’U“W0 ž—’k•WVcRhCj

mZ—•k’jTW¦šk’dfQ£ce—•hnw?W)

§  W¦WVU‚?WVy°dfQTklc›wTpfhFgWVcqcžmsdRk•jxcedqmnjCd$cIhnmspqpqk’Ams—?hsOdfQTWKghCj·dfpqhn—cek•†njxmn—•cV§¨±Wd

yFWVjThsdqW©dqQTW]dfk•U“WKk’j6ctd$msj·d<šQTWjdfQxW0,21-3+ghCjT†nW2ctdqk’hCjhFggiTpqcV§-PRQTWjO™(' \)$f! Q#\)'?-,.q§

 W¦cfQxmn—’—mncqcfiTU“Wœ‚?W—•hAš³dfQxmsdRghnjT†CWVcedfk•hnj°cfk’†Cjxms—lcIhFgVgiTp›hnjT—•a“šQTWj'gmnwxmngkŸdta“klcIpqWVmCg$QTWVy™bmsj6y

dqQxmAd¦mAddfQxWVcfWWCWj·dqcm“jThCjF®²ceabjxg$QTpqhnjxk’¬VWVy—’h·cfcklc†CWjTWVpqmsdfWVyšk’dfQ”m+wTpqhn‚6ms‚Tk•—’k’dta9X

l)*l Jn§  W

cfQxmn—’—ž—•msdfWpXceQxhAšdqQxmAdZdfQTW Ci6ms—•kŸd$mAdfk•nWpfW2ceiT—’dqchn‚Fd$msk•jTWVy"gVmspqpfa­ms—lceh”dfhudqQTWgVmncfW°hs<ghCjT†nW2ctdqk’hCj

cfk•†njxmn—•cRcfWj·dœms—lcehX‚?WªhnpqWKgmnwxmngkŸdta°klcmAdfdqmnk’jTW2y§

,+ - .2$ . 0/ ,21 .3/

W -bdV™bš›W©ghnjxcfk•yTWp:dqQTW¦pqmsdfWœyFWVw6WVjxyFWVjCdR—•hCcqc:U“hFyFW—k•j°šQTklg$Q°dfQxWœ—•hCcqcIwTpqhn‚6ms‚Tk•—’k’dtaXhsOmcfWVcqcfk’hCj+k•c

wxpfhCw6hCpedqk’hCjxms—OdfhdfQTW“ceW2cfcfk•hnj"cœp$mAdqWZmsd©dqQTWXghnjT†CWVcedfk•hnj”k•jxcedqmnjCd2§]¢²j€wxmnpedqk•giT—•mnpV™š›WXmCcfcfiTU“WdqQxmAd

dqQTWKwTpqhn‚xmn‚Tk•—’k’dta+hs—’h·cfcžªhCp<ceW2cfcfk’hCj (žmAddfQxW0,21-3X—’h·cfcRk•jxcedqmsj·dklc†nk•nWVj‚ba 465

87

49

:7<;

4=

87

§

‹

Ð:Ð

‰Š

Ð _N' *AB, WKXZ

ÁÄX»'¾ ÁÄfºq½¼²½ZÄ ¼¯»s¼¯½¯Ä¯¿F»?q½ €»AºPsà F» ÁÀ Á¼£¼Åºf»AÀxÄ Á¼ÁÃAÀ¿6ºqÃ?

» ÁÂÁ¼Á½Ä ÁA½À

'68;

O'66\(" \

(2Q J #¿ #

* 5

; 5

( J #¿ # *

; 5 A ( j X

( #¿ # J

*

' :;

O'6S\ X \

Q J #¿ # *

L

0J #¿ # *

L

X #¿ # J

*

 t~2¥

'68;

O'66\(" \

( J #¿ #

* 5

; 5

(2Q J #¿ # *

; 5 A ( l X

( #¿ # J

*

Ì –ŒF‹ "!Ã$#»Aº%I½ b»EL½½'&Âx¾n½$¾Z’ÃLÄ$Ľ Ä©¼F»A¼IÃ@"fFº q½#ÃAºf½0$» ¿F»?

Á

¼(

Á

Ħºf½$» b½$¾ # :ÃAÀxÄ

Á

¾C½º

ÀÃ) ¼b½&$»LĽ'¼b»s¼¦ÀÃAÀ*¯Ä+AÀ*·ºfÃAÀ

Á-,

½q¾€Â’ÃAÄqĽÄ'»Aºq½ ·½À?½ºf»A¼²½$¾‘Ã@Pq»AÄ

Á

ÃAÀ?»sÂÂ.

Á

À?¾C½²¿T½À¾n½Àx¼ÅÂ.­Ã/#°¼b½

ºq»A¼²½ ÄÃ0#¼F½kqÃsÀxÀ½"¼

Á

ÃAÀTÄ#1!*AÀ CºqÃAÀ

Á-,

½$¾Â’ÃLÄ$Ľ ēÃHPfFº1 b½À?½fL½ºV$»$¿T»

Á

¼(

Á

ĺf½$»?F½q¾#32½¼; q½

¼b½ ,21-3

Á

ÀTÄ ¼²»AÀx¼

Á

À4 Á É»‘ÀÃAÀ¯Ä5AÀ*·ºfÃAÀ

Á-,

½$¾€Â’ÃLÄ$ÄÃ@PdFº$Ä#76 b½À

ºfà ¿FÃAÄ

Á¼ Á

ÃAÀ 8 #:9”Ä ¼Á FÃA’¾AÄ

Á¼

* \ J #;6 F½ºq½ #Ãsºf½K¼b½©Ä ¼²»? ÁÂÁ¼6$ÃAÀ¾ Á¼ÁÃAÀTÄ%I½¦Ä b»sÂÂà ¼²» ÁÀ< Á±»sÂÄÃ+bÃA•¾=#ÃAº¦¼ ÁÄ<Äf$½À»Aº Áà #

 WZmnpfWk•j·dfWVpfW2ctdqWVy£k•juÆxjxyFk•jT†+dqQTWZcedfW2mnyFa£cedqmAdqWyFklctdqpfk•‚TiFdqk’hCj”hs-dqQTWZ\umnpf˜ChAg$Qxmnk’jO™6msj6y£dfQTW

U“W2msj”Æ6pqcedKwxmncqcfmn†nWdfk•UXWXdqhdqQTW+ctd$mAdfWN( \TX£ctd$mspfdfk•jT†°ªpqhnU mp$msjxyFhCU ctd$mAdqWn§ZPRQxW“cedqmsdfW ( \YX

ghnpqpfW2cew?hnj6yTcdfhKdqQTW0msk•pqjTWVcqc-—•k’jTWC§-PRQTWpqWªhCpfWC™AdfQTWœUXW2msjXÆxp$ctdžwxmncqcfmn†nW›dfk•U“WªpqhnU8m]p$msj6yFhnUÈctd$mAdfW

dqhdqQTW°cedqmAdqWd( \TX'†nk•nW2c©mnj‘k•jxyFklgmsdfk•hnj€hnIdqQTW“UXW2msj€dfk•UXW+‚?WªhCpfWZdfQxWXp$mAdqWZCWVgdfhnp]pqWVmCg$QTWVcœdfQTW

0mnk’pqjTW2cfc]—•k’jxWn§°¢²j–†nWVjTWp$ms—Å™dqQTW“Æxp$ctdwxmCcfcqms†CWdqk’U“W“dqh”ctd$mAdfWN((\X£†nk•nWVc¦dqQTW“Æxp$ctdKwxmCcfcqms†CWdqk’U“W

dqh ±§¢¯?>\]Jn™ '

gmnjTjThsd‚?W+hnj­dqQTW“0msk•pfjxWVcqc]—’k•jTWn™msjxy–cfh'dfQTWmn‚6hACWZw?WpfªhnpqU+msjxgW“UXW2mncfiTpqW

ghnpqpfW2cew?hnj6yTcRdfh°Æxpqced©w6mncqcfmn†nW]dfk•U“Wdqh°dfQxWZcedqmAdqWg—•hCcfWVced<dqh°dfQxW0msk•pqjTWVcqc<—•k’jxWªhnpœdfQTklc©wxmspfdfklgiT—lmsp

wxpfhFgW2cfcV§

PRQTW]0mnk’pqjTW2cfc›k•jxyFW -£mAddqQTW0,21-3“ghCjCdqpfhC—k’jxcedqmnj·dV™@ ™Tklc<yFWÆ6jTWVy'mnc›ªhC—’—•hAš<c

@ \ J

L

-'

-,.2Q ' /,.F

' /,.

Qn'

-,.

 ¡n¥

 Wgmnjšpqk’dfW1@ k•jdqWpqU+chs

mnc›ªhC—’—•hAš<c

@ \ JL A

B

DC

A

Ek ' \ (B

FJ Q

J Q

PRQxW¦—•hnjx†ZdqWpqU¸0msk•pqjTWVcqc›k’jxyTW -™F@

A

™xgmnj‚?W]hn‚Fd$msk•jTWVy‚ba+dqmn˜·k•jT†XdfQxW¦—•k•UXk’d5,HGJI §  WmncqcfiTU“W

dqQxmAddqQTWKwTpqhFgWVcqc'6ghnjbnWVpf†CWVcIdfh“k’dqc<cedqmsdfk•hnjxmnpfa+—•k’U“k’dV™ ' A §KuPRQTWVj±™@

A

gVmsj£ms—lceh“‚?WKW -FwTpqWVcqceW2y

LNML2Z2/4:>56

Q

IB@B450*>:03@B4hIT6K>:2/D$m

o/

pg684:2/4 >:06K>>50?2

W

68DOHA$Fp0368@

/

@B4

/

93IBI"DE2/p$9?D:DE2

/

>Nk

1 9 Q 452/p>5@BA

/ 4 m 4Sq

b_245068IBI

9 / J32/DE4:>56

/

JL>:032 4:>:2$68J

R

4:>56K>:27J3@B4E>5DE@

Q

9?>:@BA

/

>5Ap/AHD:DE2/45<cA

/

J>5A>:032Gp/AH;=<68p >:@Pp$6K>5@BA

/

A8U>5032G4:>56K>52G45<68p/2 @/ b 03@Bp0

QSR 6 / J R

68D:2 68J3J32/J >5A'>:032C4:>56K>:2 4:<68p/2 6 /

J2$68p0 b]@BIBI 06$FS26G4:>56K>5@BA

/

68D

R

<?D:A

Q 6 Q

@BIB@>R A8U*T?m

2 m

Á Á Á Á

mCc

@ A \ J

L Q A

B

C A

Ek ' A \ ("

J Q

 0}C¥

±ŠVŒTˆ 5ªŠ

Í* PRQTWW -Fk•cedfWVjxgW°hndfQTW'—•k’U“k’dfk•jT†‘yFklcedfpqk’‚TiTdfk•hnj±™ ' A

™:gVmsjɂ?WWVjxceixpfW2y"‚ba­wxpfhAbk•jT†

dqQxmAdZdfQTW£\umspq˜nhA­g$Qxmsk•j 'k•cZw?hCcfkŸdqk’CW°pfW2giTpqpqWj·dV§”Ê \umspq˜nhA‘g$Qxmsk•jÉklcw?hCcfkŸdqk’CWpqWVgixpfpqWj·dk’œkŸd

cqmAdqk•ceÆxW2cIdqQTW Ò h·ctdqWpcgpfk’dfWVpfk•hnj •~Vƒ*±šQTklg$Q£k•ccedqmsdfW2y‚?W—•hAšK§

ÌbÐ ‹ Ì OÐ ‰Š Ì ‹ ©À

Áº ºf½$¾E Á

’½+€»AºPsÃ9 b»

Á

À'

ÃsÀ–» $ÃFÀ6¼¯» ’½Ä ¼²»A¼²½ $ Á ÄZ½º·Ã2¾

Á

Á

#X»AÀ¾'ÃsÀxÂ.

Á

#¼b½ºf½+½N&

ÁÄ ¼¡ÄZ»K¿TÃLÄ Á¼Á

L½=#PFÀ*¼

Á

ÃAÀ#:

g$

»À 6q½º

j

X­»sÀ?¾£»:À

Á

¼²½Ä½¼

Ä '¼F»A¼

#'68;

3#'6 PO'6k\ (+R ;A)( A  0„CmC¥

#'68;

PO'6k\ (

l

IKA)(

 0„n‚6¥

¨OWd#:("\^O(dOA$( $ mnjxy \TN@XZC§¨±Wd ‚?WZyTWÆxjTWXmnc %\#'68;

#' O'6&\ (ŧ

Ò k•pqcedV™Fš›WKceQxhAš dfQ6mAdœghCjxyFk’dfk•hnj– ª„·mC¥žk•cœcfmsdfklctÆxW2y§ Ò hCp=( >\_XT™bªpqhnU  Ån¥ ™xšžW]QxmLCW

\ *

J Q

"O(dOHQKJE

Q * J

J Q

"!

"O( O J Q BJ

* O(dO O(dO

\ * L

#

J Q [J

! R *

J L

JQ !

šQTklg$Q–k•cctdqpfklg dq—’a‘jTW†·mAdfk•nWXªhCpmsjba $X AfJEq§PRQTWVpfWªhnpqWn™OghnjxyFk’dfk•hnj  0„CmC¥¦klccqmAdqk•ceÆxWVy±§POh

g$QxWVg$˜“ªhnp 0„n‚6¥™Fªhnp=(;\KXXš›W]QxmLnW

#'68;

PO' 6\ (% \ *L O JOfQ

*

L OJO\

* l I

PRQxWpqWªhnpqWn™sdfQTW]\umspq˜nhAg$Qxmnk’j#'œcfmsdfklctÆ6WVc-dqQTWœghnjxyFk’dfk•hnj6c-hs±PRQTWVhnpqWU8}x§’~<mnjxy™·QTWj6gWn™·klc-w6h·cek’dfk•nW

pqWVgiTpqpfWVjCd2§

& '".$ ". / "! , 1 .3/

¢¯KdqQTW–ceW2cfcfk’hCj³dfh4šQTk•g$Q m¶ghCjT†nW2ctdqk’hCj cek•†nj6ms—œklc'ceWVjCd'k•ck•jxyFWw?Wj6yFWj·d£hsKdfQxW‘p$mAdqWVc+dqQTWj´dfQTW

dqpqmnjxcfkŸdqk’hCjwTpqhn‚6ms‚Tk•—’k’dfk•WVc›‚?WVghnU“W

'68;

O'6k\ ("#\

( J šK§w±§('

(2Q J šK§w±§ ' A (

( šK§w±§ J

*

 ¡|n¥

 WcfQThAš dfQ6mAddfQxk•cpqWVcfiT—’dqcRk•j£k’jxcedqmn‚Tk•—’k’dtan§  WKixcfW©dqQTW]ªhn—•—•hAšk’jT†ZdfQxWhnpqWUªpfhCU •~Vƒ*¯§

ÌbÐ

‹ Ì

ÃAº»sÀ Áº ºf½$¾ Á •½+”»sºPAÃESF» ÁÀ'¼²Ã9q½À F±ºf½PfFº ºf½Àx¼

Á¼IÄ [$½Ä]¼b»s¼ž¼b½ºf½

½'& ÁÄ ¼-¼IÃ=#PFÀ*¼ÁÃAÀxÄ #-'+¦»AÀ¾ /'i

' $

»sÀ?¾+» :À Á¼¯½]ÄP Ľ¼

$ Ä °¼b»s¼:¼b½ #ÃsÂ’Ã) ÁÀ

$ÃsÀ?¾ Á¼ÁÃAÀxÄ bÃA•¾

J #-'+W X /'iW X

*' $ #

L ÃAº]ÄÃ+½¿TÃLÄ

Á¼Á L½

)

Á¼ J l

nR L

#-'+R

-'+iA! '&$

4 5

A /'B#\ I »sÀ?¾

4 #

#/'i

j

4

#-'+ #

»"! #' 8;

3 #' O' \ ' )W XA ' U

#! ' 8;

3$ ' O' \ ' )R XA ' U

%!&

4

'

O'68;

3$ '6 O O'6k\K' i\K8(A

l

I'#

¨OWd #-'i \'

™( /'i \O'#OŸ™

\ N@XZ·™

\ Jmnjxy M\ LT§©YžhnjxyTkŸdqk’hCjxcJ?A L+msj6y hsdqQTWZmn‚6hACW

dqQTWhCpfWVU mspqW]cfmsdfklctÆxW2yšk’dfQ£dqQTWVcfWKmncqceixUXwTdfk•hnjxcV§ Ò hnp<ghnjxyTkŸdqk’hCj) /4 f™

)\

*

L

B-'VQKJE ' E Q *L

B-' [JEI'(;\

* j X

Ò hnp<ghnjxyFk’dfk•hnj* a f™

+ \ *L

B"O'#O Q J O'#O*Q

*L

B"O'#O[JE O'#O#\KX

Ò hnp<ghnjxyFk’dfk•hnj* -, f™

O ' :;

3$ '6 PO O'66\ ' 2\

*L

FPO'.O@QKJE O'.O Q *

L

FPO'.O [JE O'#O\

* l I

œWjxgWn™ždfQTW€\”mspq˜nhA"g$Qxmsk•j0'uklc+jbiT—’—pqWVgiTpqpfWVjCd2§ _bk’j6gW '£klc+jbiT—•—pfW2giTpqpfWVj·dV™žmnjxy4dfQTWuyFklcqgpqWdfW

cedqmsdfWcfwxmCgW°QxmCcdtš›h€mCggixUiT—lmAdqk’hCj"w6hCk’j·dqcV™!8(A"XKmsjxy !XA"8 q™:hnj–dqQTW—•k•jTW6

Q

\m8X™-dfQTW

wxpfhC‚xms‚Tk•—•kŸdta+hnO‚6WVk’jx†Xk•j£msjbacfU“mn—’—bklgk•jTkŸdtahsW2mng$Qw6hCk’j·dk•c

§:PRQTW]U“WVmsjdfk•U“W¦dfh“†nhZªpfhCU¸hnjTW

W -bdfpqWU“W“dfh€mnjThsdqQTWpšk’—•—I‚?W Imnjxy™dfQxWpqWªhnpqWn™hnjTWghnjxjTWVgdfk•hnj–šk’—•—I†CWddqQTW°šQThC—’Wgmsw6mngk’dtan§

PRQxk•c›ceix†n†nW2ctd$cdfQ6mAdžp$mAdqW<k•jxyFWw?Wj6yFWj·dR—’h·cfcfWVcžmspqWjThsdRcei °gk’WVjCdždfhZk’U“wTpqhAnWRdqQTW<0mnk’pqjTWVcqc:šQxWpqWVmnc

p$mAdqWKyFWw?WjxyTWj·d<—’h·cfcfWVcRgVmsj'k’jxyTWWVy'wTpqhAbk•yTW¦mX0mnk’p<cfQxmspqW¦hsdfQTWgVmswxmCgk’dtan§

¢²j'dfQxWceWCixW—Å™FšžW¦dfQbixcªhbgixchCjdqQTWKpqmsdfWKyFWVw6WVjxyFWj·d<—•hCcqcRU“hbyTW—ŧ

. / 2.10 .)'"%'%2!'

PRQxW"\”mspq˜nhA g$Qxmsk•j '–k•c”w6h·cek’dfk•nW–pqWVgixpfpqWj·dV™¦msjxy±™©dqQTWpqWªhCpfWC™œdqQTWÉcedfWVmCyFa´cedqmsdfW"yFklctdqpfk•‚TiFdqk’hCj

Ek ' A \ ("W -Fk•cedqcV§ _bk•jxgW ' klc°cfa·U“U“Wdqpfklg£ms‚?hniFd+dqQTW€cedqmsdfW XT™›š›W”gmsj ghnjxcfk•yTWp°m"\umspq˜nhA

Á Á Á Á

g$Q6msk•j±™ N8 AF,IW XZC™bhCj°dfQxW]cedqmsdfW]cew6mngW N@X AfJ?A"LA

ZC™·k’jhnp$yFWp›dfhXhn‚Tdqmsk•j°dqQTWKctdqWVmCyFa°ctd$mAdqW¦yFklcedfpqkŸ®

‚xiFdfk•hnjhs 'C§:PRQTW©dfp$msjxcfk’dfk•hnj°wTpqhn‚6ms‚Tk•—’k’dfk•WVc›mAd›dfQxW(,21-3Xghnj·dfpqhn—?k’j6ctd$msj·džªhCpIdqQTklcRpqmnjxyFhnU šRms—•˜+mspqW

†Ck’CWj‚·a

88;

O8k\ (" \

(2Q J šK§w±§

*

( J šK§w±§

*

BJ

( šK§w±§ J

*

A$(

j

XA

8;

O \ (" \ `

(*QKJ šK§w±§

*

( šK§w±§ J

* A (;\ X A

šQxWpqW

\

5

; 5

§u¨±Wd

A

yFWjxhsdfW°dfQTWcedfW2mnyFa–cedqmAdqW+wTpqhbgWVcqc]dfh€šQTk•g$Q ghnjbnWVpf†CWVcV§¨±Wd%

yTWjThndfW¦dfQTWKwxpfhC‚xms‚Tk•—•kŸdta°hn

A

‚?Wk•jT†+k’j£cedqmAdqWZ($§PRQxWj

‹ Ð:Ð ‰ŠÐ

%)\ +

C +

J

;  &C¥

+9$»AÀ f½XÃ?¼²» ÁÀ?½$¾3#$ºfà ¼b½X½fx»A¼ÁÃAÀ

A

DC + \ J#

‹ бР72O½¼(k\_XA , l X # 6 b½6q»A’»sÀ $½X½fx»A¼

Á

ÃAÀ;#ÃAº¼

Á

Ä1I»sÂ6$»sÀ q½ -º

Á

¼Å¼²½À‘»AÄ

% \ FJ

*

% Q

*

%

Q *

FJ

;

%;

\

%

QKFJ

;

%

;   (s¥

6 F½ Ľ­»Aºf½€¼F½ q»A•»AÀ $½­½dx»s¼

Á

ÃsÀTÄ1#ÃAº€» Áº ¼ e¾n½$»s¼‘¿6ºfÃ@$½ Ä$Ä<

Á¼¶Ä$¼²»A¼²½€¾C½²¿T½À?¾n½Àx¼X¼Åºf»AÀxÄ Á¼Á

ÃAÀ

¿?ºfÃ?q» ÁÂÁ¼Á½Ä # 6 F½ÄÃsÂF¼ÁÃAÀ #Ãsº¼ ÁÄK¼$¿T½ZÃ/#R¿6ºqÃH$½ÄqÄ ÁÄ LÀ?Ã)-À‘¼¯Ã f½XÃ0#¼F½ #ÃAº ÁÀ !9 9 #

hsdqW<dfQ6mAd gVmsjmn—•cfhK‚6W¦špqkŸdfdfWjmnc \+ 7

#

FJ)Q _bk•jxgW)

G Xmnc ( GJI ™·dfQTWœdqmnk’—

hn gmnj'‚?WcfWWj'dqh°yFWVgpfW2mncfW¦mCc =

šQTk•g$Q£klc<m“nWVpfa°0mncedyTWVgpqWVmCceWC§-¢²j£wxmspfdfklgiT—lmsp2™bdfQxk•cU“W2msjxc

dqQxmAddqQTWKwTpqhFgWVcqc›k•cmnpfhCiTjxydfQTW]0mnk’pqjTW2cfc›—•k’jTWKU“h·ctd<hnOdfQxW]dfk•UXWC§

PRQTWcedfW2mnyFactd$mAdfWKyFklcedfpqk’‚TiTdfk•hnj£hs'

A

gmnj‚?WKhn‚Tdqmsk•jTW2yªpqhnUdfQTW]ªhC—’—•hAšk’jx†ZpqW—lmAdqk’hCjxc

Ek ' A \ ("#\ ` Ek

A

\YO(dO"A ªhnp=( >\KX

Ek

A

\TO(dOBA ªhCp=(#\_X

PRQxWZ—•hnjT†dfWVpfU 0mnk’pqjTW2cfc©k’j6yFW -™@

A

™±gmnj€‚?W+ghnU“wTiTdfWVy€jbiTU“Wpqk•gVms—•—’auixcfk•jT† / Cj6c§ ¡}C¥¦msj6y¶ &·¥ §

¢²juPms‚T—•WZšžW]†nk•nW¦dqQTW]0msk•pfjxWVcqcžk•jxyFW -ªhCp<yFkŸµWpqWj·d<Ams—•iTW]hs :§

Pmn‚T—’WT¹ Ò msk•pqjTWVcqc›k’jxyTW -ªhCp<yFk’µ?WVpfWVjCd<Amn—’iTW2cRhs :§

ƒT§…C| ƒx§,(s| ƒT§(s| ƒT§& ƒx§| ƒT§•~

@ A

ƒx§…, ( ƒx§…( ƒT§…s„b ƒT§…T~ ƒT§, , ƒT§( ( (

2"!#6&*+ 2.10 . .)'"%'%2!'

PRQxWceW2ghCjxy'—•mnpf†CWVcedRWVk’†CWjbAms—•iTWKhs:m“U+mAdqpfk-†Ck’CWVcRdqQTWp$mAdqWKhs:ghCj·CWpq†nWVjxgW©dfh+dqQTWcedfW2mnyFa'ctd$mAdfW

yTk•cedfpqk’‚xiFdfk•hnj±§©PRQTWpqWªhCpfWC™xš›Wgmnju†nWd]msjuk•jxyFklgmsdfk•hnjuhs-dqQTWp$mAdqWhsIghnjbnWVpf†CWjxgW]hsdfQTW“\umspq˜nhA

g$Q6msk•j4‚·a¶—’hbhn˜bk•jT†"mAd“dfQxW”Wk•†nWVj·Amn—’iTW2cXhs]kŸd$c“dfp$msjxcfk’dfk•hnj wTpfhC‚xms‚xk’—•kŸdta"U+msdfpqk-™ E“§ E gVmsj³‚6W

špqk’dedfWVjumnc

E<\

X J L

X J

* * X

J *

BJ

J

* *

L X *

FJ

J

*

§§§ §§§ §§§ §§§ § § §  ,C¥

¨OWd yFWjThndfW]dqQTWZ(1-3“Wk•†nWVj·Amn—’iTW]hn EÈceixg$Q'dqQxmAd W ¦ªhCp=(

l

6™xmsjxy\ Jn§  WgVmsj'hn‚Fd$msk•j

dqQTW]ªhn—•—•hAšk’jT†X—•hAšžWVp›‚?hnixjxy'hnj §

‹ Ð:Ð ‰ŠÐ D ÃAº=(

j X J

*

R l J

‹ бР! ÁÀ*q½ 8 ÁÄ Áº ºf½$¾ Á ’½

¼F½ VF¼Á¿?ÂÁ Á¼ZÃ/#<½ Á·½À A»AÂx½Ä©»A¼)J ÁÄ J # 6 b½ºf½#ÃAºf½

l J

#Ãsº=(

j X #

“½ $»AÀ€ºf½-º Á¼²½3E »LÄ

E \<BJ

*

Q *

 0…C¥

F½ºq½

Á

Ä<¼b½

Á

¾C½À6¼

Á

¼( +»A¼Åº

Á

&+»AÀ¾ Á

Ä©»Z¼Åºf»AÀxÄ

Á¼Á

ÃAÀ +»A¼Åº

Á

&+Ã0#©»<¿ Fºq½ Áº ¼ e¾n½$»s¼K¿?ºfÃH$½Ä$Ä Á¼

L¿–¼Åºf»AÀxÄ Á¼ÁÃAÀ¿6ºqÃ?q»? ÁÂÁ¼(

»sÀ?¾'¾nà -À­¼Åºf»sÀTÄÁ¼ÁÃsÀ¿?ºfÃ?q» ÁÂÁ¼( J

# ÁÄX»°Ä$¼²Ã@F»LÄ ¼Á +»A¼Åº Á&

»sÀ?¾

¼b½ºf½#ÃAºf½

»A Á¼¡Ä]½ Á·½À L»sÂx½ Äq½Â•ÃAÀ +¼¯ÃX¼b½ ÁÀ6¼¯½º A»A XAfJ #$2O½¼ q½]¼b½'(1-3”½ Á·½À L»sÂx½Ã/#

»AÀ¾+’½¼ q½¼b½V$ÃAº ºf½Ä¯¿FÃsÀ?¾ ÁÀ’½ #$¼½ ÁC½À A½P¼²ÃAº# 6 b½À

#$ºqà "! I½ ·½¼

E \ FJ

*

Q * \ FBJ

*

*Q

*

6 F½ºf½#ÃAºq½

ÁÄ»AÂÄæ¼b½›Â’½#$¼O½ Á·½À A½"¼²ÃAºÃ0# E

»sÀ?¾©¼b½5$ÃAº ºq½ į¿TÃAÀ?¾ ÁÀ ½ Á·½À L»sÂx½ ÁÄBJ

*

FQ

* #

! ÁÀ $½ W[X

I½ ·½¼›¼F½ ÁÀ½dx»sÂÁ¼ W J

* #

PRQxWpqWªhnpqWn™*J

*

†nk•nW2cmX—’hAš›WpR‚?hniTjxy'hCjdqQTWKpqmsdfW]hsghCj·CWpq†nWVjxgW©hsdfQTW\umnpf˜ChA+g$Qxmsk•jdqh“dfQTW

cedfW2mnyFactd$mAdfWC§

2)"% $) #6 !' 1

¢²jZdfQxk•c:cfWVgdfk•hnjXšžWghnU“wTiFdqWždqQTWU“WVmnjÆxp$cedw6mncqcfmn†nWždfk•UXWRdqh¦dfQTWcedqmAdqW5X]ctd$mspfdfk•jT†œªpqhnU8m©p$msj6yFhnU

cedqmsdfWC§PRQTklcK†nk•nW2c]ixcmnj­W2ctdqk’U+msdfW°hnždqQTW+Æxp$ctdKdqk’U“W+dqQTW+p$mAdfW+CWVgdfhnpKpqWVmCg$QTWVc¦dqQTW“0msk•pqjTWVcqcK—•k’jTW

cedqmnpedqk’jx†©ªpqhnUÈm]†nk•nWVjZk•jTk’dfklms—xp$msj6yFhnUcedqmsdfWC§  W<jThndfWRdfQ6mAd:dqQTWœ\umspq˜nhAg$Q6msk•j'<k•cIm]‚Tk’pfdfQT®¯yFW2mAdqQ

wxpfhFgW2cfc]šQxk•g$Q"klccfabUXU“Wdfpqk•g+mn‚6hCiFddfQxWctd$mAdqWSXT§£¢¯RdfQTW°k•jTk’dfklms—›ctd$mAdfWk•cKw?hCcfk’dfk•nWn™dfQxW\umspq˜nhA

g$Q6msk•j‘šk•—’—›ctd$mLa”k•j‘dqQTWcfWdhn›w?hCcfkŸdqk’CW+ctd$mAdfW2cK‚?WªhnpqW+bk•cfk’dfk•jT†”ctd$mAdqWSXT§_bk•U“k’—lmspq—•an™Ok’›dfQTW°k•jTk’dfklms—

cedqmsdfWklcjTW†·mAdqk’CWn™AdqQTW©\umnpf˜ChA]g$Q6msk•jXšk•—•—xctd$mLak•jZdqQTWœcfWd:hn?jTWV†Cmsdfk•nWRctd$mAdfW2c-‚?WªhnpqWRbk•cfkŸdqk’jx†ctd$mAdfW

Xx§ZPRQTWVpfWªhnpqWn™š›WXgVmsj‘hn‚Fd$msk•j€dqQTW“UXW2msj‘Æxp$ctd]wxmncqcqms†nWdfk•U“WZdqhuctd$mAdfWkXªhnp'“‚bauhn‚Tdqmsk•jTk•jT†'dfQTW

U“W2msjÆxpqcedwxmncqcqms†nW©dfk•U“W]dfh°cedqmsdfW0XZªhnp §

Á Á Á Á

¨OWd 9\ +

±‚?WdfQxWœctdqWVmCyFaZcedqmsdfWwTpqhn‚xmn‚Tk•—’k’dtaCWVg dqhnp-hnE“™ndfQTWdqpqmnjxcfkŸdqk’hCjXwxpfhC‚xms‚Tk•—•kŸdta

U+msdfpqk-¦hs ™2mCc†nk•nWVj¦‚baX ,C¥§O¢¯d$c1( 1-3ghCU“w6hCjTWj·dV™

™Lk•c±†nk•nWj]‚ba / CjO§› &C¥ §¨±Wdm\<

yTWjThndfWdqQTWXUXW2msjuÆ6pqced¦w6mncqcfmn†nW]dfk•U“WZCWVgdfhnp¦šk’dfQ A. W JZyTWjThndfk•jT†°dqQTWZU“W2msj”Æ6pqced©wxmCcfcqms†CW

dqk’U“W]dqhZdqQTWcedqmAdqWGX“ctd$mspfdfk•jT†ªpqhnU ctd$mAdqW6§

‹ Ð:Ð ‰ŠÐ FAg( W L $»AÀ q½XÃ?¼¯»

Á

À?½$¾3#$ºfà ¼F½ #ÃsÂ’Ã)

Á

À'ºf½PdFº$Ä

Á

ÃsÀ + \_X

\ J*

J +

+ A  e~VƒC¥

; \ * *

; 5

[J

* 5

; 5

 e~n~2¥

‹ бР2O½¼E

q½]¼F½]¼Åºf»AÀxÄ

Á¼ Á

ÃAÀX¿?ºfÃ?q»?

ÁÂÁ

¼( “»s¼¡º

Á& $ÃAÀ?¾ Á¼Á

ÃsÀ?½$¾°ÃsÀ €À?Ãs¼ q½

Á

À

Á

À£Ä ¼¯»s¼¯½ X#

“½$»AÀ‘ºf½-º

Á

¼¯½3E#»LÄ

E \ X

X J

* 4

### a E A  e~2n¥

F½ºq½¶¼b½MA½"¼²ÃAº 4 ÁÄ ÁA½À »AÄ 4 \

* X

»AÀ¾ ¼b½MA½"¼²ÃAº

a ÁÄ4¾C½IÀ?½$¾´»AÄ a \

J X 7#

6 b½ A½P¼²ÃAº Ä»A¼

Áě½ Ä]¼b½X½fx»A¼

Á

ÃAÀ 9

E

7 \ J 7A  e~V}C¥

F½ºq½5J ÁÄA½"¼²ÃAºœÃ0#<ÃsÀ?½Ä# ! ÁÀ*$½ E ÁĜ»]¼Åº Á¾ Á»·ÃAÀ»A“»s¼¡º Á&

I½($»AÀ°ºf½-º Á¼²½<¼b½©»?qÃA½]½fx»A¼ ÁÃAÀ

»AÄ

; \ * *

; 5

[J

* 5

; 5

AC(W LA  e~„·¥

Á

¼¼b½X¾n½%:À

Á¼Á

ÃsÀ + \KX#

2½¼-¼b½(A½P¼²ÃAº&q½K¾C½IÀ?½$¾“»LÄG\

# ! Á À*$½ Á

Ħ¼F½©Ä ¼¯½$»n¾ Ä ¼²»A¼²½ž¿6ºfÃq»?

ÁÂÁ

¼

A½P¼²ÃAºÃ/#=E

I½"F»A½ E \

X½V$»AÀ”ºq½-º Á¼²½¼b½X»?qÃEL½“½dx»s¼ ÁÃsÀgbÄ ÁÀ 09! #

+

J

* 4

a E ! \ +

 e~2|n¥

!ÃAÂ ÁÀ #ÃAº

I½ ·½¼ E

#\ + &q4

F¼ Á¿6Â. ÁÀZ¼F½œ»?qÃEL½¦½dx»s¼ÁÃsÀ& 7

»AÀ¾]Ä $Ä ¼Á¼/F¼ÁÀ

#Ãsº0 E

1& 7 #$ºfà À#09 8"!

I½XÃ?¼¯» ÁÀ

&EJ 7 \ + &H4L& 7

! $Ä ¼Á

¼/F¼

ÁÀ h&?J 7 \ J + Á

À€¼b½Z»?qÃA½“½dx»s¼

Á

ÃsÀ

I½XÃ?¼¯»

ÁÀ

J +

+

\_4& 7

6 F½(L½P¼¯Ãsº4 b»AÄ

* ÁÀ Á

¼¡Ä :º$Ä ¼;$ÃA XÀ£»sÀ?¾X'½ÂĽ b½ºf½ # 6 b½ºf½#ÃAºf½

¼F½K»?qÃA½K½dx»s¼

Á

ÃsÀºf½$¾E q½Ä

¼²Ã 09 "! # 9! !+¼²Ã ·½¼b½º1 Á¼ 09 "! ÁA½Z¼F½Z¾C½ Ä Áºf½$¾+ºq½"fFº$Ä ÁÃAÀ #



W£jThsdqW'dfQxmsdXdqQTWuctdqWVmCyFaÉctd$mAdqW'wxpfhC‚xms‚Tk•—•kŸdqk’W2cXmnpfW'k•jxyFWw?Wj6yFWj·d+hs

*

šQTWpqWVmCcdqQTWuU“WVmnjÉÆxp$ctd

w6mncqcfmn†nW<dqk’U“W2c<mspqW]k’jbnWVpqcfW—•a+wTpqhnw?hnpfdfk•hnjxmn—xdqh

* §

OV O –

¢²j‘dfQxk•ccfWVgdfk•hnj‘šžW+mncqcfiTU“WdqQxmAdKdqQTWXdtšžhucfWVcqcek•hnjxc¦QxmLCWXyTkŸµWpqWj·d]dfk•U“W“ghnjxcedqmnj·dqcV§X¨OWdZ

msj6y

‚?WdqQTWZdfk•UXW“ghCjxcedqmsj·d$cœhnIceW2cfcfk’hCjnJZmnjxy”hnIceW2cfcfk•hnj LT™?pqWVcfw?WVg dqk’CW—•an§]PRQTWXpqmsdfWWVnhC—’iFdqk’hCj£ªhnp

cfWVcqcfk’hCj (:k•j'dfQTWmn‚xceWVjxgW]hnghnj·dfpqhn—cfk’†Cjxms—lcRgmsj'‚?WKšpfk’dedqWjumnc

/ iQ*.\[

/ " !#g!

5

A$(;\<JAPL

 WKjThAš U“mn˜nW©dfQTW]ªhC—’—•hAšk•jT†Xdfp$msjxceªhnpqU+mAdfk•hnj

/ ".\

D ! "

> ! "

 e~ &C¥



WghCjxceklyFWVpmn†Cmnk’jZ‚6hndfQ+ceabjxg$QxpfhCjTk’¬VWVy—’h·cfcfWVcmncš›W—•—TmncjThCjF®¯cfabjxg$QTpqhnjTk•¬W2yKhnjxWVcV§¢²jZdfQTW<mn‚xcfWjxgW

hnjThCjF®²ceabjxg$QTpqhnjxk’¬VWVy°—•hCcqcfWVcV™CdqQTWKWChn—•iFdfk•hnj'hs

/ "ž‚6W2ghnU“W2c

/ iQ*.\

/ "*Q

A

šQxWpqW

\&

! =

!

9

§-¢¯-m“ghCjCdqpfhC—±cek•†nj6ms—mspqpfk•nW2cRmAd5 $™FdfQxWj

/ FQIgVmsj'‚6WKšpqk’dedfWVjumnc

/ FQ#\

! " cfk’†Cjxms—klcRWk’dfQTWVpG/X ABXhCp0FJ?AfJE

! "2Q cfk’†Cjxms—klcK 0ƒx™’~L¥

! " $ cfk’†Cjxms—klcK t~C™ƒ·¥

PRQxW°WChn—•iFdfk•hnj–k•j–dfk•UXWhs£klccfQThAšj–k’j Ò k•†niTpqW}T§ <WVpfWšžW°mCcfcfiTU“W“dfQxmsd

klcw?hCcfk’dfk•nWn™kŧWC§’™

{ z(t)

slope = time z ₀

log[β]

a n

γ

Ò k’†CiTpqW]}x¹ /-nhC—’iFdqk’hCj£k’jdfk•U“Whs! "f§C

l §

l

§XPRQxWpqWªhnpqWn™k’ždqQTWpqWXšžWVpfWXhnjT—•a”cfa·j6g$QTpfhCjTk•¬WVy‘cek•†nj6ms—lc<dqQTWj­dfQxWpqWZš›hniT—ly‘‚6W+m'yFpfk’dk•j

dqk’U“W]dqhAš›mnpqyTc5Q1I §:PRQTklc<ceix†n†nW2ctd$c›dfQxmsddfQTWKp$mAdqW¦ªhnp<cfWVcqcek•hnjIJ]šžhCiT—•y£mnwTwTpqhCmng$Q XT§I_bk•U“k’—lmspq—•an™Fk’

Á Á Á Á

š›WpqWjTW†·mAdqk’CWn™xkŧWn§•™ j

™6dqQTWpqWš›hnix—•yu‚?WZmyFpqkŸd©dfhAšRmsp$yTc 3I ceiT†C†nW2ctdqk’jT†°dfQxmsdœdfQxWZp$mAdqW

ªhCpKceW2cfcfk’hCjILšžhCiT—ly‘mnwTwTpqhCmng$Q XT§¢¯dgVmsj–ms—lceh‚6W°cfWWVj”dfQ6mAdKkŸ›dfQxW“cf—•hnw?WXš›WpqWZdfh'‚6WSXx™k¡§Wn§•™1

š›WpqW¦dfh“‚?WKW·ixms—±dfhN

™FdfQTWyThsdedqWVy'—•k’jTW2cš›hniT—ly‚?WKwxmnpqmn—’—•W—dqhZdqQTW]dfk•U“Wm -Fklc§¢²j'dfQxk•c<gVmncfW

/ "

š›hnix—•y€pfWVU“mnk’j–ghCjxcedqmsj·d]k’j‘dfQxW°ms‚xcfWjxgWZhnžjThCjF®²ceabjxg$QTpqhnjxk’¬VWVyu—•hCcqceW2c¦šQTk•g$Q­šRmnc]ms—lceh'hn‚6ceWVpfCWVy

k•jÉdqQTW'wTpfWVbk’hCixcZcfWVgdfk•hnj±§  W£ghnj6g—•ixyFWdfQxmsd“cfhnU“W‚xiFµ?WVp+U+msjxmn†nWU“WVjCdXcfg$QTWVU“WdqQxmAd+gpqWVmsdfWVc

jxhnjF®²ceabjxg$QxpfhCjTk’¬VWVy+—•hCcqcfWVcRklcRjTWVgWVcqcfmnpfa+k•j£hnp$yFWp›dfh“QxmLCWKcehCUXW¦0mnk’pqjTWVcqcV§

 WdqQTWpqWªhCpfW'mncqceixUXWk’j¶dfQTW£ceW·iTW—ždfQxmsd“cfhnU“W‚TiFµWp“U+msjxmn†nWU“WVjCdXcfg$QTWVU“WhFggVmncfk’hCjxms—•—’a

gpfW2mAdqWVc©pqmsdfW“yFWw?WjxyTWj·dKjThnjF®²cfa·j6g$QTpfhCjTk•¬WVy”—’h·cfcfWVcV§¨±WdkN@4 AF, W XZ+yFWjxhsdfWXdqQTWXdfk•UXW“‚?Wdtš›WWVj

dqQTW ,21-3Zmsj6yXdfQTWV-,GQ J/1-3ceixg$Q°cfk•†njxmn—•cV§PRQxWœwTpqhFgWVcqc4XklcžmCcfcfiTU“WVyXdqh‚?Wœkŧkŧy±§:¨±Wd 6V\

/ *

‚?WZdfQTWZwTpfhFgWVcqcœWVU‚?WVyTyFW2y+rtixced]‚6WªhnpqWdfQxWXmnpfpqk’Amn—±hsžmjThnjT®¯cfabjxg$QTpqhnjTk•¬W2y'ghnj·dfpqhn—cek•†nj6ms—ŧ¦PRQTW

wxpfhC‚xms‚Tk•—•kŸdtadfQxmsd<dfQTW, 1-3 cfixg$Qucek•†njxmn—±klcªhnp©ceW2cfcfk’hCjl(›gVmsj£‚6WZpfWVšpfk’dedqWjumnc

;

ªhCp©cfWVcqcek•hnjIJn™

mnjxy

;

ªhnp<cfWVcqcfk’hCj LF§

‹

Ð:Ð

‰Š

Ð 6 b½“¿6ºfÃ@$½ Ä$Ä9N 6 A , W XZ ÁÄ'» €»AºPsà F» ÁÀ Á¼"Ä$¼²»A¼²½Ä¯¿F»?q½S

»sÀ?¾ Á¼

#ÃsÂ’Ã)ÄZ¼F½Kºf½PfFº$ÄÁA½X½fx»A¼ÁÃAÀ

8;

\ Q 4 Q , A  e~*(s¥

F½ºq½ , Á

ľC½IÀ?½$¾»AÄ

, \`

* #¿ #

;

Q #¿ #

;

. / 2' / ' 0

 W°mspqW+k•jCdqWpqWVcedfW2y€k•j"˜bjThAšk’jx†dqQTW°mspqpqk’Ams—-p$mAdqWVc¦ªhCpšQTklg$Q‘dqQTW+wTpqhFgWVcqc

! "©yFhbWVcKjxhsdQxmLCW“m

yTpfk’dœdqhAš›mnpqyTc%I(mnc( G I §œ¨±Wd \ 4 ™mnjxy£—•Wd k$&›msj6y‘‚?WdqQTWZyTk•cedfpqk’‚xiFdfk•hnj£ªiTj6g dfk•hnj

mnjxy­dfQxWU“WVmnj±™pfW2cew?WVgdfk•nW—•an™hn §



WmCcfcfiTU“W“dfQxmsddqQTWyFWVjxcfkŸdta‘ªiTjxgdfk•hnj±™

7

™hs¶klcm

jxhnjF®¯k’j6gpqWVmncfk•jT†+ªiTjxgdfk•hnj±§+¨OWd

a \ ŧ  W+jThsdqWdqQxmAd

a

k•cKmw6h·cek’dfk•nW“jbiTUZ‚6WVp]cfk•jxgW k•c

—•WVcqc›dfQ6msj Jn§

‹

Ð:Ð

‰Š

Ð 6 b½ €»AºPsÃS b» ÁÀ ‘¾n½%:À?½$¾ 509 ! ÁÄR¿FÃAÄ Á¼ÁA½ºq½"fFº ºf½Àx¼ Á#

l a

 e~ ,C¥

‹ бÐS 6xÃ©Ä FÃ)–¼F½¿TÃLÄ Á¼ÁA½ºq½"fFº ºf½À $½Ã0#›¼b½ €»sºPAÃE b» ÁÀ I½bĽ›¼F½ #ÃA•Ã) ÁÀ Z¼b½$ÃAºq½

#$ºqà 9 8 #

"!$#&%('*)+%,-. OÃsº]ÄÓ½0/ē»sÂÂ2143Ľ¼65 87#(

ÄÓ½V$ÃAÀTÄ ¼²»AÀ6¼69

l I j X

»sÀ?¾

»sÀ­½'&C¼¯½À?¾C½q¾+ºf½$»AÂ.CA»AÂx½$¾3#PFÀ ¼

Á

ÃsÀ;: % G XA+I

Á

Ä]Ä ¼¯» ’½

Á#

<:S-'i%\>=@?3Ek-')ABA C:6 3D:S-'+RSQE9GFH -'+BA  e~V…C¥

I r

4:2/>M @B41p$68IBIB2$J6KJX4:;68IBIL 452 > @Uf>5032/DE22/e @B4:>:4]67;=2$684593DE2NMf`OMQPSR6TVUXW?`4:93p 0 >506K>

Y

P[ZQ\^]NTV_XMQP`]NT\aZbcd\^]ebgfhPSR6Ti

F½ºq½ Ek/'+A,& ÁÄ]¼b½XÃAÀ½Kļ²½²¿‘¼¡ºf»sÀTÄ Á¼ ÁÃAÀ°¿?ºfÃ?q» ÁÂÁ¼(+»A¼Åº Á&'Ã0##

66à b½P %#ÃAº“¼F½+¾Aº Á#$¼ qÃsÀ?¾ Á¼ÁÃsÀ¶Ã0#X¼ ÁÄZ¼b½$ÃAºq½

I½S$ÃAÀTÄÁ¾C½º:6 \^O2O

»AÀ¾'¼F½XĽ¼ 5b\

a A a #;6 b½121!­Ã0# 09 "! q½"$Ó½Ä

<:S-'iiQ_O'#O \ = ? J

J Q

4 OiOA V /'VQ

a

F

Q = ? 4

J Q

4 OiOA V /' a F

\ = A

C 4

; 7 J

J Q

4 OiOA V[-'VQ

a

F

Q = A

C 4 7 4

J Q

4 OiOA V /' a F

\ = A

+ J

J Q

4 O0Q /'VQ

a

POAQ k F

Q = A

+ 4

J Q

4 O QK-'#

a OA V

R = A

+ J

J Q

4

"OiOfQ_O'VQ

a OA V F

Q = A+ 4

J Q

4

POiOfQ O' a OCAQ V

<:S-'iiQ_O'#O R VQ = A

+ J

J Q

4 O'VQ

a OA V

Q = A

+ 4

J Q

4 O'

a OAQ V

 ÅsƒC¥

ÃAº ' 5

"! q»sÀIq½ºq½-º

Á

¼Å¼¯½À‘»AÄ

<:6-'+2Q O'.O R VQ = A

+ J

J Q

4

"O'#OHQ Oa OCAQ k

Q = A

+ 4

JQ

4

PO'.OHQ Oa OCAQ V

<:6-'+ R VQ

a l I

ÃAº ' 5

!9$»AÀ q½ºf½-º

Á

¼Å¼¯½À‘»LÄ

:S-'+*Q_O'#O R 6Q = A

+ J

J Q

4 PO'.OHQ

a

A V

Q = A+ 4

J Q

4

"O'#O a

A V

:S-'+ R 6Q

J 4

J Q

4 a

Á Á Á Á

2½¼#' q½¼b½A»AÂx½XÃ0#' #ÃAº1 Á

:S-'+R 6Q

J

4

J Q

4 a \

6 b½À

' \&

; ;

; 7 # ÃAº

a j Q

¼b½ºf½½'&

Á

¼0Ä]»(' &4#ÃAº% Á ¼F½ <:6/'iR #

# '

Á

ĩ’½Ä$Ĝ¼b»AÀ

a ¼F½À£¼b½K¾sº

Á

#$¼ $ÃAÀ?¾

Á¼Á ÃsÀ

Á

ĜĻA¼

Áн$¾$#ÃAº¦¼F½5 \ a A a # ZÃ)I½fL½º

Á

#'

ÁÄ

nºf½$»A¼²½º¦¼b»sÀ

a

¼b½ÀHI½$»sÀI$ÃAÀxÄ

Á

¾C½ºK¼b½Ä½¼$5 \ a

AF' # Z½À*$½

#ÃAº 5 \ a A*

a

AB'

¼b½K¾sº

Á

#$¼ $ÃAÀ¾

Á¼Á ÃAÀ09 "!

Á

Ä<Ä»A¼

Áн$¾ # ¼F#ÃsÂ’Ã)Ä #$ºfà 2½++» ! #:9X¼b»A¼ 5 ÁÄ Á

À?¾C½$½q¾+»Ä+»AÂÂ?Ľ¼#

!$#&%

OÃsº»AÀ A€Ä '¼F»A¼

a R A l I

¼b½Ä½¼$5 \ a

ABA

Á

Ä»8/Ä+»AÂÂ21œÄ½¼#

Q8!$# OÃsº ' 5

Ek/'+A \ J

J Q

4 =

A V /'VQ

a

F

Q 4

J Q

4 =

A V /' a

F

W 4

J Q

4 =

A V GQ

a

I'iB  ÅF~2¥

! ÁÀ $½ 7

I»LÄ]»AÄ$ÄP +½$¾Z¼¯Ã6q½K»ZÀ?ÃAÀ

Á

À*ºf½$»AÄ

Á

À #PFÀ ¼

Á

ÃsÀ

ÁÀ # 6 F½À

A V Q

a 'i

Á

ÄZÀ?ÃAÀ¶¾C½Pºf½$»AÄ

Á

À1#PFÀ ¼

Á

ÃAÀ

Á

À&' #+©ÂÄÃ

; Á ÄX»AÀ

Á

À*ºf½$»AÄ

Á

À1#PFÀ ¼

Á

ÃAÀ

Á

À&' # ! ÁÀ $½ ' W a

I½V$»AÀ‘ºf½-º

Á

¼²½ 9 !»LÄ

Ek/'+A W :

J Q

=

AQ V0Q L a

.W) BA  Ånn¥

F½ºq½) %\

;

A V kQ L a

# ! Á

À*$½+¼b½ºf½½'&

ÁÄ ¼0Ä°» +½q»AÄ Fºf½´Ä ‘¼F»A¼ Ek/'+A 0W

)

BA ' 5 A 7;/(

» ’ÃAĽq¾»AÀ¾ qÃFÀ¾n½$¾“Ľ¼d5 \ a A A ÁÄ»+ē»s±Ľ¼ #

! ÁÀ $½ 5 Á

Ä+»D/Ä +»AÂÂĽ¼B1 F½À

a j

#$ºfà 6 b½$ÃAºf½ !#:9<I½ q»sÀM$ÃAÀ Âx¾C½+¼b»A¼

#ÃAº

a j

¼b½ €»AºPsÃS b»

Á

À

Á

ÄR¿TÃLÄ

Á¼ Á

L½Zºf½PfFº ºf½À6¼#

 W¦jThsdqW<dfQ6mAd

a j

£k•c›mZcfi °gk•Wj·dRghnj6yFkŸdqk’hCj°ªhCpžw?hCcfkŸdqk’CWœpqWVgiTpfpqWj6gWn§¨±Wd

‚?WœdqQTW¦UXW2msj+dqk’U“W

‚?Wdtš›WWVj—•hCcqcfWVcV§PRQxWj

\ § Ò

pfhCU o-pqhnw±§-„6§T™bªhnpZdqhX‚?WKw?hCcfkŸdqk’CW¦pqWVgiTpqpfWVjCd

j a

 Ås}C¥

PRQxWpqWªhnpqWn™6dfh'mng$QTk•WCWcfhnU“W0mnk’pqjTWVcqcV™xdqQTWZmnpfpqk’Amn—Op$mAdfWZhs-dqQTWZ—•hCcqcfWVc<wxpfhFgW2cfcœQxmncœdfh‚6WX†npqWVmsdfWVp

dqQxmsj §

.,+ /'1 / !' "!,"/ !

¢²j dfQTklc£ceiT‚6ceW2g dfk•hnj´šžW”wxpfW2ceWVjCddfQTW­pqWVcfiT—Ÿd$c°hnZcek•Uix—•msdfk•hnjxcV§ [©iTphn‚FrtW2g dqk’CW€klc°dqh¶nWVpfk’ªa dfQTW

mnjxms—•a·dfklgmn—pfW2ceiT—’d<hn‚Tdqmsk•jTW2yk•j”o-pqhnw±§:„6§’~KšQxk•g$Q£jThndfWVydqQxmAdœcfi °gk•Wj·dœjbiTUZ‚6WVphs:mncfabjxg$QTpqhnjThCixc

—•hCcqcfWVcmnpfWpfWCixk’pqWVyÉcfhudqQxmAd+ceW2cfcfk•hnjxcškŸdqQ4yFk’µ?WVpfWVj·dXvPPc“gVmsj¶cfQxmspqW+dqQTW'gVmswxmCgk’dta€0mnk’pq—•an§­¢²j

dqQTWcfk’UZiT—•msdfk•hnj£cfgWjxmnpfk•hx™bjTk•jTW_FgVms—lms‚T—•WKPœY›o ceW2cfcfk•hnjxcRcfQxmspqWVy'mX—’k•jT˜hn;LXX·\£‚TwxcV§:_bWVcqcek•hnj6c]~n™

mnjxy–}£Qxmny–muvPPÈhsEXnU“cV§_bW2cfcfk•hnjxcK„6™|'mnjxy&£Qxmny"muvPP8hsXsU+cV™mnjxy"ceW2cfcfk•hnjxc (F™,£msj6y

…£Q6mny–muvPP8hn(J ?XnU“cV§PRQTWcek•UiT—lmAdqk’hCjxc]š›WpqW+w6WVpeªhCpfU“WVy‘ixcfk’jx†"ÀTÄ5 C 0nWp$cfk’hCj–T§ &C¥•~„*¯§'¢²j

Ò k•†x§-„6™FdfQTWKšk•jxyFhAšÇcek•¬WKklcRwT—•hsdfdfWVyumCcmZªiTjxg dqk’hCjuhsdfk•UXWªhnp<yFk’µ?WVpfWVj·d<Lmn—’ixWVcRhs

*

 0k¡§Wn§•™TwxmCg$˜nWd

yTpfhCwwTpqhn‚6ms‚Tk•—’k’dtaT¥ §  WKjThsdqW]dfQxmsd

* \ X+ghnpqpfW2cew?hnj6yTc:dqh+hnjT—•aghnjT†CWVcedfk•hnj'—’h·cfcfWVc›šQTklg$QumspqW¦cfWWVj

dqh”‚?W°jThsdXms—•š›mLaFcKcfa·j6g$QTpfhCjThni6c§'PRQTWpqWªhCpfWC™Ok•j Ò k’†6§'„? 0m·¥©dfQTWVpfWmnpfW°mCceabjxg$QxpfhCjThnixcKmCcKš›W—•—žmnc

cfabjxg$QTpqhnjThCixc—’h·cfcfWVcWCWjdfQThCiT†nQ

*

\_XT§ <hAš›WnWVpV™AyFixpfk•jT†]w6WVpfk•hFyTchsceabjxg$QxpfhCjThnixc—•hCcqceW2c› 0šQTklg$Q

Q6mLnWK‚?WWjuw?hnk•j·dfW2yuhniFd©k’j£dqQTWÆx†CiTpqW2¥›dqQTWpqWklcœcfQThnpfde®ÅdfWVpfU iTjF0msk•pqjTWVcqc§/-CWj£dqQThniT†CQ£dfQTWVpfWZmspqW

mCceabjxg$QxpfhCiTjThni6c±—•hCcqceW2cyTiTWIdqhKghnjx†nWVcedfk•hnjO™LdfQTWRšk•jxyFhAš¶cfk’¬VWVchs6dfQTWcfWVcqcek•hnj6cOšk’dfQX—•mnpf†CWpvPPc†Ch

dqhSXT§  WjThAš k’jxyTixgW]ªiTpfdfQxWpœmCceabjxg$QTpqhnjxhnixc›—•hCcqceW2cR‚·ayFpfhCwTwTk•jT†“WVmCg$Q'w6mng$˜nWdškŸdqQ'wxpfhC‚xms‚Tk•—•kŸdta

*

>\TXT§Z¢²j Ò k’†·c§„6 ª‚?¥©mnjxy‘„6 0g2¥dqQTWpqWXk•cKmU+mspq˜nWVy”k’U“wTpqhAnWVUXWVj·d©k•j€dqQTWXdfQTpqhniT†CQTwTiFd]hn‚Tdqmsk•jTW2y

‚bacfWVcqcfk’hCjxcIšk’dfQ£—lmspq†nWVp›vPPcmncždfQTWK—•hCcqc›wTpqhn‚xmn‚Tk’—•k’dta+k•cRk•jxgpqWVmCceW2y§ Ò hCpRcfU+ms—•——’h·cfc›wTpqhn‚6ms‚Tk•—’k’dtan™

dqQTWpqW+klcctdqk’—•—žcfhnU“W+iTjT0msk•pfjTW2cfc‚6WdtšžWVWj"ceW2cfcfk•hnjxc]šk’dfQÉyFk’µWpqWj·dZvPPcV§ œhAšžWVnWVpV™ªhCpcfWVcqcek•hnjxc

šk’dfQ–vPP hnEXnU“cV™dfQxWpqWZklc]jTh£ceQThCpedf®¡dqWpqU iTjF0msk•pqjTWVcqc]mnc¦š›mCc¦hn‚xcfWpqnW2yušQTWj€dfQTWVpfW“š›WpqWjTh

k•jxyFi6gWVy€mncfa·j6g$QTpfhCjThni6c—’h·cfcfWVcV§ Ò hnp]m°—lmspq†nWVp<—’h·cfc©wTpqhn‚xmn‚Tk•—’k’dta­ 0k¡§Wn§•™

* \ X

XXX ¥™6cfWVcqcek•hnjxc©ceQ6mspqW

dqQTWugmnwxmngkŸdta–0mnk’pq—’aC§4PRQTklc+ghCjFÆxpqU+cdqQTWumsjxmn—’a·dqk•gVms—RpfW2ceix—Ÿd+šQTklg$Q cedqmsdfW2y"dfQ6mAd“dfQTW£0mnk’pqjTW2cfcXk•j

\u¢e\u¤zceW2cfcfk•hnjxc›šk’dfQ£yFkŸµWpqWj·d<vPPcgVmsj‚6WKmng$Qxk’WVnWVy‚ba+k’j·dfpqhFyFixgk’jT†+cfi °gk•Wj·d<mncfabjxg$QTpqhnjThCixc

—•hCcqcfWVcV§ ¨±Wd

™

mnjxy ‚6WdfQTWdfhsd$ms—IdfQTpqhniT†CQTwTiFdXhs<cfWVcqcek•hnjxcškŸdqQ¶vPP hsEX 'C™XnU“c

Pmn‚T—•W]}x¹:PRQTpqhniT†CQTwTiFdRªhnpW2mng$Q£vPP´g—lmncqcmsj6yhACWp$ms—•—?W°gk•Wjxga

*

 ¡\£‚Tw6cq¥

 Å\£‚Twxc$¥  Å\£‚Twxc$¥ 9 ; = ;

ƒ ~*(, T§, ~ ƒT§…T~

ƒT§ƒnƒnƒx~2| ~„ , C|F§| (b§•~„ ƒx§…CƒC|

ƒT§ƒnƒCƒn} ~Vƒx~ „, ,x§„ ƒT§,n…

mnjxy J ?XnU+c™FpqWVcfw6W2g dqk’CW—•an§-¢²juPmn‚T—•W}T™bdfQxWAms—•iTWVcRhndqQTpfhCiT†nQxwTiFdœmsj6y°dqQTWhAnWVpqmn—’—?W °gk’WVjxga'mspqW

†Ck’CWj±§  W“jThndfWXdfQ6mAdV™±ªhnp

* \ X XX?X

™6dfQxW+pqmsdfk•hhnIdfQxWZdqQTpqhniT†CQTwTiFd$c©hnIdtš›h'yTkŸµWpqWj·dg—lmncqceW2c™

5

™±mnpfWZms—•UXh·ctd]k•j€wTpqhnw?hnpfdfk•hnjuhn:dfQTWXpqWVcfw6W2g dfk•nWXvPPcV§KPRQTWpqWªhCpfWC™?š›WZgVmsj­cfmLadfQxmsd]m'gWVped$msk•j

yTW†npqWW¦hs0msk•pqjTWVcqc›QxmncR‚?WWVj£mCg$QTWk•nW2ymsdRdfQTWghCcedRhnU+mnpf†Ck’jxmn—yFWVgpfW2mncfW©k•j£W °gk•Wjxgan§

']ž AZ Z&(

¢²jZdfQxWRcfWVghnjxyZwxmnpedhs6dfQTklcwxmsw?Wp2™sš›W›cedfi6yFadqQTW›0msk•pfjTW2cfcklcfcfiTW›šQTWj+cfWVcqcek•hnj6cOixcfk•jT†¦dtšžh]yFk’µ?WVpfWVjCd

ghnjT†CWVcedfk•hnjÉghnj·dfpqhn—Rms—•†nhCpfk’dfQTU+cZceQxmnpfWm‘ghnU“U“hnjɗ•k’jx˜?§Év<WVgWVj·df—•an™I_FgVms—lms‚T—•WPœY›o™-šQTklg$QÉixcfWVc

\u¢e\u¤ ms—•†nhnpqk’dfQTU£™xQ6mnc©‚6WVWj€wxpfhCw6h·ceW2yumncœmnj”WjxQxmsjxgWU“Wj·d©ªhnp]PœY›o k’j‘QTk•†nQF®²cew?WW2yujTWdtšžhCpf˜FcV§

_FkŸdqixmAdqk’hCjxcIU+mLaC™ndqQTWpqWªhCpfWC™·mnpfklceW©k’jšQTklg$QmixcfWp›šk’dfQ'_Tgms—lms‚x—’W¦PœY›o¶cfQxmspqWVcžm—•k’jT˜“šk’dfQ'mixcfWp

Á Á Á Á

0 100 200 300 400 500 600 700

0 50 100 150 200

Window size

Time(s) RTT ₂ RTT ₃

synchronized losses MIMD ₁

MIMD ₂ MIMD ₃ MIMD ₄ MIMD ₅ MIMD ₆ MIMD ₇ MIMD ₈ MIMD ₉

kV6

q Wi

0 100 200 300 400 500 600 700

0 50 100 150 200 250 300

Window size

Time(s) RTT ₂

RTT ₃ MIMD ₁

MIMD ₂ MIMD ₃ MIMD ₄ MIMD ₅ MIMD ₆ MIMD ₇ MIMD ₈ MIMD ₉

k

Qcq

WiW W W i

0 100 200 300 400 500 600

0 50 100 150 200 250 300

Window size

Time(s) MIMD ₁

MIMD ₂ MIMD ₃ MIMD ₄ MIMD ₅ MIMD ₆ MIMD ₇ MIMD ₈ MIMD ₉

kVp

q WiW W W i

Ò k•†niTpqW„6¹  k•jxyFhAšWVnhn—•iFdqk’hCj¶\£¢e\u¤#cfWVcqcek•hnjxcV§–vPP

\ EX 'C§­vPP

\ ?X 'C§­vPP \

J ?X 'C§