Sciweavers

WSC
2004

New Event-driven Sampling Techniques for Network Reliability Estimation

13 years 5 months ago
New Event-driven Sampling Techniques for Network Reliability Estimation
Exactly computing network reliability measures is an NPhard 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.
Abdullah Konak, Alice E. Smith, Sadan Kulturel-Kon
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2004
Where WSC
Authors Abdullah Konak, Alice E. Smith, Sadan Kulturel-Konak
Comments (0)