DELAY MODELS BASED ON SYSTEMS WITH USUAL AND SHIFTED HYPEREXPONENTIAL AND HYPERERLANGIAN INPUT DISTRIBUTIONS

Authors

  • V. N. Tarasov Volga State University of Telecommunications and Informatics, Samara, Russian Federation.
  • N. F. Bakhareva Volga State University of Telecommunications and Informatics, Samara, Russian Federation.

DOI:

https://doi.org/10.15588/1607-3274-2021-2-6

Keywords:

delayed system, shifted distributions, Laplace transform, Lindley integral equation, spectral decomposition method.

Abstract

Context. In the queueing theory, the study of systems with arbitrary laws of the input flow distribution and service time is relevant because it is impossible to obtain solutions for the waiting time in the final form for the general case. Therefore, the study of such systems for particular cases of input distributions is important.

Objective. Getting a solution for the average delay in the queue in a closed form for queuing systems with ordinary and with shifted to the right from the zero point hyperexponential and hypererlangian distributions in stationary mode.

Method. To solve this problem, we used the classical method of spectral decomposition of the solution of the Lindley integral equation. This method allows to obtaining a solution for the average delay for two systems under consideration in a closed form. The method of spectral decomposition of the solution of the Lindley integral equation plays an important role in the theory of systems G/G/1. For the practical application of the results obtained, the well-known method of moments of probability theory is used.

Results. For the first time, a spectral decomposition of the solution of the Lindley integral equation for systems with ordinary and with shifted hyperexponential and hyperelangian distributions is obtained, which is used to derive a formula for the average delay in a queue in closed form.

Conclusions. It is proved that the spectral expansions of the solution of the Lindley integral equation for the systems under consideration coincide; therefore, the formulas for the mean delay will also coincide. It is shown that in systems with a delay, the average delay is less than in conventional systems. The obtained expression for the waiting time expands and complements the wellknown incomplete formula of queuing theory for the average delay for systems with arbitrary laws of the input flow distribution and service time. This approach allows us to calculate the average delay for these systems in mathematical packages for a wide range of traffic parameters. In addition to the average waiting time, such an approach makes it possible to determine also moments of higher orders of waiting time. Given the fact that the packet delay variation (jitter) in telecommunications is defined as the spread of the waiting time from its average value, the jitter can be determined through the variance of the waiting time.

Author Biographies

V. N. Tarasov , Volga State University of Telecommunications and Informatics, Samara, Russian Federation.

Dr. Sc., Professor, Head of Department of Software and Management in Technical Systems.

N. F. Bakhareva , Volga State University of Telecommunications and Informatics, Samara, Russian Federation.

Dr. Sc., Professor, Head of Department of Informatics and Computer Engineering.

References

Kleinrock L. Queueing Systems, Vol. I: Theory. New York: Wiley, 1975, 417 p.

Tarasov V. N., Akhmetshina, E. G. 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, 2018, No. 2, pp. 702–713. DOI: https://doi.org/10.14498/vsgtu1607

Tarasov V. N. The analysis of two queuing systems HE2/M/1 with ordinary and shifted input distributions, Radio Electronics, Computer Science, Control, 2019, Vol. 49, No. 2, pp. 71–79. DOI: 10.15588/1607-3274-20192-8

Tarasov V. N. Queuing systems with delay, Radio Electronics, Computer Science, Control, 2019, Vol. 50, No. 3, pp. 55–63. DOI: 10.15588/1607-3274-2019-3-7

Tarasov V. N., Bakhareva N. F. Comparative analysis of two queuing systems M/HE2/1 with ordinary and with the shifted input distributions, Radio Electronics, Computer Science, Control, 2019, Vol. 51, No. 4, pp. 50–58. DOI: 10.15588/1607-3274-2019-4-5

Tarasov V. N. Analysis of H-2/E-2/1 system and her of the analog with shifted input distributions, Radio Electronics, Computer Science, Control, 2020, Vol. 52, No. 1, pp. 90–97. DOI: 10.15588/1607-3274-2020-1-10

Tarasov V. N., Bakhareva N. F. Model of teletraffic based on queueing systems E-2/HE2/1 with ordinary and shifted input distributions, Radio Electronics, Computer Science, Control, 2020, Vol. 53, No. 2, pp. 65–74. DOI: 10.15588/1607-3274-2020-2-7

Brannstrom N. A. Queueing Theory analysis of wireless radio systems. Appllied to HS-DSCH. Lulea university of technology, 2004, 79 p.

Whitt W. Approximating a point process by a renewal process: two basic methods, Operation Research, 1982, Vol. 30, No. 1, pp. 125–147.

Novitzky S., Pender J., Rand R. H., Wesson E. Limiting the oscillations in queues with delayed information through a novel type of delay announcement. Queueing Systems, 2020, Vol. 95, P. 281–330.

Novitzky S., Pender J., Rand R. H., Wesson E. Nonlinear Dynamics in Queueing Theory: Determining the Size of Oscillations in Queues with Delay. SIAM J. Appl. Dyn. Syst., 18–1, 2019, Vol. 18, No. 1, pp. 279–311. DOI: https://doi.org/10.1137/18M1170637

RFC 3393 [IP Packet Delay Variation Metric for IP Performance Metrics (IPPM)] Available at: https://tools.ietf.org/html/rfc3393. (accessed: 26.02.2016).

Myskja A. An improved heuristic approximation for the GI/GI/1 queue with bursty arrivals. Teletraffic and datatraffic in a Period of Change. ITC-13. Elsevier Science Publishers, 1991, pp. 683–688.

Aliev T. I. Approximation of Probability Distributions in Queuing Models, Scientific and technical bulletin of information technologies, mechanics and optics, 2013, No. 2, pp. 88–93.

Aras A. K., Chen X. & Liu Y. Many-server Gaussian limits for overloaded non-Markovian queues with customer abandonment, Queueing Systems, 2018, Vol. 89, No. 1, pp. 81–125. DOI: https://doi.org/10.1007/s11134-018-9575-0

Jennings O. B. & Pender J. Comparisons of ticket and standard queues, Queueing Systems, 2016, Vol. 84, No. 1, pp. 145–202. DOI: https://doi.org/10.1007/s11134-0169493-y

Gromoll H. C., Terwilliger B. & Zwart B. Heavy traffic limit for a tandem queue with identical service times, Queueing Systems, 2018, Vol. 89, No. 3, pp. 213–241. DOI: https://doi.org/10.1007/s11134-017-9560-z

Legros B. M/G/1 queue with event-dependent arrival rates, Queueing Systems, 2018, Vol. 89, No. 3, pp. 269– 301. DOI: https://doi.org/10.1007 /s11134-017-9557-7

Bazhba M., Blanchet J., Rhee CH., et al. Queue with heavy-tailed Weibull service times, Queueing Systems, 2019, Vol. 93, No. 11, pp. 1–32. DOI: https://doi.org/10.1007/s11134-019-09640-z/

Adan I., D’Auria B., Kella O. Special volume on ‘Recent Developments in Queueing Theory’ of the third ECQT conference. Queueing Systems, 2019, Vol. 93, No. 1, pp. 1– 190. DOI: https://doi.org/10.1007/s11134-019-09630-1

Adan I., D’Auria B., Kella O. Special volume on ‘Recent Developments in Queueing Theory’ of the third ECQT conference: part 2, Queueing Systems, 2019, pp. 1–2. DOI: https://doi.org/10.1007/s11134-019-09637-8

Tibi D. Martingales and buffer overflow for the symmetric shortest queue model. Queueing Systems, Vol. 93, 2019, pp. 153–190. DOI: 10.1007/s11134-01909628-9

Jacobovic R., Kella O. Asymptotic independence of regenerative processes with a special dependence structure. Queueing Systems, Vol. 93, 2019, pp. 139–152. DOI: 10.1007/s11134-019-09606-1

Wang L., Kulkarni V. Fluid and diffusion models for a system of taxis and customers with delayed matching. Queueing Systems, 2020, Vol. 96, pp. 101–131. DOI: 10.1007/s11134-020-09659-7

Downloads

Published

2021-06-26

How to Cite

Tarasov , V. N., & Bakhareva , N. F. (2021). DELAY MODELS BASED ON SYSTEMS WITH USUAL AND SHIFTED HYPEREXPONENTIAL AND HYPERERLANGIAN INPUT DISTRIBUTIONS . Radio Electronics, Computer Science, Control, (2), 56–64. https://doi.org/10.15588/1607-3274-2021-2-6

Issue

Section

Mathematical and computer modelling

Most read articles by the same author(s)