Waiting time analysis for G/G/1 queue

Автор: Karaulova Olga Aleksandrovna, Kireeva Natalia Valerievna, Chupakhina Liliya Ravilevna

Журнал: Инфокоммуникационные технологии @ikt-psuti

Рубрика: Технологии компьютерных систем и сетей

Статья в выпуске: 4 т.16, 2018 года.

Бесплатный доступ

The paper presents two methods for determining the average waiting time for G/G/1 queue: he method of scale averaging and approximation and the approximation of the sum of the elements to find a solution to Lindley’s integral equation. The practical significance of studying queues with dependent arrival processes is obvious, since exact analytical or numerical solutions are usually not available for G/G/1 system; the operations to investigate network traffic on IP networks where each type of traffic is mapped to a distribution law. The distribution functions (Weibull and Pareto) of time parameters were obtained in Easy Fit data analysis program. The traffic was captured using Wireshark traffic analyzer program. The approximation of PMRQ in the average waiting time in TES+/G/1, MMRR was compared with the analytical solution for the same value in case of the solution of the spectral method of Lindley’s integral equation and the error was about 4-14% which is acceptable. The comparison of methods of approximating network traffic allows to estimate the average waiting time of the packet using statistical data analysis, which makes it possible to improve the quality of service and predict the traffic behavior.

Еще

Pmrq, pmrs, очередь g/g/1, очередь tes+/g/1, approximation by the sum of exponents, lindley's integral equation, laplace transformation, distribution with a "heavy" tail, average waiting time, g/g/1 queue, tes+/g/1 queue

Короткий адрес: https://sciup.org/140256199

IDR: 140256199   |   DOI: 10.18469/ikt.2018.16.4.05

Статья научная