A Simulation Algorithm for Source Terminal Communication Network Reliability

Authors:
Hector Cancela;Mohamed El Khadiri
Affiliations:
-;-
Venue:
SS '96 Proceedings of the 29th Annual Simulation Symposium (SS '96)
Year:
1996

Citing 3
Cited 1

Introduction to algorithms

Introduction to algorithms
The Combinatorics of Network Reliability

The Combinatorics of Network Reliability
Probability and Statistics with Reliability, Queuing and Computer Science Applications

Probability and Statistics with Reliability, Queuing and Computer Science Applications

A novel steady-state genetic algorithm approach to the reliability optimization design problem of computer networks

International Journal of Network Management

Quantified Score

Hi-index	0.00

Visualization

Abstract

In order to evaluate the capacity of a communication network architecture to resist faults of some of its components, several reliability models are extensively used. In this paper we consider the source-terminal network reliability parameter. The exponential time complexity of exact methods for its evaluation leads to the use of simulation schemes. We present here a new simulation algorithm, which recursively changes the original problem into the reliability problem for a smaller network obtained from the previous one by conditioning out one of its paths. This algorithm results in a more efficient (accurate) estimator than the standard one; it is easy to implement, and has good overall performance, as shown by experimental results.