Все дипломы
Вычислительная математика
Добавить в закладки

<< В начало | < Предыдущая | Содержание | Следующая > | В конец >>
Об авторе материала

Бадмильсон В.Н.

Бадмильсон Василий Натанович, кандидат математических наук. Родился 5 января 1965 года в городе Волгограде. С отличием окончил общеобразовательную школу. Во время обучения...
далее



Рассмотрим сеть общего вида, содержащую N  узлов. Каждый i -й узел состоит из mi обслуживающих приборов с показательным временем обслуживания c параметром m i . В каждый узел извне поступает поток требований c интенсивностью g i . Покидая i -й узел требование с вероятностью rij поступает в j -й узел, причем . Вероятность того, что после обслуживания в i -м узле требование покинет систему, равна. Для вычисления полной интенсивности потока требований в заданный узел необходимо просуммировать потоки (пуассоновские), поступающие извне, и потоки (необязательно пуассоновские), поступающие от других узлов сети.

Пусть 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 требований. Тогда справедлива следующая

Теорема Джексона. Совместное распределение вероятностей состоянии по воем узлам сети равна , где Pi (Ki ) представляют собой стационарные вероятности для системы М/м/м.

8.3. Замкнутые сети.

Модификация сети Джексона была рассмотрена Гордоном и Ньюэллом. Она представляет собой замкнутую марковскую сеть в том смысле, что в системе находится конечное и фиксированное число К требований , ни одно из которых не может покинуть систему и ни одно другое требование не может поступить в нее. Это соответствует схеме Джексона, в которой  и g i = для всех i . Между компонентами вектора состоянии (K 1,K 2,…,KN ) имеется следующая зависимость: .

Партнеры

. Компания «Cosmoplast» является официальным дистрибьютором ведущих европейских производителей инженерного оборудования и пластиковых трубопроводов, производство пластиковых труб. |

<< В начало | < Предыдущая | Содержание | Следующая > | В конец >>

Случайный фрагмент

...«это задача усовершенствования, если объем памяти является фактором, ограничивающим производительност»...
подробнее

Высказались
Когда увидела у вас пункт про имитационные и анали...
Автор: Яга
Лекции понравились, да и вообще предмет прикольный...
Автор: Карл
Пока прочитал только первые несколько глав из ваши...
Автор: Петрович
Источник неплохой. В этом не может быть никаких со...
Автор: Варбенков




Известные фразы

Наука требует всего человека, без задних мыслей, с готовностью все отдать и в награду получить тяжелый крест трезвого знания. (Герцен)




Наука России - Наше будущее!