Xreferat.com » Рефераты по коммуникации и связи » Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания

Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания

обслуживания" width="539" height="36" border="0" />


Мы свяжем стационарное распределение Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания процесса Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания со стационарными распределениями Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания процессов Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания и будем интересоваться необходимыми и достаточными условиями выполнения равенства


Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


Лемма 2.3. Если для рассматриваемой системы входящий поток является простейшим, то обратимость и квазиобратимость эквивалентны.

Д о к а з а т.е. л ь с т в о. Для изолированного узла условие квазиобратимости (2.1.9) принимает вид


Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


а условие обратимости (2.1.10) – форму


Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


и для Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


Достаточно показать, что при выполнении (2.2.2) – (2.2.7) из (2.2.9) следует (2.2.10). Пусть Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания при некотором фиксированном Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания. Докажем, что тогда для всех Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания выполняется (2.2.10). При Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания соотношение (2.2.10) следует из (2.2.4) и соотношения (2.2.9) для состояний Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания и Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания. Предположим, что (2.2.10) выполняется для некоторого Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания, т.е.


Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


Тогда из (2.2.5) с учетом (2.2.11) и (2.2.9) для состояний Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания и Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания вытекает (2.2.10). Итак, (2.2.10) доказано с помощью индукции по Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания. Лемма доказана.

Лемма 2.4 [45, C.184]. Для квазиобратимости изолированного Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания-го узла необходимо и достаточно выполнения условий

а) для Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания при некотором Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


б) для всех Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания

Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


При выполнении (2.2.12) для эргодичности Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания достаточно, чтобы сходился ряд


Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


где Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания. Финальное стационарное распределение процесса Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания определяется соотношениями


Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания

Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания

Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания

Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания

где предполагается, что произведение, в котором нижний индекс больше верхнего, равно единице, а


Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания

Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


Д о к а з а т.е. л ь с т в о. Рассмотрим случайное блуждание по точкам с целочисленными координатами первого квадранта плоскости, задаваемое уравнениями (2.2.2) – (2.2.7). Как уже ранее говорилось, для обратимости стационарного марковского процесса необходимо и достаточно, чтобы выполнялось циклическое условие Колмогорова: для любых различных состояний Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


Более того, известно, что для обратимости достаточно, чтобы условие (2.2.18) выполнялось для любых замкнутых путей из Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания в Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания без самопересечений. Равенство (2.2.12) есть условие Колмогорова (2.2.18) для четырехзвенных путей, проходящих через вершины элементарного квадрата Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания и идущих из Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания в Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания по и против часовой стрелки. Равенство (2.2.13) есть условие Колмогорова для Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания-звенных путей, проходящих через вершины прямоугольника Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания и ведущих из Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания в Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания по и против часовой стрелки. Это доказывает необходимость условий (2.2.12) и (2.2.13) для обратимости, а значит (по лемме 2.3) квазиобратимости изолированного узла в фиктивной окружающей среде. Предположим, что (2.2.12), (2.2.13) выполнены. Любой замкнутый путь из Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания в Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания без самопересечений либо а) представляет собой некоторую однозвенную замкнутую дугу, либо б) проходит по границе некоторой фигуры, составленной из конечного числа примыкающих друг к другу элементарных квадратов и определенных выше Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания- звенных прямоугольников. Для случая а) циклическое условие (2.2.18) выполняется автоматически. В случае б) перемножим равенства (2.2.12) для всех элементарных квадратов и равенства (2.2.13) для всех прямоугольников, из которых состоит упомянутая фигура. Так как прямоугольники могут соприкасаться только «длинными» сторонами, то при этом интенсивности перехода для тех направленных дуг, которые не принадлежат границе фигуры, войдут множителями как в левую, так и в правую части. После сокращения на них получится циклическое условие (2.2.18) для путей, идущих по границе фигуры по и против часовой стрелки. Достаточность условий (2.2.12) и (2.2.13) доказана.

Отметим также, что в силу того, что примененные в доказательстве элементарные квадраты и прямоугольники имеют в качестве замкнутых путей, идущих по их границам минимальные циклы, т.е. замкнутые пути с минимальным числом вершин, то условия (2.2.12) и (2.2.13) нельзя, вообще говоря, ослабить, и они являются минимально достаточными.

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


Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


откуда получаем

Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


Из (2.2.9) для Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания находим, что


Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


Для таких же Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания из (2.2.9) также следует, что


Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


в частности,


Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


Подставляя (2.2.21) в (2.2.19), а затем подставляя полученное равенство в (2.2.20), будем иметь для Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


Тем самым доказано (2.2.15).

Для Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания из (2.2.9) следует, что

Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


Полагая в (2.2.10) Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания, получим:


Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


откуда


Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


Далее, из (2.2.9)


Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


Подставляя (2.2.24) в (2.2.23), а затем полученное равенство в (2.2.22), для Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания будем иметь


Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


Таким образом, (2.2.16) доказано.

Наконец, (2.2.17) следует из того, что сумма всех стационарных вероятностей равна единице:

Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания

Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания

Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


Достаточность сходимости ряда (2.2.14) для эргодичности Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания вытекает из теоремы Фостера Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания. Лемма 2.4 доказана полностью.

Основной результат 2.2 заключается в следующем.

Теорема 2.2. [45, C.184] Для выполнения (2.2.8) необходимо и достаточно, чтобы в нетерминальных узлах выполнялись условия (2.2.12), (2.2.13). При выполнении этого условия для эргодичности марковского процесса Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания, описывающего поведение сети, достаточно, чтобы сходился ряд


Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


где


Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


При этом в нетерминальных узлах стационарное распределение процесса Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания имеет форму (2.2.15) – (2.2.17).

Д о к а з а т.е. л ь с т в о. В Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания для открытых сетей с «заявкосохраняющими» узлами установлено, что для мультипликативности стационарного распределения необходимо и достаточно, чтобы нетерминальные узлы являлись квазиобратимыми. Поэтому, с учетом условия квазиобратимости (2.1.16) для изолированного узла, которое в силу леммы 2.4 для узла с номером Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания принимает форму (2.2.12), (2.2.13) имеет место первое утверждение теоремы.

Докажем, что при выполнении условия (2.2.25) процесс Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания эргодичен. Как отмечалось ранее, Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания неприводим. Остается воспользоваться эргодической теоремой Фостера Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания, согласно которой достаточно проверить, что система уравнений


Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания


где Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания – интенсивность перехода Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания из состояния Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания в состояние Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания; Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания, определяемая посредством (2.2.26), – интенсивность выхода Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания из состояния Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания, имеет нетривиальное решение Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания такое, что Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания. Действительно, беря Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания, где Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания

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

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

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

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