A splitting algorithm for network reliability estimation

Leslie Murray, Héctor Cancela and Gerardo Rubino

IISE Transactions, 2013, vol. 45, issue 2, 177-189

Abstract: Splitting is a variance reduction technique widely used to make efficient estimations of the probability of rare events in the simulation of Markovian models. In this article, splitting is applied to improve a well-known method called the Creation Process (CP), used in network reliability estimation. The resulting proposal, called here Splitting/CP, is particularly appropriate in the case of highly reliable networks; i.e., networks for which failure is a rare event. The article introduces the basis of Splitting/CP and presents a set of computational experiments based on network topologies taken from the literature. The results of these experiments show that Splitting/CP is accurate, efficient, and robust and is therefore a valid alternative to the best known methods used in network reliability estimation.

Date: 2013
References: Add references at CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://hdl.handle.net/10.1080/0740817X.2012.677574 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:45:y:2013:i:2:p:177-189

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/0740817X.2012.677574

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().