Advertisement

Calculation of the Closed Multi-channel Queueing Systems

  • Yuri Ryzhikov
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 765)

Abstract

A modification of the iterative Takahashi—Takami method is discussed to calculate the distribution of the number of requests in the closed multiphase queueing systems. A method is proposed for calculating the moments of waiting time distribution. The results of the calculations are compared with those obtained from a simulation model.

Keywords

Queueing theory Multiphase systems Iterations Closed systems 

References

  1. 1.
    Vishnevsky, V.M.: Theoretical bases of designing computer networks. Technosphere, Moscow (2003). (in Russian)Google Scholar
  2. 2.
    Bhat, U.N.: An Introduction to Queueing Theory. Springer, New York (2015)CrossRefGoogle Scholar
  3. 3.
    Bolch, G., Greiner, S., de Meer, H., Trivedi, K.: Queueing Networks and Markov Chains: Modeling and Performance Evaluation with the Computer Science Applications. Wiley, Hoboken (2006)CrossRefGoogle Scholar
  4. 4.
    Shin,Y.W., Moon, D.H. Sensitivity and approximation of M/G/c Queue: Numerical Experiments. In: 8 th International Symposium on Operational Research and its Applications, China, pp. 140–147 (2009)Google Scholar
  5. 5.
    Ryzhikov, Y.I.: Iterative method for calculating multi-channel service systems — bases, modifications and marginal capabilities distribution (in Russian). In: Proceedings of the 9th Russian Multiconference on Management Problems. Information Technologies in Management. State Scientific Center of the Russian Federation “Concern Elektropribor”, pp. 224–233, SPb (2016)Google Scholar
  6. 6.
    Ryzhikov, Y.I.: Modifications and perspectives of the matrix-geometric progression method (in Russian). Ibid., pp. 234–243Google Scholar
  7. 7.
    Seelen, L.P.: An algorithm for Ph/Ph/c queues. Eur. J. of Oper. Res. 23, 118–127 (1986)MathSciNetCrossRefGoogle Scholar
  8. 8.
    Takahashi, Y., Takami, Y.: A Numerical Method for the Steady-State Probability of a GI/G/c Queuing System in a General Class. J. Operat. Res. Soc. Jpn 19(2), 147–157 (1976)CrossRefGoogle Scholar
  9. 9.
    Ryzhikov, Y.I.: A package of programs for the calculation of systems with queues and its testing. In: Proceedings of the SPIIRAN. Issue 7. Science, pp. 265–284, SPb (2008) (in Russian)Google Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Institute for Informatics and Automation of the Russian Academy of SciencesSt. PetersburgRussian Federation

Personalised recommendations