Алгоритм построения системы уравнений Колмогорова для исследования переходного режима двухфазных СМО с большим числом заявок

Автор(ы): Вытовтов К.А., Барабанова Е.А., Вишневский В.М., Волкова С.A.

Название статьи: Алгоритм построения системы уравнений Колмогорова для исследования переходного режима двухфазных СМО с большим числом заявок

Выпуск: 105

Рубрика: Сетевые модели в управлении

Год: 2023

Библиография: Вытовтов К.А., Барабанова Е.А., Вишневский В.М., Волкова С.A. Алгоритм построения системы уравнений Колмогорова для исследования переходного режима двухфазных СМО с большим числом заявок // Управление большими системами. Выпуск 105. М.: ИПУ РАН, 2023. С.65-84. DOI: https://doi.org/10.25728/ubs.2023.105.4

Дата опубликования: 30.09.2023

Ключевые слова: двухфазная система массового обслуживания, переходной режим, уравнения Колмогорова, сложность алгоритма

Аннотация: Работа посвящена разработке алгоритма построения системы дифференциальных уравнений Колмогорова для двухфазной системы массового обслуживания с пуассоновским входным потоком, экспоненциальным распределением времени обслуживания на каждой фазе и произвольным конечным числом заявок в системе. Введены новые функции, существенно упрощающие алгоритм построения уравнений Колмогорова, а также инфинитезимальной матрицы системы. Проведен сравнительный анализ сложности ранее используемых алгоритмов и алгоритма, представленного авторами. Использование данного алгоритма позволит в дальнейшем получить аналитические и численные решения основных характеристик производительности двухфазной СМО с большим числом заявок в переходном режиме работы.

Author(s): Vytovtov K., Barabanova E., Vishnevsky V., Volkova S., Vytovtov G.

Article title: Algorithm for constructing a system of Kolmogorov equations for studying the transition regime of two-phase queuing systems with a large number of requests

Issue: 105

Year: 2023

Keywords: a single-line queuing system, phase service, Kolmogorov differential equations system, algorithm complexity

Abstract: This work is devoted to the development of the Kolmogorov differential equations system constructing algorithm for a single-line queuing system with a Poisson input and phase service. The case of two phase system and an arbitrary finite number of customers in the system is considered. The new functions that significantly simplify the Kolmogorov differential equations system constructing algorithm and the system infinitesimal matrix are introduced. A comparative analysis of the complexity of previous algorithms and the algorithm presented by the authors is carried out too. The use of this algorithm will allow in the future to obtain analytical and numerical solutions of the main performance characteristics of the M/PH/1/n QS with a large number of applications in the transient operation mode.

В формате PDF

Просмотров: 541; загрузок: 189, за месяц: 39.

Назад