Journal of Northeastern University(Natural Science) ›› 2013, Vol. 34 ›› Issue (11): 1537-1541.DOI: 10.12068/j.issn.1005-3026.2013.11.005

• Information & Control • Previous Articles     Next Articles

Reliability Evaluation of StochasticFlow Network Under both Time and Cost Constraints

SUN Yanrui   

  1. School of Sciences, Northeastern University, Shenyang 110819, China.
  • Published:2013-07-09
  • Contact: SUN Yanrui
  • About author:-
  • Supported by:
    -

Abstract: A simple method was proposed to generate all minimal system states fulfilling the demand, time, and budget constraints (all lower boundary points). Inclusionexclusion formula with the lower boundary points was discussed. There are many cancelling terms in the direct expansion of the probability of a union of events, so an algorithm was proposed to determine the canceling terms. All data were supposed to be transmitted through k disjoint minimal paths simultaneously. It was pointed out that if all the pairs of canceling terms that unions of r1 terms and r terms(1<r≤k) were found out, the canceling terms of other unions in inclusionexclusion formula could be determined. The reliability formula was greatly simplified by using the proposed algorithm.

Key words: time constraint, cost constraint, stochasticflow network, inclusionexclusion formula, reliability

CLC Number: