Two pairs of dual queueing systems with conventional and shifted distribution laws

Abstract

EN: Context. The relevance of studies of G/G/1 systems is associated with the fact that they are in demand for modeling data transmission systems for various purposes, as well as with the fact that for them there is no final solution in the general case. We consider the problem of deriving a solution for the average delay of requests in a queue in a closed form for ordinary systems with Erlang and exponential input distributions and for the same systems with distributions shifted to the right. Objective. Obtaining a solution for the main characteristic of the system – the average delay of requests in a queue for two pairs of queuing systems with ordinary and shifted Erlang and exponential input distributions, as well as comparing the results for systems with normalized Erlang distributions. Methods. To solve the problem posed, the method of spectral solution of the Lindley integral equation was used, which allows one to obtain a solution for the average delay for the systems under consideration in a closed form. For the practical application of the results obtained, the method of moments of the theory of probability was used. Results. Spectral solutions of the Lindley integral equation for two pairs of systems are obtained, with the help of which calculation formulas are derived for the average delay of requests in the queue in a closed form. Comparison of the results obtained with the data for systems with normalized Erlang distributions confirms their identity. Conclusions. The introduction of the time shift parameter into the distribution laws of the input flow and service time for the systems under consideration transforms them into systems with a delay with a shorter waiting time. This is because the time shift operation reduces the value of the variation coefficients of the intervals between the arrivals of claims and their service time, and as is known from the queuing theory, the average delay of requests is related to these variation coefficients by a quadratic dependence. If a system with Erlang and exponential input distributions works only for one fixed pair of values of the coefficients of variation of the intervals between arrivals and their service time, then the same system with shifted distributions allows operating with interval values of the coefficients of variations, which expands the scope of these systems. The situation is similar with shifted exponential distributions. In addition, the shifted exponential distribution contains two parameters and allows one to approximate arbitrary distribution laws using the first two moments. This approach makes it possible to calculate the average latency and higher-order moments for the specified systems in mathematical packets for a wide range of changes in traffic parameters. The method of spectral solution of the Lindley integral equation for the systems under consideration has made it possible to obtain a solution in closed form, and these obtained solutions are published for the first time. UK: Актуальність. Актуальність дослідження систем G/G/1 пов’язана з тим, що вони потрібні для моделювання систем передачі різного призначення, а також з тим, що для них не існує рішення в кінцевому вигляді в загальному випадку. Розглянуто задачу виведення рішення для середньої затримки вимог у черзі в замкнутій формі для звичайних систем з ерлангiвським i експонентним вхідними розподілами i для цих систем зі зсунутими вправо розподілами. Мета роботи. Отримання рішення для основної характеристики системи – середньої затримки вимог у черзі для двох пар систем масового обслуговування зі звичайними i зі зсунутими ерлангівськими та експоненціальними вхідними розподілами, а також порівняння результатів для систем із нормованими ерлангівськими розподілами. Отримання рішення для основної характеристики системи – середнього часу очікування вимог в черзі для двох систем масового обслуговування типу G/G/1 зі зсунутими вхідними розподілами. Метод. Для вирішення поставленого завдання був використаний метод спектрального рішення інтегрального рівняння Ліндлі, який дозволяє отримати рішення для середньої затримки в черзі для розглянутих систем в замкнутій формі. Для практичного застосування отриманих результатів було використаний відомий метод моментів теорії ймовірностей. Результати. Отримано спектральні рішення інтегрального рівняння Ліндлі для двох пар систем, за допомогою яких виведені розрахункові формули для середньої затримки вимог у черзі в замкнутій формі. Порівняння отриманих результатів зі даними для систем зі нормованими ерлангівськими розподілами підтверджує їхню ідентичність. Висновки. Введення параметра зсуву в часі в закони розподілу вхідного потоку і часу обслуговування для систем, що розглядаються, перетворює їх в системи запізненням з меншим часом очікування. Це пов’язано з тим, що операція зсуву у часі зменшує величину коефіцієнтів варіацій інтервалів між надходженнями вимог та його часу обслуговування, а як відомо з теорії масового обслуговування, середня затримка вимог пов’язана з цими коефіцієнтами варіацій квадратичною залежністю. Якщо система з ерлангівським і експонентним вхідними розподілами працює тільки при одній фіксованій парі значень коефіцієнтів варіацій інтервалів між надходженнями вимог та їх часу обслуговування, то ця ж система зі зрушеними розподілами дозволяє оперувати з інтервальними значеннями коефіцієнтів варіацій, що розширює сферу застосування цих систем. Аналогічно і зі зрушеними експонентними розподілами. Крім того, зрушений експонентний розподіл містить два параметри і дозволяє апроксимувати довільні закони розподілу з використанням перших двох моментів. Такий підхід дозволяє розрахувати середній час очікування та моменти вищих порядків для зазначених систем у математичних пакетах для широкого діапазону зміни параметрів трафіку. Метод спектрального вирішення інтегрального рівняння Ліндлі для розглянутих систем дозволив отримати рішення у замкнутій формі, і ці отримані рішення публікується вперше.