New Algorithm for Performance Analysis of Communication Systems

摘要

The paper presents a new algorithm for generating in order the most likely states of a probabilistic system, thus enabling a more rapid procedure for analyzing the performance of communication networks with stochastically failing components. The algorithm improves upon the algorithm recently reported in Lam and Li (1986), both in terms of storage requirements and execution efficiency. Reprints. (fr)