7. Поведение клиента.

Отказ клиента становиться в очередь. Поведение клиента может изменяться. Прибывающие клиенты могут не становиться в очередь вследствие размеров очереди или просто потому, что они вообще не могут ожидать. Эти клиенты для системы теряются. Иногда потеря требования происходит от того, что ожидание не имеет смысла, как в случае занятой телефонной линии, хотя вызов можно повторить. Можно также перенести этот вызов, отложив его до того времени, когда линия будет свободна.

Может быть одна очередь, в которой клиенты ожидают обслуживания, или несколько очередей, как в банках или магазинах самообслуживания. Клиент может присоединиться к ближайшей очереди, независимо от ее длины. Хотя прибытие клиентов ожидается через равные промежутки времени, они могут все же поступать позже или раньше в соответствии с определенным распределением отклонений относительно заданных моментов поступления как средних значений.

Влияние неполной информации. Во многих задачах может потребоваться принять решение - к какой из нескольких очередей системы присоединиться, если в данный момент времени в распоряжении клиента имеется информация только о некоторых из них. Это случай неполной информации. При перегруженности уличного движения отсутствие сведений о том, какой дорогой лучше проехать, не проверяя все их, - также случай "неполной информации".

Приспособление клиента к условиям очереди. Основываясь на опыте, пассажир может знать, когда - позже или раньше - ему нужно выезжать, чтобы избежать простаивания в очереди. Такие меры, если они достаточно изучены, могут ослаблять перегрузки. Например, можно наблюдать, как суда, приближаясь к Суэцкому каналу, замедляют ход до тех пор, пока очередь у Порт-Саида сократится до приемлемых размеров. Клиент может присоединиться к длинной очереди тогда, когда обслуживание еще не начиналось, из опасения, что обслуживание в короткой очереди может неожиданно прекратиться - это известно из опыта. Существуют ситуации, когда клиент, прибывший раньше другого, должен быть и обслужен раньше. Имеют место случаи, когда каждое обслуживающее устройство имеет свою специфику и, следовательно, свою собственную очередь, как, например, окно продажи марок, окно почтовых переводов или окно заказных писем на почтамте.

Соглашение между клиентами. Переход клиентов из одной очереди в другую. Уход из очереди до начала обслуживания. Несколько клиентов могут договориться о том, что только один из них будет ждать в очереди, а остальные в это время будут свободны и могут заняться другими делами. В некоторых случаях может быть организовано поочередное ожидание в очереди. Клиенты могут переходить из одной очереди в другую, как в банке. Клиент может потерять терпение и уйти из очереди.

8. Варианты систем и каналов массового обслуживания.

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

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

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

Обслуживающие устройства с последовательными и параллельными каналами. Обслуживающее устройство может состоять из нескольких параллельных каналов; при этом некоторые из них могут соединяться последовательно с другими каналами или же несколько параллельных каналов могут вести к нескольким последовательным каналам. В системе с последовательными каналами очередь может разрешаться перед каждым каналом или только перед некоторыми из них. В магазине самообслуживания прибывший клиент обслуживает себя сразу же после прибытия, и, таким образом, число каналов обслуживания меняется в зависимости от числа клиентов (хотя число кассовых аппаратов остается неизменным). Все клиенты выстраиваются в очередь у касс для вторичного обслуживания. При обслуживании различных категорий клиентов канал может иметь различное распределение времени обслуживания. Когда очередь отсутствует, свободные обслуживающие устройства могут выполнять другие задания; например, при ремонте машин в этом случае выполняются вспомогательные работы. Часто это зависит от требуемого объема обслуживания, пропускной способности обслуживающего устройства и размеров очереди. Сам канал обслуживания может перемещаться, как, например, лента конвейера с устройством, производящим обработку деталей, установленных на ленте.

Специализированные обслуживающие каналы. Некоторые обслуживающие каналы могут специализироваться, в то время как другие каналы остаются общими, как это имеет место, например, при обслуживании пассажиров в аэропорту, где у некоторых окон производится обслуживание только тех пассажиров, чье время отлета находится в заданном интервале. Потребность прибывшего клиента в специальном обслуживании может изменяться в зависимости от длительности промежутка времени между моментом прибытия его и моментом отправления самолета. Параллельные каналы могут соединяться вместе для выполнения нескольких видов обслуживания. Клиенты могут возвращаться в очередь для дополнительного обслуживания, образуя таким образом цикл.

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

5. Выходящий поток. Выходящий поток также может играть важную роль, особенно когда он сам образует входящий поток для другой очереди, последовательно соединенной с первой. Распределение входящего потока и распределение времени обслуживания могут зависеть друг от друга. Например, такая зависимость существует, когда обслуживание влияет на поток требований, и наоборот. Так, если несколько конкурирующих предприятий одинакового характера рассматривать как ряд параллельных каналов, то больший наплыв клиентов будет там, где производится экстренное или хотя бы более быстрое обслуживание.