TELETRAFFIC MODEL BASED ON HE2/H2/1 SYSTEMS WITH ORDINARY AND WITH SHIFTED 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-2020-4-8

Keywords:

Hypererlangian and hyperexponential distribution laws, Lindley integral equation, spectral decomposition method, Laplace transform.

Abstract

Context. The problem of deriving a solution for the average waiting time in a closed form queue for an ordinary system with second-order hyper-Erlang and hyperexponential input distributions and a system with shifted hyper-Erlang and hyperexponential input distributions is considered.

Objective. Obtaining a solution for the main characteristic of the system – the average waiting time for requirements in the queue for a queuing system of type G/G/1 with conventional and shifted second-order hyper-Erlang and hyperexponential input distributions.

Method. To solve this problem, we used the classical method of spectral decomposition of the solution of the Lindley integral equation, which allows us to obtain a solution for the average waiting time for the systems in question in a closed form. The spectral decomposition method for solving the Lindley integral equation occupies an important part of the theory of G/G/1 systems. For the practical application of the results obtained, the well-known method of moments of probability theory is used.

Results. For the first time, spectral decompositions of the solution of the Lindley integral equation for both systems were obtained, with the help of which calculation formulas for the average waiting time in the queue for the above systems in closed form are derived. This approach allows you to calculate the average waiting time for these systems in mathematical packages for a wide range of traffic parameters. All other system characteristics are derived from the average waiting time.

Conclusions. It is shown that the hypererlang second-order distribution law, as well as the hyperexponential one, which is threeparameter, can be determined by both the first two moments and the first three moments. The choice of this law of probability distribution is because its coefficient of variation covers a wider range than for hyperexponential distribution. For shifted hypererlang and hyperexponential distribution laws, the coefficients of variation decrease and cover an even wider range than for conventional distributions. The introduction of time-shifted distributions expands the scope of QS taking into account the well-known fact from the queuing theory that the average waiting time is associated with the coefficients of variation of the intervals of arrivals and the service time by a quadratic dependence. The spectral decomposition method for solving the Lindley integral equation for a queuing system with second-order hyper-Erlang and hyperexponential input distributions allows us to obtain a solution in a closed form and this solution is published for the first time. The resulting solution complements and extends the well-known queuing theory formula for the average queue waiting time for queuing systems of type G/G/1.

Author Biographies

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

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

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

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.

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.

Bocharov P. P., Pechinkin A. V. Teoriya massovogo obsluzhivaniya. Moscow, Publishing House of Peoples' Friendship University, 1995, 529 p.

Tarasov V. N. Extension of the Class of Queueing Systems with Delay, Automation and Remote Control, 2018, Vol. 79, No. 12, pp. 2147–2157. DOI: 10.1134/S0005117918120056.

Tarasov V. N. Analysis and comparison of two queueing systems with hypererlangian input distributions, Radio Electronics, Computer Science, Control, 2018, Vol. 47, No. 4, pp. 61–70. DOI 10.15588/1607-3274-2018-4-6.

Tarasov V. N., Bakhareva N. F. Research of queueing systems with shifted erlangian and exponential input distributions, Radio Electronics, Computer Science, Control, 2019, Vol. 48, No. 1, pp. 67–76. DOI 10.15588/1607-32742019-1-7.

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-2019-2-8.

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. Queueing systems with delay. Radio Electronics, Computer Science, Control, 2019, Vol. 50, No. 3, pp. 71–79. DOI: 10.15588/1607-3274-2019-4-5.

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) [Electronic resource]. Available at: https://tools.ietf.org/html/rfc3393.

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.

Liu X. Diffusion approximations for double-ended queues with reneging in heavy traffic, Queueing Systems: Theory and Applications, Springer, 2019, Vol. 91, No. 1, pp. 49–87. DOI: 10.1007/s11134-018-9589-7.

Poojary S., Sharma V. An asymptotic approximation for TCP CUBIC, Queueing Systems: Theory and Applications, 2019, Vol. 91, No. 1, pp. 171–203. DOI: 10.1007/s11134018-9594-x.

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-016-9493-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. 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.

Downloads

How to Cite

Tarasov, V. N., & Bakhareva, N. F. (2020). TELETRAFFIC MODEL BASED ON HE2/H2/1 SYSTEMS WITH ORDINARY AND WITH SHIFTED INPUT DISTRIBUTIONS. Radio Electronics, Computer Science, Control, (4), 74–84. https://doi.org/10.15588/1607-3274-2020-4-8

Issue

Section

Mathematical and computer modelling