標題: K 端點網路在邊線和結點均哲損時之可靠度分析
作者: 吳哲賢
WU,ZHE-XIAN
陳榮傑
CHEN,RONG-JIE
資訊科學與工程研究所
關鍵字: K 端點網路;可靠度分析;特定點集合;遞迴因子演算法;分支度;可縮減網路;串列化減法
公開日期: 1989
摘要: 在一無方向圖形中, K 端點綱路之可靠度分析為計算特定點集合K 中各點皆相連的機 率。針對此問題, 到目前為止大多數的研究中考慮邊線會折損而結點不會的情形。在 此篇論文中, 我們擴大問題到邊線和結點均折損的情形, 並提出一個遞回因子演算法 來計算K 端點綱路之可靠度。為了減少計算時間, 此演算法運用許多化減法, 包括平 行, 分支度1 , 分支度2 和多邊形到鍊等化減法。在每一遞回步驟中, 這些化減法可 縮減綱路的大小。我們亦列出執行此方法的計算結果。平均失敗時間(MTTF)是另一種 分析綱路可靠度的指標。我們提出一個擁有串列化減法的方法來有效率的計算平均失 敗時間。
URI: http://140.113.39.130/cdrfb3/record/nctu/#NT782392058
http://hdl.handle.net/11536/54463
顯示於類別:畢業論文