Combining network reductions and simulation to estimate network reliability

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Scopus citations


Network reduction techniques are mainly used with exact approaches such as factoring to compute network reliability. However, exact computation of network reliability is feasible only for small sized networks. Simulation is an alternative approach to estimate network reliability. This paper discuses the effect of using network reductions before estimating network reliability using a simulation. Theoretical and empirical results are provided to understand the source of variance reduction in simulation due to network reductions.

Original languageEnglish (US)
Title of host publicationProceedings of the 2007 Winter Simulation Conference, WSC
Number of pages5
StatePublished - 2007
Event2007 Winter Simulation Conference, WSC - Washington, DC, United States
Duration: Dec 9 2007Dec 12 2007

Publication series

NameProceedings - Winter Simulation Conference
ISSN (Print)0891-7736


Other2007 Winter Simulation Conference, WSC
Country/TerritoryUnited States
CityWashington, DC

All Science Journal Classification (ASJC) codes

  • Software
  • Modeling and Simulation
  • Computer Science Applications


Dive into the research topics of 'Combining network reductions and simulation to estimate network reliability'. Together they form a unique fingerprint.

Cite this