26
BÁO CÁO HỘI NGHỊ Tác giả: Lê Quang Minh 1 , Lê Khánh Dương 2 , Nguyễn Anh Khiêm 3 1 Viện Công nghệ thông tin, Đại học Quốc gia Hà Nội 2 Trường ĐH CN thông tin và Truyền thông, Đại học Thái Nguyên PHƯƠNG PHÁP DỰ PHÒNG BẢO VỆ TÍCH CỰC PHƯƠNG PHÁP DỰ PHÒNG BẢO VỆ TÍCH CỰC ĐẢM BẢO ĐỘ TIN CẬY CỦA HỆ THỐNG TÍNH TOÁN ĐẢM BẢO ĐỘ TIN CẬY CỦA HỆ THỐNG TÍNH TOÁN HỘI NGHỊ KHOA HỌC QUỐC GIA LẦN THỨ VII “NGHIÊN CỨU CƠ BẢN V ỨNG DNG CNG NGHỆ THNG TIN” Thái Nguyên, 20/06/2014 TIÊU ĐỀ BÀI BÁO:

BaoCaoHoi Nghi Fair 2014

Embed Size (px)

DESCRIPTION

Bai bao hoi nghi Fair

Citation preview

  • BO CO HI NGHTc gi: L Quang Minh1, L Khnh Dng2, Nguyn Anh Khim31Vin Cng ngh thng tin, i hc Quc gia H Ni2Trng H CN thng tin v Truyn thng, i hc Thi Nguyn3Trng H Cng nghip TP H Ch MinhTIU BI BO:

  • NI DUNG TRNH BY* I. T VN II. NH GI TIN CY CA H THNG III. M HNH H THNG D PHNG NNG CAO TIN CY IV. KT LUN V HNG PHT TRIN

  • Phng php d phng bo v: nhm m bo tin cy ca h thng tnh ton da trn phn tch tin cy ca cc h thng vi cc phn t cu thnh khng phc hi, trnh by phng php tnh tin cy ca h thng da trn cu trc ca n. Trong bi bo trnh by 3 phng php: D phng tnh, D phng ch ng,D phng tch cc (kt hp ca 2 phng php).Phng php d phng p dng cho h thng phn cp c th (Hierarchical Computing Systems), qua rt ra bi hc kinh nghim trong vic la chn phng php d phng m bo tin cy ca h thng.*I. T VN

  • H thng: H thng l mt tp hp gm nhiu phn t tng tc, c cc mi quan h rng buc ln nhau v cng hot ng hng ti mt mc tiu chung thng qua chp thun cc u vo, bin i c t chc to kt qu u ra. tin cy: tin cy P(t) ca phn t hoc ca h thng l xc sut trong sut khong thi gian kho st t phn t hoc h thng vn hnh an ton.*II. NH GI TIN CY CA H THNG

  • P(t) c nh ngha nh biu thc sau: P(t) = P{ t} (0 P 1) ; Trong : l thi gian lin tc vn hnh an ton ca phn t. Gi Q(t) xc sut khng an ton (xc sut hng) ca h thng: Q(t) = 1 P(t)P(t) l hm xc sut c phn b m: l cng hng ca i tng ang xt.Xc sut khng an ton ca phn t: MTTF: Thi gian hot ng an ton trung bnh ca phn t hoc h thng: *II. NH GI TIN CY CA H THNG

  • Cu trc ca h thng: Cu trc ca mt h thng d phc tp n u th cng ch quy v 2 dng l: cu trc h thng ni tip v cu trc h thng song song.Cu trc h thng ni tip (h thng khng d phng): l h thng trong s hng ca ton h thng xy ra khi v ch khi mt phn t b hng. Cu trc h thng song song (h thng c d phng): l h thng trong vic sp xp cc phn t sao cho khi mt phn t b hng th nhim v ca n c cc phn t cha b hng cn li m nhn. Phn t chnh gi l phn t c bn, phn t khc gi l phn t d phng.

    *II. NH GI TIN CY CA H THNG

  • Cu trc h thng vi cc phn t ni tip:

    tin cy ca h thng

    Xc sut khng an ton ca h thng:

    Thi gian hot ng an ton trung bnh ca h thng l:

    *II. NH GI TIN CY CA H THNG

  • Cu trc h thng vi cc phn t song song:

    Xc sut khng an ton ca h thng:

    tin cy ca h thng

    Thi gian hot ng an ton trung bnh ca h thng l:

    *II. NH GI TIN CY CA H THNG

  • Phng php d phng: hay gi l nng cao tin cy h thng bng cch a ra cc i tng d tha l ngun lc b sung v c hi cn thit ti thiu hn cc i tng thc hin chc nng, nhim v ca mnh.Mc ch phng php d phng: m bo h thng hot ng bnh thng sau khi xut hin nhng t chi ca h thng (n nh hoc tht bi) trong cc thnh phn ca n.*II. NH GI TIN CY CA H THNG

  • Pht biu bi ton:H thng ba lp ban u vi mt cu trc 1-2-2, tc l HCS cp u tin c 1 b vi x l kim sot, cp th hai c 2 b vi x l iu khin, cp th ba c 4 b vi x l d liu

    *III. M HNH H THNG D PHNG NNG CAO TIN CYXt ba phng php la chn ci thin tin cy ca h thng vi cc phn t cu thnh khng phc hi:S dng phn t cu thnh lm d phng tnh.S dng phn t cu thnh lm chi nhnh trong cu trc phn cp lm d phng ch ng (AP).Kt hp c hai phng php trn lm d phng tch cc

  • K hiu:p = p(t) kh nng hot ng khng c s tht bi ca mi b x l.q = 1- p xc sut tht bi ca mt b x l.Gi 1 l mt gi tr c trng cho kh nng pht hin chnh xc xc sut tht bi ca cc cp.

    *3.1 M HNH H THNG S DNG D PHNG TNHCu hnh HCS vi d phng (1: Cu hnh ban u; 2-8: Cu hnh vi d phng)M hnh HCS s dng phng n mt:

  • * tin cy ca mt cp vi x l s l Ps:P(X1vX2) = P(X1) + Q(X1).P(X2) = p + (1 - p).p = 2p - p2 = 2p(1-p) + p2 = 2pq + p2Vi 1 l xc sut tht bi ca mi cp nn ta c Ps=21pq+p2Sau khi chuyn i ta c: Ps=1 - (1 - p)[1 - p(21 - 1)] tin cy ca h thng:

    Pi - xc sut tin cy ca phn t th i (b x l) HCS.N - s lng cc b vi x l trong HCS.d - s lng cc cp vi x l bn sao trong h thng.3.1 M HNH H THNG S DNG D PHNG TNH

  • *T biu thc (1) nhn c biu thc tnh tin cy ca HCS tng ng vi tng cu hnh trn:..3.1 M HNH H THNG S DNG D PHNG TNH

  • *3.2 M HNH H THNG D PHNG CH NG M hnh HCS vi cc cu hnh tng ng vi la chn hai: vi s ra i ca chi nhnh b sung trong cu trc ca h thngCu hnh HCS vi d phng ch ng

  • * Xt cu hnh s 9:S b x l khng d phng trong h thng m khng c bo v ch ng l 5. Do , tin cy ca h thng phn ny: p5.

    3.2 M HNH H THNG D PHNG CH NG Tnh tin cy cho phn b bt bi lp AP: 1AP kh nng pht hin xc sut tht bi mt tng AP khi xy ra. Biu thc biu th cho tin cy HCS vi cu hnh s 9 c th vit:

  • *3.2 M HNH H THNG D PHNG CH NGBiu thc tnh tin cy ca HCS vi cu hnh s 10:Biu thc tin cy ca h thng vi cu hnh s 11-14Gi s 2P - kh nng pht hin xc sut tht bi cho hai cp AP.

    ..

  • *M hnh HCS s dng phng n d phng tch cc (nhn bn d phng ba): Cu hnh tng ng vi kt hp xy dng phng n chu li HCS3.3 M HNH H THNG KT HP D PHNG TNH V D PHNG CH NGCu hnh HCS vi d phng tch cc

  • *Vi cc gi thit nh trn tnh tin cy ca tng cu hnh theo cng thc:.3.3 M HNH H THNG KT HP D PHNG TNH V D PHNG CH NG

  • Kho st m hnh h thng phn cp khng an ton s dng cc d liu u vo, da trn cng thc tnh gi tr ca tin cy i vi tng cu hnh.Tnh ton xc sut tin cy ca tng h thng vi s b vi x l khc nhau P(i), (i=1..20). Thi gian hot ng ca mi b vi x l lut phn phi xc sut theo hm m:Gi nh cng hng hc: Kh nng pht hin xc sut tht bi:

    Thi gian hot ng ca h thng l 61.320 gi (7 nm)

    *KHO ST TNH TIN CY CA HCS VI TNG PHNG PHP D PHNG

  • *BNG GI TR TIN CY CA HCS THEO TNG CU HNH

  • * th xc sut tin cy ca HCS vi cu hnh s 1, s 14, s 18, s 20 theo thi gianCu hnh HCS vi cc phng php d phngKHO ST TNH TIN CY CA HCS VI TNG PHNG PHP D PHNG

  • * th xc sut tin cy ca HCS vi cu hnh s 1, s 18, s 21, s 22 theo thi gianKHO ST TNH TIN CY CA HCS VI TNG PHNG PHP D PHNGCu hnh HCS vi d phng tch cc (v nhn bn d phng ba)

  • *Quan st th nhn thy:Vi cu hnh s 14, s 18, s 20, s 21, s 22, cung cp kh nng cho php tin cy ca h thng trong sut thi gian 61.320h (7 nm) hot ng khng nh hn 0,9. H thng khng dng bt c phng php d phng no ci thin tin cy (cu hnh s 1) th tin cy ch l: 0,7405.Dng phng php d phng tng c hiu xut ln c 21,6%KHO ST TNH TIN CY CA HCS VI TNG PHNG PHP D PHNG

  • *Kt lunTrong khun kh ca bi bo ny chng ta c ci nhn khi qut v s dng cc phn t d phng nng cao tin cy ca h thng my tnh phn cp. Bi bo a ra phng php tip cn hp l nht nng cao tin cy ca HCS l s dng phng php d phng tnh v phng php d phng tch cc (nhn bn ba) b vi x l kim sot kt hp vi b vi x l bo mt d liu hot ng cp cao. Kt qu nh gi cho thy gi tr tin cy ca h thng trong sut 7 nm khng nh hn 0,9; p ng kh nng nng cao hn 20% tin cy ban u ca h thng, gp phn m bo tin cy h thng.Hng pht trinNghin cu tin cy ca h thng mng cm bin khng dy c cc phn t cu thnh h thng t phc hi ch ng v phn t phc hi khng ch ng (s dng phn t thay th); m phng trn phn mm m phng hiu nng mng NS2.

    IV. KT LUN V HNG PHT TRIN

  • *[1] Phan Vn Khi, C s nh gi tin cy, Nh xut bn Khoa hc k thut, 2001.[2] .. . , .:, 1993, -284.[3] .. , .: , 1978, - 55.[4] David Hucaby, CCNP BCMSN Exam Certification Guide, Cisco Press, 2004.[5] Dana Crowe, Alec Feinberg, Design for Reliability, CRC Press, 2001.[6] D. Bein, V. Jolly, B. Kumar, S. Latifi, Reliability Modeling in Wireless Sensor Networks, International Journal of Information Technology, Vol. 11 No. 2.IV. TI LIU THAM KHO

  • XIN TRN TRNG CM N !*