Geodesic
The average waiting time in a $H_2/H_2/1$ queueing system with delay
Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, Tome 22 (2018) no. 4, pp. 702-713.

Voir la notice de l'article provenant de la source Math-Net.Ru

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, average waiting time in the queue.
Mots-clés : Laplace transformation 
@article{VSGTU_2018_22_4_a4,
     author = {V. N. Tarasov and E. Akhmetshina},
     title = {The average waiting time in a  $H_2/H_2/1$  queueing system  with delay},
     journal = {Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences},
     pages = {702--713},
     publisher = {mathdoc},
     volume = {22},
     number = {4},
     year = {2018},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSGTU_2018_22_4_a4/}
}
TY  - JOUR
AU  - V. N. Tarasov
AU  - E. Akhmetshina
TI  - The average waiting time in a  $H_2/H_2/1$  queueing system  with delay
JO  - Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences
PY  - 2018
SP  - 702
EP  - 713
VL  - 22
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VSGTU_2018_22_4_a4/
LA  - ru
ID  - VSGTU_2018_22_4_a4
ER  - 
%0 Journal Article
%A V. N. Tarasov
%A E. Akhmetshina
%T The average waiting time in a  $H_2/H_2/1$  queueing system  with delay
%J Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences
%D 2018
%P 702-713
%V 22
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VSGTU_2018_22_4_a4/
%G ru
%F VSGTU_2018_22_4_a4
V. N. Tarasov; E. Akhmetshina. The average waiting time in a  $H_2/H_2/1$  queueing system  with delay. Journal of Samara State Technical University, Ser. Physical and Mathematical Sciences, Tome 22 (2018) no. 4, pp. 702-713. http://geodesic.mathdoc.fr/item/VSGTU_2018_22_4_a4/

[1] Tarasov V. N., Bakhareva N. F., Blatov I. A., “Analysis and calculation of queuing system with delay”, Autom. Remote Control, 76:11 (2015), 1945–1951 | DOI | MR | Zbl

[2] Kozlov M. V., Prokhorov A. V., Vvedenie v matematicheskuiu statistiku [Introduction to Mathematical Statistics], Moscow State Univ., Moscow, 1987 (In Russian) | MR

[3] Boev V. D., Modelirovanie sistem. Instrumental'nye sredstva GPSS World [Systems Simulation. GPSS World Tools], BKhV-Peterburg, St. Petersburg, 2004 (In Russian)

[4] Meadows D. H., Thinking in Systems: A Primer, ed. D. Wright, Earthscan, London, 2008

[5] Kleinrock L., Queueing systems, v. I, Theory, John Wiley Sons, New York, 1975 | Zbl

[6] Tarasov V. N., “Analysis of queues with hyperexponential arrival distributions”, Problems Inform. Transmission, 52:1 (2016), 14–23 | DOI | MR | Zbl

[7] Bocharov P. P., D'Apice C., Pechinkin A. V., Salerno S., Queueing theory, Modern Probability and Statistics, VSP, Utrecht, 2004 | DOI | MR | Zbl

[8] Brännström N., A Queueing Theory Analysis of Wireless Radio Systems, Master's Thesis. Appllied to HS-DSCH, Luleå Univ. of Technology, Luleå, 2004 Available at (October 07, 2018) http://www.diva-portal.se/smash/get/diva2:1016709/FULLTEXT01.pdf

[9] Aliev T. I., “Approximation of probability distributions in queuing systems”, Sci. Tech. J. Inf. Technol. Mech. Opt., 2013, no. 2(84), 88–93 (In Russian)

[10] Tarasov V. N., Kartashevskiy I. V., “Determination of the average waiting time in controllable $H_2/H_2/1$ queuing system”, Control Systems and Information Technology, 57:3 (2014), 92–96 (In Russian)

[11] Tarasov V. N., Bahareva N. F., Gorelov G. A., Malakhov S. V., “Analyzing the incoming traffic at the three moments distribution of time intervals”, Information Technologies, 2014, no. 9, 54–59 (In Russian)

[12] Tarasov V. N., Bahareva N. F., Lipilina L. V., “Automation for calculating characteristics queuing system for a wide range changing their parameters”, Information Technologies, 2016, no. 12, 952–957 (In Russian)

[13] Kruglikov V. K., Tarasov V. N., “Analysis and calculation of queueing networks using the two-dimensional diffusion approximation”, Autom. Remote Control, 44:8 (1983), 1026–1034 | MR | Zbl