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

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

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

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

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

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

S1

S2

S3

S4

S5

S6

S0

0.9

0.1

0

0

0

0

0

S1

0

1

0

0

0

0

0

S2

0

0.3

0.7

0

0

0

0

S3

0

0

0

1

0

0

0

S4

0

0

0

0

0.4

0.6

0

S5

0

0

0

0

0

1

0

S6

0

0

0

0.9

0

0

0.1

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

??0 = 1

??1 = 0.9 · ??0

??2 = 0.1 · ??0 + 1 · ??1 + 0.3 · ??2

??3 = 0.7 · ??2

??4 = 1 · ??3 + 0.9 · ??6

??5 = 0.4 · ??4

??6 = 0.6 · ??4 + 1 · ??5

??k = 0.1 · ??6

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

??0 = 1.0

??1 = 0.9

??2 = 1.4286

??3 = 1.0

??4 = 10.0

??5 = 4.0

??6 = 10.0

??k = 1.0

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

(тисяч).