Multicast Routing for Multimedia Applications

全文

(1)0XOWLFDVW 5RXWLQJ IRU 0XOWLPHGLD $SSOLFDWLRQV &KDQJ%HQ :DQJ DQG 5HQ+XQJ +ZDQJ. 'HSDUWPHQW RI &RPSXWHU 6FLHQFH ,QIRUPDWLRQ (QJLQHHULQJ 1DWLRQDO &KXQJ &KHQJ 8QLYHUVLW\ &KLD<L 7DLZDQ (PDLO UKKZDQJ#FVFFXHGXWZ FRQVWUXFWV D VLQJOH GHOLYHU\ WUHH URRW DW FRUH DQG VKDUHG E\. $%675$&7. DOO. JURXS. PHPEHUV. 3,0. LV. SURSRVHG. WR. SRVVHVV. WKH. DGYDQWDJHV RI ERWK VRXUFHEDVHG DQG JURXS VKDUH SURWRFROV. 'XH WR QHZ WHFKQLTXHV RI ,QWHUQHW PDQ\ QRYHO PXOWLPHGLD. ,W DOORZV UHFHLYHUV WR FKRRVH EHWZHHQ VRXUFHEDVHG WUHHV RU. DSSOLFDWLRQV. LQFOXGH. JURXS VKDUH WUHH 7KH VSDUVH PRGH DQG GHQVH PRGH RI 3,0. YLGHR RQ GHPDQG 92'

(2) YLGHRDXGLR SKRQH GLVWDQFH. DUH VLPLODU WR &%7 DQG '9053 UHVSHFWLYHO\ ,Q VXPPDU\. OHDUQLQJ LQWHUDFWLYH JDPHV HWF. ZH PD\ FODVVLI\ FXUUHQW PXOWLFDVW URXWLQJ SURWRFROV LQWR. KDYH. HPHUJHG. 7KHVH. DSSOLFDWLRQV. 7KHUH DUH WZR. PDMRU. FKDUDFWHULVWLFV RI WKHVH DSSOLFDWLRQV 2QH LV WKH XVH RI JURXS. WZR FDWHJRULHV VRXUFHEDVHG DQG JURXSVKDUHG. FRPPXQLFDWLRQ 7KH RWKHU LV WKH UHTXLUHPHQW RI PRUH. 0DQ\ UHVHDUFKHUV KDYH DGGUHVVHG RQ GLIIHUHQW LVVXHV. QHWZRUN EDQGZLGWK DQG TXDOLW\ RI VHUYLFH JXDUDQWHH $V D. RQ PXOWLFDVW URXWLQJ )RU H[DPSOH .RPSHOOD DQG 3DVTXDOH. FRQVHTXHQFH ZKHWKHU WKH XQGHUO\LQJ URXWLQJ SURWRFROV FDQ. SUHVHQWHG KHXULVWLFV IRU PXOWLFDVW WUHH FRQVWUXFWLRQ ZLWK. SURYLGH HIILFLHQW PXOWLFDVW VHUYLFH DQG TXDOLW\ RI VHUYLFH. JRDO RI PLQLPL]LQJ FRVW RI WKH PXOWLFDVW WUHH XQGHU WKH HQG. JXDUDQWHH EHFRPHV D YHU\ LPSRUWDQW LVVXH ,Q WKLV SDSHU ZH. WRHQG GHOD\ FRQVWUDLQW >@ /LX. VWXG\ PDQ\ SHUIRUPDQFH LVVXHV RI URXWLQJ PXOWLPHGLD. FRUHPDQDJHU IRU FRUH VHOHFWLRQ >@ +RZHYHU PDQ\ LVVXHV. DSSOLFDWLRQV. HW DO. SURSRVHG D FHQWUDO. URXWLQJ. UHPDLQ RSHQ )RU H[DPSOH IRU JURXS VKDUHG WUHH SURWRFROV. SURWRFROV 2XU QXPHULFDO UHVXOWV VKRZ WKDW WKH URXWLQJ. KRZ WR HOHFW FRUHV UHPDLQV DQ RSHQ LVVXH &%7 YHUVLRQ . SHUIRUPDQFH FDQ EH LPSURYHG E\ FDUHIXO FRUH SODFHPHQW. VXJJHVWV. DSSURSULDWH OLQN FRVW IXQFWLRQ DQG PXOWLSOH PXOWLFDVW WUHHV. FRQILJXUH§ DQG ¦KDVK IXQFWLRQ§ +RZHYHU WKH KDVK IXQFWLRQ. URXWLQJ. RQO\ IRFXV RQ WKH FRQVLVWHQFH RI FRUH VHOHFWLRQ EXW QRW WUHH. XVLQJ. H[LVWLQJ. ,QWHUQHW. PXOWLFDVW. WZR. RSWLRQV. IRU. FRUH. GLVFRYHU\. ¦ PDQXDOO\. FRVW PLQLPL]DWLRQ ,Q VRPH OLWHUDWXUH HJ >@ WKH FRUH RI &%7 LV VHOHFWHG UDQGRPO\ RQ WRSRORJ\ $QRWKHU RSHQ LVVXH . LV ZKLFK FDWHJRU\ RI PXOWLFDVW URXWLQJ SURWRFROV \LHOG EHWWHU. ,QWURGXFWLRQ. ,Q WKH FXUUHQW ,QWHUQHW UDSLGO\ KDUGZDUH UHYROXWLRQ DFFRPSDQLHV QXPHURXVO\ DSSOLFDWLRQV. )RU. HPHUJLQJ. H[DPSOH. D. OLYH. EUDQGQHZ. VRIWZDUH. OHFWXUH. GLVWDQFH. RI. OHDUQLQJ QHHGV WR GHOLYHU SDFNHWV RI DXGLR YLGHR DQG WH[W IURP RQH RU PRUH VHQGHUV WR PDQ\ UHFLSLHQWV ,Q RWKHU ZRUGV PXOWLPHGLD GDWD WUDQVPLVVLRQ RQ WKH XSFRPLQJ * ESV KLJKVSHHG QHWZRUN LV SUDFWLFDO DQG SRVVLEOH $Q LQHIILFLHQW. WUDQVPLVVLRQ. VFKHPH. ZDVWHV. PRUH. QHWZRUN. UHVRXUFH DQG OHWV WUDQVPLVVLRQ FRVWO\ 7KXV UHVHDUFKLQJ DQG REWDLQLQJ D PRUH HIILFLHQWO\ JURXS FRPPXQLFDWLQJ VFKHPH LV WKH NH\ LVVXH IRU SURYLGLQJ VXFK D PXOWLPHGLD DSSOLFDWLRQ VHUYLFHV ,Q WKH SDVW UHVHDUFK WKH JRDO RI PXOWLFDVW URXWLQJ LV WR ILQG D WUHH ZLWK PLQLPXP FRVW +RZHYHU WKH OHDVW FRVW PXOWLFDVW WUHH SUREOHP ZKLFK LV DOVR NQRZQ DV WKH 6WHLQHU WUHH. SUREOHP. KDV. EHHQ. VKRZQ. WR. EH. DQ. 13FRPSOHWH. SUREOHP >@ 7KHUHIRUH PDQ\ KHXULVWLF DOJRULWKPV KDYH EHHQ. SURSRVHG. )RU. H[DPSOH. PRVW. H[LVWLQJ. ,QWHUQHW. PXOWLFDVW URXWLQJ DOJRULWKPV DUH EDVHG RQ VKRUWHVWSDWK WUHH LQVWHDG RI 6WHLQHU WUHH &XUUHQWO\ WKHUH DUH IRXU ZHOONQRZQ URXWLQJ SURWRFROV LQ WKH ,QWHUQHW >@ QDPHO\ 'LVWDQFH 9HFWRU 0XOWLFDVW 5RXWLQJ 3URWRFRO '9053

(3) >@ 0XOWLFDVW H[WHQVLRQV WR 263) 0263)

(4) &RUH%DVHG 7UHH &%7

(5) >@ DQG 3URWRFRO,QGHSHQGHQW 0XOWLFDVW 3,0

(6) >@ '9053 LV WKH ILUVW PXOWLFDVW URXWLQJ SURWRFRO XVHG LQ WKH ,QWHUQHW ,W EDVHG RQ WKH %HOOPDQ)RUG GLVWDQFH YHFWRU DOJRULWKP DQG XVH UHYHUVH SDWK IRUZDUGLQJ WHFKQRORJ\ WR FRQVWUXFW D ¦VRXUFHEDVH WUHH§ 0263) LV EDVHG RQ 263) 2SHQ 6KRUWHVW 3DWK )LUVW

(7) DQG XVH OLQNVWDWH DOJRULWKPV IRU SDWK VHOHFWLQJ. &%7. LV. WKH. ILUVW. JURXSVKDUH. SURWRFRO. WKDW. SHUIRUPDQFH IRU PXOWLPHGLD DSSOLFDWLRQV ZKLFK UHTXLUH 4R6 JXDUDQWHH" <HW DQRWKHU LVVXH LV KRZ WR VHOHFW VWDWH GHSHQGHQW OLQN FRVW IXQFWLRQ >@ IRU URXWLQJ PXOWLPHGLD FRQQHFWLRQV )RU URXWLQJ PXOWLPHGLD FRQQHFWLRQV WKHUH LV DQRWKHU LQWHUHVWLQJ LVVXH WKDW KDV QRW EHHQ ZHOO VWXGLHG /LWHUDOO\ PXOWLPHGLD LV WKH FRPELQDWLRQ RI WZR RU PRUH FRQWLQXRXV PHGLD. >@. 7KHUHIRUH. ZKHQ. URXWLQJ. PXOWLPHGLD. FRQQHFWLRQV ZH KDYH D FKRLFH EHWZHHQ URXWLQJ DOO PHGLD VWUHDPV RQ D VLQJOH URXWH WUHH

(8) RU URXWLQJ GLIIHUHQW PHGLD VHSDUDWHO\ :KLOH URXWLQJ GLIIHUHQW PHGLD VHSDUDWHO\ WKH LQWHUPHGLD. V\QFKURQL]DWLRQ. SUREOHP. DOVR. EHFRPHV. DQ. LVVXH 7KHUHIRUH LQ WKLV SDSHU ZH ZLOO IRFXV RQ WKH DERYH PHQWLRQHG LVVXHV :H ZLOO DGRSW D VWDWHGHSHQGHQW OLQN FRVW IXQFWLRQ DQG XVH IUDFWLRQDO UHZDUG ORVV )5/

(9) DV WKH SHUIRUPDQFH PHWULF >@ :H ILUVW VWXG\ WKH HIIHFW RI FRUH SODFHPHQW RQ WKH SHUIRUPDQFH RI URXWLQJ IRU JURXSVKDUHG SURWRFROV :H WKHQ FRPSDUH WKH URXWLQJ SHUIRUPDQFH RI VRXUFHEDVHG SURWRFROV DQG FRUHEDVHG SURWRFROV IURP WKH QHWZRUN. EDQGZLGWK. XWLOL]DWLRQ. VWDQGSRLQW. )LQDOO\. ZH. LQYHVWLJDWH VRPH LVVXHV RI URXWLQJ PXOWLPHGLD DSSOLFDWLRQV RQ PXOWLSOH PXOWLFDVW WUHHV 7KH UHPDLQGHU RI WKH SDSHU LV RUJDQL]HG DV IROORZV 6HFWLRQ GHVFULEHV QHWZRUN PRGHO DQG JLYHV WKH GHILQLWLRQ RI PXOWLFDVW URXWLQJ SUREOHP ,Q 6HFWLRQ ZH ZLOO VWDWH KRZ WR GHILQH WKH FRVW RI D OLQN 7ZR ZHOONQRZQ PXOWLFDVW URXWLQJ SURWRFROV RQ WKH ,QWHUQHW WRGD\ ZLOO EH SURYLGHG LQ 6HFWLRQ ,Q 6HFWLRQ H[SHULPHQWDO UHVXOWV DUH SUHVHQWHG )LQDOO\. ZH. VXPPDUL]H. RXU. ILQGLQJ. DQG. GLVFXVV. VRPH.

(10) LQWHUHVWLQJ IXWXUH ZRUNV LQ 6HFWLRQ . PXOWLFDVW. WUHH. &RQVLGHU D QHWZRUN FRQWDLQ D VHW RI URXWHUV FRQQHFWHG E\ VRPH WUDQVPLVVLRQ OLQNV. (. 9. WKDW DUH. 7KH URXWHUV. QHWZRUN. DW. ". LV SRVLWLYH UHDO QXPEHU :H GHQRWH D &OHDUO\. ZLWKLQ. QHWZRUN WRSRORJ\ FDQ EH PRGHOHG DV D ZHLJKWHG JUDSK. V ∈9 ' ⊂ 9. * = 9 (

(11) ZLWK WKH QRGH VHW 9 = ^Y Y YP` DQG WKH HGJH VHW ( ⊆ 9 × 9 $Q HGJH HOHPHQW H Y Y

(12) ∈ ( LQGLFDWHV WKHUH LV . L. D OLQN FRQQHFWLQJ WKH QRGH SDLU Y Y L. . M.

(13) M. IRU. . D

(14) . Y Y

(15) Y Y

(16) . . Y N − YN

(17) ∈ (. Y . FRQVLGHULQJ. WKH. FKDUDFWHULVWLFV. RI. *. ". JLYHV WKH FDSDFLW\ RI OLQN. GLIIHUHQW. + . ZKLFK LV D SRVLWLYH LQWHJHU. " KDV. QXPEHU ,QLWLDOO\ HGJH OLQN. &DS "

(18) → =. IXQFWLRQ. &DS "

(19). XQLWV RI XVDEOH. UHVRXUFH $IWHU D VXFFHVVIXO URXWH SDVVHV WKURXJK WKLV OLQN XVDEOH. UHVRXUFHV. DUH. GHFUHDVLQJ. DFFRUGLQJ. EDQGZLGWK. UHVHUYDWLRQ RI WKH LQFRPLQJ UHTXHVW :H DVVXPH WKDW HGJHV DQG WKHLU DVVRFLDWHG FDSDFLW\ DUH IXOO GXSOH[ 7KDW LV LI WKHUH H[LVWV D OLQN IURP QRGH. Y. WR. Y . WKHQ WKHUH PXVW EH. Y. DQRWKHU OLQN ZLWK WKH VDPH FDSDFLW\ IURP. RI. WKHP. RFFXSLHV. :. V '

(20) SDLUV : = ^Z = V '

(21) _ RI V − ' SDLU RI. EH WKH VHW RI DOO. FRQQHFWLRQ. UHTXHVWV. ` DQG VXSSRVH WKDW D UHTXHVW. . E XQLWV RI UHVRXUFH )URP DQRWKHU SRLQW RI. ,63. RU. WHOHSKRQH. H[FKDQJH

(22). UZ. UHYHQXH. VKRXOG. EH. IRU HVWDEOLVKHG FRQQHFWLRQV D QHZ FRQQHFWLRQ UHTXHVW PD\ HLWKHU. DFFHSWHG. &. RU. UHMHFWHG. DFFRUGLQJ. WR. WKH. WR Y VHH . )LJXUH . FRVW. ZKLFK LV UHIHUUHG WR DV WKH FDOO DGPLVVLRQ. IXQFWLRQ ,Q RXU VLPXODWLRQ ZH VHW WKH FRQVWUDLQW. VXFK DV FDSDFLW\ GHOD\ HWF :H GHSLFW WKHVH SURSHUWLHV. " RQ. HDFK. YLHZ WKH VHUYLFH SURYLGHU©V H[ ,QWHUQHW 6HUYLFH 3URYLGHU©V. FRQVWUDLQW. WUDQVPLVVLRQ PHGLD HDFK PHGLXP KDV GLVWLQFW SURSHUWLHV EHORZ )RU HDFK OLQN. PXOWLFDVW. . EH. E

(23) (DFK YHUWH[ LQ WKH VHTXHQFH DSSHDUV RQO\ RQFH ,Q. WLPH. )XUWKHUPRUH IURP HTXDWLRQ

(24) LQ RUGHU WR JXDUDQWHH 4R6 N. *. DUH OLQNV RQ. VDPH. SURSRUWLRQDO WR WKH UHVRXUFH SURYLGHG WR WKHLU FXVWRPHUV. YN LV D YHUWLFHV VHTXHQFH Y Y . WKH. UHTXHVW RFFXSLHV . ≤ L M ≤ P . 'HILQLWLRQ 'HILQLWLRQ RI 3DWK. ZKHUH. 7 = ^ 97 (7

(25) _ 97 ⊆ 9 (7 ⊆ (` . )XUWKHUPRUH OHW. DFFRUGLQJ WR VRPH PXOWLFDVW URXWLQJ SURWRFRO 6XFK D. WR. LH. DSSURSULDWH EDQGZLGWK IRU JURXS FRPPXQLFDWLQJ. SHUIRUP PXOWLFDVW FRPPXQLFDWLRQ ZLWK HDFK RWKHU DQG URXWH. Y. . WKHUH PLJKW EH ORWV RI PXOWLFDVW WUHHV VHQGLQJ GDWD RQ WKH. 1HWZRUN PRGHO. $ SDWK IURP. +. E\. WKH FRVW RI OLQN 1HWZRUN 0RGHO DQG 3UREOHP 'HILQLWLRQ . &RVW "

(26) → 5. QRQQHJDWLYH UHDO QXPEHUV :H GHILQH. & WR. EH. SURSRUWLRQDO WR FRQQHFWLRQ UHZDUG UZ %HVLGHV ZH DVVXPH WKDW PXOWLFDVW FRQQHFWLRQ UHTXHVWV DUULYH DW. V−' λZ. DFFRUGLQJ WR D 3RLVVRQ SURFHVV ZLWK PHDQ UDWH. SDLU. Z. 7KH FDOO. KROGLQJ WLPH LV DVVXPHG WR EH H[SRQHQWLDOO\ GLVWULEXWLRQ ZLWK PHDQ µ. ,Q WKH SDVW UHVHDUFK RQ PXOWLFDVW URXWLQJ D PXOWLFDVW WUHH ZLWK PLQLPXP FRVW LV SUHIHUUHG 7KH SHUIRUPDQFH RI D KHXULVWLF PXOWLFDVW URXWLQJ DOJRULWKP ZDV HYDOXDWHG E\ FRPSDULQJ WKH FRVW RI KHXULVWLF PXOWLFDVW URXWLQJ DOJRULWKP DQG FRVW RI WKH RSWLPDO 6WHLQHU WUHH ,Q WKLV SDSHU ZH DGRSW DQRWKHU. SHUIRUPDQFH. PHWULF. IRU. HYDOXDWLQJ. PXOWLFDVW. DOJRULWKP >@ ZKLFK LV UHIHUUHG WR ¦ IUDFWLRQDO. UHZDUG. ORVV§. 'HILQLWLRQ )UDFWLRQDO UHZDUG ORVV )5/

(27) )UDFWLRQDO 5HZDUG /RVV. ∑Z : UZ λ Z %Z ∑Z : UZ λZ ∈.

(28). ∈. ,Q HTXDWLRQ

(29) . RI. )LJXUH /LQN V\PPHWULF DVVXPSWLRQ . 3UREOHP 'HILQLWLRQ. ILUVW 0XOWLFDVWLQJ UHIHUV WR WUDQVPLW D VLQJOH GDWD SDFNHW WR D VHW RI GHVWLQDWLRQV. PXOWLFDVW. V ∈9. FRQQHFWLRQ. V ' E. . UHTXHVW. LV. GHVFULEHG. E\. WKUHH.

(30) ZKHUH. UHYHQXH ORVV GXH WR FRQQHFWLRQ UHMHFWHG 0LQLPL]LQJ WKH IUDFWLRQDO UHZDUG ORVV LV HTXLYDOHQW WR PD[LPL]LQJ WKH H[SHFWHG UHYHQXH UHZDUG ORVV %HFDXVH WKH FRQQHFWLRQ EORFNLQJ SUREDELOLW\ DIIHFWV )5/ WKH FRVW RI D OLQN PXVW EH FDUHIXOO\ GHILQHG WR DYRLG EORFNLQJ ,Q WKH IROORZLQJ VHFWLRQ ZH H[DPLQH D. LV WKH VRXUFH QRGH RI WKH FRQQHFWLRQ. TXDQWLWDWLYH DSSURDFK RI OLQN FRVW IXQFWLRQ WKDW FDOOHG. ' ⊂ 9 LV WKH VHW RI GHVWLQDWLRQ QRGHV WR EH FRQQHFWHG. E. LV WKH WUDIILF EORFNLQJ SUREDELOLW\. )URP QRZ RQ RXU JRDO LV WR PLQLPL]H WKH IUDFWLRQDO. 'HILQLWLRQ 0XOWLFDVW FRQQHFWLRQ UHTXHVW. SDUDPHWHUV. %Z. Z WKH GHQRPLQDWRU LV WKH H[SHFWHG UHYHQXH. RI DOO FRQQHFWLRQ UHTXHVWV DUH DFFHSWHG WKH QXPHUDWRU LV. ,Q WKLV VHFWLRQ ZH ZLOO GHVFULEH WKH PXOWLFDVW SUREOHP. $. V−'. SDLU. &RPSHWLWLYH 2Q/LQH &2/

(31) FRVW IXQFWLRQ >@. LV QRQQHJDWLYH LQWHJHU RI EDQGZLGWK UHTXHVW 4R6. PXOWLFDVW. PXOWLFDVW WUHH. $. 7 = ^97 (7

(32). PHPEHUV. '. URXWLQJ. SUREOHP. IURP VRXUFH. V. LV. WR. ILQG. D. /LQN &RVW )XQFWLRQ. WR DOO RWKHU JURXS. 5RXWLQJ LV WR GHWHUPLQH D IHDVLEOH SDWK IURP VRXUFH WR. WKDW VDWLVILHV D VHW RI FRQVWUDLQWV 7KHUHIRUH ZH. KDYH WKH IROORZLQJ GHILQLWLRQ. GHVWLQDWLRQ 7KXV ZH QHHG D TXDQWLWDWLYH DSSURDFK IRU FRVW. 'HILQLWLRQ 4R6 PXOWLFDVW URXWLQJ SUREOHP. FDOFXODWLQJ ZKLFK JLYHV DVVLVWDQFH IRU SDWK ILQGLQJ ,Q WKLV. ∑ &RVW "

(33) ≤ & & ∈ 5 & &RVW FRQVWUD LQW + . ∀"∈(7. ∑ DOORFDWH EDQGZLGWK RQ " E\. ∀7 ∈7Q. /HW. &RVW "

(34). 7

(35). ≤. &DS "

(36). GHQRWHV OLQN FRVW RI. SDSHU.

(37). ∀" ∈ ( " 5. HDFK. H[SRQHQWLDO. + .

(38). OLQN RI. DVVRFLDWHG. LWV. FXUUHQW. ZLWK. D. OLQN. EDQGZLGWK. FRVW. WKDW. XWLOL]DWLRQ. LV. 7KH. DFFXPXODWLRQ RI WKHVH OLQN FRVWV IRUPV D SDWK FRVW 7KH FRQQHFWLRQ LV WKHQ URXWHG DORQJ WKH SDWK ZLWK PLQLPXP. EH WKH VHW RI. FRVW ,Q DGGLWLRQ LQ RUGHU WR SURYLGH TXDOLW\ RI VHUYLFH.

(39) JXDUDQWHH WKH QHWZRUN QHHGV WR UHVHUYH UHVRXUFHV GXULQJ. 1RWH WKH SDWK FRVW LQ HTXDWLRQ

(40) LV WKH FRVW IRU D. FRQQHFWLRQ VHW XS $GPLVVLRQ FRQWURO LV DOVR QHHGHG VLQFH. XQLFDVW SDWK :KHQ DQ LQFRPLQJ PXOWLFDVW UHTXHVW FRQWDLQV. QHWZRUN UHVRXUFHV DUH OLPLWHG ,Q JHQHUDO WKH OLQN FRVW. PRUH WKDQ RQH GHVWLQDWLRQ WKH FRVW RI D PXOWLFDVW WUHH ZLOO. IXQFWLRQ SOD\V DV D UROH RI URXWLQJ GHFLVLRQ WKDW GHFLGHV. EH WKH VXP RI DOO OLQN FRVWV RI WKH OLQNV RQ WKH WUHH ,Q WKH. ZKDW SDWK VKRXOG EH XVHG ZKLOH WKH FDOO DGPLVVLRQ FRQWURO. IROORZLQJ. GHFLGHV ZKHWKHU WKH UHTXHVW VKRXOG EH DFFHSWHG RU UHMHFWHG. DOJRULWKP WKDW DUH XVHG IRU FRQVWUXFWLQJ PXOWLFDVW WUHHV. VHFWLRQ. ZH. VKDOO. SUHVHQW. VHYHUDO. PXOWLFDVW. ,Q WKH IROORZLQJ ZH GHVFULEH D VWDWHGHSHQGHQW OLQN FRVW IXQFWLRQ EDVHG RQ &RPSHWLWLYH 2Q /LQH &2/

(41) DSSURDFK. 0XOWLFDVW 5RXWLQJ 3URWRFROV. DQG LWV FDOO DGPLVVLRQ FRQWURO SROLF\ . &2/ $SSURDFK. :H KDYH GHILQHG JUDSK WRSRORJ\ DQG PXOWLFDVW FRQQHFWLRQ. *DZOLFN. ILUVW SURSRVHG &2/ URXWLQJ DOJRULWKP. UHTXHVW WR GHVFULEH PXOWLFDVW URXWLQJ SUREOHP LQ 6HFWLRQ . >@ ZKLFK DVVLJQV HDFK OLQN D FRVW WKDW LV H[SRQHQWLDO LQ LWV. ,Q 6HFWLRQ D TXDQWLWDWLYH DSSURDFK WR GHILQH OLQN FRVW KDV. EDQGZLGWK XWLOL]DWLRQ )RUPDOO\ ZH GHILQH. EHHQ. HW DO. FRVW RI OLQN " ZLWK RFFXSDQF\ RI IROORZV. &RVW . ZKHUH. . L.

(42) . WKH. XQLWV RI EDQGZLGWK DV. L. JLYHQ. PXOWLFDVW WR. UHTXHVW. FRQVWUXFW. V. D. '. ,Q WKLV VHFWLRQ ZH GHVFULEH VRPH. EDVLF FRQFHSW RI PXOWLFDVW WUHH FRQVWUXFWLQJ 7KHQ D EULHI. 'HILQLWLRQ. "

(43) = L. −. . . /LQN. FRVW. DVVLJQPHQW. S " L

(44) E\. XQGHU. D. ,I L + E ≤ &DS "

(45) RWKHUZLVH. WKH FRVW IRU UHVHUYLQJ. DUH QRW JURXS PHPEHUV 'LIIHUHQW. ". S " L

(46) LV. E XQLWV RI EDQGZLGWK RQ OLQN ". ZKHQ. XQLWV RI EDQGZLGWK KDYH RFFXSLHG DOUHDG\. 1DWXUDOO\ WKH DOORFDWHG EDQGZLGWK. L. SOXV QHZ UHVHUYLQJ. PXVW EH OHVV RU HTXDO WR WKH RULJLQDO OLQN FDSDFLW\. E. &DS "

(47). RWKHUZLVH WKH HTXDWLRQ UHVXOW LQ LQILQLWH FRVW )XUWKHUPRUH WKH SDWK FRVW LV WKH VXP RI WKH OLQN FRVW DORQJ WKH SDWK 3DWKB&RVW 3

(48). =. ∑3 S L

(49).

(50). ". LQ &2/ ,Q WKH &2/ URXWLQJ DOJRULWKP D LV XVHG IRU DGPLVVLRQ FRQWURO ZKLFK. LV GHILQHG DV 'HILQLWLRQ 'HVLJQDWHG DGPLVVLRQ WKUHVKROG. ∑ S" L

(51) ≤ ρ × UZ. DFFHSW WKLV UHTXHVW. ZH PD\ FODVVLI\ WKHVH SURWRFROV LQWR WZR FDWHJRULHV *URXS VKDUHG SURWRFRO DQG 6RXUFHEDVHG SURWRFRO $Q H[DPSOH RI *URXSVKDUHG SURWRFRO LV &%7 DQG DQ H[DPSOH RI VRXUFH EDVHG. SURWRFRO. LV. '9053. ,Q. FXUUHQW. ,QWHUQHW. WZR. FDWHJRULHV RI PXOWLFDVW URXWLQJ SURWRFRO ZHUH XVHG IRU WUHH FRQVWUXFWLQJ ,Q WKH IROORZ VHFWLRQ D EULHI RYHUYLHZ RI WKHVH WZR FDWHJRULHV ZLOO EH GLVFXVVHG . 6RXUFHEDVHG. WUHHV. 'LVWDQFH. 9HFWRU. 0XOWLFDVW. SURWRFRO ,W XVHV UHYHUVH SDWK IRUZDUGLQJ DSSURDFK WR FRQVWUXFW D PXOWLFDVW WUHH 5RXWLQJ RI '9053 FRQWDLQV WZR SKDVHV ¦ IRUZDUGLQJ§ DQG ¦SUXQLQJ§ 2QFH D PXOWLFDVW GDWD SDFNHW DUULYHV DW RQH RI WKH LQWHUIDFH RI D '9053 URXWHU LI. EH WUDQVPLWWHG RQ DOO RI LW©V RXWJRLQJ OLQN 2WKHUZLVH WKH URXWHU GLVFDUGV WKH LQFRPLQJ SDFNHW $V VKRZQ LQ )LJXUH D

(52) OHW WKH EROG OLQHV LQGLFDWH. UHMHFW WKLV UHTXHVW. ILUVW. ILQGV. WKH. PXOWLFDVW. WUHH. ZLWK. PLQLPXP FRVW ,I WKH WRWDO FRVW RI WKH WUHH LV VPDOOHU WKDQ. ρ × UZ . LQ. LV WKH VKRUWHVW SDWK RQ LW©V RZQ WR XSVWUHDP WKH SDFNHW ZLOO.

(53). UZ LV WKH UHZDUG RI WKH FRQQHFWLRQ $ PXOWLFDVW. WKUHVKROG. WUHH. WKH UHYHUVH SDWK IURP LQFRPLQJ LQWHUIDFH WR LW©V SUHGHFHVVRU. ρ. 3. RWKHUZLVH. DOJRULWKP. PXOWLFDVW. '9053 LV WKH ILUVW URXWLQJ SURWRFRO XVHG LQ WKH. $IWHU GHILQLQJ SDWK FRVW ZH LQWURGXFH DQRWKHU FKRVHQ. ρ. FRQVWUXFW. ,QWHUQHW DQG WKH PRVW ZLGHO\ VXSSRUWHG PXOWLFDVW URXWLQJ. &DOO DGPLVVLRQ FRQWURO RI &2/ DSSURDFK. WKUHVKROG SDUDPHWHU. SURWRFROV. GLIIHUHQW ZD\ +RZHYHU EDVHG RQ WKH FRQFHSWV EHKLQG WKHP. 5RXWLQJ 3URWRFRO

(54). " ∈. ρ. PXOWLFDVW WUHH FRQWDLQV ILYH URXWHUV '$%&( URXWHU ' KRVW DOO KRVWV DWWDFKHG WR WKH LQWHUPHGLDWH QRGH URXWHU &.

(55). XQLWV RI UHVRXUFH ZHUH RFFXSLHG 7KDW LV. SDUDPHWHU. WKH DWWDFKHG KRVWV LV JURXS PHPEHUV IRU WUHH FRQVWUXFWLQJ ZKLFK UHIHUUHG WR ¦LQWHUPHGLDWH QRGH§ )LJXUH GHSLFWV D. QHZ. (TXDWLRQ

(56) SURYLGHV WKH FRVW DVVLJQPHQW RI OLQN. L. 6RPHWLPHV ZH QHHG WR LQYROYH VRPH URXWHUV WKDW QRQH RI. KDV D JURXS PHPEHU KRVW DQG DQRWKHU QRQJURXS PHPEHU. L + E− &DS L"

(57) − S" L

(58) =  ∑ M =L  ∞ . WKHUH DUH. 0XOWLFDVWWUHH DOJRULWKPV. . OLQNV WKDW DWWDFKHV DOO RI WKH QHFHVVDU\ URXWHUV RQ WKH WUHH.

(59). E XQLWV RI FDSDFLW\ RQ OLQN " . . LQWURGXFWLRQ RI FXUUHQW ,QWHUQHW SURWRFRO ZLOO EH SURYLGHG 7KH REMHFWLYH RI PXOWLFDVW URXWLQJ LV WR ILQG D WUHH RI. L &DS "

(60). LQFRPLQJ UHTXHVW. WKH. D. LQIRUPDWLRQ. &DS "

(61) =KDQJ. UHTXHVW UHVHUYH. URXWLQJ. IRU. HQRXJK. SUHOLPLQDU\ ZRUNV RI RXU VLPXODWLRQ )LUVW ZH GLVFXVV WKH. &RVW . ZKHUH. 7KXV. KDYH. EDVLF FRQFHSWV DERXW RXU PXOWLFDVW DOJRULWKPV WKLV LV D. DQG ZH SURSRVH WR GHILQH WKH OLQN FRVW ZKHQ UHFHLYLQJ D. " ∈. ZH. LV D SDUDPHWHU WR EH GHWHUPLQHG ,Q RXU VLPXODWLRQ. WR E\. L. V'E. .

(62) . JURXS RI PHPEHUV.

(63). >@ SUHVHQWHG D PHWKRG IRU VHWWLQJ WKH FRVW WKUHVKROG. ZKHUH. LQWURGXFHG. PXOWLFDVW WUHH ZKLFK FRQWDLQV D URRW DW VRXUFH QRGH DQG D. L "L

(64) = &DS "

(65). LV FKRVHQ WR EH WKH VDPH DV OLQN FDSDFLW\. HW DO. &RVW ". WKH UHTXHVW LV DFFHSWHG RWKHUZLVH. WKH UHTXHVW LV UHMHFWHG 7KHUHIRUH WZR UHDVRQV UHVXOW LQ D QHZ LQFRPLQJ FDOO WR EH UHMHFWHG RQH LV LQVXIILFLHQW DYDLODEOH UHVLGXDO FDSDFLW\ WKH RWKHU LV WKDW WRWDO WUHH FRVW H[FHHGV WKH DGPLVVLRQ WKUHVKROG. WKH OHDVW FRVW SDWKV VKRUWHVW SDWKV

(66) IURP HDFK QRGH WR VRXUFH ; :KHQ URXWHU $ UHFHLYHG D SDFNHW IURP ; LW WKHQ EURDGFDVWV WR DOO RI $©V RXWJRLQJ OLQNV 5RXWHU & GRHV WKH VDPH DV URXWHU $ DV VKRZQ E\ WKH DUURZV LQ )LJXUH D

(67) $IWHU URXWHU & KDV VHQW SDFNHWV WR OHDI URXWHUV ' DQG ( WKDW GR QRW KDYH DQ\ DWWDFKHG KRVWV MRLQLQJ PXOWLFDVW JURXS /HDI URXWHUV ' DQG ( ZLOO LVVXH D SUXQH PHVVDJH WR LWV XSVWUHDP DV VKRZQ E\ WKH GDVKHG OLQHV LQ )LJXUH E

(68) 7KH GDVKHG OLQNV ZLWK D EROG FLUFOH LQ )LJXUH E

(69) VKRZ.

(70) GRPDLQ ' (VWULQ HW DO VXJJHVWHG WR FRQILJXUH WKH VHW RI. WKH ILQDO PXOWLFDVW WUHH EXLOW E\ '9053. &&V. WKH. VDPH. DV. &%65V. ZLWKLQ. D. GRPDLQ. >@. 7KH. IROORZLQJ VHFWLRQ JLYHV D SUHFLVH GHVFULSWLRQ RI WKHVH WKUHH HOHPHQWV ILW WRJHWKHU WR UHDOL]H WKH ERRWVWUDS PHFKDQLVPV 2EWDLQLQJ &RUH LQIRUPDWLRQ RI &%7 $ &%7 PXOWLFDVW GRPDLQ LV D QHLJKERULQJ VHW RI URXWHUV WKDW DOO VXSSRUWHG &%7 SURWRFRO DQG DUH FRQILJXUHG WR RSHUDWH ZLWKLQ D FRPPRQ ERXQGDU\ D

(71). %65 HOHFWLRQ E\ ERRWVWUDS PHVVDJH $ %RRWVWUDS URXWHU %65

(72) LV G\QDPLFDOO\ VHOHFWHG. ZLWKLQ D &%7 GRPDLQ ,W LV UHVSRQVLEOH IRU FROOHFWV DQG PDLQWDLQV WKH VHW RI &DQGLGDWH &RUHV &&V

(73) DQG GLVWULEXWHV WKH UHVXOWLQJ VHW RI &RUHV &6

(74) WR DOO WKH &%7 URXWHUV LQ WKH &%7 GRPDLQ WKURXJK ERRWVWUDS PHVVDJH 7KH ERRWVWUDS PHVVDJH QRW RQO\ LQIRUPV &6 WR HDFK &%7 URXWHU EXW DOVR HOHFWV D %65 DPRQJ &%65V E\ FRPSDULQJ %65 SULRULW\ E

(75) &6. FRQVWUXFWLQJ. XVLQJ. &DQGLGDWH&RUH. $GYHUWLVHPHQWV 7KHUH. LV. D. VHW. RI. URXWHUV. WKDW. DUH. FRQILJXUHG. DV. &DQGLGDWH &RUHV &&V

(76) ZLWKLQ D &%7 GRPDLQ W\SLFDOO\ WKHVH DUH WKH VDPH URXWHUV WKDW FRQILJXUHG DV &%65V 2QFH D %65 IRU WKH GRPDLQ LV GHWHUPLQHG D SHULRGLFDOO\ XQLFDVW &DQGLGDWH&RUH. $GYHUWLVHPHQW. PHVVDJHV. LV. VHQW. IRUP. &DQGLGDWH &RUHV WR WKH HOHFWHG %65 7KHQ %65 FKRRVHV D VXEVHW RI WKH OLYLQJ &DQGLGDWH &RUHV WR IRUP WKH &RUH6HW ZKLFK LW WKHQ GLVWULEXWHV LQ WKH ERRWVWUDS PHVVDJH )URP. WKH. DERYH. SURSHUWLHV. WKH. URXWHUV. LQ. &%7. GRPDLQ FRXOG REWDLQ &RUH6HW E\ UHFHLYLQJ D ERRWVWUDS PHVVDJH ,Q RXU VLPXODWLRQ WKUHH SURSRVHG FRUH SODFHPHQW PHWKRGV. ZRXOG. EH. FRPSDUHG. QDPHO\. 5DQGRPB&RUH. 2QHB+RSB&RUH DQG 0LQB+RSB &RUH 'HWDLO RI WKH WKUHH PHWKRGV DQG H[SHULPHQW UHVXOWV PD\ EH IRXQG LQ 6HFWLRQ )XUWKHUPRUH QRGHV ZLWK PRUH RXWJRLQJ OLQN DUH SUHIHUUHG WR EH VHOHFWHG DV &DQGLGDWH &RUHV. 6LPXODWLRQ 5HVXOW. . )LJXUH 6NHWFK RI &%7 SURWRFRO. &HUWDLQO\ H[SHULPHQW KHOSV XV IXUWKHU XQGHUVWDQGLQJ. *URXSVKDUHG WUHHV &RUH%DVHG 7UHHV

(77). 4R6 URXWLQJ SUREOHP ,Q WKLV VHFWLRQ H[WHQVLYH VLPXODWLRQV. 6KDUHG WUHH DUFKLWHFWXUH RIIHUV DQ LPSURYHPHQW LQ. DUH. SHUIRUPHG. WR. HYDOXDWH. VHYHUDO. PHFKDQLVPV. WKDW. VFDODELOLW\ RYHU VRXUFHEDVHG WUHH DUFKLWHFWXUHV 7KH &%7. SURSRVHG LQ WKLV SDSHU $OO RI WKH VLPXODWLRQ UHVXOWV ZHUH. &RUH%DVHG 7UHH

(78) PXOWLFDVW URXWLQJ SURWRFRO EXLOGV JURXS. FDUULHG RXW RQ D UDQGRP JUDSK. VKDUHG WUHH ZLWK D VLQJOH ¦FRUH§ )LJXUH LOOXVWUDWHV WKH EDVLF FRQFHSW RI &%7 ZKHUH DQ RFWDJRQ UHSUHVHQWV D URXWHU. QRGHV DUH UDQGRPO\. * = 9 (

(79). GLVWULEXWHG RQ D. LQ ZKLFK WKH. 9×9. 9. &DUWHVLDQ. DQG D UHFWDQJOH UHSUHVHQWV D KRVW $V VKRZQ LQ )LJXUH . FRRUGLQDWH >@ ,Q. WKH VRXUFH QRGH KRVW VHQGV GDWD WR FRUH URXWHU ' WKURXJK. VLPXODWLRQ PRGHOV LQFOXGLQJ JUDSK WRSRORJ\ DQG WUDIILF. LWV GHVLJQDWHG URXWHU $ ILUVW 3URPSWO\ FRUH URXWHU '. SDWWHUQ ZH XVHG LQ WKH VLPXODWLRQ 1H[W LQ 6HFWLRQ WKH. FRQVWUXFWV. QXPHULFDO UHVXOWV RI IRXU LVVXHV LQ RXU H[SHULPHQWV ZLOO EH. IRUZDUGV. PXOWLFDVW GDWD. WUHHV. IURP. WR. VRXUFH. DOO. JURXS. :H. PHPEHUV. DVVXPH. WKDW. DQG. JURXS. 6HFWLRQ ZH. 6LPXODWLRQ 0RGHO. GRQ©W FKDQJH WKHLU VWDWH RI JURXSLQJ UHODWLRQ ZKLFK PD\. 7RSRORJ\ PRGHO. IRU WKH GXUDWLRQ RI WKH FDOO +RZHYHU WKH FUX[ RI WKH DOJRULWKP DERXW &%7 LV KRZ WR GHWHUPLQH WKH FRUH URXWHU 7KHUHIRUH ZH VKRXOG FRQFHQWUDWH RQ WKH FRUH VHOHFWLRQ SURFHGXUH )URP 5)& >@ &%7Y XVHV ¦ERRWVWUDS§. PHFKDQLVP IRU FRUH. REWDLQLQJ ZKLFK LQFOXGHV WKUHH PDMRU HOHPHQWV ERRWVWUDS URXWHU %65

(80) WKH &DQGLGDWH &RUHV &&V

(81) DQG WKH &RUH6HW &6

(82) . 1RUPDOO\. WKHUH. DUH. DOVR. D. IHZ. VHW. RI. URXWHUV. FRQILJXUHG DV &DQGLGDWH %65V &%65V

(83) LQ D &%7 PXOWLFDVW. WKH. SUHVHQWHG. PHPEHUVKLS EHKDYLRU LV VWDWLF LQ RXU VLPXODWLRQ LH KRVWV FRPHV IURP D QHZ RWKHUV -RLQ RU D H[LVW RQH /HDYH JURXS. VKDOO GLVFXVV. $ QRGH UDQGRP JUDSK VKRZQ LQ )LJXUH LV XVHG LQ RXU VLPXODWLRQ HDFK OLQN LV IXOO GXSOH[ ZLWK D EDQGZLGWK FDSDFLW\ RI 0ESV WKH 7 FDUULHU

(84) .

(85) QUXQV 7KH LQGHSHQGHQW UXQV DPRXQW ZH KDYH LQYHUVH SURSRUWLRQ WR LW. &RVW WKUHVKROG XVHG IRU FDOO DGPLVVLRQ FRQWURO 'HILQLWLRQ RQO\ VKRZV WKH JHQHUDO FDVH RI WKH LQSXW SDUDPHWHUV $GGLWLRQDO SDUDPHWHUV DUH JLYHQ LQ HDFK FDVH EHORZ LI WKH\ DUH QHFHVVDU\ 7KH &%7 HVWDEOLVKHV D VLQJOH VKDUHG WUHH IRU D PXOWLFDVW FRQQHFWLRQ +RZHYHU WKH ORFDWLRQ RI WKH FRUH PD\ DIIHFW WKH FRVW DQG SHUIRUPDQFH RI WKH &%7 )LUVW ZH FRPSULVH WKUHH PHWKRGV IRU FRUH HOHFWLRQ 7KH ILUVW FDOOHG ZKLFK VHOHFWV FRUHV RQ WKH WRSRORJ\ UDQGRPO\ LH HDFK QRGH RQ WKH WRSRORJ\ PD\ EH HOHFWHG DV D FRUH URXWHU 6HFRQG LV :H DUH LQWHUHVWHG WR NQRZ ZKHWKHU WKH SHUIRUPDQFH EHFRPHV EHWWHU RU QRW ZKHQ FRUH URXWHU LV QH[W WR VRXUFH QRGH 7KHUHIRUH ZH PDNH D QRGH LV FKRVHQ WR EH FRUH LI LW LV D FORVH QHLJKERU RI WKH VRXUFH XQGHU WKH SROLF\ 7KH ODVW RQH UHIHUUHG WR DV ,Q WKLV SROLF\ ZH ILUVW HOHFW VRPH &&V

(86) IURP D JLYHQ DUHD 5HFDOO WKH GHVFULSWLRQ LQ 6HFWLRQ WKDW QRGHV ZLWK PRUH HGJHV WRRN WKH LQLWLDWLYH LQ DQQRXQFLQJ DV &DQGLGDWH &RUH URXWHUV 7KHQ HQWLUH &DQGLGDWH &RUHV IRUP D FRUH SRRO WKDW LV DERXW DPRXQW RI WKH WRWDO QRGHV 2QFH D PXOWLFDVW FRQQHFWLRQ UHTXHVW DUULYHV DW VRXUFH QRGH DQG DFFRPSDQLHV ZLWK D VHW RI GHVWLQDWLRQV )RU HDFK &DQGLGDWH &RUH LQ WKH FRUH SRRO WKH QRGH ZLWK PLQLPXP KRS FRXQW WR WKH VRXUFH QRGH LV VHOHFWHG DV WKH FRUH 7DEOH VKRZV WKH DYHUDJH UHZDUG ORVV YDOXH IRU WKHVH SODFHPHQW SROLFLHV ZLWK D SDUDPHWHU DUUD\ λ= − 7= 6= QUXQV = 7K = ([SHULPHQW UHVXOWV DUH DOVR SUHVHQWHG LQ )LJXUH 7KH [ D[LV UHSUHVHQWV DUULYDO UDWH DQG WKH \D[LV UHSUHVHQWV WKH DYHUDJH YDOXHV )LJXUH VKRZV WKH )5/ YDOXHV LV LQFUHDVLQJO\ SURSRUWLRQDO WR WUDIILF ORDG 7KH SROLF\ SHUIRUPV VOLJKWO\ EHWWHU WKDQ $V WKH WUDIILF ORDG GHFUHDVHV WKH SHUIRUPDQFH GLIIHUHQFH DPRQJ WKHVH FRUH SODFHPHQW SROLFLHV EHFRPHV VPDOOHU 2YHUDOO KDV WKH EHVW SHUIRUPDQFH QR PDWWHU ZKDW WUDIILF ORDG LV EHFDXVH LW FRPELQHV WKH DGYDQWDJH RI ORDG EDODQFLQJ GXH WR WKH &&V KDYH PRUH RXWJRLQJ OLQN DQG VWDWH GHSHQGHQW FRVW IXQFWLRQ LV XVHG

(87) DQG OHVV KRS FRXQW QXPEHU WR VRXUFH )URP DERYH H[SHULPHQWV ZH IRXQG WKDW SROLF\ \LHOGV WKH EHVW SHUIRUPDQFH 7KHUHIRUH ZH PDNH LW DV WKH FRUH SODFHPHQW SROLF\ RI RXU &%7 SURWRFRO H[FHSW ZKHQ H[SOLFLWO\ VWDWHG 7K . . (IIHFW RI &RUH 3ODFHPHQW. 5DQGRPB&RUH. )LJXUH $ QRGHV UDQGRP JUDSK LQ RXU VLPXODWLRQ. 7UDIILF 0RGHO DQG 2WKHU $VVXPSWLRQV. ,Q WKLV VHFWLRQ ZH H[DPLQH WKH WUDIILF ORDG RQ RXU QHWZRUN WRSRORJ\ $ SUHVHQWDWLRQ RI PXOWLPHGLD GDWD FRXOG EH. FKDUDFWHUL]HG. E\. VHYHUDO. NLQGV. RI. PHGLD. VWUHDP. WUDQVPLWWLQJ WR PXOWLSOH UHFLSLHQWV DW DSSURSULDWHG WLPH >@ )RU H[DPSOH ILUVW D PRYLH GLVSOD\V LWV SURJUDP WRSLF WH[W GDWD

(88) . EDFNJURXQG PXVLF FRPHV DIWHU DXGLR. GDWD

(89) . WKH. SULQFLSDO SDUW RI WKH PRYLH WKHQ SOD\HG RXW VRRQ YLGHR DXGLR DQG WH[W VHQGLQJ VLPXOWDQHRXVO\

(90) . UHTXLUHV. GLIIHUHQW. EDQGZLGWK. 7DEOH. (DFK FODVV RI GDWD . JLYHV. WKH. UHTXLUHPHQW GHWDLO ,Q 7DEOH YLGHR GDWD VWUHDP IROORZV WKH + VWDQGDUG DQG DXGLRWH[W FODVV GDWD LV EDVHG RQ . ESV 3&0 3XOVH &RGH 0RGXODWLRQ

(91) ,Q RXU VLPXODWLRQV ZH QRUPDOL]H WKH EDQGZLGWK XQLW WR . ESV 7KHUHIRUH WKH EDQGZLGWK UHTXLUHPHQW WR WUDQVPLW YLGHR GDWD DQG DXGLRWH[W GDWD LV DQG UHVSHFWLYHO\ $OO PXOWLFDVW FRQQHFWLRQ UHTXHVWV DUULYH DV D 3RLVVRQ SURFHVV ZLWK D PHDQ. : GHQRWH WKH VHW RI DOO PXOWLFDVW UHTXHVWV ZKLFK KDYH H[DFWO\ L GHVWLQDWLRQV DQG λ: GHQRWH WKH DUULYDO UDWH RI : 7KH UHZDUG RI D PXOWLFDVW UHTXHVW V ' E LV VHW WR ' × E µ ZKLFK SURSRUWLRQDO WR WKH QXPEHU RI GHVWLQDWLRQV _'_ UHVHUYH EDQGZLGWK E DQG WKH PHDQ RI FDOO KROGLQJ WLPH ,Q RXU VLPXODWLRQV ZH OHW λ: λ: = L LH DUULYDO UDWH RI XQLFDVW FRQQHFWLRQ LV KLJKHU WKDQ PXOWLFDVW VHVVLRQV $OO RI WKH KROGLQJ WLPH DVVRFLDWHG ZLWK D FRQQHFWLRQ LV H[SRQHQWLDOO\ GLVWULEXWHG ZLWK D PHDQ RI XQLW RI WLPH 7KH FRQILGHQFH LQWHUYDO RI HDFK QXPHULFDO SRLQW LV DOVR FDOFXODWHG. UDWH. λ. /HW. L. L. L. .

(92). . . D

(93) 9LGHR &ODVV. L. . %LWV. E

(94) $XGLR 7H[W &ODVV. . %LWV. 7DEOH %DQGZLGWK UHTXLUHPHQWV IRU HDFK FODVV RI GDWD VWUHDP . 6LPXODWLRQ 5HVXOWV %HIRUH LQWURGXFH RXU VLPXODWLRQ UHVXOWV ZH GHILQH DQ. QHOHPHQW SDUDPHWHU DUUD\ ZKLFK GHVFULEH WKH VLPXODWLRQ HQYLURQPHQW DQG LQSXW SDUDPHWHUV ,W PDNHV WKH SDUDPHWHUV GHVFULSWLRQ FOHDUO\ :H XVH. 7 6 λ QUXQV 7K`. ^. IRU VKRUW LQ. WKH UHVW RI WKLV SDSHU 'HILQLWLRQ ,QSXW SDUDPHWHU DUUD\. 2QHB+RSB&RUH. 2QHB+RSB&RUH. 0LQB+RSB&RUH. &DQGLGDWH &RUHV. ^. . 7 6. 6LPXODWLRQ SHULRG IRU D VLQJOH UXQ. λ 8QLFDVW UHTXHVW DUULYDO UDWH PXOWLFDVW UHTXHVWV DUH. . . . `. IUDFWLRQDO UHZDUG ORVV. 2QHB+RSB&RUH 5DQGRPB&RUH. 0LQB+RSB&RUH. 0LQB+RSB&RUH. $UULYDO UDWH . 5DQGRPB&RUH 2QHB+RSB&RUH 0LQB+RSB&RUH. ó ó ó ó ó ó. 3DUDPHWHU = ^7UDQVLHQW 6WRS λ QUXQV 7KUHVKROG` LQGLFDWHV 7UDQVLHQW SHULRG. . ÆÁÃÆÄÌÄÆØÀÃÆ. ÅÁÈÇÇÊÃÊØÀÃÆ. ËÁÆÇÇÅÉÇØÀÃÇ. ÄÁÇÅÇÃÌÈØÀÃÅ. ÄÁÄÇÉÉÉÉØÀÃÅ. ÈÁÈËÄÇÆËØÀÃÆ. ÇÁÃÃÉÄÃËØÀÃÅ. ÆÁÆÇÌÅÇÄØÀÃÅ. ÅÁÃÆÄÄËÃØÀÃÅ. ÊÁÊÈÈÉÈÉØÀÃÅ. ÉÁËÃÇÈÄÅØÀÃÅ. ÇÁËÈÆÆÄÌØÀÃÅ. ÄÁÅÅÈÇÃËØÀÃÄ. ÄÁÃÌÄÉÉÉØÀÃÄ. ËÁÊÊÉÆËÇØÀÃÅ. ÄÁÉÌÉËËËØÀÃÄ. ÄÁÈÇÃÌÉÉØÀÃÄ. ÄÁÆÆÃÇÇÅØÀÃÄ. 7DEOH )5/ RI FRUH SODFHPHQW PHWKRGV . 3HUIRUPDQFH &RPSDULVRQ RI &%7 DQG '9053 5HFDOO. '9053

(95). WKH. DQG. GLIIHUHQFH. EHWZHHQ. 6RXUFHEDVHG. *URXSVKDUHG WUHH &%7

(96). WUHH. LV WKDW '9053.

(97) &%7. FODVVLILHG WZR FDWHJRULHV RI PXOWLPHGLD VWUHDP YLGHR DQG. FRQVWUXFWV D JURXSVKDUHG WUHH WKDW LV WKH VKRUWHVWSDWK WUHH. DXGLR 'LIIHUHQW W\SH RI GDWD LV WUDQVPLWWHG VHSDUDWHO\ )RU. URRWHG DW FRUH ,Q WKLV VHFWLRQ ZH IRFXV RQ WKH SHUIRUPDQFH. H[DPSOH YLGHR WUHH LV UHVSRQVLEOH IRU WUDQVPLWWLQJ WKH YLGHR. RI WKH GLIIHUHQW WUHH FRQVWUXFWLQJ PHFKDQLVPV :H VHW WKH. GDWD DQG DXGLR VWUHDPV DUH WUDQVPLWWHG RQ WKH DXGLR WUHH. FRQVWUXFWV. WUHH. IURP. WKH. GHVWLQDWLRQV©. SDUDPHWHU. YLHZ. ZKLOH. DUUD\. 7 = 6 = λ = − QUXQV = 7K = ` . VWUHDPV. ^. Ö. D. QHZ. EHWZHHQ. LVVXH. LQ. WU\LQJ. WZR. PHGLD. PXOWLSOHWUHHV. WZR. PHGLD. VWUHDPV. WR. OHVV. WKDQ. D. WKUHVKROG. ,Q. RXU. VLPXODWLRQV PHGLD VWUHDPV IURP VRXUFH WR HDFK GHVWLQDWLRQ PD\ WUDYHO GLIIHUHQW SDWKV EXW WKH OHQJWK GLIIHUHQFH RI HDFK. åô÷ öø âø û öø àü û öø. ÄÁÈÃØÀÃÄ ÄÁÃÃØÀÃÄ. SDWK LV OHVV WKDQ WZR KRSV IRU GLVWLQFW PXOWLFDVW WUHH )LJXUH VKRZV WKH )5/ YDOXHV DV D IXQFWLRQ RI WUDIILF ORDG IRU WKH JLYHQ WRSRORJ\ 7KH VLPXODWLRQ SDUDPHWHUV DUH VHW WR. 7 = 6 = λ = − QUXQV = 7K = ` . ÈÁÃÃØÀÃÅ. ^. ÃÁÃÃØ¾ÃÃ. REVHUYH. óÐÄÅ óÐÄÇ óÐÄÉ óÐÄË óÐÅÃ óÐÅÅ. WKDW. $UULYDO UDWH ODP

(98). ó ó ó ó ó ó ó. 7KH UHVXOWV DUH VKRZQ LQ )LJ $V ZH FDQ VHH WKDW '9053 \LHOGV ORZHU )5/ WKDQ &%7 7KLV UHVXOW WKDW VKRZQ LQ )LJ LV LQWXLWLYH EHFDXVH ZLWKRXW FRQFHQWUDWLQJ WUDIILF RQ RQH JURXSVKDUHG WUHH '9053 DOORZV PRUH UHTXHVWV WR EH DFFHSWHG %\ FRQWUDVW *URXSVKDUHG WUHH FRQVWUXFWV. D. WXQQHO. IURP. VRXUFH. WKH. V\QFKURQRXV. UHVWULFWLRQ. :H. WUDIILF. QHWZRUN ORDG LV KHDY\. )LJ 3HUIRUPDQFH FRPSDULVRQ RI FRUH SODFHPHQW. SURWRFRO. GHVSLWH. GLVSHUVLQJ RQ PXOWLSOH WUHHV SHUIRUPV PXFK EHWWHU ZKHQ. Ôúúøúôø üöô ôü ôÿ ôø. &%7

(99). V\QFKURQL]DWLRQ. EHFRPHV. WUDQVPLVVLRQ 7KXV ZH OLPLW WKH GHOD\ YDULDQFH EHWZHHQ. ôü ù Æ Öø ãÿôöø ø ãÿüöüø. ÅÁÃÃØÀÃÄ. Ùåß. +RZHYHU. WR. QRGH. WRZDUG FRUH URXWHU IRU HDFK GLVWLQFW PXOWLFDVW JURXS DQG WKH FRUH URXWHU PD\ EHFRPH ERWWOHQHFN HDVLO\ 7KLV LV DOVR WKH. 2QHBWUHH. 7ZRBWUHH. . ËÁÆÇÇÅÉÇ ØÀÃÇ. (. . ÈÁÈËÄÇÆË ØÀÃÆ. ÄÁËÃÌÃÉÊ ØÀÃÆ. . ÅÁÃÆÄÄËÃ ØÀÃÅ. ËÁÆÄÇÆÃÊ ØÀÃÆ. . ÇÁËÈÆÆÄÌ ØÀÃÅ. ÅÁÇÉÃÉÆÌ ØÀÃÅ. . ËÁÊÊÉÆËÇ ØÀÃÅ. ÈÁÅÊÇÄËÃ ØÀÃÅ. . ÄÁÆÆÃÇÇÅ ØÀÃÄ. ËÁËÌËÄÌË ØÀÃÅ. . ÄÁÊÊÉÌÊÌ ØÀÃÄ. ÄÁÅÌÆÅÆÆ ØÀÃÄ. 7DEOH (IIHFW RI PXOWLSOH PXOWLFDVW WUHHV URXWLQJ. UHDVRQ WKDW ZK\ ZH SUHIHUUHG WKH &DQGLGDWH &RUHV &&V

(100). çôùùüö ×üøüú â àÿüÀçøø. $YHUDJH )5/. ó ó ó ó ó ó. . &%7. '9053. ËÁÆÇÇÅÉÇØÀÃÇ. ÅÁÊÌÄÉÌÊØÀÃÇ. ÈÁÈËÄÇÆËØÀÃÆ. ÅÁÃÇÌÌÆÃØÀÃÆ. ÅÁÃÆÄÄËÃØÀÃÅ. ËÁÈÌÉÄÊÃØÀÃÆ. ÇÁËÈÆÆÄÌØÀÃÅ. ÅÁÇÈÈÈÆÆØÀÃÅ. ËÁÊÊÉÆËÇØÀÃÅ. ÇÁÌÌÊÌËÊØÀÃÅ. ÄÁÆÆÃÇÇÅØÀÃÄ. ËÁÇÇÌÅÊÇØÀÃÅ. Ô øôúø Ùåß éôÿø. ZLWK PRUH RXWJRLQJ OLQN LQ 0LQB+RSB&RUH SROLF\. 7DEOH 3HUIRUPDQFH FRPSDULVRQ RI GLIIHUHQW PXOWLFDVW SURWRFROV. ãøù ôöø Ö. ôü ù ç ãöÿ. ÅÁÃÃØÀÃÄ ÄÁËÃØÀÃÄ ÄÁÉÃØÀÃÄ ÄÁÇÃØÀÃÄ ÄÁÅÃØÀÃÄ ÄÁÃÃØÀÃÄ ËÁÃÃØÀÃÅ ÉÁÃÃØÀÃÅ ÇÁÃÃØÀÃÅ ÅÁÃÃØÀÃÅ ÃÁÃÃØ¾ÃÃ. ç ò øø. óÐÄÅ óÐÄÇ óÐÄÉ óÐÄË óÐÅÃ óÐÅÅ óÐÅÇ Ôúúôø èüöô Ôü ôÿ åôø. ÄÁÇÃØÀÃÄ ÄÁÅÃØÀÃÄ. )LJXUH (IIHFW RI PXOWLSOH PXOWLFDVW WUHHV URXWLQJ. ÄÁÃÃØÀÃÄ Ùåß. âøòøø. ÖÕç. ËÁÃÃØÀÃÅ. &RQGLWLRQ IRU (IILFLHQW 7UDIILF 'LVSHUVLQJ. ×éàåã. :H. ÉÁÃÃØÀÃÅ. KDYH. VHHQ. WKH. DGYDQWDJH. RI. GLVSHUVLQJ. WUDIILF. WR. GLIIHUHQW WUHHV LQ WKH SUHYLRXV VHFWLRQ ,QWXLWLYHO\ WKH. ÇÁÃÃØÀÃÅ. EDQGZLGWK UHTXLUHPHQW. ÅÁÃÃØÀÃÅ. VWUHDPV ZLOO DIIHFW SHUIRUPDQFH E\ ORDG EDODQFLQJ ,Q RWKHU. ÃÁÃÃØ¾ÃÃ. SURSRUWLRQ. RI. YLGHR. DQG. DXGLR. ZRUGV ZH DUH LQWHUHVWHG LQ ZKDW WKH SURSRUWLRQ LV ZRUWK RI. óÐÄÅ óÐÄÇ óÐÄÉ óÐÄË óÐÅÃ óÐÅÅ. WU\LQJ WUDIILF GLVSHUVLQJ ,QWXLWLYHO\ FORVHU YLGHRDXGLR UDWLR. Ôúúøúôø üöô ô ü ôÿ ôø. HDUQV PRUH SURILW IURP WKLV VFKHPH )ROORZLQJ VLPXODWLRQ UHVXOWV WU\ WR YHULI\ WKLV FRQMHFWXUH. )LJ 3HUIRUPDQFH FRPSDULVRQ RI &%7 DQG '9053. 5HFDOO WKH WUDIILF PRGHO VKRZQ LQ 7DEOH YLGHR. 0XOWLSOH 0XOWLFDVW 7UHHV 5RXWLQJ ,Q. WKH. DUH. DQG .ESV UHVSHFWLYHO\ $IWHU QRUPDOL]H WKH EDQGZLGWK. WUDQVPLWWHG RQ D VLQJOH PXOWLFDVW WUHH LH YLGHR DXGLR DQG. XQLW WR .ESV WKH EDQGZLGWK UHVHUYDWLRQ UDWLR LV . WH[W VWUHDPV DUH DOO FDUULHG RQ WKH VDPH PXOWLFDVW WUHH ,Q. KHQFH WKH VXP RI WRWDO EDQGZLGWK UHTXLUHPHQW LV :H. WKLV. WR. SUHVHUYH WKLV SURSHUW\ DQG PRGLI\ YLGHRDXGLR UDWLR WR . PXOWLSOH PXOWLFDVW WUHHV 7KH LGHD LV GLVSDWFKLQJ PXOWLPHGLD. )LJXUH D

(101) YHULILHV LW LV ZRUWK GLVSHUVLQJ WUDIILF LQWR. VHFWLRQ. VWUHDPV. WR. DERYH. ZH. DUH. GLIIHUHQW. H[SHULPHQWV. DQG DXGLR VWUHDPV UHTXLUH QHWZRUN EDQGZLGWK RI .ESV. LQWHUHVWHG. WUHHV. $V. RQ. PXOWLPHGLD. GLVSHUVLQJ. VKRZQ. LQ. 7DEOH. GDWD. WUDIILF. . ZH.

(102) GLIIHUHQW PXOWLFDVW WUHH ZKHQ WKH SURSRUWLRQ RI WZR PHGLD. VKRZV WKH )5/ RI GLIIHUHQW WUHH FRQVWUXFWLQJ RUGHU. $XGLR )LUVW 9LGHR )LUVW. VWUHDPV LV FORVHU )RU WKH VDPH UHDVRQ PHGLD VWUHDPV ZLWK. 6LPXODWLRQ UHVXOWV LQGLFDWH WKDW. UDWLR SHUIRUPV EHWWHU WKDQ UDWLR GRHV )LJXUH E

(103). ORZHU DYHUDJH )5/ YDOXHV WKDQ. JLYHV WKH LQGLFDWLRQ RI WKLV. ó ó ó ó ó ó ó. . . ×üùùøø çôùùüö ãü õÐÊ. . . ËÁÆÇÇÅÉÇØÀÃÇ. ( ÅÁÃÃÌÄËÊØÀÃÇ. . ÈÁÈËÄÇÆËØÀÃÆ. ÄÁËÃÌÃÉÊØÀÃÆ. ÄÁÄÊÉËÅÉØÀÃÆ. . ÅÁÃÆÄÄËÃØÀÃÅ. ËÁÆÄÇÆÃÊØÀÃÆ. ÈÁÄÈÉÊËÃØÀÃÆ. . ÇÁËÈÆÆÄÌØÀÃÅ. ÅÁÇÉÃÉÆÌØÀÃÅ. ÄÁÈÌÇÊÊÊØÀÃÅ. . ËÁÊÊÉÆËÇØÀÃÅ. ÈÁÅÊÇÄËÃØÀÃÅ. ÆÁÊÆÃÄÇËØÀÃÅ. . ÄÁÆÆÃÇÇÅØÀÃÄ. ËÁËÌËÄÌËØÀÃÅ. ÉÁÊËÄËÆÆØÀÃÅ. . ÄÁÊÊÉÌÊÌØÀÃÄ. ÄÁÅÌÆÅÆÆØÀÃÄ. ÄÁÃÇÅÅÊËØÀÃÄ. ÅÁÃÃØÀÃÄ ÄÁÈÃØÀÃÄ Ùåß. $UULYDO UDWH ODP. SROLF\ KDV. ÄÁÃÃØÀÃÄ. ÊÍÃ ÉÍÄ ÈÍÅ. ÈÁÃÃØÀÃÅ. 7DEOH D

(104) 3HUIRUPDQFH HYDOXDWLRQ XQGHU GLVWLQFW PHGLD SURSRUWLRQ $UULYDO 5DWH ODP. ó ó ó ó ó ó ó. . ÃÁÃÃØ¾ÃÃ . . . ( ( (. . ÉÁÇÇÄÈÄÅØÀÃÅ. ÆÁÄÉËÇÈÄØÀÃÅ. ÅÁÊËÇÅÆÅØÀÃÅ. . ÄÁÃÉÊÉÃÈØÀÃÄ. ÈÁÌÃÊÆÅËØÀÃÅ. ÈÁÆÃÅÆÄÄØÀÃÅ. . ÄÁÈÇÈÆÉÊØÀÃÄ. ÌÁÈÅÈÌÇÌØÀÃÅ. ËÁÊÊÄÄÃÌØÀÃÅ. . ÄÁÌÌÈÊÇÆØÀÃÄ. ÄÁÆÉËÊËÉØÀÃÄ. ÄÁÅÊÃÃÇÈØÀÃÄ. . ( ÄÁÊËÊÇÈÌØÀÃÄ. ÄÁÉËÃÇÆÆØÀÃÄ. . ÅÁËÌËÆÉÇØÀÃÄ. ÅÁÃÌÃÆÄÇØÀÃÄ. ÅÁÅÄÆÇÄÅØÀÃÄ. Ôü ôÿ åôø )LJXUH D

(105) (IILFLHQF\ RI PXOWLSOH WUHHV URXWLQJ E

(106). ×üùùøø çôùùüö ãü õÐÄÇ ÆÁÈÃØÀÃÄ ÆÁÃÃØÀÃÄ. 7DEOH E

(107) 3HUIRUPDQFH HYDOXDWLRQ XQGHU YV . ÅÁÈÃØÀÃÄ. PRUH SURILW XQGHU PXOWLSOH PXOWLFDVW WUHH URXWLQJ IURP. Ùåß. SURSRUWLRQ :H KDYH REVHUYHG WKDW FORVHU YLGHRDXGLR UDWLR \LHOGV DERYH VLPXODWLRQV ,Q WKH IROORZLQJ ZH VKDOO LQYHVWLJDWH. ÅÁÃÃØÀÃÄ. ÄÁÃÃØÀÃÄ. WKH SHUIRUPDQFH LPSURYHPHQW UDWLR DV IROORZV. ÈÁÃÃØÀÃÅ. 'HILQLWLRQ 3HUIRUPDQFH LPSURYHPHQW UDWLR. ÃÁÃÃØ¾ÃÃ.

(108). RULJLQDO )5/ LV WKH )5/ \LHOGHG PXOWLFDVW WUHH ZKLOH WKH LPSURYHG. ÄÇÍÃ ÄÆÍÄ ÄÅÍÅ. ÄÁÈÃØÀÃÄ. ZKHQ LW LV ZRUWK\ RI PXOWLSOHWUHH URXWLQJ :H ILUVW GHILQH. RULJLQDO )5/ − LPSURYHG )5/ RULJLQDO )5/. óÐÄÅ óÐÄÇ óÐÄÉ óÐÄË óÐÅÃ óÐÅÅ óÐÅÇ. óÐÉ óÐÊ óÐË óÐÌ óÐÄÃ óÐÄÄ óÐÄÅ Ôü ôÿ åôø. ,Q HTXDWLRQ

(109) WKH E\ URXWLQJ RQ D VLQJOH. )5/ LV WKDW RI PXOWLSOHWUHH URXWLQJ :H ZLOO VWXG\ WKH. )LJXUH E

(110) (IILFLHQF\ RI PXOWLSOH WUHHV URXWLQJ E

(111). ãøù ôöø ü. SHUIRUPDQFH LPSURYHPHQW UDWLR ZLWK UHVSHFW WR WUDIILF ORDG 7ZR FRQILJXUDWLRQV ZHUH XVHG IRU FRPSDULVRQ ,Q RXU ILUVW. ø÷ ôü. LV IRU VLQJOHWUHH URXWLQJ DQG IRU PXOWLSOHWUHH URXWLQJ ,Q WKH VHFRQG FDVH EDQGZLGWK UHVHUYDWLRQ UDWLR LV IRU VLQJOHWUHH DQG IRU PXOWLSOHWUHH URXWLQJ 7KH UHVXOWV DUH VKRZQ LQ )LJXUH F

(112) ZKLFK LQGLFDWHV WKDW ZH. ËÁÃÃØÀÃÄ. ÕêÐÊ. ÉÁÃÃØÀÃÄ. ÕêÐÄÇ. ÇÁÃÃØÀÃÄ ÅÁÃÃØÀÃÄ. Ü. PD\ REWDLQ PRUH EHQHILW IURP PXOWLSOHWUHH URXWLQJ ZKHQ. ø÷ ôü. FDVH WKH EDQGZLGWK UHVHUYDWLRQ UDWLR RI YLGHRDXGLR VWUHDPV. WKH YLGHRDXGLR UHVHUYDWLRQ UDWLR LV VPDOOHU. ÃÁÃÃØ¾ÃÃ. 7UHH &RQVWUXFWLQJ 2UGHU. 7KH DERYH H[SHULPHQWV LQGLFDWH WKDW PXOWLSOH WUHHV. óÐÄÅ óÐÄÇ óÐÄÉ óÐÄË óÐÅÃ óÐÅÅ óÐÅÇ çôùùüö ÿô÷. URXWLQJ \LHOGV EHWWHU SHUIRUPDQFH WKDQ VLQJOH WUHH URXWLQJ ,Q WKLV VHFWLRQ ZH LQYHVWLJDWH WKH WUHH FRQVWUXFWLQJ RUGHU RI PXOWLSOH WUHHV 7ZR SROLFLHV DUH FRPSDUHG RQH LV. 9LGHR. )LUVW WKH RWKHU LV $XGLR )LUVW $V LPSOLHG E\ WKH QDPH 9LGHR )LUVW SROLF\ FRQVWUXFWV YLGHR WUHH ILUVW &RUUHVSRQGLQJ EDQGZLGWK UHTXLUHPHQW RI YLGHR WUHH LV GHGXFWHG IURP DYDLODEOH QHWZRUN UHVRXUFH DIWHU YLGHR WUHH KDV VXFFHVVIXOO\ FUHDWHG 7KHQ DXGLR WUHH URXWHV DFFRUGLQJ WR WKH QHZO\ QHWZRUN FRQWUDVW. VWDWXV. DQG. REH\V. V\QFKURQRXV. UHVWULFWLRQ. %\. $XGLR )LUVW SROLF\ FRQVWUXFWV DXGLR WUHH ILUVW DIWHU. LW KDV FRQVWUXFWHG YLGHR VWUHDP LV URXWHG LPPHGLDWHO\ )LJ. )LJXUH F

(113) 3HUIRUPDQFH LPSURYHPHQW UDWLR RI PXOWLSOH WUHH URXWLQJ. &RQFOXVLRQ DQG )XWXUH :RUN 0XOWLPHGLD LV WKH ULVLQJ VWDU LQ WKH QHWZRUNLQJ ILHOG ,Q RUGHU WR VXSSRUW VXFK FRQWLQXRXV PHGLD WUDQVPLWWLQJ WR D JURXS RI UHFHLYHUV PXOWLFDVW ZLWK 4R6 JXDUDQWHHG LV WKH HVVHQWLDO LVVXH ,Q WKLV SDSHU VHYHUDO LVVXHV DERXW PXOWLFDVW URXWLQJ SUREOHP ZHUH VWXGLHG.

(114) 5()(5(1&(6. $YHUDJH )5/. ó ó ó ó ó ó ó. 9LGHR )LUVW. >@ 5. $XGLR )LUVW. . (. ÄÁÉÈÇÄÄÃØÀÃÇ. . ÄÁËÃÌÃÉÊØÀÃÆ. ÈÁÌÄÈÈÇÅØÀÃÇ. . ËÁÆÄÇÆÃÊØÀÃÆ. ÄÁÊÆËÌËÅØÀÃÆ. . ÅÁÇÉÃÉÆÌØÀÃÅ. ÇÁÇÉÅÃËËØÀÃÆ. . ÈÁÅÊÇÄËÃØÀÃÅ. ÄÁÃÄÈÊÌÉØÀÃÅ. . ËÁËÌËÄÌËØÀÃÅ. ÄÁÌËÃÌÊÃØÀÃÅ. . ÄÁÅÌÆÅÆÆØÀÃÄ. ÆÁÇÄÅÄÄÌØÀÃÅ. RI. DPRQJ. ,QWHUQHW. PXOWLFDVW. &RPPXQLFDWLRQV. >@ 7. 3XVDWHUL. URXWLQJ. SURWRFROV§. &RPSXWHU. 3DJHV . ¦'LVWDQFH. YHFWRU. PXOWLFDVW. URXWLQJ. ! )HEUXDU\ >@ $ %DOODUGLH ¦&RUH %DVHG 7UHHV &%7

(115) 0XOWLFDVW $UFKLWHFWXUH§ 5)& 6HSWHPEHU >@ ' (VWULQ ' )DULQDFFL $ +HOP\ ' 7KDOHU 6 'HHULQJ 0 +DQGOH\ 9 -DFREVRQ & /LX 3 6KDUPD :HL. ¦3URWRFRO. ,QGHSHQGHQW. 0XOWLFDVW6SDUVH. 0RGH 3,060

(116) 3URWRFRO 6SHFLILFDWLRQ§ 5)& . éü÷ø Ùü Ô÷ü Ùü. -XQH >@ 9 3 .RPSHOOD - F 3DVTXDOH DQG * & 3RO\]RV ¦0XOWLFDVW URXWLQJ IRU 0XOWLPHGLD FRPPXQLFDWLRQ§ ,((($&0 7UDQVDFWLRQV RQ 1HWZRUNLQJ. YRO QR . SS -XQH >@ &KDQJGRQJ /LX 0\XQJ - /HH 7DUHN 1 6DDGDZL ¦&RUH0DQDJHU %DVHG 6FDODEOH 0XOWLFDVW 5RXWLQJ§. óÐÄÅ óÐÄÇ óÐÄÉ óÐÄË óÐÅÃ óÐÅÅ óÐÅÇ Ôúúøúôø Ôü ôÿ åôø. ,((( >@. &RPPXQLFDWLRQV YRO. SS ¤ . +ZD&KXQ /LQ DQG 6KRX&KXDQ /DL ¦ $ 1HDU 2SWLPDO &RUH 3ODFHPHQW 0HWKRG IRU WKH &RUH %DVHG 7UHH. )LJ )5/ RI GLIIHUHQW WUHH FRQVWUXFWLQJ RUGHU. 0XOWLFDVW 5RXWLQJ $UFKLWHFWXUH§. '9053 DQG &%7 XVH GLIIHUHQW VWUDWHJLHV WR PHHW. WK. WKHLU GLIIHUHQW GHVLJQ JRDO :LWKLQ D URXWLQJ GRPDLQ &%7 SHUIRUPV YHU\ HIILFLHQWO\ LQ WHUPV RI WKH DPRXQW RI VWDWHV. ,QWHUQDWLRQDO. 1HWZRUNLQJ. >@ 6HUJH. 3URFHHGLQJV RI WKH. &RQIHUHQFH. 3ORWNLQ. ¦&RPSHWLWLYH. IRU D JURXS NHHS IRUZDUGLQJ VWDWH IRU WKDW JURXS DQG QRQH. 6HOHFWHG $UHDV LQ &RPPXQLFDWLRQV. RI WKHP QHHG WR NHHS LQIRUPDWLRQ DERXW DQ\ VRXUFH EHFDXVH RQO\ RQH WUHH IRU FRUUHVSRQGLQJ JURXS FRPPXQLFDWLRQ 7KXV &%7 VFDOHV PXFK EHWWHU WKDQ 6RXUFHEDVHG WUHH SURWRFROV HVSHFLDOO\ IRU VSDUVH JURXSV FRPPXQLFDWLQJ. $70. FRUH. 9LUWXDO RQ. 9ROXPH ,VVXH. &RPSXWHU. 1HWZRUNV. 7KLUG. >@ &KXQJ0LQJ +XDQJ DQG +VX<DQJ .XQJ ¦ $ 0XOWLFDVW 2YHU. &%7. RI. -RXUQDO. (GLWLRQ 3UHQWLFH +DOO 3DJHV 0XOWLSOH6WUHDP. IRU. ,(((. SDJHV ¤. WR PDS D JURXS DGGUHVV WR WKH DGGUHVV RI D FRUH >@ :H VFKHPH. QHWZRUNV§. >@ $QGUHZ 6 7DQHQEDXP. +RZHYHU &%7 QHYHU SURSHUO\ VROYHG WKH SUREOHP RI KRZ. 0LQB+RSB&RUH. ,QIRUPDWLRQ. 5RXWLQJ. &LUFXLWV. LQ. RQ. +VLQFKX 7DLZDQ 5 2 & -DQ . WKDW URXWHUV QHHG WR NHHS 2QO\ URXWHUV RQ WKH PXOWLFDVW WUHH. D. &RPSXWDWLRQV. SURWRFRO§ ,QWHUQHW GUDIW GUDIWLHWILGPUGYPUSY. /. SURSRVHG. FRPELQDWRULDO. &RPSXWHU. 1HZ <RUN 3OHQXP 3UHVV

(117) 3DJHV . çøø Ööüú â÷ø. Ô øôúø Ùåß éôÿø. ¦5HGXFLELOLW\. &RPSOH[LW\. >@ -K\GD /LQ 5XD\6KLXQJ &KDQJ ¦ $ &RPSDULVRQ RI WKH. 7DEOH 5)/ RI GLIIHUHQW WUHH FRQVWUXFWLQJ RUGHU. ÄÁÇÃØÀÃÄ ÄÁÅÃØÀÃÄ ÄÁÃÃØÀÃÄ ËÁÃÃØÀÃÅ ÉÁÃÃØÀÃÅ ÇÁÃÃØÀÃÅ ÅÁÃÃØÀÃÅ ÃÁÃÃØ¾ÃÃ. .DUS. SUREOHPV§. ,QWHUQHW§. 6\VWHPV. 0XOWLPHGLD ,(((. 3UHVHQWDWLRQ. $XWRQRPRXV. 6\VWHP. 'HFHQWUDOL]HG. 3DJHV ¤ . SODFHPHQW 7KH SURSRVHG PHWKRG MXVW QHHGV WKH GLVWDQFH. >@ = ']LRQJ DQG / 0DVRQ ¦ &RQWURO RI 0XOWL6HUYLFH. YHFWRU LQIRUPDWLRQ IRU FRUH VHOHFWLQJ 6XFK GLVWDQFH YHFWRU. /RVV 1HWZRUNV§ 3URF 2I WKH WK &RQIHUHQFH RQ. LQIRUPDWLRQ FRXOG EH REWDLQHG IURP XQGHUO\LQJ XQLFDVW. 'HFLVLRQ DQG &RQWURO 7DPSD )ORULGD

(118) 'HFHPEHU. URXWLQJ WDEOH HDVLO\. . ,Q DGGLWLRQ PHGLD VWUHDPV GLVSHUVLQJ LQWR GLVWLQFW GHOLYHU\ WUHH LV DOVR DQ LQWHUHVWLQJ LGHD ZH KDYH LQYHVWLJDWHG 2XU VLPXODWLRQ UHVXOWV LQGLFDWH WKDW WKLV VFKHPH \LHOGV EHVW SHUIRUPDQFH ZKHQ WUDIILF ORDG LV PRGHUDWH RU KHDY\ DQG WKH EDQGZLGWK UHVHUYDWLRQ UDWLR RI WZR PHGLD VWUHDPV LV VPDOO $V IRU RXU IXWXUH ZRUNV PRUH TXDQWLWDWLYH DQDO\VLV RQ WKH SHUIRUPDQFH DPRQJ WKHVH PXOWLFDVW SURWRFROV DUH XQGHU. LQYHVWLJDWLRQ. ,W. LQFOXGHV. WKH. PHVVDJH. RYHUKHDG. >@ 5+ +ZDQJ ¦ $GDSWLYH 0XOWLFDVW 5RXWLQJ LQ 6LQJOH 5DWH /RVV 1HWZRUNV§ ,1)2&20 © 3DJH $SULO >@ 5DLQHU *DZOLFN $QLO .DPDWK 6HUJH 3ORWNLQ DQG .* 5DPDNULVKQDQ ¦ 5RXWLQJ DQG $GPLVVLRQ &RQWURO LQ *HQHUDO 7RSRORJ\ 1HWZRUNV§ WHFKQLFDO UHSRUW VWDQ FVWU )HEUXDU\ >@ :LOOLDP $LHOOR 0DWWKHZ $QGUHZV 6DQGHHS %KDWW DQG. HYDOXDWLRQ ERWK FRQWURO PHVVDJH DQG JURXS PHPEHUVKLS. .5. PDLQWDLQLQJ LQYROYHG

(119) DQG G\QDPLF JURXS PHPEHUVKLS. &RPSDULVRQ RI &RPSHWLWLYH. %HVLGHV GXH WR WKH ORZ FRPSXWDWLRQDO FRPSOH[LW\ RI WKH. 6WDWH'HSHQGHQW 5RXWLQJ§ */2%(&20 © 1RY. &2/. DSSURDFK. LW. LV. DSSURSULDWH. IRU. RQOLQH. URXWLQJ. +RZHYHU KRZ WR VHW SDUDPHWHUV RI WKH &2/ DSSURDFK VXFK DV. µ DQG. DGPLVVLRQ WKUHVKROG. DSSURDFK. ρ. LV VWLOO ODFN RI V\VWHPDWLFDO. .ULVKQDQ. /LVD. =KDQJ. ¦$. 3HUIRUPDQFH. 2QOLQH 5RXWLQJ. DQG. >@ % :D[PDQ ¦ 5RXWLQJ RI 0XOWLSRLQW &RQQHFWLRQV§ ,((( - RQ 6HOHFWHG $UHDV LQ &RPPXQ YRO QR SS 'HFHPEHU >@ 0DUN +DQGOH\ $&,5, DQG -RQ &URZFURIW ¦ ,QWHUQHW 0XOWLFDVW 7RGD\§ 7KH ,QWHUQHW 3URWRFRO -RXUQDO YRO QR SS 'HFHPEHU .

(120)