10 покидають мережу. Ймовірності Р10, Р12, Р13 залежать від параметрів трудомісткості програм, реалізованих ВС. Інтенсивність виходить потоку дорівнює lk. Так як ВС працює без втрат заявок, дотримується рівність lk = l0. p> Розімкнені і замкнуті стохастичні мережі.
В
Для опису НД використовують стохастичні моделі розімкнуті і замкнуті. Для розімкнутої мережі З характерно, що інтенсивність джерела заявок l0 не залежить від стану мережі, тобто від числа заявок, що надійшли в мережу. p> Для замкнутої мережі С інтенсивність джерела залежить від стану мережі і число заявок, що циркулюють в ній, завжди постійно. У цьому випадку джерелом заявок можна вважати будь-яку систему мережі. Виходячи з фізичного змісту заявок, виділимо дугу, по якій заявка, відповідна завершеною роботі, як би ініціює заявку на виконання нової роботи. Така дуга відзначається крапкою. Для однозначного опису параметрів замкнутих і розімкнутих мереж зазначена дуга в замкнутій мережі розглядається як фіктивний джерело заявок, причому його інтенсивність l0 є інтенсивність потоку заявок, що проходять по зазначеній дузі. Розімкнені мережі застосовуються в якості моделей систем, в яких може знаходиться на обробці змінне число заявок, наприклад система з поділом часу. У такому випадку заявки мають сенс запитів з боку користувачів на виконання певних робіт в системі. p> Замкнуті мережі використовуються для опису роботи Нд, обробних фіксоване число заявок на вирішення завдань. До таких систем відносяться системи оперативної обробки, що функціонують в режимі діалогу, коли є фіксоване число користувачів і кожен з них не ініціює нового запиту до системи до отримання відповіді на попередній запит, і система пакетної обробки. В останньому випадку кількість заявок, що циркулюють в мережі, визначається кількістю робіт, які виконуються в мультипрограммном режимі, тобто коефіцієнтом мультипрограмування. Коли виконання роботи закінчується, тут же ініціюється нова робота, що обирається, з вихідного пакета. Кількість заявок, що проходять в замкнутій мережі по зазначеній дузі за одиницю часу, визначає продуктивність l0 системи. Зауважимо, що величина l0 не залежить від яких-небудь зовнішніх причин, а визначається конфігурацією мережі та її параметрами. br/>
Експонентні стохастичні мережі
Розподіл часу обслуговування заявок в СМО встановлюється дослідженням моделей, що відображають окремі етапи обчислювального процесу. Такими моделями є моделі програм, алгоритми планування і функціонування ВЗП і УВВ. При довільних розподілах і довільних входять потоках отримання аналітичних залежностей для досліджуваних характеристик НД у загальному випадку стає практично неможливим навіть при використанні мережевих моделей з спрощеною структурою. Завдання буде розв'язати, якщо припустити. Що вхідні потоки - найпростіші і розподілені за експоненціальним законом. p align="justify"> Подібні мережі називаються ек...