On the algorithmization of construction of the transition intensity matrix in systems with a large number of same elements

Cover Page

Cite item

Full Text

Abstract

In this article, using the example of a multi-channel exponential queueing system with reordering of requests, we study the problem of computer construction of the state space and coefficient matrix of a system of equilibrium equations. As a result, general principles for solving problems of this type are formulated.

About the authors

Sergey I. Matyushenko

RUDN University

Author for correspondence.
Email: matyushenko-si@rudn.ru
ORCID iD: 0000-0001-8247-8988

Candidate of Physical and Mathematical Sciences, Assistant professor of Department of Probability Theory and Cyber Security

6 Miklukho-Maklaya St., Moscow, 117198, Russian Federation

Ivan S. Zaryadov

RUDN University

Email: zaryadov_is@rudn.ru
ORCID iD: 0000-0002-7909-6396

Candidate of Physical and Mathematical Sciences, Assistant professor of Department of Probability Theory and Cyber Security

6 Miklukho-Maklaya St., Moscow, 117198, Russian Federation

References

  1. V. L. Chugreev, “Development of a multicative model of sequentially connected information elements,” Young Scientist, no. 3, pp. 147-149, 2013.
  2. G. P. Basharin, S. N. Klapouschak, and N. V. Mitkina, “Mathematical model of adaptive high-speed system with elastic traffic,” Bulletin of the RUDN. Mathematics series. Computer science. Physics, no. 3, pp. 31-39, 2008, in Russian.
  3. A. Rumyantsev and E. Morozov, “Stability criterion of a multiserver model with simultaneous service,” Operation Reseach, no. 5, pp. 31-39, 2017. doi: 10.1007/s10479-015-1917-2.
  4. S. A. Grishunina, “Multiserver queueing system with constant service time and simultaneous service of a customer by random number of servers,” Theory of Probability and its Applications, vol. 64, no. 3, pp. 456-460, 2019. doi: 10.1137/50040585X97T98960X.
  5. B. Sun, M. H. Lee, S. A. Dudin, and A. N. Dudin, “Analysis of multiserver queueing system with opportunistic occupation and reservation of servers,” Mathematical Problems in Engineering, no. 5, pp. 1-13, 2014. doi: 10.1155/2014/178108.
  6. U. Ayestab, P. Jackod, and V. Novak, “Scheduling of multi-class multiserver queueing systems with abandonments,” Journal of Scheduling, vol. 20, pp. 129-145, 2015. doi: 10.1007/s10951-015-0456-7.
  7. M. Harchol-Balter, T. Osogami, A. Scheller-wolf, and A. Wierman, “Multi-server queueing systems with multiple priority classes,” Queueing Systems, vol. 51, pp. 331-360, Dec. 2005. doi: 10.1007/s11134-005-2898-7.
  8. S. Matyushenko and A. Ermolaeva, “On stationary characteristics of a multi server exponential queueing system with reordering of requests,” in 13th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), ICUMT 2021, Brno, Czech Republic, 2021, pp. 98-103.
  9. S. I. Matyushenko and A. V. Pechinkin, “Service system with reordering of applications,” in International Conference Distributed Computer and Communication Networks (ECN 2011), ECN 2011, Moscow, Russia, 2011.
  10. P. P. Bocharov and A. V. Pechenkin, Queuing theory [Teoriya massovogo obsluzhivaniya]. Moscow: RUDN, 1995, 529 pp., in Russian.

Supplementary files

Supplementary Files
Action
1. JATS XML