18
Каждая из составляющих имеет определенные характеристики, которые используются
в математических моделях очередей.
Характеристики прибытий. Входной источник, который генерирует прибытия или
клиентов сервисной системы, имеет три главные характеристики: размер источника, модели
прибытия в систему и поведения прибытия. Размер источника рассматривается либо как не-
ограниченный (практически бесконечный), либо как ограниченный (конечный). Когда число
клиентов или прибытий в любой момент происходит лишь малыми порциями от числа по-
тенциальных прибытий, источник прибытий рассматривается неограниченным, или беско-
нечным. В практической жизни примеры неограниченных источников включают автомобили
на автозаправках, покупателей в супермаркете, студентов, записывающихся на занятия в
большом университете. Пример ограниченного, или конечного, источника - это рабочий
центр с несколькими параллельно работающими рабочими местами на операции, которые
могут выйти из строя и потребовать обслуживания. Модели прибытий в систему можно про-
иллюстрировать следующим образом: заказчики приходят в пункт обслуживания либо по
какому-либо известному расписанию, либо случайным образом. Прибытия считаются слу-
чайными, если они не зависимы друг от друга, и их появление невозможно точно предска-
зать. Часто в теории очередей число прибытий за единицу времени может быть определено с
помощью распределения вероятности, известного как распределение Пуассона. Поведение
прибытий может быть, например, таким, что принято называть “приходящие заказчики яв-
ляются терпеливыми”. Терпеливые заказчики - это люди или машины, которые ожидают
своей очереди до тех пор, пока их не обслужат, не покидая и не меняя очередь. Но есть и за-
казчики, которые являются нетерпеливыми; они отказываются присоединиться к очереди,
если она слишком длинна (по их мнению), или становятся в очередь, но затем покидают ее
без завершения действия, если приходится слишком долго ждать (по их мнению).
Характеристики очереди. Очереди характеризуются длиной и дисциплиной очереди.
Длина очереди может быть или ограниченна, или неограниченна. Очередь ограниченна, если
она не может по закону или физическим ограничениям увеличиваться до бесконечной дли-
ны. Пример: прибытие объектов на обработку из накопителя ограниченной емкости. Очередь
неограниченна, если нет ограничений на ее длину. Пример: прибытие автомобилей на за-
правку и техобслуживание. Дисциплина очереди касается правила, по которому клиенты в
очереди получают обслуживание. Большинство систем используют дисциплину очереди
“первым пришел, первым обслужен” (FIFS); пример: обслуживание покупателей в очереди в
кассу универсама. Другая распространенная дисциплина очереди “последним пришел, пер-
вым обслужен” (LIFS); пример: разгрузка контейнера, когда материалы уложены так, что
достать их можно только сверху. Могут применяться и иные дисциплины обслуживания в
очереди, в частности, когда заявки помечены грифом “высший приоритет”; пример: обслу-
живание в аэропорту V.I.P.-клиентов, в госпитале – больных в критическом состоянии.
Характеристики узла обслуживания. Узел обслуживания имеет две основные характе-
ристики: конфигурация системы обслуживания и модель времени обслуживания. Конфигу-
рация систем обслуживания обычно классифицируется по числу каналов, например, числу
серверов, и числу фаз, например, числу позиций обслуживания, которые должны быть прой-
дены. Соответственно различают одноканальные и многоканальные, однофазные и много-