Типовые модели СМО

Типовые модели СМО

Типовые модели СМО принято обозначать трехпозиционными символами A/B/m, где m — число обслуживающих приборов (каналов, ЭВМ) в СМО, а А и В указывают на законы распределения времени между соседними требованиями и законы распределения времени обслуживания, которые могут иметь следующие значения [4, 18]:

M — закон показательного распределения (Markovian);

Er — закон распределения Эрланга порядка r (Erlangian);

HR — закон гиперпоказательного распределения порядка (Hyperexponential);

D — регулярный поток (постоянная величина) (Deterministic);

G — закон произвольного распределения (General).

К трехпозиционному обозначению СМО А/В/m могут добавляться еще одна или две позиции, чтобы указать ёмкость накопителя (обозначаемую через K) или число источников требований (обозначаемое через М). При этом всегда указывается, какие позиции вводятся дополнительно, при отсутствии этих позиций соответствующие числа предполагаются бесконечными.

В СМО выполняется последовательность элементарных массовых операций, которые могут быть реальными (требующими для выполнения определенных затрат работы ЭВМ) и фиктивными (вводимыми в модель СМО для учета порядка её работы, например операции ожидания). Реальные операции выполняются обслуживающими приборами (каналами, линиями, ЭВМ).
СМО, содержащая один прибор, называется одноканальной, содержащая не менее двух приборов — многоканальной. Считается, что обслуживающий прибор (канал, линия) может одновременно выполнять лишь одну операцию. Приборов в СМО всегда конечное множество. Очередью называется совокупность требований, ожидающих обслуживания, когда все приборы заняты обслуживанием других требований. Ожидающие требования находятся в накопителе, имеющем конечную емкость или теоретически бесконечную ёмкость (бесконечный накопитель).

Основные варианты построения и принципы функционирования СМО включают следующие разновидности.

1. Одноканальная СМО с ожиданием
(рис. 8.8.3, а) является простейшей СМО, где источник требований О
генерирует поток требований с интенсивностью