The computation algorithm of capacity indices of the telecommunication networks with repeated transmissions


The results are presented of the investigation of an approximate method for the calculation of characteristics of the telecommunication network of commutation of packages with a bounded buffer storage of nodes and retrials of transmissions of packages from sources and transit nodes. As a model of the telecommunication network use is made of the queuing network (QN) represented by an aggregate of isolated queuing systems (QS’s) with bounded accumulators and retrials of transmissions. The algorithm is suggested for the verification of realizability of primary input flows (delivery of all incoming packages to the appropriate finite nodes in the finite time) and the computation of blocking probabilities of nodes, the load of transmission links, mean values of the number of packages, and the dwell time of packages in the network operating in the stationary mode.

This is a preview of subscription content, access via your institution.


  1. 1.

    Artalejo, J. and Gómez-Corral, A., Retrial Queueing Systems. A Computational Approach, Berlin: Springer, 2008.

    MATH  Book  Google Scholar 

  2. 2.

    Basharin, G.P., Bocharov, P.P., and Kogan, Ya.A., Analiz ocheredei v vychislitel’nykh setyakh (Analysis of Queues in Computational Networks), Moscow: Nauka, 1989.

    Google Scholar 

  3. 3.

    Stepanov, S.N., Optimization of the Numerical Calculation of Multiflow Model Characteristics with Retrials, Probl. Peredachi Inf., 1989, vol. 25, no. 2, pp. 67–78.

    Google Scholar 

  4. 4.

    Vishnevskii, V.M., Teoreticheskie osnovy proektirovaniya comp’yuternykh setei (Theoretical Bases of Design of Computer Networks), Moscow: Tekhnosfera, 2003.

    Google Scholar 

  5. 5.

    Artalejo, J.R. and Gómez-Corral, A., Channel Idle Period in Computer and Telecommunication Systems with Customer Retrials, Telecom. Syst., 2003, vol. 24, pp. 29–46.

    Article  Google Scholar 

  6. 6.

    Avrachenkov, K. and Yechiali, U., Retrial Networks with Finite Buffers and Their Application to Internet Data Traffic, Prob. Eng. Inf. Sci.(PEIS), 2008, vol. 22, no. 4, pp. 519–536.

    MathSciNet  MATH  Google Scholar 

  7. 7.

    Artalejo, J.R. and Pla, V., On the Impact of Customer Balking, Impatience and Retrials in Telecommunication Systems, Comput. Math. Appl., 2009, vol. 57, pp. 217–229.

    MATH  Article  Google Scholar 

  8. 8.

    Xue, F., Yoo, S.J.B., Yokoyama, H., and Horiuchi, Y., Performance Analysis of Wavelength-routed Optical Networks with Connection Request Retrials, Proc. ICC2005, 2005, pp. 1813–1818.

  9. 9.

    Simon, S.L., Store-and-Forward Buffer Requirements in a Packet Switching Network, IEEE Trans. Commun., 1976, no. 4, pp. 394–403.

  10. 10.

    Agalarov, Ya.M. and Shorgin, S.Ya., The Recurrent Calculation Method of Communication Network Parameters, Techn. Sredstv Svyazi, Ser. Sist. Svyazi, 1986, no. 6, pp. 42–46.

  11. 11.

    Kelly, F.P., Blocking Probabilities in Large Circuit-Switched Networks, Adv. Appl. Prob., 1986, vol. 18, pp. 473–505.

    MATH  Article  Google Scholar 

  12. 12.

    Stepanov, S.N., Osnovy teletrafika mul’tiservisnykh setei (Bases of Teletraffic of Multiservice Networks), Moscow: Eko-Trendz, 2010.

    Google Scholar 

  13. 13.

    Agalarov, Ya.M., On a Numerical Method for Calculating Stationary Characteristics of the Switching Node with Retrial Transmissions, Autom. Remote Control, 2011, no. 1, pp. 88–98.

Download references

Author information



Corresponding author

Correspondence to Ya. M. Agalarov.

Additional information

Original Russian Text © Ya.M. Agalarov, 2012, published in Avtomatika i Telemekhanika, 2012, No. 4, pp. 99–113.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Agalarov, Y.M. The computation algorithm of capacity indices of the telecommunication networks with repeated transmissions. Autom Remote Control 73, 677–688 (2012).

Download citation


  • Remote Control
  • Telecommunication Network
  • Communication Line
  • Retrial Queueing
  • Suggested Algorithm