Подалгоритм выбора канала.

от Р₂

31

1 i < n 0

32

i + 1

4

1 t_j < t_i^св

33 0

запись t_i^св в

регистр

34

n_св + 1

к А₅ 35

n_св > 0

0

1

36

реализация правила

выбора канала

к Ф_в

Выбор канала:

1) заявка идет в первый освободившийся канал;

2) выбор канала осуществляется случайным образом ( метод розыгрыша по жребию ).

n = 6, n_св = ...

1. Р_св = 1/n_св - равномерное распределение

2. n = 6

n 1 2 3 4 5 6

P_n P₁ P₂ P₃ P₄ P₅ P₆ å P_i = 1

n_св = 5

n_св 1 2 3 4 5

P_св P₁ P₂ P₃ P₄ P₅ å P_i = 1

и т.д. для n_св = 4, 3, 2, 1.

3. Если в качестве исходных данных - исходная таблица распределения для n каналов (n = 6), то все другие варианты (n_св = 5, 4, ... ) требуют формирования СВ с равномерным законом распределения x Î [ 0, P_{n св}].

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

Выбор заявки:

1) первая пришла, первая обслужилась;

2) по собственному минимальному времени ожидания;

3) случайным образом.

Подалгоритм моделирования сбоев.

от Р₁₁

40 1

a > 0

0

41

формирование

t^сб

42

выбор t^сб

из памяти

43 1

t^сб < t^ок

0

к К₁₂ 44

запись t^сб в

в память

45

формирование

a = 0

к К₁₄

46

0 t^сб < t^н 1

47

формирование

t^рем

48

определение

t^гот

49

t^гот < t^ок

0 1

к К₁₄ к Ф₉

При моделировании сбоев принципиально необходимо решить следующие задачи:

1) каков механизм формирования сбоя?

- когда задается вероятность сбоя (Р_сб) ( метод розыгрыша по жребию );

- когда задана функция плотности распределения интервалов между появлениями сбоев f(t_сб);

2) определить судьбу заявки, которая попадает на обслуживание на интервал сбоя:

- заявка, попавшая в сбой, получает отказ;

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

Агрегаты. Основные понятия.

Агрегат является более общей математической схемой по сравнению с

Q-схемами. Описывает динамические, стохастические системы и т.д., и в том числе СМО.

В каждый момент времени t Î (0, T) агрегат может находиться в одном из возможных состояний z_i Î Z. Тогда речь идет о некотором векторе

Z = {z₁, z₂, ... , z_n}при t= const, и тогда каждая z_i является фазовой координатой. Если t - переменная, мы переходим к некоторой фазовой траектории z_i(t). В этом случае состояние системы изменяется и z_i(t) Î Z.

В общем случае z_i(t) является реализацией случайной функции Z_i(t), а описание Z_i(t) требует многомерного закона распределения L[Z(t)]. (22.1)

В общем случае состояния Z(t) могут зависеть от параметров

b₁, b_{2, ...,} b_k (22.2)

В начальный момент времени t₀ агрегат находится в начальном состоянии Z_i⁰, и начальное состояние имеет закон распределения L[Z(t₀)] (22.3), который получается из (22.1) при t = t₀.

В общем случае Z(t) определяется через оператор переходов H:

Z(t) = Н [z(t₀, t)] (22.4)

Запись (22.4) означает, что данному z(t₀) ставится в соответствие не одно определенное состояние z(t), а множество z(t) с некоторым законом распределения, который зависит от вида Н, и конкретное состояние z(t) определяется как реализация, полученная в соответствии с заданным законом распределения. Входные полюсы, или входные контакты, агрегата характеризуются последовательностью вида {t_j, x_j} (22.5), где

t_j - моменты поступления входных сигналов,

x_j - значения входного сигнала.

В общем случае (22.5) является реализацией случайной последовательности

(T, X), которая также имеет многомерный закон распределения L[T, X]. (22.6)

t_ig_i

. . .

t_jx_j

z(t), G, H . Y

Управляющие воздействия характеризуются парой {t_i,g_i}, которые также являются реализацией случайной последовательности (Q, G) и задаются многомерным законом распределения L[Q, G] (22.7), где

t_i и Q - моменты поступления управляющего воздействия,

g_i и Г - значения управляющего воздействия.

За конечный интервал времени в агрегат поступает конечное число входных и управляющих воздействий. Выходные сигналы Y определяются через состояние агрегата Z(t) с помощью оператора G . Оператор G является оператором выходов.

В агрегате вводится некоторое состояние z(t* + 0), где t* - это некоторый момент появления особого состояния. К особым состояниям в агрегате относится состояние в момент появления входного, управляющего и выходного воздействия. Тогда (t* +0) - это момент времени сразу же после появления какого-то особого состояния.

Вид оператора Н зависит от того, содержит ли рассматриваемый интервал особые состояния и происходит ли переход в новое состояние скачком. Пусть z(t*) - некоторое особое состояние агрегата, g_s Î Г - это последний управляющий сигнал в агрегат.

Рассмотрим частный случай оператора Н и состояние агрегата в момент времени (t* +0):

1. Пусть t* - это момент поступления входного сигнала, тогда

Z(t* +0) = V’[z(t*), X, g_s] (22.8), где

V’ - это частный случай оператора Н.

2. Пусть t* - это момент поступления некоторого управляющего воздействия g, тогда Z(t* +0) = V’’[z(t*), g] (22.9).

3. Пусть t* - это момент поступления входного сигнала X и управляющего сигнала g, тогда Z(t* +0) = V[z(t*), X, g] (22.10).

4. Пусть t* - это момент выдачи выходного сигнала, тогда

Z(t* +0) = W[z(t*), g_s] (22.11).

Все переходы состояния (22.8)-(22.11) переходят скачком, а между особыми состояниями состояние агрегата изменяется плавно.

5. Z(t) = U_t*[z(t*), g_s, t] (22.12)

Оператор G в общем случае разделяется на 2 состояния: G’’ и G’.

G’’ - проверяет , принадлежит ли z(t) множеству Z^(y), где Z^(y) - это множество выходных состояний;

G’ - выдает выходной сигнал Y=G’[z(t), g_s] (22.13).

Агрегат описывается cледующей шестеркой

А={T, Z, B, X, Г, Z^(y)} (22.14), где

T - момент времени,

Z - состояние агрегата,

B - параметры,

X - входы,

Г - управление,

Z^(y) - множество выходных состояний агрегата.

Оператор Н в общем случае определяется

H={V’, V’’, V, W, U} (22.15)

Оператор G в общем случае определяется

G={G’, G’’}.