Skip to main content
SpringerLink
Log in

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

  • Published:
Problems of Information Transmission Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. Kelly, F.P., Reversibility and Stochastic Networks, New York: Wiley, 1979.

    Google Scholar 

  2. Ross, K.W., Multiservice Loss Models for Broadband Telecommunication Networks, New York: Springer, 1995.

    Google Scholar 

  3. Kaufman, J.S., Blocking in a Shared Resource Environment, IEEE Trans. Commun., 1981, vol. 29,no. 10, pp. 1474-1481.

    Google Scholar 

  4. Iversen, V.B., The Exact Evaluation of Multi-Service Loss System with Access Control, Teleteknik, 1987, no. 2, pp. 56-81.

  5. Stepanov, S.N., Increasing the Efficiency of Numerical Methods for Models with Repeat Calls, Probl. Peredachi Inf., 1986, vol. 22,no. 4, pp. 78-94 [Probl. Inf. Trans. (Engl. Transl.), 1986, vol. 22, no. 4, pp. 313–326].

    Google Scholar 

  6. Stepanov, S.N., Optimized Algorithms for Numerical Calculation of the Characteristics of Multistream Models with Repeat Calls, Probl. Peredachi Inf., 1989, vol. 25,no. 2, pp. 67-78 [Probl. Inf. Trans. (Engl. Transl.), 1989, vol. 25, no. 2, pp. 136–144].

    Google Scholar 

  7. Iversen, V.B. and Stepanov, S.N., Numerical Aspects of Evaluating of Individual Blocking Ptobabilities for Product Form Queueing Models of Circuit Switched Telecommunication Systems, Proc. 15th Int. Teletraffic Congress, Washington, 1997, pp. 1327-1336.

Download references

Authors
  1. S. N. Stepanov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. V. B. Iversen
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Stepanov, S.N., Iversen, V.B. Methods for Reducing the Amount of Computation in Modeling Lossy Communication Systems Based on Ignoring Low-Probability States. Problems of Information Transmission 37, 262–275 (2001). https://doi.org/10.1023/A:1013834225253

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1013834225253

Keywords

Search

Navigation