PERMUTATIONAL METHODS FOR PERFORMANCE ANALYSIS OF STOCHASTIC FLOW NETWORKS
- 19 November 2013
- journal article
- research article
- Published by Cambridge University Press (CUP) in Probability in the Engineering and Informational Sciences
- Vol. 28 (1), 21-38
- https://doi.org/10.1017/s0269964813000302
Abstract
In this paper we show how the permutation Monte Carlo method, originally developed for reliability networks, can be successfully adapted for stochastic flow networks, and in particular for estimation of the probability that the maximal flow in such a network is above some fixed level, called the threshold. A stochastic flow network is defined as one, where the edges are subject to random failures. A failed edge is assumed to be erased (broken) and, thus, not able to deliver any flow. We consider two models; one where the edges fail with the same failure probability and another where they fail with different failure probabilities. For each model we construct a different algorithm for estimation of the desired probability; in the former case it is based on the well known notion of the D-spectrum and in the later one—on the permutational Monte Carlo. We discuss the convergence properties of our estimators and present supportive numerical results.Keywords
This publication has 13 references indexed in Scilit:
- Static Network Reliability Estimation via Generalized SplittingINFORMS Journal on Computing, 2013
- Network Reliability and ResiliencePublished by Springer Science and Business Media LLC ,2011
- Efficient Monte Carlo simulation via the generalized splitting methodStatistics and Computing, 2010
- Network Reliability Design: Combinatorial and Monte Carlo ApproachPublished by ACTA Press ,2010
- Network Reliability Optimization via the Cross-Entropy MethodIEEE Transactions on Reliability, 2007
- Reliability of a Stochastic-Flow Network With Unreliable Branches & Nodes, Under Budget ConstraintsIEEE Transactions on Reliability, 2004
- Combinatorial approaches to Monte Carlo estimation of network lifetime distributionApplied Stochastic Models in Business and Industry, 2004
- An Evolution Model for Monte Carlo Estimation of Equilibrium Network Renewal ParametersProbability in the Engineering and Informational Sciences, 1992
- Estimation of network reliability using graph evolution modelsIEEE Transactions on Reliability, 1991
- On Closure of the IFR Class Under Formation of Coherent SystemsIEEE Transactions on Reliability, 1985