Очередь

Очередь [queue] — в теории массового обслуживания — последовательность требований или заявок, которые, заставая систему обслуживания занятой, не выбывают, а ожидают ее освобождения (затем они обслуживаются в том или ином порядке). Очередью можно назвать также и совокупность ожидающих (простаивающих) каналов или средств обслуживания. Это — ключевое понятие теории очередей (как одного из разделов теории массового обслуживания).

Процесс образования О. носит стохастический характер (процесс называется стохастическим, если он состоит из случайных переменных, зна­чения которых меняются во времени).

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

По дисциплине обслуживания очереди также подразделяются на ряд видов: О. с приоритетами (когда отдельным требованиям отдается предпочтение), О. случайные и т.д. В задачах теории массового обслуживания важными параметрами являются длина О., т.е. среднее число ожидающих требований, и время ожидания обслуживания — среднее время пребывания требования в системе до момента начала обслуживания.