A new algorithm for performance analysis of communication systems

摘要

An algorithm is proposed for generating in order the most likely states of a probabilistic system, thus allowing a more-rapid procedure than previously available for analyzing the performance of communication networks with stochastically failing components. The algorithm improves the algorithm reported by Y. F. Lam and V.O.K. Li (ibid., vol.COM-34, no.5, p.496-7, May 1986), in terms of both storage requirements and execution efficiency.