A splitting algorithm for network reliability estimation

References

• Amrein , M. and Künsch , H. 2011 . A variant of importance splitting for rare event estimation: fixed number of successes . ACM Transactions on Modeling and Computer Simulation , 21 ( 2 ) Article 13. DOI: 10.1145/1899396.1899401
   Web of Science ®Google Scholar
• Botev , Z. and Kroese , D. 2010 . Efficient Monte Carlo simulation via the generalized splitting method . Statistics and Computing , 22 ( 1 ) : 1 – 16 . DOI: 10.1007/s11222-010-9201-4
   Web of Science ®Google Scholar
• Cancela , H. and El Khadiri , M. 1995 . A recursive variance–reduction algorithm for estimating communication–network reliability . IEEE Transactions on Reliability , 44 ( 4 ) : 595 – 602 .
   Web of Science ®Google Scholar
• Cancela , H. and El Khadiri , M. 2003 . The recursive variance–reduction simulation algorithm for network reliability evaluation . IEEE Transactions on Reliability , 52 ( 2 ) : 207 – 212 .
   Web of Science ®Google Scholar
• Cancela , H. , El , Khadiri M. and Rubino , G. 2008 . A new simulation method based on the RVR principle for the rare event K-network reliability problem Technical Report INCO 08–18, Facultad de Ingeniería, Universidad de la República, Montevideo, Uruguay
   Google Scholar
• Cancela , H. , El Khadiri , M. and Rubino , G. 2009 . “ Rare events analysis by Monte Carlo techniques in static models ” . In Rare Event Simulation using Monte Carlo Methods , Edited by: Rubino , G. and Tuffin , B. 145 – 170 . New York , NY : Wiley .
   Google Scholar
• Cancela , H. , Rubino , G. and Tuffin , B. 2005 . “ New measures of robustness in rare event simulation ” . In Proceedings of the 2005 Winter Simulation Conference , Edited by: Kuhl , M.E. , Steiger , N.M. , Armstrong , F.B. and Joines , J.A. 519 – 527 . Piscataway , NJ : IEEE Press .
   Google Scholar
• Colbourn , C. J. 1987 . The Combinatorics of Network Reliability , New York , NY : Oxford University Press .
   Google Scholar
• Cook , J. L. and Ramírez-Marquez , J. E. 2007 . Two–terminal reliability analyses for a mobile ad hoc wireless network . Reliability Engineering & Systems Safety , 92 ( 6 ) : 821 – 829 .
   Web of Science ®Google Scholar
• Easton , M. and Wong , C. 1980 . Sequential destruction method for Monte Carlo evaluation of system reliability . IEEE Transactions on Reliability , 29 ( 1 ) : 27 – 32 .
   Web of Science ®Google Scholar
• Elperin , T. , Gertsbakh , I. B. and Lomonosov , M. 1991 . Estimation of network reliability using graph evolution models . IEEE Transactions on Reliability , 40 ( 5 ) : 572 – 581 .
   Web of Science ®Google Scholar
• Fishman , G. 1986 . A Monte Carlo sampling plan for estimating network reliability . Operations Research , 34 : 581 – 594 .
   Web of Science ®Google Scholar
• Garvels , M.J.J. 2000 . The splitting method in rare event simulation , The Netherlands : University of Twente . Ph.D. Thesis, Faculty of Mathematical Science
   Google Scholar
• Garvels , M.J. J. and Kroese , D. P. 1998 . “ A comparison of RESTART implementations ” . In Proceedings of the 1998 Winter Simulation Conference , 601 – 609 . Piscataway , NJ : IEEE Press .
   Google Scholar
• Glasserman , P. , Heidelberger , P. , Shahabuddin , P. and Zajic , T. 1996 . “ Splitting for rare event simulation: analysis of simple cases ” . In Proceedings of the 1996 Winter Simulation Conference , 302 – 308 . Piscataway , NJ : IEEE Press .
   Google Scholar
• Günnec , D. and Salman , F. S. 2011 . Assessing the reliability and the expected performance of a network under disaster risk . OR Spectrum , 33 ( 3 ) : 499 – 523 .
   Web of Science ®Google Scholar
• Hui , K.-P. , Bean , N. , Kraetzl , M. and Kroese , D. 2003 . The tree cut and merge algorithm for estimation of network reliability . Probability in the Engineering and Informational Sciences , 17 ( 1 ) : 23 – 45 .
   Web of Science ®Google Scholar
• Hui , K.-P. , Bean , N. , Kraetzl , M. and Kroese , D. 2005 . The cross–entropy method for network reliability estimation . Annals of Operations Research , 134 : 101 – 118 .
   Web of Science ®Google Scholar
• Jun , C. and Ross , S. 1992 . System reliability by simulation: random hazards versus importance sampling . Probability in the Engineering and Informational Sciences , 6 : 119 – 126 .
   Google Scholar
• Karp , R. and Luby , M. 1983 . A new Monte Carlo method for estimating the failure probability of an n-component system Technical report, Computer Science Division, University of California
   Google Scholar
• Knuth , D. E. and Levy , S. 1994 . The CWEB System of Structured Documentation: Version 3.0 , Boston , MA : Addison-Wesley .
   Google Scholar
• Kroese , D. , Taimre , T. and Botev , Z. I. 2011 . Handbook of Monte Carlo Methods , 567 – 574 . New York , NY : Wiley .
   Google Scholar
• Kumamoto , H. , Tanaka , K. and Inoue , K. 1977 . Efficient evaluation of system reliability by Monte Carlo method . IEEE Transactions on Reliability , 26 ( 5 ) : 311 – 315 .
   Web of Science ®Google Scholar
• Kumamoto , H. , Tanaka , K. , Inoue , K. and Henley , E. 1980 . Dagger–sampling Monte Carlo for system unavailability evaluation . IEEE Transactions on Reliability , 29 ( 2 ) : 122 – 125 .
   Web of Science ®Google Scholar
• L’Ecuyer , P. , Demers , V. and Tuffin , B. 2007 . Rare–events, splitting, and quasi–Monte Carlo . ACM Transactions on Modeling and Computer Simulation , 17 ( 2 ) Article 9. DOI: 10.1145/1225275.1225280
   Web of Science ®Google Scholar
• L’Ecuyer , P. , Le Gland , F. , Lezaud , P. and Tuffin , B. 2009 . “ Splitting techniques ” . In Rare Event Simulation Using Monte Carlo Methods , Edited by: Rubino , G. and Tuffin , B. 39 – 61 . New York , NY : Wiley .
   Google Scholar
• Li , Y. 2004 . “ Measuring individual residence’s accessible probability by using geographical information systems ” . In Proceedings of the Second Symposium on Transportation Network Reliability, volume 3 239 – 244 .
   Google Scholar
• Lin , L. and Gen , M. 2006 . “ A self–controlled genetic algorithm for reliable communication network design ” . In Proceedings at the IEEE Congress on Evolutionary Computation , 640 – 647 . Piscataway , NJ : IEEE Press .
   Google Scholar
• Lomonosov , M. 1994 . On Monte Carlo estimates in network reliability . Probability in the Engineering and Informational Sciences , 8 : 245 – 264 .
   Google Scholar
• Marotta , A. , Cancela , H. , Peralta , V. and Ruggia , R. 2010 . “ Reliability models for data integration systems ” . In Simulation Methods for Reliability and Availability of Complex Systems , Edited by: Pham , H. , Faulin , J. , Juan , A.A. , Martorell , S. and Ramírez-Márquez , J.-E. 123 – 144 . London : Springer .
   Google Scholar
• Marseguerra , M. , Zio , E. , Podofillini , L. and Coit , D. W. 2005 . Optimal design of reliable network systems in presence of uncertainty . IEEE Transactions on Reliability , 54 ( 2 ) : 243 – 253 .
   Web of Science ®Google Scholar
• Murray , L. and Cancela , H. 2008 . “ Monte Carlo splitting technique for source–terminal network reliability estimation ” . In Proceedings of the XXXIV Latin-American Conference on Informatics 990 – 999 .
   Google Scholar
• Murray , L. , Cancela , H. and Rubino , G. 2008a . “ Splitting in source–terminal network reliability estimation ” . In Proceedings of the Seventh International Workshop on Rare Event Simulation 57 – 68 .
   Google Scholar
• Murray , L. , Cancela , H. and Rubino , G. 2008b . “ Splitting in the simulation of the network creation process ” . In Technical Report INCO 08–21, Facultad de Ingeniería , Montevideo , Uruguay : Universidad de la República .
   Google Scholar
• Provan , J. and Ball , M. 1983 . The complexity of counting cuts and of computing the probability that a graph is connected . SIAM Journal on Computing , 12 : 777 – 788 .
   Web of Science ®Google Scholar
• Ross , S. M. 1994 . A new simulation estimator of system reliability . Journal of Applied Mathematics and Stochastic Analysis , 7 ( 3 ) : 331 – 336 .
   Google Scholar
• Schruben , L. W. 1980 . A coverage function for interval estimators of simulation response . Management Science , 26 ( 1 ) : 18 – 27 .
   Web of Science ®Google Scholar
• Taboada , H. A. , Espiritu , J. and Coit , D. W. 2007 . MOMS–GA: A multi–objective multi–state genetic algorithm for system reliability optimization design problems . IEEE Transactions on Reliability , 57 ( 1 ) : 182 – 191 .
   Web of Science ®Google Scholar
• Villén-Altamirano , J. 2007 . Importance functions for restart simulation of highly-dependable systems . Simulation , 83 : 821 – 828 .
   Google Scholar
• Villén-Altamirano , J. 2010 . Restart simulation of non–Markov consecutive-K-out-of-N: F repairable systems . Reliability Engineering & System Safety , 95 ( 3 ) : 247 – 254 .
   Web of Science ®Google Scholar
• Villén-Altamirano , M. and Villén-Altamirano , J. 1991 . “ Restart: a method for accelerating rare events simulations ” . In Proceedings of the 13th International Teletraffic Congress , 71 – 76 . Amsterdam , , The Netherlands : North-Holland .
   Google Scholar
• Villén-Altamirano , M. and Villén-Altamirano , J. 2002 . Analysis of restart simulation: theoretical basis and sensitivity study . European Transactions on Telecommunications , 13 ( 4 ) : 373 – 385 .
   Web of Science ®Google Scholar
• Villén-Altamirano , M. and Villén-Altamirano , J. 2006 . On the efficiency of restart for multidimensional state systems . ACM Transactions on Modeling and Computer Simulation , 16 : 251 – 279 .
   Web of Science ®Google Scholar