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