A survey of probabilistic reliability calculation for computer communication networks

Abstract

The topological reliability of communication network is a key point of the present network reliability researches, which is the study of network reliability using graph theory. The study of network reliability can be also considered as first step of the design of “good” communication network. This paper presents a survey of analytical methods “probabilistic methods” used for network reliability calculation. We are interested in obtaining an analysis quickly, in particular, quickly enough to be able to make use of this analysis in real time for network management. The main reliability algorithms are presented, analyzed based on complexity and case studies where they can be applied.