Solving advanced network reliability problems by means of cellular automata and Monte Carlo sampling [An article from: Reliability Engineering and System Safety]

This digital document is a journal article from Reliability Engineering and System Safety, published by Elsevier in . The article is delivered in HTML format and is available in your Amazon.com Media Library immediately after purchase. You can view it with any web browser.

Description:
This paper extends the cellular automata-based, Monte Carlo sampling methodology for computing network reliability, previously proposed by the first author. The extension regards the development of cellular automata for the solution of the all-terminal and k-terminal connection problems and the maximum unsplittable flow problem, which can be considered as a particular, simplified case of the maximum flow distribution problem. The algorithms developed are presented in detail and verified on literature cases.