An Efficient Load Balancing Algorithm for Cloud Computing Using ...

17 downloads 25534 Views 612KB Size Report
An Efficient Load Balancing Algorithm for Cloud. Computing Using Dynamic Cluster Mechanism. Upasana Lakhina. Department of computer Science and.
3URFHHGLQJVRIWKHWK,1',$&RP,1',$&RP ,(((&RQIHUHQFH,' UG,QWHUQDWLRQDO&RQIHUHQFHRQ³&RPSXWLQJIRU6XVWDLQDEOH*OREDO'HYHORSPHQW´WKWK0DUFK %KDUDWL9LG\DSHHWK V,QVWLWXWHRI&RPSXWHU$SSOLFDWLRQVDQG0DQDJHPHQW %9,&$0 1HZ'HOKL ,1',$ 

$Q(IILFLHQW/RDG%DODQFLQJ$OJRULWKPIRU&ORXG &RPSXWLQJ8VLQJ'\QDPLF&OXVWHU0HFKDQLVP 8SDVDQD/DNKLQD

1LKDULND6LQJK

$MD\-DQJUD

'HSDUWPHQWRI&RPSXWHU6FLHQFHDQG (QJLQHHULQJ 8QLYHUVLW\,QVWLWXWHRI(QJLQHHULQJ DQG7HFKQRORJ\ .XUXNVKHWUD8QLYHUVLW\.XUXNVKHWUD ,1',$ (PDLOLG ODNKLQDXSDVDQD#JPDLOFRP

'HSDUWPHQWRI&RPSXWHU6FLHQFHDQG (QJLQHHULQJ 8QLYHUVLW\,QVWLWXWHRI(QJLQHHULQJ DQG7HFKQRORJ\ .XUXNVKHWUD8QLYHUVLW\.XUXNVKHWUD ,1',$ (PDLOLG QLKDULNDDFDGHPLFV#JPDLOFRP

'HSDUWPHQWRI&RPSXWHU6FLHQFHDQG (QJLQHHULQJ 8QLYHUVLW\,QVWLWXWHRI(QJLQHHULQJ DQG7HFKQRORJ\ .XUXNVKHWUD8QLYHUVLW\.XUXNVKHWUD ,1',$ (PDLOLGHUBMDQJUD#\DKRRFRLQ

$EVWUDFW²&ORXG FRPSXWLQJ LV DQ XQFHDVLQJ WHFKQRORJ\ HPHUJLQJ DV D ERRQ LQ DQ ,7 LQGXVWU\ WKDW HQVXUHV RQOLQH RQ GHPDQG VHUYLFHV ZKLFK DUH DFFHVVLEOH DQ\ZKHUH([SORVLYH ULVH RI GDWD LQ FORXG FRPSXWLQJWUHQGV PRUH VHUYLFH UHTXHVWV DQG ORDG RQ FORXG LPSRVHDFKDOOHQJHRQVHUYLFHSURYLGHURIXQLIRUPO\GLUHFWLQJWKH ORDG LQ GLVWULEXWHG HQYLURQPHQW 7R RYHUFRPH WKLV LVVXH RI ORDG EDODQFLQJYDULRXVORDGEDODQFLQJDOJRULWKPVPRGHOVDQGVHUYLFHV KDYH EHHQ SURSRVHG ,Q WKLV SDSHU FHQWUDOL]HG ORDG EDODQFLQJ DOJRULWKPKDV EHHQ SURSRVHG WKDW G\QDPLFDOO\ EDODQFH WKH ORDG DQGHQVXUHVRYHUDOOSHUIRUPDQFHRIWKHV\VWHP7KLVFRQFHSWIRFXV RQ DFKLHYLQJ KLJK UHVRXUFH XWLOL]DWLRQ UHGXFHG MRE UHMHFWLRQV LPSURYHGFRPSXWDWLRQDOFDSDELOLWLHVDQGEXLOGLQJDIDXOWWROHUDQW V\VWHP E\ FUHDWLQJ EDFNXSV 7KH UHVXOWV RI WKLV FOXVWHU RULHQWHG ORDG EDODQFLQJ DOJRULWKP VKRZV UHGXFWLRQ LQ UHVSRQVH WLPH DQG LPSURYHGSURFHVVLQJWLPH

KDQGOLQJ VHFXULW\ FRQFXUUHQF\ ORDG EDODQFLQJ HWF  /DUJH VFDOH FORXGV ZLWK ELJ GDWD GHDOV ZLWK PRUH XVHU UHTXHVWV WKDW PD\ GHYHORS KHDY\ WUDIILF LQ WKH QHWZRUN ZLWK DYDLODEOH EDQGZLGWK >@ 5DQGRP GLVWULEXWLRQRI UHTXHVWVRYHU DYDLODEOH YLUWXDO PDFKLQHV IURP GLIIHUHQW XVHUV E\ WKH GDWD FHQWHU FRQWUROOHU PD\ LPEDODQFH WKH ORDG RYHU YDULRXV QRGHV 7R RYHUFRPHWKLVFRQFHUQORDGEDODQFLQJPHFKDQLVPDUHQHHGHGWR VPDUWO\ HQKDQFH WKH HIILFLHQF\ RI YDULRXV VFKHGXOLQJ PHFKDQLVPVDQGSHUIRUPDQFHIDFWRUV 



.H\ZRUGV² &ORXG FRPSXWLQJ ORDG EDODQFLQJ YLUWXDO PDFKLQH VFKHGXOLQJ RSWLPL]DWLRQ UHVSRQVH WLPH UHVRXUFH XWLOL]DWLRQ G\QDPLFFOXVWHULQJ

)LJ/RDGEDODQFLQJ 

 ,1752'8&7,21

 /2$'%$/$1&,1*,1&/28'&20387,1*

&ORXGFRPSXWLQJPRGHOVDUHKLJKO\DXWRPDWHGLQIUDVWUXFWXUH WKDW HQWDLOV VKDUHG SRRO RI YLUWXDOL]HG UHVRXUFHV JURXQGHG RQ GDWDFHQWHUVDQGGHDOVZLWKDODUJHQXPEHURIXVHUVXEVFULSWLRQ XQGHU SD\ DV \RX JR VFKHPH 7KH PDLQ WKHPH EHKLQG WKLV FRPSXWLQJ PRGHO LV RIIHULQJ SODWIRUPV UHVRXUFHV VRIWZDUH GDWD DQG LQIUDVWUXFWXUHV DV D VHUYLFH EDVHG RQ VHUYLFH OHYHO DJUHHPHQWV 6/$¶V >@7KHVH VHUYLFHV DUH G\QDPLFDOO\ UHFRQILJXUHGWRUHGXFHWKHWRWDOFRVWRIRZQHUVKLSDQGLQFUHDVH UHWXUQRQLQYHVWPHQWWRLPSURYHWKHUHOLDELOLW\DQGHIILFLHQF\RI WKHV\VWHP>@ 7KH FORXG FRPSXWLQJ HPSKDVHV WR DFKLHYH VHFXUH GDWD PDQDJHPHQW DQG UHOLDEOH VWRUDJH PDQDJHPHQW LQ VFDODEOH DV ZHOO DV HODVWLF FORXG HQYLURQPHQW&ORXG VHUYLFH SURYLGHUV &63V  DLP WR VHUYH WKH XVHUVWR PHHW WKHLU GHPDQGV ZLWK DSSURSULDWH VWUDWHJLHV ZLWK FXVWRPL]HG HODVWLF DQG VFDODEOH FORXGVHUYLFHV>@,WHPSKDVLVRQKHDY\GHPDQGRIZLGHUDQJH PXOWLWHQDQW FORXGV ZLWK WKH JURZLQJ YROXPH RI GDWD LQ FORXG ZKHWKHU LW LV SULYDWH RU SXEOLF 5DSLGO\ HYROYLQJ FORXG FRPSXWLQJ LV IDFLQJ PDQ\FKDOOHQJHV OLNH VWRUDJH GDWD

c 978-9-3805-4421-2/16/$31.00 2016 IEEE

/RDG EDODQFLQJ LV D VWUDWHJ\ RI XQLIRUPO\ GLVWULEXWLQJ ZRUNORDG DPRQJ GLIIHUHQW QRGHV WR DFKLHYH KLJK XVHU 6DWLVIDFWLRQDQG HQKDQFH SHUIRUPDQFH IDFWRUV >@ ,W GHDOV ZLWK WKHIRUHPRVWWDVNRIVFKHGXOLQJZLWKDVHWRIVSHFLILHGUXOHVWR UHDOL]H WKH UHDO DELOLW\ RI GLYLGLQJ WKH ORDG LQ WKH FORXG /RDG EDODQFHUV DUH WKXV DSSOLHG WR EDODQFH WKH KHWHURJHQHRXV XVHUUHTXHVWV XVLQJ YDULRXV ORDG EDODQFLQJ RSWLPL]DWLRQ WHFKQLTXHV>@ 7KHVH WHFKQLTXHV FDQ HLWKHU EH VWDWLF RU G\QDPLFSRVVHVVLQJ GLIIHUHQW SURSHUWLHV WR PDQDJH WKH ZRUNORDG6WDWLFORDGEDODQFLQJWHFKQLTXHVDUHQRQSUHHPSWLYH LQ QDWXUH WKDW KDV SUHGHILQHG VWULFW UXOHV WR EH IROORZHG EDVHG RQ LQSXW DQG GRHV QRW GHSHQG XSRQ WKH FXUUHQW VWDWH RI WKH PDFKLQH ZKHUHDV G\QDPLF ORDG EDODQFLQJ WHFKQLTXHV DUH SUHHPSWLYH LQ QDWXUH WKDW GR QRW UHTXLUH SULRU NQRZOHGJH RI LQSXWDQGGHSHQGVRQWKHFXUUHQWVWDWHDQGHQKDQFHVWKHRYHUDOO ZRUNLQJRIWKHV\VWHP>@>@ 'HVSLWH RI ORDG EDODQFLQJ LQ FOXVWHU RU JULG FRPSXWLQJ WHFKQLTXHVDSSOLHGLQWKHFORXGDUHWRWDOO\GLIIHUHQWEHFDXVHRI WKH RQOLQH DQG RQ GHPDQG PXOWLWHQDQW VHUYLFHV 7KHUH DUH

1799

3URFHHGLQJVRIWKHWK,1',$&RP,1',$&RP ,(((&RQIHUHQFH,' UG,QWHUQDWLRQDO&RQIHUHQFHRQ³&RPSXWLQJIRU6XVWDLQDEOH*OREDO'HYHORSPHQW´WKWK0DUFK YDULRXV RSWLPL]DWLRQ WHFKQLTXHV OLNH D KRQH\ EHH IRUJLQJ DQW FRORQ\ JHQHWLF DOJRULWKP VZDUP RSWLPL]DWLRQ HWF KDV EHHQ SURSRVHGE\UHVHDUFKHUVWRRSWLPL]HWKHORDGLQERWKFHQWUDOL]HG DQG GHFHQWUDOL]HG HQYLURQPHQW>@ 7KH REMHFWLYHV RI ORDG EDODQFLQJ WKDW DUH WDNHQ XQGHU FRQVLGHUDWLRQ E\ LQWHOOHFWXDO UHVHDUFKHUVZKLOHSURSRVLQJDQ\RSWLPL]DWLRQWHFKQLTXHVDUH D 5HGXFHG HQHUJ\ FRQVXPSWLRQ 'DWD FHQWHU FRQWUROOHU PXVW FRQVXPH PLQLPDO HQHUJ\ ZKLOH GLVWULEXWLQJ KHWHURJHQHRXVLQFRPLQJORDGIURPXVHUVDPRQJYDULRXVQRGHV IRUHIIHFWLYHORDGEDODQFLQJ E 0D[LPXP UHVRXUFH XWLOL]DWLRQ 5HVRXUFH XWLOL]DWLRQ LV WKHH[WHQWWRZKLFKWKHUHVRXUFHVDUHXWLOL]HG$VFORXGVDUHWKH SRRORIVKDUHGUHVRXUFHVWKDWDUHVHUYHGDVVHUYLFHVLQYDULRXV IRUPV WR FOLHQWV 0DQDJHPHQW RI UHVRXUFHV VKRXOG EH GRQH LQ VXFK D ZD\ WKDW EHLQJ WKH PRVW LPSRUWDQW DVVHW PD[LPXP UHVRXUFHXWLOL]DWLRQWDNHVSODFH F ,QFUHDVHWKURXJKSXW$JRRGORDGEDODQFLQJWHFKQLTXH VKRXOGKDYHKLJKWKURXJKSXWWKDWGHVFULEHVWKHWRWDOQRRIWDVNV EHLQJ H[HFXWHG LQ D JLYHQ XQLW RI WLPH 0RUH WKH QR RI WDVNV FRPSOHWHGPRUHLVWKHWKURXJKSXW G 5HGXFH UHVSRQVH WLPH 5HVSRQVH WLPH LV GHILQHG DV WKHWLPH LQWHUYDO EHWZHHQ WKH UHVSRQVH WR WKH UHTXHVW DQG WKH DUULYDO WLPH RI WKDW UHTXHVW 0LQLPXP WKH UHVSRQVH WLPH PD[LPXPLVWKHHIIHFWLYHORDGEDODQFLQJWHFKQLTXH H 5HGXFHG MRE UHMHFWLRQV 7KHUH PD\ EH D VLWXDWLRQ RI VRPH RYHUORDGHG DV ZHOO DV XQGHU ORDGHG QRGHV GXH WR QRQ XQLIRUP GLVWULEXWLRQ RI ORDG $Q RSWLPXP ORDG EDODQFLQJ WHFKQLTXH DLPV DW EDODQFLQJ WKH ORDG DPRQJ QRGHV LQ VXFK D ZD\ WKDW PD[LPXP MREV FDQ EH KDQGOHG DW D WLPH ZLWKRXW LQDGHTXDWHUHMHFWLRQV I )DXOW WROHUDQW )DXOW WROHUDQFH LV WKH DELOLW\ RI WKH V\VWHP WR ZRUN DFFXUDWHO\ LQ VXLWDEOH PDQQHU HYHQ LQ DGYHUVH FRQGLWLRQV 7KH ILQHVW ORDG EDODQFLQJ WHFKQLTXHV REMHFWV WR EXLOGDGHVLUHGIDXOWWROHUDQWV\VWHPE\FUHDWLQJEDFNXSVZLWKLQ DFORXGHQYLURQPHQW   5(/$7(':25. 0DQ\UHVHDUFKHUVKDYHWULHGWRFRQWHQGWKLVHVVHQWLDOLVVXHLQ FORXGFRPSXWLQJWRLPSURYHIXQFWLRQLQJRIFORXGE\SURSRVLQJ YDULRXV ORDG EDODQFLQJ WHFKQLTXHV WKDW FRQVLGHUHG GLIIHUHQW SULPH IDFWRUV DQG HQKDQFHG WKH ZD\ RI EDODQFLQJ ORDG /RDG EDODQFLQJDOJRULWKPVIRFXVRQPDSSLQJWKHORDGGHSHQGLQJRQ YDULRXVSURSRVHGPHWKRGVDQGKDYHEHHQFODVVLILHGRQGLIIHUHQW IHDWXUHVWRRSWLPL]HWKHFRPSXWDWLRQDOFDSDELOLWLHVRIFORXG $ %DVHGRQFRVW 'LIIHUHQW FRVW DZDUH PRGHOV GHVFULELQJ ZRUN IORZ DOJRULWKPV ZHUH DQQRXQFHG WR VFKHGXOH UHVRXUFHV DPRQJ LQFRPLQJ UHTXHVWV 5HOHYDQW FRVW DZDUH FKDOOHQJHV DUH FODVVLILHG EDVHG RQ V\VWHP IXQFWLRQDOLW\ V\VWHP DUFKLWHFWXUH TXDOLW\ RI VHUYLFH DQG SHUIRUPDQFH UHILQLQJ WKH FRVW RI SURSRVHG LGHD>@(QKDQFHPHQW LQ H[LVWLQJ DOJRULWKPV RU QHZ FRVWVFKHGXOLQJDOJRULWKPVKDVEHHQLQWURGXFHGWRDFKLHYHPDLQ JRDOV$QWRQ\7KRPDVLQKLVSDSHUKDVVKRZQLPSURYLVDWLRQLQ PLQPLQ DOJRULWKP EDVHG RQ XVHU SULRULW\ DQG WDVN OHQJWK ZLWKRXW JLYLQJ VSHFLDO DWWHQWLRQ WR WKH KLJK SULRULW\ WDVN

1800

>@ZKHUHDV 0RQLU $EGXOODK DQG 0RKDPHG 2WKPDQ KDV VWXGLHG WKH GLYLVLEOH ORDG WKHRU\ '/7  DQG LQYHVWLJDWHG LWV XVHV IRU GHVLJQLQJ D FRVW EDVHG PXOWL 4RV MRE VFKHGXOLQJ IRU HIILFLHQWVWUDWHJ\WRPLQLPL]HWKHSURFHVVLQJWLPH>@ 0UV1DJDPDQL+6KDKDSXUHDQG'U-D\DUHNKD3KDGLQWURGXFHG D FRVW VFKHGXOLQJ DOJRULWKP FDOOHG ORDG EDODQFLQJ ZLWK RSWLPDO FRVW VFKHGXOLQJ DOJRULWKP LQ ZKLFK OLVW RI VHUYLFHV IURP VHUYLFH SDFN DUH VFKHGXOHGWRYLUWXDOPDFKLQHVGHSHQGLQJXSRQWKHLUFRQILJXUDWLRQDQG FRPSXWLQJSRZHUZLWKPLQLPXPH[HFXWLRQFRVW>@

% %DVHGRQFOXVWHUV ,QDFOXVWHUHQYLURQPHQWWKHQHWZRUNLVGLYLGHGLQWRFOXVWHUV WKDW FRQVLVW RI YDULRXV QRGHV RQ ZKLFK YDULRXV FOXVWHULQJ DOJRULWKPV DUH DSSOLHG DFFRUGLQJO\ WR REWDLQ WKH GHVLUHG REMHFWLYH 0RKDPPDG 6 2EDLGDW KDV JLYHQ D GHFHQWUDOL]HG FOXVWHU EDVHG ORDG EDODQFLQJ DOJRULWKP VXSSRUWLQJ VFDODELOLW\ KHWHURJHQHLW\ ORZ QHWZRUN FRQJHVWLRQ XVLQJ FORXG VLP >@ ZKHUHDV DOVR WKH WUHQG EDVHG SUHGLFWLRQ XVLQJ (/% ORDG EDODQFLQJ SURGXFW RI FORXG KDV EHHQ LQWURGXFHG E\ +H6KHQJ :8WRLQFUHDVHHODVWLFLW\LQFOXVWHUHQYLURQPHQW>@ & %DVHGRQORDGEDODQFHUV /RDG EDODQFHUV GULYH WKH WDVNV WR UHVRXUFHV E\ HPSOR\LQJ YDULRXV IXQFWLRQV WR DFKLHYH GHVLUHG REMHFWLYHV &ORXG FRPSXWLQJSURYLGHVXVUHVRXUFHVLQWKHIRUPRIVHUYLFHVXQGHU WKHSROLF\RI³SD\DV\RXJR´ZLWKDQDSSURSULDWHVHUYLFHOHYHO DJUHHPHQW 6RPHWLPHVWKHVH ORDG EDODQFHUV DUH DSSOLHG RQ VHUYLFHVH[LVWLQJRUVHUYHGORDGEDODQFHUDVDVHUYLFH 0D]HGXU5DKPDQ6DPLUD,TEDODQG-HUU\5DRSURSRVHGORDG EDODQFHUDVDVHUYLFH /DDV IRUEDODQFLQJORDGLQGLIIHUHQW26, OD\HUVRQWKHEDVLVRIVWUHQJWKVKRUWFRPLQJVDQGFKDUDFWHULVWLFV RIORDGEDODQFLQJWHFKQLTXHVZLWKH[FHOOHQWIHDWXUHVOLNHDFFHVV FRQWURO XVDJH WUDFNLQJ ELOOLQJ PXOWLWHQDQF\ VHUYLFH FRQQHFWLRQ FRQQHFWLRQ DQG VHFXULW\ ORJ HWF >@ DQG 0RQLND 6LPMDQRVND6DVNR5LVWRYJDYHDQRYHOLGHDRIORZOHYHOORDG EDODQFHU /% DSSOLHGWRLQIUDVWUXFWXUHDVDVHUYLFH ,DDV WKDW WHQGV ORDG LQ D ZD\ WR SURYLGH PD[LPXP SHUIRUPDQFH DQG UHVRXUFHXWLOL]DWLRQ,WVXVWDLQVIHDWXUHVOLNHFORXGHODVWLFLW\E\ G\QDPLFDOO\ SURYLGLQJ UHVRXUFHV RQ ORZ QHWZRUN DQG UHGXFH FXVWRPHUUHQWLQJ>@ ' %DVHGRQPRGHO 7KHUH DUH YDULRXV PRGHOV DYDLODEOH WKDW HQVXUHV WR LPSURYH WKHORDGEDODQFLQJLQFORXGFRPSXWLQJZKRVHZRUNLQJKDVEHHQ EDVHGRQWKHDPHQGPHQWVEHLQJGRQHLQH[LVWLQJPRGHORUQHZ QRYHO PRGHOVKDVEHHQSURSRVHGIRUG\QDPLF HQYLURQPHQW>@ 'HSHQGLQJ RQ WKH %D\HVLDQ FRJQLWLYH PRGHO :HL :DQJ DQG *XRVXQ=HQJLQWKHLUSDSHUKDVSURSRVHGWRUHGXFHWKHIDLOXUH SUREDELOLW\ RI DVVLJQLQJ WDVNV DQG DVVXUDQFH RI VHFXUH WDVN H[HFXWLRQXVLQJDWUXVWG\QDPLFVFKHGXOLQJDOJRULWKP>@$OVR D EHWWHU PRGHO KDV EHHQ JLYHQ E\ UHVHDUFKHUV XVLQJ VZLWFK PHFKDQLVP WR DGRSW GLIIHUHQW VWUDWHJLHV DFFRUGLQJ WR HQYLURQPHQWWREDODQFHORDGDQGLPSURYLQJUHVRXUFHXWLOL]DWLRQ DQG DYDLODELOLW\ XVLQJ $1),6 DQG *62 ORDG EDODQFLQJ DOJRULWKPV>@   027,9$7,21

2016 International Conference on Computing for Sustainable Global Development (INDIACom)

$Q(IILFLHQW/RDG%DODQFLQJ$OJRULWKPIRU&ORXG&RPSXWLQJ8VLQJ'\QDPLF&OXVWHU0HFKDQLVP  /RDG EDODQFLQJ KDV EHFRPH D RQH RI WKH PRVW LPSRUWDQW FKDOOHQJHV LQ UHVHDUFK DUHD RI FORXG FRPSXWLQJ :LWK WKH LOOXVWUDWHGUHODWHGZRUNLWLVFOHDUWKDWELJGDWDLQFORXGVQHHG WRKDQGOHPRUHXVHUUHTXHVWVDWDJLYHQLQVWDQFHRIWLPHZKLFK LQLWLDWHV LPEDODQFH RI ORDG DPRQJ DYDLODEOH QRGHV DQG GHSUHFLDWH WKH UHVRXUFH XWLOL]DWLRQ DQG WKURXJKSXW RI WKH V\VWHP  7R RYHUFRPH WKH SUREOHP RI UDQGRP GLVWULEXWLRQ RI UHTXHVWV DQ DXJPHQWHG ORDG EDODQFLQJ VWUDWHJ\ VKRXOG EH IROORZHG WR HQKDQFH V\VWHP RXWSXW DQG FRPSOHPHQW LQ WKH SURJUHVVRIWKLVEXUQLQJWHFKQRORJ\)ROORZLQJDUHWKHJRDOVWR EHDFKLHYHGLQWKLVSDSHUZLWKUHVSHFWWRORDGEDODQFLQJ L  7RSURYLGHRSWLPL]HGUHVRXUFHXWLOL]DWLRQ LL  %XLOGLQJDIDXOWWROHUDQWV\VWHPE\FUHDWLQJEDFNXSV LLL ,PSURYLQJFRPSXWDWLRQDOFDSDELOLWLHV   352326('0(7+2'2/2*@ 6HUUYLFH2ULHQWHG &RRPSXWLQJ DQG &OORXG &RPSXWLQJ &KDOOHQJHV DQG 2SSRRUWXQLWLHV :HL @ &ORRXG'/6 '\QDP PLF WUXVWHG VFKHGXXOLQJ IRU &ORXG FRPSXWLQJ :HL :DQ QJD E   *XRVVXQ =HQJD E 'DL]KRQJ ' 7DQJF -LQJ @ 7RRZDUG FORXG FRRPSXWLQJ UHIHUHQQFH DUFKLWHFWXUH &ORXG VHUYLFH PDQDDJHPHQWSHUVSHFWLYYH$PDQDWXOODK@ &RVW%DVHG 0XOWL4R6 -RE 6FKHGXOLQJ XVLQJ 'LYLVLEOH /RDG 0RQLU $EGXOODKD    0RKDPHG 2WKPDQE VO (/6(9,(5  ,QWHUQDWLRQDO&RQIHUHQFHRQ&RPSXWDWLRQDO6FLHQFH9ROSS >@ 7HUD6FDOHU (/%DQ $OJRULWKP RI 3UHGLFWLRQEDVHG (ODVWLF /RDG %DODQFLQJ 5HVRXUFH 0DQDJHPHQW LQ &ORXG &RPSXWLQJ :X +H6KHQJ :DQJ &KRQJ-XQ DQG ;LH -XQ@ /% /RZ /HYHO /RDG %DODQFHU LQ WKH &ORXG 6LPMDQRVND 0 HW DO ]DJUHE ,((( MXO\   ,((( (852&21 SS    >@ $ 0RGHO %DVHG /RDG%DODQFLQJ 0HWKRG LQ ,DD6 &ORXG =KDQJ =KHQ]KRQJ HW DO O\RQ ,((( RFWREHU   QG ,QWHUQDWLRQDO &RQIHUHQFHRQ3DUDOOHO3URFHVVLQJ ,&33 SS >@  5HVHDUFK RQ WKH EDVLF HGXFDWLRQ UHVRXUFHV VKDULQJ PRGHO EDVHG RQ FORXG FRPSXWLQJ /L *DQJVKHQJ :DQJ +DLWDR DQG =KDQJ /LQJ %HLMLQJ ,((( GHFHPEHU   ,((( ,QWHUQDWLRQDO &RQIHUHQFH RQ &RPPXQLFDWLRQ 3UREOHP6ROYLQJ ,&&3  SS      >@ 5HVHDUFK RQ GHSHQGDELOLW\ RI FORXG FRPSXWLQJ V\VWHPV 3DQ @$FRPSDUDWLYHVXUYH\RQORDGEDODQFLQJDOJRULWKPVLQFORXGFRPSXWLQJ 6KRMD + 1DKLG + DQG $]L]L 5 +HIHL ,((( MXO\   ,QWHUQDWLRQDO&RQIHUHQFHRQ&RPSXWLQJ&RPPXQLFDWLRQDQG1HWZRUNLQJ 7HFKQRORJLHV ,&&&17 SS >@ORDGEDODQFHUDVDVHUYLFHLQFORXGFRPSXWLQJ5DKPDQ0,TEDO6 DQG *DR - R[IRUG ,((( DSULO   ,((( WK ,QWHUQDWLRQDO 6\PSRVLXP RQ 6HUYLFH 2ULHQWHG 6\VWHP (QJLQHHULQJ 626(    SS  >@ &RPSDUDWLYH 6WXG\ RI 'LIIHUHQW &ORXG &RPSXWLQJ /RDG %DODQFLQJ 7HFKQLTXHV+DQV$DQG.DOUD6*UHDWHU1RLGD,(((QRYHPEHU  ,QWHUQDWLRQDO &RQIHUHQFH RQ 0HGLFDO ,PDJLQJ P+HDOWK DQG (PHUJLQJ&RPPXQLFDWLRQ6\VWHPV 0HG&RP SS  >@&UHGLW%DVHG6FKHGXOLQJ$OJRULWKPLQ&ORXG&RPSXWLQJ(QYLURQPHQW $QWRQ\ 7KRPDVD * .ULVKQDODOD 93 -DJDWK\ 5DME NRFKL (/6(9,(5GHF3URFHHGLQJVRIWKH,QWHUQDWLRQDO&RQIHUHQFHRQ ,QIRUPDWLRQDQG&RPPXQLFDWLRQ7HFKQRORJLHV,&,&79ROSS  >@/RDG%DODQFLQJZLWK2SWLPDO&RVW6FKHGXOLQJ$OJRULWKP6KDKDSXUH 1+ DQG -D\DUHNKD 3 FKHQQDL ,((( DSULO   ,QWHUQDWLRQDO &RQIHUHQFH RQ &RPSXWDWLRQ RI 3RZHU (QHUJ\ ,QIRUPDWLRQ DQG &RPPXQLFDWLRQ ,&&3(,& SS >@ $ &OXVWHU%DVHG /RDG %DODQFLQJ $OJRULWKP LQ &ORXG &RPSXWLQJ 'KXUDQGKHU 6. HW DO V\GQH\ ,((( MXQH   ,((( ,QWHUQDWLRQDO&RQIHUHQFHRQ&RPPXQLFDWLRQV ,&& SS >@ $ /2$' %$/$1&,1* 02'(/ ,1 38%/,& &/28' 86,1* $1),6 $1' *62 6XUHVK 0 6DQWKRVK .% DQG .DUWKLN 6 FRLPEDWRUH ,((( PDUFK   ,QWHUQDWLRQDO &RQIHUHQFH RQ ,QWHOOLJHQW&RPSXWLQJ$SSOLFDWLRQV ,&,&$ SS >@ &RVWDZDUH FKDOOHQJHV IRU ZRUNIORZ VFKHGXOLQJ DSSURDFKHV LQ FORXG FRPSXWLQJ HQYLURQPHQWV 7D[RQRP\ DQG RSSRUWXQLWLHV (KDE 1DELHO $ONKDQDN  6DL 3HFN /HH  6DLI 8U 5HKPDQ .KDQ VO (/6(9,(5 MDQIHEIXWXUHJHQHUDWLRQFRPSXWHUV\VWHPSS



1804

2016 International Conference on Computing for Sustainable Global Development (INDIACom)