СОВМЕСТНОЕ СТАЦИОНАРНОЕ РАСПРЕДЕЛЕНИЕ ЧИСЛА ЗАЯВОК В НАКОПИТЕЛЕ И В БУНКЕРЕ ПЕРЕУПОРЯДОЧЕНИЯ В МНОГОКАНАЛЬНОЙ СИСТЕМЕ ОБСЛУЖИВАНИЯ С ПЕРЕУПОРЯДОЧЕНИЕМ ЗАЯВОК

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

JOINT STATIONARY DISTRIBUTION OF THE NUMBER OF CUSTOMERS IN THE SYSTEM AND REORDERING BUFFER IN THE MULTISERVER REORDERING QUEUE

The paper considers a continuous-time multiserver queueing system with buffer on infinite capacity and reordering. The Poisson flow of customers arrives at the system. Service times of customers at each server are exponentially distributed with the same parameter. Each customer obtains a sequential number upon arrival. The order of customers upon arrival should be preserved upon departure from the system. Customers whose service finished but which violated the order are kept in the reordering buffer of infinite capacity. A joint stationary distribution of the number of customers in the buffer, servers, and reordering buffer is obtained in terms of a computational algorithm and a generating function. A numerical example is provided.