Метод формирования оптимальной маршрутной матрицы сетей массового обслуживания с групповым обслуживанием требований

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