考慮統計相關性下之網路可靠度

Independence not Required: Network Reliability

郭鍵霖(Jian-Lin Guo)

指導教授 ： 桑慧敏

國立清華大學/工學院/工業工程與工程管理學系/碩士(2012年)

摘要

傳統網路可靠度分析皆假定網路中節點與傳輸邊的傳輸時間為固定之常數，而往往實際生活中的傳輸時間卻是具隨機性。更進一步，傳輸時間有可能並非為獨立性，而是具相關性。因此，本研究提出一個新穎的數學模式與演算法，藉以處理上述問題。其中，包含以下三點： 1. 將網路當中的負載量與傳輸時間同時視為隨機變數； 2. 節點與節點之間存在2條以上路徑可以通過； 3. 網路當中節點與傳輸邊彼此間的傳輸時間可具不獨立性。最後，並應用於物流運輸問題與有線通訊問題。

關鍵字

網路可靠度 ； 最小路徑 ； 路由政策

並列摘要

Traditionally, all analysis of network reliability assumes that times of transmission and consumption in regard to arcs and nodes are a fixed constant; however, in reality these transmission times are not fixed and are stochastic. Moreover, the parameters of these transmission times may or may not be statistically independent; it is possible that they may be correlated. Therefore, this study proposes a new
mathematic model and algorithm by which to solve this problem when encountered. This model includes the following three points: 1. It treats both the capacity and transmission times as stochastic. 2. It allows for the possibility of more than 2 paths between each node. 3. It allows for the possibility that the transmission times in
the network need not be statistically independent. Eventually, this new model can be utilized in regard to transportation logistics problems, as well as non-wireless,
network communication problems.

參考文獻

2. Aggarwal, K. & Gupta, J. & Misra, K. (1975). A simple method for reliability evaluation of a communication system. IEEE Transactions on Communications , 23 (5), pp. 563-566.

3. Dotson, W. & Gobien, J. (1979). A new analysis technique for probabilistic graphs. IEEE Transactions on Circuits and Systems, 26 (10), pp. 855-865.

4. Hansler, E. (1972). A fast recursive algorithm to calculate the reliability of a communication network. IEEE Transactions on Communications, 20 (3), pp. 637-640.

5. Hudson, J. C. & Kapur, K. C. (1985). Reliability bounds for multistate systems with multistate components. Operations Research, 33 (1), pp. 153-160.

6. Hsieh, C. C. & Lin, M. H. (2003). Reliability-oriented multi-resource allocation in a stochastic-flow network. Reliability Engineering and System Safety, 81 (2), pp. 155-161.