{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T15:49:54Z","timestamp":1759938594925,"version":"3.41.0"},"reference-count":31,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2016,1,13]],"date-time":"2016-01-13T00:00:00Z","timestamp":1452643200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"crossref","award":["DE140100993"],"award-info":[{"award-number":["DE140100993"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100001804","name":"Canada Research Chair","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001804","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Inria International Chair"},{"name":"EuroNF Network of Excellence"},{"name":"NSERC-Canada Discovery Grant"},{"name":"Faculty of Science Visiting Researcher Award at UNSW"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2016,1,28]]},"abstract":"<jats:p>\n            In a static network reliability model, one typically assumes that the failures of the components of the network are independent. This simplifying assumption makes it possible to estimate the network reliability efficiently via specialized Monte Carlo algorithms. Hence, a natural question to consider is whether this independence assumption can be relaxed while still attaining an elegant and tractable model that permits an efficient Monte Carlo algorithm for unreliability estimation. In this article, we provide one possible answer by considering a static network reliability model with dependent link failures, based on a Marshall-Olkin copula, which models the dependence via shocks that take down subsets of components at exponential times, and propose a collection of adapted versions of permutation Monte Carlo (PMC, a conditional Monte Carlo method), its refinement called the\n            <jats:italic>turnip method<\/jats:italic>\n            , and generalized splitting (GS) methods to estimate very small unreliabilities accurately under this model. The PMC and turnip estimators have bounded relative error when the network topology is fixed while the link failure probabilities converge to 0, whereas GS does not have this property. But when the size of the network (or the number of shocks) increases, PMC and turnip eventually fail, whereas GS works nicely (empirically) for very large networks, with over 5,000 shocks in our examples.\n          <\/jats:p>","DOI":"10.1145\/2775106","type":"journal-article","created":{"date-parts":[[2016,1,14]],"date-time":"2016-01-14T02:18:38Z","timestamp":1452737918000},"page":"1-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Static Network Reliability Estimation under the Marshall-Olkin Copula"],"prefix":"10.1145","volume":"26","author":[{"given":"Zdravko I.","family":"Botev","sequence":"first","affiliation":[{"name":"The University of New South Wales, Sydney, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pierre","family":"L'Ecuyer","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard","family":"Simard","sequence":"additional","affiliation":[{"name":"Universit\u00e9 de Montr\u00e9al, Montr\u00e9al, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9415-1130","authenticated-orcid":false,"given":"Bruno","family":"Tuffin","sequence":"additional","affiliation":[{"name":"INRIA Rennes\u2014Bretagne Atlantique, Rennes Cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,1,13]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"M. Abramowitz and I. A. Stegun. 1970. Handbook of Mathematical Functions. Dover New York.  M. Abramowitz and I. A. Stegun. 1970. Handbook of Mathematical Functions. Dover New York."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/24.974123"},{"key":"e_1_2_1_3_1","unstructured":"S. Asmussen and P. W. Glynn. 2007. Stochastic Simulation. Springer-Verlag New York.  S. Asmussen and P. W. Glynn. 2007. Stochastic Simulation. Springer-Verlag New York."},{"key":"e_1_2_1_4_1","unstructured":"R. Barlow and F. Proschan. 1975. Statistical Theory of Reliability and Life Testing. Holt Rinehart and Wilson New York.  R. Barlow and F. Proschan. 1975. Statistical Theory of Reliability and Life Testing. Holt Rinehart and Wilson New York."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-010-9201-4"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.1110.0493"},{"volume-title":"Proceedings of the 2012 Winter Simulation Conference. IEEE Press, 430--441","author":"Botev Z. I.","key":"e_1_2_1_7_1","unstructured":"Z. I. Botev , P. L\u2019Ecuyer , and B. Tuffin . 2012. Dependent failures in highly-reliable static networks . In Proceedings of the 2012 Winter Simulation Conference. IEEE Press, 430--441 . Z. I. Botev, P. L\u2019Ecuyer, and B. Tuffin. 2012. Dependent failures in highly-reliable static networks. In Proceedings of the 2012 Winter Simulation Conference. IEEE Press, 430--441."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-011-9308-2"},{"key":"e_1_2_1_9_1","volume-title":"Proceedings of SNA& MC 2013: Joint International Conference on Supercomputing in Nuclear Applications and Monte Carlo, D. Caruge, C. Calvin, C. M. Diop, F. Malvagi, and J.-C. Trama (Eds.). 03306","author":"Botev Z. I.","year":"2014","unstructured":"Z. I. Botev , P. L\u2019Ecuyer , and B. Tuffin . 2014. Modeling and estimating small unreliabilities for static networks with dependent components . In Proceedings of SNA& MC 2013: Joint International Conference on Supercomputing in Nuclear Applications and Monte Carlo, D. Caruge, C. Calvin, C. M. Diop, F. Malvagi, and J.-C. Trama (Eds.). 03306 . DOI:http:\/\/dx.doi.org\/10.1051\/snamc\/ 2014 03306 10.1051\/snamc Z. I. Botev, P. L\u2019Ecuyer, and B. Tuffin. 2014. Modeling and estimating small unreliabilities for static networks with dependent components. In Proceedings of SNA& MC 2013: Joint International Conference on Supercomputing in Nuclear Applications and Monte Carlo, D. Caruge, C. Calvin, C. M. Diop, F. Malvagi, and J.-C. Trama (Eds.). 03306. DOI:http:\/\/dx.doi.org\/10.1051\/snamc\/201403306"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/24.475978"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2003.809653"},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","unstructured":"H. Cancela M. El Khadiri and G. Rubino. 2009a. Rare event analysis by Monte Carlo techniques in static models. In Rare Event Simulation Using Monte Carlo Methods G. Rubino and B. Tuffin (Eds.). Wiley 145--170.  H. Cancela M. El Khadiri and G. Rubino. 2009a. Rare event analysis by Monte Carlo techniques in static models. In Rare Event Simulation Using Monte Carlo Methods G. Rubino and B. Tuffin (Eds.). Wiley 145--170.","DOI":"10.1002\/9780470745403.ch7"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2674914"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"H. Cancela P. L\u2019Ecuyer M. Lee G. Rubino and B. Tuffin. 2009b. Analysis and improvements of path-based methods for Monte Carlo reliability evaluation of static models. In Simulation Methods for Reliability and Availability of Complex Systems J. Faulin A. A. Juan S. Martorell and E. Ramirez-Marquez (Eds.). Springer-Verlag 65--84.  H. Cancela P. L\u2019Ecuyer M. Lee G. Rubino and B. Tuffin. 2009b. Analysis and improvements of path-based methods for Monte Carlo reliability evaluation of static models. In Simulation Methods for Reliability and Availability of Complex Systems J. Faulin A. A. Juan S. Martorell and E. Ramirez-Marquez (Eds.). Springer-Verlag 65--84.","DOI":"10.1007\/978-1-84882-213-9_3"},{"volume-title":"The Combinatorics of Network Reliability","author":"Colbourn C. J.","key":"e_1_2_1_15_1","unstructured":"C. J. Colbourn . 1987. The Combinatorics of Network Reliability . Oxford University Press , New York . C. J. Colbourn. 1987. The Combinatorics of Network Reliability. Oxford University Press, New York."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/24.106780"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"I. B. Gertsbakh and Y. Shpungin. 2010. Models of Network Reliability. CRC Press Boca Raton FL.  I. B. Gertsbakh and Y. Shpungin. 2010. Models of Network Reliability. CRC Press Boca Raton FL.","DOI":"10.1007\/978-3-642-22374-7"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/090768539"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2009.31"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1049\/el:19921141"},{"key":"e_1_2_1_21_1","volume-title":"The Art of Computer Programming, Volume 2: Seminumerical Algorithms","author":"Knuth D. E.","unstructured":"D. E. Knuth . 1998. The Art of Computer Programming, Volume 2: Seminumerical Algorithms ( 3 rd ed.). Addison-Wesley , Reading, MA . D. E. Knuth. 1998. The Art of Computer Programming, Volume 2: Seminumerical Algorithms (3rd ed.). Addison-Wesley, Reading, MA.","edition":"3"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TR.2011.2135670"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199907)14:4%3C329::AID-RSA3%3E3.0.CO;2-X"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1967.10482885"},{"volume-title":"Multistate Systems Reliability Theory with Applications","author":"Natvig B.","key":"e_1_2_1_25_1","unstructured":"B. Natvig . 2011. Multistate Systems Reliability Theory with Applications . Wiley , Chichester, UK . B. Natvig. 2011. Multistate Systems Reliability Theory with Applications. Wiley, Chichester, UK."},{"key":"e_1_2_1_26_1","volume-title":"An Introduction to Copulas","author":"Nelsen R. B.","unstructured":"R. B. Nelsen . 2006. An Introduction to Copulas ( 2 nd ed.). Springer , New York, NY . R. B. Nelsen. 2006. An Introduction to Copulas (2nd ed.). Springer, New York, NY.","edition":"2"},{"key":"e_1_2_1_27_1","volume-title":"Introduction to Probability Models","author":"Ross S. M.","unstructured":"S. M. Ross . 2007. Introduction to Probability Models ( 9 th ed.). Academic Press . S. M. Ross. 2007. Introduction to Probability Models (9th ed.). Academic Press.","edition":"9"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"G. Rubino and B. Tuffin (Eds.). 2009. Rare Event Simulation Using Monte Carlo Methods. Wiley.   G. Rubino and B. Tuffin (Eds.). 2009. Rare Event Simulation Using Monte Carlo Methods. Wiley.","DOI":"10.1002\/9780470745403"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1002\/wics.81"},{"key":"e_1_2_1_30_1","unstructured":"Y. Sun R. Mendoza-Arriaga and V. Linestsky. July 2014. Marshall-Olkin Distributions subordinators Efficient Simulation and Applications to Credit Risk. Retrieved from http:\/\/ssrn.com\/abstract&equals;1702087.  Y. Sun R. Mendoza-Arriaga and V. Linestsky. July 2014. Marshall-Olkin Distributions subordinators Efficient Simulation and Applications to Credit Risk. Retrieved from http:\/\/ssrn.com\/abstract&equals;1702087."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2013.12.011"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2775106","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2775106","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:19:39Z","timestamp":1750231179000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2775106"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,13]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,1,28]]}},"alternative-id":["10.1145\/2775106"],"URL":"https:\/\/doi.org\/10.1145\/2775106","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"type":"print","value":"1049-3301"},{"type":"electronic","value":"1558-1195"}],"subject":[],"published":{"date-parts":[[2016,1,13]]},"assertion":[{"value":"2014-12-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2016-01-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}