SNDT University, Mumbai, India. Abstract. In a mobile environment, data broadcast is considered as the most effective and efficient way to disseminate data for ...
Available online at www.sciencedirect.com
ScienceDirect Procedia Computer Science 45 (2015) 706 – 711
,QWHUQDWLRQDO&RQIHUHQFHRQ$GYDQFHG&RPSXWLQJ7HFKQRORJLHVDQG$SSOLFDWLRQV ,&$&7$
&RPSDULVRQRI%URDGFDVW6FKHGXOLQJ7HFKQLTXHVLQ0RELOH &RPSXWLQJ(QYLURQPHQW 0HHUD1DUYHNDUD+HHQD0XNDGDPE'U660DQWKDF Computer Department, DJ Sanghvi College of Engineering, Mumbai 400056, India Computer Department, DJ Sanghvi College of Engineering, Mumbai 400056, India SNDT University, Mumbai, India
$EVWUDFW ,Q D PRELOH HQYLURQPHQW GDWD EURDGFDVW LV FRQVLGHUHG DV WKH PRVW HIIHFWLYH DQG HIILFLHQW ZD\ WR GLVVHPLQDWH GDWD IRU PRELOH FOLHQWV7KHUHDUHWKUHHSULPDU\LVVXHVWREHUHVROYHGZKLFKDUHDFFHVVWLPHWXQLQJWLPHDQGSRZHUFRQVXPSWLRQIRUWKHEXLOGRI DQRSWLPDOHQYLURQPHQW7KHREMHFWLYHRIDJRRGEURDGFDVWVWUDWHJ\LVWRPDLQWDLQVKRUWDFFHVVDQGODWHQF\WLPHZKLOHFRQVHUYH EDWWHU\SRZHU7KLVSDSHULQYHVWLJDWHVYDULRXVGDWDEURDGFDVWVFKHGXOLQJWHFKQLTXHVDQGGHOLYHU\PRGHOVVXFKDV3XVKEDVHG3XOO EDVHG DQG +\EULG 7KH FRPSDULVRQ KHOSV XV H[SORUH DUHDV RI UHVHDUFK EHQHILWLQJ RXU FRQFHUQV LQ QRWLQJ WKHLU DGYDQWDJHV DQG GLVDGYDQWDJHV,QWKLVSDSHUZHSURSRVHDWHFKQLTXHWKDWFRPELQHVWKHK\EULGEURDGFDVWVFKHGXOLQJDSSURDFKZLWKDOORFDWLRQRI GDWD LWHPV RYHU PXOWLSOH EURDGFDVW FKDQQHOV 7KH SURSRVHG WHFKQLTXH DLPV WR UHGXFH DFFHVV WLPH DQG FRUUHVSRQGLQJO\ VDYHV EDWWHU\SRZHURIWKHPRELOHFOLHQWV
© 2015 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license 7KH$XWKRUV3XEOLVKHGE\(OVHYLHU%9 (http://creativecommons.org/licenses/by-nc-nd/4.0/). 3HHUUHYLHZXQGHUUHVSRQVLELOLW\RIVFLHQWLILFFRPPLWWHHRI,QWHUQDWLRQDO&RQIHUHQFHRQ$GYDQFHG&RPSXWLQJ7HFKQRORJLHVDQG Peer-review under responsibility of scientific committee of International Conference on Advanced Computing Technologies and $SSOLFDWLRQV ,&$&7$ Applications (ICACTA-2015). Keywords:0RELOHGDWDEURDGFDVW 3XVKEDVHGEURDGFDVW 3XOOEDVHGEURDGFDVW +\EULGEDVHGEURDGFDVW
,QWURGXFWLRQ 7KHUH KDYH EHHQ YDULRXV GHYHORSPHQWV WLOO GDWH LQ WKH ILHOG RI GDWDEDVH WHFKQRORJLHV 6WDUWLQJ IURP WKH WUDGLWLRQDO ILOH V\VWHPV WR WKH DGYDQFHPHQWV RI GDWDEDVHV OLNH SDUDOOHO GDWDEDVH UHDO WLPH GDWDEDVH WHPSRUDO GDWDEDVH VSDWLDO GDWDEDVH ZKLFK VKRZ LPSURYLVDWLRQV DQG XQLTXHQHVV LQ LWV RZQ ZD\ ,Q DGGLWLRQ WR WKH DGYDQFHPHQWVFXUUHQWO\KDSSHQLQJLQWKHILHOGRIPRELOHFRPSXWLQJWKH\SURYLGHDZKROHQHZSHUVSHFWLYHWRZDUGV GDWDEDVH WHFKQRORJ\ JLYLQJULVH WR PRELOHGDWDEDVH 7KH\ DUHGHSOR\HGLQ DZLUHOHVV QHWZRUN 7KH FRPSDULVRQRI WUDGLWLRQDODQGPRELOHGDWDEDVHKHOSVXVWRXQGHUVWDQGWKHGLIIHUHQFHLQWHUPVRIPRELOLW\FRQQHFWLYLW\DV\PPHWU\ RI FRPPXQLFDWLRQ DQG SRZHU VXSSO\ DPRQJ YDULRXV PRELOH GHYLFHV 7KH PRELOH GDWDEDVH V\VWHP LV D NLQG RI
1877-0509 © 2015 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 scientific committee of International Conference on Advanced Computing Technologies and Applications (ICACTA-2015). doi:10.1016/j.procs.2015.03.136
Meera Narvekar et al. / Procedia Computer Science 45 (2015) 706 – 711
707
$V\PPHWULF &RPPXQLFDWLRQ 6\VWHP 7KH YDULDQFH LQ WKH EDQGZLGWKV RI XSOLQN DQG GRZQOLQN FKDQQHOV KHOSV XV XQGHUVWDQGWKHLUPHFKDQLVPV,WLVXQGHUVWRRGWKDWWKHEDQGZLGWKRIDGRZQOLQNFKDQQHORIDVHUYHUWRPRELOHXVHU¶V PDFKLQHLVPRUHWKDQWKDWRIWKHEDQGZLGWKRIDQXSOLQNFKDQQHO ,QWKHSDVWIHZ\HDUVWKHUHKDVEHHQUDSLGJURZWKRIZLUHOHVVGDWDDSSOLFDWLRQVLQWKHFRPPHUFLDOPDUNHW GXH WR WKH WUHPHQGRXV VFRSH DQGJURZWKRI ZLUHOHVVGHYLFHVZLUHOHVV KLJK VSHHG QHWZRUNV DQGYDULRXV HYROYLQJ VRIWZDUH WHFKQRORJLHV 7KH DELOLW\ WR DFFHVV D YDULHW\ RI LQIRUPDWLRQ IURP DQ\ZKHUH DQG DW DQ\ WLPH KDV EHFRPH ERXQGOHVV 7KH DYDLODELOLW\ RI W\SHV RI LQIRUPDWLRQ FRXOG YDU\ EH IURP VWRFN TXRWHV WR DLUOLQH VFKHGXOHV RU WR ZHDWKHUDQGWUDIILFLQIRUPDWLRQMXVWWRQDPHDIHZ 7KH SULPDU\ LVVXHV WDNHQ XQGHU RXU VWXG\ LQ WKLV SDSHU DUH DFFHVV WLPH WXQLQJ WLPH DQG SRZHU FRQVXPSWLRQ2XUREMHFWLYHUHPDLQVWRUHVROYHWKHIROORZLQJ L $FFHVV7LPH 7KHWLPHVLQFHDUHTXHVWLVJHQHUDWHGIURPDPRELOHXVHUVPDFKLQHWRJHWWLQJEDFNUHVSRQVH WKURXJKWKHGDWDEURDGFDVWVFKHPHLVFDOOHG$FFHVV7LPH,WDOVRKHOSVWRPHDVXUHWKHUHVSRQVHWLPHIRUWKH PRELOHXVHU¶VUHTXHVWZKLFKGHWHUPLQHVWKHODWHQF\RIWKHEURDGFDVW LL 7XQLQJ7LPH 7KHWLPHVSHQWWROLVWHQWRWKHGDWDLWHPRIWKHPRELOHXVHUVLQWHUHVWLVFDOOHGDV7XQLQJ7LPH 7XQLQJWLPHLVIXUWKHUGLYLGHGLQWRWZRPRGHVQDPHO\DFWLYHPRGHDQGGR]HPRGH$FWLYHPRGHLVZKHQ WKH FOLHQW OLVWHQV WR WKH FKDQQHO IRU WKH GHVLUHG GDWD LWHP KHQFH FRVWO\ LQ WHUPV RI SRZHU FRQVXPSWLRQ :KLOHLQWKHGR]HPRGHWKHFOLHQWVVLPSO\WXQHVLQWRDSRZHUVDYLQJPRGHDQGUHWXUQVWRDFWLYHPRGHDV WKH\FDQSUHFLVHO\VHQVHWKHDUULYDORIWKHLUGHVLUHGGDWDLWHPRYHUWKHEURDGFDVWFKDQQHO LLL 3RZHU&RQVXPSWLRQ 7KHEDWWHU\SRZHURIDPRELOHGHYLFHLVODUJHO\FRQVXPHGOLVWHQLQJWRWKHEURDGFDVW FKDQQHOIRUWKHDUULYDORIWKHLUGHVLUHGGDWDLWHP7KLVLVDPDMRULVVXHDVQRZDGD\VSHRSOHDUHDOZD\VRQ WKH JR DQG KDYH WKH QHHG WR DFFHVV GDWD DQ\ZKHUH DQG DQ\WLPH DQG WKLV LV RQO\ SRVVLEOH LI WKHLU EDWWHU\ SRZHULVVDYHGDVPXFKDVSRVVLEOH$VZHNQRZWKHUHLVOLPLWHGEDWWHU\SRZHULQPRELOHGHYLFHVWKHQHHG WRZRUNRQWKLVLVVXHLVDPXVW 7KH DLP RI RXU FRPSDUDWLYH VWXG\ LV WR UHYLHZ WKH YDULRXV EURDGFDVW VFKHGXOLQJ WHFKQLTXHV DQG PHFKDQLVPV XQGHUVWDQGLQJ WKHLU DGYDQWDJHV DQG GLVDGYDQWDJHV DQG SURSRVLQJ DQ RSWLPDO ZD\ RI UHGXFLQJ WKH SDUDPHWHUV RI FRQFHUQLQRXUIXWXUHZRUNLQWKLVILHOG 1RZ ZH PRYH RXU IRFXV RI VWXG\ WR WKH WKUHH LQIRUPDWLRQ GHOLYHU\ PRGHOV 7KH XQGHUVWDQGLQJ RI 3XVK EDVHGEURDGFDVWLVVXFKWKDWWKHLQIRUPDWLRQWKDWLVGLVVHPLQDWHGLVZLWKRXWWKHLQWHUYHQWLRQRIPRELOHFOLHQWV:KLOH LQ3XOOEDVHGEURDGFDVWWKHLQIRUPDWLRQLVGLVVHPLQDWHGRQWKHUHTXHVWRQWKHGHVLUHGLWHPRIWKHFOLHQW(DFKPHWKRG LQGLYLGXDOO\ KROGV EHQHILWV LQ WHUPV RI GHOLYHU\ RI GDWD LWHPV WR WKH PRELOH FOLHQWV D FRPELQDWLRQ RI WKHVH WZR PRGHOVJLYHVULVHWR+\EULG0RGHO7KH+\EULG0RGHOLVDGDWDGHOLYHU\PRGHOWKDWKHOSVLQSURYLGLQJDQRSWLPDO VROXWLRQWRPLQLPL]HWKHDFFHVVWLPHWXQLQJWLPHDQGSRZHUFRQVXPSWLRQDVLWFRPELQHVWKHSUHYLRXVWZRPRGHOV VXFKWKDWWKHLUDGYDQWDJHVDQGGLVDGYDQWDJHVFRPSOHPHQWHDFKRWKHULQDPDQQHUEHQHILWLQJRXUSULPDU\FRQFHUQV &RQVHTXHQWO\WKHUHDUHWKUHHNLQGVRIGDWDVFKHGXOLQJPHWKRGV LHSXVKEDVHGVFKHGXOLQJRQGHPDQGVFKHGXOLQJ DQGK\EULGGDWDVFKHGXOLQJ FRUUHVSRQGLQJWRWKHWKUHHGDWDEURDGFDVWPRGHOVSUHYLRXVO\VWXGLHG 'DWDVFKHGXOLQJPHWKRGV 2.1 Push based data scheduling ,QDSXVKEDVHGGDWDEURDGFDVWWKHVHUYHUZLOOEURDGFDVWGDWDSURDFWLYHO\LUUHVSHFWLYHRIDQ\UHTXHVWVEHLQJ JHQHUDWHGWRDOOFOLHQWVLQWKHPRELOHHQYLURQPHQW7KLVGDWDEURDGFDVWLVSDVVHGRQWRWKHEURDGFDVWSURJUDPZKLFK KDVEHHQJHQHUDWHGE\WKHGDWDVFKHGXOLQJDOJRULWKP7KHEURDGFDVWSURJUDPHVVHQWLDOO\GHWHUPLQHVWKHRUGHUDQG IUHTXHQFLHVRIEURDGFDVWRIWKHGDWDLWHPV7KHIROORZLQJSXVKEDVHGPHWKRGVDUHVWXGLHGQDPHO\IODWEURDGFDVW SUREDELOLVWLFEDVHGEURDGFDVWDQGEURDGFDVWGLVNV )ODWEURDGFDVW 7KHVLPSOHVWVFKHPHIRUGDWDVFKHGXOLQJLVIODWEURDGFDVWLQZKLFKDOOWKHGDWDLWHPVWKDWDUHWREH EURDGFDVWDUHSUHVHQWHGLQDURXQGURELQIDVKLRQ7KRXJKWKHLPSOHPHQWDWLRQRIWKLVVFKHPHLVVLPSOHDVWKHDFFHVV WLPH RI DOO GDWD LWHPV LV VDPH WKDW LV KDOI DV WKH HQWLUH EURDGFDVW F\FOH VXFK WKDW WKH SHUIRUPDQFH VHHPV WR GHWHULRUDWH ZLWK UHVSHFW WR DYHUDJH DFFHVV WLPH ZKHQ WKH SULRULWLHV DQG SUREDELOLWLHV RI DFFHVV WR WKH GDWD LWHPV
708
Meera Narvekar et al. / Procedia Computer Science 45 (2015) 706 – 711
GLIIHUV 3UREDELOLVWLF EDVHG EURDGFDVW 7R LPSURYH WKH DFFHVV WLPH RI VNHZHG GDWD LWHPV LQ WHUPV RI SHUIRUPDQFH ZH IROORZWKHSUREDELOLVWLFEDVHGEURDGFDVW,QZKLFKWKHGDWDLWHPWREHLQFOXGHGLQWKHEURDGFDVWLVVHOHFWHGZLWKVRPH SUREDELOLW\ 7KH PDMRUGUDZEDFN RI WKLV DSSURDFK LV VXFK WKDW WKHUH FRXOG EH D FDVHZKHUH WKH GHWHUPLQHG DFFHVV WLPHIRUDGDWDLWHPFRXOGEHDUELWUDULO\ODUJH %URDGFDVWGLVNV +LHUDUFKLFDOGLVVHPLQDWLRQDUFKLWHFWXUHFDOOHG%URDGFDVW'LVNZDVLQWURGXFHGLQ7KHZRUNLQJ RIWKLVEURDGFDVWLVVXFKWKDWWKHGDWDLWHPVIDOOLQJXQGHUVDPHUDQJHRIDFFHVVSUREDELOLWLHVDUHFOXVWHUHGRQVDPH ORJLFDO GLVN $IWHU ZKLFK WKH VHOHFWHG GDWD LWHPV DUH WR EH EURDGFDVW RQ WKH EDVLV RI WKHLU UHODWLYH EURDGFDVW IUHTXHQFLHVEHORQJLQJWRWKHLUDVVLJQHGGLVNLQSDUWLFXODU7KHUHLVIXUWKHUGLYLVLRQRIWKHVHGLVNVLQWRVPDOOHUXQLWV UHIHUUHG WR DV FKXQNV 6R WKHUH ZLOO EH D GHILQLWH EURDGFDVW RI FKXQN IURP HDFK GLVN LQ D F\FOH $ PLQRU F\FOH LV GHILQHGDVDVXEF\FOHZKLFKFRQVLVWVRIRQHFKXQNIURPHDFKGLVNVRWKHUHLVDEVROXWHSRVVLELOLW\RIGDWDLWHPVWRJHW UHSHDWHG RQO\ RQFH &RQFHSWXDOO\ LW LV DVVXPHG WKDW WKHVH GLVNV DUH VSLQQLQJ DW GLIIHUHQW VSHHGV ZKHUH GLVNV VSLQQLQJDWDIDVWHUSDFHKDYHPRUHLQVWDQFHVRIWKHLUGDWDLWHPVWREHSODFHGRQWKHEURDGFDVWFKDQQHO 7KHDGYDQWDJHVDQGGLVDGYDQWDJHVRISXVKEDVHGDUHDVIROORZ2XUVWXG\RQSXVKEDVHGPHFKDQLVPWHOOV XV WKDW LW XVHV D VHUYHU FHQWULF DSSURDFK WR WUDQVIHU GDWD ZKLFK GHOHWHV WKH IDFWRU RI EHLQJ LQWHUUXSWHG E\ FOLHQW UHTXHVWVVRIHZHULQWHUUXSWLRQVFRUUHVSRQGWRSUHYHQWLQJWKHVHUYHURYHUORDGZLWKXQQHFHVVDU\IORRGLQJRIUHTXHVWV ZKLFKDXWRPDWLFDOO\LPSURYHVWKHHIILFLHQF\RIWKHV\VWHP,WKDVEHHQREVHUYHGWKDWEDQGZLGWKXWLOL]DWLRQRIV\VWHP LVORZDVWKHUHLVQRQHHGRIDEDFNFKDQQHO3XVKEDVHGEURDGFDVWVHHPVWREHH[KLELWLQJEHWWHUVFDODELOLW\DVWKH FOLHQW LV QRW QHHGHG WR SXOO IRU GHVLUHG GDWD $ PDMRU GUDZEDFN LV WKDW LW IDLOV WR HOLPLQDWH XQZDQWHG DQG RXW RI FRQWH[W GDWD FDXVLQJ LQFRQYHQLHQFH WR WKH PRELOH XVHUV ZKLFK LV GLVDSSRLQWLQJ DQG GHWHULRUDWLQJ WKH RYHUDOO HIILFLHQF\RIWKHV\VWHP 2.2 On demand based data scheduling 2Q GHPDQG GDWD EURDGFDVW KDV EHHQ SURSRVHG WR GHDO ZLWK WKH GUDZEDFNV RI SXVK EDVHG EURDGFDVW LQ D ZLUHOHVVHQYLURQPHQWLQWHUPVRIFXVWRPL]HGDQGVSHFLILFXVHU¶VQHHGVLQSDUWLFXODUDQGHOLPLQDWLQJXQZDQWHGDQG RXWRIFRQWH[WGDWD2QGHPDQGGDWDEURDGFDVWLVFDSDEOHRIVXSSRUWLQJEURDGFDVWDVZHOODVRQGHPDQGUHTXHVWVRI PRELOH XVHUV LQ D ZLUHOHVV HQYLURQPHQW DORQJ ZLWK D ORZ EDQGZLGWK XSOLQN FKDQQHO $V PHQWLRQHG HDUOLHU WKH YDULDQFH LQ WKH PHFKDQLVP DQG EDQGZLGWK RI FRPPXQLFDWLRQ FKDQQHOV LW LV ILJXUHG WKDW ZKHQ WKH PRELOH XVHU UHTXHVWVIRUGDWDLWPDNHVXVHRIWKHXSOLQNFKDQQHOZKLOHWKHVHUYHUUHVSRQGVYLDWKHGRZQOLQNFKDQQHOWRWUDQVPLW WKHUHVSRQVH7KLVLVQRWKLQJEXWKRZ3XOOEDVHGGDWDEURDGFDVWZRUNVLQDZLUHOHVVHQYLURQPHQW6XFKPHFKDQLVP IDYRXUV WDLORUHG UHTXHVWV WR FOLHQWV $V ZHOO LWV HDVHV WKH PRELOH XVHU WR UHTXHVW DQG UHFHLYH GDWD DV SHU LWV UHTXLUHPHQWVDQGHOLPLQDWHXQZDQWHGDQGRXWRIFRQWH[WGDWD 7KHGHWDLOHGPHFKDQLVPRIDQRQGHPDQGGDWDEURDGFDVWLVVXFKWKDWZKHQDFOLHQWUHTXLUHVDGDWDLWHPLW PDNHVDUHTXHVWYLDDQXSOLQNDQGWKHUHTXHVWVJHWTXHXHGXSDWWKHVHUYHUVLGH7RZKLFKWKHVHUYHUFKRRVHVDGDWD LWHPRYHUWKHRXWVWDQGLQJUHTXHVWVDQGZLOOEURDGFDVWLWRYHUWKHEURDGFDVWFKDQQHO7KHFOLHQWZLOOQRZPRQLWRUWKH EURDGFDVWFKDQQHOWRUHWULHYHWKHGDWDLWHPWKH\QHHGHG)LQDOO\LWLVWKHKDQGVRIWKHSXOOEDVHGGDWDVFKHGXOLQJWKDW VKDOOGHWHUPLQHZKLFKFOLHQWUHTXHVWLVWREHFDWHUHGILUVWRXWWKHTXHXHGGDWDLWHPVDVDUHVSRQVHWREHEURDGFDVW RYHUWKHEURDGFDVWFKDQQHO :HQRZPDNHDQRWHRIWKHDGYDQWDJHVDQGGLVDGYDQWDJHVRIDQRQGHPDQGEDVHGVFKHPHZKLFKLVDOVR UHIHUUHGDVSXOOEDVHG6WDUWLQJZLWKWKHHOLPLQDWLRQRIXQZDQWHGDQGRXWRIFRQWH[WGDWDWKDWLVRYHUFRPHLQSXOO EDVHGPHFKDQLVPHIIHFWLYHO\7KLVWHFKQLTXHLVEHVWRIIHUHGZKHQWKHVHUYHUKDVYHU\OLWWOHFRQWHQWLRQDQGLVFDSDEOH WRUHVSRQGWRPDQ\FOLHQWUHTXHVWVZLWKLQH[SHFWHGWLPHLQWHUYDOV:KLOHWKHGLVDGYDQWDJHVLQFOXGHWKHVHUYHUKDYLQJ WRIDFHIUHTXHQWFOLHQWUHTXHVWVFDXVLQJWUDIILFFRQJHVWLRQDWVHUYHUVLGHLQFDVHVRIVXGGHQULVHLQGHPDQGRIFHUWDLQ GHVLUHG DQG KRW LWHPV $V ZHOO DQRWKHU GUDZEDFN LQ WKH SXOO EDVHG PHFKDQLVP LV WKH FRQVXPSWLRQ RI HQHUJ\ DQG EDQGZLGWKGXHWRWKHUHTXHVWPDGHIRUWDLORULQJWKHGHVLUHGDQGKRWLWHPVQHHGHGE\PRELOHFOLHQWV
Meera Narvekar et al. / Procedia Computer Science 45 (2015) 706 – 711
709
2.3 Hybrid based data scheduling 2QH RI WKH PDMRU VHWEDFNV RI SXVK EDVHG EURDGFDVW LV LWV LQFDSDELOLW\ WR DGDSW WR G\QDPLF HQYLURQPHQWV 7KLVFDQEHUHVROYHGXVLQJRQGHPDQGEURDGFDVW7KHVHWEDFNVGRQRWHQGKHUHDVRQGHPDQGEURDGFDVWKDVWZR PDLQ GLVDGYDQWDJHV L PRUH XSOLQN PHVVDJHV DUH LVVXHG E\ PRELOH FOLHQWV WKHUHE\ DGGLQJ GHPDQG RQ WKH VFDUFH XSOLQNEDQGZLGWKDQGFRQVXPLQJPRUHEDWWHU\SRZHURQPRELOHFOLHQWV LL LIWKHXSOLQNFKDQQHOLVFRQJHVWHGWKH DFFHVVODWHQF\ZLOOEHFRPHH[WUHPHO\KLJK7KHDSSURDFKWRWDFNOHWKHVHLVVXHVLVE\XVLQJWKHK\EULGDSSURDFK,W LV D FRPELQDWLRQ RI SXVK EDVHG EURDGFDVW DQG SXOO EDVHG EURDGFDVW 6XFK PHFKDQLVP RI PHUJLQJ WZR DSSURDFKHV KHOSVLQPDNLQJWKHPRVWRIWKHDGYDQWDJHV 7KHK\EULGDSSURDFKLVWRGHFLGHRQWKHIDFWRULIWKHGDWDLWHPVVKRXOGEHPDGHWRSXVKRUSXOORUERWK,Q WKHIROORZLQJZHLQWURGXFHWHFKQLTXHVRIK\EULGVFKHPHDGDSWHGWLOOGDWHLQWKHSDSHUVUHIHUUHG,Q>@WKHSURSRVDO RI WKH K\EULG DSSURDFK LV VXFK WKDW WKH VHW RI GRFXPHQWV DUH SDUWLWLRQHG LQWR WZR JURXSV WKH EURDGFDVW SXVK GRFXPHQWV DQG WKH FOLHQW UHTXHVW GULYHQ SXOO GRFXPHQWV 7KH IRUPHU ZLOO EURDGFDVW GDWD RQ WKH EURDGFDVW SXVK FKDQQHOLQDUHSHDWHGIDVKLRQZKLOHLQWKHODWWHUDSSURDFKWKHEURDGFDVWSXOOFKDQQHOIXOILOVUHTXHVWVRIPRELOHFOLHQWV RQWKHEDVLVRIWKHGHPDQG7RRXUFRQFOXVLRQLWLVXQGHUVWRRGWKHHLWKHUZD\VDVWDQGDUGUHTXHVWPHFKDQLVPLVXVHG ZKLFKJHWVIRUZDUGHGWRFOLHQWVHUYHUIUDPHZRUNWKDWKDQGOHVWKHFRPPXQLFDWLRQ $ORQJZLWKWKHQXPEHURIVHUYHUUHTXHVWVDQGTXHXHGLQWHUUXSWLRQVEHLQJUHGXFHGZHDOVROHDUQWKDWK\EULGEDVHG VFKHGXOLQJEHQHILWVWKHPRVWWRPLQLPL]HWKHDFFHVVWLPHWXQLQJWLPHDQGVDYHVEDWWHU\SRZHUDVFRPSDUHGWRWZR SUHYLRXVWHFKQLTXHVPDNLQJLWWKHPRVWRSWLPDODSSURDFKWRVHUYHRXUSXUSRVH 'DWDDOORFDWLRQRYHUPXOWLSOHEURDGFDVWFKDQQHOV 7KHDGYDQWDJHVRIKDYLQJPXOWLSOHFKDQQHOVDVFRPSDUHGWRDVLQJOHFKDQQHODUHXQPDWFKHG%HLWLQWHUPV RIHIIHFWLYHFDSDELOLWLHVHIILFLHQWVFDODELOLW\DQGEHWWHUFRQILJXUDELOLW\7KHDFFHVVWRPXOWLSOHFKDQQHOVDOVRKHOSVLQ SURYLGLQJDEURDGHUVFRSHWRLPSURYHIDXOWWROHUDQFH$EURDGFDVWV\VWHPVKRXOGKDYHWKHDELOLW\WRKDQGOHERWKKLJK SRZHUHGDQGORZSRZHUHGPRELOHFOLHQWV7KHVWXG\WRIXOILOVXFKUHTXLUHPHQWVUHTXLUHVDGDWDVFKHGXOLQJDOJRULWKP WKDWVKRXOGDOORFDWHGDWDLWHPVZLWKUHVSHFWWRFKDQJLQJDFFHVVSDWWHUQVLQRUGHUWRDFKLHYHHIILFLHQWDFFHVVRIGDWD LWHPVDQGFKDQQHOXWLOL]DWLRQVWKDWLQIXWXUHVKRXOGFRUUHVSRQGWRPDNLQJWKHDFFHVVWLPHPLQLPXP7KLVFDOOVIRUD UHVHDUFK RQ DOJRULWKPV WKDW ZLOO FKDQJHV DORQJ ZLWK WKHG\QDPLFDOO\ FKDQJLQJ DFFHVV SDWWHUQV RI PRELOH XVHUV $ G\QDPLFFKDQQHODOORFDWLRQPHWKRGLVSURSRVHGLQZKLFKG\QDPLFDOO\DVVLJQFKDQQHOVIRUEURDGFDVWRURQGHPDQG VHUYLFHVEDVHGRQV\VWHPZRUNORDG7KHSUREOHPVIDFHGLQH[SORUHZKHQG\QDPLFGDWDDQGFKDQQHODOORFDWLRQZLWK WKH QXPEHU RI FRPPXQLFDWLRQ FKDQQHOV DQG QXPEHU RI GDWD LWHPV DUH SURYLGHG +HQFH ZH OHDUQ WKH QHHG RI DOORFDWLQJGDWDLWHPVRYHUDPXOWLSOHGDWDEURDGFDVW 3URSRVHG7HFKQLTXH ,Q WKLV SDSHU ZH SURSRVH D WHFKQLTXH WKDW FRPELQHV WKH K\EULG EURDGFDVW VFKHGXOLQJ DSSURDFK ZLWK DOORFDWLRQRIGDWDLWHPVRYHUPXOWLSOHEURDGFDVWFKDQQHOV7KHPHFKDQLVPFRQVLGHUVWKHIROORZLQJSDUDPHWHUVVXFK DVQRRIFKDQQHOVDQGVFKHGXOLQJRUGHULQJRIWKHGDWDLWHPVRYHUWKHEURDGFDVWFKDQQHO2XUSURSRVHGWHFKQLTXH KDVWKHIROORZLQJWZRVWDJHV 4.1 Determining optimal no. of broadcast channels 7KHVROXWLRQLVREWDLQHGE\WDNLQJXQGHUFRQVLGHUDWLRQVVXFKDVQRRIFKDQQHOVDQGVFKHGXOLQJRUGHULQJRI WKHGDWDLWHPVRYHUWKHEURDGFDVWFKDQQHO7KHILUVWVWDJHRIRXUSURSRVHGWHFKQLTXHLVZHGHWHUPLQHWKHRSWLPDOQR RIEURDGFDVWFKDQQHOV7RGRWKHVDPHZHSURSRVHDOORFDWLRQRIGDWDLWHPVRYHUPXOWLSOHGDWDEURDGFDVWFKDQQHOV 7KHXVHRIDVLQJOHFKDQQHOVKRZVLWVOLPLWDWLRQVZKHQWKHUHLVODUJHQRRIGDWDLWHPVWREHEURDGFDVW+HQFHWKH EURDGFDVWF\FOHLVVSOLWLQWRPXOWLSOHFKDQQHOV&RQVLGHUDQH[DPSOHZKHUHWKHUHDUHDVHWRIGDWDLWHPVRXWRIZKLFK GDWD LWHP LV WR EH DFFHVVHG E\ WKH FOLHQW $VVXPH WKH ZHLJKW RI HDFK GDWD LWHP LV E\WHV :H FRPSDUH GDWD EURDGFDVWEHWZHHQVLQJOHFKDQQHODQGPXOWLSOHFKDQQHOV
710
Meera Narvekar et al. / Procedia Computer Science 45 (2015) 706 – 711
&DVH 6D\WKHUHDUHGDWDLWHPV WREHEURDGFDVWRYHUDVLQJOHFKDQQHO,IDFOLHQWZDQWVWRDFFHVVGDWDLWHP WKHWRWDODFFHVVWLPHZLOOEH E\WHV &DVH 6D\WKHEURDGFDVWFKDQQHOLVVSOLWLQWRWZRFKDQQHOVZLWKGDWDLWHPVDQGUHVSHFWLYHO\,QVXFKDFDVHWKH FOLHQWFDQDOZD\VVZLWFKWRWKHFKDQQHOFDUU\LQJWKHGHVLUHGGDWDLWHP7KHWRWDODFFHVVWLPHIRUGDWDLWHPIURP WKH VHFRQG EURDGFDVW FKDQQHO LV E\WHV $QDO\]LQJ WKLV H[DPSOH ZH SURSRVH PXOWLSOH FKDQQHOV WR EURDGFDVWGDWDLWHPVRYHUWKHFRPPXQLFDWLRQ 2XUSURSRVHGPRGHOVHHQLQ)LJFRQWDLQVWZRFKDQQHOVRYHUZKLFKWKHFRPPXQLFDWLRQZLOOWDNHSODFH 7KH ILUVW FKDQQHO ZLOO EH D XQLGLUHFWLRQDO ORZ EDQGZLGWK FKDQQHO WKDW ZLOO DOORZ FOLHQWV WR VHQG UHTXHVWV DQG IHHGEDFNWRWKHVHUYHU7KHVHFRQGFKDQQHOZLOODOORZWKHVHUYHUZLOOFDWHUDFRPELQDWLRQRIRQGHPDQGDQGSXVK EURDGFDVWEDVHGRQWKHEURDGFDVWRUGHULQJVFKHPH7KHREMHFWLYHEHKLQGPXOWLSOHEURDGFDVWFKDQQHOVLVWRUHGXFH WKHZDLWLQJWLPHRIWKHFOLHQWWLOOWKHGHVLUHGGDWDLWHPDUULYHV 0RELOH&OLHQW 6HUYHU %URDGFDVW2UGHULQJ 5HTXHVW+DQGOHU 6FKHPH &KDQQHO &OLHQW5HTXHVW &KDQQHO +\EULG%URDGFDVW )LJ 3URSRVHG0RGHO
4.2 Formulation of data broadcast ordering scheme 7KH VHFRQG VWDJH RI RXU SURSRVHG WHFKQLTXH VXJJHVWV WKDW WKH EURDGFDVW VHUYHU UHTXLUHV D PHFKDQLVP WR VFKHGXOHWKHSUHIHUHQFHRUGHULQJRIGDWDLWHPV$VVHHQDERYHWKHWZREURDGFDVWVFKHGXOLQJVFKHPHVDUHSXVKEDVHG DQGSXOOEDVHGEURDGFDVW$VDFRPELQDWLRQRISXVKDQGSXOOVFKHGXOLQJDOJRULWKPVZHSURSRVHDK\EULGVFKHGXOLQJ DOJRULWKPIRUSHULRGLFDOO\GHVLUHGKRWDQGRQGHPDQGUHTXHVWHGFROGLWHPV:KHQWKHVWDWLVWLFVRIPRELOHXVHUVDUH FDWHUHGWKHEURDGFDVWVHUYHUZLOOUHIUHVKWKHSUHIHUHQFHVIRUPRELOHXVHUV$IWHUZKLFKWKHUHQHZHGGDWDVHWLVWREH GLYLGHGLQWRDVHWRIWZRGDWDLWHPV KRWDQGFROGGDWDLWHPV7KHIUHTXHQWO\DQGGHVLUHGKRWGDWDLWHPVDUHJLYHQ JXDUDQWHHGWLPHVORWVZLWKLQDOLPLWHGWLPHDQGWKHQLWLVEURDGFDVW7KHUHLVQRVFKHGXOLQJRIKRWLWHPVLQDQHPSW\ EURDGFDVW WLPH VORWV $VVXPLQJ PRELOH XVHUV KDYH OLPLWHG ZDLWLQJ SHULRG 7KH VHUYHU FDWHUV WKH PRVW DSSURSULDWH FROG LWHP UHTXHVW EDVHG RQ WKH ZDLWLQJ WLPH DQG LWHP SUHIHUHQFHV ,I WKH GHVLUHG LWHP LV EURDGFDVW ZLWKLQ WKH PD[LPXP ZDLWLQJ WLPH RI PRELOH XVHUV WKH UHTXHVW LV FRQVLGHUHG VXFFHVVIXO HOVH IDLO 7KLV SURSRVHG PHFKDQLVP DLPVWRUHGXFHWKHDYHUDJHUHVSRQVHWLPHDVWKHVHUYHULVDEOHWRFDWHUDVPDQ\UHTXHVWVDVSRVVLEOH6XEVHTXHQWO\ WKHODWHQF\RIWKHEURDGFDVWLPSURYHV7KHSHUIRUPDQFHRIRXUGDWDEURDGFDVWRUGHULQJVFKHPHLVPHDVXUHGE\WKH DYHUDJHUHVSRQVHWLPHDQGWKHVXFFHVVUDWLRZKLFKLVGHILQHGDVIROORZV5HVSRQVHWLPHLVWKHDYHUDJHWLPHWDNHQ IRU WKH FOLHQW WR ZDLW XQWLO WKH GHVLUHG LWHP DUULYHV 6XFFHVV UDWLR LV WKH PHDVXUH RI SUREDELOLW\ RI D UHTXHVW EHLQJ FDWHUHGZLWKLQOLPLWHGWLPHVXFFHVVIXOO\ 7DEOH 0DWKHPDWLFDO1RWDWLRQV 3DUDPHWHU 'HVFULSWLRQ L 1RRIGDWDLWHPV TL 1XPEHURIUHTXHVWVIRUGHVLUHGGDWDLWHPV 5HTXHVWUDWLR UL 7KUHVKROGWRFODVVLI\DGDWDLWHPKRWRUFROG
Meera Narvekar et al. / Procedia Computer Science 45 (2015) 706 – 711
7KHUHTXHVWUDWLRLVGHILQHGDV
qi
ri
L «1
n
¦q
i
i
:KLOHWKHWKUHVKROGWRGHWHUPLQHKRWDQGFROGLWHPVLVGHILQHGDV
P
N
,QFDVHRIRXWVWDQGLQJLWHPVZHFDOODKRWLWHPLI UL HOVHLWLVFRQVLGHUHGWREHDFROGLWHP7KHVHUYHUDOORFDWHV WKHRXWVWDQGLQJLWHPVDFFRUGLQJWRWKHEURDGFDVWSHULRG,IDQLQWHQGHGVORWLVDOUHDG\RFFXSLHGZLWKDGDWDLWHPZLWK KLJKHU WKHQ LW VHDUFKHV IRU WKH QH[W IUHH VORW DYDLODEOH 7KH SURSRVHG WHFKQLTXH RI K\EULG GDWD EURDGFDVW VFKHGXOLQJ KHOSV WR UHGXFH WKH DFFHVV ODWHQF\ RI WKH EURDGFDVW :KLOH DOORFDWLRQ RI GDWD LWHPV RYHU PXOWLSOH EURDGFDVWFKDQQHOVKHOSVWRPDNHXVHRIWKHEDQGZLGWKHIILFLHQWO\ &RQFOXVLRQ ,QWKLVSDSHUZHKDYHGRQHDFRPSDUDWLYHVWXG\RYHUWKUHHGDWDEURDGFDVWDQGVFKHGXOLQJWHFKQLTXHV LH3XOO EDVHG 2Q 'HPDQG DQG +\EULG 7KH DGYDQWDJHV DQG GLVDGYDQWDJHV RI WKH FRQVLGHUHG WHFKQLTXHV KDYH EHHQ GLVFXVVHG2XUSURSRVHGPHWKRGRORJ\IRUIXWXUHZRUNUHFRPPHQGVWKHXVHRI+\EULGGDWDVFKHGXOLQJWKDWFRPELQHV WKH SUHYLRXV WZR WHFKQLTXHV LH 3XVK EDVHG DQG 3XOO EDVHG LQ VXFK D ZD\ WKDW WKH\ ZRUN DV RQH PRGHO FRPSOHPHQWLQJ HDFK RWKHU WR EURDGFDVW GDWD DQG DV IDU DV DOORFDWLRQ RI WKH GDWD LWHPV LV FRQFHUQHG LW VKRXOG EH GRQHRYHUPXOWLSOHEURDGFDVWFKDQQHOV7KHSURSRVHGDSSURDFKLVJRLQJWRIDYRURXUSULPDU\LVVXHVDQGKHQFHKHOS LQ UHGXFLQJ WKH DFFHVV WLPH DQG SRZHU FRQVXPSWLRQ RI WKH PRELOH XVHUV IXOILOOLQJ RXU SXUSRVH UHJDUGLQJ GDWD EURDGFDVWLQDZLUHOHVVHQYLURQPHQW,QIXWXUHFRPELQDWLRQRIRSWLPDOGDWDEURDGFDVWVFKHPHZLWKDQRSWLPDOLQGH[ VFKHPHFDQKHOSWRSURGXFHSURPLVLQJUHVXOWVLQWHUPVRIIXUWKHULVVXHVIDFHGLQDZLUHOHVVHQYLURQPHQW 5HIHUHQFHV $JXVWLQXV%RUJ\:DOX\R)HQJ=KX'DYLG7DQLDU%DOD6ULQLYDVDQ'HVLJQDQG,PSOHPHQWDWLRQRID0RELOH%URDGFDVW6\VWHPIEEE 28th International Conference on Advanced Information Networking and Applications. $JXVWLQXV%RUJ\:DOX\R%DOD6ULQLYDVDQ'DYLG7DQLDU'DWD'LVVHPLQDWLRQLQ0RELOH'DWDEDVHVEncyclopaedia of Information Science and Technology, ,GHD*URXS3XEOLVKLQJ86$-DQ -%HDYHU3.&KU\VDQWKLV.3UXKV9/LEHUDWRUH7R%URDGFDVW3XVKRU1RWDQG:KDW"IEEEProceedings of the 7th International Conference on Mobile Data Management 6 $FKDU\D 5 $ORQVR 0 )UDQNOLQ 6 =GRQLN %URDGFDVW GLVNV 'DWD PDQDJHPHQW IRU DV\PPHWULF FRPPXQLFDWLRQ HQYLURQPHQWV ACM Sigmod Int. Conf. Manag. Data, &KHQJ;LDR+XL
