New event-driven sampling techniques for network reliability estimation

Authors:
Abdullah Konak;Alice E. Smith;Sadan Kulturel-Konak
Affiliations:
Information Sciences and Technology, Reading, PA;Auburn University, AL;Management Information Systems, Reading, PA
Venue:
WSC '04 Proceedings of the 36th conference on Winter simulation
Year:
2004

Citing 4
Cited 0

A highly efficient Monte Carlo method for assessment of system reliabilty based on a Markov model

American Journal of Mathematical and Management Sciences
The Combinatorics of Network Reliability

The Combinatorics of Network Reliability
Simulation Modeling and Analysis

Simulation Modeling and Analysis
Introduction to Probability Models, Ninth Edition

Introduction to Probability Models, Ninth Edition

Quantified Score

Hi-index	0.00

Visualization

Abstract

Exactly computing network reliability measures is an NP-hard problem. Therefore, Monte Carlo simulation has been frequently used by network designers to obtain accurate estimates. This paper focuses on simulation estimation of network reliability. Using a heap data structure, efficient implementation of a previous approach, dagger sampling, is proposed. Two new techniques, geometric sampling and block sampling, are developed to efficiently sample states of a network. These techniques are event-driven rather than time-driven, and are thus efficient for highly reliable networks. To test relative performance, computational experiments are carried out on various types of networks using the new procedures.