All-terminal reliability evaluation through a Monte Carlo simulation based on an MPI implementation
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/18039
Tipus de documentText en actes de congrés
Data publicació2012
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
All-terminal reliability (ATR), defined as the probability that every node in a network can communicate with every other node, is an important problem in research areas such as mobile ad-hoc wireless networks, grid computing systems, and telecommunications. The assessment of ATR has also been part of related problems like the reliability allocation problem. However, the exact calculation of ATR is a NP-hard problem. To obtain this probability, there are approaches based on analytic methods for small networks or estimation through Monte Carlo simulation (MCS). In this paper, a parallel MCS implementation, based on the Message Passing Interface (MPI) standard is presented. The implementation can take advantage of the existence of multiprocessor thus reducing the time required for the ATR assessment. Three examples related to real network illustrate the benefits.
CitacióPascual, S.; Otero, B.; Rocco, C. All-terminal reliability evaluation through a Monte Carlo simulation based on an MPI implementation. A: European Safety and Reliability Conference: Advances in Safety, Reliability and Risk Management,. "Proceedings of PSAM 2011/ESREL 2012". Helsinki: 2012, p. 1-6.
ISBN978 162 276 4365.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
ESREL_26_06_2012.pdf | Article | 113,4Kb | Visualitza/Obre |