Что такое "Очередь"?

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

Определение дисциплины обслуживания (управления очередью)
Управление очередью - совокупность правил, с помощью которых, из очереди выбирают требования для обслуживания. Живая очередь, обслуживание с приоритетами (например, лица, имеющие право "проходить без очереди") или случайный выбор требований (так действуют продавцы, окруженные множеством покупателей) - все это примеры разных вариантов и методов обслуживания.

По дисциплине обслуживания очереди подразделяются на ряд видов:
- очереди с приоритетами (когда отдельным требованиям отдается предпочтение);
- очереди случайные (когда все требования равны);
- последовательные очереди (когда приоритет каждого требования увеличивается по мере этапов обслуживания).

В задачах массового обслуживания важными параметрами являются длина очереди, т. е. среднее число ожидающих требований, и время ожидания обслуживания - среднее время пребывания требования в системе до момента начала обслуживания.

Определение механизма обслуживания (параметров обслуживания)
Параметры обслуживания - принято включать в это понятие три главные характеристики системы обслуживания:
а) время или длительность обслуживания;
б) пропускную способность;
в) доступность.

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