UNTITLED

In this letter, we examine how the reliability of a telecommunication network depends on the redundancy of the number of edges, with respect to the minimum number of edges required to connect all the nodes,varying the failure probabilities associated with each edge. Typical reliability patterns can be recognized, which depend substantially on the network redundancy and on the mean value of the assumed probabilities, and simple heuristic strategies allow to obtain good reliability results by insertion of very small numbers of redundant edges. The main results are well represented in graphical form in Figs. 2 and 3, where network reliabilities are computed from randomly assigned link reliabilities, assuming gaussian and uniform distributions. Reliabilities performances can be easily lower and upper bounded, as a function of network redundancy and link reliability distributions.