споненціальними стохастичними мережами.
Використання гіпотези про найпростіші входять потоках і експоненційному розподілі часу обробки запитів програм в пристроях НД призводить до того, що характеристики системи, які визначають на основі експоненційних мереж, виявляються наближеними. Тому експонентні мережі використовуються для визначення тільки середніх значень характеристик ВС. Причому обумовлений таким чином середні характеристики не більше ніж на 10-15% відрізняються від реальних, що цілком прийнятно при інженерних дослідженнях. До того ж слід мати на увазі, що чим складніша структура мережі, чим більше зв'язків між складовими її системами, тим точніше отримані результати. Цей факт - наслідок наближення сумарних потоків, що входять в кожну з систем складної мережі, до найпростіших потокам. br/>
Параметри стохастичних мереж
Стохастична мережа визначається наступною сукупністю параметрів:
. числом n систем масового обслуговування S1, S2,., Sm утворюють мережу;
. числом каналів (обслуговуючих приладів) K1, K 2,., K m входять до системи S1, S2,., Sm;
. матрицею ймовірностей передач P = [pij], де pij - імовірність того, що заявка, що покидає систему Si, надійде в систему Sj (i, j = 1,2,., n);
. числом М заявок, циркулюючих в замкнутій мережі, або інтенсивністю l 0 джерела заявок S0 в розімкнутої мережі;
. середніми длительностями обслуговування заявок V1,., Vn в системах S1,., Sn.
Розглянемо фізичний зміст і способи визначення перерахованих параметрів при побудові стохастичних мережевих моделей ВС.
Кількість систем і каналів
Кількість n систем, каналів K1,., Kn в системах S1,., Sn і зв'язку між цими системами визначають конфігурацію мережі. Вибір даних параметрів залежить від мети дослідження, що накладає відповідні обмеження на ступінь деталізації модельованих обчислювальних процесів. Звичайно число систем мережевої моделі дорівнює числу пристроїв обробки інформації, що входять до ВС. До таких пристроїв відносять процесори, селекторні (СК) і мультиплексні (МК) канали. Кількість каналів (приладів) у системі масового обслуговування (СМО) визначається числом однотипних пристроїв ВС. Наприклад, два однакових процесора НД, обслуговуючих заявки з однаковими характеристиками із загальної черги, представляються двоканальної СМО. Кожен СК з підключеним до нього зовнішнім запам'ятовуючим пристроєм (ВЗУ) розглядається як одноканальна СМО. p align="justify"> МК з підключеними до нього пристроями введення - виведення (УВВ) представляється у вигляді багатоканальної СМО з кількістю каналів, що дорівнює кількості УВВ. Це пояснюється тим, що МК забезпечує поєднану...