$FKLHYLQJ (QHUJ\ (IILFLHQF\ E\ 6HOIDGMXVWLQJ 6HQVLQJ 5DQJH DQG 3RVLWLRQLQJ LQ
:LUHOHVV 6HQVRU 1HWZRUNV
% % 0LVUD
'HSDUWPHQW RI ,QIRUPDWLRQ 7HFKQRORJ\
6LOLFRQ ,QVWLWXWH RI 7HFKQRORJ\
%KXEDQHVZDU ,QGLD
PLVUDELMDQ#JPDLOFRP
$ . 1D\DN
'HSDUWPHQW RI ,QIRUPDWLRQ 7HFKQRORJ\
,7(5 62$ 8QLYHUVLW\
%KXEDQHVZDU ,QGLD
DMLWQD\DN#JPDLOFRP
6 & 5DL
'HSDUWPHQW RI ,QIRUPDWLRQ 7HFKQRORJ\
6LOLFRQ ,QVWLWXWH RI 7HFKQRORJ\
%KXEDQHVZDU ,QGLD
VDW\D#VLOLFRQDFLQ
$EVWUDFWｲ :LUHOHVV VHQVRU QRGHV DUH PRVWO\ EDWWHU\ RSHUDWHG
WLQ\ LQ VL]H DQG GHSOR\HG LQ VRPH VSHFLILHG DUHD 7KH OLPLWHG
FDSDFLW\ RI WKH EDWWHU\ SRZHU KLQGHUV WKH SHUIRUPDQFH RI WKH
QRGH DV ZHOO DV RI WKH QHWZRUN 7KLV UHTXLUHV HIILFLHQW
PDQDJHPHQW RI EDWWHU\ SRZHU IRU RSWLPDO XWLOL]DWLRQ RI WKH
VHQVRU QHWZRUN WHFKQRORJ\ ,Q WKLV ZRUN ZH SURSRVH D QRYHO
PHWKRG WR H[WHQG WKH OLIH WLPH RI WKH VHQVRU QHWZRUN E\
RUJDQL]LQJ WKH VHQVRUV LQWR D PD[LPDO QXPEHU RI QRQGLVMRLQW
VHW FRYHUV ZLWK QRQXQLIRUP VHQVLQJ UDQJHV 6HQVRUV SUHVHQW LQ
RQH VHW FRYHU UHPDLQ DFWLYH DW DQ\ LQVWDQW RI WLPH ZKLOH RWKHU
VHQVRUV DUH LQ VOHHS PRGH VR WKH\ FRQVXPH QHJOLJLEOH EDWWHU\
SRZHU (DFK VHW FRYHU LV DFWLYDWHG VXFFHVVLYHO\ WKHUHE\
LQFUHDVLQJ WKH WRWDO OLIHWLPH RI WKH QHWZRUN (DFK VHQVRU FDQ
PRYH WRZDUGV WKH FHQWHU RI WKH VHW RI QRGHV LW FRYHUV WR IXUWKHU
UHGXFH WKH VHQVLQJ UDQJH DQG IXUWKHU GLPLQLVKHV WKH
FRQVXPSWLRQ RI HQHUJ\ ,W LV REVHUYHG WKURXJK H[WHQVLYH
VLPXODWLRQ ZRUN WKDW WKH QHWZRUN OLIHWLPH FDQ EH LQFUHDVHG E\
DGMXVWLQJ WKHLU VHQVLQJ UDQJHV DV FRPSDUHG WR VHQVRUV ZLWK
IL[HG VHQVLQJ UDQJHV 7KLV PHWKRG HPSOR\V JHQHWLF DOJRULWKP
*$ DQG JUHHG\ KHXULVWLF DSSURDFK WR GHWHUPLQH RSWLPDO
VHQVLQJ UDQJH IRU HIILFLHQW HQHUJ\ PDQDJHPHQW LQ VHQVRU
QHWZRUN 6LPXODWLRQ UHVXOWV VKRZ LWV HIILFLHQF\ RYHU WKH IL[HG
UDQJH VWUDWHJLHV
.H\ZRUGV 6HQVRU 1HWZRUN &RYHUDJH 6HQVRU 6FKHGXOLQJ
1RQ'LVMRLQW 6HW &RYHUV *HQHWLF $OJRULWKP
, ,1752'8&7,21
6HQVRU QRGHV DUH WLQ\ HOHFWURQLF GHYLFHV HTXLSSHG ZLWK
VHQVRUV WR VHQVH WKH WDUJHW WUDQVFHLYHUV IRU GDWD
FRPPXQLFDWLRQ SURFHVVRU DQG VWRUDJH IRU GDWD SURFHVVLQJ
PD\ DOVR EH HTXLSSHG ZLWK DFWXDWRUV >@ $ JURXS RI VHQVRU
QRGHV RUJDQL]H LQ D QHWZRUN DQG FROODERUDWH DPRQJ
WKHPVHOYHV WR DFFRPSOLVK FHUWDLQ WDVN FDOOHG D :LUHOHVV
6HQVRU 1HWZRUN :61 7KH FKDUDFWHULVWLFV RI D :61
LQFOXGH OLPLWHG UHVRXUFHV ODUJH QHWZRUN ZLWK G\QDPLF
WRSRORJ\ $ UDQJH RI DSSOLFDWLRQV EXW QRW H[KDXVWLYH WKDW
LQFOXGHV VXUYHLOODQFH KHDOWK FDUH DJULFXOWXUH HQYLURQPHQWDO
PRQLWRULQJ VXUIDFH ZDWHU VSDFH EDWWOHILHOG HWF 7KH SRZHU
VXSSOLHG WR D VHQVRU E\ D OLJKWZHLJKW EDWWHU\ LV D ERWWOHQHFN
LQ PDLQWDLQLQJ WKH QHWZRUN DFWLYH IRU D ORQJ SHULRG
1RUPDOO\ D VHQVRU KDV IRXU GLIIHUHQW VWDWHV VXFK DV WUDQVPLW
UHFHLYH LGOH RU VOHHS VWDWH 7KH PDMRU SDUW RI HQHUJ\ LV
FRQVXPHG GXULQJ VHQVLQJ WKH WDUJHWV DQG FRPPXQLFDWLRQ
DPRQJ VHQVRUV 2XW RI VWDWHV WKH ILUVW VWDWH FRQVXPHV
KLJKHVW HQHUJ\ XS WR : DQG WKH VOHHS VWDWH FRQVXPHV
OHDVW HQHUJ\ : $OVR LW KDV EHHQ SURYHG WKDW ORFDO GDWD
SURFHVVLQJ GDWD IXVLRQ DQG GDWD FRPSUHVVLRQ QHHGV PXFK
OHVV SRZHU XVDJH DV FRPSDUHG WR FRPPXQLFDWLRQ >@
2EYLRXVO\ HIIHFWLYH PDQDJHPHQW RI WKH HQHUJ\ FRQVXPSWLRQ
ZLOO OHDG WR EHWWHU DQG ORQJHU SHUIRUPDQFH RI WKH VHQVRU
QHWZRUN
&RYHUDJH SUREOHP SOD\V DQ LPSRUWDQW UROH LQ VHQVRU
QHWZRUN GHVLJQ 7KLV SUREOHP DGGUHVVHV WKH IXQGDPHQWDO
TXHVWLRQ KRZ ZHOO GR WKH VHQVRUV REVHUYH WKH SK\VLFDO
VSDFH" 7KH FRYHUDJH FRQFHSW LV D PHDVXUH RI WKH TXDOLW\ RI
VHUYLFH 4R6 RI WKH VHQVLQJ IXQFWLRQ DQG LV VXEMHFW WR D ZLGH
UDQJH RI LQWHUSUHWDWLRQV GXH WR D ODUJH YDULHW\ RI VHQVRUV DQG
DSSOLFDWLRQV >@ 7KH JRDO LV WR NHHS HYHU\ WDUJHW
REMHFWORFDWLRQ ZLWKLQ WKH VHQVLQJ UDQJH RI DW OHDVW RQH
VHQVRU
3RZHU VDYLQJ PHFKDQLVPV XVHG VR IDU PD\ EH FDWHJRUL]HG
DV IROORZV
6FKHGXOLQJ WKH ZLUHOHVV QRGHV WR DOWHUQDWH EHWZHHQ
DFWLYH DQG VOHHS PRGH VXFK WKDW WKH UHGXQGDQW FRYHUDJH LV
PLQLPL]HG
3RZHU FRQWURO E\ DGMXVWLQJ WKH FRPPXQLFDWLRQVHQVLQJ
UDQJH RI ZLUHOHVV QRGHV
(QHUJ\ HIILFLHQW URXWLQJ GDWD JDWKHULQJ
5HGXFLQJ WKH DPRXQW RI GDWD WUDQVPLVVLRQ DQG
DYRLGLQJ UHGXQGDQW DFWLYLW\
,Q WKLV ZRUN WKH WDUJHW FRYHUDJH SUREOHP LV VROYHG XVLQJ
IRXU VWHSV L WDUJHWV DUH FOXVWHUHG EDVHG RQ DYHUDJH VHQVLQJ
UDQJH LL 6HQVRU QRGHV UDQGRPO\ PRYH QHDU WR GLIIHUHQW
FOXVWHU FHQWHUV LLL 5HGXQGDQW QRGHV DUH GLVFRYHUHG DQG NHSW
LQ VOHHS PRGH DQG LY 2SWLPXP VHQVLQJ UDQJH RI HDFK QRGH
LV GHWHUPLQHG ZKLFK FRYHUV DOO WKH WDUJHWV
7KH UHVW RI WKH SDSHU LV RUJDQL]HG DV IROORZV ,Q 6HFWLRQ
,, HQHUJ\ HIILFLHQW DQG FRYHUDJH SUREOHPV DUH GLVFXVVHG
6HFWLRQ ,,, IRUPXODWHV WKH WDUJHW FRYHUDJH SUREOHP 1H[W
VHFWLRQ FRYHUV DGDSWLQJ VHQVLQJ UDQJHV XVLQJ *$ IRU
531
978-1-4673-4805-8/12/$31.00 c 2012 IEEE