Available online at www.sciencedirect.com
ScienceDirect Procedia Computer Science 78 (2016) 763 – 770
,QWHUQDWLRQDO&RQIHUHQFHRQ,QIRUPDWLRQ6HFXULW\ 3ULYDF\,&,63 'HFHPEHU 1DJSXU,1',$
0XOWLSOH$SSOLFDWLRQV6KDULQJIRU(IIHFWLYH/RDG%DODQFLQJLQ 6HFXUHG'LVWULEXWHG(QYLURQPHQW .DYLWD.LPPDWNDUD8UPLOD6KUDZDQNDUE a
Research Scholar,Dept.of Computer Engineering, GHRCE,Nagpur,India,
[email protected] b IEEE Member,Dept.of Computer Science & Engineering,GHRCE,Nagpur,India,
[email protected]
$EVWUDFW 'LVWULEXWHGHQYLURQPHQWKDVSULPDU\DGYDQWDJHVRIKLJKSHUIRUPDQFHDYDLODELOLW\DQGH[WHQVLELOLW\DWORZFRVW:KHQORDGRI UXQQLQJ DSSOLFDWLRQV DUH PRUH DQG OLPLWHG QXPEHU RI QRGHV SUHVHQW WKHQ VKDULQJ RI DSSOLFDWLRQV GHILQLWHO\ LPSURYH WKH SHUIRUPDQFHRIV\VWHP,QWKLVSDSHUELQGLQJVHUYHULVGHVLJQHGWRUHJLVWHUDSSOLFDWLRQVIURPFOLHQWDQGDSSOLFDWLRQVDUHVKDUHG GXULQJ FRPPXQLFDWLRQ DPRQJ FRQQHFWHG FOLHQWV ZKHUH DV FRPPXQLFDWLRQ LV SURYLGHG WKURXJK 5HPRWH 3URFHGXUH &DOO 53& ZKLFK ZLOO KHOSIXO WR VKDUH DSSOLFDWLRQ LQ VHFXUHG GLVWULEXWHG HQYLURQPHQW 8VLQJ ORDG EDODQFLQJ WHFKQLTXH WKUHVKROG YDOXH LV FDOFXODWHGDQGVKDULQJRIWKHDSSOLFDWLRQVRQQRGHLVSHUIRUPHG3DSHULQWHQGVDORDGEDODQFLQJDOJRULWKPZKLFKUHGXFHVUHVSRQVH WLPH IRU FOLHQWV DQG LPSURYHV &38 XWLOL]DWLRQ RI HDFK FOLHQW ZKLFK LV KHOSIXO WR JLYH VWDEOH FRPPXQLFDWLRQ LQ GLVWULEXWHG HQYLURQPHQWZLWKPLQLPXPGHOD\
© 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license 7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9 (http://creativecommons.org/licenses/by-nc-nd/4.0/). 3HHUUHYLHZXQGHUUHVSRQVLELOLW\RIRUJDQL]LQJFRPPLWWHHRIWKH,&,63 Peer-review under responsibility of organizing committee of the ICISP2015 Keywords:'LVWULEXWHGHQYLURQPHQW%LQGLQJVHUYHU5HPRWH3URFHGXUH&DOO53& 6KDULQJRIDSSOLFDWLRQV/RDGEDODQFLQJ
,QWURGXFWLRQ ,QDGLVWULEXWHGV\VWHPGLVWULEXWHGFRPSRQHQWVQHHGWRLQWHUDFWZLWKHDFKRWKHULQRUGHUWRH[FKDQJHGDWDRUWR DFFHVV HDFK RWKHU V VHUYLFHV LQ VHFXUHG PDQQHU >@>@ 0DQ\ PHWKRGRORJ\ DQG WHFKQLTXHV DUH DYDLODEOH IRU WKH FRPPXQLFDWLRQ LQ WKH GLVWULEXWHG HQYLURQPHQW (YHQ WKHQ WKH GLVWULEXWHG HQYLURQPHQW KDV VRPH LVVXHV UHODWHG WR ORFDWLQJWKHVHUYLFHV$QLPEDODQFHGORDGGLVWULEXWLRQLQWKHGLVWULEXWHGHQYLURQPHQWUHGXFHVWKHSHUIRUPDQFHRIWKH V\VWHP>@7RLPSURYHWKHSHUIRUPDQFHRIGLVWULEXWHGHQYLURQPHQWLWLVHVVHQWLDOWRNHHSWKHV\VWHPORDGHTXDOIRU HDFKSURFHVVRU
1877-0509 © 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). Peer-review under responsibility of organizing committee of the ICISP2015 doi:10.1016/j.procs.2016.02.050
764
Kavita Kimmatkar and Urmila Shrawankar / Procedia Computer Science 78 (2016) 763 – 770
,QSUHYLRXVZRUNGLIIHUHQWPHWKRGVDUHDYDLODEOHIRUORFDWLQJWKHVHUYLFHV5HPRWHSURFHGXUHFDOO53& LVRQHRI WKHPHWKRGVWKDWPDMRUO\XVHGIRUVKDULQJWKHVHFXUHGGDWDDQGVHUYLFHV>@)RUNHHSLQJWKHUHFRUGRIDOOVHUYLFHV ZHUHTXLUHGWRXQGHUVWDQGQHWZRUNGHWDLOV7KLVSDSHUXVHVELQGLQJVHUYHUWRNHHSWKHUHFRUGDOOVHUYLFHV>@)RU UHJLVWHUVHUYLFHVRQELQGVHUYHUPXOWLSOHPHFKDQLVPVH[LVWWKHVLPSOHVWRQHLVWRXVHDKDUGFRGHGVHUYHUQDPHEXW WKLVPHWKRGLVQRWIHDVLEOHEHFDXVHLIFKDQJHVRFFXUUHGRQWKHYHUVLRQVHUYHUQDPHRUWKHORFDWLRQWKHFOLHQWFRGHV QHHGWREHXSJUDGHG7RVROYHWKLVSUREOHPGLUHFWRU\VHUYLFHLVXVHG>@>@ :KHQDSSOLFDWLRQVDUHVKDUHGLQDQHWZRUNWKHUHLVDQHHGRIORDGEDODQFLQJWRPDQDJHWKHORDGRIDOOFOLHQWV 0DQ\ ORDG EDODQFLQJ DOJRULWKPV DUH DYDLODEOH IRU WKH GLVWULEXWHG V\VWHP $Q REMHFWLYH RI ORDG EDODQFLQJ LQ WKH GLVWULEXWHG V\VWHPV LV WR PD[LPL]H WKH XWLOL]DWLRQ RI SURFHVVRUV E\ DOORFDWLQJ WDVNV DPRQJ WKH SURFHVVRUV DQG WR PLQLPL]HWKHPHDQUHVSRQVHWLPH>@>@/RDGEDODQFLQJDOJRULWKPVLVFODVVLILHGLQWRWKUHHFODVVHVVWDWLFG\QDPLF DGDSWLYH'\QDPLF/RDG%DODQFLQJ'/% DOJRULWKPHVWLPDWHVDQGUHGLVWULEXWHVWKHV\VWHPZRUNORDGDPRQJVWWKH QRGHVWRRIIHUEHWWHUSHUIRUPDQFH>@>@ 0HWKRGRORJ\ )URP WKH OLWHUDWXUH DQG DQDO\VLV RI QHWZRUN LW LV REVHUYHG WKDW WKH GLVWULEXWHG V\VWHP KDV PDQ\ LVVXHV EXW IRU HPHUJHQW WHFKQRORJ\ LW LV GHVLUDEOH WR XVH WKH GLVWULEXWHG V\VWHP LQ RUGHU WR VKDUH GDWD ,Q WKLV VHFWLRQ SDSHU LQWURGXFHV WKH FRQFHSW RI ELQGLQJ VHUYHU IRU UHJLVWUDWLRQ RI DSSOLFDWLRQV IURP GLIIHUHQW FOLHQW DQG VKDUHV WKRVH DSSOLFDWLRQVDPRQJWKHGLVWULEXWHGQHWZRUN
)LJ%DVLF:RUNLQJ,GHD(TXDWLRQV
,Q)LJHDFKFOLHQWVKDYHQQRRIDSSOLFDWLRQV:KHQWKH\DUHFRQQHFWHGLQWKHGLVWULEXWHGQHWZRUNLQVWHS $OO WKH FRQQHFWHG FOLHQW UHJLVWHU WKHLU DSSOLFDWLRQV ZLWK D ELQGLQJ VHUYHU IRU IXWXUH XVH VXFK DV WR SURYLGH WKHVH DSSOLFDWLRQVWRRWKHUFOLHQWWKURXJKUHPRWHSURFHGXUHFDOO,QVWHSZKHQFOLHQWUHTXLUHDQ\DSSOLFDWLRQWKH\UHTXHVW WRELQGLQJVHUYHUIRUDSSOLFDWLRQ)RUH[DPSOHLQILJXUHFOLHQWVHQGDUHTXHVWWRELQGLQJVHUYHUIRUDSSOLFDWLRQ ,QVWHSELQGLQJVHUYHUVFDQVLWVSXEOLFOLVWIRUDSSOLFDWLRQDQGSURYLGHVDQDGGUHVVRIFOLHQWWKRVHFRQDWLQWKDW DSSOLFDWLRQ DQG SURYLGHV FRQQHFWLRQ EHWZHHQ WKRVH FOLHQWV ,Q ILJXUH FOLHQW DQG FRQWDLQ DSSOLFDWLRQ ,I PXOWLSOHFOLHQWFRQWDLQWKHVDPHDSSOLFDWLRQELQGLQJVHUYHUDQDO\]HZRUNLQJORDGRIERWKWKHFOLHQWDQGFRQQHFWWKH
Kavita Kimmatkar and Urmila Shrawankar / Procedia Computer Science 78 (2016) 763 – 770
UHTXHVWHGFOLHQWWRRWKHUFOLHQWZKRKDVIHZHUORDGDQGDSSO\ORDGEDODQFLQJDOJRULWKPORDGEDODQFLQJDOJRULWKPLV H[SODLQHGLQVHFWLRQ 2.1. Load Balancing Algorithm 6KDULQJ RI GDWD UHTXLUHV WKDW LW FDQ EH VKDUHG LQ UHOLDEOH ZD\ ,Q RUGHU WR EDODQFH V\VWHP ORDG DQG IRU UHOLDEOH FRPPXQLFDWLRQORDGEDODQFLQJLVUHTXLUHG'\QDPLFORDGEDODQFLQJFRQVLVWVRIPDLQWDLQLQJORDGHTXLOLEULXPDPRQJ DOOWKHSURFHVVRUVRIDV\VWHPGXULQJWKHH[HFXWLRQRIDQDSSOLFDWLRQ3DSHUSURSRVHGDQHZORDGEDODQFLQJDOJRULWKP LQ ZKLFK LW XVHV TXHXH PDQDJHPHQW WHFKQLTXH 7ZR VHSDUDWH TXHXHV DUH XVHGIRU WKHUHTXHVW DQGGDWD:KHQ DQ\ UHTXHVWLVDUULYHGLWLVFROOHFWHGLQUHTXHVWTXHXHDQGVFKHGXOHUVFKHGXOHWKDWUHTXHVWDFFRUGLQJWRDUULYDOVHTXHQFH 6KRUWHVWMREILUVWVFKHGXOHULVXVHGWRVFKHGXOHWKHGDWD,WLVFDOFXODWHGE\WKHIROORZLQJIRUPXOD 6FKHGXOHU GDWDUHTXHVW>DUULYDOWLPH([HFXWLRQWLPH@ < W T>W@UHTXHVWW\SH T>W@ T>W@VFKHGXOHUWLPH T>W@ T>W@UHSO\>T>W@@ 5HTXHVWVFKHGXOHULVFDOFXODWHGE\IRUPXOD ZKHUHLUHSUHVHQWWKHQXPEHURIUHTXHVWRIFOLHQW&UHSUHVHQWVWKH FOLHQWDQGT>W@LVWKHTXHXHDWWLPHW7KUHVKROGYDOXHLVFDOFXODWHGE\WKHIRUPXOD ZKHUHVHUYHUDQDO\VLVWKHORDG RIDOOFOLHQWVIRUILUVWWLPHDQGWDNHWKHDYHUDJHRIWKDWORDGDVDWKUHVKROGYDOXH
6HUYHUTXHXHPDQDJHPHQWLVGRQHE\IRUPXOD DQG ZKHUHLWFDOFXODWHWKHWLPHUHTXLUHGIRUSURFHVVLQJ WKHUHTXHVWIRUUHTXHVWHGFOLHQWVFKHGXOLQJWLPHWRSHUIRUPWDVNDQGGDWDSURFHVVLQJ 2.4.1
Algorithm
&38/RDG0RQLWRULQJ ,I&L>T>W@@ UHTXHVW ^ ,I&L>T>GDWD@&387LPH!7KUHVKROG ^ 6HUYHUT>W@ VFK>UT>W@@ &L>T>W@@ VFK>T>W@@ 8SGDWHBSUREBORDGGLIIHUHQFH &L>W@B&38B7LPH &L>T>W@@3URFHVVLQJ7LPH 6FK>T>GDWD@@5HVSRQVH7LPH LI&L>W@&387LPH!7KUHVKROG
765
766
Kavita Kimmatkar and Urmila Shrawankar / Procedia Computer Science 78 (2016) 763 – 770
^ ` HOVH ^
6HUYHUUHTXHVW UHTXHVW 6HUYHU6FDQ T>UHT@W 6HUYHUWUDQVIHUUHTXHVWWRQHZFOLHQW
3URFHVVFRPSOHWH T>UHTW\SH@ FRPSOHWH &38B7LPHXSGDWH /RDGBGLII &38B7LPH ```
([SHULPHQWDO5HVXOWVDQG'LVFXVVLRQ 7KLV ZRUN XVHG D IRXU FOLHQWV FRQQHFWHG LQ GLVWULEXWHG QHWZRUN IRU WHVWLQJ SXUSRVH %LQGLQJ VHUYHU LV DOVR FRQQHFWHGLQGLVWULEXWHGQHWZRUN&OLHQWVUHJLVWHUWKHLUDSSOLFDWLRQVRQELQGLQJVHUYHU)LJVKRZV&388WLOL]DWLRQ RI DOO IRXU FRQQHFWHG FOLHQWV EHIRUH ORDG EDODQFLQJ *UDSK UHSUHVHQWV WKH &38 XWLOL]DWLRQ RI FOLHQWV ZKHQ WKH\ SURFHVVHGSDFNHWIRUFRPPXQLFDWLRQ :KHQGLIIHUHQWFOLHQWVDUHUHTXHVWHGIRUDSSOLFDWLRQVORDGEDODQFLQJDOJRULWKPLVQHHGHGWRDSSO\IRUPDQDJLQJ )LJ&388WLOL]DWLRQRIFOLHQWVEHIRUHORDGEDODQFLQJ :KHQGLIIHUHQWFOLHQWVDUHUHTXHVWHGIRUDSSOLFDWLRQVORDGEDODQFLQJDOJRULWKPLVQHHGHGWRDSSO\IRUPDQDJLQJ WKH ORDG RI V\VWHP ,Q WKLV SDSHU ZH DSSO\ D GLIIHUHQW ORDG EDODQFLQJ DOJRULWKPV IRU QHWZRUN XQGHU D KLJK ORDG FRQGLWLRQ:RUNDQDO\]HVDTXHXHVL]H&38XWLOL]DWLRQDQGUHVSRQVHWLPHIRUFHQWUDOTXHXHDQGQHZDSSURDFK)RU HDFKDOJRULWKPZHFDOFXODWHGHDFKVHUYHU¶VTXHXHOHQJWKEHKDYLRURYHUWLPHDQGQRRISDFNHWSURFHVVHGLQWKDWWLPH WRJHWKHU ZLWK WKH DYHUDJH YDOXH DPRQJ DOO FOLHQWV )LJ VKRZV TXHXH OHQJWK EHKDYLRU RI FOLHQWV ZKHQ GLIIHUHQW DOJRULWKPVDUHDSSOLHG,WVKRZVWKHTXHXHVL]HXVHGE\FOLHQWGXULQJWKHSURFHVVLQJRISDFNHW
Kavita Kimmatkar and Urmila Shrawankar / Procedia Computer Science 78 (2016) 763 – 770
767
D
E )LJ4XHXH/HQJWK%HKDYLRXUD 1HZ$SSURDFKE &HQWUDO4XHXH &38XWLOL]DWLRQDIWHUORDGEDODQFLQJIRUDOOWKHFOLHQWVE\GLIIHUHQWORDGEDODQFLQJDOJRULWKPVLVVKRZQLQILJ ,WZDVFDOFXODWHGDVQXPEHURISDFNHWSURFHVVHGDQG&38XVDJHVWRSURFHVVWKDWSDFNHW
768
Kavita Kimmatkar and Urmila Shrawankar / Procedia Computer Science 78 (2016) 763 – 770
D
E )LJ&388WLOL]DWLRQRIFOLHQWVDIWHUORDGEDODQFLQJD 1HZ$SSURDFKE &HQWUDO4XHXH 7KLVZRUNDOVRFKHFNVWKHUHVSRQVHWLPHRIFOLHQWVDIWHUDSSO\LQJWKH&HQWUDOTXHXHDQG1HZ$SSURDFK5HVSRQVH WLPHIRUDOOWKHIRXUFOLHQWVE\GLIIHUHQWDOJRULWKPVDUHVKRZQLQILJ
Kavita Kimmatkar and Urmila Shrawankar / Procedia Computer Science 78 (2016) 763 – 770
D E )LJ5HVSRQVH7LPH$QDO\VLVD 1HZ$SSURDFKE &HQWUDO4XHXH 7KLVZRUNDOVRFRPSDUHVWKHSDUDPHWHUVVXFKDVTXHXHVL]H5HVSRQVH7LPH&388WLOL]DWLRQDIWHUORDGEDODQFLQJ E\&HQWUDO4XHXHDQGRXUDSSURDFK&RPSDUDWLYHDQDO\VLVLVVKRZQLQ7DEOH)URPWKHDQDO\VLVLWLVFOHDUWKDW VWDWLFPHFKDQLVPSURYLGHZRUVHSHUIRUPDQFHVLQFHTXHXHOHQJWKVH[KLELWXQSUHGLFWDEOHEHKDYLRUVGXHWRDODFNRI NQRZOHGJH DERXW WKH UHDO VWDWXV RI WKH ORDGV :KHUH DV G\QDPLF PHFKDQLVPV SURYLGH EHWWHU EHKDYLRUV DQG LQ SDUWLFXODURXUVROXWLRQFOHDUO\DFKLHYHVWKHEHVWSHUIRUPDQFHVLQFHLWXVHVWKHVHSDUDWHTXHXHIRUUHTXHVWDQGGDWD 7KLVFRQILUPVWKHHIIHFWLYHQHVVRIWKHSURSRVHGPHFKDQLVP 7DEOH3DUDPHWHUDQDO\VLVE\GLIIHUHQWORDGEDODQFLQJDOJRULWKP
3DUDPHWHU
1HZ$SSURDFK
&HQWUDO4XHXH
4XHXH6L]HQ
&388WLOL]DWLRQDIWHUORDGEDODQFLQJ
5HVSRQVH7LPHV
769
770
Kavita Kimmatkar and Urmila Shrawankar / Procedia Computer Science 78 (2016) 763 – 770
&RQFOXVLRQ 7KHDOJRULWKPSUHVHQWHGLQWKLVSDSHUXVHVTXHXHPDQDJHPHQWPHFKDQLVP,QZKLFKLWXVHVWKHVHSDUDWHTXHXHIRU GDWDDQGUHTXHVW'XHWRWKHXVHRIVHSDUDWHTXHXHUHVSRQVHWLPHLVUHGXFHG$VUHTXHVWTXHXHSURFHVVWKHUHTXHVW DQGGDWDTXHXHSURFHVVWKHGDWDVRUHTXLUHGTXHXHVL]HLVPLQLPXPDQGUHTXLUHGSURFHVVLQJWLPHLVDOVRPLQLPXP 7KURXJKWKHYDULRXVFRPSDULQJUHVXOWVDVVKRZQLQ7DEOHLWVKRZVWKDWWKHSHUIRUPDQFHRIWKHSURSRVHGVFKHPHLV EHWWHUWKDQWKDWRIWKHROGVFKHPHRQWKHEDVLVRIUHVSRQVHWLPHTXHXHVL]HEHKDYLRUDQG&38XWLOL]DWLRQ 5HIHUHQFHV
0D\XUL$0HKWD'HYHVK&-LQZDOD$QDO\VLVRI6LJQLILFDQW&RPSRQHQWVIRU'HVLJQLQJDQ(IIHFWLYH'\QDPLF/RDG%DODQFLQJ$OJRULWKP LQ'LVWULEXWHG6\VWHPVThird International Conference on Intelligent Systems Modelling and SimulationSS )DZD] $ 0 0DVRXG 4DWDZQHK 0RKDPPDG :HVDP $OPREDLGHHQ,QWHUDFWLYH 53& %LQGLQJ 0RGHO European Journal of Scientific Research,9RO1RSS .DYLWD.LPPDWNDU8UPLOD6KUDZDQNDU$SSOLFDWLRQV6KDULQJXVLQJ%LQGLQJ6HUYHUIRU'LVWULEXWHG(QYLURQPHQW”.International Journal of Computer Science,VVXHV9RO,VVXH1RSS