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

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

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

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

Анализ изолированного узла

Для упрощения обозначений в данном разделе будет опускаться индекс Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания, указывающий номер узла. Например, Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания – состояние узла, Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания – пространство состояний узла, Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания – номер режима работы прибора в узле, Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания – стационарное распределение состояний узла и т.д. Рассмотрим изолированный узел, и предположим, что на него поступает простейший поток заявок с интенсивностью Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания. Если стационарное распределение существует, то стационарные вероятности удовлетворяют следующей системе уравнений равновесия:


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

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

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

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

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

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

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


Для «заявко-сохраняющих» систем массового обслуживания (т.е. для которых совпадают средние интенсивности поступления и ухода заявок) один из возможных способов определения квазиобратимости выглядит следующим образом. Если на вход системы направлять простейший поток заявок с параметром Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания, то система называется квазиобратимой, если

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


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


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


где Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания – интенсивность перехода системы из состояния Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания в состояние Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания. Известно, что для систем с простейшим входящим потоком обратимость влечет квазиобратимость. Обратное утверждение, вообще говоря, неверно.

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


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


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


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

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


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

Д о к а з а т.е. л ь с т в о. Достаточно показать, что при выполнении (2.1.3) – (2.1.8) из (2.1.11) следует (2.1.12). Сначала докажем, что для всех Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания выполняется (2.1.12) приМультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания, т.е. равенство

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


При Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания соотношение (2.1.13) следует из (2.1.3) и соотношения (2.1.11), в котором Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания. Предположим, что (2.1.13) выполняется для некоторого Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания, т.е.


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


Тогда из (2.1.4) с учетом (2.1.14) и (2.1.11) при Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания следует (2.1.9). Итак, (2.1.9) доказано с помощью индукции по Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания.

Теперь докажем, что для всех Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания выполняется (2.1.12) при Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания. При Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания соотношение (2.1.12) следует из (2.1.6) и (2.1.11). Предположим, что (2.1.12) верно для некоторого Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания, т.е.


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


Тогда (2.1.12) вытекает из (2.1.7), (2.1.11) и (2.1.15). Лемма доказана.

Лемма 1.2 [43, C.131]. Для квазиобратимости изолированного узла необходимо и достаточно выполнения условий

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

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


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


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

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


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


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


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


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


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


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

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

Для рассматриваемого нами блуждания (2.1.20) превращается в (2.1.16), что доказывает первое утверждение леммы 2.2.

Из (2.1.11) следует, что


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


а из (2.1.12) вытекает, что


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


Подстановка (2.1.23) в (2.1.22) доказывает (2.1.18). Достаточность сходимости ряда (2.1.17) для эргодичности Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания вытекает из теоремы Фостера Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания. Лемма 2.2 доказана.

Стационарное распределение сети

Следуя [32,33], Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания-й узел назовем терминальным или оконечным, если Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания. Основной результат формулируется следующим образом.

Теорема 1.1 [43, C.132]. Для того, чтобы стационарное распределение открытой сети с многорежимными стратегиями обслуживания в узлах представлялось в форме произведения (2.1.2), необходимо и достаточно, чтобы в нетерминальных узлах выполнялось условие


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


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


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


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


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


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

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

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


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


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

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

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

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

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