Energy-Efficient Secure Distributed Storage in Mobile Cloud Computing

2015 23rd Iranian Conference on Electrical Engineering (ICEE)

(QHUJ\(IILFLHQW6HFXUH'LVWULEXWHG6WRUDJHLQ0RELOH&ORXG&RPSXWLQJ 

$PLU$ILDQLDQ661REDNKW

0%*KD]QDYL*KRXVKFKL

7HKUDQ8QLYHUVLW\.LVKLQWHUQDWLRQDOFDPSXV.KDUD]PL 8QLYHUVLW\ 6KLUD],UDQ7HKUDQ,UDQ DDILDQLD#XWDFLU VGQREDNKW#JPDLOFRP

'HSWRI((6FKRRORI(QJLQHHULQJ 6KDKHG8QLYHUVLW\ 7HKUDQ,UDQ JKD]QDYL#VKDKHGDFLU

$EVWUDFW² ,Q WKH PRELOH FORXG FRPSXWLQJ RQH RI WKH PDLQ FRQFHUQV LV WR SUHVHUYH WKH FRQILGHQWLDOLW\ DQG LQWHJULW\ RI WKH RXWVRXUFHGGDWD7UXVWUHODWLRQVDOZD\VKDYHEHHQRQHRIWKHNH\ IDFWRUV LQ GHVLJQLQJ D VHFXULW\ DUFKLWHFWXUH IRU RXWVRXUFLQJ GDWD LQ PRELOH FORXG FRPSXWLQJ LQ RUGHU WR RIIORDG VRPH RI WKH FRPSXWDWLRQ RYHUKHDG OLNH SUHHQFU\SWLRQV WR D WKLUG WUXVWHG SDUW\ ZKLFK LQ SUDFWLFDO HQYLURQPHQW LW LV QRW D ZLVH LGHD HVSHFLDOO\ZKHQZHKDYHDVHFXULW\VHQVLWLYHGDWD,QWKLVSDSHU ZHSUHVHQWDPHWKRGWRLPSURYH5DELQ¶V,'$WRIXUWKHUEHXVHG IRU VHFXUH GLVSHUVDO RI LQIRUPDWLRQ E\ HPSOR\LQJ D OLJKWZHLJKW HQHUJ\HIILFLHQW SUHSURFHVVLQJ SKDVH EHIRUH DSSOLFDWLRQ RI WKH ,'$,QWKHSUHSURFHVVLQJSKDVHZHSURGXFHDFLSKHUNH\XVLQJ DVHOILHSLFWXUHWDNHQE\WKHXVHU)XUWKHUZHHPSOR\DPHWKRGRI NH\PDQDJHPHQWVXFKWKDWLQFDVHRIPLVVLQJRQHILOHWKHUHZRXOG EHQRZD\RIUHFRQVWUXFWLQJWKHILOHZKLOHUHOLHYLQJWKHXVHUIURP NH\ PDQDJHPHQW FRPSOH[LWLHV 'XH WR RXU PHWKRG¶V ORZHQHUJ\ FRQVXPLQJ QDWXUH LW FDQ EH FRQILGHQWO\ XVHG LQ PRELOH FORXG FRPSXWLQJ .H\ZRUGV²6HFXUH VWRUDJH 0RELOH FORXG (QHUJ\HIILFLHQW 6WUHDP&LSKHU'LVWULEXWHGVWRUDJH

,

,1752'8&7,21

0RELOH &ORXG &RPSXWLQJ 0&&  LV DFWXDOO\ WKH LQWHUVHFWLRQ RI WKUHH WHFKQRORJLHV 0RELOH FRPSXWLQJ FORXG FRPSXWLQJ DQG WKH ,QWHUQHW WHFKQRORJ\ DQG WKH UHDVRQ EHKLQG PRYLQJWR0&&SDUDGLJPKDVEHHQWRRIIORDGWRFRPSXWDWLRQ DQG VWRUDJH WDVN RI PRELOHGHYLFHV WR FORXG 2QHRI WKH PRVW FRPPRQVHFUHWVKDULQJVFKHPHVLVWKHVHFUHWVKDULQJRI6KDPLU >@ ,I ZH FRQVLGHU WKH ILOH RU VHFUHW WR EH E E\WHV LQ VL]H DSSO\LQJDሺ݉ǡ ݊ሻVFKHPHRI6KDPLU¶VVHFUHWVKDULQJRQWKHILOH OHDGVWRQEE\WHVQHHGRIVWRUDJH2QWKHRWKHUKDQGZHKDYH WKH 5DELQ¶V ‫ ܣܦܫ‬HPSOR\LQJ WKH VDPH ሺ݉ǡ ݊ሻVFKHPH RQ WKH ILOH&RQVLGHULQJWKHILOHWREHEE\WHVLQVL]HVWRUDJHQHHGHG IRU 5DELQ¶V ‫ ܣܦܫ‬LV „Ȁ 7ZR PDMRU GLIIHUHQFHV RI 5DELQ¶V ,'$DQG6KDPLU¶VVHFUHWVKDULQJDUHILUVWVHFXULW\DQGVHFRQG VWRUDJH FRPSOH[LW\ 6KDPLU¶V DGYDQWDJH RYHU 5DELQ¶V LV LWV LQIRUPDWLRQ WKHRUHWLF VHFXULW\ 1DPHO\ UHJDUGOHVV RI WKH DGYHUVDU\¶VFRPSXWDWLRQDOSRZHULWLVLQIHDVLEOHWRH[WUDFWDQ\ LQIRUPDWLRQ DERXW WKH VHFUHW RU WKH ILOH IURP OHVV WKDQ WKH TXRUXP P  ZKLOH LQ 5DELQ¶V ,'$ ݉ െ ͳ VKDUHV PD\ OHDN VRPH LQIRUPDWLRQ DERXW WKH ILOH RU VHFUHW :H ZLOO GLVFXVV 5DELQ¶V,'$GLIIHUHQWDVSHFWVLQPRUHGHWDLOVZKLOHZHSURFHHG WKLV VHFWLRQ $V PHQWLRQHG EHIRUH 6KDPLU¶V 6HFUHW 6KDULQJ UHTXLUHVܾ݊E\WHVRIVWRUDJHZKLFKIRUODUJHILOHVLWLVQRWVSDFH HIILFLHQWDWDOO2QWKHRWKHUKDQGLQ5DELQ¶V,'$WKHVWRUDJH QHHGHG LV ܾ݊Τ݉ DQG E\ FKRRVLQJ P FORVH WR ݊ DFKLHYLQJ WKH RSWLPXPVSDFHHIILFLHQF\LVSRVVLEOH:HILUVWORRNDW5DELQ¶V ,'$DQGLWVFRQILGHQWLDOLW\

c 978-1-4799-1972-7/15/$31.00 2015 IEEE

740

$ 5DELQ¶V,QIRUPDWLRQ'LVSHUVDO$OJRULWKP ,Q DQ ,QIRUPDWLRQ 'LVSHUVDO $OJRULWKP ,'$  XVXDOO\ D QRQV\VWHPDWLFPRIQHUDVXUHFRGHLVHPSOR\HGWRWDNHDILOH) DVLQSXWDQGWRWUDQVIRUPLWLQWR݊XQUHFRJQL]DEOHSLHFHVLQZD\ WKDW KDYLQJ ݉ SLHFHV RI WRWDO ݊ SLHFHV ZRXOG VXIILFH WR UHFRQVWUXFW WKH ILOH )RU DQ ,'$ WKHUH UHTXLUHG WZR IROORZLQJ FRQGLWLRQV •

$Q\ FROXPQ RI WKH JHQHUDWRU PDWUL[ VKRXOG QRW EH HTXDOWRDQ\FROXPQRIDQ݉ ൈ ݉LGHQWLW\PDWUL[

•

$Q\݉FROXPQVRIWKHJHQHUDWRUPDWUL[VKRXOGIRUPDQ ݉ ൈ ݉QRQVLQJXODUPDWUL[

,Q>@$XWKRUKDVGRQHDQLQWHUHVWLQJHIIRUWUHJDUGLQJ,'$V FRQILGHQWLDOLW\ :H SUHVHQW DQ DEVWUDFW RI WKLV ZRUN DQG ZH IXUWKHUXVHWRGLVFXVVWKHVHFXULW\RI5DELQ¶V,'$ % ,'$VDQGFDWHJRU\RIWKHLUFRQILGHQWLDOLW\ ,'$ KDV ZHDN FRQILGHQWLDOLW\ LI IURP OHVV WKDQ P SLHFHV VRPH SRUWLRQV RI WKH PDLQ ILOH ZRXOG EH FRQVWUXFWLEOH FRQYHUVHO\LILWLVLQIHDVLEOHWRUHFRQVWUXFWDQ\SDUWRIWKHPDLQ ILOH IURP IHZHU WKDQ P SLHFHV WKHQ VXFK ,'$ IDOOV LQWR WKH FDWHJRU\RIVWURQJFRQILGHQWLDOLW\,'$V   ,'$VZLWKZHDNFRQILGHQWLDOLW\ 7KHRUHP$Q,'$KDVZHDNFRQILGHQWLDOLW\LIDQGRQO\LI WKH HPSOR\HG HUDVXUHFRGH KDV WKH IROORZLQJ FRQGLWLRQ,QLWV JHQHUDWRU PDWUL[ ‫ܩ‬௠ൈ௡  D VXEPDWUL[  ‫ܩ‬௠ǯൈ௡ǯ  RI FROXPQ UDQN ‫ݎ‬H[LVWVXFKWKDW݉ǯǡ ݊ǯ ൏ ݇DQG݊ǯ െ ‫ ݎ‬ൌ ݉ െ ݉ǯ ൐VHH>@ IRUSURRIRIWKHWKHRUHP   ,'$VZLWKVWURQJFRQILGHQWLDOLW\ 7KHRUHP  $Q ,'$ KDV VWURQJ FRQILGHQWLDOLW\ LI WKH DGRSWHGHUDVXUHFRGHPHHWVWKHIROORZLQJFRQGLWLRQDQ\VTXDUH VXEPDWUL[ RI LWV JHQHUDWRU PDWUL[ LV QRQVLQJXODU VHH >@ IRU SURRIRIWKHWKHRUHP   5DELQ¶V,'$FRQILGHQWLDOLW\ ,Q5DELQ¶V,'$>@WKHHPSOR\HGHUDVXUHFRGHLVD&DXFK\ PDWUL[ LQ ZKLFK DQ\ VTXDUH VXEPDWUL[ LV QRQVLQJXODU WKXV 5DELQ¶V,'$KDVVWURQJFRQILGHQWLDOLW\ )URPWKHPHQWLRQHGSRLQWRIYLHZ5DELQ¶V,'$LVVHFXUH KRZHYHU WKH DXWKRU LQ >@ KDV VFUXWLQL]HG WKH FRQILGHQWLDOLW\ RQO\IURPFRGLQJWKHRU\SHUVSHFWLYHDQGQRWVHPDQWLFVHFXULW\ 6LQFH 5DELQ¶V ,'$ KDV QR UDQGRPQHVV LI WKH DWWDFNHU NQRZV VRPHVHPDQWLFLQIRUPDWLRQDERXWWKHFRQWHQWXVLQJDWU\DQG WHVWDSSURDFKWKH,'$PLJKWEHFRPSURPLVHGDQGDVZHGRQRW NQRZKRZ PXFKLQIRUPDWLRQWKHDGYHUVDU\PLJKWKDYHDERXW WKHILOHZHFDQQRWDVVXPH5DELQ¶V,'$WREHIXOO\VHFXUH7R

2015 23rd Iranian Conference on Electrical Engineering (ICEE) DGGUHVV WKLV VROXWLRQ 5DELQ VXJJHVWV WKH ILOH WR EH HQFU\SWHG SULRU WR DSSOLFDWLRQ RI ,'$ )URP DERYH ZH FRQFOXGH WKDW 5DELQ¶V ,'$ FDQQRW VROHO\ EH XVHG DV WKH PHDQV RI VHFXULW\ DQG KDV WR EH OHYHUDJHG 2Q WKH RWKHU KDQG PDNLQJ WKH ,'$ UHVXOWLHSLHFHVSURGXFHGE\DSSO\LQJWKH,'$RQGHVLUHGILOH ORRNUDQGRPOHYHUDJHVWKH,'$DQGPDNHLWUHOLDEO\VHFXUH,Q 6HFWLRQ ,,, ZH SURSRVH RXU NH\ JHQHUDWLRQ PHWKRG WR FLSKHU GDWD SULRU WR DSSO\LQJ ,'$ RQ WKH ILOH DQG DV WKH UHVXOW DGG UDQGRPQHVVWR5DELQ¶V,'$DQGPDNLQJLWVHFXUH 7KHUHVWRIWKHSDSHULVRUJDQL]HGDVIROORZVLQVHFWLRQ,, ZHZLOOKDYHDVXUYH\RQUHODWHGZRUNVDQGFRPSDUHVRPHRI WKH SURSRVDOV WR RXUV )XUWKHU LQ VHFWLRQ ,,, ZH SURSRVH RXU PHWKRG 6HFWLRQ ,9 SUHVHQWV RXU DQDO\VLV IURP ERWK SHUIRUPDQFHDQGVHFXULW\SHUVSHFWLYHDORQJZLWKDSVHXGRFRGH EDVHG RQ ZKLFK ZH VXSSRUW RXU DQDO\VHV )LQDOO\ VHFWLRQ 9 FRQFOXGHVRXUSDSHU ,,

5(/$7(':25.6

,Q WKLV SDUW ZH ZLOO KDYH D VXUYH\ RQ WKXV IDU SURSRVHG PHWKRGVDQGZHZLOOFRPSDUHVRPHRIWKHPZLWKRXUPHWKRG 2XU JRDO ZDV WRSUHVHUYH FRQILGHQWLDOLW\ RI VHQVLWLYHGDWDDQG DYRLGLQJ WKH RYHUKHDG RI KHDY\ V\PPHWULF RU DV\PPHWULF HQFU\SWLRQVZLWKNH\OHVVVHFXULW\LHWKHUHZLOOEHQRH[WHUQDOO\ VWRUDJHRIHQFU\SWLRQNH\VFRQVHTXHQWO\WKHVHDIRUHPHQWLRQHG ZLOO EH WKH GRPDLQV EDVHG RQ ZKLFK ZH VFUXWLQL]H HDFK SURSRVDOLQFRPSDULVRQZLWKRXUV +LWKHUWR WKHUH KDYH EHHQ PDQ\ DSSURDFKHV WRZDUGV GLVSHUVLQJ D GDWD ZLWK SUHVHUYLQJ FRQILGHQWLDOLW\ 6KDPLU¶V VHFUHW VKDULQJ VFKHPH LV D ZHOONQRZQ VHFUHW VKDULQJ ZKLFK HPSOR\V DQ P Q  VFKHPH IRU GLVSHUVDO RI D VHFUHW >@ 7KH PRVW LPSRUWDQW FKDUDFWHULVWLF RI 6KDPLU¶V VHFUHW VKDULQJ VFKHPH LV LWV LQIRUPDWLRQ WKHRUHWLF VHFXULW\ DV ZH PHQWLRQHG EHIRUH DQG LWV GUDZEDFN ZRXOG EH LWV VWRUDJH EORZXS ZKLFK OHDGV WR QIROG LQFUHDVH LQ GDWD VL]H ,Q  .UDZF]\N SURSRVHG D QHZ PHWKRG FDOOHG 6HFUHW 6KDULQJ 0DGH 6KRUW 660'  ZLWK WKH JRDO RI PRUH VWRUDJH HIILFLHQF\ DQG KDYLQJ FRPSXWDWLRQDO VHFXULW\ LQVWHDG RI LQIRUPDWLRQ WKHRUHWLF VHFXULW\ 7RGD\ PDQ\ VHFXUH GLVWULEXWHG VWRUDJH SUDFWLFHV DQG FORXG RI FORXG DSSURDFKHV XVH WKLV PHWKRG IRU SURYLGLQJ FRQILGHQWLDOLW\OLNHLQ>@ZHZLOOVXUYH\VRPHRIWKHPDVZH SURFHHG ,Q 660' DXWKRU VXJJHVWV D XVH RI NH\EDVHG HQFU\SWLRQRIWKHGDWDEHIRUHDSSOLFDWLRQRI5DELQ¶V,'$RQWKH GDWD DQG IXUWKHU KH HPSOR\V 6KDPLU¶V 6HFUHW VKDULQJ IRU WKH NH\ PDQDJHPHQW SXUSRVH >@ $QRWKHU ZHOONQRZQ ZRUN LV &OHYHUVDIH >@ LQ ZKLFK D PRGLILFDWLRQ RI 5DELQ¶V ,'$ DORQJ ZLWK WKH FRPELQDWLRQ RI 5LYHVW¶V DOORUQRWKLQJWUDQVIRUP $217 >@DQG5HHG6RORPRQHUDVXUHFRGH>@LVSUHVHQWHG DQGFDOOHGLW$21756,Q$21756DXWKRUVPRGLI\5DELQ¶V ,'$E\WUDQVIRUPLQJLWWRDV\VWHPDWLF,'$LHWKHGDWDLWVHOI LV LQFOXGHG DQG SUHVHQWHG LQ VHJPHQWV  DQG DGGHG D IL[HG OHQJWK YDOXH WR HDFK VHJPHQW SULRU WR HQFRGLQJ FDOOHG FDQDU\ >@WRODWHUEHXVHGLQGHFRGLQJLQRUGHUWRFKHFNWKHLQWHJULW\ RI WKH GDWD %HVLGHV WKH\ KDYH HPSOR\HG 5LYHVW¶V $217 WR HQFU\SW WKH GDWD VXFK WKDW GHFU\SWLRQ RI WKH ILOH UHTXLUHV DOO VHJPHQWVWREHSUHVHQW2QHRIWKHDGYDQWDJHVLQ$21756LV WKDW WKHUH ZRXOG EH QR QHHG RI H[WHUQDOO\ VWRULQJ HQFU\SWLRQ NH\VZKLFKZHFDOOWKLVIHDWXUHNH\OHVVVHFXULW\7KHPHQWLRQHG ZRUNV DUH VRPH RI WKH NH\ DSSURDFKHV WRZDUGV VHFXUH GLVWULEXWHGRUGLVSHUVHGVWRUDJHDQGPD\DOVREHVHHQLQFORXG

741

DSSOLFDWLRQV +RZHYHU WKHUH KDYH EHHQ UHFHQWO\ PRUH PRELOH FORXG VSHFLILF VROXWLRQV DQG ZH ZLOO KDYH D ORRN DW WKHP DV ZHOO ,Q >@ DXWKRUV SURSRVHG WKUHH GLVWULEXWHG VWRUDJH PHFKDQLVPV EDVHG RQ HQFU\SWLRQ FRGLQJ DQG VKDULQJ ZLWK D VHPL WUXVW UHODWLRQ ZLWK FORXG +RZHYHU WKHLU PHWKRG LV YXOQHUDEOH WR PDQ LQ WKH PLGGOH DWWDFNV ,Q >@ DXWKRUV SURSRVHG D PHWKRG ZKLFK EDVLFDOO\ XVHV LGHQWLW\EDVHG HQFU\SWLRQ>@WR HQFU\SWDQG ODWHU VKDUHGDWD VHFXUHO\ ZKLOH FRQVLGHULQJ D VHPL WUXVWHG UHODWLRQ ZLWK FORXG 7KH GUDZEDFN RI WKHLU PHWKRG LV WKH KHDY\ HQFU\SWLRQ GRQH RQ WKH PRELOH VLGH $XWKRUV LQ >@ KDYH SHUIRUPHG VRPH LPSURYHPHQWV RQ WKH LVVXHV H[LVWHG LQ >@ ZKLFK PDNHV WKHLU PHWKRG LQGXFH KLJK FRPSXWDWLRQ RYHUKHDG RQ WKH PRELOH GHYLFH DV WKH\ HPSOR\ ERWK V\PPHWULF DQG DV\PPHWULF HQFU\SWLRQV 0RVWRI WKHSURSRVHGVFKHPHVOLNH>@IRUVHFXUHGDWDVWRUDJH LQ0&&DUHXVXDOO\HQJDJHGZLWKWUXVWUHODWLRQVRURWKHUZLVH KHDY\ HQFU\SWLRQV RQ PRELOH VLGHV ZKLFK LQGXFHV D ODUJH DPRXQW RI FRPSXWDWLRQV RQ PRELOH GHYLFHV 6RPH RWKHU PHWKRGVOLNH>@RIIORDGVRPHSDUWRIWKHHQFU\SWLRQWRDWKLUG SDUW\ EXW VWLOO D SDUW RI WKH HQFU\SWLRQ LV GRQH RQ WKH PRELOH VLGH $V ZH ZLOO GLVFXVV ZH ZLOO HPSOR\ D OLJKWZHLJKW SUH SURFHVVLQJ SKDVH SULRU WR DSSOLFDWLRQ RI 5DELQ¶V ,'$ WR SURYLGHFRQILGHQWLDOLW\RIWKHGDWDDQGPDNHWKHILOHLPPXQHWR WUXVWHGEXWFXULRXVFORXGVDQGDWWKHVDPHWLPHZHDYRLGWUXVW UHODWLRQWRDWKLUGSDUW\ ,,, 0(7+2':25.)/2: 2XU PHWKRG FRQVLVWV RI WZR PDLQ SDUWV $ SUHSURFHVVLQJ SKDVH DQG QH[W WKH DSSOLFDWLRQ RI WKH ,'$ ,Q SUHSURFHVVLQJ SKDVHWKHUHDUHWKUHHPDLQVWDJHV7KHILUVWVWDJHZHKDYHWKH NH\JHQHUDWLRQSURFHVV6WDJHWZRLVWKH;25RSHUDWLRQDVWKH PHDQVRIFLSKHULQJWKHGDWDDQGDSDUWRIWKHNH\PDQDJHPHQW DQG HYHQWXDOO\ WKH ODVW SDUW RI WKH NH\ PDQDJHPHQW DQG DSSOLFDWLRQRI,'$WKDWWDNHSODFHLQSKDVHWZR,QFRQWUDVWIRU WKHNH\JHQHUDWLRQRXULGHDLVWRXVHDVHOILHSLFWXUHWDNHQE\ WKHXVHUDQGDVWKHVHHGRINH\JHQHUDWLRQIXQFWLRQ$IWHUWKDW WKHVHOILHLVWDNHQZHGHWDFKͳ‫ܤܭ‬RIWKHSLFWXUHDQGZLOOORRN DWLWDVDVWULQJRIELWV:HVWDUWIURPDUDQGRPO\FKRVHQLQGH[ RIWKHELWVWULQJDQGWKHQEORFNVRIELWVZLOOEHSDVVHG WRDKDVKIXQFWLRQDQGILQDOO\WKHZKROHKDVKYDOXHJHQHUDWHG EDVHGRQWKHPHQWLRQHGLQSXWVZRXOGIRUPWKHFLSKHUNH\ሺ‫ܭܥ‬ሻ E\ZKLFKWKHGDWDLVWREH;25HGZLWKKHUHZHFDOOWKHRXWSXW FLSKHUHG GDWD ሺ‫ܦܥ‬ሻ ,Q WKH WKLUG VWDJH RI WKH SUHSURFHVVLQJ SKDVH ZH HPSOR\ D PHFKDQLVP WR HPEHG WKH  E\WHV GHWDFKHG SLFWXUH ZH PHQWLRQHG ZLWKLQ WKH GDWD VXFK WKDW UHFRYHULQJ LW ZRXOG EH VXEMHFWHG WR SUHVHQFH RI DOO WKH VHJPHQWV (YHQWXDOO\ LQ SKDVH WZR ZH DSSO\ WKH ,'$ DQG SHUIRUPWKHILQDOVWHSRIWKHNH\PDQDJHPHQWZKLFKLVWRGHDO ZLWK WKH PDWUL[ JHQHUDWRU  :H ZLOO H[SRXQG HDFK RI WKH PHQWLRQHGSURFHGXUHVLQGHWDLOVDVZHSURFHHG $ 3UHSURFHVVLQJSKDVH ,QNH\JHQHUDWLRQGHSHQGLQJRQZKDWKDVKIXQFWLRQZHXVH WKHUHPLJKWEHVRPHYDULDWLRQV)RUWKLVH[DPSOHZHXVH0' KDVK IXQFWLRQ 7KH FROOLVLRQ LVVXH ZLWK WKH 0' ZRXOG QRW FDXVH DQ\ SUREOHP LQ RXU ZRUN ZKLFK ZH ZLOO H[SODLQ WKH UHDVRQLQVHFXULW\DQDO\VLV>@ 0'RXWSXWLVDIL[HGE\WH EORFN RI GDWD >@ $OVR WKH KDVK IXQFWLRQ PLJKW EH XVHU VHOHFWLYH DQG EH 6+$ RU 6+$ >@HWF &RQVLGHULQJ WKLV SUHIDFHZHPRYHRQWRGHWDLOVRINH\JHQHUDWLRQ

2015 23rd Iranian Conference on Electrical Engineering (ICEE)   .H\*HQHUDWLRQVWDJH ,QWKLVVWDJHWKHXVHULVDVNHGWRWDNHDVHOILHSLFWXUH$IWHU WKDW WKH SLFWXUH LV WDNHQ D YHU\ VLPSOH SURFHVV ZLOO EH SHUIRUPHGRQWKHSLFWXUHWRH[WUDFWDVHHGIRUNH\JHQHUDWLRQ 7KLV SURFHVV LQFOXGHV UHDGLQJ WKH SLFWXUH DV D E\WH DUUD\ DQG JHQHUDWLQJ D UDQGRP QXPEHU DV DQ LQGH[ IURP ZKLFK ZH GHWDFK  E\WHV RI WKH SLFWXUH 7KLV  E\WH GDWD LV WKH SULPDU\ NH\ 3.  7KLV  E\WH VWULQJ FRQWDLQV ͳͲͲ ELW EORFNV &RQVLGHULQJ WKH GDWD VL]H ZH VWDUW IHHGLQJ WKH KDVK IXQFWLRQ ZLWK ILUVW RQHE\WH EORFNV RU RQHFKDUDFWHU LQSXWV  ZKLFKDUHLQQXPEHU$IWHUWKDWZHIHGWKHKDVKZLWKRQH E\WHEORFNVRURQHFKDUDFWHULQSXWV ZHPRYHRQHWRIHHGWKH KDVK IXQFWLRQ ZLWK SHUPXWDWLRQ RI WZRE\WH EORFNV 7KHVH WZRE\WHEORFNVDUHLQIDFWSHUPXWDWLRQVRIDOOSRVVLEOHWZR E\WH EORFNV LQ ܲ‫ܭ‬ǡ ZKLFK DUH  LQ QXPEHU ,Q VHFWLRQ ,,, ZHKDYHSURYLGHGWKHFRGHWKDWGHPRQVWUDWHVWKHRUGHURIWKH SHUPXWDWLRQVGRQHRQ‫ܭ‬ǡZKLFKOHDGVWRSURGXFLQJKDVKIHHGV ,QFRQWUDVWFRQVLGHUWKLVH[DPSOHLI\RXDVVXPHHDFKE\WHWR EHDFKDUDFWHUDQG3.LV$%&'WKHRUGHURIRQHFKDUDFWHURU RQHEORFN LQSXWV ZRXOG EH $ % & DQG ' 7KHQ IRU WZR EORFNLQSXWVWKHKDVKZRXOGEHIHGZLWKWKLVRUGHURILQSXWV $$ $% $& $' %$ %% « 7KH SHUPXWDWLRQ IRU WKUHH FKDUDFWHUV RU WKUHH EORFN LQSXWV ZRXOG IROORZ VXFK RUGHU $$$$$%$$&$$'%$$%$%%$&%$'%%$« ‫ ܮݎ݋ܨ‬൏ ͳ͸‫ ܤܯ‬XS WR SHUPXWDWLRQV RI WKUHHEORFNV LQSXWV ZRXOGVXIILFHWRJHQHUDWHWKHUHTXLUHGFLSKHUNH\ሺ‫ܭܥ‬ሻ,QWKH IROORZLQJ ZH H[SRXQG WKH FDOFXODWLRQ RI QHHGHG LQSXWV &RQVLGHUZHKDYHͳͲ‫ܤܯ‬GDWDIRUZKLFK ZHREYLRXVO\ZRXOG QHHGͳͲ ൈ ͳͲʹͶ ൈ ͳͲʹͶ ൈൌ ͳͲͶͺͷ͹͸ͲE\WHVUDQGRPNH\WR FLSKHU WKH GDWD XVLQJ ܱܴܺ IXQFWLRQ ,I ZH XVH ‫ܦܯ‬ͷ DV RXU KDVKIXQFWLRQZKLFKKDVIL[HGOHQJWKRXWSXWRIͳ͸E\WHV>@ ZH ZRXOG UHTXLUH ͳͲͶͺͷ͹͸ͲȀͳ͸ ൌ ͸ͷͷ͵͸Ͳ GLVWLQFW LQSXWV )RUWKHSXUSRVHRIDFKLHYLQJWKHOHDVWQHHGHGFRPSXWDWLRQZH VWDUW IHHGLQJ RXU KDVK IXQFWLRQ ZLWK ILUVW RQHEORFN LQSXWV ZKLFKDVZHGLVFXVVHGDUHͳͲͲLQRXUDSSOLFDWLRQ8VLQJWKHVH ͳͲͲ GLVWLQFW EORFNV DV RXU KDVK IHHGV ZH FRXOG SURGXFH ͳͲͲ ൈ ͳ͸ ൌ ͳ͸ͲͲ E\WHV RI RXU NH\ 6R ZH ZRXOG VWLOO QHHG ͸ͷͷ͵͸Ͳ െ ͳ͸ͲͲ ൌ ͸ͷ͵͹͸Ͳ E\WHV RI NH\ $OO SRVVLEOH SHUPXWDWLRQVRIWZREORFNLQSXWVDUHͳͲͲଶ ൌ ͳͲͲͲͲ8VLQJDOO ͳͲͲSHUPXWDWLRQVRIWZREORFNLQSXWVͳ͸ͲͲͲͲE\WHVRINH\ LVJHQHUDWHG7KXV͸ͷ͵͹͸ͲȂ ͳ͸ͲͲͲͲ ൌ Ͷͻ͵͹͸Ͳ%\WHVRINH\ VWLOO QHHGHG  +HQFH ZH PRYH RQ WR SHUPXWDWLRQV RI WKUHH EORFN LQSXWV ZKLFK REYLRXVO\ DUH ͳͲͲ ଷ ൌ ͳͲͲͲͲͲͲ LQ QXPEHU 7KUHHFKDUDFWHU SHUPXWDWLRQV JLYHV XV DQRWKHU ͳ͸ͲͲͲͲͲͲ E\WHV RI RXU NH\ VWUHDP ZKLFK ZH ZRXOG FOHDUO\ QHHGͶͻ͵͹͸ͲȀͳ͸ ൌ ͵Ͳͺ͸ͲRIWKHPWRFRPSOHWHRXUUHTXLUHG NH\VWUHDP7KLVSURFHGXUHSURFHHGVZLWKWKHVLPLODUFRQFHSW IRU IRXU ILYH « EORFNV LQSXWV FRQVLGHULQJ WKH GDWD VL]H ZH ZDQWWRFLSKHU   &LSKHULQJ6WDJH %HIRUH$SSOLFDWLRQRI,'$ZHVSOLWWKHGDWDWRVHTXHQFHVRI OHQJWKQDVIROORZV

$IWHUJHQHUDWLQJ‫ܭܥ‬DVPHQWLRQHGLQNH\JHQHUDWLRQVWDJH ZH VLPSO\ SHUIRUP WKH ܱܴܺ RSHUDWLRQ RQ WKH VSOLW ILOH XVLQJ ‫ܭܥ‬WRSURGXFHFLSKHUHGGDWDሺ‫ܦܥ‬ሻǤ ‫ ܦܥ‬ൌ ‫ ܭܥ ْ ܨ‬ -XVWIRUGHPRQVWUDWLRQZHZLOOVKRZ&'ZLWKFDSLWDO%

‫ ܦܥ‬ൌ ሺ‫ܤ‬ଵ ǡ ǥ ǡ ‫ܤ‬௡ ሻǡ ሺ‫ܤ‬௡ାଵ ǡ ǥ ǡ ‫ܤ‬ଶ௡ ሻ ǥ ǡ ሺ‫ܤ‬ேି௡ାଵ ǡ ǥ ǡ ‫ܤ‬ே ሻ     .H\0DQDJHPHQW :HKDYHWZRW\SHVRINH\VWRWDNHLQWRFRQVLGHUDWLRQVIRU NH\PDQDJHPHQWVWDJH)LUVWWKHSULPDU\NH\ZKLFKLVWKH E\WHVGHWDFKHGSLFWXUH7KHVHFRQGNH\LVWKHJHQHUDWRUPDWUL[ ሺ‫ܩ‬ሻ XVHG IRU DSSOLFDWLRQ RI ,'$ .H\ PDQDJHPHQW WDNHV SODFH LQ WZR VWHSV 7KH ILUVW VWHS LV WKH PDQDJHPHQW RI ܲ‫ܭ‬ EHIRUHWKHDSSOLFDWLRQRI‫ܣܦܫ‬RQWKHILOH7KHVHFRQGDQGILQDO VWHSRIWKHNH\PDQDJHPHQWLVHPEHGGLQJWKHJHQHUDWRUPDWUL[ ZKLFKRFFXUVDIWHUWKDWZHDSSOLHGWKH‫ܣܦܫ‬RQ‫ܦܥ‬DQGWKDWWKH VHJPHQWVDUHJHQHUDWHG $VGLVFXVVHGZHKDYHDE\WHVSULPDU\NH\ሺ‫ܭ‬ሻ7KH IROORZLQJ LV WKH HTXDWLRQ IRU WKH ILUVW VWHS RI WKH NH\ PDQDJHPHQWVWDJH ‫ ܭܯ‬ൌ  ܵଵ  ْ  ܵଶ  ْ  ǥْ  ܵ௜  ْ ሺܲ‫ܭ‬ሻ 

+HUH ݅ ൌ ݊LV WKH QXPEHU RI VHJPHQWV ZH ZDQW WR KDYH DIWHUDSSO\LQJ5DELQ¶V‫ܭܯܣܦܫ‬WKHQLVDSSHQGHGWRWKHHQG RIWKHFLSKHUHGGDWDDQGLVFRQVLGHUHGSDUWRIWKHGDWD$VLWLV FOHDU OHQJWK RI ܵ௜  PXVW EH HTXDO WR WKH OHQJWK RI ሺܲ‫ܭ‬ሻ :H SURGXFHܵ௜ DJDLQXVLQJVHULHVRIKDVKIXQFWLRQDVIROORZV ܵ௜ ൌ ‫݄ݏܽܪ‬൫‫ܤ‬௜ ଵ ൯ȁȁሺ‫݄ݏܽܪ‬൫‫ܤ‬௜ ଶ ൯ȁȁ ǥ ȁȁ‫݄ݏܽܪ‬ሺ‫ܤ‬௜ ଻ ሻ  )RUSURGXFWLRQRIܵ௜ ZHVLPSO\GLYLGH‫ܦܥ‬LQWRQVOLFHVDQG FKRRVHWKHILUVWFKDUDFWHUVRIHDFKVHJPHQWDVKDVKLQSXWVWR SURGXFH ܵ௜  +HUH ‫ܤ‬௜  V  DUH  ILUVW FKDUDFWHUV RI WKH ݅‫݄ݐ‬ VHJPHQW:HFRQVLGHUWKH‫ܭܯ‬DVSDUWRIWKHGDWDZKLFKODWHU ZLOOEHHQFRGHGDORQJZLWKWKH݊௧௛ VHJPHQW)RUH[DPSOHܵଵ LV FDOFXODWHGDVIROORZV ܵ௜ ൌ ‫݄ݏܽܪ‬ሺ‫ܤ‬ଵ ሻȁȁሺ‫݄ݏܽܪ‬ሺ‫ܤ‬ଶ ሻȁȁ ǥ ȁȁ‫݄ݏܽܪ‬ሺ‫ ଻ܤ‬ሻ

(6)

$IWHUGRLQJVRWKHIROORZLQJZRXOGEHRXUILQDOGDWDWREH SDVVHGWR,'$PRGXOH ‫ܦܥ‬௙ ൌ ሺ‫ܤ‬ଵ ǡ ǥ ǡ ‫ܤ‬ȁி೘ ȁିȁଵ଴଴ȁǡ ‫ܤ‬ȁி೘ ȁିଽଽ ǡ ǥ ǡ ‫ܤ‬ȁி೘ ȁ ሻ  :KHUH ‫ܤ‬ȁி೘ ȁିଵ଴଴ ǡ ǥ ǡ ‫ܤ‬ȁி೘ ȁ  DUH WKH  FKDUDFWHUV RI FLSKHUHGሺܲ‫ܭ‬ሻLH‫ܭܯ‬Ǥ1RWHWKDWLQVWHDGRIܰFKDUDFWHUVDIWHU DSSHQGLQJ WKH ‫ ܭܯ‬DQG SDGGLQJV UHTXLUHG IRU VHJPHQW VL]H HTXDOLW\ EHIRUH DSSOLFDWLRQ RI ,'$  ZH QRZ KDYH ȁ‫ܨ‬௠ ȁ FKDUDFWHUV 1RZ ZH SURFHHG ZLWK WKH PDWUL[ $V RXUFDOFXODWLRQ LV LQ ‫ܨܩ‬ሺʹ଼ ሻZHORRNDWHDFKHOHPHQWRIDYHFWRUDVDQELWLQWHJHU ሺ௡మ ሻ

DVLV7KXVZHZRXOGQHHG GLIIHUHQWKDVKLQSXWVWRSURGXFH ଵ଺ DVWULQJDJDLQXVLQJKDVKLWHUDWLRQVWRFLSKHUWKHPDWUL[ZLWKLW ‫ ܨ‬ൌ ሺܾଵ ǡ ܾଶ ǡ ǥ ǡ ܾ௡ ሻǡ ሺܾ௡ାଵ ǡ ǥ ǡ ܾଶ௡ ሻǡ ǥ ǡ ሺܾேି௡ାଵ ǡ ǥ ǡ ܾே ሻ XVLQJ ܱܴܺ 2XU DSSURDFK WRZDUGV HPEHGGLQJ WKH JHQHUDWRU PDWUL[ LQ WKH GDWD VXFK WKDW WKHLU UHFRYHU\ EH VXEMHFWHG WR SUHVHQFHRIDOOVHJPHQWVLVVLPLODUWRPDQDJLQJܲ‫ܭ‬7KLVSDUW RI WKH NH\ PDQDJHPHQW WDNHV SODFH DIWHU DSSO\LQJ WKH ‫ܣܦܫ‬

742

2015 23rd Iranian Conference on Electrical Engineering (ICEE) 1RZ FRQVLGHU WKDW ZH KDYH DSSOLHG WKH ,'$ RQ ‫ܦܥ‬௙  DQG WKH RXWSXWLVDVIROORZV ܵ݁݃ଵ ൌ ൬‫ܥ‬ଵ ǡ ǥ ǡ ‫ܥ‬ȁಷ೘ȁ ൰ ǡ ǥǡܵ݁݃௡ ൌ ൬‫ܥ‬ȁி

ȁಷ೘ ȁ ೘ ȁିቀ ೙ ቁ

೙

ǡ ǥ ǡ ‫ܥ‬ȁி೘ ȁ ൰ 

&RQVLGHULQJWKHVHJPHQWVZHFDOFXODWH ‫ݓ‬௜ ൌ ‫݄ݏܽܪ‬൫‫ܥ‬௜భ ൯ȁห‫݄ݏܽܪ‬൫‫ܥ‬௜మ ൯หȁ ǥ ȁȁ‫݄ݏܽܪ‬ሺ‫ܥ‬௜ ൫೙మ ൈఴ൯ ሻ  భమఴ

൫௡మ ൈ଼൯

,QFRQWUDVW‫ݓ‬௜ LVKDVKRIILUVW FKDUDFWHUVRI݅ ௧௛ VHJPHQW ଵଶ଼ DIWHUWKHDSSOLFDWLRQRIWKH,'$1H[WVWHSZHKDYH ‫ ܩܯ‬ൌ ‫ݓ‬ଵ ْ ‫ݓ‬ଶ ْ ǥ ْ ‫ݓ‬௡ ْ ‫ ܩ‬ +HUH*LVWKHJHQHUDWRUPDWUL[)LQDOO\ZHDSSHQG‫ܩܯ‬WRWKH HQG RI VW VHJPHQW :H DUH GRQH ZLWK WKH NH\ PDQDJHPHQW VWDJH1H[WZHH[SRXQGWKHILQDOVWHSZKLFKLVWKHDSSOLFDWLRQ RI5DELQ¶V,'$ % $SSO\LQJ5DELQ,'$ ,QWKLVSKDVHZHVLPSO\DSSO\5DELQ¶V,'$FRQVLGHULQJWKH SUHSURFHVVLQJ SKDVH ZH PHQWLRQHG DERYH :H XVH D Q Q  VFKHPH IRU SURGXFLQJ WKH VHJPHQWV 1RWH WKDW VLQFH ZH DUH XVLQJ D QRQWKUHVKROG VFKHPH 5DELQ¶V ,'$ PLJKW LQ VRPH DVSHFWEHVLPLODUWR+LOOFLSKHU>@ )LUVW ZH PXVW JHQHUDWH WKH GLVSHUVDO PDWUL[ *  @ IRU LQVWUXFWLRQV RQ JHQHUDWLQJ D &DXFK\PDWUL[ ZLWK GHVLUHG SURSHUWLHV WKDW PHQWLRQHG LQ VHFWLRQ ,$ RU \RX FDQUHIHUWR>@IRULQVWUXFWLRQVRQHPSOR\LQJD9DQGHUPRQGH PDWUL[  +RZHYHU ZH FKRRVH QRW WR XVH &DXFK\ RU 9DQGHUPRQGHPDWULFHV:HFKRRVHHDFKRIRXUPDWUL[YHFWRUV ߙ௜  ൌ  ሺߙ௜ଵ ǡ ߙ௜ଶ ǡ Ǥ Ǥ Ǥ ǡ ߙ௜௡ ሻ߳ σ௡௣ ͳ ൑ ݅ ൑ ݊UDQGRPO\ZKLOHS LVWKHODUJHVWSULPHVDWLVI\LQJʹ଼  ൐ ‫݌‬ %DVHGRQWKHPDWUL[GHWHUPLQDQWFDOFXODWLRQZHKDYH ଵ

௣

௣

௣ିଵ

ͳ െ Ǥ

ଵ

൑ ’”ሺǣȁȁ ് Ͳሻ ൑ ͳ െ   ௣

)RU LQFUHDVLQJ WKH SUREDELOLW\ RI WKH JHQHUDWRU PDWUL[ WR EH QRQVLQJXODUZHFDQFKRRVHODUJHUSULPHVSHJZHFDQFKRRVH WKHSULPHVXFKWKDWLWVDWLVILHVʹଵ଺  ൏ ‫݌‬Ǥ,QWKLVFDVHZHPXVW FRQVLGHUHYHU\SDLURIE\WHVDVRQHFKDUDFWHULH‫ܤ‬ଵ ‫ܤ‬ଶ ǡ ‫ܤ‬ଷ ‫ܤ‬ସ ǡ ǥ %\ FKRRVLQJ WKH YHFWRUV UDQGRPO\ DQG ‫ ݌‬WKH ODUJHVW SULPH ʹଵ଺ ൏ ‫  ݌‬WKH SUREDELOLW\ WKDW HYHU\ VXEVHW RI ݉ ൈ ݉ WKH JHQHUDWRU PDWUL[ EH D QRQVLQJXODU PDWUL[ LV DW OHDVW ͳ െ ͳΤ͸ͶǡͲͲͲ ZKLFK VXIILFHV WR DVVXPH WKDW RXU UDQGRPO\ JHQHUDWHG PDWUL[ LV QRQVLQJXODU 6R IRU WKH SXUSRVH RI JHQHUDWLQJWKHGLVSHUVDOPDWUL[ZHLQGHSHQGHQWO\DQGUDQGRPO\ VHOHFW UHVLGXHV ߙ௜௝ ܼ߳௣  ZLWK GHVLUHG 3ULPH ‫ ݌‬LH ‫ ݌‬൐ ʹ଼  DQG WHVW WKH GHWHUPLQDQW QRW WR HTXDO ]HUR 1H[W ZH VSOLW WKH FLSKHUHG GDWDሺ‫ܦܥ‬ሻ LQWR VHTXHQFHV RI OHQJWK ݊ DQG DSSO\ WKH PDWUL[WRSURGXFH‫ܥ‬௜ DVIROORZV ‫ ܦܥ‬ൌ ሺ‫ܤ‬ଵ ǡ ‫ܤ‬ଶ ǡ ǥ ǡ ‫ܤ‬௡ ሻǡ ሺ‫ܤ‬௡ାଵ ǡ ǥ ǡ ‫ܤ‬ଶ௡ ሻǡ ǥ ǡ ሺ‫ܤ‬ȁி೘ ȁି௡ ǡ ǥ ǡ ‫ܤ‬ȁி೘ ȁ ሻ

:KHUH‫ܥ‬௜௝ LVSURGXFHGDVIROORZV ‫ܤ‬ଵ ‫ ۍ‬Ǥ ‫ې‬ ‫ۑ ێ‬ ‫ܩ‬௡ൈ௡ ‫ ێ‬Ǥ ‫ۑ‬ ‫ ێ‬Ǥ ‫ۑ‬ ‫ܾۏ‬௡ ‫ے‬

‫ܥ‬ଵଵ ‫ ۍ‬Ǥ ‫ې‬ ‫ۑ ێ‬ ‫ ێ‬Ǥ ‫ ۑ‬ ‫ ێ‬Ǥ ‫ۑ‬ ‫ܥۏ‬௡ଵ ‫ے‬

)LQDOO\ DIWHU SURGXFLQJ ܵ݁݃௜  WKH\ DUH UHDG\ WR EH GLVSHUVHG DPRQJ GLIIHUHQW JHRJUDSKLFDOO\ ORFDWHG VHUYHUV RU FORXGV )LJXUH VKRZV WKH SUHSURFHVVLQJ SKDVH DQG WKH ILUVWSDUWRI WKHNH\PDQDJHPHQW)LJXUHGHPRQVWUDWHVWKHSUHSURFHVVLQJ SKDVHDORQJZLWKILUVWVWHSRIWKHNH\PDQDJHPHQW ,9 ,03/(0(17$7,21$1'$1/$@ 5DELQ 02 (IILFLHQW GLVSHUVDO RI LQIRUPDWLRQ IRU VHFXULW\ ORDG EDODQFLQJ DQG IDXOW WROHUDQFH -RXUQDO RI WKH $&0 -$&0    S >@ %HVVDQL$HWDO'HS6N\GHSHQGDEOHDQGVHFXUHVWRUDJHLQDFORXGRI FORXGV$&07UDQVDFWLRQVRQ6WRUDJH726  S >@ 6RULHQWH&HWDO&RPPXQH6KDUHG2ZQHUVKLSLQDQ$JQRVWLF&ORXG DU;LYSUHSULQWDU;LY >@ 7DNDKDVKL 6 HW DO 6HFUHW VKDULQJ VFKHPH IRU FORXG FRPSXWLQJ XVLQJ ,'V LQ &RQVXPHU (OHFWURQLFV *&&(   ,((( QG *OREDO &RQIHUHQFHRQ,((( >@ .UDZF]\N+6HFUHWVKDULQJPDGHVKRUWLQ$GYDQFHVLQ&U\SWRORJ\² &5@ 5HVFK-.'HYHORSPHQW&OHYHUVDIH,QF65LYHUVLGH3OD]D6XLWH ;ϰ͕ϰͿ ;ϲ͕ϲͿ ;ϳ͕ϳͿ ;ϴ͕ϴͿ ;ϭϮ͕ϭϮͿ;ϭϲ͕ϭϲͿ;ϮϬ͕ϮϬͿ &KLFDJR,/ >@ 5LYHVW 5/ $OORUQRWKLQJ HQFU\SWLRQ DQG WKH SDFNDJH WUDQVIRUP LQ ĞƉƐŬLJ ϵϭ͘ϵ ϴϵ͘ϰ ϴϳ͘ϯ ϴϮ͘ϭ ϴϬ͘ϱ ϲϰ͘ϰ ϱϲ͘ϱ )DVW6RIWZDUH(QFU\SWLRQ6SULQJHU ^ĞĐƵƌĞ/ ϭϲϴ͘ϭ ϭϲϭ͘ϴ ϭϱϯ͘ϱ ϭϰϭ͘ϭ ϭϬϱ͘ϭ ϴϰ ϳϱ͘Ϯ >@ 5HHG,6DQG*6RORPRQ3RO\QRPLDOFRGHVRYHUFHUWDLQILQLWHILHOGV  -RXUQDORIWKH6RFLHW\IRU,QGXVWULDO $SSOLHG0DWKHPDWLFV  )LJ (QFRGLQJUDWHSHUGLIIHUHQWVHJPHQWQXPEHUV S >@ $\FRFN-&RPSXWHUYLUXVHVDQGPDOZDUH9RO6SULQJHU   (QHUJ\&RQVXPSWLRQ >@ 5HQ : HW DO /LJKWZHLJKW DQG FRPSURPLVH UHVLOLHQW VWRUDJH 7KH PRVW HQHUJ\ FRQVXPLQJ SDUW RI RXU SUHSURFHVVLQJ RXWVRXUFLQJ ZLWK GLVWULEXWHG VHFXUH DFFHVVLELOLW\ LQ PRELOH FORXG FRPSXWLQJ7VLQJKXD6FLHQFH 7HFKQRORJ\ S SKDVH LV WKH NH\ JHQHUDWLRQ VWDJH :H DUH XVLQJ‫ܦܯ‬ͷ DV RXU >@ -LD:HWDO6'60DVHFXUHGDWDVHUYLFHPHFKDQLVPLQPRELOHFORXG NH\ JHQHUDWRU ZKLFK KDV WKH HQHUJ\ FRQVXPSWLRQ RI ͲǤ͸ͻߤ‫ܬ‬Ȁ FRPSXWLQJ LQ &RPSXWHU &RPPXQLFDWLRQV :RUNVKRSV ,1)2&20 ‫& @>ܤ‬RQVLGHU D ͳͲ‫ ܤܯ‬GDWD WKH VL]H RI KDVK LQSXWV IRU :.6+36 ,(((&RQIHUHQFHRQ,((( JHQHUDWLQJNH\ZLWKOHQJWKRI0%LV >@ *UHHQ 0 DQG * $WHQLHVH ,GHQWLW\EDVHG SUR[\ UHHQFU\SWLRQ LQ ሺଵ଴଴ൈ଼ሻାሺଵ଴଴଴଴ൈଵ଺ሻାሺ଺ସହଶ଺଴ൈଶସሻ  ൌ ͳǤͺͷ‫  ܯ‬$SSOLHG&U\SWRJUDSK\DQG1HWZRUN6HFXULW\6SULQJHU ଼ൈଵ଴ଶସൈଵ଴ଶସ >@ /LX ; 5 -LDQJ DQG + .RQJ 6623 6HFXUH VWRUDJH RXWVRXUFLQJ SURWRFROV LQ PRELOH FORXG FRPSXWLQJ LQ &RPPXQLFDWLRQ 7HFKQRORJ\ 7KLVPHDQWKDWIRUFLSKHULQJͳͲ‫ܤܯ‬RIGDWDͳǤ͸͵‫ܤܯ‬KDVKLQSXW ,&&7 ,(((WK,QWHUQDWLRQDO&RQIHUHQFHRQ,((( LVUHTXLUHGZKLFKFRQVXPHVDOPRVWͳ‫ܬ‬RIHQHUJ\ >@ 6RPRURYVN\ - HW DO 6H& 6HFXUH 0RELOH 6ROXWLRQ IRU 'LVWULEXWHG 3XEOLF&ORXG6WRUDJHVLQ&/26(5 ' ([SHULPHQWDOUHVXOW >@ $EGDOOD $N$ DQG $6. 3DWKDQ 2Q 3URWHFWLQJ 'DWD 6WRUDJH LQ 7R DVVHVV DFWXDO SHUIRUPDQFH ZH KDYH LPSOHPHQWHG RXU 0RELOH &ORXG &RPSXWLQJ 3DUDGLJP ,(7( 7HFKQLFDO 5HYLHZ   S PHWKRG DQG SHUIRUPHG D FRPSDULVRQ ZLWK WKH ZHOONQRZQ >@ *DUJ3DQG96KDUPD$QHIILFLHQWDQGVHFXUHGDWDVWRUDJHLQ0RELOH 'HSVN\>@PHWKRGZKLFKKDVXVHGVHFUHWVKDULQJPDGHVKRUW &ORXG &RPSXWLQJ WKURXJK 56$ DQG +DVK IXQFWLRQ LQ ,VVXHV DQG >@ IRU FRQILGHQWLDOLW\ SURYLVLRQLQJ :H KDYH XVHG WKH RSHQ &KDOOHQJHV LQ ,QWHOOLJHQW &RPSXWLQJ 7HFKQLTXHV ,&,&7   VRXUFH&OLEUDU\SURYLGHGLQ>@WRLPSOHPHQW6606$OOWKH ,QWHUQDWLRQDO&RQIHUHQFHRQ,((( WHVWV ZHSHUIRUPHGRQFRUL&38DW*+] ZLWK >@ =KRX=DQG'+XDQJ(IILFLHQWDQGVHFXUHGDWDVWRUDJHRSHUDWLRQVIRU PRELOHFORXGFRPSXWLQJLQ1HWZRUNDQG6HUYLFH0DQDJHPHQW&160  *% RI PHPRU\ $OO EHQFKPDUNV ZHUH SHUIRUPHG XVLQJ D WK,QWHUQDWLRQDO&RQIHUHQFHRQ,((( VLQJOHWKUHDG7KHUHVXOWVVKRZWKDWRXUPHWKRGSHUIRUPVDWD >@ 6WHYHQV 0 )DVW &ROOLVLRQ $WWDFN RQ 0' ,$&5 &U\SWRORJ\ H3ULQW KLJKHUHQFRGLQJUDWHWKDQ6606RU'HSVN\ $UFKLYHS >@ 5LYHVW57KH0'PHVVDJHGLJHVWDOJRULWKP 9 &21&/86,21$1')857+(5:25.6 >@ (DVWODNH ' DQG 3 -RQHV 86 VHFXUH KDVK DOJRULWKP  6+$   ,QWKLVSDSHUZHSUHVHQWHGDPLQRUPRGLILFDWLRQRQ5DELQ¶V 5)&6HSWHPEHU ,'$DORQJZLWKDGGLQJDSUHSURFHVVLQJSKDVHOHDGLQJWRPRUH >@ +LOO /6 &U\SWRJUDSK\ LQ DQ DOJHEUDLF DOSKDEHW $PHULFDQ UDQGRPQHVV LQ VHJPHQWV DQG PDNLQJ WKH ,'$ ZKLOH 0DWKHPDWLFDO0RQWKO\S FRQVLGHULQJ WKH HIILFLHQF\ DQG ORZ HQHUJ\ :H XVHG D VHOILH >@ 5L]]R / (UDVXUH FRGHV EDVHG RQ 9DQGHUPRQGH PDWULFHV *]LSSHG WDU LPDJHDVWKHVHHGWRDKDVKIXQFWLRQWRJHQHUDWHDVWUHDPFLSKHU ILOHSRVWHGDWKWWSSODQHWHEFDVWLQULDOSHVIUUXEULTXHSKS NH\DVORQJDVWKHGDWD:HDOVRWRRNDQDSSURDFKWRZDUGNH\ >@ 6XODN ) HW DO (YDOXDWLRQ RI UDQGRPQHVV WHVW UHVXOWV IRU VKRUW VHTXHQFHV LQ 6HTXHQFHV DQG 7KHLU $SSOLFDWLRQV±6(7$   OHVV VHFXULW\ VXFK WKDW WKH XVHU ZLOO KDYH QR FRQFHUQV IRU 6SULQJHUS VWRULQJDQGPDQDJLQJWKHFLSKHULQJNH\V,QIXWXUHZRUNVZH >@ 5HVFRUOD(66/DQG7/6GHVLJQLQJDQGEXLOGLQJVHFXUHV\VWHPV9RO DUHFRQVLGHULQJDQRQWKUHVKROGVFKHPHLQZKLFKFRQVWUXFWLRQ $GGLVRQ:HVOH\5HDGLQJ RI WKH PDLQ ILOH UHTXLUHV D TXRUXP RI WKH VHJPHQWV WR KDYH >@ 5LID3RXV + DQG - +HUUHUD-RDQFRPDUWt &RPSXWDWLRQDO DQG HQHUJ\ SUHVHQFH :H DUH DOVR FRQVLGHULQJ D EHWWHU NH\ JHQHUDWLRQ FRVWVRIFU\SWRJUDSKLFDOJRULWKPVRQKDQGKHOGGHYLFHV)XWXUH,QWHUQHW PHFKDQLVP  S

ϭϴϬ ϭϲϬ ϭϰϬ ϭϮϬ ϭϬϬ ϴϬ ϲϬ ϰϬ ϮϬ Ϭ

5()(5(1&(6 >@ 6KDPLU$+RZWRVKDUHDVHFUHW&RPPXQLFDWLRQVRIWKH$&0  S >@ /L 0 2Q WKH FRQILGHQWLDOLW\ RI LQIRUPDWLRQ GLVSHUVDO DOJRULWKPV DQG WKHLUHUDVXUHFRGHVDU;LYSUHSULQWDU;LY

745

>@ /HYLQ,$E\WHRULHQWHGDHVLPSOHPHQWDWLRQ$YDLODEOHIURP KWWSZZZOLWHUDWHFRGHFRPDHV