複製鏈接
請複製以下鏈接發送給好友

網絡可靠度

鎖定
網絡可靠度(network reliability)度量網絡性能好壞的指標.網絡是關聯繫統的一種特殊情形,網絡可靠度主要研究網絡可靠度的算法,以及算法的複雜性。
中文名
網絡可靠度
外文名
network reliability
網絡可靠度(network reliability)度量網絡性能好壞的指標.網絡是關聯繫統的一種特殊情形,網絡可靠度主要研究網絡可靠度的算法,以及算法的複雜性.由於計算機網絡、通訊網絡等的出現,網絡可靠性成了20世紀80年代以來活躍的研究課題.網絡可靠度計算的方法主要有:
1.分解法.設網絡相應的可靠度函數為h(p),利用分解公式
h(p)=p;h(l;,p)+q;h(O;,p),
其中p,為弧i的可靠度,p;+q;=l,p=(p},pz,...}pn), <O;,p),<l;,p)為P中第2個分量分別為。,1的向量.由上式,h(p)的計算化為n-1個變量的h(O;,p),h(l;,p)的計算.
2.先求出所有最小路集AAz,...}Am,再利用網絡系統正常-A1}Az}...}Am中至少有一最小路集正常.於是系統可靠度
R=P{U A;}
這裏,A,表示第2個最小路集正常.式中R通常由容斥公式或不交化方法求得.
3.大型複雜網絡的計算機算法. [1] 
參考資料
  • 1.    數學詞海