Abstract:
In queueing theory, the study of $G/G/1$ systems is particularly relevant due to the fact that until now there is no solution in the final form in the general case. Here $G$ on Kendall's symbolics means arbitrary distribution law of intervals between requirements of an input flow and service time.
In this article, the task of determination of characteristics of a $H_2/H_2/1$ queueing system with delay of the $G/G/1$ type is considered using the classical method of spectral decomposition of the solution of the Lindley integral equation.
As input distributions for the considered system, probabilistic mixtures of exponential distributions shifted to the right of the zero point are chosen, that is, hyperexponential distributions $H_2$. For such distribution laws, the method of spectral decomposition allows one to obtain a solution in closed form. It is shown that in such systems with a delay, the average waiting time for calls in the queue is less than in conventional systems. This is due to the fact that the operation of time shift reduces the coefficients of variation of the intervals between the receipts and the service time, and as is known from queueing theory, the average wait time of requirements is related to these coefficients of variation by a quadratic dependence. The $H_2/H_2/1$ queueing system with a delay can quite well be used as a mathematical model of modern teletraffic.
Keywords:
system with delay, $H_2/H_2/1$ queueing system, Laplace transformation, average waiting time in the queue.
Citation:
V. N. Tarasov, E. Akhmetshina, “The average waiting time in a $H_2/H_2/1$ queueing system with delay”, Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.], 22:4 (2018), 702–713
\Bibitem{TarAkh18}
\by V.~N.~Tarasov, E.~Akhmetshina
\paper The average waiting time in a $H_2/H_2/1$ queueing system with delay
\jour Vestn. Samar. Gos. Tekhn. Univ., Ser. Fiz.-Mat. Nauki [J. Samara State Tech. Univ., Ser. Phys. Math. Sci.]
\yr 2018
\vol 22
\issue 4
\pages 702--713
\mathnet{http://mi.mathnet.ru/vsgtu1607}
\crossref{https://doi.org/10.14498/vsgtu1607}
\elib{https://elibrary.ru/item.asp?id=36681028}
Linking options:
https://www.mathnet.ru/eng/vsgtu1607
https://www.mathnet.ru/eng/vsgtu/v222/i4/p702
This publication is cited in the following 2 articles:
V. N. Tarasov, N. F. Bakhareva, “Delay models based on systems with usual and shifted hyperexponential and hypererlangian input distributions”, Radio Electron. Comput. Sci. Control, 2021, no. 2, 56–64
V. E. Dubrov, Yu. S. Zlobina, S. A. Tishchenko, M. A. Shakhmuradyan, N. A. Pospelov, E. A. Shustov, “The algorithm for territorial distribution of public emergency rooms in megapolis (by the example of moscow)”, Travmatol. Ortop. Ross., 26:4 (2020), 138–149