Improved P2P Content Discovery by Exploiting User Social Patterns

2013 International Conference on Computing, Networking and Communications, Cloud Computing and Networking Symposium

,PSURYHG33&RQWHQW'LVFRYHU\E\([SORLWLQJ 8VHU6RFLDO3DWWHUQV 5H]D)DUDKEDNKVK1RHO&UHVSLÈQJHO&XHYDV1HHW\D6KUHVWKD0HKGL0DQL3RRPSDW 6DHQJXGRPOHUW 

,QVWLWXW7HOHFRP7HOHFRP6XG3DULV(YU\)UDQFH ^ILUVWQDPHODVWQDPH`#LWVXGSDULVHX 

,7521,7&JURXS PHKGLPDQL#LWURQFRP 

$VLDQ,QVWLWXWHRI7HFKQRORJ\3DWKXPWKDQL7KDLODQG SRRPSDWV#DLWDFWK

 $EVWUDFW²2QHRIWKHPRVWFKDOOHQJLQJLVVXHVLQ8QVWUXFWXUHG 3HHUWR3HHU 33  QHWZRUN LV WR HIILFLHQWO\ ORFDWH LQIRUPDWLRQ UHVRXUFHV ,Q WKLV SDSHU ZH SURSRVH D QRYHO FRQFHSW LQ ZKLFK SHHUV H[SORLW VRFLDO UHODWLRQV LQ RUGHU WR LPSURYH WKH VHDUFK VXFFHVV UDWH ,Q VRFLDO QHWZRUNV SHRSOH FDQ GLUHFWO\ FRQWDFW DFTXDLQWDQFHVWKDWKDYHNQRZOHGJHDERXWWKHUHVRXUFHVWKH\DUH ORRNLQJ IRU +RZHYHU SHHUV ODFN WKHVH FDSDELOLWLHV LQ D 33 QHWZRUN :H FDQ ILQG GLIIHUHQW VHDUFKLQJ PHFKDQLVP VXFK DV IORRGLQJ ZKLFK GUDVWLFDOO\ LQFUHDVHV WKH FRPPXQLFDWLRQ RYHUKHDG RU UDQGRP ZDON 5:  WKDW UHGXFHV WKH PHVVDJH RYHUKHDG EXW VLQFH LW LV D EOLQG VHTXHQWLDO VHDUFK LW PD\ WDNH D ORQJ WLPH WR URXWH D TXHU\ ,Q IURQW RI WKLV ZH KDYH SURSRVHG D WZRKRSDOJRULWKPWKDWLQFRUSRUDWHVWKHVRFLDOEHKDYLRUVRISHHUV DQG SURFHVVHV TXHULHV PRUH HIILFLHQWO\ >@ +RZHYHU WKHUH LV D VWULFW OLPLWDWLRQ WKDW WKH UHFRPPHQGHG QRGHV PXVW DOZD\V KDYH WKH TXHU\ UHVRXUFHV ,Q WKLV SDSHU ZH SURSRVH D RQHKRS DOJRULWKP WKDW XVHV VRFLDO EHKDYLRU SDWWHUQV ,Q WKH SURSRVHG DOJRULWKP SHHUV HVWDEOLVK IULHQGVKLS UHODWLRQV DQG OHDUQ IURP SDVW H[SHULHQFHV WR UHFRPPHQG VXLWDEOH SHHUV WKDW ZLOO URXWH TXHULHVLQDQHIILFLHQWPDQQHU7KHVLPXODWLRQUHVXOWVVKRZWKDW WKHSURSRVHGRQHKRSDOJRULWKPSURYLGHVEHWWHUDYHUDJHVXFFHVV UDWHVFRPSDUHGWRERWKWKHUDQGRPZDONDOJRULWKPDQGWKHWZR KRSDOJRULWKPE\UHGXFLQJWKHVHDUFKWRRQO\RQHORJLFDOKRS,Q DGGLWLRQRXUSURSRVDO PLQLPL]HVWKHUHTXLUHGQHWZRUN PHPRU\ VSDFHE\OLPLWLQJWKHTXHU\UHFRUGXVHIXOIULHQGVDQGUHVRXUFHV DWHDFKQRGHLQWKHRQHKRSDOJRULWKP

.H\ZRUGV &RQWHQW 'LVFRYHU\ 3HHUWR3HHU QHWZRUNV 6RFLDO1HWZRUN5DQGRP:DON , ,1752'8&7,21 33 V\VWHPV KDYH EHFRPH YHU\ SRSXODU RYHU WKH SDVW GHFDGH 6HYHUDO DSSOLFDWLRQV PDNH XVH RI 33 SULQFLSOHV DPRQJWKHVHDUHVRPHRIWKHPRVWZLGHO\XVHGDSSOLFDWLRQVRQ WKH ,QWHUQHW HJ 6N\SH %LW7RUUHQW HWF +RZHYHU PDQ\ FKDOOHQJLQJ LVVXHV UHPDLQ WR EH DGGUHVVHG LQ 33 QHWZRUNV 2QHRIWKH PRVWFKDOOHQJLQJ SUREOHPVLVWRGHYHORSHIILFLHQW UHVRXUFH GLVFRYHU\ DOJRULWKPV > @ DV WKHUH LV QR FHQWUDO HQWLW\ IURP ZKLFK LQIRUPDWLRQ DERXW UHVRXUFHV FDQ EH REWDLQHG6HYHUDOVWXGLHVKDYHDWWHPSWHGWRDGGUHVVWKLVLVVXH LQ33QHWZRUNVDVLWSURPLVHVPXOWLSOHUHZDUGV>DQG@ 7KLV SDSHU SURSRVHV WR LQFRUSRUDWH VRFLDO LQIRUPDWLRQ ZLWKLQ WKH SHHUV WR DFKLHYH HQKDQFHG FRQWHQW GLVFRYHU\ DOJRULWKPV ,Q SDUWLFXODU ZH SURSRVH D RQHKRS DOJRULWKP WR

978-1-4673-5288-8/13/$31.00 ©2013 IEEE

LPSURYHVHDUFKLQJIRUUHVRXUFHVLQXQVWUXFWXUHG33QHWZRUNV DQG FRPSDUH LW ZLWK WKH WZRKRS DOJRULWKP >@ DQG ZLWK WKH UDQGRPZDONDOJRULWKPSUHVHQWHGLQ>@ 7KH UHVW RI WKLV SDSHU LV RUJDQL]HG DV IROORZV 7KH QH[W VHFWLRQSURYLGHVWKHEDFNJURXQGDQGVRPH UHODWHG ZRUN7KH SURSRVHGUHVRXUFHVHDUFKDOJRULWKPLVSUHVHQWHGLQVHFWLRQ,,, IROORZHG E\ LWV SHUIRUPDQFH HYDOXDWLRQ DQG FRPSDULVRQ ZLWK WZR RWKHU DOJRULWKPV LQ VHFWLRQ ,9 :H HQG WKH SDSHU ZLWK FRQFOXVLRQDQGUHFRPPHQGDWLRQVIRUIXWXUHZRUNLQ6HFWLRQ9 ,, %$&.*5281'$1'5(/$7(':25. )ORRGLQJ LV D WUDGLWLRQDO UHVRXUFH ORFDWLRQ PHWKRG LQ XQVWUXFWXUHG 33 QHWZRUNV )RU LQVWDQFH LQ *QXWHOOD D SHHU VHDUFKLQJIRUDUHVRXUFHIORRGVDTXHU\WRDOOLWVQHLJKERXULQJ SHHUVZKRLQWXUQZLOOIRUZDUGLWWRWKHLUQHLJKERXUVXQWLOWKH TXHU\KDVWUDYHOOHGD FHUWDLQ UDGLXV,WLVD VLPSOHDQGUREXVW PHWKRGHYHQZLWKSHHUVMRLQLQJDQGOHDYLQJWKHV\VWHPEXWLW LV QRW VFDODEOH >@ 5DQGRP ZDON LQ ZKLFK RQO\ IHZ TXHU\ PHVVDJHVDUHJHQHUDWHGLVDQLPSURYHPHQWRYHUWKHIORRGLQJ WHFKQLTXH>@ 7KH VRFLDO33 DOJRULWKP LQWURGXFHG LQ >@ IRU UHVRXUFH GLVFRYHU\LVEDVHGRQXVLQJWKHVRFLDOEHKDYLRXUVRISHRSOHLQ VRFLDO QHWZRUNV ,Q WKLV DOJRULWKP SHHU QRGHV ZLWK WKH VDPH LQWHUHVWV ZLOO EH FRQQHFWHG WR QHZ SHHUV DV SHHUV OHDUQ IURP SDVW H[SHULHQFHV 7KH LQWHUHVWEDVHG VKRUWFXW LV D VHDUFK DOJRULWKP EDVHG RQ WKH SULQFLSOH RI LQWHUHVWEDVHG ORFDOLW\ ZKLFKVWDWHVWKDWSHHUVZLWKVLPLODULQWHUHVWVDUHOLNHO\WRKDYH UHVRXUFHVWKDWZLOOEHQHHGHGE\HDFKRWKHU>@7KHLQWHUHVW EDVHGVKRUWFXWVDOJRULWKPLPSURYHVWKHEDVLFVHDUFKDOJRULWKP VLJQLILFDQWO\UHGXFLQJWKHDPRXQWRIQHWZRUNWUDIILFFRPSDUHG WR *QXWHOOD $XWKRUV LQ >@ SURSRVH D WZRKRS UHVRXUFH GLVFRYHU\DOJRULWKP E\XVLQJSHRSOH¶VVRFLDOSDWWHUQV,QWKLV DOJRULWKP GLUHFWHG LQWHUHVW OLQNV DUH FUHDWHG EHWZHHQ SHHUV ZLWK VLPLODU LQWHUHVWV 7KH SHHU WKDW UHTXHVWV D UHVRXUFH DQG WKHSHHUWKDWUHSOLHVWRWKHTXHU\OHDUQWKDWWKH\KDYHDVLPLODU LQWHUHVWDQGWKXVDGLUHFWHGOLQNLVFUHDWHGIURPWKHIRUPHUWRD ODWWHU 3HHUV GHYHORS IULHQGVKLSV ZLWK SHHUV KDYLQJ VLPLODU LQWHUHVWV ,I D SHHU GRHV QRW KDYH WKH UHTXHVWHG UHVRXUFH LW NHHSV D UHFRUG RI WKH TXHU\ LQ LWV PHPRU\ /HDUQLQJ WKH LQWHUHVWVRIRWKHUSHHUVLQWKHQHWZRUNLVDJUDGXDOSURFHVV

444

7KHUH LV VWLOO URRP WR IXUWKHU LPSURYH WKHVH VHDUFK DOJRULWKPV )RU H[DPSOH GHFUHDVLQJ WKH QXPEHU RI VHDUFK KRSV PLQLPL]LQJ WKH UHTXLUHG QHWZRUN VWRUDJH VSDFH DQG HQKDQFLQJQHWZRUNVFDODELOLW\DUH MXVWWKUHHRIWKHLVVXHVWKDW PRWLYDWH XV WR ZRUN WRZDUGV WKH LPSURYHPHQW RI VHDUFK DOJRULWKPVLQ33QHWZRUNV ,,,352326('5(6285&(6($5&+$/*25,7+0 6WXG\LQJ H[LVWLQJ VHDUFK DOJRULWKPV PRWLYDWHG XV WR ZRUN WRZDUGV RSWLPL]LQJ WZR DUHDV UHGXFH TXHU\ SDWK OHQJWK WR ILQG D UHVRXUFH DQG PLQLPL]H PHPRU\ VSDFH XWLOL]DWLRQ 7KHUHIRUH WKH ILQDO REMHFWLYH RI WKLV ZRUN LV WR LPSURYH WKH UHVRXUFH VHDUFK PHFKDQLVPV LQ 33 QHWZRUNV WR DFKLHYH D KLJK VXFFHVV UDWH ZLWK ORZ RYHUKHDG UHGXFLQJ GHOD\ LQ WKH QHWZRUNDQGPLQLPL]LQJWKHUHTXLUHGPHPRU\VSDFH 7KLV SDSHU SURSRVHV D RQHKRS DOJRULWKP WKDW WDNHV DGYDQWDJH RI VRFLDO SDWWHUQV WR LPSURYH UHVRXUFH VHDUFKHV LQ XQVWUXFWXUHG 33 QHWZRUNV (DFK SHHU GHYHORSV IULHQGVKLSV ZLWKSHHUVZLWKZKLFKLWVKDUHVVLPLODULQWHUHVWVLQFUHDVLQJWKH XVHIXO YDOXH RI D IULHQGSHHU HDFK WLPH WKDW SHHU SURYLGHV D UHVRXUFH7KHSHHUVOHDUQIURPSDVWH[SHULHQFHVWRURXWHWKHLU TXHULHVPRUHDQGPRUHHIILFLHQWO\7KHORQJHUDSHHUVWD\VLQ WKH QHWZRUN WKH PRUH TXHULHV LW ZLOO UHFHLYH DQG URXWH WKXV PRUHQHWZRUNNQRZOHGJHLWZLOOFDSWXUHVDQGWKXVLWZLOOEH DEOH WR EHWWHU KHOS RWKHUV E\ UHFRPPHQGLQJ WKRVH SHHUV WKDW KDG ORRNHG IRU WKH VDPH UHVRXUFHV WKHUHE\ UHGXFLQJ WKH QHWZRUNWUDIILFDQGLQFUHDVLQJWKHDYHUDJHVXFFHVVUDWH $ RQHKRS DOJRULWKP LPSOLHV WKDW LQ RUGHU WR VHDUFK D UHVRXUFH D TXHU\ LV WUDQVPLWWHG WR QRGHV WKDW DUH RQH KRS DZD\2QHKRSUHIHUVWRRQHORJLFDOKRSZKLFKPHDQVDTXHU\ PD\KDYHWREHWUDQVPLWWHGDFURVVPXOWLSOHSK\VLFDOQRGHV,Q WKH WZRKRS DQG UDQGRP ZDON DOJRULWKPV D TXHU\ FDQ EH WUDQVPLWWHG WR 70 QRGHV EHLQJ 71 LV WKH WRWDO QXPEHU RI QRGHVLQWKHQHWZRUNDQG70717KH$YHUDJH6XFFHVV5DWH $65 RIDTXHU\LVJUHDWHULQWKHWZRKRSDOJRULWKPWKDQWKH UDQGRP ZDON DOJRULWKP >@ ,Q WKH WZRKRS DOJRULWKP D TXHU\LV ILUVW WUDQVPLWWHGWR 70VHOHFWHGQHLJKERXUVDQGRU XVHIXOIULHQGVDQGHDFKRIWKHPFDQIRUZDUGWKHTXHU\WRRQH RILWVQHLJKERXUVDQGRUXVHIXOIULHQGVDVVKRZQLQ)LJXUHD ,Q WKH UDQGRP ZDON DOJRULWKP D TXHU\ LV WUDQVPLWWHG WR 70 QRGHVVHTXHQWLDOO\DVVKRZQLQ)LJXUHE  7KH FRQFHSW EHKLQG WKH SURSRVHG RQHKRS DOJRULWKP LV WR PRGLI\ WKHVH WZR VHDUFK PHFKDQLVPV WR REWDLQ D SXUHO\ SDUDOOHO VHDUFK DV VKRZQ LQ )LJXUH F  UHGXFLQJ WKH SDWK OHQJWK IURPTXHU\WRUHVRXUFHWRRQHORJLFDOKRSDQGWKHUHE\ LPSURYLQJWKHVHDUFKWLPHDQGQHWZRUNWUDIILFFRPSDUHGWRWKH WZRKRSDQGWKHUDQGRPZDONDOJRULWKPV

,Q RXU DSSURDFK 1L UHIHUV WR QRGH L ZKHUH L LV DQ LQWHJHU DQG FDQ WDNH DQ\ YDOXH IURP  WR 71 5M LV XVHG WR QDPH UHVRXUFH M ZKHUH M FDQ WDNH DQ\ YDOXH IURP  WR 75 WRWDO QXPEHU RI UHVRXUFHV  DQG 4N UHIHUV WR TXHU\ N WKDW FDQ WDNH DQ\ YDOXH IURP  WR 74 WRWDO TXHULHV LQ WKH QHWZRUN  7R LOOXVWUDWH WKH DOJRULWKP RSHUDWLRQV ZH FRQVLGHU WKH IROORZLQJ VHTXHQFH RI HYHQWV ,QLWLDOO\ WKH XVHIXO IULHQG OLVW DQG WKH TXHU\UHFRUGRIHDFKQRGHDUHHPSW\DVVKRZQLQILJXUH 1

5

4XHU\ UHFRUG

55

8VHIXO IULHQG

1

,QLWLDO OLQN 1HZ OLQN

5 >5@

5

15

1 

5

1

1

6HT RI HYHQWV 1

1 5 >5@ 1

5 >5@

1 

1 5

1

1

5

1  1 

5

)LJ5HVRXUFHGLVWULEXWLRQLQLQLWLDOQHWZRUNDQGXSGDWHG8)DQG45V

/HW XV FRQVLGHU 70  DQG WKH IROORZLQJ TXHULHV ^` 4 15 ^`415 ^`415 ,QTXHU\^` 1LVVHDUFKLQJIRU5DQGLWVHQGVTXHU\PHVVDJHVWR1DQG 11JHWV5IURP1LWVUHVRXUFHLVXSGDWHGVXFKWKDW1 QRZ KDV 5 DQG 5 1 DOVR XSGDWHV LWV XVHIXO IULHQGV OLVW ZKHUHLWJLYHVWKHXVHIXOYDOXHRIWR1$WWKHVDPHWLPH 1 GRHV QRW KDYH 5 VR LW XSGDWHV LWV TXHU\ UHFRUG WKDW 1 ZDVORRNLQJIRU5,QTXHU\^`1LVVHDUFKLQJIRU5$V VKRZQLQ)LJXUH LWVXVHIXO IULHQGVOLVWDQG LWVTXHU\UHFRUG DUH HPSW\ DQG LW KDV RQO\ UHVRXUFH 5 1 FDQ VHQG TXHU\ PHVVDJHV WR WZR QRGHV ZKLFK LW UDQGRPO\ VHOHFWV IURP 1 1DQG1:HDVVXPH1DQG1DUHVHOHFWHG1JHWV5 IURP 1 DGGV 5 WR LWV UHVRXUFH OLVW DQG XSGDWHV LWV XVHIXO IULHQGV OLVW JLYLQJ 1 WKH YDOXH RI  $W WKH VDPH WLPH 1 UHVSRQGV WKDW 1 KDG SUHYLRXVO\ ORRNHG IRU 5 6R 1 HVWDEOLVKHVDORJLFDOOLQNZLWK1VLQFHLWLVPRUHWKDQRQHKRS DZD\ DQG UHFHLYHV 5 IURP 1 1 DOVR PDNHV 1 D XVHIXO IULHQGVLQFHLWUHFHLYHG5IURP11UHFHLYHV5IURPERWK 1 DQG 1 +RZHYHU 1 VDYHV RQO\ RQH FRS\ RI 5 LQ LWV UHVRXUFHOLVW,QTXHU\^`1LVORRNLQJIRU5,WILQGVIURP LWV TXHU\ UHFRUG WKH UHFRPPHQGHG QRGH 51V  RI 1 WKHQ HVWDEOLVKHVDOLQNZLWK1DVDUHFRPPHQGHGQRGHIRU1DQG JHWV5IURP1,WXSGDWHVLWVUHVRXUFHDQGXVHIXOIULHQG8)  70    70 OLVWVDVVKRZQLQILJXUH E 7KHIORZFKDUWRIWKHRQHKRSDOJRULWKPLVVKRZQLQILJXUH 41   :KHQ D TXHU\ QRGH 41  LQLWLDWHV D TXHU\ LW FDQ IROORZ  WKUHH GLIIHUHQW VHDUFK PHFKDQLVPV 5HFRPPHQGHG 1RGH 41  %DVHG6HDUFK5%6 8VHIXO)ULHQG%DVHG6HDUFK8%6 DQG 70 1HLJKERXU%DVHG6HDUFK1%6 $TXHU\QRGHLQLWLDOO\EHJLQV D DVHDUFKXVLQJ5%6,ILWKDVDUHFRUGLQLWVTXHU\UHFRUGWKDW 70 F  VKRZVWKDW WKH UHVRXUFHLWLV VHDUFKLQJ IRU KDGEHHQ VHDUFKHG )LJD 7ZRKRSDOJRULWKP>@E 5DQGRPZDONDOJRULWKP>@ IRUE\VRPHRWKHUQRGHVLWUHFHLYHVWKHUHVRXUFHIURP RQHRI F 2QHKRSDOJRULWKP WKRVH QRGHV LH WKH UHFRPPHQGHG QRGHV ,I WKHUH LV QR

445

$ 6LPXODWLRQ0HWKRGRORJ\ ,Q RXU DOJRULWKP D UDQGRP QHWZRUN LV JHQHUDWHG ZLWK XQLGLUHFWLRQDO OLQNV EHWZHHQ WKH QRGHV ,QLWLDOO\ WKHVH QRGHV KDYH QRLQIRUPDWLRQDERXWRWKHUQRGHV$VWKH TXHULHVLQWKH VHDUFK DOJRULWKP DUH JHQHUDWHG DQG IRUZDUGHG HDFK QRGH OHDUQV ZKR LWV XVHIXO IULHQGV DUH(DFKTXHU\ LV JHQHUDWHGDW UDQGRP E\ VHOHFWLQJ D TXHU\ QRGH UDQGRPO\ IURP DOO 71 QRGHV 7KH FRUUHVSRQGLQJ TXHU\ UHVRXUFH LV DOVR VHOHFWHG UDQGRPO\IURPDOO75UHVRXUFHVLQWKHQHWZRUN(DFKTXHU\LV WDJJHGZLWKWKHYDOXHRI70ZKLFKPHDQVWKDWWKHTXHU\FDQ EHIRUZDUGHGWRXSWR70QRGHV :H FRQVLGHU WZR GLIIHUHQW W\SHV RI LQLWLDO UHVRXUFH GLVWULEXWLRQ ,Q FDVH , ZH VHW DV D KHWHURJHQHRXV GLVWULEXWLRQ RI UHVRXUFHV ZKHUH HDFK UHVRXUFH FDQ EH ZLWK D YDULDEOH QXPEHU RI QRGHV (DFK UHVRXUFH LV JLYHQ D YDOXH FKRVHQ UDQGRPO\ EHWZHHQ  DQG717KH UHVRXUFHV DUH GLVWULEXWHG DWUDQGRPDPRQJWKHQRGHVLQWKHQHWZRUNDFFRUGLQJWRWKHLU FKRVHQ YDOXH7KH QRGHVDUHFKRVHQUDQGRPO\DQGXQLIRUPO\ IRU WKLV UHVRXUFH GLVWULEXWLRQ ,Q FDVH ,, WR VHH KRZ RXU DOJRULWKPZRUNVIRUKRPRJHQHRXVUHVRXUFHGLVWULEXWLRQDWWKH VWDUWRIHDFKWHVW ZHUDQGRPO\DQGXQLIRUPO\GLVWULEXWHHDFK UHVRXUFH WR  QRGHV 7KH 6XFFHVV 5DWH LV GHILQHG DV WKH QXPEHU RI WLPHV WKH TXHULHV ZHUH UHVROYHG ZLWK WKH RQHKRS DOJRULWKP YLD 5%6 8%6 RU 1%6 ZLWKRXW WKH QHHG RI WKH FHQWUDOVHUYHURXWRIWKHWRWDO QXPEHURI TXHULHV74 LQWKH QHWZRUN 0DWKHPDWLFDOO\ WKH VXFFHVV UDWH LV HYDOXDWHG DV IROORZV 7KH KLJKHU WKH VXFFHVV UDWH WKH EHWWHU WKH SHUIRUPDQFHRIWKHRQHKRSVHDUFKDOJRULWKP  ൌ 

$ 5HVXOWVDQGGLVFXVVLRQ :H FRPSDUH WKH SHUIRUPDQFH RI WKH SURSRVHG RQHKRS DOJRULWKP ZLWK WKH UDQGRP ZDON >@ DQG WKH WZRKRS DOJRULWKP >@ )RU LQLWLDO UHVRXUFH GLVWULEXWLRQ LQ FDVH , HDFK UHVRXUFH LV JLYHQ D UDQGRP YDOXH EHWZHHQ  WR 71 DQG GLVWULEXWHG UDQGRPO\ WR WKLV QXPEHU RI WKH QRGHV LQ WKH QHWZRUN $QG LQ FDVH ,, HDFK UHVRXUFH LV GLVWULEXWHG WR  QRGHVUDQGRPO\LQWKHEHJLQQLQJ)LQDOO\WKHSUREDELOLW\WKDW WKHUH LVD XQLGLUHFWLRQDOOLQN IURPRQH QRGH WRDQRWKHULQWKH QHWZRUNQDPHGS:KHQWKHYDOXHRI70LVLQFUHDVHGDTXHU\ FDQEHIRUZDUGHGWRDJUHDWHUQXPEHURIQRGHV7KHUHIRUHWKH $65 LQFUHDVHV ZLWK WKH 70 )RU S  ZH REVHUYH WKDW RXU SURSRVHGRQHKRSDOJRULWKPLVFRPSDUDEOHDQGEHWWHUWKDQWKH WZRKRS DOJRULWKP DQG WKH UDQGRP ZDON DOJRULWKP DV VKRZQ LQILJXUHEHFDXVHPRUHLQIRUPDWLRQLVVWRUHGLQWKHRQHKRS DOJRULWKPDVTXHULHV  

 

;ĂͿ

7KH DYHUDJHSDWKWRWKH UHVRXUFHLVWKH QXPEHURIRYHUOD\ KRSVWKDWDTXHU\KDVWRWUDYHOWRILQGLWVUHVRXUFH,WLVGLUHFWO\ SURSRUWLRQDO WR WKH WLPH UHTXLUHG WR ORFDWH WKH UHTXLUHG UHVRXUFHLQ WKH QHWZRUN7KH VPDOOHU WKH DYHUDJHSDWK OHQJWK WRWKHUHVRXUFHLVWKHORZHUWKHGHOD\WRORFDWHWKDWUHVRXUFH 7KHDYHUDJHQXPEHURI PHVVDJHVVHQWDQGUHFHLYHGSHUQRGH LVREWDLQHGE\VXPPLQJWKH WRWDOPHVVDJHVUHFHLYHGDQGVHQW E\ HDFK QRGH IRU WKH WRWDO RI 74 TXHULHV LQ WKH QHWZRUN DQG GLYLGLQJ E\ WKH QHWZRUN VL]H 71 7KH ORZHU WKH DYHUDJH QXPEHURIPHVVDJHVVHQWDQGUHFHLYHGSHUQRGHWKHORZHUWKH QHWZRUN WUDIILF $OVR WKH SUREDELOLW\ WKDW WKHUH LV D











ͲͲͲхdD



 

2QHKRS DOJRULWKP 7ZRKRS DOJRULWKP 5DQGRP :DON

 

;ďͿ

—……‡••ˆ—Žୖ୆ୗ ൅  —……‡••ˆ—Ž୙୆ୗ ൅  —……‡••ˆ—Ž୒୆ୗ —……‡••ƒ–‡ ൌ   ൈ ͳͲͲΨ 





—‘ˆ—……‡••ƒ–‡ˆ”‘ƒ—„‡”‘ˆ•‹—Žƒ–‹‘•  ‘–ƒŽ—„‡”‘ˆ•‹—Žƒ–‹‘•

7KH $YHUDJH 6XFFHVV 5DWH $65  LV WKH DYHUDJH VXFFHVV UDWH REWDLQHGIURPVHYHUDOVLPXODWHGVFHQDULRV ZLWKWKH VDPH SDUDPHWHUV

2QHKRS DOJRULWKP 7ZRKRS DOJRULWKP 5DQGRP :DON

 ^Z

,93(5)250$1&((9$/8$7,21

XQLGLUHFWLRQDOOLQNIURPRQHQRGHWRDQRWKHULQWKHQHWZRUNLV QDPHG³S´

^Z

UHFRPPHQGHGQRGHLQLWVTXHU\UHFRUGLWVWDUWVWKH8%6,ID QRGH GRHV QRW UHFHLYH WKH UHVRXUFH IURP HLWKHU DQ 5%6 RU D 8%6LWVHQGVWKHTXHU\WR70QHLJKERXUVWREHJLQ1%6:H DVVXPHWKHUHLVDFHQWUDOVHUYHUWKDWFRQWDLQVDOOWKHUHVRXUFHV LQWKHQHWZRUN,WLVRQO\XVHGLIWKHTXHU\QRGHFDQQRWUHFHLYH WKHTXHU\UHVRXUFHIURPWKHQHWZRUNWRHQVXUHWKDWWKHTXHU\ QRGHDOZD\VJHWVWKHTXHU\UHVRXUFHLQRXUVHDUFKDOJRULWKP

 









ͲͲͲхdD



)LJ$65DQGUHVRXUFHGLVWULEXWLRQD &DVH,E &DVH,, 

)LJVKRZVKRZWKHDYHUDJHSDWKOHQJWKWRUHVRXUFHYDULHV LQWKHWKUHHDOJRULWKPV:KHQWKHYDOXHRI70LVLQFUHDVHGIRU 71  75  74  DQG S  D TXHU\ FDQ EH IRUZDUGHG WR QRGHV DW IXUWKHU QXPEHU RI KRSV LQ WKH UDQGRP ZDON DOJRULWKP LQFUHDVLQJ WKH DYHUDJH SDWK OHQJWKV WR UHVRXUFHV,QWKHWZRKRSDOJRULWKPDUHVRXUFHPD\EHIRXQG ZLWKLQ WKH ILUVW RU VHFRQG KRS 7KHUHIRUH WKH DYHUDJH SDWK OHQJWK WR D UHVRXUFH LV EHWZHHQ  DQG  ,Q WKH RQHKRS DOJRULWKP D TXHU\ LV IRUZDUGHG RQO\ ZLWKLQ RQH KRS DQG D QHZOLQNLVHVWDEOLVKHGLIWKHUHFRPPHQGHGQRGHLVPRUHWKDQ RQHKRSDZD\7KHUHIRUHWKHUHVRXUFHLVDOZD\VORFDWHGDWWKH QRGH LQRQH KRSDQGWKH DYHUDJH SDWKOHQJWKWRD UHVRXUFH LV HTXDOWR)RUUHVRXUFHGLVWULEXWLRQ LQFDVH,WKHUHDUH PRUH UHVRXUFHV DYDLODEOH 7KHUHIRUH D UHVRXUFH FDQ EH ORFDWHG LQ IHZHUKRSVZKHQFRPSDUHGWRFDVH,,

446

5HFRPPHQGHG 1RGH %DVHG 6HDUFK 5%6

6WDUW

8VHIXO )ULHQG %DVHG 6HDUFK 8%6

4XHU\ 415 ,9

6HQG WKH TXHU\ WR 70 8)V VHOHFWLQJ WKH RQHV ZLWK KLJKHVW 8) YDOXH

$Q\ 51V IURP 41"
@ 5)DUDKEDNKVK1&UHVSL$&XHYDV6$GKLNDUL00DQL³VRF33 33&RQWHQW'LVFRYHU\(QKDQFHPHQWE\FRQVLGHULQJ6RFLDO1HWZRUNV &KDUDFWHULVWLFV´,(((,6&&¶7XUNH\ >@ . 6ULSDQLGNXOFKDL % 0DJJV ³(IILFLHQW FRQWHQW ORFDWLRQ XVLQJ LQWHUHVWEDVHGORFDOLW\LQSHHUWRSHHUV\VWHPV´,1)2&20  >@ ( . /XD -&URZFURIW 0 3LDV 5 6KDUPDDQG 6 /LP ³$ 6XUYH\ DQG &RPSDULVRQ RI 3HHUWR3HHU 2YHUOD\ 1HWZRUN 6FKHPHV´ ,((( &RPPXQLFDWLRQV6XUYH\V 7XWRULDOV9RO,VVXH3± >@ @ @ 1 %LVQLN $ $ERX]HLG 0RGHOLQJ DQG $QDO\VLV RI 5DQGRP :DON 6HDUFK$OJRULWKPVLQ331HWZRUNV6HFRQG,QWHUQDWLRQDO:RUNVKRS RQ+RW7RSLFVLQ3HHUWR3HHU6\VWHPV

448