Многоканальные замкнутые смо

Определим предельные вероятности состояний системы.

; ; ; ; ;

.

В частном случае, когда и , СМО распадается на m одноканальных, т.е. за каждым каналом закрепляется один источник заявок (станок).

Для отдельного канала и всей СМО в целом выполняется: .

Загруженность отдельного канала , а число заявок в системе . Кроме того, в данной СМО и

Многофазные смо

Многофазные СМО представляют собой обслуживание заявок последовательно в нескольких СМО (фаз). Поток заявок поступает на СМО₁.

Многофазные смо без потерь

Каждая i-я СМО имеет характеристику _i, и у всех очереди бесконечные.

СМО без потерь означает, что все заявки проходят все фазы, т.е. _i=₁, i=1, 2, ..., n. Рассмотрим случай, когда все СМО_i – одноканальные. Имея данные для каждого СМО_i – _i, _i , можно рассчитать характеристики .

Характеристики многофазной СМО рассчитываются в соответствии со следующими выражениями:

; ; ; .

Многофазные СМО с потерями

В данном классе многофазных СМО после каждой фазы обслуживания заявки с вероятностью P_i не обслуживаются на следующих фазах (происходит потеря заявок).

Потоки заявок, поступающие на обслуживание в каждую СМО_i, определяются следующим образом:

;

;

.

На выходе такой многофазной СМО поток обработанных заявок на всех фазах равен: .

Рассматривая случай, когда для всех фаз очередь бесконечная и m = 1, можем рассчитать характеристики СМО_i, а затем – характеристики многофазной СМО так же, как в многофазной без потерь.

Многофазные смо без очереди

В данном классе СМО для всех фаз N_i = 0. Подход к анализу таких СМО продемонстрируем на двухфазной системе:

Выделим две разновидности систем, каждая из которых отличается процессом функционирования.

Двухфазная СМО без блокировки фаз

Возможные состояния данной двухфазной СМО:

S₀₀ – обе фазы свободны;

S₁₀ – первая занята, вторая свободна;

S₀₁ – первая свободна, вторая занята;

S₁₁ – обе заняты.

– интенсивность обслуживания в СМО₁, а – в СМО₂.

Составим систему уравнений для нахождения предельных вероятностей:

; _;

. Перейдем к расчету характеристик двухфазной СМО:

; ; .

Вероятность отказа на первой фазе: ; .

Поэтому .

На второй фазе получают отказ заявки, которые поступают после первой фазы в то время, когда вторая фаза занята: ; ; .

Двухфазная СМО с блокировкой первой фазы

Состояния системы:

S₀₀ – обе фазы свободны;

S₁₀ – первая занята, вторая свободна;

S₀₁ – первая свободна, вторая занята;

S₁₁ – обе заняты;

S_б1 – блокировка первой фазы. В это состояние система переходит в случае, когда заявка обслужена на первой фазе, но вторая фаза в этот момент занята. Заявка остается на первой фазе, тем самым блокирует поступление следующей заявки на первую фазу.

Размеченный граф такой СМО имеет вид:

Составим и решим систему уравнений для определения предельных вероятностей:

; ;

;

.

Используя нормирующее условие

,

определим и все остальные вероятности.

Характеристики СМО будут вычисляться в следующей последовательности.

; ;

; ; ; .