Teletraffic model based on HE2/H2/1 systems with ordinary and with shifted input distributions

Abstract

EN: 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 three-parameter, 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. UK: Актуальність. Розглянуто задачу виведення рішення для середнього часу очікування в черзі у замкнутій формі для звичайної системи з гіперерлангівськими і гіперекспонеційними вхідними розподілами другого порядку і системи зі зсунутими г гіперерлангівськими і гіперекспонеційними вхідними розподілами. Мета роботи. Отримання рішення для основної характеристики системи – середнього часу очікування вимог у черзі для двох систем масового обслуговування типу G/G/1. Метод. Для вирішення поставленого завдання був використаний класичний метод спектрального розкладання рішення інтегрального рівняння Ліндлі. Цей метод дозволяє отримати рішення для середнього часу очікування для розглянутих систем у замкнутій формі. Метод спектрального розкладання рішення інтегрального рівняння Ліндлі грає важливу роль в теорії систем G/G/1. Для практичного застосування отриманих результатів було використано відомий метод моментів теорії ймовірностей. Результати. Вперше отримано спектральне розкладання рішення інтегрального рівняння Линдли для двох систем, за допомогою якого виведено розрахунковий вираз для середнього часу очікування в черзі у замкнутій формі. Такий підхід дозволяє розрахувати середній час очікування для зазначених систем у математичних пакетах для широкого діапазону зміни параметрів трафіку. Усі інші характеристики систем є похідними від середнього часу очікування. Висновки. Показано, що гіперерлангівський закон розподілу другого порядку, як і гіперекспонеційний є трипараметричним, може визначатися як двома першими моментами, так і трьома першими моментами. Вибір такого закону розподілу ймовірностей обумовлений тим, що його коефіцієнт варіації охоплює більш широкий діапазон, ніж у гіперекспонеційнего розподілу. Для зсунутих гіперерлангівського і гіперекспонеційнего законів розподілів коефіцієнти варіацій зменшуються і охоплюють ще більш широкий діапазон, ніж у звичайних розподілів. Введення зсунутих в часі розподілів розширює сферу застосування систем масового обслуговування з урахуванням відомого факту з теорії масового обслуговування, що середній час очікування пов'язаний з коефіцієнтами варіацій інтервалів надходжень і часу обслуговування квадратичною залежністю. Метод спектрального розкладання рішення інтегрального рівняння Ліндли для системи масового обслуговування з гіперерлангівськими і гіперекспонеційними вхідними розподілами другого порядку дозволяє отримати рішення в замкнутій формі і це рішення публікується вперше. Отримане рішення доповнює і розширює відому формулу теорії масового обслуговування для середнього часу очікування вимог в черзі для системи масового обслуговування типу G/G/1.