А.М. Андреев, Г.П. Можаров
2
0
0
1
,
1
,
m
m i
i
i
i
m
m i
i
i
i
g p
B p p
h p
A p p
(1)
где
p
— вероятность того, что контакт разомкнут;
i
B
(аналогично
i
A
— число комбинаций из
i
контактов, таких, что сеть размыкает-
ся (замыкается), если эти
i
контактов размыкаются (замыкаются), а
остальные
m
–
i
контактов замыкаются (размыкаются) [8, 9].
Предположим, что в КС имеют место статистически независимые
отказы с вероятностью
p
для каждого ребра и с вероятностью
q
для
каждого узла вычислительной сети. Тогда для сети из
n
узлов и
b
ребер при
p q
из (1) следует [4, 8], что вероятность
,
c
P v u
успешной связи между любой парой действующих центров (вычис-
лительных узлов)
v
и
u
определяется приближенным значением
,
0
,
1
,
b
i
e
b i
c
v u
i
P v u
A i
p p
где
,
e
v u
A i
— число комбинаций из
i
ребер, таких, что имеется по
крайней мере одно ребро между узлами, если
i
ребер работоспособ-
ны, а остальные
b
–
i
отказали.
При
q p
из (1) следует, что
,
c
P v u
можно определить (при-
ближенно) так:
2
2
,
0
,
1
,
n
i
n
n i
c
v u
i
P v u
A i
q q
где
,
n
v u
A i
и
,
e
v u
A i
— комбинаторные коэффициенты для узлов и
ребер соответственно.
Приближенные значения для вероятности
,
f
P v u
отказа ребер
между любой парой действующих узлов
v
и
u
определяются следую-
щим образом:
при
p q
,
0
,
1
,
b
b i
e
i
f
a b
i
P v u
C i p p
при
q p
2
2
,
0
,
1
,
n
n i
n
i
f
a b
i
P v u
C i q q
