Инвариантность стационарного распределения сетей с обходами и “отрицательными” заявками

Рассматриваются открытые сети, состоящие из однолинейных узлов двух типов. Узлы первого типа характеризуются наличием обходов, узлы второго типа – возможностью поступления в них “отрицательных” заявок. Обслуживание “положительных” заявок в узлах осуществляется в соответствии с дисциплиной FCFS. Входящие потоки “положительных” и “отрицательных” заявок простейшие. Устанавливается инвариантность стационарного распределения состояний сетей относительно функционального вида распределений длительностей обслуживания заявок в узлах первого типа при фиксированных первых моментах этих распределений.

Статья представлена к публикации членом редколлегии: В. М. Вишневский