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

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

Анализ СМО имеет целью определить ее характеристики и при необходимости оптимизировать параметры системы.

1.1. Основные понятия смо

Рассмотрим основные понятия СМО, их характеристики, классификацию. Ниже представлена структурная схема СМО.

Источник заявок



Очередь заявок



Канал(ы) обслуживания

– длина очереди – количество аппаратов

обслуживания

а) характеристики (параметры) входного потока заявок:

– плотность функции распределения интервала между поступлениями заявок;

– интенсивность входного потока;

б) характеристики (параметры) каналов обслуживания заявок:

– плотность функции распределения времени обслуживания аппарата;

– интенсивность обслуживания;

– число каналов обслуживания;

в) характеристики (параметры) очереди:

– максимальное число мест в очереди;

– дисциплина очереди:

- первым пришел – первым ушел (FIFO);

- последним пришел – первым ушел (LIFO);

- с приоритетами;

- случайный выбор из очереди.

Описание системы массового обслуживания включает задание ее параметров .

КлассификацияСмо

Если (см. п.1.2.), то такие СМО называются пуассоновскими.

– одноканальные СМО;

– многоканальные СМО;

– системы без очередей;

– системы с бесконечной очередью;

(произвольное конечное число) – системы с ограниченной очередью.

В разделе также рассматриваются следующие классы систем:

– СМО с взаимопомощью каналов обслуживания. Если есть каналов, каждый из которых обладает интенсивностью , то в процессе обслуживания заявок они могут оказывать взаимопомощь, что сказывается на характеристиках СМО;

– СМО самообслуживания;

– замкнутые СМО (с несколькими источниками заявок);

– многофазные СМО, в которых обслуживание заявок осуществляется в несколько фаз (этапов);

– сети СМО, узлами сети являются отдельные СМО. Выделяют ациклические сети (рис. 1.1)и циклические сети (рис. 1.2).

Характеристики СМО

Основные характеристики

– среднее число заявок в СМО;

– среднее время пребывания заявок в СМО;

– средняя длина очереди;

– среднее время ожидания заявок в очереди;

– вероятность отказа в обслуживании;

– вероятность того, что в системе отсутствуют заявки (часть времени, когда каналы обслуживания простаивают).

Производные характеристики

– среднее число свободных мест в очереди;

– среднее число занятых каналов;

– среднее число свободных (простаивающих) каналов;

– эффективный (реальный) поток заявок, который обслуживается.