Многопроцессорные системы. Архитектура, топология, анализ производительности. Бикташев Р.А - 89 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

89
Таким образом модель, изображенная на рис.3.2. представляется как
совокупность одноканальных и многоканальных СМО, объединённых в
стохастическую сеть.
Граф передач такой сети будет иметь вид, изображённый на рис.3.3.
Над дугами указаны вероятности передач из одной СМО в другую. Над
теми дугами, где вероятности не указаны, их значения равны единице.
Матрица вероятностей передач
для такой сети будет иметь вид:
⎥
⎥
⎥
⎥
⎥
⎥
⎦
⎤
⎢
⎢
⎢
⎢
⎢
⎢
⎣
⎡
==
+
+
+
0...001
...............
1...000
...0
0...010
...
...
][
2,11210
2
2
1
0
2210
k
k
k
ij
ppp
S
S
S
S
SSSS
pP
S
0
S
1
S
2
S
3
P
10
S
k+ 1
. . .
S
k+ 2
P
13
P
12
P
1,
k
+
1
Рис. 3.3. Граф передач сети, изображенной на рис. 3.2
Для определения характеристик отдельных характеристик отдельных
СМО и всей сети в целом необходимо знать интенсивности потоков заявок
на входе каждой СМО. Для этого можно воспользоваться системой
уравнений (2.1), которая будет состоять из k+2 уравнений:
λ
0
=
λ
1
⋅
P
10
;
λ
1
=
λ
0
+
λ
k+2
;
λ
2
=
λ
1
⋅
P
12
;
…
λ
k+1
=
λ
1
⋅
P
1,k=1
; 
     Таким образом модель, изображенная на рис.3.2. представляется как
совокупность одноканальных и многоканальных СМО, объединённых в
стохастическую сеть.
     Граф передач такой сети будет иметь вид, изображённый на рис.3.3.
Над дугами указаны вероятности передач из одной СМО в другую. Над
теми дугами, где вероятности не указаны, их значения равны единице.
     Матрица вероятностей передач для такой сети будет иметь вид:

                                                  S 0 S1 S 2         ... S k + 2
                                     S0        ⎡ 0 1 0               ...    0 ⎤
                                     S1        ⎢p                    ... p1,k + 2 ⎥⎥
                     P = [ pij ] =             ⎢ 10 0 p12
                                     S2        ⎢ 0 0 0               ...    1 ⎥
                                               ⎢                                   ⎥
                                     ...       ⎢ ... ... ...         ...   ... ⎥
                                     S k +2    ⎢⎣ 1 0 0              ...    0 ⎥⎦




                                                              S2
                                                2
                                               P1




                                                    P13
                      S0     P10          S1                  S3             Sk+2
                                                    P1


                                                               ...
                                                     ,k
                                                         +1




                                                              Sk+1




            Рис. 3.3. Граф передач сети, изображенной на рис. 3.2

     Для определения характеристик отдельных характеристик отдельных
СМО и всей сети в целом необходимо знать интенсивности потоков заявок
на входе каждой СМО. Для этого можно воспользоваться системой
уравнений (2.1), которая будет состоять из k+2 уравнений:
     λ0=λ1⋅P10 ;
     λ1=λ0+λk+2 ;
     λ2=λ1⋅P12 ;
     …
     λk+1=λ1⋅P1,k=1 ;




                                               89

Страницы