Xreferat.com » Рефераты по математике » Марковская и полумарковская модели открытой сети с тремя узлами

Марковская и полумарковская модели открытой сети с тремя узлами

/>


Условие (1.3.1) и есть искомое условие эргодичности. Если это условие будет выполнятся, то будет существовать единственное стационарное распределение, совпадающее с эргодическим.


2. ПОЛУМАРКОВСКАЯ МОДЕЛЬ СЕТИ С ТРЕМЯ УЗЛАМИ


Пусть имеется открытая сеть массового обслуживания, состоящая из трёх узлов, в которую поступает простейший поток заявок с параметром . Причём, в первую систему массового обслуживания, входящая заявка поступает с вероятностью . Времена обслуживания заявок в -ом узле заданы функцией распределения времени обслуживания -ым прибором одной заявки , . При этом налагается следующее требование


, . (2.1)


Дисциплины обслуживания заявок в системах сети LCFS PR - заявка, поступающая в -ый узел, вытесняет заявку с прибора и начинает обслуживаться. Вытесненная с прибора заявка становится в начало очереди. Схематически сеть изображена на рисунке 2.1.











Рисунок 2.1


Состояние сети описывается случайным процессом


,


где , , - остаточное время обслуживания заявки, стоящей в -ой позиции.

Примечание. Случайный процесс


,


где - число заявок в -ом узле в момент , не является марковским процессом. Для марковизации процесса включаем дополнительные переменные. Чтобы был марковским процессом, дополнительные переменные возьмем, как остаточные времена от момента времени до полного завершения соответствующих времен. Значит, процесс -марковский процесс.

Таким образом, из вышесказанного следует, что построена полумарковская модель открытой сети с тремя узлами.


2.1 Дифференциально-разностные уравнения Колмогорова


В соответствии методом дифференциальных уравнений и рисунком 2.1, составим следующие уравнения



, (2.1.1)


где , .

Воспользуемся следующими формулами:


,

[7]


Тогда уравнения (2.1.1) запишутся следующим образом


(2.1.2)

Учитывая то, что некоторые события являются невозможными (они равны нулю), уравнения (2.1.2) примут следующий вид


(2.1.3)

Разложение функции в ряд Тейлора, имеет вид


где - позиция элемента и соответственно.

Используя разложение функции в ряд Тейлора, преобразуем уравнения (2.1.3)


.


Переносим в левую часть равенства, затем делим обе части на и устремляем , получим


(2.1.4)

.


Таким образом, уравнения (2.1.4) и есть искомые уравнения Колмогорова.


2.2 Поиск решения дифференциально-разностных уравнений Колмогорова


Решением уравнений Колмогорова (2.1.4) является:


(2.2.1)

.


Проверим найденное решение (2.2.1) непосредственной подстановкой в уравнения (2.1.4), получим



Таким образом, 0=0, то есть решение (2.2.1) удовлетворяет уравнениям (2.1.4).


2.3 Доказательство инвариантности стационарного распределения


Согласно 1.2, для марковской модели сети с тремя узлами получен вид стационарного распределения, который определяется по формуле (1.2.9). При этом времена обслуживания заявок имеют показательное распределение с параметрами для -ого узла, где – число заявок в -ой системе, . В соответствии с разделом 2, для полумарковской модели сети с тремя узлами, предполагаем, что длительность обслуживания отдельного требования распределена по произвольному закону. Пусть – функция распределения времени обслуживания -ым прибором одной заявки. Предполагается, что выполняется условие, определяемое формулой (2.1).

Согласно результату Севастьянова [6] и формуле (2.2.1), стационарное распределение сохраняет форму произведения (инвариантно) и при допущенных допущениях.

Таким образом, доказана инвариантность стационарного распределения открытой сети массового обслуживания с тремя узлами.


3. МАРКОВСКАЯ МОДЕЛЬ СЕТИ С ТРЕМЯ УЗЛАМИ И РАЗНОТИПНЫМИ ЗАЯВКАМИ


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

Обозначим через , , – вероятности поступления заявок за время соответственно для потока с интенсивностью , , суммарного потока. Так как заявки потоков с интенсивностями и поступают независимо друг от друга, то по формуле полной вероятности получим:


, (3.1)


то есть суперпозиция пуассоновских потоков с интенсивностью . [2]

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














Рисунок 3.1


Заявки поступают двух типов: положительные и отрицательные. Впервые модель введена в работе [8]. На рисунке 3.1 положительные заявки обозначены знаком плюс, а отрицательные знаком минус, , – потоки на

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: