Abstract
The transient mode of a two-phase queuing system with a Poisson input flow, exponential distribution of service time in each phase, and a limitation on the total buffer size of the two phases is considered. Nonstationary probabilities of system states are found using the Laplace transform. A numerical calculation and analysis of the system performance characteristics in transient mode with parameters corresponding to new-generation optical networks were carried out.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1134%2FS0005117924010077/MediaObjects/10513_2024_2473_Fig1_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1134%2FS0005117924010077/MediaObjects/10513_2024_2473_Fig2_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1134%2FS0005117924010077/MediaObjects/10513_2024_2473_Fig3_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1134%2FS0005117924010077/MediaObjects/10513_2024_2473_Fig4_HTML.png)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1134%2FS0005117924010077/MediaObjects/10513_2024_2473_Fig5_HTML.png)
REFERENCES
Dudin, A.N., Klimenok, V.I., and Vishnevsky, V.M., Methods to Study Queuing Systems with Correlated Arrivals, Berlin/Heidelberg: Springer, 2020.
Rohit Singh Tomar and Dr.R.K. Shrivastav, Three Phases of Service For A Single Server Queueing System Subject To Server Breakdown And Bernoulli Vacation, Int. J. Math. Trend. Techn. (IJMTT), 2020, vol. 66 (5), pp. 124–136.
Murat Sagir and Vedat Saglam, Optimization and analysis of a tandem queueing system with parallel channel at second station, Communications in Statistics—Theory and Methods, 2022, vol. 51, no. 21, pp. 1–14.
Sudhesh, R. and Vaithiyanathan, A., Stationary analysis of infinite queueing system with two—stage network server, RAIRO-Oper. Res., 55, 2021, pp. 2349–2357.
Al-Rawi, Z.R. and Al Shboul, K.M.S., A Single Server Queue with Coxian-2 Service and One-Phase Vacation (M/C-2/M/1 Queue), Open J. Appl. Sci., 2021, vol. 11, no. 6, pp. 766–774.
Serite Ozkar, Two-commodity queueing-inventory system with phase-type distribution of service times, Annals of Operations Research, 2022. https://link.springer.com/article/10.1007/s10479-022-04865-3
Anastasia Galileyskaya, Ekaterina Lisovskaya, Michele Pagano, and Svetlana Moiseeva, Two-Phase Resource Queueing System with Requests Duplication and Renewal Arrival Process, LNCS, 2020, 12563, pp. 350–364.
Barabanova, E.A., Vytovtov, K.A., Vishnevsky, V.M., and Podlazov, V.S., High-capacity strictly non-blocking optical switches based on new dual principle, J. Phys.: Conf. Ser., 2021, vol. 2091, no. 1. https://iopscience.iop.org/article/10.1088/1742-6596/2091/1/012040
Ivanova, D., Adou, Y., Markova, E., Gaidamaka, Y., and Samouylov, K., Mathematical Framework for Mixed Reservation- and Priority-Based Traffic Coexistence in 5G NR Systems, Mathematics, 2023, vol. 11, no. 4. https://doi.org/10.3390/math11041046
Zeifman, A.I., Razumchik, R.V., Satin, Y.A., and Kovalev, I.A., Ergodicity bounds for the markovian queue with time-varying transition intensities, batch arrivals and one queue skipping policy, Appl. Math. Comput., 2021, vol. 395, p. 125846.
Kempa Wojciech, M. and Paprocka Iwona, Transient behavior of a queueing model with hyper-exponentially distributed processing times and finite buffer capacity, Sensors, 2022, vol. 22, no. 24. https://doi.org/10.3390/s22249909
Rubino, G., Transient Analysis of Markovian Queueing Systems: A Survey with Focus on Closed Forms and Uniformization/Queueing Theory 2: Advanced Trends, Wiley-ISTE: Hoboken, NJ, USA, 2021, pp. 269–307.
Zeifman, A., Korolev, V., and Satin, Y., Review Two Approaches to the Construction of Perturbation Bounds for Continuous-Time Markov Chains, Mathematics, 2020, vol. 8. https://doi.org/10.3390/math8020253
Sita Rama Murthy, M., Srinivasa Rao, K., Ravindranath, V., and Srinivasa Rao, P., Transient Analysis of K-node Tandem Queuing Model with Load Dependent Service Rates, Int. J. Engin. Techno., 2018, vol. 7, no. 3.31, pp. 141–149.
Suhasini, A.V.S., Rao K. Srinivasa, and Reddy, P.R.S., Transient analysis of tandem queueing model with nonhomogenous poisson bulk arrivals having statedependent service rates, Int. J. Advanc. Comput. Math. Sci., 2012, vol. 3, no. 3, pp. 272–289.
Neelam Singla and Garg, P.C., Transient and Numerical Solution of a Feedback Queueing System with Correlated Departures, Amer. J. Numer. Anal., 2014, vol. 2, no. 1, pp. 20–28.
Shyam Sundar Sah and Ram Prasad Ghimire, Transient Analysis of Queueing Model, J. Inst. Engin., 2015, vol. 11, no. 1, pp. 165–171.
Zeifman, A.I., On the Nonstationary Erlang Loss Model, Autom. Remote Control, 2009, vol. 70, no. 12, pp. 2003–2012.
Kovalev, I.A., Satin, Ya.A., Sinitsina, A.V., and Zeifman, A.I., On one approach to estimating the convergence rate of non-stationary Markov models of queuing systems, Inform. and Its Application, 2022, vol 16, no. 3, pp. 75–82.
Prabhu, N.U., Transient Behaviour of a Tandem Queue, Management Science, 1967, vol. 13, no. 9, pp. 631–639. https://doi.org/10.1287/mnsc.13.9.631
Vyshnevsky, V.M., Vytovtov, K.A., Barabanova, E.A., and Semenova, O.V., Analysis of an MAP/M/1/N queue with periodic and non-periodic piecewise constant input rate, Mathematics, 2022, vol. 10, no. 10. https://www.mdpi.com/2227-7390/10/10/1684
Vishnevsky, V., Vytovtov, K., Barabanova, E., and Semenova, O., Transient behavior of the MAP/M/1/N queuing system, Mathematics, 2021, vol. 9, no. 2559. https://doi.org/10.3390/math9202559
Vytovtov, K.A., Barabanova, E.A., and Vishnevsky, V.M., Modeling and Analysis of Multi-channel Queuing System Transient Behavior for Piecewise-Constant Rates, LNCS, 2023, vol. 13766, pp. 397–409.
Jackson, R.R.P., Queueing Systems with Phase Type Service, Oper. Res. Soc., 1954, vol. 5, no. 4, pp. 109–120.
Zhuravlev, A.P., Ryumshin, K.Yu., Atakischev, O.I., Titenko, E.A., and Titenko, M.A., Modulation parameters of modern communication systems, T-Comm: Telecommunications and Transport, 2023, vol. 17, no. 7, pp. 13–20.
Vishnevsky, V.M. and Semyonova, O.V., Metody mashinnogo obucheniya dlya issledovaniya stokhasticheskikh modelei tsiklicheskogo oprosa v shirokopolosnykh besprovodnykh setyakh (Machine Learning Methods for Studying Stochastic Models of Cyclic Polling in Broadband Wireless Networks), Moscow: IPU, RAS, 2023.
Funding
This work was supported by the Russian Science Foundation, project no. 23-29-00795. https://rscf.ru/en/project/23-29-00795/
Author information
Authors and Affiliations
Corresponding authors
Additional information
This paper was recommended for publication by B.M. Miller, a member of the Editorial Board
Publisher’s Note.
Pleiades Publishing remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
APPENDIX
APPENDIX
Formally, eliminating certain terms in Eqs. (4) and preserving the remaining ones can be done using the Heaviside function. However, this function is essentially logical, not analytical, and, therefore, does not allow one to write down an expression for the probabilities of system states in a general form. In particular, when using it in program code, it is necessary to organize additional loops. Therefore, to enable a compact analytical representation of the system of equations (4), the analytical function was introduced
Thus, the function limiting from below the permissible states of the system has the form
For example, for M = 0 the function \({{{v}}_{1}}\)(x, M) has the form shown in Fig. 6.
A shift of 0.5 along the time axis was chosen due to the fact that otherwise, in the state x = M of the system, this function would be indefinite, and its derivative would tend to infinity at this point. Similarly with (A.1), we introduce the function
Thus, the function that limits from above the permissible states of the system can be written in the form
where K = \(\overline {0,N} \) is the state of the system. For K = 4, the function \({{{v}}_{2}}\)(x, M) has the form shown in Fig. 7.
Obviously, the function limiting the permissible range of values from the smallest M to the largest K takes the form
For example, with M = 0 and K = 4 it has the form shown in Fig. 8.
In relation to the problem being solved, x can take the values n1, n2, n1 + n2, etc. The advantage of functions (A.2), (A.4), and (A.5) is the absence of conditions. However, it should be noted that such conditions still exist when the module is expanded. However, despite the fact that these functions do not speed up the calculation process, they allow for analytical study of the resulting expressions and simplify the program code.
To find the function ϑ(nk, nl) (see (6)), which transforms a pair of numbers nk, nl, characterizing the state of the system, into the column number of the matrix A, let us analyze the following pattern for N = 4: for nk = 0 the values of nl change from 0 to N, and the values of ϑ(nk, nl) change from 1 up to N + 1; for nk = 1 the values of nl change from 0 to N – 1, and the values of ϑ(nk, nl) change from N + 2 to 2N + 1; for nk = 2 the values of nl change from 0 to N – 2, and the values of ϑ(nk, nl) change from 2N + 2 to 3N; for nk = 3 the values of nl change from 0 to N – 3, and the values of ϑ(nk, nl) change from 3N + 1 to 4N – 2; for nk = 4 we have nl = 0 and ϑ(nk, nl) = 4N – 1. Therefore, the expression for ϑ(nk, nl) must contain the term nk(N + 1), as well as the term nl. Thus, for nk = 0:
for nk = 1:
for nk = 2:
for nk = 3:
for nk =4:
for nk = m:
Thus, expressions (A.6)–(A.11) connect a pair of numbers to the corresponding ordinal number of the element in the row (column) of the coefficient matrix. It is easy to check that relation (6) is valid for any N.
Rights and permissions
About this article
Cite this article
Vishnevsky, V.M., Vytovtov, K.A. & Barabanova, E.A. Transient Behavior of a Two-Phase Queuing System with a Limitation on the Total Queue Size. Autom Remote Control 85, 46–59 (2024). https://doi.org/10.1134/S0005117924010077
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117924010077