double arrow

Дисциплина обслуживания заявок


Система массового обслуживания называется системой с отказами (потерями), если заявка, пришедшая в момент, когда канал обслуживания (обслуживающая система) занят, немедленно получает отказ и покидает систему. Другой класс СМО представляет собой системы, в которых при занятости канала обслуживания заявка встает в очередь и ожидает освобождения канала, который может ее обслужить [11, 13, 14].

Система с ожиданием [11, 13, 14] бывают двух видов: СМО с бесконечной очередью («чистого» типа) и СМО с конечной очередью («смешанного» типа). В системах с конечной очередью возможны как отказы, так и ожидание заявки в очереди. Отказы (отсутствие обслуживания) могут быть связаны или с ограниченным числом мест в очереди, или с ограниченным временем ожидания, которым располагает заявка.

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

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

Выбор из очереди на обслуживание и распределение заявок по каналам может производиться в порядке прибытия [11, 16], случайным образом [17], в зависимости от приоритета заявки [18]. Изучение систем массового обслуживания с приоритетами разного типа представляет собой важную задачу как в общетеоретическом, так и в прикладном отношении.

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



Сейчас читают про: