где буквы в
скобках связаны с конкретными, более значимыми
элементами модели СМО. Буквы в форме Кендалла-Ли трактуются таким
образом:
а – определяет вид закона распределения моментов поступления
заявок на обслуживание (конкретные
значения в этой позиции
рассмотрены далее);
b –
вид распределения времени обслуживания;
с – число каналов в блоке обслуживания (с=1, 2, 3, ...);
d –
дисциплина очередности (например,
FIFO
-
«первый пришел,
первым обслужили», или
LIFO
, или
СОЗ
—
«случайный отбор заявок»);
е – максимум допускаемых в СМО требований; нужно помнить, что
всех е клиентов, которые находятся в СМО необходимо разделять на тех,
кто находится в очереди (ожидает обслуживания), и тех, кто уже находится
в процессе обслуживания с параллельно работающими каналами;
f –
ёмкость источника, который генерирует в
систему заявки на
обслуживание; это системное значение может быть как ограниченным, так
и равным ∞.
Классификация СМО
По времени пребывания требований в системе до начала
обслуживания все системы обслуживания распределяются на 3 группы:
системы с отказами в обслуживании (системы с «потерями»);
системы с неограниченным периодом ожидания («терпеливые
клиенты»);
системы смешанного типа.
Блок-схема СМО с отказами
Самую простую блок-схему - однофазную, разомкнутую СМО с
отказами можно изобразить следующим образом (рис. 2):
Рис. 2.
Блок-схема однофазной, разомкнутой многоканальной СМО с отказами
Блок-схема СМО без отказов
В СМО без отказов возможно ожидание обслуживания заявки в
очереди.
Вместе с тем, количество мест в очереди и период ожидания
неограниченны. Блок-схема данной СМО показана на рис. 3:
23
Рис. 3. Блок-схема однофазной,
разомкнутой СМО без отказов
Блок-схема смешанной СМО
Самой сложной и важной в практическом отношении является СМО,
в которой количество мест ожидания и (или) время ожидания заявки в
очереди лимитировано. Эти системы формируют класс смешанных СМО,
блок-схема которых представлена на рис. 4:
Рис. 4. Блок-схема однофазной,
разомкнутой смешанной СМО
На практике чаще всего СМО выступают в качестве смешанных
систем. Такие СМО являются наиболее удобными, правильными и
экономичными.
СПИСОК ЛИТЕРАТУРЫ
1.
Кацман, Ю. Я. Моделирование: учеб. пособие для вузов / Ю. Я.
Кацман. - Томск: Изд. Томского
политехнического университета, 2003. –
91
с.
2.
Ослин Б. Г. Моделирование. Имитационное моделирование СМО:
учебное пособие для вузов / Б. Г. Ослин. – Томск: Изд-во Томского
политехнического университета, 2010. – 128 с.
24