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

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

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