Title :
Combining network reductions and simulation to estimate network reliability
Author_Institution :
Penn State Berks, Reading
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 discusses 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.
Keywords :
estimation theory; probability; reliability theory; simulation; network reduction; network reliability estimation; probabilistic network; simulation; small sized networks; Analysis of variance; Analytical models; Computational modeling; Computer networks; Failure analysis; Monte Carlo methods; Probability; Reliability theory; Sampling methods; State estimation;
Conference_Titel :
Simulation Conference, 2007 Winter
Conference_Location :
Washington, DC
Print_ISBN :
978-1-4244-1306-5
Electronic_ISBN :
978-1-4244-1306-5
DOI :
10.1109/WSC.2007.4419868
