А.В.Печинкин

Марковская система обслуживания с конечным накопителем и отрицательными заявками, действующими на конец очереди

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