роботу УВВ, підключених до різних підканалах. p align="center">
Матриця ймовірностей передач Зв'язки між СМО, що входять у мережу, встановлюються на основі аналізу порядку проходження етапів обробки заявок в ході обчислювального процесу. Для відображення зв'язків між СМО мережі зручно використовувати спрямований граф передач, вершини S1,., Sn якого відповідають однойменним СМО, а дуги - зв'язкам між ними. Передача заявки в мережі з системи Si в систему Sj після завершення етапу обробки цієї заявки в системі Si відображається на графі дугою, що виходить із Si і входить до Sj. У випадках, коли заявка може бути передана з однієї СМО в кілька інших СМО, виникає невизначеність у виборі напрямку передачі. Для усунення невизначеності дуги графа передач зважуються ймовірностями передач Pij, які утворюють матрицю Р, розмірність і елементи якої визначаються видом мережі. p align="justify"> Разомкнутая мережа містить n СМО і джерело вхідного потоку S0, який можна розглядати як СМО з нескінченним числом заявок та інтенсивністю їх обслуговування l 0. Замкнута мережа також містить n СМО і в ній виділяється фіктивний джерело S0, який можна представити у вигляді СМО з нульовим часом обслуговування заявок, що надходять на її вхід з інтенсивністю l < span align = "justify"> 0.
В результаті матриця ймовірностей передач розімкнутої і замкнутої мережі складається з (n +1) рядків і (n +1) стовпців:
В
Імовірність передачі заявки з системи Si в систему Sj дорівнює частці потоку, що надходить із системи Si в систему Sj. Так як в мережі заявки не втрачаються і заявка, що виходить із системи Si обов'язково потрапляє в деяку іншу систему Sj, то повинна виконуватися умова:
, i = 0,1,., n
таким чином, сума елементів кожного рядка матриці дорівнює одиниці, тобто ця матриця стохастична.
Ймовірності Pij визначають порядок циркуляції заявок в мережі і мають наступний зміст. Нехай aij - середня кількість звернень від пристрою, що моделюється системою Si мережі, до пристрою, моделируемому системою Sj мережі, за час вирішення одного завдання. Загальна кількість етапів обслуговування заявок в системі Si мережі:
, i = 0,1,., n
У такому випадку, тобто Pij - це частка проходять через систему Si заявок, які направляються в систему Sj. Якщо всі заявки, обслужених системою Si, надходять в систему Sj, то Pij = 1. Якщо система Si не пов'язана по входу з системою Sj, то Pij = 0. br/>
Інтенсивності потоків і коефіцієнти передач
Ймовірності передач Pij однозначно визначають співвідношення між інтенсивностями потоків заявок, циркулюючих в мережі і, зокрема, надходять на входи систем S0,., Sn мережі. Інтенсивності ...