$Q(IILFLHQW+HXULVWLF$OJRULWKPIRU5HOLDEOH
1RQ'LVWULEXWHG-RLQ3URFHVVLQJLQ'LVWULEXWHG
'DWDEDVHV
9LYHN.XPDU
Department of Computer Science,
Gurukula Kangri Vishwavidyalaya, Haridwar-249404
3URI9LQRG.XPDU
Department of Computer Science,
Gurukula Kangri Vishwavidyalaya, Haridwar-249404
$EVWUDFW,QFRPSXWLQJV\VWHPVWKHTXDOLW\LQWHUPVRIDVVXUDQFHZLWKVRPHGHJUHHLQLWVRSHUDWLRQVLVGHVLUHG7KLV DVSHFWRITXDOLW\SOD\VDJUHDWHUUROHLQGLVWULEXWHGFRPSXWLQJV\VWHPVZKHUHPXOWLSOHHOHPHQWVSURFHVVRUVOLQNVHWF ZLWKYDULHGGHJUHHRIFDSDELOLWLHVDUHLQYROYHG,QWKHFDVHRI'LVWULEXWHG'DWDEDVH6\VWHPVPDQ\PHDVXUHVDWGLIIHUHQW OHYHOVDUHLQFOXGHG.HHSLQJLQYLHZRIDVVXUDQFHWKHGDWDXQLWVDUHUHSOLFDWHGDQGWUDQVDFWLRQPDQDJHPHQWSURWRFROVDUH GHVLJQHG5HOLDELOLW\IDFWRUKDVDOVREHHQLQFOXGHGLQGHFLGLQJWKHVWUDWHJ\IRUWKHDOORFDWLRQRIRSHUDWLRQVIRUSHUIRUPLQJ WKHUHTXLUHGTXHU\7KLVSDSHUH[SORUHVWKHUHOLDELOLW\DVSHFWZKHQLWLVDFKLHYHGWKURXJKWKHXVHRIUHGXQGDQWSURFHVVRUV DQGFRPPXQLFDWLRQOLQNVDPRQJWKHVLWHVRIWKHGLVWULEXWHGGDWDEDVHV\VWHPDQGDOORFDWLRQRIRSHUDWLRQRIGLVWULEXWHG TXHU\ ZLWK PLVVLRQ UHOLDELOLW\ DV WKH REMHFWLYH :H KDYH VXJJHVWHG D KHXULVWLF DOJRULWKP LQ FRQWUDVW WR >@ ZKLFK KDV LQFUHDVHG WKH FRPSXWDWLRQDO HIILFLHQF\ UHO\LQJ RQ WKH IDFW WKDW WKH DGGLWLRQ DQG PXOWLSOLFDWLRQ RSHUDWLRQV DUH PRUH HIILFLHQWWKDQWKHH[SRQHQWLDOIXQFWLRQFDOOVDQGWKHSURGXFWRSHUDWLRQRQWKHUHVXOWVRIWKHVHFDOOV3URJUDPVDUHGHVLJQHG WR LPSOHPHQW ERWK WKH RULJLQDO DQG WKH HQKDQFHG DOJRULWKPV 6HYHUDO H[SHULPHQWV VLPXODWHG DUH FRQGXFWHG DQG WKH UHVXOWVVKRZDYHU\FRQVLGHUDEOHHQKDQFHPHQWREWDLQHGE\DSSO\LQJWKHSUHVHQWKHXULVWLFDORQJZLWKWKHFRQFHSWRIPRUH HIILFLHQWRSHUDWLRQV$WRWDORIVL[GLIIHUHQWVHWVRITXHULHVKDYHEHHQFRQVLGHUHGIRUVLPXODWLRQ(DFKVHWKDVEHHQH[SORUHG IRUVL[GLIIHUHQWUDQJHVRIH[HFXWLRQFRVWRYHUUDQGRPO\JHQHUDWHGVHWVWKXVUHVXOWLQJLQWRDWRWDORIVLPXODWLRQV 7KHWRWDOJDLQDFKLHYHGLQWHUPVRIQXPEHURIQRGHVRIWKHVHDUFKWUHHLV7KHH[HFXWLRQWLPHGLIIHUHQFHFRXOGQRW EHFOHDUO\QRWLRQHGEHORZMRLQV+RZHYHUWKHDSSUR[LPDWHGWRWDOJDLQLQWKLVUHJDUGLVREWDLQHGDV
.H\:RUGV'LVWULEXWHG'DWDEDVHV4XHU\SURFHVVLQJ+HXULVWLF$OJRULWKPV5HOLDEOH7DVN$OORFDWLRQ
,,1752'8&7,21
7KH DGYHQW RI WHOHFRPPXQLFDWLRQ HUD DQG WKH FRQVWDQW GHYHORSPHQW RI KDUGZDUH DQG QHWZRUN VWUXFWXUHV KDYH HQFRXUDJHG WKH GHFHQWUDOL]DWLRQ RI GDWD ZKLOH LQFUHDVLQJ WKH QHHGV WR DFFHVV LQIRUPDWLRQ IURP GLIIHUHQW VLWHV $ GLVWULEXWHG GDWDEDVH V\VWHP LV D FROOHFWLRQ RI VLWHV RQ D FRPPRQ KLJKEDQGZLGWK QHWZRUN >@ /RJLFDOO\ GDWD EHORQJVWRWKHVDPHV\VWHPEXWSK\VLFDOO\LWLVVSUHDGRYHUWKHVLWHVRIWKHQHWZRUNPDNLQJWKHGLVWULEXWLRQLQYLVLEOH WRWKHXVHU>@(DFKVLWHLVDQDXWRQRPRXVGDWDEDVHZLWKLWVSURFHVVLQJFDSDELOLW\DQGGDWDVWRUDJHFDSDFLW\7KH DGYDQWDJH RI WKH GLVWULEXWLRQ UHVLGHV LQ DFKLHYLQJ DYDLODELOLW\ PRGXODULW\ SHUIRUPDQFH DQG UHOLDELOLW\ 7KH UHOLDELOLW\RIDGLVWULEXWHGV\VWHPGHSHQGVQRWRQO\RQWKHUHOLDELOLW\RIWKHFRPPXQLFDWLRQQHWZRUNEXWDOVRRQWKH SURFHVVLQJQRGHUHOLDELOLW\DQGWKHGLVWULEXWLRQRIWKHUHVRXUFHVLQWKHQHWZRUN>@$QXPEHURIDSSURDFKHVDQG PRGHOLQJWHFKQLTXHVKDYHEHHQVXJJHVWHGIRUWKHUHOLDEOHDOORFDWLRQRIUHVRXUFHVDPRQJWKHVLWHV>DQG@ 7R LPSURYH WKH V\VWHP UHOLDELOLW\ KDUGZDUH UHGXQGDQFLHV FDQ EH LQWURGXFHG :KHQ WKH V\VWHP KDUGZDUH FRQILJXUDWLRQLVIL[HGWKHV\VWHPUHOLDELOLW\PDLQO\GHSHQGVRQWKHDOORFDWLRQRIUHVRXUFHV7KHSUREOHPRIUHOLDEOH DOORFDWLRQRIMRLQRSHUDWLRQVRIGLVWULEXWHGGDWDEDVHV\VWHPPDLQUHVRXUFHRIGLVWULEXWHGTXHU\SURFHVVLQJXVLQJ SURFHVVRUDQGFRPPXQLFDWLRQOLQNUHGXQGDQFLHVKDVEHHQGLVFXVVHGLQ>@7KLVSDSHUUHH[SORUHVWKHSUREOHPRI UHOLDEOHMRLQSURFHVVLQJDQGVXJJHVWVDPRUHHIILFLHQWKHXULVWLFDOJRULWKP
,,127$7,21$1'$668037,216
5'6 UHGXQGDQWGLVWULEXWHGV\VWHP (70 H[HFXWLRQWLPHPDWUL[ ,7& LQWHUWDVNFRPPXQLFDWLRQ
$0 DOORFDWLRQPDWUL[
)9 IUDJPHQWDWLRQYHFWRU
0-3 PXOWLSOHMRLQSUREOHP
1RWDWLRQ
% %RROHDQIXQFWLRQ%7UXH %IDOVH
U UHGXQGDQF\OHYHORI5'6
7 VHWRIWDVNVWREHH[HFXWHG
WL WDVNLLQ7
P QXPEHURI-RLQVLQWKHTXHU\
3 VHWRISURFHVVLQJQRGHVLQ5'6
Q QXPEHURISURFHVVLQJQRGHVLQ3
3N SURFHVVLQJQRGHNLQ3
SN SURFHVVRUDW3N
ȜN IDLOXUHUDWHRISN
HLN (70IRUPRGXOHWLUXQQLQJRQSN
FLM ,7&FRVWEHWZHHQWL WMGXULQJWKHPLVVLRQPHDVXUHGLQVRPHTXDQWLW\RIGDWDXQLWV
OST FRPPXQLFDWLRQOLQNFRQQHFWLQJ3S 3T
ZST WUDQVPLVVLRQUDWHRIOLQNOST
Ȝ¶ST IDLOXUHUDWHRIOLQNOST
/VW FRPPXQLFDWLRQSDWKEHWZHHQ3V 3WLWFRQWDLQVDWOHDVWRQHOLQN
; P[QELQDU\PDWUL[FRUUHVSRQGLQJWRDWDVNDVVLJQPHQW
[LN %WLLVDVVLJQHGWRSNHOHPHQWRI;
4 ELQDU\SDWKPDWUL[
4STNO %OSTEHORQJVWR/NO
& LQWHUWDVNFRPPXQLFDWLRQFRVWDIXQFWLRQRI;
FLMST FLM%FLMXVHVOST
5N7; UHOLDELOLW\ RI SN SUREDELOLW\ WKDW SN LV RSHUDWLRQDO IRU H[HFXWLRQV RI WDVNV DVVLJQHG WR LW XQGHU
UST7; UHOLDELOLW\ RI OST SUREDELOLW\ WKDW OST LV RSHUDWLRQDO IRU SHUIRUPLQJ DOO ,7& WKDW XVH OST XQGHU
DVVLJQPHQW;GXULQJWKHPLVVLRQ
5U7; UHOLDELOLW\RIWKHGLVWULEXWHGFRPSXWHUV\VWHP
$VVXPSWLRQV
x 7KHXQGHUO\LQJ5'6LVKHWHURJHQHRXV
x 7KHQHWZRUNWRSRORJ\RIWKH5'6LVIUHHIURPF\FOHV
x 7KH SURFHVVRUV RU FRPPXQLFDWLRQ OLQNV KDYH WZR VWDWHV QDPHO\ RSHUDWLRQDO RU IDLOHG ZLWK FRQVWDQW IDLOXUH UDWHV
x 8QLWVFDQIDLOLQGHSHQGHQWO\
x 7DVNDOORFDWLRQLPSOLHV-RLQDOORFDWLRQ
x 7KHVRIWZDUHLVHUURUIUHH
x 7KHFRVWLQFOXGHVRQO\WUDQVPLVVLRQFRVWV
,,,'$7$%$6(',675,%87,21$1'-2,1$//2&$7,21
(DFKILOHRIWKHGLVWULEXWHGGDWDEDVHLVDVHWRIKRPRJHQRXVUHFRUGVWKRVHDUHQRWQHFHVVDULO\VWRUHGDWDFRPPRQ QRGH$ILOHFDQEHORJLFDOO\SDUWLWLRQHGLQWRGLVMRLQWVXEVHWVRIUHFRUGVFDOOHGIUDJPHQWV>@7KHVL]HRIWKHILOHLV WKHQXPEHURIE\WHVRIWKHILOH7KHVL]HRIHDFKIUDJPHQWLVJLYHQE\DIUDJPHQWDWLRQYHFWRUGHSLFWHGDVQXPEHURI E\WHVRIWKHIUDJPHQWRIWKHILOH(DFKIUDJPHQWFDQEHDOORFDWHGDWRQHRIWKHQRGHVRIWKHQHWZRUN$QDOORFDWLRQ PDWUL[>@GHILQHVWKHDOORFDWLRQRIWKHIUDJPHQWVRIDILOH
$-RLQRSHUDWLRQFRQVLVWVRIILQGLQJWKRVHUHFRUGVRIWZRGLIIHUHQWILOHVWKDWSRVVHVVVRPHPDWFKLQJSURSHUW\,QD GLVWULEXWHGGDWDEDVHWKHMRLQFDQEHSHUIRUPHGLQWZRZD\VQDPHO\1RQGLVWULEXWHG-RLQDQG'LVWULEXWHG-RLQ 7KH1RQGLVWULEXWHGMRLQFRQVLGHUHGLQWKLVSDSHUSURGXFHVDUHVXOWILOHWKDWLVQRWGLVWULEXWHG)RUHVWLPDWLQJWKH VL]H RI WKH UHVXOW ILOH VWDWLVWLFDOSURILOH HVWLPDWLRQ PHWKRGV >@ FDQ EH XVHG $Q RSHUDWRU WUHH UHSUHVHQWDWLRQDO DSSURDFKLVXVHGWRGHSLFWDJOREDOTXHU\FRQVLVWLQJRIVHYHUDOMRLQV7RSHUIRUPMRLQRSHUDWLRQVVRPHIUDJPHQWVRI ILOHVDUHWUDQVIHUUHGIURPWKHLUORFDWLRQVLWHWRWKHH[HFXWLRQVLWH
,95(/,$%/($//2&$7,212)-2,16
7KLVSDSHUH[WHQGVWKHPRGHO,,,RI>@LQZKLFKH[SOLFLWUHOLDELOLW\H[SUHVVLRQLQWHUPVRIV\VWHPSDUDPHWHUVDQG PLVVLRQUHOLDELOLW\KDVEHHQIRUPXODWHGZKHUHDPLVVLRQLVDFRQWLQXRXVWLPHLQWHUYDOWKDWLVVXIILFLHQWO\ORQJIRU XQLWIDLOXUHVWREHFRPHDFRQFHUQ
8QGHU WDVN DVVLJQPHQW ; WKH UHOLDELOLW\ RI Sk IRU WKH H[HFXWLRQ RI WKH WDVNV DVVLJQHG WR LW GXULQJ WKHPLVVLRQ>@LV
5HOLDELOLW\([SUHVVLRQ)RUPXODWLRQ
¸
¹
·
¨
©
§
¦
P LN LNL N
N
7
;
H[S
Ȝ
[
H
5
¸¸
¹
·
¨¨
©
§
¦
¦
ST P M L P M STST
7
;
H[S
Ȝ
FL
M
S
TZ
U
LN MO LM
N O Q O N
F
[
O[
N
T
4S
T
S
M
FL
¦
¦
7KXVWKHUHOLDELOLW\RIWKHV\VWHPZLWKGRXEOHUHGXQGDQF\LVJLYHQE\
;
7
U
;
7
U
;
7
5
;
7
5
;
7
5
ST STST O N N Q N
5HOLDELOLW\$SSUR[LPDWLRQ
)RU
d
x
ii
E\D7D\ORUVHULHVH[SDQVLRQZHKDYHi i i
i x i x
x
x
x
e
e
|
i n i j i j i i n i i n i
x
x
x
x
x
¦
¦
¦
|
i n i i n i i x i x n ix
x
e
e
¦
|
|
8VLQJIRUDSSUR[LPDWLQJZHKDYH;
&2677
;
7
U
;
7
U
;
7
5
;
7
5
;
7
5
ST STST O N N Q N
|
P ST M L P M ST ST O LN LN P L N Q NTZ
S
M
FL
Ȝ
H
[
Ȝ
;
&2677
¦
¦
¦
¦
¦
7KHHUURURIWKHDSSUR[LPDWLRQLV P ST M L P M ST ST O LN LN P L N Q N
TZ
S
M
FL
Ȝ
H
[
Ȝ
(5525
¦
¦
¦
¦
¦
,QRUGHUWRPD[LPL]HWKHDSSUR[LPDWHUHOLDELOLW\LWLVVXIILFLHQWWRPLQLPL]H&2677;ZKLFKLVQRWKLQJEXW WKHDSSUR[LPDWHGXQUHOLDELOLW\
97+(352326('02'(/$1'$/*25,7+0
7KHDOJRULWKPDVVXPHVUHGXQGDQF\DWERWKSURFHVVRUVDQGFRPPXQLFDWLRQOLQNRIWKHXQGHUO\LQJGLVWULEXWHGV\VWHP ,WILQGVDQDVVLJQPHQWRIMRLQVWRWKHVLWHVRIWKHGLVWULEXWHGGDWDEDVHV\VWHPDQGDSSUR[LPDWHGV\VWHPXQUHOLDELOLW\ FRVWLVPLQLPL]HGIRUILQGLQJWKHUHOLDEOHH[HFXWLRQQRGHV
0RGHO
0LQLPL]H&2677;
6XEMHFWWR[ik RU
)RUDOOLN
d
Ld
Pd
Nd
Q
¦
[
ik
n
k
7KLVRSWLPL]DWLRQSUREOHPLVFRQYHUWHGWRDVWDWHVSDFHVHDUFKWUHHSUREOHP)RUILQGLQJWKHJRDOQRGHDOJRULWKP XVHVDKHXULVWLFIXQFWLRQIWRRUGHUQRGHVIRUH[SDQVLRQ>@$WHDFKH[SDQVLRQRQO\WKHQRGHZLWKPLQLPXPFRVWRI XQUHOLDELOLW\LVH[SDQGHG7KLVIXQFWLRQLVGHILQHGDVWKHVXPRIWZRFRPSRQHQWV
LHIRUDQRGHQFRUUHVSRQGLQJWRDQDVVLJQPHQW s
X
QZLWKt
t
t
sDVVLJQHGK
J
I
Q
{
Q
Q
ZKHUHWKHIXQFWLRQJLVDPHDVXUHRIWKHFRVWRIJHWWLQJIURPWKHLQLWLDOVWDWHWRWKHFXUUHQWQRGH
;
7
&267
J
sQ
Q
DQG WKH IXQFWLRQ K LV DQ HVWLPDWH RI WKH DGGLWLRQDO FRVW RI JHWWLQJ IURP WKH FXUUHQW QRGH WR D JRDO VWDWH :KLOH FRQVLGHULQJ D QRGH RI VHDUFK WUHH IRU H[SDQVLRQ WKH KHXULVWLF XVHG LQ WKH DOJRULWKP IRFXVHV RQO\ RQ UHFHQWO\ JHQHUDWHGQRGHVDWHDFKOHYHOLQFRQWUDVWWRDOOXQH[SDQGHGQRGHVFRQVLGHUHGLQ>@
$OJRULWKP
2UGHUPMRLQVDFFRUGLQJWRMRLQSUHFHGHQFHLQWKHTXHU\WUHH ,QLWLDOL]HWKHDVVLJQPHQWPDWUL[
&RQVLGHUWKHILUVWRUQH[WMRLQMRIPMRLQV,IDOOWKHMRLQVKDYHEHHQFRQVLGHUHGFDOFXODWHDQGUHFRUGWKH FRVWRIWUDQVPLVVLRQIRUWKLVFRPSOHWHDVVLJQPHQWDQGJRWR
&UHDWHDQHZOLVWFDOOHG12'(6 )RUHDFKSURFHVVRUNRIQ
,IWKHH[HFXWLRQFRVWIRUMRQNLVILQLWH
7KHQ FUHDWH D QHZ QRGH ZLWK WKLV LQFRPSOHWH MRLQ DVVLJQPHQW XS WR MRLQ M DQG LQVHUW LW LQWR 12'(6 OLVW DIWHU FDOFXODWLQJWKHFRUUHVSRQGLQJIYDOXH
&KRRVHQRGHIURP12'(6ZLWKWKHOHDVWIYDOXHDQGSRSXODWHDVVLJQPHQWPDWUL[ZLWKWKHFRUUHVSRQGLQJ SURFHVVRUDVVLJQPHQWIRUMRLQM*RWR
2XWSXWWKHDVVLJQPHQWZLWKLWVFRVWRIWUDQVPLVVLRQDQGLWVV\VWHPUHOLDELOLW\
6WRS
9,6,08/$7,215(68/76$1'',6&866,21
7KHGHYHORSHGDOJRULWKPDQGWKHDOJRULWKPJLYHQLQ>@KDYHEHHQFRGHGLQ&$WRWDORIVLPXODWLRQVZHUH VXEMHFWHGWRWKHFRGHVRIERWKWKHDOJRULWKPVLPSOHPHQWHGRQ3HQWLXP,,,3HUVRQDO&RPSXWHUXVLQJ:LQGRZV;3 EDVHG0LFURVRIW9LVXDO&FRPSLOHU7RHVWLPDWHWKHWLPHIDFWRUWKHFORFNIXQFWLRQRI:,1'2:6$3,LV XVHG
$VREVHUYHGIURP7DEOHWKHRYHUDOOUHGXFWLRQLQWKHWRWDOQXPEHURIQRGHVJHQHUDWHGDVFRPSDUHGWRDOJRULWKP >@LV7DEOHDOVRVKRZVWKHFRPSDULVRQRIH[HFXWLRQWLPHVRIWKHLPSOHPHQWHGDOJRULWKPV7KRXJKWKH YDOXHVJLYHQLQWKLVWDEOHDUHKLJKHUWKDQWKHWKHRUHWLFDOH[SHFWDWLRQVLQVSLUHGE\WKHPDWKHPDWLFDOIRUPXODWLRQRI WKHSUREOHP\HWWKHVHFDQEHFRQVLGHUHGDVJRRGHVWLPDWHVRIWKHWLPH7KHYDULDWLRQLQWKHYDOXHVRIH[HFXWLRQWLPH IURPWKHWKHRUHWLFDOH[SHFWDWLRQVFDQEHDWWULEXWHGWRWKHOLPLWDWLRQRIWKHKDUGZDUHFORFNRIWKHV\VWHPFORFN IXQFWLRQRI:,1'2:6$3,DQGKDUGZDUHLPSOHPHQWDWLRQRIH[SRQHQWLDODQGPXOWLSOLFDWLRQRSHUDWLRQV+RZHYHU LWFDQEHQRWLFHGIURP7DEOHWKDWWKHWRWDODYHUDJHGWLPHUHGXFWLRQDFKLHYHGWKURXJKRXUDOJRULWKPLVDV FRPSDUHGWRDOJRULWKP>@7KHVHUHVXOWVKDYHEHHQVKRZQJUDSKLFDOO\LQ)LJDQG)LJUHVSHFWLYHO\
7KHSURSRVHGDOJRULWKPDQGWKHDOJRULWKP>@KDYHDOVREHHQVXEMHFWHGWRVLPXODWLRQVIRUVL[YDOXHVRIMRLQV DQG YDULRXV UDQJHV RI WKH YDOXHV RI H[HFXWLRQ FRVW WR REVHUYH YDULDWLRQV LQ UHOLDELOLWLHV RI MRLQ DOORFDWLRQ 7KHVH UHVXOWVDUHSUHVHQWHGLQ7DEOH7KHILUVWFROXPQRIWKLVWDEOHFRQWDLQVQXPEHURIMRLQV7KHVHFRQGFROXPQFRQVLVWV RIYDULRXVYDOXHVRIXSSHUERXQGVRIWKHHQWULHVRI(70)RUH[DPSOHDYDOXHLQWKHVHFRQGFROXPQIRUMRLQV LQGLFDWHVWKDWIRUWKHVLPXODWLRQVFRQVLGHUHGIRUMRLQVH[HFXWLRQWLPHPDWULFHVZHUHUDQGRPO\JHQHUDWHG ZKRVHHOHPHQWVZHUHOHVVWKDQRUHTXDOWR&ROXPQRI7DEOHOLVWVWKHODUJHVWYDULDWLRQVLQWKHUHOLDELOLW\RI DOORFDWLRQRIGLVWULEXWHGMRLQVHQFRXQWHUHGGXULQJWKHVLPXODWLRQVFRUUHVSRQGLQJWRWKHGLIIHUHQWUDQJHVRIWKH HQWULHVRI(70DQGDJLYHQQXPEHURIMRLQV)RUH[DPSOHWKHYDOXHLVWKHPD[LPXPYDULDWLRQLQWKH UHOLDELOLW\YDOXHVRXWRIVLPXODWLRQVUXQIRUGLIIHUHQWYDOXHVRI(70KDYLQJHOHPHQWDOYDOXHOHVVWKDQRU HTXDO WR IRU MRLQ SUREOHPV )URP WKLV WDEOH RQH FDQ REVHUYH WKDW WKH YDULDWLRQV LQ WKH UHOLDELOLW\ YDOXHV RI GLVWULEXWHGMRLQDOORFDWLRQUDQJLQJIURPWRDUHQHJOLJLEOHDVFRPSDUHGWRWKHDFKLHYHG FRPSXWDWLRQDOJDLQLH
9,,&21&/86,21
)RUWKHQRQGLVWULEXWHGMRLQRSHUDWLRQVUHTXLUHGE\DJOREDOTXHU\LQDGLVWULEXWHGGDWDEDVHDPDWKHPDWLFDOPRGHOLV IRUPXODWHG DQG D KHXULVWLF DOJRULWKP LV GHVLJQHG :KLOH FRQVLGHULQJ D QRGH RI VHDUFK WUHH IRU H[SDQVLRQ WKH KHXULVWLFXVHGLQWKHDOJRULWKPIRFXVHVRQO\RQUHFHQWO\JHQHUDWHGQRGHVDWHDFKOHYHOLQFRQWUDVWWRDOOXQH[SDQGHG QRGHVFRQVLGHUHGLQ>@7KHDOORFDWLRQSUREOHPRIMRLQRSHUDWLRQVLVDGGUHVVHGZLWKWKHFRQVLGHUDWLRQRIUHOLDELOLW\ RI WKH V\VWHP DQG WKH FRPPXQLFDWLRQ FRVW UHTXLUHG IRU WUDQVPLWWLQJ WKH IUDJPHQWV 5HPDUNDEOH JDLQ KDV EHHQ DFKLHYHG LQ WKH DYHUDJH QXPEHU RI JHQHUDWHG QRGHV DV ZHOO DV H[HFXWLRQ WLPH 7KH SURSRVHG DSSURDFK FDQ EH LPSOHPHQWHGDVDSDUWRIWKHRSWLPL]HURIDQ\GDWDEDVHV\VWHPDORQJZLWKWKHHDUOLHURQH>@DQGWKHVHOHFWLRQRIWKH DOJRULWKP FRXOG EH SUREOHP VSHFLILF ,I WKH OHYHO RI FULWLFDOLW\ LV DOPRVW WKHQ HDUOLHU DOJRULWKP >@ FDQ EH FKRVHQDQGLILWLVDERXWWKHQWKHSURSRVHGDOJRULWKPFDQEHFKRVHQZLWKJDLQRQWKHH[HFXWLRQWLPH
5()(5(1&(6
>@ $.9HUPDDQG077DPKDQNDU³5HOLDELOLW\%DVHG2SWLPDO7DVN$OORFDWLRQLQ'LVWULEXWHG'DWDEDVH0DQDJHPHQW6\VWHPV´,(((
7UDQV5HOLDELOLW\YROQRSS±
>@ %.DUZLQ³,QWHUEDVH6HUYHU&RQILJXUDWLRQDQG2SWLPL]DWLRQ´%RUODQG'HYHORSHU¶V&RQIHUHQFH
>@ '&KDW]LDQWRQLRX'DQG.5RVV³*URXS:LVH3URFHVVLQJRI5HODWLRQDO4XHULHV´LQ3URFHHGLQJVRIWKH9/'%&RQIHUHQFHSS
>@ 6 0 6KDW] DQG -3 :DQJ ³0RGHOV DQG $OJRULWKPV IRU 5HOLDELOLW\ RULHQWHG 7DVN $OORFDWLRQ LQ 5HGXQGDQW 'LVWULEXWHG &RPSXWHU
6\VWHPV´,(((7UDQV5HOLDELOLW\YROQRSS±
>@ 6 6ULQLYDVDQ DQG 1 . -KD ³6DIHW\ DQG 5HOLDELOLW\ 'ULYHQ 7DVN $OORFDWLRQ LQ 'LVWULEXWHG 6\VWHPV´ ,((( 7UDQV RQ 3DUDOOHO DQG
'LVWULEXWHG6\VWHPVYROQRSS±
>@ 6+DULULDQG&65DJKDYHQGUD³'LVWULEXWHG)XQFWLRQV$OORFDWLRQIRU5HOLDELOLW\DQG'HOD\2SWLPL]DWLRQ´LQ3URF,((($&0
>@ '-&KHQDQG7++XDQJ³5HOLDELOLW\$QDO\VLVRI'LVWULEXWHG6\VWHPV%DVHGRQ)DVW5HOLDELOLW\$OJRULWKP´,(((7UDQVRQ3DUDOOHO
DQG'LVWULEXWHG6\VWHPVYROQRSS±
>@ *-+ZDQJDQG667VHQJ³$+HXULVWLF7DVN$VVLJQPHQW$OJRULWKPWR0D[LPL]H5HOLDELOLW\RID'LVWULEXWHG6\VWHP´,(((7UDQV
RQ5HOLDELOLW\YROQRSS±
>@ 9 .XPDU DQG . . $JJDUZDO ³3HWUL 1HW 0RGHOLQJ DQG 5HOLDELOLW\ (YDOXDWLRQ RI 'LVWULEXWHG 3URFHVVLQJ 6\VWHPV´ 5HOLDELOLW\
(QJLQHHULQJDQG6\VWHP6DIHW\YROSS±
>@ 6&HULDQG*3HOJDWWL³$OORFDWLRQRI2SHUDWLRQVLQ'LVWULEXWHG'DWDEDVH$FFHVV´,(((7UDQV&RPSXWHUVYRO&QRSS±
>@ 6&HULDQG*3HODJDWWL'LVWULEXWHG'DWDEDVHV3ULQFLSOHVDQG6\VWHPV0F*UDZ+LOO
>@ 090DQQLQR3&KXDQG76DJHU³6WDWLVWLFDO3URILOH(VWLPDWLRQLQ'DWDEDVH6\VWHPV´$&0&RPSXWLQJ6XUYH\VYROQR
SS±
7DEOH5HVXOWV&RPSDULVRQ7DEOH
1XPEHURI -RLQV
$YHUDJH1XPEHURI&RPSDULVRQ
1RGHV $YHUDJH([HFXWLRQ7LPH2UGHU $OJRULWKP>@ $OJRULWKP3URSRVHG $OJRULWKP>@ $OJRULWKP3URSRVHG
7RWDO
7DEOH9DULDWLRQVLQ5HOLDELOLW\RI-RLQVDVFRPSDUHGWR>@
1R
RI-RLQV 8SSHUYDOXHRIUDQJHRI(70 5HOLDELOLW\YDOXHV9DULDWLRQLQ
)LJXUH([HFXWLRQ7LPH&RPSDULVRQ