A Monte Carlo simulation of the flow network reliability using importance and stratified sampling
RAIRO - Operations Research - Recherche Opérationnelle, Volume 32 (1998) no. 3, pp. 271-287.
@article{RO_1998__32_3_271_0,
     author = {Bulteau, S. and El Khadiri, M.},
     title = {A {Monte} {Carlo} simulation of the flow network reliability using importance and stratified sampling},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {271--287},
     publisher = {EDP-Sciences},
     volume = {32},
     number = {3},
     year = {1998},
     mrnumber = {1640475},
     language = {en},
     url = {http://archive.numdam.org/item/RO_1998__32_3_271_0/}
}
TY  - JOUR
AU  - Bulteau, S.
AU  - El Khadiri, M.
TI  - A Monte Carlo simulation of the flow network reliability using importance and stratified sampling
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 1998
SP  - 271
EP  - 287
VL  - 32
IS  - 3
PB  - EDP-Sciences
UR  - http://archive.numdam.org/item/RO_1998__32_3_271_0/
LA  - en
ID  - RO_1998__32_3_271_0
ER  - 
%0 Journal Article
%A Bulteau, S.
%A El Khadiri, M.
%T A Monte Carlo simulation of the flow network reliability using importance and stratified sampling
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 1998
%P 271-287
%V 32
%N 3
%I EDP-Sciences
%U http://archive.numdam.org/item/RO_1998__32_3_271_0/
%G en
%F RO_1998__32_3_271_0
Bulteau, S.; El Khadiri, M. A Monte Carlo simulation of the flow network reliability using importance and stratified sampling. RAIRO - Operations Research - Recherche Opérationnelle, Volume 32 (1998) no. 3, pp. 271-287. http://archive.numdam.org/item/RO_1998__32_3_271_0/

1. C. Alexopoulos, A note on state space decomposition methods for analyzing stochastic flow networks, IEEE Transactions on Reliability, 1995, 44, pp. 354- 357.

2. M. O. Ball, Computational complexity of network reliability analysis an overview, IEEE Transactions on Reliability, 1986, 35, pp.230-239. | Zbl

3. H. Cancela, M. El Khadiri, A recursive variance-reduction algorithm for estimating communication-network reliability, IEEE Transactions on Reliability, 1995, 44, pp. 599-602.

4. S. Bulteau, M. El Khadiri, A Recursive Importance Sampling Estimator for a Flow Network Reliability Problem, submitted to Naval Research Logistics, 1996.

5. S. Bulteau, M. El Khadiri, A Monte Carlo algorithm based on a state space decomposition methodology for flow network reliability evaluation, Technical Report PI 1012, I.R.I.S.A., Campus de Beaulieu, Rennes, France, 1996.

6. J. Carlier, O. Theologou, Factoring & reductions for networks with imperfect vertices, IEEE Transactions on Reliability, 1991, 40, pp.210-217. | Zbl

7. P. Doulliez, E. Jamoulle, Transportation networks with random arc capacities, R.A.I.R.O., 1972, 5, pp. 45-59. | Numdam | MR | Zbl

8. M. El Khadiri, Direct evaluation and simulation of communication network reliability parameters sequential and memory distributed parallel algorithms, PhD thesis, Rennes I, Campus de Beaulieu, 35042 Rennes, France, December 1992.

9. S. Bulteau, Étude topologique des réseaux de communication : fiabilité et vulnérabilité, PhD thesis, Rennes I, Campus de Beaulieu, 35042 Rennes, France, November 1997.

10. T. ElperinI. Gertsbakh, M. Lomonosov, Estimation of network reliability using graph evolution models, IEEE Transactions on Reliability, 1991, 40, pp. 572-581. | Zbl

11. J. R. Evans, Maximal flow in probabilistic graphs - the discrete case, Networks, 1976, 6, pp. 161-183. | MR | Zbl

12. G. S. Fishman, Principles of Discrete Event Digital Simulation, John Wiley and Sons. Inc., 1978. | MR

13. G. S. Fishman, T. D. Shaw, Evaluating reliability of stochastic flow networks, Probability in the Engineering and Informational Sciences, 1989, 3, pp. 493-509. | Zbl

14. J. M. Hammersley, D. C. Handscomb, Monte Carlo Methods, Halsted Press, Wiley and Sons. Inc., New York, 1979. | Zbl

15. S. H. Lee, Reliability in a flow network, IEEE Transactions on Reliability, 1980, 29, pp.24-26. | Zbl

16. O. Theologou, Contribution to network reliability evaluation, PhDthesis, Dept. of Computer Science, University of Compiègne, Compiègne, France, 1990.

17. K. S. Trivedi, Probability and Statistics with Reliability, Queuing and Computer Science Applications, Prentice-Hall, Inc., Englewood Cliffs, 1982. | MR | Zbl