Workflow Scheduling Algorithms in Cloud Environment

Download PDF
3 downloads 0 Views 532KB Size Report
Comment
applications, taxonomy and comprehensive survey of existing workflow scheduling algorithms. ... of different scientific applications in distributed systems. By and large a ..... Scheduling (DPDS) and (ii) ensemble planning algorithm and. worNflow ... grid environment where advance reservation of resources required, scale-up ...
)RXUWK,QWHUQDWLRQDO&RQIHUHQFHRQ3DUDOOHO'LVWULEXWHGDQG*ULG&RPSXWLQJ 3'*&

Workflow Scheduling Algorithms in Cloud Environment: a Review, Taxonomy, and Challenges $QLWD&KRXGKDU\

0&*RYLO

*LUGKDUL6LQJK

/DOLW.$ZDVWKL

'HSWRI&RPSXWHU6FLHQFH DQG(QJLQHHULQJ 01,7 -DLSXU,QGLD DQLWDFK#JPDLOFRP

'HSWRI&RPSXWHU6FLHQFH DQG(QJLQHHULQJ 01,7 -DLSXU,QGLD PFJRYLOFVH#PQLWDFLQ

'HSWRI&RPSXWHU6FLHQFH DQG(QJLQHHULQJ 01,7 -DLSXU,QGLD JLUGKDULVLQJK#UHGLIIPDLOFRP

'HSWRI&RPSXWHU6FLHQFH DQG(QJLQHHULQJ 1,7 +DPLUSXU,QGLD ODOLW#QLWKDFLQ

Abstract—Cloud computing offers Information and Communication Technologies (ICT) user’s new aspects of ease of services through the Internet. Cloud is a gradual evolution of distributed, cluster, grid and utility computing. Cloud environment attracts the myriads of service providers for development and deployment of their application because it provides ubiquitous and on-demand access to shared resources. The majority of cloud applications like scientific applications are represented as workflow. Workflow is related to the automation of a process that represented by task and data/control information is passed between dependent tasks based on defined set of principles, execution of these tasks require different resources with different Quality of Service parameters. Workflow scheduling is most important concerned in a cloud computing environment because it depends on optimization objectives (like makespan, cost, reliability, security, energy consumption and energy cost, load balancing etc.) of scientific applications. In this review paper, we describe various scientific applications, taxonomy and comprehensive survey of existing workflow scheduling algorithms. We also, classify these algorithms based on nature of the algorithm, optimization model used, optimization objectives and tool used. Index Terms—cloud computing; scientific workflow; workflow scheduling; optimization model; optimization objectives;

,,1752'8&7,21 &ORXG FRPSXWLQJ >@ LV DQ HPHUJLQJ SDUDGLJP RI GLVWULEXWHG FRPSXWLQJ 7KH JURZLQJ SKDVH RI GDWD DQG FRPSXWLQJ UHTXLUHPHQWV RI ODUJHVFDOH VFLHQWLILF DSSOLFDWLRQV FORXGFRPSXWLQJDWWUDFWVWKHVHUYLFHSURYLGHUWRGHSOR\DQGUXQ WKHLU DSSOLFDWLRQV WKDW EULQJLQJ VHUYLFHV WR HQGXVHUV ZLWKRXW WDNLQJFDUHRIZKHQDQGZKHUH7KHODFNRIXSIURQWLQYHVWPHQW GHSOR\PHQWDQGPDQDJHPHQWRIKDUGZDUHUHVRXUFHRYHUKHDGV OHDGV WKH UDSLG JURZWK RI ODUJHVFDOH GDWD FHQWHUV 7KXV FORXG FRPSXWLQJ SURYLGHV D P\ULDG RI UHVRXUFHV HJ QHWZRUNV VHUYHUVVWRUDJHHWF ZKLFKDUHXQFRYHUHGDVVHUYLFHVDQGWKDW FDQEHGHOLYHUHGE\RQGHPDQGIDVKLRQXVLQJWKH,QWHUQHW7KH JURZLQJGHPDQGIRUFORXGFRPSXWLQJFUHDWHFKDOOHQJHVWRDQG EULQJLQJ XS QHZ UHVHDUFK DUHDV OLNH RSWLPDO VFKHGXOLQJ RI UHVRXUFHV DOORZHG WKH FORXG SURYLGHUV DQG HQG XVHUV LQGLYLGXDOO\WRFRQFHQWUDWHRQPD[LPL]LQJWKHLUSURILWDQGDOVR 5HWXUQ RQ ,QYHVWPHQW 52,  7KH RSWLPDO VFKHGXOLQJ RI UHVRXUFHV LV REVHUYHG DV SDUDPRXQW LPSRUWDQFH RI FORXG FRPSXWLQJ UHVRXUFHV IRU PHHWLQJ 6HUYLFH /HYHO $JUHHPHQWV 6/$¶V  8QGHUHVWLPDWLQJ WKH UHVRXUFH SURYLVLRQLQJ PD\ OHDG WR 6/$ YLRODWLRQ ZKHUHDV RYHUHVWLPDWLQJ WKH UHVRXUFH

‹,(((

SURYLVLRQLQJ OHDGV WR XQGHUXWLOL]DWLRQ RI UHVRXUFHV 7KHUHIRUH UHVRXUFH VFKHGXOLQJ LV DQ LPSRUWDQW FRQFHUQ IRU WKH UHVHDUFK FRPPXQLW\LQWHUPVRI4XDOLW\RI6HUYLFHV 4R6 UHTXLUHPHQWV XQGHU SD\DV\RXJR SROLF\ 7KH YLUWXDOL]DWLRQ WHFKQRORJ\ HQDEOHV FORXG SURYLGHUV WR FUHDWH D VHYHUDO 90V RQ D VHUYHU IDFLOLWDWLQJ LPSURYHPHQW LQ UHVRXUFH XWLOL]DWLRQ DQG DOVR LQFUHDVLQJ WKH SURYLGHU V SURILW  9LUWXDOL]DWLRQ SURYLGHV WKH DSSDUHQWO\XQOLPLWHGUHVRXUFHVEXWWKHUHLVQRSRO\QRPLDOWLPH VFKHGXOLQJDOJRULWKPWKDWRSWLPL]HVWKHUHVRXUFHDOORFDWLRQWKH PDMRULW\ RI VFKHGXOLQJ SUREOHPV DUH HLWKHU 13KDUG RU 13 FRPSOHWH >@>@ $ ODUJH QXPEHU RI FORXG DSSOLFDWLRQV OLNH VFLHQWLILFDSSOLFDWLRQV ZRUNIORZV XVHWKHFORXGUHVRXUFHVIRU WLPHO\H[HFXWLRQV $VPHQWLRQHGHDUOLHUZRUNIORZLVDJHQHUDOUHSUHVHQWDWLRQ RI GLIIHUHQW VFLHQWLILF DSSOLFDWLRQV LQ GLVWULEXWHG V\VWHPV %\ DQGODUJHDZRUNIORZLVUHSUHVHQWHGE\'LUHFWHG$F\FOLF*UDSK '$*  QRGH SUHVHQWV D FRPSXWDWLRQDO WDVN RU SURFHVV DQG GLUHFWHG HGJH SUHVHQWV GDWDFRQWURO IORZ GHSHQGHQF\ EHWZHHQ GHSHQGHQW WDVNV %HFDXVH RI WKH VLJQLILFDQFH RI VFLHQWLILF ZRUNIORZDSSOLFDWLRQVPDQ\*ULGSURMHFWVZKLFKDOVRVXSSRUW FORXGHQYLURQPHQWOLNH3HJDVXV9*U$'6>@DQG$6.$/21 >@ DUH GHVLJQHG IRU GHILQLQJ PDQDJLQJ DQG H[HFXWLQJ VFLHQWLILF ZRUNIORZV 7KH H[HFXWLRQ RI OHQJWK\ ZRUNIORZ HQFRXQWHUV WKH SUREOHP RI KLJK OHYHO XQFHUWDLQW\ LQ WKH ZRUNORDG SDUDPHWHUV >@>@ OLNH XQSUHGLFWDEOH H[HFXWLRQ WLPH YDULRXV FRVW IDFWRUV ZRUNORDG RYHUKHDGV DQG KDQGOLQJ RI QXPHURXV ORRVHO\ FRXSOHG WDVNV FRQFXUUHQWO\ 'XH WR WKH ODFN RI LQIRUPDWLRQ DW UXQWLPH DQG VWUXFWXUDO LQIRUPDWLRQ RI ZRUNIORZZLOODIIHFWWKHVFKHGXOLQJDOJRULWKPV1RIUHHOXQFK 1)/  WKHRUHPV >@ UHFRPPHQG WKDW DOO RI WKH VHDUFKLQJ DOJRULWKPV IRU DQ RSWLPL]DWLRQ RI FRPSOH[ SUREOHP SHUIRUP H[DFWO\VLPLODUZLWKRXWWKHHDUOLHUNQRZOHGJHRIVWUXFWXUH 6FKHGXOLQJLVDSURFHGXUHRIPDSSLQJWDVNVRQDSSURSULDWH UHVRXUFHV DQG RUGHULQJ WKHVHV WDVNV RQ UHVRXUFHV WR PDLQWDLQ WKH IORZ RI ZRUNIORZ H[HFXWLRQ DQG DOVR WR VDWLVI\ WKH SHUIRUPDQFH REMHFWLYHV IRU WKLV ODUJH QXPEHU RI UHVHDUFK LV FDUULHG RXW 7KH REMHFWLYH RI WKLV ZRUN LV WR SUHVHQWV WKH IROORZLQJNH\QRWHV L WD[RQRP\RIZRUNIORZVFKHGXOLQJ LL  FRPSUHKHQVLYH VXUYH\ RI H[LVWLQJ ZRUNIORZ VFKHGXOLQJ DOJRULWKPV DQG LLL  RSSRUWXQLWLHV DQG FKDOOHQJHV LQ D FORXG HQYLURQPHQWZKLOHGHDOLQJZRUNIORZVFKHGXOLQJSUREOHP7KH UHVW RI WKH SDSHU LV RUJDQL]HG LQ IROORZLQJ VHFWLRQV DV LL  SUHVHQWV WKH PRWLYDWLRQ IRU FRQGXFWLQJ WKH VXUYH\ LLL  SUHVHQWV WD[RQRP\ RI ZRUNIORZ VFKHGXOLQJ DOJRULWKPV LY  SUHVHQWV UHYLHZ RI ZRUNIORZ VFKHGXOLQJ DOJRULWKPV Y  SUHVHQWVRSSRUWXQLWLHVDQGFKDOOHQJHVDQG YL FRQFOXVLRQ



)RXUWK,QWHUQDWLRQDO&RQIHUHQFHRQ3DUDOOHO'LVWULEXWHGDQG*ULG&RPSXWLQJ 3'*&

,,027,9$7,21)25&21'8&7,1*7+(6859(@ &\EHU6KDNH>@ /,*2>@6,3+7>@(SLJHQRPLFV>@HWFVKRZQLQILJ



D   E   )LJXUH6FLHQWLILFZRUNIORZDSSOLFDWLRQV D 0DQWDJH E &\EHUKDNH

7KH H[HFXWLRQV RI VXFK ZRUNIORZ RQ FORXG HQYLURQPHQW GHDO ZLWK VHYHUDO LVVXHV DQG PRWLYDWH XV IRU FRQGXFWLQJ WKLV VXUYH\DUHDVIROORZV • &OHDUO\ DQDO\]H WKH SUREOHP RI ZRUNIORZ VFKHGXOLQJ ZLWK GLIIHUHQW FRQVWUDLQWV REMHFWLYHV DQG ILQG RXWV RI H[LVWLQJZRUNIORZVFKHGXOLQJDOJRULWKPV • )LQG RXW HIIHFWLYH UHVRXUFHV DOORFDWLRQ SROLFLHV IRU YDULHVZRUNIORZVZLWKWDNLQJLQWRDFFRXQWRIWKHLU4R6 UHTXLUHPHQWVDQGSHUIRUPDQFHQHFHVVLWLHV • +RZ WR HIILFLHQWO\ XVH FORXG UHVRXUFHV WKDW DYRLG SHUIRUPDQFH GHJUDGDWLRQ SUREOHP PLQLPL]HV RSHUDWLRQDO FRVW DQG HQHUJ\ FRQVXPSWLRQ ZKLOH DYRLGLQJ6/$¶VYLRODWLRQ • 8QGHUVWDQGLQJWKHH[LVWLQJSUREOHPVROYLQJWHFKQLTXHV XVHGIRUZRUNIORZVFKHGXOLQJSUREOHP • +RZ WR KDQGOH WKH ZRUNIORZ VFKHGXOLQJ SUREOHP IRU WKH GLIIHUHQW W\SH RI ZRUNIORZV VWUXFWXUHV IRUN DQG MRLQWUHHSDUDOOHOWDVNUDQGRPHWF ZLWKGLIIHUHQW4R6 UHTXLUHPHQWV 8QGHUVWDQGLQJ WKH W\SH RI IDLUQHVV SROLFLHVDSSOLHGIRUKDQGOLQJSDUDOOHOWDVNH[HFXWLRQ $QDO\]LQJ H[LVWLQJ DSSURDFKHV DQG XQGHUVWDQGLQJ WKHLU PDLQZRUNLVHVVHQWLDOIRUSURSRVLQJDVXSSOHPHQWDU\DSSURDFK ZKLFKFDQEHWKHHQKDQFHPHQWRIH[LVWLQJRQH ,,,7$;2120@ SURSRVHG EDQGZLGWKDZDUH WDVN VFKHGXOLQJ %$76  DOJRULWKP ,Q WKHLU ZRUN DXWKRUV IRFXV RQ SDUDOOHO WDVN VFKHGXOLQJ W\SH RI DSSOLFDWLRQV 7KH\ XVHG WKH QRQOLQHDU SURJUDPPLQJ PRGHO WKDW RSWLPL]HV GLYLVLEOH WDVNV DOORFDWLRQ EDVHG RQ WKHLU FRPSXWDWLRQ DQG FRPPXQLFDWLRQ UHTXLUHPHQWV 7KDWDOVRILQGVRXWKRZPDQ\WDVNVDVVLJQHGWR HDFK 90 7KLV DOJRULWKP LV LGHDO IRU WDVN VFKHGXOLQJ LQ D EDQGZLGWKERXQGHG FORXG HQYLURQPHQW $XWKRUV >@ FXVWRPL]H WKH ,QWHOOLJHQW :DWHU 'URSV ,:'  DOJRULWKP IRU VROYLQJWKHSUREOHPRIMREVKRSVFKHGXOLQJ$XWKRUVLPSURYHG WKH ,:' DOJRULWKP DQG LWV QDPH LV (QKDQFHG ,:' (,:'  DOJRULWKP 7KH REMHFWLYH RI WKLV PHWDKHXULVWLF LV WR PLQLPL]H WKHPDNHVSDQ 2) Multi-objective $ JHQHUDO IUDPHZRUN IRU PXOWLREMHFWLYH SUREOHPV DQG PXOWLREMHFWLYHOLVWVFKHGXOLQJ 02/6 DOJRULWKPIRUJULGDQG FORXG HQYLURQPHQW LV SURSRVHG E\ >@ DXWKRUV ZKLFK LV LPSOHPHQWHG LQ $6.$/21 HQYLURQPHQW 7KH 02/6 DOJRULWKPWULHVWRILQGDVROXWLRQWKDWWDNHVRYHUWKHFRQVWUDLQW YHFWRURURWKHUZLVHFRQYHUJH,WLVVLPXODWHGRQWZREDODQFHG



)RXUWK,QWHUQDWLRQDO&RQIHUHQFHRQ3DUDOOHO'LVWULEXWHGDQG*ULG&RPSXWLQJ 3'*&

DQG XQEDODQFHG VWUXFWXUH DSSOLFDWLRQV 7KH UHVXOWV VKRZ WKDW WKHDFKLHYHGVROXWLRQOHDGVWKHXVHUVSHFLILHGFRQVWUDLQWV )RUKDQGOLQJRIGLIIHUHQWW\SHVRIZRUNORDGVOLNH+3&DQGZHE KDYH GLIIHUHQW W\SHV RI 4R6 UHTXLUHPHQWV WKDW PDNH WKH UHVRXUFH SURYLVLRQLQJ GHFLVLRQ KDUGHU )RU WKH H[HFXWLRQ RI GLIIHUHQWW\SHVRIZRUNORDGVLQWKHVLQJOHGDWDFHQWHUIRUEHWWHU XWLOL]DWLRQ RI UHVRXUFHV >@ DXWKRUV SURSRVHG DQ DGPLVVLRQ FRQWURODQGVFKHGXOLQJDOJRULWKP $XWKRUV XVH WKH DGDSWLYH DGPLVVLRQ FRQWURO DSSURDFK DQG G\QDPLF UHVRXUFH SURYLVLRQLQJ IRU EHWWHU XWLOL]DWLRQ RI UHVRXUFHVZKLOHFRQVLGHULQJGLIIHUHQWW\SHVRI6/$¶V'LIIHUHQW W\SHV RI SHQDOWLHV IRU KDQGOLQJ 6/$¶V YLRODWLRQ DQG DXWR VFDOLQJRIUHVRXUFHVDUHSHUIRUPHGIRUPHHWLQJ6/$¶V$XWKRUV XVHG $UWLILFLDO 1HXUDO 1HWZRUN $11  WR SUHGLFW IXWXUH ORDG GHPDQG RI LQWHUDFWLYH DSSOLFDWLRQ ZHE DSSOLFDWLRQV  %DVHG RQ WKLV SUHGLFWLRQ WKH QRQLQWHUDFWLYH ZRUNORDG +3& DSSOLFDWLRQV  LV VFKHGXOHG RQ VDPH RU DQRWKHU KRVW ZKHUH LQWHUDFWLYHZRUNORDG90VDUHDOUHDG\VFKHGXOHG7KLVOHDGVWR EHWWHUXWLOL]DWLRQRIKRVWUHVRXUFHVDQGDOVRPLQLPL]HWKH6/$ YLRODWLRQ )RU DGGUHVVLQJ WKH SUREOHP RI LQHIILFLHQW XVH RI FRPSXWLQJ UHVRXUFHV GXH WR DQ H[FHVVLYH DPRXQW RI UHVRXUFH SURYLVLRQLQJ DQG WKH ZDVWDJH RI UHVRXUFH WLPH VOLFLQJ ZKLOH WDVNV DUH UXQQLQJ DXWKRUV >@ SURSRVHG UHVRXUFHHIILFLHQW ZRUNIORZVFKHGXOLQJQDPHGDV0D[LPXP(IIHFWLYH5HGXFWLRQ 0(5 DOJRULWKP7KLVDOJRULWKPXVHVWKHSUHGHILQHGVFKHGXOH LQLQSXWDVJHQHUDWHGWKURXJKDQ\VFKHGXOLQJDOJRULWKP0(5 GHDOV ZLWK VOLJKWO\ LQFUHDVHV PDNHVSDQ IRU D UHGXFWLRQ LQ UHVRXUFHGHPDQG0(5ILQGDµµQHDURSWLPDO¶¶SRVLWLRQDPRQJ PDNHVSDQLQFUHPHQWDQGUHVRXUFHGHPDQGGHFUHPHQWWKDWOHDGV WR LPSURYLQJ UHVRXUFH XWLOL]DWLRQ PLQLPL]H UHVRXUFH SURYLVLRQLQJ DQG PLQLPL]H HQHUJ\ XVDJH $QRWKHU ZRUN IRU DGGUHVVHVWKHLVVXHVRIGLIIHUHQWW\SHVRI4R6UHTXLUHPHQWVIRU YDULHVW\SHVRIZRUNIORZVDXWKRUVSURSRVHG>@0XOWLSOH4R6 FRQVWUDLQHGVFKHGXOLQJVWUDWHJ\RI0XOWL:RUNIORZV 040:  DOJRULWKP 8VLQJ WKLV DOJRULWKPV DXWKRU VFKHGXOHG PXOWLSOH W\SHV RI ZRUNIORZ DW DQ\ LQVWDQFH RI WLPH ZKLOH FRQVLGHULQJ 4R6 UHTXLUHPHQWV 7KH UHVXOWV VKRZ WKDW WKHLU DOJRULWKP VLJQLILFDQWO\LPSURYHVWKHVFKHGXOLQJVXFFHVVUDWH B. Optimization objective parameters %DVHGRQWKHRSWLPL]DWLRQPRGHODXWKRUFKRRVHDWOHDVWRQH RI WKH REMHFWLYH IXQFWLRQ ZKLOH SHUIRUPLQJ ZRUNIORZ VFKHGXOLQJIRUJHWWLQJWKHUHTXLUHGSHUIRUPDQFH7KHREMHFWLYHV DUH OLNH FRVW PDNHVSDQ HQHUJ\ FRQVXPSWLRQ VHFXULW\ UHOLDELOLW\RUORDGEDODQFLQJ 1) Makespan based )RU UHGXFWLRQ LQ HQHUJ\ FRQVXPSWLRQ D QHZ SDUHQWEDVHG PXOWLREMHFWLYHZRUNIORZVFKHGXOLQJSURSRVHGE\>@DXWKRUV 7KH ZRUNIORZ VFKHGXOLQJ DOJRULWKP LV IRUPXODWHG DV 023V WKDW KDQGOH PDNHVSDQ DQG HQHUJ\ FRQVXPSWLRQ LVVXHV 7KH 023JHQHUDWHVDVHWRISDUHWRRSWLPDOVROXWLRQV7KHVH3DUHWR VHW KDYH QR VLQJOH VROXWLRQ WKDW RSWLPL]HV ERWK PDNHVSDQ DQG HQHUJ\FRQVXPSWLRQVLPXOWDQHRXVO\)RUVXFKSUREOHPDQRWKHU SURSRVHG PXOWLREMHFWLYH KHWHURJHQHRXV HDUOLHVW ILQLVK WLPH 02+()7  FDSDEOH RI FRPSXWLQJ WUDGHRII VROXWLRQ EHWZHHQ HQHUJ\FRQVXPSWLRQDQGPDNHVSDQ:KHUHDVIRUKHWHURJHQHRXV DQG PXOWLSOH UHVRXUFH HQYLURQPHQW WKDW SURYLGHV WKH GLIIHUHQW FDSDELOLW\RIVHUYLFHVDWYDU\LQJFRVWLQVXFKHQYLURQPHQWXVHUV

H[HFXWHVWKHLUZRUNIORZDSSOLFDWLRQXVLQJWKHVHVHUYLFHVZLWKLQ GHILQHG GHDGOLQH DQG EXGJHW $XWKRUV >@ DQDO\]HG WKH SUREOHP RI %XGJHWGHDGOLQH FRQVWUDLQW %'&  SODQQLQJ DQG SURSRVHG D ELFULWHULD ORZFRVW %XGJHWFRQVWUDLQHG +HWHURJHQHRXV (DUOLHVW )LQLVK 7LPH %+()7  H[WHQVLRQ RI ZHOONQRZQ+()7DOJRULWKP7KH%'&SODQQLQJDOJRULWKPLVD NLQG RI DGPLVVLRQ FRQWURO SUREOHP ZKLFK DFFHSW RU UHMHFW UHTXHVWVLWLVLPSRUWDQWIRUVHUYLFHDQGIRUWKHPDUNHWRULHQWHG HQYLURQPHQW $IWHU WKDW DXWKRU DSSOLHG D %+()7 WKDW PLQLPL]HVWRWDOH[HFXWLRQWLPHRIDSSOLFDWLRQZKLOHFRQVLGHULQJ WKH PRQHWDU\ FRVW DQG EXGJHW FRQVWUDLQWV XQGHU PDSSLQJ SURFHVV 2) Cost based $ ODUJH DPRXQW RI UHVRXUFH SURYLVLRQLQJ PLQLPL]HV WKH WRWDOH[HFXWLRQWLPHEXWLWDOVROHDGVUHVRXUFHVXQGHUXWLOL]DWLRQ KLJKVFKHGXOLQJRYHUKHDGVDQGDOVRKLJKHUH[HFXWLRQFRVW)RU WKLV>@DXWKRUVVXJJHVWUHVRXUFHVSURYLVLRQLQJDUFKLWHFWXUHIRU HODVWLFV FRPSXWLQJ HQYLURQPHQW DQG DOVR SURSRVHG D 3DUWLWLRQHG %DODQFHG 7LPH 6FKHGXOLQJ 3%76  DOJRULWKP 3%76 DOJRULWKP XVHG IRU GHWHUPLQLQJ WKH DSSURSULDWH QXPEHU RIUHTXLUHGUHVRXUFHVLQHDFKWLPHLQWHUYDOWKDWKHOSVWRUHGXFH WKH FRVW LQ GHILQHG GHDGOLQH ,W DGMXVWV WKH UHVRXUFH DOORFDWLRQ SODQDWUXQWLPHIRUILQGRXWRSWLPDOUHVRXUFHFDSDFLW\ZLWKWKH ORZHUEXGJHWZKLOHWDVNVDUHFRPSOHWHGEHIRUHHVWLPDWHGWLPH 7KH +\EULG &ORXG 2SWLPL]HG &RVW VFKHGXOLQJ DOJRULWKP +&2& >@XVHGIRUPDNLQJDGHFLVLRQWKDWZKLFKUHVRXUFHV OHDVHG IURP SXEOLF FORXG HQYLURQPHQW DQG DGGHG WKHP WR SULYDWH FORXG HQYLURQPHQW VR D VXIILFLHQW DPRXQW SURFHVVLQJ SRZHU ZDV DYDLODEOH IRU H[HFXWLRQ RI ZRUNIORZ ZLWKLQ WKH GHILQHG WLPH 7KXV LW LV XVHG LQ D K\EULG FORXG HQYLURQPHQW 7KURXJKWKHH[SHULPHQWDOUHVXOWVLWVKRZVWKDW+&2&UHGXFHG FRVWV ZKLOH PHHWLQJ WKH GHILQHG GHDGOLQH $QRWKHU ZRUN SURSRVHG E\ >@ DXWKRUV EDVHG RQ  OHYHO EDVHG VFKHGXOLQJ DOJRULWKPLWLVDELFULWHULDDSSURDFKWKDWFRQWDLQVXVHUGHILQHG GHDGOLQHDQGH[HFXWHVWKHZRUNIORZZLWKLQRSWLPXPFRVW,WLV IXQFWLRQDO LQ D K\EULG FORXG WKH PHUJH RI WKH SULYDWH DQG SXEOLF FORXG  HQYLURQPHQW 7KLV DOJRULWKP H[HFXWHV WKH WDVNV OHYHOZLVHDQGDVVLJQVWKHVXEGHDGOLQHDWHDFKOHYHOIRUILQGLQJ RXW ILQHVW UHVRXUFHV RQ SXEOLF FORXG IRU FRVW FXWWLQJ DQG RQ D SULYDWH FORXG IRU PHHWLQJ WKH WDVNV GHDGOLQHV 7KH VLPXODWLRQ UHVXOWV VKRZ WKDW WKLV DOJRULWKP SHUIRUPHG EHWWHU WKDQ D PLQ PLQDOJRULWKP )RU FRVW RSWLPL]DWLRQV WKH IXQFWLRQ RI FRPSXWDWLRQ  DQG FRPPXQLFDWLRQ FRVW DXWKRUV >@ SURSRVHG 362 EDVHG ZRUNIORZ VFKHGXOLQJ WKDW PLQLPL]HV RYHUDOO FRVW 7KH UHVXOWV VKRZWKDW362EDVHGVFKHGXOLQJVDYHFRVWWLPHVFRPSDUHGWR %56 DOJRULWKP DQG DOVR EDODQFH WKH ORDG RQ UHVRXUFHV ZKLOH GLVWULEXWLQJ WKH WDVN $QRWKHU ZRUN IRU WKH VDPH FRVW RSWLPL]DWLRQ SUREOHP LV SURSRVHG E\ >@ 5HYLVHG 'LVFUHWH 3DUWLFOH6ZDUP2SWLPL]DWLRQ 5'362 7KURXJKH[SHULPHQWDO UHVXOWVDXWKRUVFRQFOXGHWKDW5'362DOJRULWKPDFKLHYHGJUHDW FRVW FXWWLQJ ZLWK LPSURYHG SHUIRUPDQFH RQ PDNHVSDQ FRPSDUHG ZLWK WKH 362 DQG %HVW 5HVRXUFH 6HOHFWLRQ %56  DOJRULWKP 3) Reliability based 7KH UHOLDELOLW\GULYHQ 5'  UHSXWDWLRQ DOJRULWKP LV SURSRVHG E\ >@ DXWKRUV LW LV XVHG IRU HIIHFWLYH UHOLDELOLW\ HYDOXDWLRQ DQG WLPH GHSHQGHQW 7KH DXWKRUV DOVR SURSRVHG D ORRNDKHDGJHQHWLFDOJRULWKP /$*$ LWPDNHVXVHRIWKH5'



)RXUWK,QWHUQDWLRQDO&RQIHUHQFHRQ3DUDOOHO'LVWULEXWHGDQG*ULG&RPSXWLQJ 3'*&

UHSXWDWLRQ DQG RSWLPL]LQJ WKH PDNHVSDQ DQG UHOLDELOLW\ 7KH /$*$ PDNH XVH RI DQ HYROXWLRQ DQG HYDOXDWLRQ PHFKDQLVP 7KH ODUJH VDOH VFLHQWLILF DSSOLFDWLRQ UHTXLUHV WKH UREXVW DQG HODVWLF FRPSXWLQJ HQYLURQPHQW IRU IXOILOOLQJ WKHLU LQFUHDVLQJ UHVRXUFH GHPDQG ZKLFK JHQHUDOO\ XVHG WKH KLJKSHUIRUPDQFH JULG FOXVWHUV +HWHURJHQHLW\ DW UHVRXUFH OHYHO LQ D JULG HQYLURQPHQW DQG KHWHURJHQHLW\ LQ ZRUNIORZ GXH WR GLIIHUHQW WDVN UHTXLUH GLIIHUHQW W\SHV RI UHVRXUFHV IRU H[HFXWLRQ VLJQLILFDQWO\ DIIHFW WKH VFKHGXOLQJ DW JULG HQYLURQPHQW )RU VXFK SUREOHPV DXWKRUV >@ SURSRVHG D ELOHYHO DGYDQFHG UHVHUYDWLRQ VWUDWHJ\ WKDW ILUVW SHUIRUPV JOREDO VFKHGXOLQJ DQG WKHQORFDOVFKHGXOLQJ*OREDOVFKHGXOLQJSDUWLWLRQWKHLQSXWWHG ZRUNIORZ LQWR VXEZRUNIORZV WKDW XVHV WKH WZR DSSURDFKHV ILUVWLV&ULWLFDO3DWK([WUDFWLRQDOJRULWKP &3( DQGVHFRQGLV '$* 3DUWLWLRQLQJ DOJRULWKP '$*3  $V WKH QDPH VXJJHVWV &3(GHILQHVWKHFULWLFDOLW\DWWDVNOHYHOWKURXJK4R6SDUDPHWHU 7KH'$*3LQWURGXFHGDG\QDPLFVFRUHEDVHGDSSURDFKIRUWKH H[WUDFWLRQRIVXEZRUNIORZXVLQJFULWLFDOSDWKDQGLWLVEDVHGRQ )X]]\4XDOLWDWLYH9DOXH&DOFXODWLRQ6\VWHPIRUHYDOXDWLQJWKH HQYLURQPHQW)LQDOO\WKHORFDOVFKHGXOLQJLVXVHGIRUPDSSLQJ RI WDVN RQ UHVRXUFHV DQG LW EDVHG RQ 0XOWL&ULWHULD $GYDQFH 5HVHUYDWLRQ DOJRULWKP 0&$5  LW DOVR PHHWV 4R6 UHTXLUHPHQWV DQG D KLJKHU OHYHO RI UHOLDELOLW\ 7KH VLPXODWLRQ UHVXOWV VKRZ WKDW WKHLU DSSURDFKHV RXWSHUIRUP ZLWK GLIIHUHQW 4R6UHTXLUHPHQWV 4) Energy based 0RVW RI WKH WUDGLWLRQDO VFKHGXOLQJ DOJRULWKPV PDLQO\ FRQVLGHUWKHGHDGOLQHDQGEXGJHWSDUDPHWHUVDVREMHFWLYHVEXW LQUHFHQW\HDUVUHVHDUFKHUDOVRFRQVLGHUWKHHQHUJ\FRQVXPSWLRQ RU FRVW DV DQ REMHFWLYH SDUDPHWHU IRU FKDQJLQJ WKH FORXG HQYLURQPHQW WR JUHHQ FORXG HQYLURQPHQW )RU WKLV DXWKRU >@ SURSRVHG D '\QDPLF 9ROWDJH DQG )UHTXHQF\ 6FDOLQJ '9)6  EDVHG 0XOWLREMHFWLYH 'LVFUHWH 362 '9)602'362  ZRUNIORZ VFKHGXOLQJ DOJRULWKP $XWKRUV WU\ WR RSWLPL]H PDNHVSDQFRVWDQGHQHUJ\FRQVXPSWLRQLQDGLVFUHWHVSDFHDQG SURGXFHDVHWRIJRRGQRQGRPLQDWHG3DUHWRRSWLPDOVROXWLRQV DFFRUGLQJO\SURYLGHIXUWKHUIOH[LELOLW\WRFKRRVHDQDSSURSULDWH VFKHGXOH WKDW IXOILOOV 4R6 UHTXLUHPHQWV 7KH '9)6 WHFKQLTXH LVXVHGIRUPLQLPL]LQJWKHHQHUJ\FRQVXPSWLRQ7KHVLPXODWLRQ UHVXOWV VKRZ WKDW FRPELQHG '9)602'362 JLYHV EHWWHU UHVXOWV RYHU +()7 ZLWK UHVSHFW WR PDNHVSDQ FRVW DQG HQHUJ\ FRQVXPSWLRQSDUDPHWHUV$QRWKHUZRUNIRUUHGXFWLRQLQHQHUJ\ FRQVXPSWLRQ ZLWKLQ VXLWDEOH SHUIRUPDQFH ERXQGV >@ DXWKRUV XVHG '9)6 DQG G\QDPLF QHWZRUN VKXWGRZQ '16  DSSURDFK DQG SURSRVHG DQ (QHUJ\$ZDUH 5HVRXUFH (IILFLHQW ZRUNIORZ 6FKHGXOLQJ ($5(6'  DOJRULWKP  7KLV DSSURDFK PLQLPL]HV WKHHQHUJ\FRQVXPSWLRQHQHUJ\FRVWDQG&2HPLVVLRQZKLOH LQFUHDVHVWKHSURYLGHU VSURILW7KH\DOVRFRQVLGHUWKHVRPHRI 4R6SDUDPHWHUVOLNHUHVSRQVHWLPHHQHUJ\FRVWFORXGSURYLGHU SURILW DQG UHVRXUFH XWLOL]DWLRQ /LWHUDWXUH >@ H[SORUHG WKH FKDUDFWHULVWLFV RI ZRUNIORZ VFKHGXOLQJ IRU WKH SULYDWH FORXG HQYLURQPHQW $XWKRUV SURSRVHG D K\EULG HQHUJ\ HIILFLHQW VFKHGXOLQJWKDWGHDOVZLWKUHTXHVWUHVSRQVHWLPHDQGEDODQFLQJ WKH ZRUNORDG 7KH H[SHULPHQWDO UHVXOWV VKRZ WKDW WKLV DOJRULWKP FDQ VDYH PRUH WLPH IRU HQG XVHUV D ORW RI HQHUJ\ VDYHVDQGORDGEDODQFLQJ 5) Security based 7KH 6HFXULW\$ZDUH DQG %XGJHW$ZDUH ZRUNIORZ VFKHGXOLQJVWUDWHJ\ 6$%$ LVSURSRVHGE\>@WU\WRVFKHGXOH

DWDVNRQHFRQRPLFUHVRXUFHVZLWKDGGUHVVWKHLVVXHRIVHFXULW\ DQG EXGJHW FRQVWUDLQWV 7KH DXWKRU KDV DQDO\]HG WKDW UHVRXUFH FRPSHWLWLRQDIIHFWVWKHPRQHWDU\FRVWDQGFRPSXWDWLRQDOWLPH 7KHDXWKRUGLYLGHVWKHGDWDVHWVLQWZRSDUWVµµPRYDEOHGDWD¶¶ DQG µµLPPRYDEOH GDWD¶¶ IRU WDVN SODFHPHQW SXUSRVH DQG IRU FRQVLGHULQJ WKH IDFWRU RI VHFXULW\ )RU WDVN PDSSLQJ WKH DOJRULWKPFKRRVHVWKH90WKDWJLYHVWKHEHVWSHUIRUPDQFHWR FRVW UDWLR 7KH VLPXODWLRQ UHVXOWV VKRZ WKDW WKHLU DOJRULWKP LV SHUIRUPHG EHWWHU IRU FRPPXQLFDWLRQ LQWHQVLYH DSSOLFDWLRQV KDYLQJDZLGHUGHJUHHRISDUDOOHOLVP 6) Load balancing based 7KHJHQHWLFDOJRULWKPEDVHGRQ90UHVRXUFHVVFKHGXOLQJLV SURSRVHG >@ $XWKRU¶V VROYH WKH SUREOHP RI UXQWLPH ORDG LPEDODQFHDQGDVZHOODVPLQLPL]DWLRQRI90PLJUDWLRQFRVW ,W IROORZV WKH VWHSV OLNH )LWQHVV FDOFXODWLRQ QHZ SRSXODWLRQ VHOHFWLRQ FURVVRYHU PXWDWLRQ DFFHSWDQFH DQG UHSODFH 7KH UHVXOW VKRZV WKDW WKLV DSSURDFK LPSURYHV WKH ORDGEDODQFLQJ DQGUHVRXUFHXWLOL]DWLRQV$QRWKHUZRUNIRUDGGUHVVLQJWKHORDG EDODQFLQJ SUREOHP KRUL]RQWDO DQG YHUWLFDO FOXVWHULQJ  EDODQFLQJ PHWKRGV DUH SURSRVHG E\ >@ IRU WKLV DXWKRU XVHG WKH TXDQWLWDWLYH DQG EDODQFLQJ PHWKRGV >@ ,Q WKHLU ZRUN DXWKRUV DGGUHVV WKH LVVXHV RI UXQWLPH DQG GHSHQGHQF\ LPEDODQFHZKLOHSHUIRUPLQJWDVNFOXVWHULQJ7DVNFOXVWHULQJLV D UXQWLPH SURFHVV FRPELQLQJ PXOWLSOH VKRUW H[HFXWLRQ WLPH WDVNV LQWR D VLQJOH MRE XVLQJ WKLV SURFHVV WKH VFKHGXOLQJ RYHUKHDG DUH PLQLPL]HG DQG WKH LPSURYHPHQW LQ UXQWLPH SHUIRUPDQFH 6LPXODWLRQ UHVXOWV VKRZ WKDW WDVN FOXVWHULQJ PHWKRGV JLYH XS D FRQVLGHUDEOH SURJUHVV RYHU D EDVHOLQH H[HFXWLRQ7KHUHVXOWVVKRZWKDWWKHLUDSSURDFKKDYLQJGLYHUVH VHQVLWLYLW\ IRU GDWDLQWHQVLYH DQG FRPSXWDWLRQDOLQWHQVLYH ZRUNIORZV )LQDOO\ YHUWLFDO FOXVWHULQJ FRQVLGHUDEO\ LPSURYHV WKHSHUIRUPDQFHRISLSHOLQHVWUXFWXUHGZRUNIORZV C. Optimization Model %DVLFDOO\WZRW\SHVRIRSWLPL]DWLRQPRGHOVDUHSURSRVHGLQ OLWHUDWXUH RQH LV KHXULVWLF DQG VHFRQG LV PHWDKHXULVWLF 7KH KHXULVWLF WHFKQLTXH VSHHG XS WKH SURFHVV RI ILQGLQJ D VDWLVIDFWRU\ VROXWLRQ :KHUHDV PHWDKHXULVWLF WHFKQLTXH GHVLJQHG IRU ILQGLQJ JHQHUDWLQJ DQG VHOHFWLQJ D KHXULVWLF WKDW PD\ SURYLGH D EHWWHU VROXWLRQ 0HWDKHXULVWLF SHUIRUPV EHWWHU ZKHQ LQFRPSOHWH RU LPSHUIHFW LQIRUPDWLRQ RU OLPLWHG FRPSXWDWLRQ FDSDFLW\ DYDLODEOH LQ ZRUNLQJ HQYLURQPHQW 0HWDKHXULVWLFV PD\ PDNH IHZ DVVXPSWLRQV IRU VROYLQJ WKH RSWLPL]DWLRQSUREOHPDQGVRWKH\PD\EHXVDEOHIRUDUDQJHRI SUREOHPV 1) Heuristic $XWKRUV >@ SURSRVHG WZR DGDSWLYH DOJRULWKPV EDVHG RQ 3DUWLDO&ULWLFDO3DWKV 3&3DOJRULWKPV>@)LUVWLVRQHSKDVH DOJRULWKP FDOOHG ,DD6 &ORXG 3&3 ,&3&3  DQG VHFRQG LV D WZRSKDVH DOJRULWKP ZKLFK LV FDOOHG ,&3&3 ZLWK 'HDGOLQH 'LVWULEXWLRQ ,&3&3' 7KHREMHFWLYHRIWKHVHDOJRULWKPVLV PLQLPL]LQJ WKH FRVW RI ZRUNIORZ H[HFXWLRQ ZLWKLQ GHILQHG GHDGOLQH%RWKDOJRULWKPVILQGWKHVROXWLRQLQSRO\QRPLDOWLPH DQG SHUIRUP EHWWHU IRU ODUJH VFDOH DSSOLFDWLRQV 7KH H[SHULPHQWDO UHVXOWV VKRZ ERWK WKH DOJRULWKP SHUIRUP EHWWHU ZKLOH,&3&3JLYHVEHWWHUUHVXOWVWKDQ,&3&3'LQPRVWFDVH $V FORXG KDYLQJ P\ULDGV RI ZRUNIORZ LQVWDQFHV LH LQVWDQFH LQWHQVLYH  7KH H[HFXWLRQ RI WKHVH LQVWDQFHV LV ERXQGHG E\ D FHUWDLQ DPRXQW RI EXGJHW LH FRVW FRQVWUDLQW   )RU WKH



)RXUWK,QWHUQDWLRQDO&RQIHUHQFHRQ3DUDOOHO'LVWULEXWHGDQG*ULG&RPSXWLQJ 3'*&

LQVWDQFHLQWHQVLYH FRVWFRQVWUDLQHG SUREOHP DXWKRUV >@ SURSRVHG D FRPSURPLVHGWLPHFRVW &7&  VFKHGXOLQJ DOJRULWKP 7KLV DOJRULWKP IDFLOLWDWHV QXPHURXV DSSURDFKHV IRU FRPSURPLVLQJ WLPH DQG FRVW YDOXHV ZLWK WKH KHOS RI XVHU LQWHUIHUHQFH 2) Metaheuristic $Q (QHUJ\DZDUH $QW &RORQ\ 2SWLPL]DWLRQ $&2 EDVHG ZRUNORDG SODFHPHQW DOJRULWKP IRU WKH PXOWLGLPHQVLRQDO ELQ SDFNLQJSUREOHPIRUG\QDPLFSODFHPHQWRIZRUNORDGZLWKWKH FRQWH[W RI G\QDPLF ZRUNORDG SODFHPHQW LV SURSRVHG E\ >@ DXWKRUV7KHPHWDKHXULVWLFDOJRULWKPDQGWKHREMHFWLYHRIWKHLU ZRUN LV WR PLQLPL]H WKH DFWLYH PDFKLQH DQG PD[LPL]LQJ WKH UHVRXUFH XWLOL]DWLRQ IRU PD[LPXP HQHUJ\ VDYLQJ 7KH DXWKRU ILUVW GHILQHV WKH 0'%3 SUREOHP XVLQJ ELQDU\ LQWHJHU SURJUDPPLQJDQGWKHQXVHGWKHORQJWHUPUHVRXUFHXWLOL]DWLRQ KLVWRU\ IRU WR PHDVXUH WKH IXWXUH UHVRXUFH GHPDQGV IRU RSWLPXPSODFHPHQWRI907KHVLPXODWLRQVKRZVWKDW(QHUJ\ DZDUH $&2EDVHG ZRUNORDG SODFHPHQW DOJRULWKP SURYLGHV EHWWHU HQHUJ\ JDLQ WKDQ WUDGLWLRQDO ZRUNORDG SODFHPHQW DOJRULWKPV 7KH DQRWKHU ZRUN PDUNHWRULHQWHG KLHUDUFKLFDO VFKHGXOLQJVWUDWHJ\IRUWKHPDUNHWRULHQWHGEXVLQHVVPRGHOZDV SURSRVHG >@ ZKLFK LV WKH PHWDKHXULVWLF DSSURDFK $XWKRUV GLYLGH WKH VFKHGXOLQJ SUREOHP DW WZR OHYHOV ILUVW LV D WDVNWR VHUYLFHDVVLJQPHQWDWWKHJOREDOOHYHOWKDWEDVHGRQIXQFWLRQDO DQG QRQIXQFWLRQDO UHTXLUHPHQWV DQG WKH VHFRQG LV D WDVNWR 90DVVLJQPHQWDWWKHORFDOOHYHOWKDWEDVHGRQPLQLPL]DWLRQRI ZRUNIORZ DSSOLFDWLRQ UXQQLQJ FRVW )RU WKLV DXWKRU XVHG WKUHH W\SHRIPHWDKHXULVWLFV *$$&2362 EDVHGRQWKHW\SHRI VFKHGXOLQJ 7KH H[SHULPHQW LV SHUIRUPHG RQ 6ZLQ'H:& 6ZLQEXUQH 'HFHQWUDOLVHG :RUNIORZ IRU &ORXG  SODWIRUP DQG FRQFOXGHV WKHUHVXOWV WKDW $&2 LV SHUIRUPHG EHWWHU WKDQRWKHU WZR PDNHVSDQFRVWDQG&38WLPHSDUDPHWHUV )RUKDQGOLQJ 4R6 UHTXLUHPHQWV DQG EDVLF SULQFLSOHV RI ,DD6 FORXG OLNH HODVWLFLW\ SD\DV\RXPRGHO KHWHURJHQHLW\ G\QDPLFLW\ RI UHVRXUFHV HWF DXWKRUV >@ SURSRVHG D SURYLVLRQLQJ DQG VFKHGXOLQJDOJRULWKP)RUWKLVDXWKRUXVHGPHWDKHXULVWLFEDVHG 362PHWKRGIRUPLQLPL]LQJWRWDOH[HFXWLRQFRVWXQGHUGHILQHG GHDGOLQHDQGFRQVLGHUHGRWKHUFKDUDFWHULVWLFVOLNHSHUIRUPDQFH YDULDWLRQDQG90ERRWWLPH D. Task to resources mapping 6WDWLF DQG G\QDPLF SURYLVLRQLQJ RI FORXG UHVRXUFHV LV SHUIRUPHGIRUHIILFLHQWXVHRIUHVRXUFHVEDVHGRQZRUNORDGDQG FORXGHQYLURQPHQWFRQGLWLRQ$VZHNQRZERWKZRUNORDGDQG FORXG UHVRXUFHV DUH PROGDEOH LQ QDWXUH DQG FDUU\ RXW XQFHUWDLQW\ LQ WKHLU FKDUDFWHULVWLF SDUDPHWHUV 7KH VWDWLF DQG G\QDPLF DOORFDWLRQ RI UHVRXUFHV SHUIRUPHG LQ RUGHU WR PLQLPL]H WKH 6/$¶V YLRODWLRQ DQG PHHWLQJ 4R6 SDUDPHWHUV %DVHG RQ VWDWLF DQG G\QDPLF SURYLVLRQLQJ DQG VFKHGXOLQJ RI UHVRXUFHVDXWKRUVSURSRVHG>@WZRFDWHJRU\RIDOJRULWKP L  G\QDPLFSURYLVLRQLQJSULRULW\EDVHGVFKHGXOLQJDQGZRUNIORZ DGPLVVLRQFRQWURODOJRULWKPV'\QDPLF3URYLVLRQLQJ'\QDPLF 6FKHGXOLQJ '3'6  DQG LL  HQVHPEOH SODQQLQJ DOJRULWKP DQG ZRUNIORZ SODQQLQJ DOJRULWKPV 6WDWLF 3URYLVLRQLQJ 6WDWLF 6FKHGXOLQJ 6366  7KH 02/6 DOJRULWKP WULHV WR ILQG D VROXWLRQ WKDW WDNHV RYHU WKH FRQVWUDLQW YHFWRU RU RWKHUZLVH FRQYHUJH ,W LV VLPXODWHG RQ WZR EDODQFHG DQG XQEDODQFHG VWUXFWXUH DSSOLFDWLRQV 7KH UHVXOWV VKRZ WKDW WKH DFKLHYHG

VROXWLRQ OHDGV WKH XVHUVSHFLILHG FRQVWUDLQWV )RU KDQGOLQJ RI GLIIHUHQWW\SHVRIZRUNORDGVOLNH+3&DQGZHEKDYHGLIIHUHQW W\SHVRI4R6UHTXLUHPHQWVWKDWPDNHWKHUHVRXUFHSURYLVLRQLQJ GHFLVLRQKDUGHULQWKHVLQJOHGDWDFHQWHUIRUEHWWHUXWLOL]DWLRQ RI UHVRXUFHV >@ DXWKRUV SURSRVHG DQ DGPLVVLRQ FRQWURO DQG VFKHGXOLQJDOJRULWKP$XWKRUVDWWHPSWWRPD[LPL]HWKHVXFFHVV UDWHRIXVHUSULRULWL]HGZRUNIORZVZLWKLQGHILQHGGHDGOLQHDQG EXGJHW 2WKHU SHUIRUPDQFH DIIHFWLQJ SDUDPHWHUV OLNH XQFHUWDLQW\ LQ UXQWLPH HVWLPDWLRQV SURYLVLRQLQJ GHOD\V DQG IDLOXUHV IDFWRUV DUH FRQVLGHUHG 7KH UHVXOWV VKRZ WKDW DQ DGPLVVLRQ FRQWURO DSSURDFK FRQVLGHUDEO\ LPSURYHV VROXWLRQ TXDOLW\ 1) Static 7KH PRGLILFDWLRQ RI 0D[PLQ DOJRULWKP LV SURSRVHG E\ >@ DXWKRUV ZKLFK LV ,PSURYHG 0D[PLQ DOJRULWKP $V LQ ZRUNIORZVFKHGXOLQJZKHQWKHODUJHVWWDVNLVPXFKODUJHUWKDQ DQRWKHU SDUDOOHO WDVN DV D UHVXOW GXH WR WKH ODUJHU WDVN WKH PDNHVSDQ RI ZRUNIORZ LV LQFUHDVHG )RU LPSURYHPHQW LQ PDNHVSDQ JHQHUDWHG E\ UHVRXUFH DZDUH VFKHGXOLQJ DOJRULWKP 5$6$  DOJRULWKP DXWKRUV XVHG WKH FRQFHSW RI 0D[PLQ DOJRULWKP,PSURYHG0D[PLQDOJRULWKPSLFNHGWKHPD[LPXP H[HFXWLRQWLPHWDVNDQGPDSVWKHPWRUHVRXUFHVZLWKPLQLPXP FRPSOHWLRQ WLPH 7KH UHVXOWV VKRZ WKDW XVLQJ ,PSURYHG 0D[ PLQ DOJRULWKP WKH PDNHVSDQ LV UHGXFHG DQG ORDG EDODQFLQJ DFURVV DOO DYDLODEOH UHVRXUFHV %DVHG RQ 0D[PLQ DOJRULWKP >@ DXWKRUV SURSRVHG (QKDQFHG 0D[PLQ DOJRULWKP $XWKRUV SHUIRUPHGDXQLTXHPRGLILFDWLRQLQ,PSURYHG0D[PLQZKLFK DVVLJQVDWDVNZLWKDYHUDJHH[HFXWLRQWLPHWRUHVRXUFHKDYLQJ PLQLPXPFRPSOHWLRQWLPH 2) Dynamic 7KHG\QDPLFVFDODELOLW\RIUHVRXUFHVIDFLOLWDWHVWKHXVHUVWR UDSLGO\VFDOHXSDQGVFDOHGRZQFRPSXWLQJUHVRXUFHVEDVHGRQ WKHSHUIRUPDQFHUHTXLUHPHQWV)RUWKLV>@DXWKRUVSURSRVHGD QHZ DXWRVFDOLQJ PHFKDQLVP IRU FRPSOHWLQJ WKH H[HFXWLRQ RI WDVNV ZLWKLQ VSHFLILHG GHDGOLQH LQ FRVW HIIHFWLYH ZD\  7KH\ XVHG WKH PRQLWRUFRQWURO ORRS IRU DGDSWLQJ WKH FKDQJHV OLNH ZRUNORDGEXUVWLQJDQGGHOD\HGLQVWDQFHDFTXLVLWLRQRIZRUNLQJ HQYLURQPHQW 7KH DXWRVFDOLQJ DSSURDFK LV DOVR XVHG E\ >@ DXWKRUV IRU KDQGOLQJ WKH GLIIHUHQW SDWWHUQ ZRUNIORZV DQG JXDUDQWHHLQJH[HFXWLRQZLWKLQGHILQHGGHDGOLQH7KLVDSSURDFK SHUIRUPVG\QDPLFDOORFDWLRQRIUHVRXUFHVDQGZRUNVZHOOLQWKH K\EULGFORXG 923325781,7,(6$1'&+$//(1*(6 &ORXG SURYLGHV DQ LQILQLWH SRRO RI UHVRXUFHV WKDW DUH FDSDEOH RI H[HFXWLQJ D ODUJH QXPEHU RI DSSOLFDWLRQV VLPXOWDQHRXVO\ 7KH NH\ DGYDQWDJH RI DGRSWLQJ FORXG LV WKH DYDLODELOLW\ RI LWV VHUYLFHV DW FRQVLGHUDEO\ ORZHU FRVW DQG DSSOLFDWLRQVFDODELOLW\$VGLIIHUHQWIURPWUDGLWLRQDOFOXVWHUDQG JULG HQYLURQPHQW ZKHUH DGYDQFH UHVHUYDWLRQ RI UHVRXUFHV UHTXLUHG VFDOHXS DQG VFDOHGRZQ RI FORXG UHVRXUFHV SHUPLW UHDOWLPH SURYLVLRQLQJ DQG DOORFDWLRQ RI UHVRXUFHV IRU PHHWLQJ WKHDSSOLFDWLRQ4R6UHTXLUHPHQWV:RUNIORZDSSOLFDWLRQVRIWHQ UHTXLUH D ODUJH QXPEHU RI FRPSXWLQJ UHVRXUFHV DQG FRPSOH[ H[HFXWLRQHQYLURQPHQW,QDFORXGHQYLURQPHQW90¶VSURYLGH WKH DSSOLFDWLRQ FRPSDWLEOH HQYLURQPHQW IRU GHYHORSPHQW DQG GHSOR\PHQW RI DSSOLFDWLRQ $OVR ODUJHVFDOH VFLHQWLILF ZRUNIORZ DSSOLFDWLRQV FRPH XS ZLWK LQFUHDVLQJ GHPDQGV RI



)RXUWK,QWHUQDWLRQDO&RQIHUHQFHRQ3DUDOOHO'LVWULEXWHGDQG*ULG&RPSXWLQJ 3'*&

UHVRXUFHVIRUWKLVODUJHVFDOHGDWDFHQWHUVEHFRPHSRSXODUQRZ GHPDQG RI UHVRXUFHV FORXG IDFLQJ D IHZ FKDOOHQJHV ZKLOH DGD\V7KHVHGDWDFHQWHUVUXQQLQJVHYHUDOW\SHVRIDSSOLFDWLRQV UXQQLQJZRUNIORZDSSOLFDWLRQV>@>@>@ ZLWK WKH IUHTXHQWO\ FKDQJLQJ ZRUNORDG 'XH WR WKH LQFUHDVLQJ 7$%/(,6800$5,=$7,212)(;,67,1*:25.)/2:6&+('8/,1*$/*25,7+06 Name of algorithm

Nature of Algorithm

Optimization model

Objectives and constraints

Tool used

Environment

%$76DOJRULWKP>@

6LQJOHREMHFWLYH +HXULVWLF

%DQGZLGWKDZDUH

&ORXGVLP>@VLPXODWRU

&ORXG

(,:'DOJRULWKP>@

6LQJOHREMHFWLYH ,QWHOOLJHQW :DWHU'URSV 0XOWLREMHFWLYH 6WDWLFVFKHGXOLQJ

0DNHVSDQ 2SWLPL]DWLRQ 0DNHVSDQ HFRQRPLF FRVW FRQVXPSWLRQDQGUHOLDELOLW\

5HDOFORXGHQYLURQPHQW

3ULYDWH&ORXG

02/6DOJRULWKP>@

HQHUJ\ $6.$/21>@HQYLURQPHQW

*ULGDQGFORXG

6/$EDVHG YLUWXDO PDFKLQH PDQDJHPHQW 0XOWLREMHFWLYH +HXULVWLF +HWHURJHQHRXV 0D[LPL]HVUHVRXUFHXWLOL]DWLRQSURILW4R6 &ORXGVLPVLPXODWRU &ORXG IRUKHWHURJHQHRXVZRUNORDGV>@ ZRUNORDG UHTXLUHPHQWVPHHWGHILQHGLQ6/$¶V 0(5DOJRULWKP>@ 0XOWLREMHFWLYH +HXULVWLF VOLJKWO\ PDNHVSDQ LQFUHPHQW IRU UHGXFWLRQ 5HDOFORXGHQYLURQPHQW ,DDV FORXG LQUHVRXUFHGHPDQGHQHUJ\VDYLQJ PRGHO 040:DOJRULWKP>@ 0XOWLREMHFWLYH +HXULVWLF PXOWL 4R6 UHTXLUHPHQWV WLPH FRVW  FRQVLGHUHG 6LPXODWLRQ HQYLURQPHQW ZLWK  &ORXG ZRUNIORZVVFKHGXOLQJ VFKHGXOLQJVXFFHVVUDWH VHUYLFHV 02+()7DOJRULWKP>@ 0XOWLREMHFWLYH 3DUHWREDVHG 0DNHVSDQ DQG HQHUJ\ FRQVXPSWLRQ UHDOFORXGHQYLURQPHQW &ORXG RSWLPL]DWLRQ %+()7DOJRULWKP>@ %LFULWHULD +HXULVWLF 0LQLPL]LQJRYHUDOOH[HFXWLRQFRVWGHDGOLQH 30VZLWKMDYDSURJUDPPLQJ &ORXG DQGEXGJHWFRQVWUDLQWV 3%76DOJRULWKP>@ %LFULWHULD +HXULVWLF &RVW0LQLPL]DWLRQGHDGOLQHFRQVWUDLQW 5HDOFORXGHQYLURQPHQW &ORXG +&2&DOJRULWKP>@ %LFULWHULD +HXULVWLF &RVW0LQLPL]DWLRQGHDGOLQHFRQVWUDLQW 5HDOFORXGHQYLURQPHQW +\EULG&ORXG 'HDGOLQH DQG &RVW EDVHG :RUNIORZ %LFULWHULD +HXULVWLF &RVW0LQLPL]DWLRQ'HDGOLQH&RQVWUDLQW &ORXGVLPVLPXODWRU +\EULG&ORXG 6FKHGXOLQJDOJRULWKP>@ $362DOJRULWKP>@ %LFULWHULD +HXULVWLF362EDVHG &RVW FRPPXQLFDWLRQ DQG FRPSXWDWLRQ  -VZDUP>@SDFNDJHDQG30V &ORXG 2SWLPL]DWLRQ 5'362DOJRULWKP>@ %LFULWHULD +HXULVWLF362EDVHG &RVW FRPPXQLFDWLRQ DQG FRPSXWDWLRQ  $PD]RQ (ODVWLF &RPSXWH &ORXG 3XEOLF DQG 2SWLPL]DWLRQ >@ +\EULG&ORXG /$*$>@ %LFULWHULD *HQHWLFDOJRULWKP 0DNHVSDQDQGUHOLDELOLW\RSWLPL]DWLRQ *ULGVLP>@VLPXODWRU &ORXG %LOHYHO IX]]\ EDVHG DGYDQFHG 0XOWLREMHFWLYH +HXULVWLFIX]]\EDVHG +LJK UHOLDELOLW\ DQG 4R6 SDUDPHWHU 5HDOFORXGHQYLURQPHQW 0XOWLFOXVWHU UHVHUYDWLRQVWUDWHJ\>@ RSWLPL]DWLRQ *ULGDQG&ORXG '9)602'362DOJRULWKP>@ 0XOWLREMHFWLYH +HXULVWLF '9)6 DQG 0DNHVSDQ FRVW HQHUJ\ FRQVXPSWLRQ 5HDOFORXGHQYLURQPHQW &ORXG 362EDVHG RSWLPL]DWLRQ ($5(6'DOJRULWKP>@ %LFULWHULD 8VHG'9)6DQG'16 0LQLPL]HHQHUJ\FRQVXPSWLRQHQHUJ\FRVW &ORXGVLPVLPXODWRU &ORXG 6FKHPH DQG&2HPLVVLRQ $Q HQHUJ\ HIILFLHQW VFKHGXOLQJ DSSURDFK %LFULWHULD +HXULVWLF (QHUJ\HIILFLHQWPLQLPL]LQJUHVSRQVHWLPH 6LPXODWLQJRQPDFKLQH 3ULYDWHFORXG >@ EDODQFLQJRIZRUNORDG 6$%$DOJRULWKP>@ %LFULWHULD +HXULVWLF 0DNHVSDQ RSWLPL]DWLRQ VHFXULW\ DZDUH 5HDOFORXGHQYLURQPHQW &ORXG EXGJHWFRQVWUDLQWV *HQHWLF $OJRULWKP EDVHG 90 UHVRXUFH %LFULWHULD *HQHWLFDOJRULWKP /RDGEDODQFLQJPLJUDWLRQFRVW 2SHQ QHEXOD IRU IURQW HQG DQG &ORXG VFKHGXOLQJDOJRULWKP>@ 30VIRUEDFNHQG +RUL]RQWDO DQG YHUWLFDO EDODQFLQJ 6LQJOHREMHFWLYH +HXULVWLFWDVNFOXVWHULQJ /RDG EDODQFLQJ UXQWLPH LPEDODQFH DQG :RUNIORZVLP>@VLPXODWRU 3XEOLFFORXG WHFKQLTXHV>@ GHSHQGHQF\LPEDODQFH  'HDGOLQH&RQVWUDLQHG :RUNIORZ %LFULWHULD +HXULVWLF3DUWLDO 'HDGOLQH&RQVWUDLQW 5HDOFORXGHQYLURQPHQW 3XEOLF DQG 6FKHGXOLQJDOJRULWKP>@ &ULWLFDO3DWKEDVHG &RVW0LQLPL]DWLRQ +\EULG&ORXG &7&VFKHGXOLQJDOJRULWKP>@ %LFULWHULD +HXULVWLF ,QVWDQFHLQWHQVLYH FRVWFRQVWUDLQHG 6ZLQGHZ&SODWIRUP &ORXG FRPSURPLVLQJZLWKH[HFXWLRQWLPH (QHUJ\DZDUH $&2EDVHG ZRUNORDG %LFULWHULD 0HWDKHXULVWLF $&2 ,QFUHDVHV UHVRXUFH XWLOL]DWLRQ DQG (QHUJ\ -DYD EDVHG VLPXODWLRQ WRRONLW DQG &ORXG SODFHPHQWDOJRULWKP>@ EDVHG (IILFLHQW FOXVWHUVRIKRPRJHQHRXVKRVWV $ 0DUNHWRULHQWHG +LHUDUFKLFDO 0XOWLREMHFWLYH 6FKHGXOLQJ6WUDWHJ\>@ 3URYLVLRQLQJ DQG VFKHGXOLQJ DOJRULWKP %LFULWHULD >@ VWDWLF DQG G\QDPLF SURYLVLRQLQJ DQG 0XOWLREMHFWLYH VFKHGXOLQJRIUHVRXUFHV>@ ,PSURYHG0D[PLQDOJRULWKP>@ %LFULWHULD (QKDQFHG0D[PLQ>@DOJRULWKP

%LFULWHULD

$XWR6FDOLQJWR0LQLPL]H&RVWDQG0HHW %LFULWHULD $SSOLFDWLRQ'HDGOLQHV>@

0HWDKHXULVWLF $&2362 0HWDKHXULVWLF EDVHG +HXULVWLF

*$ 0DNHVSDQ&RVWDQG &38WLPHRSWLPL]DWLRQ 362 &RVWPLQLPL]DWLRQGHDGOLQHFRQVWUDLQW %XGJHWDQGGHDGOLQHFRQVWUDLQWV

0D[PLQ DSSURDFK 0DNHVSDQRSWLPL]DWLRQDQGORDGEDODQFLQJ 6WDWLFVFKHGXOLQJ 0D[PLQ DSSURDFK +DQGOLQJPDNHVSDQDQG/RDGEDODQFLQJ 6WDWLFVFKHGXOLQJ +HXULVWLF '\QDPLF &RVWRSWLPL]DWLRQGHDGOLQHFRQVWUDLQW VFKHGXOLQJ

A. Opportunities $V FORXG FRPSXWLQJ SURYLGHV DQ LQILQLWH SRRO RI VKDUHG UHVRXUFHV &38 PHPRU\ VWRUDJH QHWZRUN HWF  WR HQGXVHUV )ROORZLQJ DUH WKH NH\ SRLQWV WKDW DWWUDFW ODUJH QXPEHU RI DSSOLFDWLRQSURYLGHUVWRXVHFORXGVHUYLFHV • &ORXGFRPSXWLQJEDVHGRQWKH0DUNHWRULHQWHGV\VWHP DQGGHOLYHUVHUYLFHVEDVHGRQSD\DV\RXJRSROLF\

•

•

6ZLQGHZ&SODWIRUP

&ORXG

&ORXGVLPVLPXODWRU

&ORXG

&ORXGZRUNIORZVLPXODWRU>@

&ORXG

-DYD EDVHG HQYLURQPHQW &ORXGVLPVLPXODWRU

&ORXG

VLPXODWLRQ &ORXG

5HDOFORXGHQYLURQPHQW

&ORXG

7KH RQGHPDQG VWUDWHJ\ LPSURYHV WKH UHVRXUFH XWLOL]DWLRQ DQG DW JUHDW SRLQW IXOILOOV WKH UHVRXUFH GHPDQG RI HQG XVHUV 'XH WR G\QDPLFDOO\ DYDLODELOLW\ YLD SXEOLF DQG SULYDWH FORXGV WKH FRVW RI WKHLU UHVRXUFHVLVGHFUHDVHG )RUGLIIHUHQWW\SHVRIDSSOLFDWLRQVZHFDQJHWGLIIHUHQW W\SHVRIUHVRXUFHVGXHWRWKHKHWHURJHQHLW\RIUHVRXUFHV



)RXUWK,QWHUQDWLRQDO&RQIHUHQFHRQ3DUDOOHO'LVWULEXWHGDQG*ULG&RPSXWLQJ 3'*&

•

LQ D FORXG HQYLURQPHQW WKDW LV DOVR RQH RI WKH NH\ SRLQWVRIGLYHUVLRQRIHQGXVHUVWRZDUGWKHFORXG )XUWKHUPRUH IURP HQG XVHUV SHUVSHFWLYH QR QHHG WR NQRZ DERXW ZKHQ DQG ZKHUH WKHLU DSSOLFDWLRQV DUH H[HFXWHG WKH\ RQO\ IRFXV RQ WKHLU 4R6 IXOILOOPHQWV EHFDXVH DOO WKH UHVRXUFH DUH VFKHGXOHG DQG PDQDJHG XQLIRUPO\

B. Challenges $V WKH UHVRXUFH GHPDQGV LQFUHDVHV DQG ODUJHVFDOH ZRUNIORZ DSSOLFDWLRQV GHSOR\HG RQ WKH FORXG VHYHUDO LVVXHV FRPH XQGHU FRQVLGHUDWLRQ IRU SURSHU PDQDJHPHQW RI FORXG UHVRXUFHV DV ZHOO DV DSSOLFDWLRQV $QG ZH QHHG WR VROYH IROORZLQJLVVXHV • ,QWHJUDWHG DUFKLWHFWXUH ZH UHTXLUH D ZRUNIORZ PDQDJHPHQW V\VWHP WKDW DFTXLUHV FRPSXWLQJ UHVRXUFHV GHILQLQJ 7DVNV PDQDJLQJ UHVRXUFHV GLVSDWFK WDVNV PRQLWRUV SURFHVV WUDFNLQJ RI SURFHVV DQGWUDFNLQJRIUHVRXUFHIRUHIIHFWLYHXWLOL]DWLRQ$OVR LWPXVWEHXVHUIULHQGO\VRWKHXVHUFDQGHILQHUHTXLUHG SDUDPHWHUV HDVLO\ DQG FORXG UHVRXUFHV DUH HDVLO\ DFFHVVLEOHIRUZRUNIORZVFKHGXOLQJ>@ • %LJGDWDPDQDJHPHQWDQGZRUNIORZVFKHGXOLQJQRZD GD\V PDVVLYH DPRXQW RI GDWD FDUULHG E\ FORXG HQYLURQPHQW 7KH VFLHQWLILF DSSOLFDWLRQV DUH GDWD LQWHQVLYH VR WKH GDWD PDQDJHPHQW DQG GDWD IROORZ EHWZHHQ VWRUDJH DQG FRPSXWH FHQWHUV LV D ELJ FKDOOHQJH)LQGLQJWKHHIIHFWLYHDSSURDFKIRUKDQGOLQJ WKLV LVVXH LV PRUH LPSRUWDQW DV GDWD PRYHV LQ DQG RXW IURPRQHGDWDFHQWHUWRRWKHURUIURPFORXGV • 6HUYLFHFRPSRVLWLRQDQGRUFKHVWUDWLRQLQPDQ\FDVHV VHUYLFHV SURYLGHG E\ RQH FORXG DUH QRW VXIILFLHQW WR IXOILOO WKH GHPDQG RI ZRUNIORZ DSSOLFDWLRQ )RU WKLV FRPSRVLWLRQ RI VHUYLFHV IURP WKH GLIIHUHQW FORXG LV D ELJ FKDOOHQJH EHFDXVH RI GHOLYHU\ RI UHTXLUHG 4R6 7KLVFRPSRVLWLRQDQGRUFKHVWUDWLRQRIFORXGVHUYLFHVLQ DK\EULGHQYLURQPHQWLVVXSSRVHGWREHFDUULHGRXWLQD G\QDPLF DQG DXWRPDWHG PDQQHU DFKLHYHV HQG XVHUV UHTXLUHPHQWVE\WKHWLPH 9,&21&/86,21 1RZ D GD\V FORXG SURYLGHV DQ HPHUJLQJ WHFKQRORJ\ IRU ODUJH VFDOH DSSOLFDWLRQV 6HYHUDO DSSOLFDWLRQV LQ WKH FORXG DUH UHSUHVHQWHG E\ ZRUNIORZV $ ODUJH QXPEHU RI UHVHDUFKHV DUH FDUULHG RXW IRU ZRUNIORZ VFKHGXOLQJ LQ FORXG HQYLURQPHQW ZKLFK XWLOL]HV WKH KHXULVWLFV DQG PHWDKHXULVWLF VFKHGXOLQJ DSSURDFK IRU VLQJOH DQG PXOWLREMHFWLYH SUREOHPV 7KHVH VFKHGXOLQJDOJRULWKPVXVHGWKHRSWLPL]DWLRQREMHFWLYHVIRUILQG RXW WKH PRVW IHDVLEOH VROXWLRQ 7KH WD[RQRP\ RI VFKHGXOLQJ DOJRULWKPV LV EDVHG RQ VLQJOH REMHFWLYH RU PXOWLREMHFWLYH RSWLPL]DWLRQ REMHFWLYH FULWHULD W\SH RI WDVN WR UHVRXUFH PDSSLQJ 7KLV SDSHU SURYLGHV WKH FRPSUHKHQVLYH VXUYH\ RI SURSRVHG DOJRULWKP EDVHG RQ GHILQHG WD[RQRP\ RI VFKHGXOLQJ DOJRULWKP IRU WKH FORXG HQYLURQPHQW 7KH FODVVLILFDWLRQ RI DOJRULWKPV LV SHUIRUPHG EDVHG RQ GHILQHG REMHFWLYHV FRQVWUDLQWV WKH DSSURDFK XVHG IRU ILQGLQJ DQ DSSURSULDWH VROXWLRQ ZRUNLQJ HQYLURQPHQW VWDWLF RU G\QDPLF  DQG WRRO XVHG$OVRWKHIDFWRUVZKLFKDUHFRQVLGHUHGXQGHUVFKHGXOLQJ SURFHVV DUH PHQWLRQHG DQG DOVR WKH WHFKQLTXH XVHG IRU VFKHGXOLQJ LV GHVFULEHG )LQDOO\ ZH GHVFULEH VRPH RI WKH

FKDOOHQJHV LQ D FORXG HQYLURQPHQW ZKLOH GHDOLQJ ZRUNIORZ VFKHGXOLQJ SURFHVV OLNH ZRUNIORZ PDQDJHPHQW V\VWHP ODUJH VFDOH GDWD PDQDJHPHQW V\VWHP DQG VFKHGXOLQJ DSSURDFK HWF )URP WKH OLWHUDWXUH UHYLHZ LW LV FOHDU WKDW ORWV RI 4R6 IDFWRUV DUH WDNHQ LQWR FRQVLGHUDWLRQV EXW VWLOO VRPH LPSURYHPHQWV DUH UHTXLUHG IRU ORDG EDODQFLQJ RSHUDWLRQ FRVW DQG HQHUJ\ FRQVXPSWLRQ 5()(5(1&(6 >@ 3 0HOO DQG 7 *UDQFH ³7KH 1,67 'HILQLWLRQ RI &ORXG &RPSXWLQJ 5HFRPPHQGDWLRQV RI WKH 1DWLRQDO ,QVWLWXWH RI 6WDQGDUGV DQG 7HFKQRORJ\´Nist Spec. Publ.YROS >@ 5 'XDQ 5 3URGDQ DQG 7 )DKULQJHU ³3HUIRUPDQFH DQG FRVW RSWLPL]DWLRQ IRU PXOWLSOH ODUJHVFDOH JULG ZRUNIORZ DSSOLFDWLRQV´ LQ Proceedings of the 2007 ACM/IEEE conference on Supercomputing SC ’07S >@ 0 0DKHVZDUDQ 6 $OL + - 6LHJHO ' +HQVJHQ DQG 5 ) )UHXQG ³'\QDPLF 0DSSLQJ RI D &ODVV RI ,QGHSHQGHQW 7DVNV RQWR +HWHURJHQHRXV &RPSXWLQJ 6\VWHPV´ J. Parallel Distrib. Comput. YRO QRSS±1RY >@ / 5DPDNULVKQDQ & .RHOEHO @ . +ZDQJ DQG = ;X Scalable parallel computingࣟ: technology, architecture, programming:&%0F*UDZ+LOO >@ @ ³6,3+7´>2QOLQH@$YDLODEOHKWWSSHJDVXVLVLHGXDSSOLFDWLRQVVLSKW >@ ³86& (SLJHQRPH &HQWHU´ >2QOLQH@ $YDLODEOH KWWSHSLJHQRPHXVFHGX >@ -@ /6LQJKDQG66LQJK³$6XUYH\RI:RUNIORZ6FKHGXOLQJ$OJRULWKPV DQG 5HVHDUFK ,VVXHV´ Int. J. Comput. Appl. YRO  QR  SS ±  >@ - @ 6 ;DYLHU DQG 6 3 - /RYHVXP ³$ 6XUYH\ RI 9DULRXV :RUNIORZ 6FKHGXOLQJ $OJRULWKPV LQ &ORXG (QYLURQPHQW´ Int. J. Sci. Res. Publ. YROQRSS± >@ / /LX 0 =KDQJ @

>@

>@

>@

>@

>@

>@

>@

>@

>@

>@

>@

>@

>@

>@

>@

>@

>@ >@

>@

>@



IEEE/ACM Int. Symp. Clust. Cloud, Grid Comput. CCGrid 2014 SS ± : /LQ & /LDQJ - = :DQJ DQG 5 %X\\D ³%DQGZLGWKDZDUH GLYLVLEOHWDVNVFKHGXOLQJIRUFORXGFRPSXWLQJ´Softw. Pract. Exp.YRO QRSS±)HE 6+1LX6.2QJDQG$2QOLQH@ $YDLODEOH KWWSMVZDUPSVRVRXUFHIRUJHQHW ³(ODVWLF &RPSXWH &ORXG (&  &ORXG 6HUYHU DPS +RVWLQJ± $:6´ >2QOLQH@$YDLODEOHKWWSVDZVDPD]RQFRPHF $6XOLVWLR8&LEHM69HQXJRSDO%5RELFDQG5%X\\D³$WRRONLW IRUPRGHOOLQJDQGVLPXODWLQJ'DWD*ULGV$QH[WHQVLRQWR*ULG6LP´ : &KHQ DQG ( 'HHOPDQ ³:RUNIORZ6LP $ WRRONLW IRU VLPXODWLQJ VFLHQWLILF ZRUNIORZV LQ GLVWULEXWHG HQYLURQPHQWV´ 2012 IEEE 8th Int. Conf. E-Science, e-Science 2012QR2&72%(5 ³FORXG ZRUNIORZ VLPXODWRU´ >2QOLQH@ $YDLODEOH KWWSVJLWKXEFRPPDODZVNLFORXGZRUNIORZVLPXODWRU