|
實際的生活中，有許多多階狀態流量網路可以被視為包含多階狀態元素的
多階狀態系統，例如製造系統、電力傳輸系統、交通系統、電話通訊系
統, 特別是在電話通訊系統中，每個端點可以打電話或接收電話，既不是
單端點形式也不是多端點形式，我們稱呼為全端點形式。本篇文章主要討
論對於一個全端點多狀態流量網路而言，它的每個邊都是雙向，採用最小
路徑 (minimal path)來評估系統可靠度。已知系統要求 d以及特定兩端
點間 的要求d(i,j)，提出一個演算法來找出所有的 d(i,j)-MPs(較小的
邊界點)：首先對於每兩個任意點列 1. 每個路徑的現在流量不能超過該
路徑的現在容量。 2. 每個邊被經過的流量總和不得超過該邊的最大容
量。 3. 任兩點間的流量必須大於或等於該兩點間的要求量。 4. 整個
系統流量必須等於要求的系統流量。將這些可行的系統流量向量轉換成系
統狀態向量，稱呼為d(i,j) -MPs候選者, 再做進一步比較之後即可得 出
所有的d(i,j)-MPs。每個系統狀態向量只要大於任何一個 d(i,j)-MP即
可滿足所有流量的要求。最後再採用三種已經發表的方法(inclusion-
exclusion method, disjoint subset method, state space
decomposition method)進行可靠度的求算。第一章對一些文獻做作敘
述, 第二章則建立起我們提出的演算法,第三章則舉出兩個實例來說明此
一演算法,第四章計算系統可靠度,第五章結論及後續可能之研究,本章提
供幾個可能的方向繼續研究此一課題，可以更深入地探討實際系統的各種
情形，俾使研究內容能更切合現實。例如各端點可能失誤的機率也考慮進
去、考慮容量並非整數而以實數來取代、採用最小割集的觀念來闡述原有
方法.
|