Характеристики очереди

длина;

правило обслуживания.

Длина очереди. Длина может быть ограничена либо не ограничена. Длина очереди (очередь) ограничена, если она по каким-либо причинам (например, из-за физических ограничений) не может увеличиваться до бесконечности.

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

Правило обслуживания. Большинство реальных систем использует правило «первым пришел — первым ушел» (FIFO — first in, first out). В некоторых случаях, например в приемном покое больницы, в дополнение к этому правилу могут устанавливаться различные приоритеты. Пациент с инфарктом в критическом состоянии, по-видимому, будет иметь приоритет в обслуживании по сравнению с пациентом, сломавшим палец. Порядок запуска компьютерных программ — другой пример установления приоритетов в обслуживании.

<< | >>

↑

Источник: Афанасьев М.Ю., Суворов Б.П.. Исследование операций в экономике: модели, задачи, решения:Учеб. пособие. — М.: ИНФРА-М,2003. — 444 с. — (Серия «Высшее образование»).. 2003

Еще по теме Характеристики очереди:

- Инвестиции - История экономики - Основы экономики - Платежные системы - Политэкономия - Рынок ценных бумаг - Ценообразование - Эконометрика - Экономика предприятия - Экономическая теория - Экономический анализ -