时间限制下评估随机型流量网路之系统可靠度-计量管理期刊.pdfVIP

ISSN 1812-8572 (2004)計量管理期刊vol. 1, no. 2, page 145~154 時間限制下評估隨機型流量網路之系統可靠度 林義貴 萬能科技大學 資訊管理系 Email: yklin@vnu.edu.tw 摘要 近十年來，一種由最短路徑問題延伸而來的最快路徑問題，已經吸引許多研究者的 重視與投入。此問題乃是求出一條能夠從起點至終點傳送特定數量之資料，且傳輸時間 為最小的路徑。只不過網路中每個傳輸邊的容量都假設為確定式。然而在許多實務系統 中，容量應視為隨機性較合理。如此一來，最小傳輸時間並非一固定值。因此，本文針 對一隨機型流量網路，探討於時間T 限制下，該網路能夠從起點至終點成功傳送d 單位 資料的機率，此機率稱之為系統可靠度。我們發展一簡便演算法以先求得(d,T)-QP ，而 後系統可靠度可利用(d,T)-QP 求出。 關鍵字：隨機型流量網路，系統可靠度，時間限制，最快