Классификация и основные характеристики СМО

Существует несколько классификаций СМО

Система Массового обслуживания

1. По числу каналов

• Одноканальные
• Многоканальные

2. По взаимному расположению каналов

• С последовательным расположением
• С параллельным расположением

3. По возможности образования очереди

• Система с отказом в обслуживании
• Система с ограничением на длину очереди
• Система без ограничений

4. По дисциплине очереди

• Обслуживание с приоритетом
• Обслуживание по правилам

5. По характеру случайного процесса в СМО

• Марковский СМО
• немарковский СМО

Рассмотрим по каждому принципу отдельно.

По 2 признаку:

В системах с параллельным расположением каналов обслуживание может вести любой свободный канал.

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

Пример Поликлиника: Чтобы записаться к врачу на прием необходимо прийти в регистратуру (первый канал), затем на прием к врачу (второй канал), далее сдать соответствующие анализы (третий канал) и т.д.

По 3 признаку:

СМО с отказом в обслуживании

Это система, в которой не возникает очередей , т.к. если заявки поступили в СМО и все каналы заняты, то они получают отказ.

Пример: Диспетчерские службы.

Система на ограничение на длину очередей

В такой системе есть параметр, ограничивающий длину очереди.

Пример: кинотеатр.

Таким образом, у данной СМО есть ограничение как по количеству мест, так и по времени.

Система без ограничения очереди, т.е. в таких системах очередь может расти неограниченно.

Пример: аттракционы.

По 4 признаку.

Приоритеты:

1) Абсолютный приоритет

Относится, как правило, к надзирающим и контролирующим системам.

2) Относительный приоритет

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

3) Специальные правила

Такие приоритеты закреплены законодательством (ветераны, инвалиды и тд)

По 5 признаку:

1) Марковские СМО - в них входящий поток обслуживания является простейшим - пуассоновским. Модели таких СМО легко строить и описать и по ним находить решение поставленных задач.

2) Не Марковские СМО - требуют статистического моделирования с использованием ЭВМ.

К основным характеристикам СМО можно отнести:

1) λ - интенсивность потока заявок или запросов - среднее число поступивших заявок в единицу времени

2) μ - интенсивность потока обслуживания - среднее число заявок, обслуженных в единицу времени.

3) p - интенсивность нагрузки системы p= λ/μ - показывает степень согласованности входящего потока заявок и выходящего потока обслуженных заявок. Характеризует устойчивость заявок.