2014 Ninth International Conference on P2P, Parallel, Grid, Cloud and Internet Computing

7KHUHVHDUFKRIZLUHOHVVVHQVRUQHWZRUNFKDQQHO
SURSDJDWLRQPRGHOLQWKHZLOGHQYLURQPHQW


<XHVKXQ+H

:HL=KDQJ


&ROOHJHRI,QIRUPDWLRQ
(QJLQHHULQJ
(DVW&KLQD,QVWLWXWHRI
7HFKQRORJ\
1DQFKDQJ
-LDQJ;L&KLQD


&ROOHJHRI,QIRUPDWLRQ
(QJLQHHULQJ
(DVW&KLQD,QVWLWXWHRI
7HFKQRORJ\
1DQFKDQJ
-LDQJ;L&KLQD



1DQ-LDQJ

6WDWH.H\/DERUDWRU\
%UHHGLQJ%DVHRI1XFOHDU
5HVRXUFHVDQG
(QYLURQPHQW(DVW
&KLQD,QVWLWXWHRI
7HFKQRORJ\1DQFKDQJ
-LDQJ;L&KLQD

Abstract 7KH VXUYH\ VKRZV WKDW IRU WKH OD\RXW

HQYLURQPHQW RI ZLUHOHVV QHWZRUN FKDQQHO SURSDJDWLRQ
PRGHO RI ZLUHOHVV QHWZRUN VWLOO QHHGV WR EH LPSURYHG
HVSHFLDOO\ ORZ DOWLWXGH SURSDJDWLRQ FKDQQHO ,Q RUGHU WR
HIIHFWLYHO\VWXG\DQGGHVLJQ DQ\UDQGRPOD\RXWRIZLUHOHVV
VHQVRU QRGH RQ WKH ZLOG HQYLURQPHQW VHYHUDO FODVVLF
DSSOLFDWLRQ VFHQHV RI ZLUHOHVV QHWZRUN DUH WHVWHG DQG
LPSURYHG LQ WKLV SDSHU 6LQFH VDPSOH GDWD DUH ILWWHG E\
OLQHDU UHJUHVVLRQ DOJRULWKP EDVHG RQ WKH PHWKRG RI OHDVW
VTXDUH VRPH PHDQLQJIXO FRQFOXVLRQV DERXW ORZDOWLWXGH
SDWKORVVPRGHODUHREWDLQHG:KHQDQWHQQDKHLJKWLVIXOO\
FORVH WR VXUIDFH WKXV WKH ORVV PRGHO RI VLQJOH EURNHQ OLQH
FDQ EH DGRSWHG :KHQ DQWHQQD KHLJKW LV KLJKHU DQG /26
H[LVWVWKHGRXEOHEURNHQOLQHPRGHOFDQEHDGRSWHG$WWKH
VDPH WLPH RWKHU FKDQQHO SDUDPHWHUV UHODWHG ZLWK QHWZRUN
GHVLJQDUHDOVRPHDVXUHG7KRVHGDWDSURYLGHDQLPSRUWDQW
VFLHQWLILFEDVLVIRUWKHUHVHDUFKRIZLUHOHVVVHQVRUQHWZRUN

DFFXUDWH PRGHO WKDW FDQ UHSUHVHQW VRPH NH\

FKDUDFWHULVWLFVRIDFWXDOZLUHOHVVFKDQQHOVXFKDVSDWKORVV
GLVSHUVLRQWLPHYDU\LQJDQGVSDFHYDULDQW)LQDOO\EDVHG
RQ WKH PRGHO D ORZ UHGXQGDQF\ HQHUJ\HIILFLHQW DQG
KLJK4R6QHWZRUNFRPPXQLFDWLRQV\VWHPFDQEHEXLOW
,QWHUQDWLRQDOUHVHDUFKRQZLUHOHVVVHQVRUQHWZRUNKDV
EHHQILYHRUVL[\HDUVKLVWRU\$QGWKHVFRSHRIWKHVWXG\
LV ZLGHUDQJLQJ >@ 7KH HDUO\ VWXGLHV IRFXVHG RQ WKDW
XQGHU WKH SUHPLVH RI HQHUJ\ HIILFLHQF\ DQG OLPLWHG
UHVRXUFHV FRPELQHG ZLWK DG KRF QHWZRUN
WHFKQRORJ\ KRZ WR LPSOHPHQW WKH XSSHU URXWLQJ DQG
QHWZRUNLQJ DV ZHOO DV WKH DFFHVV SURWRFRO %XW ODUJH
QXPEHURIVLPXODWLRQH[SHULPHQWVZDVFDUULHGRXWXQGHU
PDQ\ DVVXPSWLRQV 6R LW OHG WR D ODUJH JDS EHWZHHQ
UHVHDUFK DQG SUDFWLFDO DSSOLFDWLRQ (VSHFLDOO\ WKH
XQGHUO\LQJSK\VLFVRIWKHZLUHOHVVVHQVRUQHWZRUNVRIWHQ
EHHQ QHJOHFWHG LQ SUHYLRXV VWXGLHV VR WKDW 7KHUH LV VWLOO
ODFN RI HIIHFWLYH UHVHDUFK RQ FKDQQHO SURSDJDWLRQ PRGHO
RIWKHZLUHOHVVVHQVRUQHWZRUN5HFHQWO\VRPHSDSHUV>@
SRLQWHG RXW WKDW LQ RUGHU WR GHVLJQ D ORZUHGXQGDQW
HQHUJ\HIILFLHQWZLUHOHVVVHQVRUQHWZRUNDQGWRDFFXUDWHO\
DVVHVV WKH SHUIRUPDQFH RI WKH QHWZRUN SURWRFRO DW
VLPXODWLRQ VWDJH WKH FKDQQHO SURSDJDWLRQ PRGHO RI WKH
DSSOLFDWLRQ HQYLURQPHQW QHHG WR EH PRUH H[WHQVLYHO\
VWXGLHG
,Q HDUO\ VWXG\ RQ FHOOXODU ZLUHOHVV FKDQQHO
SURSDJDWLRQPRGHO>@DQWHQQDKHLJKWRIWUDQVFHLYHUQRGH
LVIURPDIHZPHWHUVWRWHQVRIPHWHUVDQGFRYHUDJHUDQJH
RI WKH VLJQDO LV RYHU NP 'XH WR WKH DEVHQFH RI WKH
FRUUHVSRQGLQJ DSSOLFDWLRQGULYHQ WKHUH LV WKH ODFN RI
HIIHFWLYH PHDVXUHPHQW DQG GHHSHQ DQDO\VLV RQ SDWK ORVV
PRGHO RI WUDQVFHLYHU DQWHQQD ZKHQ LW LV FORVH WR JURXQG
DQG KHLJKW LV WHQ FHQWLPHWHUV DV ZHOO DV GLVVHPLQDWLRQ
UDQJH LV RYHU P 5HFHQWO\ GHPDQG IRU HVWLPDWH DQG
PHDVXUHPHQW RI SDWK ORVV PRGHO RQ WKH DFWXDO VXUIDFH LV
JURZLQJ FRPSDUHG ZLWK WKH SUHYLRXV VWXGLHV XQGHU WKH
QHWZRUNRIHQHUJ\FRQVWUDLQHGFRQGLWLRQVVWXGLHVRQSDWK
ORVV RI ORZDOWLWXGH DQG FORVHJURXQG ZLUHOHVV
SURSDJDWLRQ LV PRUH PLFUR DQG SUHFLVLRQ ,Q DGGLWLRQ
EHFDXVH RI WKH UHVRXUFHV DQG HQHUJ\ FRQVXPSWLRQ RI WKH
VHQVRU QRGHV LQ JHQHUDO FRPPXQLFDWLRQ GLVWDQFH DPRQJ
QRGHV LV ZLWK  PHWHUV ,Q UHIHUHQFH >@ D WHVWLQJ

Index Terms0HDVXUHPHQW DQG DQDO\VLV 3URSDJDWLRQ

3DWK /RVV 0RGHO 7KH ZLOG HQYLURQPHQW VLJQDO VSUHDG
:LUHOHVVVHQVRUQHWZRUNFKDQQHOSURSDJDWLRQPRGHO

,,1752'8&7,21
:LUHOHVV FKDQQHO GHSHQGV VHULRXVO\ RQ LWV ZRUN
HQYLURQPHQW,WLVSUHGLFWHGWKDWZLUHOHVVVHQVRUQHWZRUN
ZLOO EH DSSOLHG WR DQ\ VLWXDWLRQ WKDW \RX FDQ H[SHFW LQ
IXWXUH 6R IHDWXUHV RI PDQ\ GLIIHUHQW W\SHV RI FKDQQHOV
QHHG WR EH LGHQWLILHG ,Q PDQ\ DSSOLFDWLRQV RI ZLUHOHVV
VHQVRUQHWZRUNPRVWVHQVRUQRGHVDUHODLGRQWKHVXUIDFH
RU ORZDOWLWXGH VR WKDW WKH SK\VLFDO VLJQDO RQ ZRUN
HQYLURQPHQW FDQ EH PRQLWRUHG HIIHFWLYHO\ ,Q IDFW WKH
WUDGLWLRQDOFKDQQHOPRGHOLQJFDQQRWPHHWGHPDQGRIQHZ
FRPSOH[ HQYLURQPHQW DQG DSSOLFDWLRQ )RU H[DPSOHV
XQGHU FRPSOH[ ZLOG HQYLURQPHQW ODUJHVFDOH ZLUHOHVV
VHQVRU QRGHV DUH ODLG DORQJ WKH VXUIDFH 7KH UHVXOWV ZLOO
LQHYLWDEO\OHDGWRDODUJHQXPEHURIDV\PPHWULFOLQNDQG
VKDGRZ IDGLQJ ,Q DGGLWLRQ EHFDXVH RI XQFHUWDLQW\ RI
VXUIDFH WUDQVPLVVLRQ LW LV GLIILFXOW WR DFFXUDWHO\ SUHGLFW
FRQQHFWLYLW\ DQG OLQN TXDOLW\ DPRQJ QRGHV DFFRUGLQJ WR
H[LVWLQJ FKDQQHO SURSDJDWLRQ PRGHO )XUWKHUPRUH XQGHU
VRPH FLUFXPVWDQFHV VXFK DV URXWLQJ QRGH ORFDOL]DWLRQ
DQG WDUJHW WUDFNLQJ >@ 5HODWLYH GLVWDQFH KDV VWURQJ
FRUUHODWLRQ ZLWK WUDGLWLRQDO SDWK ORVV 6R HQHUJ\ DQG
UHVRXUFHFRQVWUDLQHG ZLUHOHVV VHQVRU QHWZRUN UHTXLUH DQ
978-1-4799-4171-1/14 $31.00 2014 IEEE
DOI 10.1109/3PGCIC.2014.66


;LDR\DQ/XR

-LDQJ[L,QVWLWXWHRI
6FLHQWLILFDQG
7HFKQRORJLFDO
,QIRUPDWLRQ
-LDQJ;L&KLQD


227

ILUVW VFHQDULR LV D W\SLFDO VFHQH 3ULQFLSOH RI PHDVXULQJ

OLQN FKDUDFWHULVWLFV DQG GHVLJQLQJ QHWZRUN LV LUUHJXODU
DQG DV\PPHWULF OLQN GLVWULEXWLRQ UHVSHFWLYHO\ ,Q WKLV
H[SHULPHQWFPFPFPWKUHHDQWHQQDKHLJKWDUH
FKRVHQ DFFRUGLQJ WR WKH W\SLFDO ZLOG HQYLURQPHQW
DSSOLFDWLRQRIZLUHOHVVVHQVRUQHWZRUN
7KH VHQVRU QRGH LQFOXGHV WKH &KLSFRQV &&
FRPPXQLFDWLRQFKLSDQG7,
V063PLFURFRQWUROOHU,Q
FRQVLGHUDWLRQ RI GLIIUDFWLRQ DELOLW\ RI HOHFWURPDJQHWLF
ZDYHSURSDJDWLRQLQWKHZLOGHQYLURQPHQW0+]EDQG
LVVHOHFWHG+RZHYHULQRUGHUWRLPSURYHWKHDFFXUDF\RI
WKH PHDVXUHG YDOXH DQG FRQYHQLHQW IRU UHFRUGLQJ DQG
DQDO\]LQJ GDWD D VLJQDO JHQHUDWRU $JLOHQW (% LV
DSSOLHGLQWKHSDWKORVVPRGHODQGLUUHJXODUWHVWLQJ%DVHG
RQ 0+] D SRZHU RI G%P VLQJOH FDUULHU VLJQDO LV
SURGXFHG +DQGKHOG VSHFWUXP DQDO\]HU 5  6)6+ LV
VHOHFWHG DV UHFHLYLQJ GHYLFH ,W FDQ WHVW VLJQDO DORQJ
VWUDLJKW OLQH $W WKH VDPH WLPH VHQVRU QRGHV DUH ODLG LQ
RUGHU WR FRPSOHWH WKH DV\PPHWULF OLQN GLVWULEXWLRQ WHVW
7KH WUDQVFHLYHU DQWHQQD XVHV WZR O   PRQRSROH RPQL
GLUHFWLRQDO DQWHQQDV 7KH DQWHQQDV FRQQHFW ZLWK
WUDQVFHLYHU HTXLSPHQW WKURXJK D ORZORVV 5) FRD[LDO
FDEOH 6LQFH WKH WHVW IRFXV RQ FKDUDFWHULVWLFV RI UHODWLYH
IDGLQJ RI ZLUHOHVV VLJQDO RQ SURSDJDWLQJ WKH DERYH
VHWWLQJVFDQHIIHFWLYHO\DFKLHYHWKHH[SHFWHGH[SHULPHQWDO
UHVXOWV

PHWKRG RI WKH DFWXDO FKDQQHO LV LQWURGXFHG LQWR WKH

ZLUHOHVVVHQVRUQHWZRUNUHVHDUFK$XWKRUSRLQWHGRXWWKDW
ZLWKLQ WKH WUDQVPLVVLRQ UDQJH RI WKH ZLUHOHVV QRGHV WKH
UHFHLYHG VLJQDO LV WLPHYDU\LQJ DQG XQVWDEOH VWDWH %XW
DXWKRU GLG QRW H[SODLQ WKH UHDVRQ RI SKHQRPHQRQ
5HIHUHQFH >@ DQDO\]HV LQIOXHQFH RI LUUHJXODU ZLUHOHVV
SURSDJDWLRQRQURXWLQJOD\HUSURWRFRO,QUHIHUHQFH>@
SURSDJDWLRQ FKDQQHO RI ZLUHOHVV VHQVRU QHWZRUN LV
PHDVXUHG EDVHG RQ GLIIHUHQW PHWKRGV %XW LQWHJULW\ RI
SDUDPHWHUVDQGDQDO\VLVLVVWLOOLQDGHTXDWH
7KLV SDSHU IRFXVHV RQ ODUJH VFDOH UDQGRPL]HG OD\RXW
RI ZLUHOHVV VHQVRU QHWZRUN DORQJ WKH VXUIDFH LQ WKH ZLOG
HQYLURQPHQW7KHNLQGRIWKHQHWZRUNLVRQHRIWKHPRVW
W\SLFDODQGFRPSOH[QHWZRUNPRGHOVLQWKHDSSOLFDWLRQRI
ZLUHOHVVVHQVRUQHWZRUN6RVWXG\IRUIHDWXUHVRIFKDQQHO
SURSDJDWLRQ PRGHO LQ ZLOG HQYLURQPHQW FRQWULEXWHV WR
RSWLPL]DWLRQ RI QHWZRUN FRPPXQLFDWLRQ VROXWLRQ ,Q WKLV
SDSHU IRU FODVVLF ZLOG HQYLURQPHQW SDWK ORVV PRGHO RI
WUDQVFHLYHU QRGHV LQ WKH UDQJH RI P LV PHDVXUHG DQG
DQDO\]HG $W WKH VDPH WLPH RWKHU FKDQQHO SDUDPHWHUV
ZKLFK LV UHODWHG ZLWK QHWZRUN GHVLJQ LV DOVR PHDVXUHG
7KRVHGDWDSURYLGHLPSRUWDQWVFLHQWLILFEDVLVIRUUHVHDUFK
RIZLUHOHVVVHQVRUQHWZRUN
,,7(676&+(0(,6'(6&5,%('
,QJHQHUDOLWLVH[SHFWHGWKDWDODUJHQXPEHURIKLJK
TXDOLW\LQIRUPDWLRQFDQEHREWDLQHGDWWKHOD\RXWDUHDRI
ZLUHOHVVVHQVRUQHWZRUNDQGWKHQRGHLWVHOIKDVDFHUWDLQ
GHJUHH RI FRQFHDOPHQW 6R VRPH IHDWXUHV RI ZLOG
HQYLURQPHQW FDQ EH VXPPDUL]HG IRU H[DPSOH FRPSOH[
WHUUDLQHQYLURQPHQWUHODWLYHO\IODWLQVPDOOVFDOHP
PDQ\ REVWDFOHV PRXQG ZHHGV WUHHV 7KHUHIRUH LI
SURSDJDWLRQ PRGHO RI ORZDOWLWXGH DQWHQQD LV PHDVXUHG
GLUHFWO\WKHUHDUHFHUWDLQGLIILFXOWLHV7KHFROOHFWHGGDWD
FDQ QRW GUDZ XVHIXO PRGHO GLUHFWO\ VR WKDW VXEVHTXHQW
DQDO\VLV LV LPSDFWHG 7KH REYLRXV IHDWXUH RI WKH
SKHQRPHQRQ LV YDULDQFH YDOXH RI VKDGRZ IDGLQJ FDXVHG
E\ GLIIHUHQW REVWDFOHV 7KHUHIRUH WKUHH GLIIHUHQW WHVW
VFHQDULRVDUHVHOHFWHGIRUWKHWHVWLQJSURJUDPWRH[DPLQH
LQIOXHQFH RI GLIIHUHQW VFHQDULRV RQ SDWK ORVV WKH WKUHH
VFHQDULRV KDYH VRPH FHUWDLQ YDOXH WR VRPH DSSOLFDWLRQV
RI ZLUHOHVV VHQVRU QHWZRUN VXFK DV WKH WDUJHW WUDFNLQJ
SDWK PRQLWRULQJ DQG HFRORJLFDO PRQLWRULQJ )XUWKHU
DVVXPHWKDWWKHWUDQVFHLYHUQRGHVDUHLQDTXLHVFHQWVWDWH
DQG UHODWLYH LVRODWLRQ WKH PHDVXUHPHQW FDQ UHYHDO IXOO\
IHDWXUHRISDWKORVVRQDYHUDJH7KUHHWHVWVFHQDULRVDUH
FKRVHQDVIROORZV
 :LOG JUDVV ZLWKRXW EXLOGLQJ 7KH JURXQG LV
UHODWLYHO\IODWZLWKVSDUVHVPDOOPRXQGDQGZHHG
)ODWFHPHQWURDG
6XUIDFHLVXQGXODWLRQDQGFRPPXQLFDWLRQLVEDVHG
RQQRQOLQHRIVLJKW
,QWKHILUVWWZRVFHQHVVRPHIDFWRUVVXFKDVGLIIHUHQW
DQWHQQD KHLJKW LQIOXHQFH RI WHUUDLQ RQ SDWK ORVV PRGHO
DUHWHVWHGDQDQDO\]HG7KHUHLVOLQHRIVLJKWSURSDJDWLRQ
/26EHWZHHQQRGHV,QWKHWKLUGVFHQHFRPSDUHGZLWK
WKH SUHYLRXV WZR VFHQDULRV WKH SURSDJDWLRQ
FKDUDFWHULVWLFV RI WKH ORZDOWLWXGH DQWHQQD DUH DQDO\]HG
XQGHU 1/26 FLUFXPVWDQFH 2WKHU FRPSOH[ IDFWRUV ZLOO
EH WHVWHG LQ WKH VXEVHTXHQW H[SHULPHQWV ,Q DGGLWLRQ WKH

,,,7(67,1*5(68/76$1'$1$/<6,6
5HJUHVVLRQ PHWKRG LV DSSOLHG WR DQDO\]H GDWD IURP
GLIIHUHQW H[SHULPHQWDO LQ RUGHU WR ILW VXUIDFHV ZLUHOHVV
FKDQQHO PRGHO 6RPH UHODWHG LVVXHV DERXW GHVLJQ RI
ZLUHOHVVVHQVRUQHWZRUNDUHIXUWKHUGLVFXVVHG
,QRUGHUWRJDLQHIIHFWLYHORZDOWLWXGHSDWKORVVPRGHO
DQG VWUHQJWKHQ UHVHDUFK IRXQGDWLRQ RI ZLUHOHVV QHWZRUN
'HWHUPLQDWLRQ DQG $QDO\VLV IRU WKH GLIIHUHQFHV EHWZHHQ
SDWK ORVV PRGHO RI WKH ORZDOWLWXGH WUDQVFHLYHU DQWHQQDV
DQGWUDGLWLRQSDWKORVVPRGHOVXFKDVIUHHVSDFHPRGHO
WZRUD\ SURSDJDWLRQ PRGHO DQG ORJDULWKPLF PRGHO
EHFRPHVQHFHVVDU\
,Q )LJ  XQGHU JUDVV DQG IODWURDG VFHQDULRV WKH
GLIIHUHQW FXUYHV VKRZV G\QDPLF FRUUHODWLRQ EHWZHHQ
GHWHUPLQDWLRQ SDWK ORVV YDOXHV EDVHG RQ GLIIHUHQW
DQWHQQDKHLJKWV DQG ORJDULWKPLF GLVWDQFH,Q WKH YDULRXV
WHVW VFHQDULRV WKH WUDQVPLWWLQJ SRZHU UHFHLYLQJ DQG
WHVWLQJPHWKRGVDUHDOOWKHVDPH,Q)LJWKHYDOXHRI
PHDVXUHGSRLQWRIHDFKGLVWDQFHLVDFWXDOO\DYHUDJHYDOXH
RI VSDFH DQG WLPH VDPSOH 6DPSOH VL]H LV VHW WR  $V
FDQ EH VHHQ IURP WKH  )LJ  DOWKRXJK WKH DQWHQQD
KHLJKWV LV YHU\ FORVH WR WKH VXUIDFH SDWK ORVV YDOXHV LQ
WKH UDQJH RI PV SURSDJDWLRQ GLVWDQFH NHHS
VXEVWDQWLDOO\ OLQHDU UHODWLRQ ZLWK ORJDULWKPLF GLVWDQFH
VFDOH ,W PDNHV SURFHVV RI FRQYHQWLRQDO ORJDULWKPLF
GLVWDQFHUHJUHVVLRQDYDLODEOH$WWKHVDPHWLPHWKH)LJ
VKRZVWKDWKLJKHUDQWHQQDKHLJKWLVVPDOOHUSDWKORVV
LV 7KH WUHQG LV PRUH REYLRXV ZKHQ WKH GLVWDQFH LV IDU
DZD\IURPWKHWUDQVPLWWHU)OXFWXDWLRQRIFXUYHLQ)LJ
 LV PDLQO\ FDXVHGE\GLVWULEXWLRQRI VKDGRZYDULDQFH
ZKLFKLVSURGXFHGE\WKHSUHVHQFHRIREVWDFOHVLQWKHWHVW
HQYLURQPHQW

228



*UDVVJURXQGFP
*UDVVJURXQGFP
*UDVVJURXQGFP
3ODLQURDGFP
3ODLQURDGFP


3DWKORVVG%


















/RJGLVWDQFHWRWKHWUDQVPLWWHU OJG%

)LJ/RJGLVWDQFHSDWKORVVGXHWRGLIIHUHQWDQWHQQDKHLJKWVRQJUDVVJURXQGDQGSODLQURDGUHVSHFWLYHO\

$FFRUGLQJ WR WKH DERYH WHVW UHVXOWV DQG DQDO\VLV WKH
PHWKRG RI OLQHDU UHJUHVVLRQ FDQ EH XVHG WR ILW WKH
$FFRUGLQJ WR WKH PHWKRG RI OHDVW VTXDUH PDNH WKH
SURSDJDWLRQ SDWK ORVV PRGHO RI ORZ DOWLWXGH JURXQG
VXP RI VTXDUHG GHYLDWLRQ RI L
di  DQG IRUPXOD 
DQWHQQD ,Q WKH WUDGLWLRQDO SDWK ORVV PRGHO ORJGLVWDQFH
PRGHO EDVHG RQ VLQJOH EURNHQ OLQH DQG ORJGLVWDQFH
Q Lb  Lb   n n  PLQLPXP 7KH HTXDWLRQ LV VKRZHG
PRGHO EDVHG RQGRXEOHIROGLQJ OLQH DUH RIWHQ XVHG
DVIROORZ
$FWXDOO\W\SLFDOWZRUD\PRGHO>@LVORJGLVWDQFHPRGHO
b
EDVHGRQGRXEOHEURNHQOLQH7KHWZRSDWKORVVPRGHOLV
Q Lb  Lb   n n   Ldi  _ Lb  nOJ di _ 
GHVFULEHGDVWKHIROORZLQJIRUPXODV
i 

m
Ld  L  n OJd  X V 
   L di   Lb   nOJ di  
i b 
Lb  nOJ d  X V  d d db
EUHSUHVHQWVLQGH[QXPEHURIXQNQRZQDEUXSWFKDQJH
L d 
 
Lb   n  OJ d  X V  d ! db
SRLQWV ,W GHFLGHV WKH SRVLWLRQV RI HQG SRLQWV RI WZR

EURNHQOLQHV7KHQHQXPHUDWHEVHWIURPWRP
df
  '       '  
O     O    
&RHIILFLHQW Lb  Lb   n n  RI HTXDWLRQ LV FDOFXODWHG
Q UHSUHVHQWV VORSH L  Lb  Lb  UHSUHVHQWV SDWK ORVV
UHVSHFWLYHO\
7KHQ DFFRUGLQJ WR WKH PLQLPXP 4 YDOXH
YDOXHV DW D GLVWDQFH RI P IURP HPLVVLRQ SRLQW
WKH LQGH[ E RI WKH FRUUHVSRQGLQJ VDPSOH SRLQWV LV
hT  hR ' hT  hR hT  hR LV KHLJKW RI WUDQVFHLYHU
REWDLQHG $QG EDVHG RQ WKRVH FRHIILFLHQWV SDUWLDO
DQWHQQDV db LV SRVLWLRQ RI DEUXSW FKDQJH SRLQW ,Q
GHULYDWLYHRI4RQ Lb  Lb   n n  FDQEHFDOFXODWHG6HW
WUDGLWLRQ WZRUD\ PRGHO d b LV WKH VDPH ZLWK EORFNHG
WKHYDOXHDV
5HJUHVVLRQ SURFHVV RI VLQJOH EURNHQ OLQH LV VLPLODU
d
GLVWDQFH f RI ILUVW )UHVQHO ]RQH 7KH VORSH EHIRUH
ZLWK WKDW RI GRXEOH EURNHQ OLQH %XW LW GR QRW QHHG WR
FKDQJHRFFXUVLVZKLOHWKHVORSHDIWHUFKDQJHRFFXUVLV
ORFDWH DEUXSW FKDQJH SRLQW db VROXWLRQ SURFHGXUH RI
 X V UHSUHVHQWV VDPSOH VWDQGDUG GHYLDWLRQ FDXVHG E\
Ln LVWKHVDPHZLWKDERYHGRXEOHEURNHQOLQHPRGHO
VKDGRZIDGLQJ*HQHUDOO\WKHVDPSOHVSDFHLVFRQVLGHUHG
)LWWLQJ PRGHO RI YDULRXV VFHQHV GHSHQGV RQ UHVLGXDO
WRPHHWWKH*DXVVLDQGLVWULEXWLRQZLWK]HURPHDQ
VWDQGDUG GHYLDWLRQ V YDOXH RI UHSUHVVLRQ SURFHVV
LQRUGHUWRPRUHDFFXUDWHO\HVWDEOLVKSDWKORVVPRGHO
&RUUHVSRQGLQJ 0RGHO RI PLQLPXP V LV VHOHFWHG DV
RI ORZDOWLWXGH VXUIDFH DQWHQQD OHDVW VTXDUH PHWKRG LV
ILWWLQJ PRGHO 5HVLGXDO VWDQGDUG GHYLDWLRQ RI UHSUHVVLRQ
DSSOLHG WR PDQDJH UHJUHVVLRQ SURFHVV RI VLQJOH EURNHQ
SURFHVVRIVLQJOHEURNHQOLQHLVVKRZQDVIROORZ
OLQHPRGHODQGGRXEOHEURNHQOLQHPRGHO d b LVGLVWDQFH
lL  d  L  d   m  nl OJ d  L  d   m
RI XQNQRZQ GLVFUHWH DEUXSW FKDQJH SRLQWV 5HJUHVVLRQ

Vs
SURFHVVDOJRULWKPRIGRXEOHEURNHQOLQHPRGHOLVVKRZQ
m
DVIROORZ
5HVLGXDO VWDQGDUG GHYLDWLRQ RI UHSUHVVLRQ SURFHVV RI
6HW DFWXDOPHDVXUHPHQW GLVWDQFH RI P VDPSOH
GRXEOHEURNHQOLQHLVVKRZQDVIROORZ
SRLQWV d  d  "  d m WKHSDWKORVVHTXDWLRQRIVDPSOH
l
 b  nl OJ d  L  d   b
V d b L  d  L  d 

Lb  n OJ d  X V  d d db
b
L d i 


Lb   n  OJ d  X V  d ! db 
lL  d  L  d  b   m  n l OJ d  L  d  b   m

m

b



m
i  "  m
mb

229

,I V s d V d VLQJOH EURNHQ  OLQH PRGHO LV FKRVHQ ,I

PHDQ P V DQGVWDWLVWLFYDULDQFH V V 6HWWKUHHGLIIHUHQFH

VFHQHV DV H[DPSOH 7KH WKUHH PRGHOV DUH VLQJOH EURNHQ
OLQH PRGHO RI QRQOLQHRIVLJKW RQ JUDVV GRXEOH EURNHQ
OLQH PRGHO RI FP DQWHQQD RQ JUDVV DQG KLJKZD\V
GRXEOH EURNHQ OLQH PRGHO RI FP DQWHQQD RQ JUDVV
UHVSHFWLYHO\ 'LVWULEXWLRQ RI VKDGRZ VWDQGDUG GHYLDWLRQ
LV VKRZQ LQ )LJ  ,Q WKUHH PRGHOV SUREDELOLW\ RI
RFFXUUHQFH RI IDGLQJ LV ODUJHU DW QHDU P V YDOXH
)XUWKHUPRUH VKDGRZ VWDQGDUG GHYLDWLRQ RI ORZDOWLWXGH
VXUIDFHVDQWHQQDFDQDGRSWPRGHORI*DXVVGLVWULEXWLRQ
ZLWK=HURPHDQ
)URP )LJ WKHUH DUH ODUJHU GLIIHUHQFHV DPRQJ
DEUXSW FKDQJH SRLQWV RI HDFK GRXEOH EURNHQ OLQH ,Q WKH
FDVH RI ORZDOWLWXGH VXUIDFHV DQWHQQD YDOXH RI DEUXSW
FKDQJHSRLQWVLVJUHDWHUWKDQWKDWYDOXHLQWZRUD\PRGHO
RIWKHFHOOXODUV\VWHP)RUPXOD%DVHGRQFRQGLWLRQ
hT hR !! O YDOXH RI DEUXSW FKDQJH SRLQW LQ WZRUD\
PRGHO FDQ EH GHGXFHG WR EORFNHG GLVWDQFH RI WKH ILUVW
)UHVQHO ]RQH %XW WKLV FRQGLWLRQ FDQ QRW EH VDWLVILHG LQ
FDVHRIORZDOWLWXGH,QDGGLWLRQYDOXHRIDEUXSWFKDQJH
SRLQWLVQRWRQO\GHWHUPLQHGE\DQWHQQDKHLJKWEXWDOVR
LV UHODWHG WR WHUUDLQ :KHQ JURXQG LV XQHYHQ HVSHFLDOO\
ZDY\WHUUDLQWKHILUVW)UHVQHO]RQHLVHDV\WREHEORFNHG
HYHQ KLJKHURUGHU )UHVQHO ]RQH LV EORFNHG SRVVLEO\

V s ! V d GRXEOH EURNHQ OLQH PRGHO LV FKRVHQ6DPSOHV

VWDQGDUG GHYLDWLRQ X FDXVHG E\ VKDGRZ IDGLQJ LV
V
VKRZQDVIROORZ
 m

XV
 L dk   Ldk   
m  k 
$FFRUGLQJ WR UHJUHVVLRQ SURFHVVLQJ DOJRULWKP DERYH
VL[ VFHQDULRV LV KDQGOHG EDVHG RQ ILWWLQJ PHWKRG 7KH
ILWWLQJUHVXOWVDUHVKRZQLQ)LJ
%\ DQDO\]LQJ WKH UHJUHVVLRQ GDWD LQ )LJ  VRPH
LPSRUWDQW FRQFOXVLRQV FDQ EH UHYHDOHG :KHQ WKH
DQWHQQD KHLJKWV LV FP RU FP DQG /26 /LQH RI
6LJKW LV DYDLODEOH WKH DFFXUDF\ RI GRXEOH EURNHQ OLQH
PRGHOLVEHWWHUWKDQWKDWRIVLQJOHEURNHQOLQHPRGHODQG
ORFDWLRQ RI DEUXSW FKDQJH SRLQW LV IDU DZD\ WUDQVPLWWHU
7KH DFFXUDF\ RI UHJUHVVLRQ YDOXH LV GHWHUPLQHG E\
UHVLGXDOVWDQGDUGGHYLDWLRQRIPLQLPXPUHJUHVVLRQGDWD
%XWZKHQWKHDQWHQQDKHLJKWVDUHFORVHWRVXUIDFHEDVHG
RQ WKH UHVLGXDO VWDQGDUG GHYLDWLRQ D VLQJOH EURNHQ OLQH
PRGHO LV PRUH VXLWDEOH 7KLV FRQFOXVLRQ LV IXUWKHU
YHULILHG LQ WKH JUDVV WKDW LV QRQOLQHRIVLJKW VFHQH DQG
WKHDEUXSWFKDQJHSRLQWLVYHU\FORVHWRWKHWUDQVPLWWHU
)RUPXOD  FDQ GHWHUPLQH WKDW ZKHWKHU VWDQGDUG
GHYLDWLRQ X V FDXVHG E\ VKDGRZ IDGLQJ PHHWV*DXVV
GLVWULEXWLRQ ZLWK =HURPHDQ E\ FDOFXODWLQJ VWDWLVWLFDO
'HYLDWLRQSUREDELOLW\





































qG%
D1RQ/LQH2I6LJKW







qG%
FFPKHLJKWDQWHQQDRQURDG

230
































'HYLDWLRQSUREDELOLW\

































'HYLDWLRQSUREDELOLW\



qG%
EFPKHLJKWDQWHQQDRQJUDVVJURXQG

)LJ'LVWULEXWLRQRIVKDGRZGHYLDWLRQLQGLIIHUHQWVFHQHV
7KH 2SHQ 3URMHFW RI 6KDQJKDL .H\ /DERUDWRU\ RI
,9&21&/86,21
7UXVWZRUWK\&RPSXWLQJ1R'=
&XUUHQWO\ PRVW RI UHVHDUFKHV DERXW ZLUHOHVV VHQVRU
5()(5(1&(6
QHWZRUNDUHEDVHGRQWKHWUDGLWLRQDOSDWKORVVPRGHODQGVRPH
DVVXPSWLRQ %XW EHFDXVH WKH SDWK ORVV PRGHO KDV VWURQJ
>@ $9HQNDWHVZDUDQ $PDOLQ 3ULQFH $ 1RYHO 0(06 %DVHG
&XUUHQW6HQVRU'HVLJQIRU6PDUW*ULG$SSOLFDWLRQV6HQVRUV 
LPSDFWWRWKHUHVXOWRIQHWZRUNVLPXODWLRQLPSUDFWLFDOPRGHO
7UDQVGXFHUV-RXUQDO9ROSS0DUFK
ZLOO UHGXFH UHOLDELOLW\ RI UHVXOWV HYHQ HUURU SRVVLEO\ RFFXUV
7KH VXUYH\ VKRZV WKDW IRU OD\RXW HQYLURQPHQW RI ZLUHOHVV
>@ :LOOLDP:LOVRQ*DU\$WNLQVRQ:LUHOHVV6HQVRUVIRU6SDFH
QHWZRUNFKDQQHOSURSDJDWLRQPRGHORIZLUHOHVVQHWZRUNQHHG
$SSOLFDWLRQV 6HQVRUV  7UDQVGXFHUV -RXUQDO9RO SS
WR EH VWLOO LPSURYHG HVSHFLDOO\ ORZ DOWLWXGH SURSDJDWLRQ
'HFHPEHU
FKDQQHO ,Q RUGHU WR HIIHFWLYHO\ VWXG\ DQG GHVLJQ UDQGRP
>@ ,EUDKLP $O%DKDGO\ 9LFWRU 0WHWZD 7KH 'HVLJQ RI D
OD\RXW RI ZLUHOHVV VHQVRU QRGH RQ ZLOG HQYLURQPHQW VHYHUDO
:LUHOHVV 0RQLWRULQJ 6\VWHP IRU 8QDWWHQGHG (QYLURQPHQWDO
FODVVLF DSSOLFDWLRQ VFHQHV RI ZLUHOHVV QHWZRUN DUH WHVWHG DQG
$SSOLFDWLRQV  6HQVRUV  7UDQVGXFHUV -RXUQDO 9RO
LPSURYHG LQ WKLV SDSHU 6LQFH VDPSOH GDWD LV ILWWHG E\ OLQHDU
SS-DQXDU\
UHJUHVVLRQ DOJRULWKP EDVHG RQ WKH PHWKRG RI OHDVW VTXDUH
>@ &KHODNDUD 6XEUDPDQLDQ *DEULHO /DSLOOL([SHULPHQWDO DQG
VRPH PHDQLQJIXO FRQFOXVLRQV DERXW ORZDOWLWXGH SDWK ORVV
&RPSXWDWLRQDO 3HUIRUPDQFH $QDO\VLV RI D 0XOWL6HQVRU
PRGHO DUH REWDLQHG ,W LV SURYHG WKDW ORJ *DXVVLDQ VKDGRZ
:LUHOHVV1HWZRUN6\VWHPIRU+XUULFDQH0RQLWRULQJ6HQVRUV
GLVWULEXWLRQLVVWLOOVXLWDEOHIRUORZDWWLWXGHVXUIDFHVFKDQQHO
7UDQVGXFHUV-RXUQDO9ROSS)HEUXDU\
%XWZKHQDQWHQQDKHLJKWLVYHU\ORZDQGSURSDJDWLRQSDWKLV
>@ ;LDRQD ;LD %DR[LDQJ &DR -LJXR <X 7KH $XWRQRPRXV
DORQJ WKH VXUIDFH ORVV H[SRQHQW DW DEUXSW FKDQJH SRLQW KDV
2SWLPDO 5RXWLQJ 'HVLJQ DQG (YROXWLRQ $ERXW DF( 6HUYLFH
REYLRXVIOXFWXDWLRQEHIRUHDQGDIWHUFKDQJHRFFXUV7KXVLWLV
)ORZ-&RPSXW7KHRU1DQRVFL
SURYHG WKDW H[LVWLQJ PRGHO LV XQZRUWKLQHVV :KHQ DQWHQQD
>@ 6DQMR\ 'HE 1 %DVDQWD 6LQJK 6DPLU .XPDU 6DUNDU 6XELU
KHLJKW LV IXOO\ FORVH WR VXUIDFH ORVV PRGHO RI VLQJOH EURNHQ
.XPDU6DUNDUD3DUDPHWHU2SWLPL]DWLRQIRU%HWWHU4XDQWXP
OLQH FDQEH DGRSWHGZKHQ DQWHQQDKHLJKWLV KLJKHU DQG/26
:HOO 1DQRVWUXFWXUH %DVHG RQ &RPSDUDWLYH 3HUIRUPDQFH
H[LVWGRXEOHEURNHQOLQHPRGHOFDQEHDGRSWHG,QWKLVSDSHU
$QDO\VLV RI 3DUWLFOH 6ZDUP 2SWLPL]DWLRQ DQG *HQHWLF
PRGHO SDUDPHWHUV RI VHYHUDO GLIIHUHQW VFHQHV DUH JLYHQ ,Q
$OJRULWKP-&RPSXW7KHRU1DQRVFL
DGGLWLRQ PD[LPXP UDQJH RI QRGH WUDQVPLVVLRQ LQGLFDWHV
WUDGLWLRQSDWKORVVPRGHOLVXQUHDOLVWLFLQORZDWWLWXGHVLWXDWLRQ >@ 7DNXPL 6DQQRPL\D&KULVWLDQ +DIQHU0XOWLSOH 0XOWLSROH
3URJUDP 0RGHOOLQJ IRU 1DQR 3ODVPRQLF 6HQVRUV- &RPSXW
%XW FRUUHODWLRQ PRGHO RI PXWDWLQJ SRLQWV DQG ORVV H[SRQHQW
7KHRU1DQRVFL
QHHGWREHVWXGLHGGHHSO\
>@ )HL'LQJHWDO$*36HQDEOHGZLUHOHVVVHQVRUQHWZRUNIRU
PRQLWRULQJ UDGLRDFWLYH PDWHULDOV 6HQVRUV DQG $FWXDWRUV $
3K\VLFDOYROSS0D\

$&.12:/('*0(17
7KLV ZRUN ZDV VXSSRUWHG E\ WKH JUDQWV IURP -LDQJ[L
3URYLQFLDO (GXFDWLRQ 'HYHORSPHQW ILQDQFLDO DLG IRU 7KH
YLVXDOL]DWLRQ RI SXEOLF ORJLVWLFV VHUYLFH SODWIRUP FRQVWUXFWLRQ
EDVHGRQ,QWHUQHWRIWKLQJV>1R.-/'@1DWLRQDO1DWXUDO
6FLHQFH)RXQGDWLRQRI&KLQD>1R@2SHQ3URJUDP
RI6WDWH.H\/DERUDWRU\%UHHGLQJ%DVHRI1XFOHDU5HVRXUFHV
DQG (QYLURQPHQW XQGHU *UDQW 1R15( .H\ 3URMHFWV LQ
WKH 6FLHQFH DQG 7HFKQRORJ\ 3LOODU 3URJUDP RI -LDQJ[L
3URYLQFH RI &KLQD XQGHU *UDQW 1R %%) DQG

>@ .$+DZLFN+$-DPHV6PDOO:RUOG(IIHFWVLQ:LUHOHVV
$JHQW 6HQVRU 1HWZRUNV ,QWHUQDWLRQDO -RXUQDO RI :LUHOHVV
DQG0RELOH&RPSXWLQJYROSS-XO\
>@<$1* /LQJKXL:$1* <L=+8 -LJXL'LVWULEXWHG 2SWLFDO
6HQVRU1HWZRUNZLWK6HOIPRQLWRULQJ0HFKDQLVPIRU$FFXUDWH
,QGRRU /RFDWLRQ DQG &RRUGLQDWH 0HDVXUHPHQW 3URFHHGLQJV
RIWKHUG,QWHUQDWLRQDO&RQIHUHQFHRQ'LJLWDO0DQXIDFWXULQJ 
$XWRPDWLRQ,&'0$SS$XJXVW

231