logo
Проектування комп’ютерних систем з заданими параметрами

1.3 Обчислення середньої трудомісткості потоку заявок №18

Логічна схема заявки: Поч. v4 ????4 ^4 ????1 ^1 ?? v1 ????3 ^3 ????2 ^2 ?? v2 ?? v3 Кін.

На рисунку 1.3 приведені схема та мінімізований граф алгоритму для цього потоку заявок. Стохастична матриця приведена в таблиці 1.3.

Рисунок 1.3 - Потік заявок №18: а) схема алгоритму, б) мінімізований граф алгоритму

Таблиця 1.3 - Стохастична матриця для алгоритму потоку заявок №18

S1

S2

S3

S4

S5

S6

S7

S0

1

0

0

0

0

0

0

0

S1

0.8

0.2

0

0

0

0

0

0

S2

0

0

0.2

0.8

0

0

0

0

S3

0

0

0

1

0

0

0

0

S4

0

0

0

0

0.7

0

0

0.3

S5

0

0

0

0

0

0.2

0.8

0

S6

0

0

0

0

0

0

1

0

S7

0

0

0

0

0

0

0

1

Система рівнянь для імовірності переходу в кожну з операторних вершин:

??0 = 1

??1 = 1 · ??0 + 0.8 · ??1

??2 = 0.2 · ??1

??3 = 0.2 · ??2

??4 = 0.8 · ??2 + 1 · ??3

??5 = 0.7 · ??4

??6 = 0.2 · ??5

??7 = 0.8 · ??5 + 1 · ??6

??k = 0.3 · ??4 + 1 · ??7

Після розвязання системи отримано наступні імовірності:

??0 = 1.0

??1 = 5.0

??2 = 1.0

??3 = 0.2

??4 = 1.0

??5 = 0.7

??6 = 0.14

??7 = 0.7

??k= 1.0

Трудомісткість алгоритму обчислюється з урахуванням кількості процесорних операцій:

(тисяч).