K 端點網路在邊線和結點均哲損時之可靠度分析

Abstract

在一無方向圖形中, K 端點綱路之可靠度分析為計算特定點集合K 中各點皆相連的機 率。針對此問題, 到目前為止大多數的研究中考慮邊線會折損而結點不會的情形。在 此篇論文中, 我們擴大問題到邊線和結點均折損的情形, 並提出一個遞回因子演算法 來計算K 端點綱路之可靠度。為了減少計算時間, 此演算法運用許多化減法, 包括平 行, 分支度1 , 分支度2 和多邊形到鍊等化減法。在每一遞回步驟中, 這些化減法可 縮減綱路的大小。我們亦列出執行此方法的計算結果。平均失敗時間(MTTF)是另一種 分析綱路可靠度的指標。我們提出一個擁有串列化減法的方法來有效率的計算平均失 敗時間。