Model of teletraffic based on queueing systems E2/HE2/1 with ordinary and shifted input distributions

Abstract

EN: Context. The study of G/G/1 systems is related to their relevance in the modern theory of teletraffic and, therefore, in the theory of computing systems and networks. In turn, this follows from the fact that it is impossible to obtain solutions for the waiting time in these systems in the final form in the general case with arbitrary laws of the distribution of the input flow and service time. Therefore, the study of such systems for particular cases of input distributions is important. Objective. Obtaining a solution for the main system characteristic – the average waiting time in queue for two queuing systems of type G/G/1 with conventional and with shifted second-order Erlang and Hyper-Erlang input distributions. Method. To solve this problem, we used the classical spectral decomposition method for solving the Lindley integral equation, which plays an important role in the theory of G/G/1 systems. This method allows obtaining a solution for the average waiting time for the considered systems in a closed form. For the practical application of the obtained results, the well-known probability theory moments method is used. Results. For the first time, spectral expansions of the solution of the Lindley integral equation are obtained for two systems, with the help of which the formulas for the average waiting time in the queue are derived in closed form. The system with shifted Erlang and Hyper-Erlang input distributions provides shorter waiting times for requirements in the queue compared to a conventional system by reducing the coefficients of variation of intervals between requirements and of service time. Conclusions. Spectral expansions of the solution of the Lindley integral equation for the systems under consideration are obtained and their complete coincidence is proved. Consequently, the formulas for the average waiting time in the queue for these systems are the same, but with modified parameters. These formulas expand and supplement the known queuing theory incomplete formula for the average waiting time for G/G/1 systems with arbitrary laws distributions of input flow and service time. 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 derived from the waiting time. 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. The results are published for the first time. UK: Актуальність. Актуальність дослідження систем G/G/1 пов’язана з їх затребуваністю в сучасній теорії телетрафіка і, отже, в теорії обчислювальних систем і мереж. У свою чергу, це випливає з того факту, що не можна отримати рішення для часу очікування для цих систем в кінцевому вигляді в загальному випадку при довільних законах розподілів вхідного потоку і часу обслуговування. Тому важливі дослідження таких систем для окремих випадків вхідних розподілів. Мета роботи. Отримання рішення для основної характеристики системи – середнього часу очікування вимог в черзі для двох систем масового обслуговування типу G/G/1 зі звичайними і з зсунутими ерланговськими і гиперерлангівськими вхідними розподілами другого порядку. Метод. Для вирішення поставленого завдання використаний класичний метод спектрального розкладання рішення інтегрального рівняння Линдли, який грає важливу роль в теорії систем G/G/1. Даний метод дозволяє отримати рішення для середнього часу очікування для розглянутих систем в замкнутій формі. Для практичного застосування отриманих результатів було використано відомий метод моментів теорії ймовірностей. Результати. Вперше отримано спектральні розкладання рішення інтегрального рівняння Ліндлі для двох систем, за допомогою яких виведені розрахункові формули для середнього часу очікування в черзі в замкнутій формі. Система зі зсунутими ерланговськими і гиперерлангівськими вхідними розподілами забезпечує менший час очікування вимог в черзі в порівнянні зі звичайною системою за рахунок зменшення коефіцієнтів варіацій інтервалів між надходженнями вимог і часу обслуговування. Висновки. Отримано спектральні розкладання рішення інтегрального рівняння Линдли для розглянутих систем і доведено їх повний збіг. Отже, збігаються і розрахункові вирази для середнього часу очікування в черзі для цих систем, але зі зміненими параметрами. Отримане розрахункове вираз розширює і доповнює відому незавершену формулу теорії масового обслуговування для середнього часу очікування для систем G/G/1. Такий підхід дозволяє розрахувати середній час очікування для зазначених систем в математичних пакетах для широкого діапазону зміни параметрів трафіку. Всі інші характеристики систем є похідними часу очікування. Крім середнього часу очікування, такий підхід дає можливість також визначити моменти вищих порядків часу очікування. З огляду на той факт, що варіація затримки пакетів (джиттер) в телекомунікації визначається як дисперсія часу очікування від його середнього значення, то джиттер можна буде визначити через дисперсію часу очікування. Отримані результати публікуються вперше.