可修復(fù)系統(tǒng)可靠性參數(shù)算法的研究.pdf

1、在可修復(fù)系統(tǒng)可靠性估計(jì)方面,頻度、持久度和可用度都是相當(dāng)重要的參數(shù),它們對(duì)提高系統(tǒng)的可靠性具有很重要的作用,尤其在通信系統(tǒng)和計(jì)算機(jī)系統(tǒng)中具有很廣泛的應(yīng)用.隨著現(xiàn)代網(wǎng)絡(luò)規(guī)模不斷擴(kuò)大,快速精確計(jì)算大規(guī)模網(wǎng)絡(luò)端到端的可靠性是擺在我們面前的現(xiàn)實(shí)難題.在復(fù)雜網(wǎng)絡(luò)中計(jì)算頻度、可用度、持久度參數(shù)是非常困難的.該文首先討論網(wǎng)絡(luò)可靠性評(píng)測(cè)指標(biāo)及其算法的分類,介紹了一種典型的計(jì)算可靠性參數(shù)的算法,該算法通過(guò)拓?fù)淞信e給出網(wǎng)絡(luò)的所有可行狀態(tài),再用條件概率公式得

2、到這些參數(shù)的表達(dá)式.接下來(lái),該文應(yīng)用LP-EM方法中的適宜性和可加性概念,給出網(wǎng)絡(luò)所有的可行路徑,然后將之?dāng)U展為網(wǎng)絡(luò)所有的可行狀態(tài)拓?fù)鋪?lái)獲得這些參數(shù).根據(jù)復(fù)雜度的分析,這種算法與以前的算法相比大大減少了計(jì)算量和存儲(chǔ)量.最后,該文根據(jù)新的源到多端點(diǎn)可用度的公式,給出了一個(gè)SMT可用度問(wèn)題的算法,該算法與以前的算法相比大大減少了參數(shù)表達(dá)式中的項(xiàng)數(shù),因而減少了計(jì)算量.新的算法在系統(tǒng)的分析、設(shè)計(jì)和工程應(yīng)用中具有重要的意義.文章還將以實(shí)際的網(wǎng)絡(luò)例