Methods for Reducing the Amount of Computation in Modeling Lossy Communication Systems Based on Ignoring Low-Probability States

Ways for reducing the amount of computation when estimating capacity characteristics of models of lossy communication systems with product form representation of the stationary probability vector are considered. The algorithm of convolution is applied to the computation of the characteristics. The reduction in computation is due to both decreasing the number of convolutions required for the estimation of service characteristics of all the flows and decreasing the number of operations in performing a single convolution, which is achieved by ignoring low-probability states in the process of computation.