Capacitated stochastic coloured Petri net-based approach for computing two-terminal reliability of multi-state network

Journal of Systems Engineering and Electronics

Volumn 23, Issue 2, 2012, Pages 304-313

  Zhang, Tao ^a   Guo, Bo ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

Author keywords

Multi state network; Node importance; Petri net (PN); Simulation; Two terminal reliability

Indexed keywords

BINARY STATE; COLOURED PETRI NETS; CONTINUOUS DISTRIBUTION; CURRENT CAPACITY; FIXED NUMBERS; INTERMEDIATE STATE; MULTI-STATE; MULTISTATE NETWORKS; NETWORK RELIABILITY; NODE IMPORTANCE; OPTIMAL ROUTES; ROUTE INFORMATION; SIMULATION; SIMULATION APPROACH; SOURCE TO SINKS; TIME THRESHOLDS; TRANSMISSION TIME; TRANSPORTATION NETWORK; TWO-TERMINAL RELIABILITY;

PETRI NETS; PROBABILITY DISTRIBUTIONS; STOCHASTIC SYSTEMS; TELECOMMUNICATION NETWORKS;

COMPUTER SIMULATION;

EID: 84863683209     PISSN: 10044132     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSEE.2012.00038     Document Type: Article

References (23)

1. J. E. Ramirez-Marquez, D. Coit. A Monte-Carlo simulation approach for approximating multi-state two-terminal reliability. Reliability Engineering and System Safety, 2005, 87(2):253-264.
2. J. S. Lin, C. C. Jane, J. Yuan. On reliability evaluation of a capacitated-flow network in terms of minimal pathsets. Networks, 1995, 25(3):131-138.
3. W. C. Yeh. A simple approach to search for all d-MCs of a limited-flow network. Reliability Engineering and System Safety, 2001, 71(1):15-19.
4. Y. K. Lin. Study on the multicommodity reliability of a capacitated-flow network. Computers and Mathematics with Applications, 2001, 42(2):255-264.
5. Y. K. Lin. Two-commodity reliability evaluation for a stochastic-flow network with node failure. Computers and Operations Research, 2002, 29(13):1927-1939.
6. Y. K. Lin. Two-commodity reliability evaluation of a stochastic-flow network with varying capacity weight in terms of minimal paths. Computers and Operations Research, 2009, 36(4):1050-1063.
7. Y. K. Lin. Performance evaluation for the logistics system in case that capacity weight varies from arcs and types of commodity. International Journal of Production Economics, 2007, 107(2):572-580.
8. W. C. Yeh. A simple minimal path method for estimating the weighted multi-commodity multistate unreliable networks reliability. Reliability Engineering and System Safety, 2008, 93(1):125-136.
9. Y. K. Lin. System reliability of a stochastic-flow network through two minimal paths under time threshold. International Journal of Production Economics, 2010, 124(2):382-387.
10. Y. K. Lin. Routing policy of stochastic-flow networks under time threshold and budget constraint. Expert Systems with Applications, 2009, 36(3):6076-6081.
11. Y. K. Lin. An algorithm to evaluate the system reliability for multicommodity case under cost constraint. Computers and Mathematics with Applications, 2004, 48(5/6):805-812.
12. Y. Zhou, Q. Meng. Improving efficiency of solving d-MC problem in stochastic-flow network. Reliability Engineering and System Safety, 2007, 92(1):30-39.
13. W. C. Yeh. A new approach to the d-MC problem. Reliability Engineering and System Safety, 2002, 77(2):201-206.
14. C. C. Jane, Y. W. Laih. A practical algorithm for computing multi-state two-terminal reliability. IEEE Trans. on Reliability, 2008, 57(2):295-302.
15. G. Levitin. Optimal reliability enhancement for multi-state transmission networks with fixed transmission times. Reliability Engineering and System Safety, 2002, 76(3):287-299.
16. G. Levitin. Reliability of acyclic multi-state networks with constant transmission characteristics of lines. Reliability Engineering and System Safety, 2002, 78(3):297-305.
17. C. A. Petri. Kommunikation mit automaten. Bonn: Institut für Instrumentelle Mathematik, 1962. (in German)
18. M. H. Molloy. Performance analysis using stochastic Petri nets. IEEE Trans. on Computers, 1982, 31(9):913-917.
19. C. Tolba, D. Lefebvre, P. Thomas, et al. Continuous and timed Petri nets for the macroscopic and microscopic traffic flow modelling. Simulation Modelling Practice and Theory, 2005, 13(5):407-436.
20. B. de A. Prata, E. F. N. Júnior, G. C. Barroso. A stochastic coloured Petri net model to allocate equipments for earth moving operations. Journal of Information Technology in Construction, 2008, 13(1):476-490.
21. K. Jensen. Coloured Petri nets: Basic concepts, analysis methods and practical use. New York: Springer, 1992.
22. J. Esary, F. Proschan. Coherent structures of non-identical components. Technometrics, 1963, 5(2):191-209.
23. T. Jin, D. Coit. Network reliability estimates using linear and quadratic unreliability of minimal cuts. Reliability Engineering and System Safety, 2003, 82(1):41-48.