On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint |
| |
Authors: | Yi-Kuei Lin |
| |
Institution: | Department of Information Management, Vanung University, Chung-Li city 320, Tao-Yuan, Taiwan, ROC |
| |
Abstract: | From the quality management and decision making view point, reliability and unreliability are important indices to measure the quality level for a stochastic-flow network. In a multicommodity stochastic-flow network with unreliable nodes, the branches and nodes all have several possible capacities and may fail. Different types of the commodity, which are transmitted through the same network simultaneously, compete the capacities of branches and nodes. In this paper we first define the system capacity as a vector for a multicommodity stochastic-flow network with unreliable nodes. Then we design a performance index which is the probability that the upper bound of the system capacity is a given pattern subject to the budget constraint. It can be applied to evaluate the quality level for such a network. A simple approach based on minimal cuts is thus presented to evaluate the performance index. |
| |
Keywords: | Reliability Stochastic-flow networks Multicommodity Unreliable nodes Budget constraint d" target="_blank">(d B)-MC |
本文献已被 ScienceDirect 等数据库收录! |
|