Combining network reductions and simulation to estimate network reliability

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

7 Scopus citations

Abstract

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
Pages2301-2305
Number of pages5
DOIs
StatePublished - Dec 1 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

Other

Other2007 Winter Simulation Conference, WSC
CountryUnited States
CityWashington, DC
Period12/9/0712/12/07

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Software
  • Modeling and Simulation
  • Computer Science Applications

Cite this

Konak, A. (2007). Combining network reductions and simulation to estimate network reliability. In Proceedings of the 2007 Winter Simulation Conference, WSC (pp. 2301-2305). [4419868] (Proceedings - Winter Simulation Conference). https://doi.org/10.1109/WSC.2007.4419868