Число мест в очереди – это число заявок, которые могут ожидать обслуживания, находясь в СМО. По ограничению очереди СМО разделяются на системы с нулевой длиной очереди, на системы с конечной (определенной) длиной очереди и системы с неограниченной длиной очереди. В системах с нулевой и конечной длиной очереди имеют место отказы – ситуации, когда в системе нет свободных каналов и все места в очереди уже заняты. Заявка, попавшая на отказ, считается потерянной.
Дисциплина очереди может быть без приоритетов или с приоритетами. И в том, и в другом случае выборка заявок на обслуживание может осуществляться по правилам: «первый пришел – первый вышел», «последний пришел – первый вышел», выбор заявки из очереди может быть организован случайным образом.
Если время ожидания заявки в очереди ничем
не ограничено, то система называется «чистой системой с ожиданием». Если оно
ограничено какими-то условиями, то система называется «системой смешанного
типа». Это промежуточный случай между чистой системой с отказами и чистой
системой с ожиданием.
Для практики наибольший интерес
представляют именно системы смешанного типа.
Ограничения, наложенные на ожидание, могут
быть различного типа. Часто бывает, что ограничение накладывается на время
ожидания заявки в очереди; считается, что оно ограничено сверху каким-то
сроком Тож,
который может быть как строго определенным, так и случайным. При этом
ограничивается только срок ожидания в очереди, а начатое обслуживание доводится
до конца, независимо от того, сколько времени продолжалось ожидание (например,
клиент в парикмахерской, сев в кресло, обычно уже не уходит до конца
обслуживания). В других задачах естественнее наложить ограничение не на время
ожидания в очереди, а на общее время пребывания заявки в системе (например,
воздушная цель может пробыть в зоне стрельбы лишь ограниченное время и покидает
ее независимо от того, кончился обстрел или нет). Наконец, можно рассмотреть и
такую смешанную систему (она ближе всего к типу торговых предприятий, торгующих
предметами не первой необходимости), когда заявка становится в очередь только в
том случае, если длина очереди не слишком велика. Здесь ограничение
накладывается на число заявок в очереди.
В системах с ожиданием существенную роль
играет так называемая «дисциплина очереди». Ожидающие заявки могут вызываться
на обслуживание как в порядке очереди (раньше прибывший раньше и
обслуживается), так и в случайном, неорганизованном порядке. Существуют системы
массового обслуживания «с преимуществами», где некоторые заявки обслуживаются
предпочтительно перед другими («генералы и полковники вне очереди»).
Друзья! Приглашаем вас к обсуждению. Если у вас есть своё мнение, напишите нам в комментарии.