All-terminal reliability evaluation through a Monte Carlo simulation based on an MPI implementation
Document typeConference report
Rights accessOpen Access
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.
CitationPascual, 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.