RUS  ENG
Полная версия
ЖУРНАЛЫ // Управление большими системами // Архив

УБС, 2023, выпуск 105, страницы 65–84 (Mi ubs1165)

Сетевые модели в управлении

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

К. А. Вытовтовa, Е. А. Барабановаa, В. М. Вишневскийa, С. А. Волковаb, Г. К. Вытовтовb

a ФГБУН Институт проблем управления им. В.А. Трапезникова РАН, Москва
b Астраханский государственный технический университет, Астрахань

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

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

УДК: 519.217.13
ББК: 30в6

Поступила в редакцию: 9 марта 2023 г.
Опубликована: 30 сентября 2023 г.

DOI: 10.25728/ubs.2023.105.4



© МИАН, 2024