New event-driven sampling techniques for network reliability estimation

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… (More)

Topics

3 Figures and Tables

Slides referencing similar topics