Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Л1.doc
Скачиваний:
9
Добавлен:
01.03.2025
Размер:
452.61 Кб
Скачать

3. Ход работы

2.1 Предварительные вычисления

1 Система распределенной обработки данных с вертикальным распределением компонент системы (тип распределения "дерево").

Рис. 2. Тип распределения «Дерево».

Матрица смежности графа:

R=

Преобразованная матрица согласно матричному методу вычисления вероятности случайного графа:

Решение:

Р4((qij))=(1-q)P3((qij(2)))+(1-q)qP3((qij(3)))+0= (1-q)(P3((qij(2)))+qP3((qij(3)));

0 q 1

P3((qij(2)))= 0 q =(1-q)P2((qij(2)));

0

P2((qij(2)))= 0 q =1-q ;

0

P3((qij(2)))=(1-q)2;

0 1 1

P3((qij(2)))= q 0 q =0;

  1. q 0

P4((qij))=(1-q)3;

Результат вычисления при q = 0,48*10-5

P4 = 0,99;

Pотк = 0,000014;

2 Система распределенной обработки данных с горизонтальным распределением компонент системы (тип распределения - "шина").

Рис. 3. Тип распределения «Шина».

Матрица смежности графа:

R=

Преобразованная матрица согласно матричному методу вычисления вероятности случайного графа:

0 q 1 1

Q= q 0 q 1

0 q 0 q

1 1 q 0

Решение

P4(qij)=(1-q)*P3(qij2)+0+0;

0 q 1

P3(qij2)= q 0 q =(1-q)*P2(qij2)+0;

  1. q 0

P2(qij2)= 0 q =1-q;

0

P4(qij)=(1-q)*(1-q)*(1-q)=(1-q)3;

Результат вычисления при q=0,48*10-5

P4 =0.999;

Pотк =0.000014

3 Система распределенной обработки данных с горизонтальным распределением компонент системы (тип распределения - "кольцо").

Рис. 4. Тип распределения «Кольцо»

Матрица смежности графа:

R=

Решение

Q= , P4=(1-q)P3(Q1)+0+(1-q)qP3(Q3)

Q1= , P3(Q1)=(1-q)P2(Q4)+(1-q)qP2(Q5)

Q3= , P3(Q3)=(1-q)P2(Q8)+0

Q4= , P2(Q4)=(1-q2)

Q5= , P2(Q5)=(1-q)

Q8= , P2(Q8)=(1-q)

P4=(1-q)((1-q)(1-q2)+(1-q)2q)+(1-q)2q(1-q)=(1-q)2(1+2q-3q2)= 0,000000000861760884734

Pотк=1-P4=0,000000000138239

4 Система распределенной обработки данных с горизонтальным распределением компонент системы (тип распределения - "сеть").

Рис. 5. Тип распределения «Сеть».

Матрица смежности графа:

R=

Решение

Q= , P5=(1-q)P4(Q1)+0+0+0

Q1= , P4(Q1)=(1-q)P3(Q5)+0+(1-q)qP3(Q7)

Q5= , P3(Q5)=(1-q)P2(Q8)+(1-q)P2(Q9)q

Q7= , P3(Q7)=(1-q)P2(Q10)+0

Q8= , P2(Q8)=(1-q2)

Q9= , P2(Q9)=(1-q)

Q10= , P2(Q10)=(1-q)

P4=(1-q)((1-q)(1-q2)+(1-q)2q)+(1-q)2q(1-q)

P5=(1-q)3(1-2q+3q3)

Pотк=1-P4=0,0000048001382384517178

Результат вычисления при q=0,48*10-5

P4 = 0,999995199861761

Pотк = 0,000004800138239

2.2 Структура процедур

Функция «Понижения ранга матрицы»

Рис. 6. Функция понижение ранга матрицы.

Функция «Понижение ранга матрицы»

Рис. 7. Функция понижения ранга матрицы.

Функция «Понижение ранга матрицы»

Рис.8. Функция понижения ранга матрицы.

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]