Please use this identifier to cite or link to this item:
https://hdl.handle.net/20.500.12008/3467
How to cite
Title: | Bounded Monte Carlo estimation of diameter-constrained network reliability |
Authors: | Cancela, Héctor Robledo, Franco Rubino, Gerardo Sartor, Pablo |
Type: | Reporte técnico |
Keywords: | Monte Carlo, Rare events, Variance reduction, Network reliability, Diameter constraints |
Issue Date: | 2012 |
Abstract: | The d-diameter-constrained K-reliability (DCR) problem in networks is an extension of the classical problem of computing the K-reliability (CLR) where the subnetwork resulting from the failure of some edges is operational if and only if all nodes in a set of \201Cterminal nodes\201D K have pairwise distances not greater than a certain integer d. Computing the CLR is NP-hard which has motivated the development of simulation schemes, among which a family of Monte Carlo sampling plans that make use of upper and lower bounds to reduce the variance attained after drawing a given number of samples. The DCR is receiving increasing attention in contexts like video-conferencing and peer-to-peer networks; since it is an extension of the CLR it is also NP-hard. This paper presents Monte Carlo sampling plans based on bounds adapted to the DCR. These plans are described in detail focusing on their requirements and limitations. Test cases are presented evidencing how the diameter constraint and the terminal nodes set size affect the efficiency as well as the higher performance improvements attained by the best-performing methods in the context of DCR when compared to CLR. |
Publisher: | UR. FI – INCO. |
Series or collection: | Reportes Técnicos 12-01 |
ISSN: | 0797-6410 |
Citation: | CANCELA, H., ROBLEDO, F., RUBINO, G., y otros. "Bounded Monte Carlo estimation of diameter-constrained network reliability". Reportes Técnicos 12-01. UR. FI – INCO, 2012. |
License: | Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC BY-NC-ND 4.0) |
Appears in Collections: | Reportes Técnicos - Instituto de Computación |
Files in This Item:
File | Description | Size | Format | ||
---|---|---|---|---|---|
TR1201.pdf | 246,3 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License