Известные фразы
Наука требует всего человека, без задних мыслей, с готовностью все отдать и в награду получить тяжелый крест трезвого знания. (Герцен)
![]() |
![]() |
Вычислительная математика
Информатика и вычислительная техника. Моделирование
|
<< В начало | < Предыдущая | Содержание | Следующая > | В конец >> |
![]()
|
Рассмотрим сеть общего вида, содержащую N узлов. Каждый i -й узел состоит из mi обслуживающих приборов с показательным временем обслуживания c параметром m i . В каждый узел извне поступает поток требований c интенсивностью g i . Покидая i -й узел требование с вероятностью rij поступает в j -й узел, причем Пусть l i - полная интенсивность потока, входящего в i -й узел. Тогда
Необходимо отметить, что для всех узлов должно выполняться условие l i <mi m i , обеспечивающее стационарный режим работы сети. В результате получаем c иc тему из N уравнений c N неизвестными l i . Ее решение дает суммарную интенсивность потока, поступающего в каждый узел. Вследствие наличия возможности возврата заявок в узел, в котором они уже были, нарушается пуассоновская природа потоков, входящих в узлы сети. Несмотря на это каждый узел ведет себя как независимая СМО типа М/М/м с входящим пуассоновским потоком с параметром l i. Состояние рассматриваемой системы с N узлами описывается вектором (K 1,K 2,…,KN ), где Ki означает число требований, находящихся в i -м узле. Пусть Р(K 1,K 2,…,KN ) означает стационарную вероятность этого состояния. Аналогично Pi (Ki ) означает вероятность того, что в состоянии равновесия в i -м узле будут находиться Ki требований. Тогда справедлива следующая Теорема Джексона. Совместное распределение вероятностей состоянии по воем узлам сети равна 8.3. Замкнутые сети.Модификация сети Джексона была рассмотрена Гордоном и Ньюэллом. Она представляет собой замкнутую марковскую сеть в том смысле, что в системе находится конечное и фиксированное число К требований , ни одно из которых не может покинуть систему и ни одно другое требование не может поступить в нее. Это соответствует схеме Джексона, в которой
<< В начало | < Предыдущая | Содержание | Следующая > | В конец >> |
![]() Случайный фрагмент
Известные фразыНаука требует всего человека, без задних мыслей, с готовностью все отдать и в награду получить тяжелый крест трезвого знания. (Герцен) |
![]() |