網絡系統(tǒng)中可靠性問題的研究.pdf

1、本文從理論與方法兩個方面對網絡系統(tǒng)中有關可靠性問題進行了較為深入的研究.研究內容主要包括四個部分:網絡可靠性界的計算、網絡綜合可靠性分析方法的研究、馬爾可夫型可修網絡系統(tǒng)中聚合問題的研究以及網絡的模糊可靠性分析方法的研究.具體內容如下:●簡單介紹了網絡可靠性問題的背景,研究現狀、意義以及網絡可靠性研究所涉及的數學方法.●給出邊數一定的網絡斷集數目的計算方法,數據表明其有效性.●通過研究網絡的連通子網絡數與網絡斷集數目的關系,給出網絡全端

2、可靠性多項式系數界的計算公式,從而得到網絡全端可靠性界的計算公式.●利用網絡最大概率狀態(tài)的思想,在網絡部件具有相同可靠度時,給出網絡分析中所需狀態(tài)包含的最大故障部件數目,獲得全端可靠性界的又一種計算方法,數值結果比較表明所給出的界優(yōu)于Jacobos,BBST, Kruskal-Katona,Ball-Provan.界.●借助邊變量將網絡表示為一個代數系統(tǒng),然后將k端可靠性問題進行轉化后給出其上界的計算,并以Red Arpanet給出數值

3、比較.●提出用部件的穩(wěn)態(tài)可用度生成網絡的最大概率狀態(tài)空間,借助融合頂點法判斷生成狀態(tài)的正常與否,由此可利用馬爾可夫理論獲得可修網絡系統(tǒng)的一些重要可靠性指標,包括穩(wěn)態(tài)可用性,首次故障前平均時間,故障頻率等.●以網絡的業(yè)務性能作為網絡狀態(tài)正常與否的標準,建立了網絡性能可靠性分析的馬爾可夫模型以及性能可靠性指標.●給出容量相關的可靠性簡約規(guī)則以及網絡路徑函數的矩陣生成方法,借助有序二元決策圖的性質解決了容量的計算問題,從而得到容量相關可靠性的