System reliability evaluation for flow networks is an important issue for quality performance. This paper studies the system reliability that a given amount of multicommodity can be transmitted through a stochastic-flow network under the budget constraint, where each node and each arc has several possible capacities. Such reliability is named multicommodity reliability throughout this paper. A simple algorithm is proposed to generate all lower boundary points for (d1,d2,…,dp;C) where di is the demand of commodity i and C is the budget. The multicommodity reliability can then be calculated in terms of such points.
|Number of pages||7|
|Journal||Journal of the Chinese Institute of Industrial Engineers|
|State||Published - 1 Jan 2003|
- Budget constraint
- Node failure
- Stochastic-flow networks