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.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 224-231 |
| Number of pages | 8 |
| Journal | Proceedings - Winter Simulation Conference |
| Volume | 1 |
| Publication status | Published - Dec 1 2004 |
| Event | Proceedings of the 2004 Winter Simulation Conference - Washington, DC, United States Duration: Dec 5 2004 → Dec 8 2004 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Software
- Modeling and Simulation
- Computer Science Applications
Cite this
Konak, A., Smith, A. E., & Kulturel-Konak, S. (2004). New event-driven sampling techniques for network reliability estimation. Proceedings - Winter Simulation Conference, 1, 224-231.