一種實時分布式軟件可靠性評測技術(shù)的研究.pdf

1、分布式系統(tǒng)的可靠性不僅取決于它的資源(如程序和數(shù)據(jù)文件)的分布,而且取決于它的通訊鏈路和節(jié)點的可靠性.分布式實時軟件還應(yīng)考慮時間約束因子.在對傳統(tǒng)的分布式軟件可靠性評估理論的分析和研究的基礎(chǔ)上,提出了一種增加時間約束因子的實時分布式軟件可靠性評估模型.它對文件生成樹中的數(shù)據(jù)文件傳輸時間進行評測,確定文件生成樹的狀態(tài),建立馬爾可夫模型,利用因式分解理論計算出分布式程序的可靠性,從而得出整個實時分布式軟件的可靠性.為了加快評估過程,使用了幾

2、種常用的可靠性保留的精簡算法來簡化分布式系統(tǒng),減小馬爾可夫狀態(tài)空間.設(shè)計和實現(xiàn)了一種得到分布式程序的所有文件生成樹的遞歸算法.文件傳輸路徑生成算法借用了傳統(tǒng)的最小文件生成樹生成算法中節(jié)點擴展的思想,并且判斷每一個新生成的文件傳輸路徑是否已在文件傳輸路徑集合中,如果是則丟棄,這樣就避免了生成相同的文件傳輸路徑,同時確定了數(shù)據(jù)文件的唯一分布.評估文件傳輸路徑的響應(yīng)時間時,在直線計算方法的基礎(chǔ)上,添加了分支路徑計算方法.建立馬爾可夫模型并由馬

3、爾可夫狀態(tài)轉(zhuǎn)移概率矩陣計算出程序的可靠度.實時分布式軟件可靠性評估系統(tǒng)包括節(jié)點機模擬器、分布式軟件模擬器和可靠性評估器.節(jié)點機模擬器和分布式軟件模擬器共同模擬被測的分布式軟件,輔助測試過程,實現(xiàn)程序的隨機調(diào)度和文件的隨機分配.可靠性評估器采用從配置文件讀入分布式系統(tǒng)的拓撲結(jié)構(gòu)的方法,可測試具有任何拓撲結(jié)構(gòu)(如直線、星形、環(huán)形、網(wǎng)狀)的分布式系統(tǒng)的可靠性.通過改變時間約束因子和鏈路的通訊能力等參數(shù),對系統(tǒng)進行了大量的測試,發(fā)現(xiàn)不同的分布式