Массовая очередь - Bulk queue
В теории массового обслуживания - дисциплине математической теории вероятностей , массовая очередь (иногда пакетная очередь ) - это общая модель организации очередей, в которой задания поступают и / или обслуживаются группами случайного размера. Пакетное прибытие использовалось для описания крупных поставок и пакетных услуг для моделирования амбулаторного отделения больницы, в котором работает клиника один раз в неделю, транспортного сообщения с фиксированной пропускной способностью и лифта.
Известно, что сети таких очередей при определенных условиях имеют стационарное распределение продукта . Известно, что в условиях интенсивного движения массовая очередь ведет себя как отраженное броуновское движение .
Обозначения Кендалла
В нотации Кендалла для отдельных узлов очередей случайная величина, обозначающая массовое прибытие или обслуживание, обозначается надстрочным индексом, например, M X / M Y / 1 обозначает очередь M / M / 1, в которой поступления находятся в пакетах, определяемых случайной величиной. Х и услуги в объеме определяются случайной величиной Y . Аналогичным образом очередь GI / G / 1 расширяется до GI X / G Y / 1.
Массовое обслуживание
Клиенты прибывают в случайные моменты времени в соответствии с процессом Пуассона и формируют единую очередь, из передней части которой обслуживаются партии заявок (обычно с фиксированным максимальным размером) по скорости с независимым распределением. Для этой модели известны равновесное распределение, среднее значение и дисперсия длины очереди.
Оптимальный максимальный размер партии с учетом ограничений по эксплуатационным расходам может быть смоделирован как марковский процесс принятия решений .
Массовое прибытие
Опубликованы оптимальные процедуры предоставления услуг для минимизации ожидаемых долгосрочных затрат.
Распределение времени ожидания
Распределение времени ожидания массового пуассоновского прибытия представлено в.