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

УБС, 2025, выпуск 115, страницы 33–51 (Mi ubs1284)

Системный анализ

Приближенный анализ длительности пребывания требований в сети массового обслуживания с делением и слиянием требований

О. С. Постнова, И. Е. Тананко, Е. С. Рогачко

Саратовский национальный исследовательский государственный университет имени Н.Г. Чернышевского, Саратов

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

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

УДК: 519.872
ББК: 22.18

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

DOI: 10.25728/ubs.2025.115.2



© МИАН, 2025