An Improved Algorithm for Performance Analysis of Networks with Unreliable Components

A new approach for analyzing the performance of communication networks with unreliable components was given in a recent paper [2]. An algorithm was developed to generate the most probable states of a network, and an analysis of those states gave a good approximation of the network performance. In this paper, we present a new algorithm for generating the most probable states. This new algorithm is a major improvement over the previous one in terms of efficiency and flexibility.