Skip to Main content Skip to Navigation
Conference papers

Approximate zero-variance importance sampling for static network reliability estimation with node failures and application to rail systems

Ajit Rai 1, 2 Rene Valenzuela 2 Bruno Tuffin 1 Gerardo Rubino 1 Pierre Dersin 2
1 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS
Inria Rennes – Bretagne Atlantique , IRISA-D2 - RÉSEAUX, TÉLÉCOMMUNICATION ET SERVICES
Abstract : To accurately estimate the reliability of highly reliable rail systems and comply with contractual obligations, rail system suppliers such as ALSTOM require efficient reliability estimation techniques. Standard Monte-Carlo methods in their crude form are inefficient in estimating static network reliability of highly reliable systems. Importance Sampling techniques are an advanced class of variance reduction techniques used for rare-event analysis. In static network reliability estimation, the graph models often deal with failing links. In this paper, we propose an adaptation of an approximate Zero-Variance Importance Sampling method to evaluate the reliability of real transport systems where nodes are the failing components. This is more representative of railway telecommunication system behavior. Robustness measures of the accuracy of the estimates, bounded or vanishing relative error properties, are discussed and results from a real network (Data Communication System used in automated train control system) showing bounded relative error property, are presented.
Document type :
Conference papers
Complete list of metadata

Cited literature [10 references]  Display  Hide  Download

https://hal.inria.fr/hal-01398921
Contributor : Bruno Tuffin <>
Submitted on : Friday, November 18, 2016 - 8:28:46 AM
Last modification on : Friday, January 8, 2021 - 3:12:42 AM
Long-term archiving on: : Thursday, March 16, 2017 - 4:46:03 PM

File

WSC2016-ApproximateZeroVarForN...
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01398921, version 1

Citation

Ajit Rai, Rene Valenzuela, Bruno Tuffin, Gerardo Rubino, Pierre Dersin. Approximate zero-variance importance sampling for static network reliability estimation with node failures and application to rail systems. Winter Simulation Conference, Dec 2016, Arlington, United States. ⟨hal-01398921⟩

Share

Metrics

Record views

571

Files downloads

546