Improving efficiency of solving d-MC problem in stochastic-flow network

Reliability Engineering and System Safety

Volumn 92, Issue 1, 2007, Pages 30-39

  Yan, Zhou ^a   Qian, Meng ^b  

^a CHINA UNIVERSITY OF MINING AND TECHNOLOGY   (China)

^b JIANGSU NORMAL UNIVERSITY   (China)

Author keywords

Algorithm; d MC; Minimal cut; Stochastic flow network

Indexed keywords

MATHEMATICAL MODELS; NUMERICAL METHODS; PARALLEL ALGORITHMS; PROBLEM SOLVING; THEOREM PROVING;

D-MC; LOWER CAPACITY LIMITS(LCL); MINIMUL CUT; STOCHASTIC FLOW NETWORK;

RANDOM PROCESSES;

EID: 33748328094     PISSN: 09518320     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ress.2005.11.006     Document Type: Article

References (20)

1. Rocco SCM, Zio E. Solving advanced network reliability problems by means of cellular automata and Monte Carlo sampling. Reliab Eng Syst Saf 2005, in press.
2. Srivaree-Ratana C., Konak A., and Smith A.E. Estimation of all-terminal network reliability using an artificial neural network. Comput Oper Res 29 7 (2002) 849-868
3. Kuo S.Y., Lu S.K., and Yeh F.M. Determining terminal-pair reliability based on edge expansion diagrams using OBDD. IEEE Trans Reliab 48 3 (1999) 234-246
4. Ang A.H.S., Pires J.A., and Villaverde R. A model for the seismic reliability assessment of electric power transmission systems. Reliab Eng Syst Saf 51 1 (1996) 7-22
5. Chen Y.G., and Yuang M.C. A cut-based method for terminal-pair reliability. IEEE Trans Reliab 45 3 (1996) 413-416
6. Torrierri D. Calculation of node-pair reliability in large networks with unreliable nodes. IEEE Trans Reliab 43 3 (1994) 375-379
7. Lee D.W., and Yum B.J. Determination of minimal upper paths for reliability analysis of planar. Reliab Eng Syst Saf 39 1 (1993) 1-10
8. Dotson W., and Gobien J. A new analysis technique for probabilistic graphs. IEEE Trans Circuits Syst 26 10 (1979) 855-865
9. Abraham J.A. An improved algorithm for network reliability. IEEE Trans Reliab 28 (1979) 58-61
10. Hansler E. A fast recursive algorithm to calculate the reliability of a communication network. IEEE Trans Commun 20 3 (1972) 637-640
11. Aggarwal K.K., Gupta J.S., and Misra K.B. A simple method for reliability evaluation of a communication system. IEEE Trans Commun 23 5 (1975) 563-566
12. Lee S.H. Reliability evaluation of a network. IEEE Trans Reliab 19 (1980) 24-26
13. Hudson J.C., and Kapur K.C. Reliability bounds for multistate systems with multi-state components. Oper Res 33 1 (1985) 153-160
14. Jane C.C., Lin J.S., and Yuan J. Reliability evaluation of a limited-flow network in terms of minimal cutsets. IEEE Trans Reliab 42 3 (1993) 354-368
15. Lin Y.K. Using minimal cuts to evaluate the system reliability of a stochastic-flow network with failures at nodes and arcs. Reliab Eng Syst Saf 75 1 (2002) 41-46
16. Yeh W.C. A new approach to the d-MC problem. Reliab Eng Syst Saf 77 2 (2002) 201-206
17. Yeh W.C. A simple MC-based algorithm for evaluating reliability of stochastic-flow network with unreliable nodes. Reliab Eng Syst Saf 83 1 (2004) 47-55
18. Ramirez-Marquez J.E., and Coit D.W. A monte-carlo simulation approach for approximating multi-state two-terminal reliability. Reliab Eng Syst Saf 87 2 (2005) 253-264
19. Ramirez-Marquez JE, Coit D, Tortorella M. Multi-state two-terminal reliability-a generalized cut set approach. Rutgers University IE Working Paper 03-135. IEEE Trans Reliab 2003, under review.
20. Holyland A., and Rausand M. System reliability theory: models and statistical methods (1994), Wiley, New York