Professional Documents
Culture Documents
6WDFNHG(QVHPEOHRI0HWDPRGHOVIRU([SHQVLYH*OREDO
2SWLPL]DWLRQ
2022 IEEE 8th International Conference on Cloud Computing and Intelligent Systems (CCIS) | 978-1-6654-7735-2/22/$31.00 ©2022 IEEE | DOI: 10.1109/CCIS57298.2022.10016330
Authorized licensed use limited to: Southern University of Science and Technology. Downloaded on April 24,2023 at 15:06:12 UTC from IEEE Xplore. Restrictions apply.
Proceedings of CCIS2022
RULJLQDO LPSOHPHQWDWLRQ RI VWDFNLQJ LW UHGXFHV WKH GLYLGHWKH ݇IROGWUDLQLQJSURFHVVLQWR ݇ LWHUDWLRQVWKH
DGGLWLRQDO PRGHO WUDLQLQJ FRVW LQFXUUHG E\ ݇IROG VHFRQGOD\HUPRGHOLVRQO\WUDLQHGIRUHYHU\ ݇ LWHUDWLRQV
WUDLQLQJVLJQLILFDQWO\ 7KH SUHGLFWLRQV RQ YDOLGDWLRQ GDWDVHWV DUH VWLWFKHG LQWR
PDWUL[IRUPZKLFKLVXVHGDVWKHWUDLQLQJGDWDVHWRIWKH
Ь :HFRPSDUHWKHSURSRVHG6(0*2ZLWKWKUHHVWDWH
VHFRQGOD\HUPRGHO ܯ௦ ሺ ܆௦ ሻDVVKRZQLQ)LJXUHE
RIWKHDUW PHWDPRGHO HQVHPEOH PHWKRGV RQ
VHYHQWHHQ ZHOONQRZQ EHQFKPDUN SUREOHPV 7KH ,Q DGGLWLRQ RXU PRGLILHG VHFRQGOD\HU WUDLQLQJ SURFHVV
UHVXOWVVKRZWKDW6(0*2RXWSHUIRUPVWKHRWKHUV UHGXFHV WKH WUDLQLQJ FRVW VLJQLILFDQWO\ )RU HYHU\ ݇
LWHUDWLRQV WKH RULJLQDO VWDFNLQJ PHWKRG QHHGV ͵݇ ଶ
Ь :HDSSO\WKHSURSRVHG6(0*2WRDUHDOZRUOGFKLS PRGHO WUDLQLQJV LQ WRWDO ZKLOH RXUV RQO\ QHHGV WKDW RI
SDFNDJLQJ SUREOHP DQG JUHDWO\ LPSURYH WKH
͵݇ ͳ ZKLFK LV DW WKH VDPH OHYHO DV WKH FRQYHQWLRQDO
SUHYLRXVRSWLPL]DWLRQUHVXOW
HQVHPEOHPHWKRGVLH ͵݇ WUDLQLQJV
3URSRVHGPHWKRG
7KHZRUNIORZRI6(0*2FDQEHGLYLGHGLQWRWKUHHSDUWV
PRGHOWUDLQLQJSUHGLFWLRQDQGVHDUFKLQJ,WLVVKRZQLQ
)LJXUHDQGH[SODLQHGLQGHWDLOLQWKHIROORZLQJVHFWLRQV
D
E
)LJXUH6HFRQGOD\HUPRGHOWUDLQLQJSURFHVVDGDWDVHW
VHJPHQWDWLRQVWUDWHJ\DQGWKHGLYLGHGNIROGWUDLQLQJSURFHVV
)LJXUH:RUNIORZRI6(0*2 EVHFRQGOD\HUPRGHOWUDLQLQJEDVHGRQWKHSUHGLFWLRQVRI
YDOLGDWLRQGDWDVHWV
0RGHOWUDLQLQJ
,Q6(0*2WKUHHSUDFWLFDOPHWDPRGHOVDUHHPSOR\HGDV
3UHGLFWLRQ
WKH ILUVWOD\HU PRGHO GHQRWHG DV ࣧ ൌ ሾܯ ǡ ܯ ǡ ܯ ሿ 7KHWZROD\HUPRGHOVDUHXVHGDVWKHFKHDSHUDOWHUQDWLYH
LH.5*5%)DQG356.5*LVDOVRXVHGDVWKHVHFRQG WRWKHH[SHQVLYHUHDOHYDOXDWLRQDQGSUHGLFWWKHUHDOYDOXHV
OD\HU PRGHO GHQRWHG DV ܯ௦ LQ VWDFNLQJ 1RWH WKDW RXU RI VDPSOHV 'XULQJ WKH LWHUDWLYH RSWLPL]DWLRQ IRU WKH
DOJRULWKP VXSSRUWV DUELWUDU\ PRGHOV LQ ERWK WZR OD\HUV LWHUDWLRQVZLWKRXWWKHVHFRQGOD\HUPRGHOWKHSUHGLFWLRQ
WKHJLYHQPRGHOVHOHFWLRQVDUHRQO\IRUUHIHUHQFH LV JLYHQ E\ D OLQHDU ZHLJKWLQJ VWUDWHJ\ >@ ,W SURYLGHV
UREXVW ZHLJKWV E\ PXOWLHYLGHQFH IXVLRQ EDVHG RQ WKH
)LUVWO\ /DWLQ +\SHUFXEH 'HVLJQ /+'>@ LV XVHG WR
'HPSVWHU6KDIHU7KHRU\
JHQHUDWHLQLWLDOVDPSOHVIRUUHDOHYDOXDWLRQV7KHQWKHSUH
VHOHFWHG ILUVWOD\HU PRGHOV DUH LQLWLDOL]HG EDVHG RQ WKH )RU HYHU\ ݇ LWHUDWLRQV WKH SUHGLFWLRQ LV JLYHQ E\ WKH
VDPSOHVZLWKUHDOYDOXHV0RUHRYHUIRUWKHVHFRQGOD\HU VHFRQGOD\HU PRGHO )LUVWO\ SDUWV RI WKH SUHWUDLQHG
WUDLQLQJWKHH[LVWLQJVDPSOHVLQHDFKLWHUDWLRQDUHGLYLGHG PHWDPRGHOVLQDOO ݇ LWHUDWLRQVWKDWDUHRIWKHVDPHNLQG
LQWR WUDLQLQJ DQG YDOLGDWLRQ GDWDVHWV 7KH VHJPHQWDWLRQ DUHHPSOR\HGDQGJLYHWKHSUHGLFWLRQVRQWKHWHVWGDWDVHW
VWUDWHJ\ HQVXUHV WKDW IRU HYHU\ ݇ LWHUDWLRQV WKH ZLWK ݊ VDPSOHV$GGLWLRQDOO\ WDNH WKH PHDQ RI WKH ݇
YDOLGDWLRQ GDWDVHWV DUH LQGHSHQGHQW DQG DGG XS WR D SUHGLFWLRQV IRU HDFK VDPSOH DV VKRZQ LQ )LJXUH D
WKRURXJKFRYHURIDOOVDPSOHVDVVKRZQLQ)LJXUHD )LQDOO\UHSHDWWKHSUHYLRXVVWHSVJHQHUDWHWKHSUHGLFWLRQ
RI HDFK NLQG RI PHWDPRGHO PHUJH WKH SUHGLFWLRQV
,Q HDFK LWHUDWLRQ WKUHH ILUVWOD\HU PRGHOV DUH WUDLQHG
KRUL]RQWDOO\DVWKHLQSXWRIWKHVHFRQGOD\HUPRGHOJHW
ൣܯ ሺ܆ሻǡ ܯ ሺ܆ሻǡ ܯ ሺ܆ሻ൧ EDVHG RQ WKH WUDLQLQJ GDWDVHW
WKH ILQDO SUHGLFWLRQ DV VKRZQ LQ )LJXUH E 7KH
ZLWKWKHLUSUHGLFWLRQVRIWKHYDOLGDWLRQGDWDVHW6LQFHZH SUHYLRXVVWHSVDUHH[SUHVVHGDVIROORZV
澳
Authorized licensed use limited to: Southern University of Science and Technology. Downloaded on April 24,2023 at 15:06:12 UTC from IEEE Xplore. Restrictions apply.
Proceedings of CCIS2022
澳 澳
D E
)LJXUH,OOXVWUDWLRQRIWKHJOREDOORFDOVWUDWHJ\DVDPSOHV
VHOHFWHGLQJOREDODQGORFDOVHDUFKHVLOOXVWUDWHGDVEODFNDQG
UHGUHVSHFWLYHO\EFRUUHVSRQGLQJORFDOVHDUFKUHJLRQV
D
([SHULPHQWDOVWXGLHV
([SHULPHQWVHWXS
:H FRQGXFW H[SHULPHQWV RQ VHYHQWHHQ EHQFKPDUN
SUREOHPVVKRZQLQ7DEOH ,ZLWKGLIIHUHQWSURSHUWLHVWR
WHVWWKHHIIHFWLYHQHVVDQGUREXVWQHVVRIWKH6(0*27KH
H[SHULPHQWDOVHWWLQJVDUHVKRZQLQ7DEOH,,QRWHWKDWWKH
SUREOHPVHWWLQJVDUHFRQVLVWHQWZLWK>@>@>@ $OO
E WKH VHOHFWHG PHWDPRGHOV DUH LPSOHPHQWHG E\ 6XUURJDWH
)LJXUH6HFRQGOD\HUPRGHOSUHGLFWLRQSURFHVVD 0RGHOLQJ 7RROER[ >@ )RU HDFK SUREOHP WHQ VHWV RI
SUHGLFWLRQRQWHVWGDWDVHWE\SUHWUDLQHGPHWDPRGHOVRIWKH LQGHSHQGHQW LQLWLDO VDPSOHV DUH JHQHUDWHG E\ /+' DQG
VDPHNLQGEFRPELQHVWKHSUHGLFWLRQVRIWKHILUVWOD\HU HDFKDOJRULWKPZLOOEHWHVWHGEDVHGRQWKHVHLQLWLDOL]DWLRQV
PHWDPRGHOVWKURXJKWKHVHFRQGOD\HUPRGHOSUHGLFWLRQ
7DEOH,'HWDLOVRIWKHEHQFKPDUNSUREOHPV
6HDUFKLQJ
3UREOHP 'LPHQVLRQࢊ 5DQJH 2SWLPXP
$ JOREDOORFDO VHDUFKLQJ VWUDWHJ\ LV XVHG LQ 6(0*2 %UDQLQ >>@>@@
/RFDO VHDUFK LV XVHG ZLWK WKH VHFRQGOD\HU PRGHO IRU (DVRP >@G
H[SORLWDWLRQ WR VSHHG XS WKH FRQYHUJHQFH VLQFH LW LV 6KHNHO >@G
DFFXUDWHHQRXJK*OREDOVHDUFKLVXVHGIRURWKHULWHUDWLRQV $OSLQH >@G
WRNHHSWKHLQFOLQDWLRQRIH[SORUDWLRQ +DUWPDQQ >@G
+DUWPDQQ >@G
)RUD ݀GLPHQVLRQDOSUREOHPWKHORFDOVHDUFKVSDFHLVD 5RVHQEURFN >@G
K\SHUFXEHERXQGHGE\WKHYDOXHVRQHDFKGLPHQVLRQRI 5DVWULJLQ >@G
͵݀ FXUUHQWEHVWVDPSOHVDQGWKHJOREDOVHDUFKVSDFHLV *ULHZDQN >@G
FRQVLVWHQW ZLWK WKH RULJLQDO GHVLJQ VSDFH 362 LV (OOLSVRLG >@G
$FNOH\ >@G
HPSOR\HG IRU WKH VHDUFK ZLWK WKH VSHFLILF SDUDPHWHU
VHWWLQJVLQ7DEOH,,6LQFHWKHSDUDPHWHU ܿଶ SURYLGHVWKH 7DEOH,,3DUDPHWHUVHWWLQJV
LQIRUPDWLRQ RI JURXS RSWLPXP D VPDOO YDOXH ZLOO
SURSHUO\ GLVSHUVH FDQGLGDWHV UDWKHU WKDQ SUHPDWXUHO\ 3DUDPHWHUV 6HWWLQJV
IDOOLQJLQWRDORFDORSWLPXP$VDUHVXOW ܿଶ LVIL[HGIRU 3UREOHP6HWWLQJV
ORFDO VHDUFK ZKLOH LQFUHDVLQJ ZLWK LWHUDWLRQ IRU JOREDO GWRG GDQGG
VHDUFK 1XPRIUHDOHYDOXDWLRQV ࢋ࢜ࢇ ݀
௧ 1XPRILQLWLDOVDPSOHV ࢚ ݀
ܿଶି ൌ ܿଶ ڄ ǡ᩷
eval
3626HWWLQJV
ZKHUH ݊eval GHQRWHVWKHQXPEHURIUHDOHYDOXDWLRQVDQG $FFHOHUDWLRQFRHIILFLHQW ࢉ ǡ ࢉ
݅ ݎ݁ݐGHQRWHVWKHFXUUHQWLWHUDWLRQ ,QHUWLDZHLJKW ࣓
2QO\ RQH VDPSOH ZLOO EH VHOHFWHG IRU H[SHQVLYH UHDO 1XPRISDUWLFOHV ݀
HYDOXDWLRQ LQ HDFK LWHUDWLRQ )RU LWHUDWLRQV ZLWK ORFDO 1XPRILWHUDWLRQV ࢚ࢋ࢘ ݀
VHDUFK WKH EHVW FDQGLGDWH SURYLGHG E\ 362 ZLOO EH
VHOHFWHG GLUHFWO\ )RU LWHUDWLRQV ZLWK JOREDO VHDUFK WKH
澳
Authorized licensed use limited to: Southern University of Science and Technology. Downloaded on April 24,2023 at 15:06:12 UTC from IEEE Xplore. Restrictions apply.
Proceedings of CCIS2022
)LJXUH5HVXOWVRQFKLSSDFNDJLQJSUREOHP
D E
&RQFOXVLRQV
)LJXUH&RQYHUJHQFHSORWVRIWKHDYHUDJHFXUUHQWEHVWRQD
$OSLQHGDQGE*ULHZDQNG 7KLVSDSHUKDVLQWURGXFHGDWZROD\HUVWDFNHGHQVHPEOH
RIPHWDPRGHOVPHWKRGIRUH[SHQVLYHJOREDORSWLPL]DWLRQ
([SHULPHQWRQUHDOZRUOGSUREOHP 0XOWLSOHPHWDPRGHOVDUHDGRSWHGDVWKHILUVWOD\HUZKLOH
&KLSSDFNDJLQJLVDQHVVHQWLDOSDUWRIWKHVHPLFRQGXFWRU D VHFRQGOD\HU PRGHO FRPELQHV WKH SUHGLFWLRQV RI ILUVW
LQGXVWU\+RZHYHUPHFKDQLFDODQGWKHUPDOHIIHFWVGXULQJ OD\HU PRGHOV DGDSWLYHO\ 7KLV OHDUQLQJEDVHG HQVHPEOH
FKLSSDFNDJLQJFDQFDXVHUHVLGXDOVWUHVVLQWKHVWUXFWXUH SURYLGHVDPRUHDFFXUDWHDQGUREXVWDSSUR[LPDWLRQRIWKH
OHDGLQJ WR FKLS ZDUSDJH DQG DIIHFWLQJ SDFNDJH H[SHQVLYH UHDO HYDOXDWLRQ WKDQ WKH FRQYHQWLRQDO OLQHDU
UHOLDELOLW\>@7LPHFRQVXPLQJFRPSXWHUVLPXODWLRQLV ZHLJKWLQJ HQVHPEOH VWUDWHJ\ 7KH RULJLQDO WUDLQLQJ
ZLGHO\XVHGIRUFKLSSDFNDJLQJGHVLJQYHULILFDWLRQZKLFK SURFHVV RI VWDFNLQJ LV GLYLGHG LQWR VHYHUDO LWHUDWLRQV WR
LVFRQVLGHUHGDQH[SHQVLYHRSWLPL]DWLRQSUREOHP UHGXFHWKHPRGHOWUDLQLQJFRVW([SHULPHQWVRQVHYHQWHHQ
EHQFKPDUN SUREOHPV DQG D UHDOZRUOG FKLS SDFNDJLQJ
7KH SURSRVHG 6(0*2 LV DSSOLHG WR D FKLS SDFNDJLQJ SUREOHPGHPRQVWUDWHWKHH[FHOOHQWUREXVWQHVVRI6(0*2
GHVLJQ SUREOHP SURYLGHG LQ>@ WR YDOLGDWH LWV RQYDULRXVSUREOHPV0RUHRYHUWKHLQIOXHQFHRIVHFRQG
HIIHFWLYHQHVVLQUHDOZRUOGDSSOLFDWLRQV7KHREMHFWLYHRI OD\HUPRGHOFKRLFHDQGWKHHIIHFWRIK\SHUSDUDPHWHU ݇
WKLVSUREOHPLVWRPLQLPL]HWKHZDUSDJHRIWKHFKLSDIWHU DUHZRUWKVWXG\LQJ
DWHPSHUDWXUHORDGLQJF\FOHZKLFKLVUHSUHVHQWHGE\WKH
YHUWLFDO GLVSODFHPHQW RI VXEVWUDWH FRUQHUV $ ILQLWH
HOHPHQW VLPXODWLRQ RI WKH FKLS PRGHOHG LQ $EDTXV WR
SURYLGH LWV UHDO ZDUSDJH ,Q WKLV PRGHOLQJ WKH (SR[\
0ROGLQJ&RPSRXQG(0&GLHDGKHVLYHDQGVXEVWUDWH
澳
Authorized licensed use limited to: Southern University of Science and Technology. Downloaded on April 24,2023 at 15:06:12 UTC from IEEE Xplore. Restrictions apply.
Proceedings of CCIS2022
7DEOH,,,5HVXOWVRIWHQLQGHSHQGHQWH[SHULPHQWVZLWKGLIIHUHQWLQLWLDOVDPSOHVIRUHDFKSUREOHPZLWKWKHPLQLPXPPHDQVKRZQLQ
EROG)RUHDFKPHWKRGWKHDYHUDJHUDQNLQJDQGWKHSYDOXHZKLFKLQGLFDWHVWKHVLJQLILFDQWGLIIHUHQFHOHYHODUHSURYLGHG
6(0*2 &$/6$362 $0*2 +$0
3UREOHPV
0HDQ 6WG 0HDQ 6WG 0HDQ 6WG 0HDQ 6WG
%UDQLQ (( (( (( ((
(DVRP (( (( (( ((
6KHNHO (( (( (( ((
+DUWPDQQ (( (( (( ((
+DUWPDQQ (( (( (( ((
$OSLQHG (( (( (( ((
$OSLQHG (( (( (( ((
5RVHQEURFNG (( (( (( ((
5RVHQEURFNG (( (( (( ((
5DVWULJLQG (( (( (( ((
5DVWULJLQG (( (( (( ((
*ULHZDQNG (( (( (( ((
*ULHZDQNG (( (( (( ((
(OOLSVRLGG (( (( (( ((
(OOLSVRLGG (( (( (( ((
$FNOH\G (( (( (( ((
$FNOH\G (( (( (( ((
$YHUDJH5DQNLQJ
SYDOXH
7DEOH,9'HWDLOHGJHRPHWULFSDUDPHWHUVDQGPDWHULDOSURSHUW\FRHIILFLHQWVRIWKHFKLSSDFNDJLQJPRGHOLQJ
澳
Authorized licensed use limited to: Southern University of Science and Technology. Downloaded on April 24,2023 at 15:06:12 UTC from IEEE Xplore. Restrictions apply.