ANALYSIS AND COMPARISON OF TWO QUEUEING SYSTEMS WITH HYPERERLANGIAN INPUT DISTRIBUTIONS

Authors

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

DOI:

https://doi.org/10.15588/1607-3274-2018-4-6

Keywords:

hypererlangian distribution law, Lindley integral equation, spectral decomposition method, Laplace transform.

Abstract

Context. The problem of finding the solution for the mean waiting time in a closed form for a conventional system with hyperarlangian
input distributions of second order and for system with shifted hypererlangian input distributions is considered.
Objective is obtaining a solution for the main characteristic of the system-the average waiting time for queuing requirements for
a queuing system of the type G/G/1 with normal and with shifted hypererlangian input distributions of the second order.
Method. To solve this problem, we used the classical method of spectral decomposition of the solution of the Lindley integral
equation, which allows one to obtain a solution for the mean waiting time for of the systems under consideration in closed form. The
method of spectral decomposition of the solution of the Lindley integral equation occupies an important part of 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, spectral decompositions of the solution of the Lindley integral equation for both systems were obtained, with the help of which the calculated expressions for the average waiting time in the queue for the above-mentioned systems
in closed form were derived. This approach allows us to calculate the average latency for these systems in mathematical packages for a wide range of traffic parameters. All other characteristics of the systems are the derived from the average waiting time.
Conclusions. It is shown that the hypererlangian distribution law of the second order, like the hyperexponential, which is threeparameter, can be determined by both the first two moments and the first three moments. The choice of such a law of probability distribution is due to the fact that its coefficient of variation covers a wider range than the hyperexponential distribution. For the shifted hypererlangian distribution law, the coefficient of variation covers an even wider range. The introduction of shifted distributions extends the scope of the QS with considering the well-known fact from queuing theory, that the average waiting time is related
to the coefficients of variations in the intervals of receipts and the time of service by a quadratic dependence. The method of spectral decomposition of the solution of the Lindley integral equation for a queuing system with hypererlangian input distributions of the
second order makes it possible to obtain a solution in closed form and this solution is published for the first time. The solution obtained supplements and extends the well-known queuing theory formula for the average waiting time in the queue for a queuing system
of type G/G/1.

References

Kleinrock L. Teoriya massovogo obsluzhivaniya. Moscow,

Mashinostroeinie Publ, 1979, 432p.

Brannstrom N. A Queueing Theory analysis of wireless

radio systems. Appllied to HS-DSCH. Lulea university of

technology, 2004, 79 p.

Bocharov P. P., Pechinkin A. V. Teoriya massovogo

obsluzhivaniya. Moscow, Publishing House of Peoples’

Friendship University, 1995, 529 p.

Aliev T.I. Osnovy modelirovaniya diskretnyh system. SPb:

SPbGU ITMO, 2009, 363 p.

Tarasov V. N. Analysis of queues with hyperexponential

arrival distributions. Problems of Information Transmission,

, Vol. 52, No. 1, pp. 14–23.

DOI:10.1134/S0032946016010038

Tarasov V. N., Kartashevskiy I. V. Opredelenie srednego

vremeni ozhidaniya trebovaniy v upravliaemoi sisteme

massovogo obsluzhiavaniya Н2/Н2/1, Sistemy upravleniya i

informatsionniye tehnologii, 2014, No. 3, pp. 92–95.

Tarasov V. N., Bahareva N. F., Gorelov G. A., Malakhov S.

V. Analiz vhodiaschego trafika na urovne treh momentov

raspredeleniy. Informacionnye technologii, 2014, No. 9,

pp. 54–59.

RFC 3393 [IP Packet Delay Variation Metric for IP Performance

Metrics (IPPM)] Available at:

https://tools.ietf.org/html/rfc3393. (accessed: 26.02.2016).

Tarasov V. N., Bakhareva N. F., Blatov I. A. Analysis and

calculation of queuing system with delay, Automation and

Remote Control, 2015, No. 11, pp. 1945–1951. DOI:

1134/S0005117915110041

Whitt W. Approximating a point process by a renewal process:

two basic methods, Operation Research, 1982, Vol. 30,

No. 1, pp. 125-147.

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,

, pp. 683–688.

Aliev T.I. Approksimaciya veroyatnostnyh raspredelenij v

modelyah massovogo obsluzhivaniya, Nauchnotekhnicheskij

vestnik informacionnyh tekhnologij, mekhaniki

i optiki, 2013, No. 2(84), pp. 88–93.

Aras A. K., Chen X. & Y. Liu 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-

-9575-0

Ghosh A. & Huang K. Asymptotically optimal control of Nsystems

with *

H2 service times under many-server heavy

traffic, Queueing Systems, 2017, Vol. 86: No. 1, pp. 35–60.

DOI: https://doi.org/10.1007/s11134-017-9518-1

How to Cite

Tarasov, V. N. (2019). ANALYSIS AND COMPARISON OF TWO QUEUEING SYSTEMS WITH HYPERERLANGIAN INPUT DISTRIBUTIONS. Radio Electronics, Computer Science, Control, (4). https://doi.org/10.15588/1607-3274-2018-4-6

Issue

Section

Mathematical and computer modelling

Most read articles by the same author(s)