TY - GEN
T1 - Combining network reductions and simulation to estimate network reliability
AU - Konak, Abdullah
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=49749090778&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=49749090778&partnerID=8YFLogxK
U2 - 10.1109/WSC.2007.4419868
DO - 10.1109/WSC.2007.4419868
M3 - Conference contribution
AN - SCOPUS:49749090778
SN - 1424413060
SN - 9781424413065
T3 - Proceedings - Winter Simulation Conference
SP - 2301
EP - 2305
BT - Proceedings of the 2007 Winter Simulation Conference, WSC
T2 - 2007 Winter Simulation Conference, WSC
Y2 - 9 December 2007 through 12 December 2007
ER -