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

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

height="19" align="BOTTOM" border="0" />-ый узел, – поток с -ого узла, . На выходе только положительные заявки, дальше положительные заявки разбиваются на положительные и отрицательные.

Дисциплины обслуживания заявок в системах сети определяются следующим образом.

а) Если на приборе нет заявок, то отрицательная заявка, поступающая на прибор, теряется;

б) Если на приборе нет заявок, то поступающая положительная заявка начинает обслуживаться;

в) Если на приборе заявка положительная, то пришедшая отрицательная заявка выбивает заявку с прибора и положительная заявка теряется.

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

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


,


где – число положительных заявок в момент , соответственно в первом, втором, третьем узле. В соответствии с разделом 1 и учитывая формулу (3.1) – марковский процесс.

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


3.1 Составление уравнений трафика


Рассмотрим изолированный -й узел (), считая, что на него поступает поток заявок интенсивности . Граф переходов изобразится следующим образом.




0 1 2 … …



Рисунок 3.1.1


Тогда в соответствии с рисунком 3.1.1, получим следующие соотношения


, , (3.1.1)

где .


Согласно рисунку 3.1


, . (3.1.2)


Для марковской модели сети с тремя узлами и разнотипными заявками уравнения трафика имеют следующий вид:


,

,

,

,

,

.


Учитывая формулу (3.1.2) запишем ещё три уравнения


,

,

.


Таким образом, уравнения трафика имеют следующий вид


. (3.1.3)

, (3.1.4)

, (3.1.5)

, (3.1.6)

, (3.1.7)

, (3.1.8)

, (3.1.9)

, (3.1.10)

, (3.1.11)


Подставим формулу (3.1.9) в (3.1.5) и (3.1.6), формулу (3.1.10) в (3.1.7) и (3.1.8), а формулу (3.1.11) в (3.1.3) и (3.1.4). Тогда уравнения трафика запишутся следующим образом


, (3.1.12)

, (3.1.13)

, (3.1.14)

, (3.1.15)

, (3.1.16)

. (3.1.17)


3.2 Нахождение решений уравнений трафика


Положительность решения уравнений трафика для достаточно общей модели доказана в работе [9].

Для нахождения решений уравнений трафика составим уравнение относительно . Для этого преобразуем формулу (3.1.12), перенесём всё в левую часть и приведём к общему знаменателю


. (3.2.1)


Так как , то формула (3.2.1) примет следующий вид


. (3.2.2)


Подставляя формулу (3.1.14) и (3.1.15) в (3.1.16) имеем


.


Приводим к общему знаменателю


. (3.2.3)


Подставим формулу, полученную из формулы (3.1.13) вычетом формулы (3.1.12), получим , в формулу (3.2.3), получим


,

. (3.2.4)


Обозначим и , тогда


. (3.2.5)


В соответствии с формулами (3.1.16) и (3.1.17)


. (3.2.6)


Учитывая формулу (3.2.6) и (3.2.5), получим


. (3.2.7)


Подставим формулы (3.2.5) и (3.2.6) в формулу (3.2.2), имеем


. (3.2.8)


Так как , то формула (3.2.8) примет следующий вид


. (3.2.9)


Раскрывая скобки и приводя подобные члены, запишем формулу (3.2.9) в виде


(3.2.10)


Таким образом, полученное уравнение (3.2.10) квадратное, то есть


, (3.2.11)


где коэффициенты , учитывая обозначения и формулу (3.2.10), определяются следующим образом


, (3.2.12)

, (3.2.13)

. (3.2.14)


Для уравнения (3.2.11) найдём дискриминант, учитывая формулы (3.2.12), (3.2.13), (3.2.14), имеем


.


Для получения решения уравнения (3.2.11) должно выполнятся следующее условие , а это возможно тогда, когда


.


Согласно формуле , получим


,


то есть


. (3.2.15)


В соответствии с рисунком 3.1, формула (3.2.15) есть условие эргодичности. Если это условие не выполняется, то нет стационарного распределения.

Учитывая формулы (3.2.12), (3.2.14), (3.2.15) получим, что , . Согласно обратной теореме Виета, если - корни уравнения (3.2.11), то выполняются следующие соотношения



Так как , то один из корней положительный и один отрицательный.

Таким образом, уравнение (3.2.11) имеет одно положительное решение. То есть система уравнений трафика (3.1.12) – (3.1.17) имеет положительное решение.


3.3 Уравнения равновесия


В соответствии, с рисунком 3.1 составим уравнения равновесия


(3.3.1)

.


3.4 Определение вида стационарного распределения


Стационарное распределение представимо в форме произведения множителей характеризующих узлы; каждый множитель есть стационарное распределение узла, то есть


.


Стационарное распределение -ого узла имеет вид


,


где


, .


Таким образом, стационарное распределение имеет следующий вид


. (3.4.1)


Обозначим через


, , .

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

. (3.4.2)


Подставляя формулу (3.4.2) в уравнения равновесия (3.3.1), получим


(3.4.3)

.


Разделим обе части уравнения (3.4.3) на , получим


(3.4.4)

.


Через запишем уравнения трафика (3.1.12) – (3.1.17)


, (3.4.5)

, (3.4.6)

, (3.4.7)

, (3.4.8)

, (3.4.9)

. (3.4.10)

Так как , (), то получим следующие соотношения


, (3.4.11)

, (3.4.12)

. (3.4.13)


Рассмотрим всевозможные случаи числа заявок в марковской модели сети с тремя узлами и разнотипными заявками. То есть следующие случаи


1) , , ;

2) , , ;

3) , , ;

4) , , ;

5) , , ;

6) , , ;

7) , , ;

8) , , ;


Подставляя значения в уравнение (3.4.4), учитывая уравнения (3.4.5) – (3.4.13), проверим, удовлетворяет стационарное распределение (3.4.1) уравнениям равновесия (3.3.1). Рассмотрим каждый из случаев 1) – 8) отдельно.

Рассмотрим первый случай , ,


.

Согласно формуле (3.4.6) , формуле (3.4.8) , , формуле (3.4.10) , формуле (3.4.9) , получим

,

.


В соответствии с формулой (3.4.5) , формулой (3.4.12) , формулой (3.4.13) . Из формул (3.4.9), (3.4.10) , тогда имеем


,

.


Согласно формуле (3.4.9) , формуле (3.4.10) . Из формул (3.4.7) и (3.4.8) , получим


,

.


А это есть формула (3.4.11), то есть случай 1) выполняется.

Рассмотрим второй случай , ,

,


Согласно формуле (3.4.5) , формуле (3.4.6) , формуле (3.4.8) , , формуле (3.4.10) , формуле (3.4.10) . Из формул (3.4.5) и (3.4.6) . Раскроем скобки и перенесём всё в правую часть, получим


.


В соответствии с формулой (3.4.13) , формулой (3.4.12). Из формул (3.4.9), (3.4.10)

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

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

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

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