PFT-CCKP: A Proactive Fault Tolerance Mechanism for Data Center ...

1 downloads 0 Views 293KB Size Report
PFT-CCKP: A Proactive Fault Tolerance Mechanism for Data Center. NetworN. Jialei Liu, Shangguang Wang, Ao Zhou, Fangchun Yang. State Key Laboratory of ...
2015 IEEE 23rd International Symposium on Quality of Service (IWQoS)

3)7&&.3$3URDFWLYH)DXOW7ROHUDQFH0HFKDQLVPIRU'DWD&HQWHU 1HWZRUN -LDOHL/LX6KDQJJXDQJ:DQJ$R=KRX)DQJFKXQ@ VKRZ WKDW WKH DERYHPHWULFVRIRXUDSSURDFKDUHEHWWHU,QWKHIXWXUHZHZLOO DSSO\ RXU SURSRVHG DSSURDFK WR UHDFWLYH )7 XVLQJ IXOO FRRUGLQDWHG FKHFNSRLQW PHFKDQLVP LW FDQ QRW RQO\ UHGXFH FKHFNSRLQW IUHTXHQFLHV DV IHZHU XQDQWLFLSDWHG IDLOXUHV DUH HQFRXQWHUHG EXW DOVR UHGXFH QHWZRUN DQG VWRUDJH UHVRXUFHV FRQVXPSWLRQZKLOHVWLOOJXDUDQWHHLQJFORXGVHUYLFHUHOLDELOLW\

7KH 600 SUHGLFWV WKH QH[W YDOXH IRU WKH GHILQHG FULWHULRQ IROORZLQJ WKH HTXLYDOHQW SDWWHUQ EDVHG RQ WKH SUREDELOLW\ p SUHVHQWHGE\WKHIROORZLQJ p s i _ si  |

xij  c

¦

r

mem j

disk

A. 90SUHGLFWRU ,W LV ZRUWK WR PHQWLRQ WKDW 7KH 600 ZKLFK UHOLHV RQ 0DUNRYDVVXPSWLRQDGRSWVWKHLGHDRIWKH6WDWLVWLFDO/DQJXDJH 0RGHO /0  WR SUHGLFW WKH EHKDYLRUV RI 90V DQG LQWURGXFH DFFHSWDEOHPDQDJHPHQWGHFLVLRQIRUDGDSWLQJ90V

n

ori k   m j  n  

i  i

mem

SHULRG UHVSHFWLYHO\ DQG c j

,QWKHIROORZLQJFRQWHQWZHZLOOLQWURGXFHWKHGHWDLORI90 SUHGLFWRUDQGWKHRSWLPDOWDUJHWKRVWVHOHFWLRQLQVHFWLRQ$WR%

–

xij

¦

m

ZKHUHnLVWKHQXPEHURIKRVWVLQWKHFORXGGDWDFHQWHUDQG mLVWKHQXPEHURI90VLQDYLUWXDOFOXVWHUyikLVWKHGLVWDQFH EHWZHHQWKHi-th90PLJUDWHGWRDQHZORFDWLRQDQGWKHRWKHU 90 ZKLFK DUH LQ WKH VDPH YLUWXDO FOXVWHU ZLWK WKH i-th 90 Eq. VKRZV WKDW D 90 FDQ RQO\ EH SODFHG RQ RQH KRVW VXFK WKDW xij=1 LI WKH i-th 90 LV UXQ RQ WKH j-th KRVW DQG xij=0 RWKHUZLVH Eq. VKRZV WKDW WKH VXP RI WKH UHVRXUFH  IRU 90V PXVW EH OHVV WKDQ WKH KRVW¶V UHVRXUFH UHTXLUHPHQWV disk mem cpu FDSDFLW\ ri  ri DQG ri DUHWKHPD[LPXPGLVNPHPRU\ DQG &38 UHTXLUHPHQWV RI WKH i-th 90 LQ DQ RSWLPL]DWLRQ



p s   s n



  

ZKHUH si GHQRWHV VDPSOHV s  sn i  e  p s  _ s l  p s  _ s  s  s   c x GHQRWHV WKH IUHTXHQF\FRXQW RU WKH QXPEHURIWLPHVWKHVHTXHQFH x RFFXUVLQWKHPHWULF n LVWKH VHTXHQFH VOHQJWK  

7RDSSO\WKH600PRGHOLQFORXGGDWDFHQWHULQSUDFWLFH WKHUH DUH WKUHH FULWHULD GLUHFWO\ DIIHFWLQJ WKH GDWDFHQWHU V ZRUNORDG 0HPRU\ XWLOL]DWLRQ U mem  &38 XWLOL]DWLRQ U CPU  DQGQHWZRUNXWLOL]DWLRQ U n et 

$&.12:/('*0(17 7KH ZRUN SUHVHQWHG LQ WKLV SDSHU LV VXSSRUWHG E\ WKH 6SHFLDOL]HG5HVHDUFK)XQGIRUWKH'RFWRUDO3URJUDPRI+LJKHU (GXFDWLRQ   WKH 16)&   DQG WKH )XQGDPHQWDO 5HVHDUFK )XQGV IRU WKH &HQWUDO 8QLYHUVLWLHV =' 

B. 2SWLPDOWDUJHWKRVWVHOHFWLRQ ,Q WKLV VHFWLRQ 7KH RSWLPL]DWLRQ REMHFWLYH RI WKH RSWLPDO WDUJHWKRVWVHOHFWLRQSUREOHP LVWRPLQLPL]HWKHWRWDOGLVWDQFH EHWZHHQ90PLJUDWHGDQGRWKHU90VFROOHFWLYHO\FRPSOHWLQJ DWDVNLQWKHRSWLPL]DWLRQSHULRGZKLOHVDWLVI\LQJWKHUHVRXUFH UHTXLUHPHQWV +HQFH WKH PLQLPXP WRWDO GLVWDQFH 07'7  PLJUDWHG FDQ EH PRGHOHG DV WKH IROORZLQJ RSWLPL]DWLRQ IRUPXODWLRQ

5()(5(1&(6 >@ $=KRX6:DQJ==KHQJ&+VX0/\XDQG)@ $=KRX6:DQJ46XQ+=RXDQG)

Suggest Documents