Power & Load Aware Resource Allocation Policy for Hybrid Cloud - Core

Available online at www.sciencedirect.com

ScienceDirect Procedia Computer Science 78 (2016) 350 – 357

,QWHUQDWLRQDO&RQIHUHQFHRQ,QIRUPDWLRQ6HFXULW\DQG3ULYDF\,&,63 'HFHPEHU 1DJSXU,1',$

3RZHU /RDG$ZDUH5HVRXUFH$OORFDWLRQ3ROLF\IRU+\EULG&ORXG 5DYL6KDQNDU-KDD3XQLW*XSWDE Department of Computer Science Engineering, Jaypee University of Information Technology Himachal Pradesh, India

$EVWUDFW &ORXG FRPSXWLQJ LV QRZ WUHQGLQJ DQG PRUH SRSXODU LQ WKHVH GD\V IRU WKH FRPSXWDWLRQ DQG DGRSWHG E\ PDQ\ FRPSDQLHV OLNH JRRJOHDPD]RQ0LFURVRIWHWF$VWKHFORXGVL]HLQFUHDVHVZLWKLQFUHDVHLQQXPEHURIGDWDFHQWHUSRZHUFRQVXPSWLRQRYHUD GDWDFHQWHULQFUHDVHV$VQXPEHURIUHTXHVWRYHUWKHGDWDFHQWHULQFUHDVHZLWKLQFUHDVHLQORDGDQGSRZHUFRQVXPSWLRQRIWKHGDWD FHQWHU 6R WKH UHTXHVWV QHHG WR EH EDODQFHG LQ VXFK PDQQHU ZKLFK KDYLQJ PRUH HIIHFWLYH VWUDWHJ\ IRU XWLOL]DWLRQ RI UHVRXUFHV EDODQFH ORDG RYHU GDWD FHQWHU DQG UHGXFWLRQ LQ SRZHU FRQVXPSWLRQ +\EULG FORXG FRPSXWLQJ PDGH LW PRUH FRPSOLFDWHG ZLWK UHVSHFWLYHWRUHTXHVWVW\SHWKDWPD\LQFUHDVHRUGHFUHDVHSRZHUFRQVXPSWLRQ$UHFHQWVXUYH\RQFORXGFRPSXWDWLRQVKRZVWKDW WKHSRZHUFRQVXPSWLRQRIDVHUYHULQFUHDVLQJLQDOLQHDUZD\GXHWRXWLOL]DWLRQRIUHVRXUFHSURFHVVRUV 5HTXHVWEDODQFLQJLQ VXFK PDQQHU ZLWKRXW KDYLQJ NQRZOHGJH RI ORDG RYHU GDWD FHQWHU PD[LPL]H UHVRXUFH XWLOL]DWLRQ EXW DOVR LQFUHDVLQJ SRZHU FRQVXPSWLRQ DW VHUYHU 6R WR RYHUFRPH WKHVH LVVXHV LQ FORXG ,QIUDVWUXFWXUH DV D VHUYLFH ,DD6  ZH KDYH SURSRVLQJ D ORDG EDODQFLQJ DOJRULWKP WR PLQLPL]H WKH SRZHU FRQVXPSWLRQ DQG FRVW RYHU D GDWD FHQWHU  3URSRVHG DOJRULWKP KDV SURYHQ WR KDYH EHWWHUSHUIRUPDQFHLQWHUPRIORDGDQGSRZHUHIILFLHQF\DVFRPSDUHGWRSUHYLRXVO\SURSRVHGORDGEDODQFLQJDOJRULWKPIRUFORXG ,DD6

 ‹7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9 © 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license 3HHUUHYLHZXQGHUUHVSRQVLELOLW\RIRUJDQL]LQJFRPPLWWHHRIWKH,QWHUQDWLRQDO&RQIHUHQFHRQ,QIRUPDWLRQ6HFXULW\DQG3ULYDF\ (http://creativecommons.org/licenses/by-nc-nd/4.0/). ,&,63  Peer-review under responsibility of organizing committee of the ICISP2015 Keywords:&ORXGFRPSXWLQJ3RZHUDZDUHFRPSXWLQJ5HVRXUFH8WLOL]DWLRQ+\EULG&ORXG&ORXG,QIUDVWUXFWXUHDVDVHUYLFH

,QWURGXFWLRQ &ORXG FRPSXWLQJ LV PRUH SRSXODU DQG SURPLVLQJ HSLWRPH IRU ERWK FRQVXPHU DQG SURYLGHU LQ GLIIHUHQW ILHOG OLNH HQJLQHHULQJPDWKHPDWLFVDQGKLJKO\XVHGLQEXVLQHVVLQGXVWULHVLQKRPRJHQHRXVDQGKHWHURJHQHRXVZD\5HTXHVW IURPGLIIHUHQWNLQGRIDUHDDUHVHUYHGE\GDWDFHQWHUVLQFORXGHQYLURQPHQWDOVRLQFUHDVHSRZHUFRQVXPSWLRQDVZHOO ORDG+RZHYHUWRNHHSFRPSXWLQJODUJHVFDOHUHTXHVWVRQGDWDFHQWHUVUHTXLUHGKXJHDPRXQWRISRZHUZKLFKOHDGV WRKLJKSRZHUFRQVXPSWLRQDQGEDODQFHWKHORDGWRLQFUHDVHWKHSURGXFWLYLW\5HTXHVWW\SHDOVRDIIHFWWKHVHUYLFHV

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.072

Ravi Shankar Jha and Punit Gupta / Procedia Computer Science 78 (2016) 350 – 357

351

LHSULYDWHRUSXEOLFUHTXHVWV$VSHUVXUYH\LQGDWDFHQWHUFRQVXPHGDURXQGELOOLRQN:KZKLFKLVHTXDO WR  RI WRWDO SRZHU FRQVXPHG E\ 86$ DQG LQFUHDVLQJ  \HDUO\ ,Q JHQHUDO &ORXG &RPSXWLQJ GHDOV ZLWK YDULRXVSRZHULVVXHVOLVWHGDVIROORZV DVFORXGFRPSXWLQJDGRSWHGE\LQGXVWU\DQGQXPEHURIXVHUDOVRUDSLGO\ JURZLQJZLWKQXPEHURIGDWDFHQWHUVZLWKLQFUHDVLQJSRZHUFRQVXPSWLRQ /RDGGLVWULEXWHGDPRQJGDWDFHQWHUV ZLWKRXW KDYLQJ LQIRUPDWLRQ RI SRZHU FRQVXPHG E\ WKHP FRPSDUH WR XVXDOO\ FRQVXPHG SRZHU LQ XQGHU ORDGHG GDWDFHQWHU  &XUUHQW ORDG EDODQFLQJ DOJRULWKPV IRFXV RQ ORDG EDODQFH ZKHQ UHTXHVW ORDG LQFUHDVHV EXW QRW DV FRQVXPHGSRZHULQFUHDVHV +LJKORDGHGGDWDFHQWHUVFRQVXPHPRUHSRZHUWRFRPSXWHUHTXHVWVDQGPD\EHGXH WRKLJKORDGWKHVHVGDWDFHQWHUVORZGRZQZKLFKLVQRWJRRGIRUXVHUDVZHOOFORXGSURYLGHU 6RPHGDWDFHQWHUV KDYLQJOHVVORDGFRPSDUHWRKLJKO\ORDGHGGDWDFHQWHUDQGWKH\DUHXQGHUPD[LPXPORDGEXWKLJKORDGHGGDWDFHQWHU FRPSXWLQJWKHPZLWKKLJKHQHUJ\FRQVXPSWLRQ 6RPHUHTXHVWDUHQHHGWREHFRPSXWHGZLWKLQLW¶VWLPHOLQHEXW GXHWRKLJKORDGWKH\PD\PLVVWKHLUGHDGOLQHZKLFKLVQRWDSSURSULDWHWRXVHUDQGZLOOEHDFULWLFDOLVVXH5HTXHVW ZKLFK DUH KDYLQJ OHVV FRPSOHWLRQ WLPH OLQH FDQ EH FRPSXWH RQ OHDVW RU SRZHU FRQVXPLQJ GDWD FHQWHUV   $V SHU UHFHQWVWXG\XWLOL]DWLRQRIGDWDFHQWHUVLVPDMRUSUREOHPEHFDXVHGDWDFHQWHUVDUHLGOHDQGPRVWRIGDWD FHQWHUVDUHIXOO\XWLOL]HDQGZDVWHVRISRZHUUHVSHFWLYHO\7KLVVKRZSRRUXWLOL]DWLRQRIUHVRXUFHVDQGXQEDODQFHG ORDGGLVWULEXWLRQDVZHOOSRZHUEXWWKLVVKRZVLPSRUWDQFHRIQHZDSSURDFKWKDWKDYHVXIILFLHQWVWUDWHJ\WRPLQLPL]H ZDVWHVRISRZHUDVPXFKDV 5HTXHVWW\SHPDNHELJGLIIHUHQFHRIVHUYLFHVLIUHTXHVWVDUHSULYDWHWKHQVHUYLFH SURYLGHUKDVWRWDNHLWDVKLJKSULRULW\DQGORZSULRULW\WRSXEOLF 7KLVSDSHUIRFXVRQWKH90DOORFDWLRQDQGORDGVKDUHDOJRULWKPWKDWHPSKDVLVKDUGZDUHFDSDELOLW\DQGIXQFWLRQDOLW\ RI K\EULG FORXG FRPSXWDWLRQ 3URSRVHG DOJRULWKP OHDG FRPSXWDWLRQ LQ HIILFLHQW HQHUJ\ FRQVXPSWLRQ LQ QHZ GLUHFWLRQVDQGLPSURYHGXWLOL]DWLRQRIDOOUHVRXUFHVDVZHOOORDGEDODQFHDPRQJGDWDFHQWHUVDFFRUGLQJO\7KHUHDUH PDQ\ IDFWRUV RI FORXG FRPSXWLQJ ZKLFK DUH XQWRXFKHG DQG FDQ JLYH EHVW UHVXOWV DQG RSWLPL]H WKH FRPSXWDWLRQ VFKHPDORDGEDODQFLQJSRZHUFRQVXPSWLRQDUHRIWKHP3RZHURUHQHUJ\FRQVXPHGE\DGDWDFHQWHUGHSHQGVRQ FRQILJXUDWLRQRIVHUYHUKDUGZDUHKLJKFRQILJXUDWLRQRIKDUGZDUHZLOOGHILDQWO\FRQVXPHPXFKSRZHUDVFRPSDUHG WROHVVFRQILJXUHG6LPLODUO\RYHUORDGHGGDWDFHQWHUDOVRFRQVXPHPRUHWKDQOHVVORDGHGGDWDFHQWHU'DWDFHQWHUV DUHSURFHVVLQJWKHUHTXHVWVZKLFKDUHVFKHGXOHGE\VFKHGXOHUXVLQJDVFKHGXOLQJDOJRULWKPDQGDWWKHHQGRIGDWD FHQWHUWKHUHLVRQHPRUHDOJRULWKPDSSOLHGWREDODQFHWKHORDGRYHUGDWDFHQWHUDQGRSWLPLVWLFDOO\LQFUHDVHWKHGDWD FHQWHUSHUIRUPDQFHEXWWKHUHVKRXOGEHSROLF\WRPDNHSULRULW\IDFWRUWRFKHFNZKHWKHUUHTXHVWLVSXEOLFRUSULYDWH DVZHOOORDGDPRQJWKHGDWDFHQWHUV7KHUHLVDOZD\VDIL[HGFDSDFLW\RIGDWDFHQWHUWRVHUYHUHTXHVWEH\RQGWKDWGDWD FHQWHU QHHG H[WUD UHVRXUFH WR GR H[WUD FRPSXWDWLRQ ZLWK WKH VDPH KDUGZDUH FRQILJXUDWLRQ KHUH LV FKDQFH RI WDVN IDLOXUHRUVRPHLQWHUUXSWLRQGXULQJWKHSURFHVVGXHWROLPLWHGUHVRXUFH,IWDVNLVSULYDWHLWKDVWREHGRQHZLWKRXW DQ\SUREOHPDQGSXEOLFUHTXHVWPD\VHUYHUODWHURUZDLWIRUDZKLOH7KLVSDSHUSURSRVHGDQDSSURDFKWRDYRLGVXFK VLWXDWLRQZLWKPLQLPXPORDGDQGFRVWHIILFLHQWPDQQHUDVZHOOFRQWLQXHWDVNFRPSXWLQJZLWKRXWDQ\LQWHUUXSWLRQ 'DWDFHQWHUDSSOLHVDQDOJRULWKPWRDOORFDWHUHVRXUFHWRFRPSOHWHUHTXHVWZLWKVRPHFRQILJXUDWLRQZKLFKPDNHVLW FRPSXWDEOH DV VRRQ DV SRVVLEOH WR VHUYH UHTXHVW DQG UHVSRQVH WKHP EXW VRPH WLPH GXH WR PRUH WKDQ LWV UHTXHVW VHUYHU FDSDELOLW\ RU GXH WR RYHU ORDG  UHTXHVWV FRPHV DQG TXHXHG DQG GDWD FHQWHU FRPSXWH WKH WDVN ZLWK LWV PD[LPXPVHUYHFDSDELOLW\DQGILQLVKWKHFRPSXWDWLRQDQGLIGDWDFHQWHULVXQGHUORDGWKHQLVZLOOEHILQHDQGLIRYHU ORDGHGWKHQLW¶VLQFUHDVHWKHSRZHUFRQVXPSWLRQDQGWKHUHDUHFKDQFHVRIV\VWHPIDLOXUHZKLFKLVQRWDSSURSULDWHDQG FDXVH ORVV RI PRQH\ 7KLV VFHQDULR PD\ EH FRPLQJ LQWR H[LVWHQFH DQG GHFUHDVH WKH SURGXFWLYLW\ DQG GRZQ WKH V\VWHP SHUIRUPDQFH 7KHUHDUH PDQ\ DOJRULWKPV WRILQGOHDVW ORDGHG VHUYHU ZKLFK FDQSURYLGH VHUYLFH HIILFLHQWO\ DQGHFRQRPLFDOO\ 3ULYDWHDQGSXEOLFFORXGFRPSXWDWLRQDUHEDVLVRIGDWDZKLFKLVJRLQJWRFRPSXWHSXEOLFWDVNFDQZDLWDQGFDQZDLW IRUVRPHWLPHDQGFRPSXWHODWHUEXWWKHVDPHWKLQJFDQQRWEHDSSOLHGWRSULYDWHVRPHKRZLWKDVWREHGRQH,ID SULYDWHWDVNKDVWREHFRPSOHWHZLWKLQWKHWLPHOLQHWKHQVFKHGXOHUKDVWREHPDNHVXUHLWZLOOEHILQLVKHGZLWKLQ WLPHOLQHLIORVWLWVWLPHOLQHWKHQLW¶VJRLQJWREHDELJSUREOHPWRVHUYHUSURYLGHUDQGFXVWRPHU7KLVSDSHUSURSRVH DQGG\QDPLFZD\WRPLQLPL]HWKHORDGDQGFRPSXWDWLRQDQGPD[LPL]HXWLOL]DWLRQRIUHVRXUFHE\DOORFDWLRQUHVRXUFH WRUHTXHVWE\JHWWLQJHQHUJ\HIILFLHQF\DQGORDGGLVWULEXWLRQDPRQJGDWDFHQWHUVZKLFKPDNHLWPRUHHIILFLHQWDQG UHOLDEOH FRPSXWDWLRQ RYHU FORXG HQYLURQPHQW 3RZHU FRQVXPSWLRQ EDVHG ORDG EDODQFLQJ OHDG WR HIILFLHQW FRPSXWDWLRQDQGLQFUHDVHFRPSXWDWLRQRIGDWDFHQWHUHFRQRPLFDO

352

Ravi Shankar Jha and Punit Gupta / Procedia Computer Science 78 (2016) 350 – 357

5HODWHG:RUN &ORXG&RPSXWDWLRQLVDQHZGRPDLQDQGQHHGPRUHUHVHDUFKWRPDNHLWPRUHUHOLDEOHLQRUGHUWRKDYHDEHWWHUXVHU H[SHULHQFH LQ WHUP RI WDVN FRPSXWDWLRQ :H KDYH SURSRVHG D ORDG EDODQFLQJ DOJRULWKP ZKLFK LV EDVHG RQ HQHUJ\ FRQVXPSWLRQDQGUHOLDELOLW\RIWDVNWRFRPSOHWHWDVNVFKHGXOLQJLQDSRZHUHIILFLHQWPDQQHUDQGEHWWHUXWLOL]DWLRQ 0DQ\ UHVHDUFKHUV KDYH GRQH UHVHDUFK DQG LQWURGXFH XV VRPH EHQHILFLDO DQG RSWLFDO ORDG EDODQFLQJ DOJRULWKP %URZQ 5LFKDUG SURSRVHG DQ DOJRULWKP 0LQPLQ DOJRULWKP LQ WKLV FKRRVH OHDVW WKH FRPSOHWLRQ WLPH RI WDVN DQG VFKHGXOH WR VHUYH DFFRUGLQJO\ ,Q WKLV SDSHU WKH\ SURSRVHG ORDG EDODQFH 0LQPLQ DOJRULWKP ZKLFK KDYLQJ EDVLF SURSHUWLHV RI 0LQPLQ DOJRULWKP DQG FRQVLGHU PLQLPL]LQJ FRPSOHWLRQ RI DOO UHTXHVW ,Q WKLV SURSRVHG WKUHH OHYHO VHUYLFHPRGHOXVHG  5HTXHVWPDQDJHU7RWDNHUHTXHVWDQGIRUZDUGWR6HUYLFHPDQDJHUV 6HUYLFHPDQDJHUYDULRXVPDQJHUZRUNVRUWDVNDQGGLVSDWFKWKHPWRUHVSHFWLYHVHUYLFHQRGH 6HUYLFH1RGH6HUYLFHQRGHSURYLGHVHUYLFHWRUHTXHVWZKLFKFDPHWRUHTXHVWPRGH?  7KH\ KDYH PHUJHG WZR DSSURDFKHV 2/% 2SSRUWXQLVWLF ORDG EDODQFLQJ DQG ORDG EDODQFH PLQPLQ  VFKHGXOLQJ DOJRULWKPV LQ WKLV PRGHO 7KH PDLQ IRFXV RI FRPELQHG DSSURDFKHV LV WR GLVWULEXWH WKH UHTXHVW RU GLVSDWFKHG WDVN EDVLVRIWKHLUFRPSOHWLRQWLPHWRVXLWDEOHVHUYLFHQRGHYLDDQDJHQW7KLVDSSURDFKQRWVD\LQJDERXWPDLQV\VWHP VXSSRVHLIUHTXHVWDUHVRPHKRZPRYLQJRUVFKHGXOHGLQWKHVDPH VHUYHUDQGGXHWRORWVRIORDGVHYHUQHHGPRUH SRZHUWRFRPSOHWHWKHVHUHTXHVWDQGPRUHSK\VLFDOKHDWZLOOJHQHUDWHDQGWRVWRSKHDWLQJV\VWHPQHHGDQH[WHUQDO FRROLQJV\VWHPZKLFKDOVROHDGWRH[WUDSRZHUVRXUFHDQGRQHPRUHLPSRUWDQWWKLQJLVGXHWRRYHUKHDWLQJV\VWHP SHUIRUPDQFH VORZGRZQ 7KHVDPH ZD\ 6KXFKLQJ HW DO SURSRVHG DQG DQRWKHU DOJRULWKP IRU WDVN VFKHGXOLQJ WKLV SDSHUSURSRVHG90UHVRXUFHDOORFDWLRQEDVLVRQJHQHWLFDOJRULWKPWRDYRLGG\QDPLF90PLJUDWLRQWRFRPSOHWLRQRI UHTXHVW7KH\KDYHSURSRVHGDVWUDWHJ\WRVKDUHRUDOORZUHVRXUFHHTXDOO\WR90VRLWFDQZRUNIDVWDQGPLQLPL]H UHVSRQVHWLPHWRVXEVFULEH7KH\DOVRSURSRVHGKRWVSRWPHPRU\YLUWXDOPHPRU\ DVVLJQPHQWDQGGLVSRVHWKDWDIWHU FRPSOHWLRQ RI UHTXHVW YLD UHPDSSLQJ RI 90 PLJUDWLRQ +HUH 90ZDUH GLVWULEXWLRQ WRRO LV XVHG WR VFKHGXOH FRPSXWDWLRQZRUNLQDYLUWXDOHQYLURQPHQW$VJHQHWLFDOJRULWKPFKDUDFWHULVWLFVLVWRILQGEHVWILWWHVW90LQWHUPV RI&ORXGFRPSXWDWLRQ7KLVSDSHUFKHFNVILWQHVVRIHDFK90DQGVFKHGXOHWDVNDFFRUGLQJO\:KHQFUHDWLQJD90D SURFHVV H[HFXWH WR FUHDWH WKDW DQG LQFUHDVH SURFHVV ZRUN WKDW DOVR OHDG WR PRUH SURFHVV DQG LQFUHDVH HQHUJ\ FRQVXPSWLRQ +X -LQKXD HW DO 3URSRVHG DQRWKHU VFKHGXOLQJ DOJRULWKP WKLV SDSHU SURSRVHG DQ DSSURDFK IRU FROOHFWLYHFROODERUDWLYHFRPSXWLQJRQWUXVWPRGHO7KHWUXVWYDOXHWDNLQJDVDIDFWRUIRUWDVNVFKHGXOLQJWUXVWYDOXH PXWXDOO\WRRNIURPFRQVXPHUVDVZHOOVHUYLFHSURYLGHUZKLFKPDNHLWIDLOIUHHH[HFXWLRQHQYLURQPHQW+HUHWKH\ KDYHSURSRVHGDPDWKHPDWLFDOHTXDWLRQWRFDOFXODWHWKH5HSXWDWLRQSRLQWVZKLFKHQKDQFHWKHUHSXWDWLRQRI90LQ WHUPVRIIDVWH[HFXWLRQDQGW\SHRIWDVN,IWKHUHSXWDWLRQRI90LVKLJKWKHPPRUHWDVNDOORFDWLRQZLOOEHKDSSHQLQJ WRWKDW907RFDOFXODWH5HSXWDWLRQPDQ\IDFWRUVKDYHWRFRQVLGHUZKLFKDOVRUHIOHFW4R6RIFORXGFRPSXWLQJ7KLV SDSHU DOVR SURSRVHG D ZD\ WR VHUYH UHTXHVW UHOLDELOLW\ DV ZHOO WUXVW PDQDJHPHQW ZLWK D UHSXWDWLRQ RI 90 IDFWRU ZKLFKDUHOHDGWRWUXVWZRUWK\7UXVWKDVFDOFXODWHGE\DPDWKHPDWLFDOHTXDWLRQDQGVFKHGXOHDFFRUGLQJO\+X-LQKXD HWDOSURSRVHGDOLYH90PLJUDWLRQDOJRULWKPWKLVSDSHUSURSRVHGDPHWKRGIRU90OLYHPLJUDWLRQZLWKYDULRXV UHVRXUFHUHVHUYDWLRQV\VWHP90PLJUDWLRQLVWDNLQJSODFHRQWKHEDVLVRIVRXUFHPDFKLQHORDGLIWKHORDGLVKLJK WKHQLWFDQZHDUGXULQJH[HFXWLRQRIWKHUHTXHVWLWPLJUDWHVWKH90WRDQRWKHUVHUYHURUGDWDFHQWHUVWRFRPSOHWHWKH WDVN ZLWKRXW LQWHUUXSWLRQ IRU EHWWHU SHUIRUPDQFH 5HVRXUFH UHVHUYDWLRQ GRQH ERWK VLGHV LH 6RXUFH PDFKLQH DQG WDUJHWPDFKLQHDVZHOOZLOOLQVXFKPDQQHU&$3PD[LPXPDYDLODELOLW\RI&38 DOORFDWHWKHPDQGDGMXVWPHPRU\ UHVRXUFHG\QDPLFDOO\$WWKHHQGRIWDUJHWPDFKLQHWKH\SURSHUWLHVWLPHERXQGSURJUDPZKLFKZLOONHHSPRQLWRULQJ IRUFXSUHVRXUFHXWLOL]DWLRQ0HPRU\5HVHUYDWLRQGRQHE\DOORFDWLQJFUDWLQJFHUWDLQQXPEHURI90DQGZKHQWKH PLJUDWLRQSURFHVVFRPHVLQWRH[LVWHQFHWKHVH90JRWVKXWGRZQWRHYDFXDWHWKHVSDFHWRPLJUDWH906RPHWLPHLW PD\ EH SRVVLEOH WKDW WDUJHW PDFKLQH QRW KDYLQJ HQRXJK VSDFH WR PLJUDWH LQ VXFK FRQGLWLRQ WKDW SK\VLFDO PDFKLQH VKRXOGUHPRYHIURPFDQGLGDWHPDFKLQHIRUPLJUDWLRQDQGZKLFKSK\VLFDOPDFKLQHKDYLQJWKHFDSDELOLW\RUHQRXJK VSDFHZLOOOHDGWRPLJUDWH907KLVSDSHULPSOHPHQWHGDQGVLPXODWHGXVLQJ;HQ9LUWXDOL]DWLRQ  %DUURVRHWDO7KLVSDSHUSURSRVHGDQDOJRULWKPG\QDPLFDQGLQWHJUDWHGUHVRXUFHVFKHGXOLQJDOJRULWKPIRU&ORXG GDWDFHQWHUZKLFKEDODQFHORDGEHWZHHQVHUYHUVLQRYHUDOOUXQWLPHRIUHTXHVWKHUHWKH\DUHPLJUDWLQJDQDSSOLFDWLRQ

353

Ravi Shankar Jha and Punit Gupta / Procedia Computer Science 78 (2016) 350 – 357

IURPRQHGDWDFHQWHUWRDQRWKHUZLWKRXWLQWHUUXSWLRQ+HUHWKH\DUHLQWURGXFLQJVRPHPHDVXUHPHQWWRHQVXUHORDG EDODQFLQJ7KH\KDYHJLYHQDPDWKHPDWLFDOUHSXWDWLRQWRFDOFXODWHLPEDODQFHORDGWRFDOFXODWHDYHUDJHXWLOL]DWLRQWR LWVWKUHVKROGYDOXHWREDODQFHORDG7RLPSOHPHQW'$,56WKH\KDYHXVHGSK\VLFDOVHUYHUZLWKSK\VLFDOFOXVWHUDQG 9LUWXDOVHUYHUVZLWKYLUWXDOFOXVWHU$SSOLFDWLRQPLJUDWLRQVDYHVWLPHLQVWHDGRIPLJUDWLQJZKROH90GDWD%DUURVR HWDOSURSRVHGDPRVWNQRZQEDVHVFKHGXOLQJDOJRULWKP$&2DQWFRORQ\RSWLPL]DWLRQ WKH\SURSRVHGDQWFRORQ\ RSWLPL]DWLRQ DOJRULWKP WR ORDG EDODQFH E\ GLVWULEXWLQJ UHTXHVW LQ D FORXG FRPSXWLQJ HQYLURQPHQW 7KLV SDSHU SURSRVHG/%$&2ZLWKG\QDPLFORDGEDODQFLQJVWUDWHJ\WRGLVWULEXWHORDGDPRQJWKHQRGH 7KHSUREOHPZLWKWUDGLWLRQDO$&2LQFORXGLVWKDWLW VDVFKHGXOHWDVNWRPRVWIUHTXHQWKLJKSKHURPRQHLQWHQVLW\  QRGHLIZKDWLIQRGHLVEHDULQJKHDY\ORDGLQVXFKVLWXDWLRQPD\FUHDWHDSUREOHPRIRYHUKHDG7KLVSDSHUSURSRVHG DQG/%$&2DOJRULWKPWRUHGXFHVXFKSUREOHP,QWKLVDOJRULWKPGHFUHDVHWKHWLPHRIFRPSXWDWLRQDQGPRQLWRUORDG RQ HDFK 90 ZLWK WUDFNLQJ SUHYLRXV VFKHGXOLQJ ;LDRER HW DO SURSRVHG DQG 5HDOWLPH 90 SURYLVLRQLQJ PRGHO ZKLFK LV EDVHG RQ HQHUJ\ PRGHOV ZKLFK IROORZ D 0LQ3ULFH 5790 3URYLVLRQLQJ WR DOORFDWH 90 %KX\D %HORJOD]RYHWDOSURSRVHGG\QDPLFUHVRXUFHSURYLVLRQLQJZLWKDUFKLWHFWXUDOSULQFLSOHIRUHQHUJ\PDQDJHPHQWDQG UHVRXUFH DOORFDWLRQ SROLFLHV DQG VFKHGXOLQJ DOJRULWKP WR PDLQWDLQ 4R6TXDOLW\ RI VHUYLFH  IRU G\QDPLF ZRUN ORDG VFHQDULR $ERYH SURSRVHG DOJRULWKPV DUH HLWKHU JHQHUDO VFKHGXOLQJ DOJRULWKPV RU SURSRVLQJ D VWUDWHJ\ WR LPSURYH UHVRXUFH XWLOL]DWLRQ EDVHG RQ SRZHU EXW ZKDW LI ZH WDON DERXW K\EULG FORXG WKHQ ZH KDYH WR PDNH VXUH SULYDWH UHTXHVWVPXVWEHILQLVKHGZLWKLQWLPHOLQHDQGUHTXHVWVWRVHUYHUILUVWRUVDPHWLPHEXWLQZKLFKPDQQHU,QEHORZ VHFWLRQ ZH KDYH SURSRVHG DQ DOJRULWKP ZKLFK ZLOO GHDO ZLWK VXFK SUREOHP ZKHUH ERWK NLQG UHTXHVWV KDV WR EH FRPSOHWHZLWKLQOHVVSRZHUDQGZLWKKLJKHUSRZHUHIILFLHQF\ 3URSRVHG0RGHO ,QDERYHVHFWLRQH[LVWLQJSURSRVHGDOJRULWKPVDUHHLWKHUWDONDERXWWDVNVFKHGXOLQJRUUHVRXUFHXWLOL]DWLRQDQGVRPH RI WKHP WDON DERXW WDVN RU 90 PLJUDWLQJ WR IXOILO UHTXHVWV EXW SRZHU SOD\ D YLWDO UROH DQG FDQ¶W EH LJQRUH 7KH SUREOHP ZLWK WKHVH DOJRULWKPV LV WKDW WKHVH DOJRULWKPV DUH SURSRVLQJ VLPSOH WDVN VFKHGXOLQJ EDVHG RQ SRZHU RU UHVRXUFH XWLOL]DWLRQ WR FRPSOHWH WKH WDVN ZLWKRXW DQ\ SUREOHP DQG PDLQWDLQ VHUYLFH TXDOLW\ RI GDWD FHQWHU /RDG EDODQFLQJDOVRSODFHDQLPSDFWRQSRZHUORDGLVKLJKRURYHUORDGHGGDWDFHQWHUZLOOFRQVXPHPRUHSRZHUZLWKOHVV SURGXFWLYLW\7KLVSDSHUSURSRVHGDQDOJRULWKPWKDWXVHOLQHDUSRZHUPRGHOWRJHWSRZHUHIILFLHQF\RIGDWDFHQWHU EDVHG RQ SRZHU HIILFLHQF\ ZH KDYH SURSRVHG D 90 DOORFDWLRQ SROLF\ ZLWK ORDG GLVWULEXWLRQ WR PD[LPL]H WKH XWLOL]DWLRQRIUHVRXUFHVDYDLODEOHLQGDWDFHQWHUDQGPLQLPL]HWKHSRZHUFRQVXPSWLRQRIWKHV\VWHP$FFRUGLQJWR DOJRULWKPFROOHFWWKHLQIRUPDWLRQRIHDFKGDWDFHQWHUWKHQVRUWWKHPEDVHGRQSRZHUHIILFLHQF\LQVXFKPDQQHUWR GLVWULEXWH ORDG VXFK WKDW SULYDWH UHTXHVWV WR KLJK SRZHU HIILFLHQF\ GDWDFHQWHU DQG SXEOLF UHTXHVWV WR ORZ SRZHU HIILFLHQF\ ,I WKHUH LV VXFK SULYDWH GDWDFHQWHU ZKLFK KDYLQJ KLJK HIILFLHQF\ DQG XQGHUXWLOL]HG DOVR KDYLQJ HQRXJK FDSDELOLW\ WR IXOILOO UHTXHVW UHTXLUHPHQW DQG WKHQ DOORZ GDWDFHQWHU WR WKDW UHTXHVWV ,I UHTXHVWV DUH XQDEOH WR JHW HQRXJK SODFHV LQ SULYDWH GDWDFHQWHU WKHQ DOORFDWH UHTXHVW WR SXEOLF GDWD FHQWHU KDYLQJ KLJK SRZHU HIILFLHQF\ WR FRPSOHWHUHTXHVWV  /HWWDNH3(LSRZHUHIILFLHQF\ DQG8L8WLOL]DWLRQ RIGDWD&HQWHUVLHL ««LL«Q IRUERWKSULYDWHLH IURP  WR L WKHVHGDWD FHQWHUV DUHIRU SULYDWHUHTXHVW DQG IURP L WRQ DUH IRUSXEOLF UHTXHVWV %\$SSO\LQJ OLQHU SRZHUXWLOL]DWLRQRI3(LFDQEHFDOFXODWHG

PEi

§ 3PD[3PLQ 8L · LineaPower¨ ¸  © ¹

 

  :KHUH3PD[ 3PLQ PD[LPXPDQGPLQLPXPSRZHUFRQVXPHGE\3'LUHVSHFWLYHO\ 8L 8WLOL]DWLRQRI'DWD&HQWHUFDQEHFDOFXODWHGE\ 8L 7RWDOB0,36$OORFDWHGB0,36 7RWDOB03,6  /L /RDGRYHU'DWD&HQWHU

 

354

Ravi Shankar Jha and Punit Gupta / Procedia Computer Science 78 (2016) 350 – 357









/L $OORFDWHG0,367RWDO0,36   





 



)L 3(L/L





 

)L )LWQHVVRI'DWD&HQWHU 













$VLQDERYHIRUPXODRI8LLVFDOFXODWHGE\JHWWLQJWRWDOXWLOL]HGWRWDO0,36DOORFDWHGWR90ZKLFKDOORFDWHGWRGDWD FHQWHU 3'L 2QFH FDOFXODWH XWLOL]DWLRQ RI GDWD FHQWHUV WKHQ FDOFXODWLQJ SRZHU FRQVXPHG E\ WKHVH GDWD FHQWHUV DQG XVLQJOLQHDUSRZHUHIILFLHQF\IRUPXODDVDERYH7KLVSDSHUSURSRVHGDQDOJRULWKPIRUK\EULGHFORXGHQYLURQPHQWRU LQRWKHUZRUGVWRVHUYHERWKW\SHRIUHTXHVWLHSULYDWHDQGSXEOLF7RJHWSRZHUHIILFLHQF\RIGDWDFHQWHUVDVZHOO WRDOORFDWLRQUHVRXUFHVIRUUHTXHVWVLVGRQHZLWKEHORZVWHSV ,QILUVWVWHSZHSDVVWZRSDUDPHWHUVDVDUJXPHQWWR DOJRULWKPIRULQLWLDOL]DWLRQGDWDFHQWHUVOLVWDQGUHTXHVWVTXHXHOHJWK+HUHILUVWFKHFNUHTXHVWTXHXHOHQJWKLIWKHUH LVTXHXHOHQJWKLVHPSW\WKHQH[LWDQGLIQRWHPSW\WKHPJRIRUVWHSWZR,QVWHSWZRJHWWKHHDFKGDWDFHQWHUSRZHU HIILFLHQF\ RI ERWK SXEOLF DQG SULYDWH FORXG GDWD FHQWHUV DQG VRUW WKHP 1RZ FKHFN ZKHWKHU UHTXHVW LV SXEOLF RU SULYDWH,IUHTXHVWLVSULYDWHWKHQLVKDVWREHGRQHRUVHUYHZLWKKLJKSULRULW\+HUHWKHGDWDFHQWHUVDUHGHYLGHGLQWR WZROLVWVSXOLFGDWDFHQWHUVZLWKILWQHVVYDOXHJUHDWHUWKHQWKUHDVKROGDQGSULYDWHGDWDFHQWHUVZLWKILWQHVVYDOXHOHVV WKHQWKUHDVKROG90DOORFDWLRQDSSO\DFFRUGLQJWRW\SHRIUHTXHVWDVLQVWHSWKUHH  ,QVWHSWKUHHLIUHTXHVWLVSULYDWHWKHQDOORFDWHLWWRKLJKSRZHUHIILFLHQWSULYDWHGDWDFHQWHUZKLFKIXOOILOWKHUHTXHVW UHTXLUPHQWDQGXQGHUORDGHG,WPD\EHKDSSHQDOOKLJKHIILFLHQF\SULYDWHGDWDFHQWHUVDUHFXUUHQWO\QRWDYDLODEOHWR VHUYHUHTXHVWRUEXV\ZLWKRWKHUUHTXHVWV,QVXFKFDVHFKHFNLQSXEOLFFORXGGDWDFHQWHUZKLFKKDYLQJKLJKSRZHU HIILFLHQF\DQG  XQGHU ORDG LI VXFK GDWD FHQWHU IRXQG ZKR IXOO ILO UHTXHVW WKHQ DOORFDW SULYDWH UHTXHVW WR WKDW GDWD FHQWHU %\ GRLQJ VXFK 90 DOORFDWLRQ ZH VHUYH SULYDWH UHTXHVW XVLQJ OHVV SRZHU ZLWK  EDODQFHG ORDG DPRQJ GDWD FHQWHU ,I UHTXHVW LV SXEOLF WKHQ DOORFDWH LW WR KLJK SRZHU HIILFLHQW SXEOLF GDWD FHQWHU LQ ZKLFK IXOOILO  WKH UHTXHVW UHTXLUPHQW ,W PD\ EH KDSSHQ DOO SXEOLF GDWD FHQWHUV DUH QRW DYDLODEOH RU EXV\ ZLWK RWKHU  UHTXHVWV ,Q VXFK FDVH FKHFN LQ SULYDWH FORXG GDWD FHQWHU ZKLFK KDYLQJ PLQLPXP SRZHU HIILFLHQF\ DQG OHVV ORDGHG LI VXFK GDWD FHQWHU IRXQG ZKR IXOOILO WKH UHTXHVW UHTXLUPHQW WKHQ DOORFDWH SXEOLF UHTXHVW WR  WKDW GDWD FHQWHU %\ GRLQJ VXFK 90 DOORFDWLRQZHVHUYHSXEOLFUHTXHVWXVLQJOHVVSRZHUDQGKLJKHIILFLHQF\6WHSIRXULVPDMRUVWHSDIWHUDOORFDWLRQRI UHVRXUFHVWRERWKSXEOLFDQGSULYDWHUHTXHVW2QFHUHTXHVWVSURFHHGHGE\VWHSWKUHHWKHQXSGDWHWKHLUGDWDFHQWHUVOLVW DFFRUGLQJ WR WKHLU SRZHU HIILFLHQF\ DQG DSSO\ DOJRULWKP IURP VWHS ILUVW$IWHU DOORFDWLRQ RI 90 DJDLQ XSGDWH GDWD FHQWHUV OLVW DQG VWDUW LW ZLWK VWHS ILUVW XQWLO UHTXHVW TXHXH LV HPSW\$ERYH JLYH IRUPXODWLRQV DUH XVH WR FDOFXODWH SRZHUHIILFLHQF\RIHDFKGDWDFHQWHURQWKHLUXWLOL]DWLRQ7RJHWSRZHUHIILFLHQF\RIHDFKGDWDFHQWHUILUVWFDOFXODWLQJ XWLOL]DWLRQRI3'LWKHQXVLQJ3RZHU/LQHUPRGHOWRFDOFXODWHSRZHUHIILFLHQF\RIWKDWGDWDFHQWHU$IWHUFDOFXODWLQJ SRZHUHIILFLHQF\RI3(LVRUWWKHVHGDWDFHQWHUVHIILFLHQF\DQGWKHGLVWULEXWHUHTXHVWDPRQJWKHVHGDWDFHQWHULQWKDW PDQQHUVROHDVWORDGHGRUKDYLQJKLJKSRZHUHIILFLHQF\GDWDFHQWHUJLYHEHVWSHUIRUPDQFH$IWHUDOORFDWLRQRI90 DJDLQ XSGDWH GDWD FHQWHUV OLVW DQG VWDUW LW ZLWK VWHS XQWLO WDVN TXHXH LV HPSW\ 7KH SURSRVHG DOJRULWKPV 3VHXGR LV EHORZWKLV3VHXGRFRGHVKRZVWKDWUHTXHVWDOORFDWLRQEDVHGRQSRZHUHIILFLHQF\RIGDWDFHQWHUPLQLPL]HSRZHUORVV DQGLQFUHDVHXWLOL]DWLRQRIUHVRXUFHWKDWLPSOLHVWKURXJKSXWRIGDWDFHQWHULVLQFUHDVLQJIRUERWKSULYDWHDQGSXEOLF UHTXHVW  3VHXGRFRGHRI3RZHUDQG/RDG$ZDUH90DOORFDWLRQ3ROLF\IRU+\EULGVKRZVWKDWLIUHTXHVWVDUHSULYDWHDOORFDWH WKHPWRGDWDFHQWHUZKRKDYLQJKLJKSRZHUHIILFLHQF\ZKLFKLVVRUWHGIURPWRLDQGLIUHTXHVWVDUHSXEOLFWKHQ DOORFDWHWKHPWRSXEOLFFORXGZKLFKDUHDOVRLQVRUWHGRUGHUIURPLWRQLQRWKHUZRUGFDQVD\WKDWGDWDFHQWHUVDUH FDWHJRUL]HLQWZRIRUPSXEOLFDQGSULYDWH,IWKHUHLVQRVXFKGDWDFHQWHULVIRXQGLQSULYDWHGDWDFHQWHUVWKHQDOORFDWH WKDW UHTXHVWV WR SXEOLF GDWD FHQWHU ,I VDPH VLWXDWLRQ KDSSHQLQJ ZLWK SXEOLF UHTXHVWV WKHQ VHQG RU DOORFDWH WKDW UHTXHVWVWRSULYDWHGDWDFHQWHUZKRKDYLQJORZHVWSRZHUHIILFLHQF\,WFDQEHXQGHUVWDQGE\EHORZSVHXGRFRGHRI $OORFDWLRQBRIB5HVRXFH5HTW\SH PHWKRG6WHSVIRU3URSRVHGDOJRULWKPDUHVKRZQLQILJXUHDQGILJXUH ([SHULPHQWDO5HVXOWV )RU VLPXODWLRQ ZH &ORXG6LP  SRZHU PRGXOH LV XVHG &ORXG6LP  SURYLGHV FORXG VLPXODWLRQ DQG SUHGHILQHG SRZHU PRGHO VLPXODWLRQ :H KDYH VLPXODWHG SURSRVHG SRZHU DZDUH 90 DOORFDWLRQ DOJRULWKP LQ FORXGVLP SRZHU

355

Ravi Shankar Jha and Punit Gupta / Procedia Computer Science 78 (2016) 350 – 357

SDFNDJH 3URSRVHG DOJRULWKP LV EHLQJ WHVWHG RYHU YDULRXV WHVW FDVHV ZLWK  VHUYHUV 6 6 6 DQG OLQHDU SRZHU PRGHO3RZHUPRGHOGLUHFWO\GHSHQGRQXWLOL]DWLRQRIVHUYHUV  7HVWLQJRISURSRVHGDOJRULWKPLVGRQHZLWKEDVLF'9)6'\QDPLFYROWDJHDQGIUHTXHQF\VFDOLQJ EDVHGVFKHGXOLQJ ZKLFKLVDSRZHUPDQDJHPHQWLQVHUYHUV7HVWLQJLVGRQHIRUUHTXHVWV6HUYHUFRQILJXUDWLRQLV DVIROORZV 



  

)LJ3URSRVHG$OJRULWKPUHVRXUFHDOORFDWLRQ

)LJ3URSRVHG$OJRULWKPLQLWLDOL]DWLRQ

 7DEOH



 Requests

7DEOH

 6HUYHU 5$00E  0,36 6WRUDJH*E  FRUH 3( +267 6       6       6       

600 800 1000 1200 1400

PowerconsumedinKWh Proposed DVFS 50 61 100 120 148 179 210 238 253 297





356

Ravi Shankar Jha and Punit Gupta / Procedia Computer Science 78 (2016) 350 – 357



   )LJ&RPSDULWLYHDQDO\VLV )LJXUHVKRZVWKHLPSURYHPHQWLQSRZHUFRQVXPSWLRQE\SURSRVHGDOJRULWKPRYHU'9)6LQ+\EULG&ORXG &RQFOXVLRQ )URP H[SHULPHQWDO UHVXOW VHFWLRQ LW LV FOHDU WKDW SRZHU DQG ORDG DZDUH 90 DOORFDWLRQ 3ROLF\ LV JLYLQJ KLJK SHUIRUPDQFH DV FRPSDUH WR SUHYLRXV SURSRVHG DOJRULWKP IRU ERWK SULYDWH DV ZHOO DV IRU SXEOLF UHTXHVW ,W LV DOVR GLVWULEXWLQJUHTXHVWVDVSHUXWLOL]DWLRQDQGSRZHUHIILFLHQF\RIGDWDFHQWHUV7KHPDLQLGHDRIWKLVDOJRULWKPLQFORXG FRPSXWLQJ LV WR FRPSOHWH WKH UHTXHVWV DV SRVVLEOH DV PLQLPXP SRZHU DQG IXOO XWLOL]DWLRQ RI UHVRXUFH SURSRVHG DOJRULWKP VKRZQ WKDW LW FDQPD[LPL]H WKURXJKSXW DQG PLQLPL]H WKH FRPSXWDWLRQ SRZHU7KLV VWUDWHJ\KDVSURYHQ WKDWERWKUHTXHVWVDUHFRPSOHWHGZLWKLQWLPHZLWKXWLOL]DWLRQRIUHVRXUFHV  5HIHUHQFHV 

%URZQ 5LFKDUG 5HSRUW WR FRQJUHVV RQ VHUYHU DQG GDWD FHQWHU HQHUJ\ HIILFLHQF\ 3XEOLF ODZ /DZUHQFH %HUNHOH\ 1DWLRQDO /DERUDWRU\   :DQJ 6KX&KLQJ .XR4LQ