2012 IEEE 4th International Conference on Cloud Computing Technology and Science 978-1-4673-4510-1/12/$31.00 ©2012 IEEE 504 2QOLQH )DLOXUH 3UHGLFWLRQ LQ &ORXG 'DWDFHQWHUV E\ 5HDOWLPH 0HVVDJH 3DWWHUQ /HDUQLQJ <XNLKLUR :DWDQDEH +LURVKL 2WVXND 0DVDWDND 6RQRGD 6KLQML .LNXFKL DQG <DVXKLGH 0DWVXPRWR &ORXG &RPSXWLQJ 5HVHDUFK &HQWHU )8-,768 /$%25$725,(6 /7' .DZDVDNL -DSDQ ^ZDWDQDEH\ KRWVXND VRQRGDPDVDWDND VNLNXFKL \PDWVXPR`#MSIXMLWVXFRP $EVWUDFWｲ 2QFH IDLOXUHV RFFXU LQ D FORXG GDWDFHQWHU DFFRPPRGDWLQJ D ODUJH QXPEHU RI YLUWXDO UHVRXUFHV WKH\ WHQG WR VSUHDG UDSLGO\ DQG ZLGHO\ LPSDFWLQJ RQ PDQ\ FORXG XVHUV WHQDQW RZQHUV 2QH RI WKH EHVW ZD\V WR SUHYHQW D IDLOXUH IURP VSUHDGLQJ LQ WKH V\VWHP LV LGHQWLI\LQJ VLJQV RI WKH IDLOXUH EHIRUH LWV RFFXUUHQFH DQG GHDO ZLWK LW SURDFWLYHO\ EHIRUH LW FDXVHV VHULRXV SUREOHPV $OWKRXJK VHYHUDO DSSURDFKHV KDYH EHHQ SURSRVHG WR SUHGLFW IDLOXUHV E\ DQDO\]LQJ SDVW V\VWHP PHVVDJH ORJV DQG LGHQWLI\LQJ WKH UHODWLRQVKLS EHWZHHQ WKH PHVVDJHV DQG WKH IDLOXUHV LW LV VWLOO GLIILFXOW WR DXWRPDWLFDOO\ SUHGLFW WKH IDLOXUH IRU VHYHUDO UHDVRQV VXFK DV YDULRXV W\SHV RI ORJ PHVVDJH IRUPDWV RU WLPH JDSV EHWZHHQ PHVVDJH SDWWHUQ OHDUQLQJ DQG DSSOLFDWLRQ RI WKH LGHQWLILHG SDWWHUQV LQ UHDO V\VWHPV %DVHG RQ WKLV XQGHUVWDQGLQJ ZH SURSRVH D QHZ IDLOXUH SUHGLFWLRQ PHWKRG LQ WKLV SDSHU ZKLFK OHDUQV PHVVDJH SDWWHUQV DV WKH VLJQV RI IDLOXUH DXWRPDWLFDOO\ E\ FODVVLI\LQJ PHVVDJHV E\ WKHLU VLPLODULW\ ZLWKRXW GHSHQGLQJ RQ WKHLU IRUPDW DQG UHOHDUQLQJ RI PHVVDJH SDWWHUQV LQ IUHTXHQWO\ FKDQJHG FRQILJXUDWLRQV :H LPSOHPHQWHG RXU IDLOXUH SUHGLFWLRQ PHWKRG DQG HYDOXDWHG LW E\ XVLQJ V\VWHP ORJ GDWD UHFRUGHG LQ DQ DFWXDO FORXG GDWDFHQWHU 7KH H[SHULPHQWDO UHVXOW VKRZV WKDW RXU DSSURDFK SUHGLFWHG IDLOXUHV ZLWK  SUHFLVLRQ DQG FRYHUHG  RI IDLOXUH RFFXUUHQFHV .H\ZRUGV2SHUDWLRQ DQG PDQDJHPHQW IDLOXUH SUHGLFWLRQ PHVVDJH SDWWHUQ OHDUQLQJ %D\HVLDQ SUREDELOLW\ FORXG FRPSXWLQJ , ,1752'8&7,21 &XUUHQW FORXG FRPSXWLQJ VHUYLFH SURYLGHUV DFFRPPRGDWH D ODUJH QXPEHU RI XVHUVｶ FRPSXWLQJ UHVRXUFHV LQ WKHLU GDWDFHQWHUV %\ XWLOL]LQJ WKH HFRQRPLFV RI VFDOH WKH FORXG SURYLGHUV FDQ UHGXFH FRVW RI HTXLSPHQW DQG SURYLGH ORZSULFH VHUYLFHV +RZHYHU VXFK D ODUJH VFDOH FORXG LQIUDVWUXFWXUH PDNHV LW GLIILFXOW IRU FORXG V\VWHP DGPLQLVWUDWRUV WR PDQDJH D ODUJH DPRXQW RI HTXLSPHQW HJ VHUYHUV RU VZLWFKHV >@ (VSHFLDOO\ WKH\ KDYH WR GHDO ZLWK QXPHURXV GDLO\ V\VWHP IDLOXUH RFFXUUHQFHV 7KHUHIRUH WKHUH LV D VLJQLILFDQW UHTXLUHPHQW WR GHWHFW RFFXUUHQFHV RI IDLOXUHV DXWRPDWLFDOO\ IRU VWDEOH FORXG FRPSXWLQJ LQIUDVWUXFWXUH ,Q IDLOXUH GHWHFWLRQ WKH WLPH LW WDNHV WR GHWHFW D IDLOXUH LV RQH RI WKH PRVW LPSRUWDQW IDFWRUV LQ WKH FORXG V\VWHPV LQ ZKLFK PDQ\ FORXG XVHUV VKDUH FRPSXWLQJ UHVRXUFH WR FRQVWUXFW YDULRXV VHUYLFHV RQ YLUWXDOL]HG LQIUDVWUXFWXUH ,I D IDLOXUH RFFXUV LQ D FRPSRQHQW HJ SK\VLFDO VHUYHU LW FDQ DIIHFW PDQ\ UHODWHG FRPSRQHQWV HJ 90V RU ZHE VHUYLFHV ZRUNLQJ RQ LW UDSLGO\ EHFDXVH RI WKH LQWHUGHSHQGHQF\ EHWZHHQ FRPSRQHQWV ,Q DGGLWLRQ WKLV FRPSRQHQW LQWHUGHSHQGHQF\ LV FRPSOLFDWHG EHFDXVH WKH YLUWXDOL]DWLRQ VRIWZDUH HQFDSVXODWHV WKH KDUGZDUH LQIUDVWUXFWXUH 7KLV PDNHV WKH WURXEOHVKRRWLQJ SURFHVV PRUH GLIILFXOW DQG WLPHFRQVXPLQJ IRU DGPLQLVWUDWRUV WKDQ WKDW LQ D QRQYLUWXDOL]HG V\VWHP 7KHUHIRUH LW LV LPSRUWDQW WR LGHQWLI\ D IDLOXUH LQ LWV HDUO\ VWDJHV ,I DGPLQLVWUDWRUV FDQ FDWFK VLJQV RI FRPSRQHQW IDLOXUHV EHIRUH WKH IDLOXUHV RFFXU WKH\ FDQ WDNH PHDVXUHV WR SUHYHQW D GLVDVWURXV VHUYLFH IDLOXUH (YHQ LI WKHUH LV QRW VXIILFLHQW WLPH DQG WKH\ FDQQRW SUHYHQW WKH IDLOXUH WKH\ FDQ VWDUW WKH WURXEOHVKRRWLQJ SURFHVV HDUOLHU VR WKDW WKH\ FDQ PLWLJDWH WKH LPSDFW RI WKH IDLOXUH )URP WKHVH UHDVRQV LW LV GHVLUDEOH WR UHIRUP WKH SDVW UHDFWLYH WURXEOHVKRRWLQJ DSSURDFKHV LQWR SURDFWLYH VROXWLRQV WR KHOS IDFLOLWDWH UHOLDEOH ORZFRVW RSHUDWLRQV +RZHYHU WKHUH DUH VRPH SUREOHPV WR EH VROYHG LQ UHDOL]LQJ SUDFWLFDO DXWRPDWHG IDLOXUH SUHGLFWLRQ 9DULRXV IRUPDW DQG FRQWHQWV ,W LV QHFHVVDU\ WR FODVVLI\ PHVVDJHV LQWR W\SHV RU FDWHJRULHV WR LGHQWLI\ VSHFLILF SUHGLFWLYH SDWWHUQV HPHUJLQJ EHIRUH IDLOXUHV RFFXU ,Q D VLPSOH FDVH D W\SH RI PHVVDJH FDQ EH VSHFLILHG HDVLO\ EHFDXVH LW LV GHVFULEHG LQ D VSHFLILF ILHOG RI WKH PHVVDJH RU D ODEHO PLJKW EH DGGHG PDQXDOO\ EDVHG RQ LWV PHDQLQJ ,Q HQYLURQPHQW VXFK DV +3& V\VWHP LW LV QRW D VHULRXV SUREOHP EHFDXVH WKH IRUPDWV RI PHVVDJHV DUH VWULFWO\ GHILQHG +RZHYHU LQ D ODUJH FORXG GDWDFHQWHU WKH V\VWHP WHQGV WR FRQVLVW RI YDULRXV KDUGZDUH DQG VRIWZDUH FRPSRQHQWV IURP YDULRXV YHQGRUV 7KHUHIRUH WKH FRQWHQWV RI HDFK PHVVDJH IURP GLIIHUHQW FRPSRQHQWV KDYH DQ LQGLYLGXDO IRUPDW UHVSHFWLYHO\ $ V\VWHP PDQDJHPHQW PLGGOHZDUH HJ V\VORJG >@ 6\VWHPZDONHU >@ 7LYROL >@ FROOHFWV PHVVDJHV DQG DGGV WKH FRPPRQ ILHOGV VXFK DV WLPHVWDPS PHVVDJH VRXUFH RU VHYHULW\ WR UHFHLYHG PHVVDJHV ZKLOH LW ZLOO QRW PRGLI\ WKH VWUXFWXUH RI WKH PHVVDJH 7KLV PDNHV LW GLIILFXOW WR UHFRJQL]H DQG FODVVLI\ WKHVH YDULRXV PHVVDJHV DXWRPDWLFDOO\ )UHTXHQW FKDQJHV LQ FRQILJXUDWLRQ :LWK DQ H[SDQVLRQ RI WKH FORXG GDWDFHQWHU QHZ VHUYHUV DQG RWKHU HTXLSPHQW FDQ EH LQVWDOOHG IUHTXHQWO\ WR VDWLVI\ WKH GHPDQGV E\ DQ LQFUHDVLQJ QXPEHU RI WHQDQWV :KHQ WKH V\VWHP LV H[SDQGHG ZH FDQ RQO\ XVH WKH KDUGZDUH ZKLFK LV DYDLODEOH DW WKDW WLPH $OVR ZKHQ \RX XSGDWH WKH YHUVLRQ RI WKH VRIWZDUH IRU VHFXULW\ UHDVRQV LW LV FRPPRQ WR XSGDWH LW LQ D VWHSE\VWHS PDQQHU UDWKHU WKDQ WR