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

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

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

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


Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами


Уравнения (4.2.3) имеют решение. Действительно, первые два уравнения в (4.2.3) совпадают с уравнениями трафика (4.1.1),(1.1.2), которые имеют решение Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами. Очевидно, по найденным Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами из третьего и четвертого уравнений (4.2.3) однозначно определятся Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами.

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


Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами


что проверяется с помощью простой модификации доказательства леммы 2.2. Заметим, что это условие заведомо выполняется, когда интенсивности переходов с режима на режим Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами не зависят от состояния узла. Уравнения обратимости для изолированного узла имеют вид:


Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами


Из уравнений (4.2.5) находим


Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами


Полагая в (4.2.6) Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами и заменяя Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами на Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами, получим:


Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами


откуда

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами


Подставляя это в (4.2.7), имеем:


Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами


Из условия нормировки находим, что


Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами


В силу теоремы Фостера [82] для эргодичности изолированного узла достаточно выполнения неравенств


Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами


Доказательство дословно повторяет то, которое использовалось при доказательстве аналогичного утверждения в 4.1.2, с заменой оценки для Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами следующей оценкой:


Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами


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

Теорема 2.2. [45, C.186]Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами Если для всех Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами выполняются условия (4.2.4) и (4.2.10), то марковский процесс Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами эргодичен, а его стационарное распределение имеет форму произведения (4.1.15), где Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами определяются с помощью соотношений (4.2.8),(4.2.9).

Доказательство. Для доказательства того, что Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами, определенные в (4.1.15),(4.2.5),(4.2.6), образуют стационарное распределение марковского процесса Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами, достаточно [94,97,103] подобрать функцию Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами которая удовлетворяла бы соотношениям


Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами


Если такие Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами удастся найти (см. [94,97,103]), то окажется, что Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами будут являться инфинитезимальными интенсивностями перехода для обращенной во времени цепи Маркова Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами, а Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - стационарными вероятностями для Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами и Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами. Положим


Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами


для всех остальных состояний Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами положим Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами. Для функции Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами (4.2.11) действительно выполняется, что легко проверяется подстановкой в него равенств (4.2.1),(4.2.13) и использования (4.2.8),(4.2.9). Остается доказать (4.2.12). Складывая (4.2.13), получим, что


Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами


Используя (4.2.3), имеем


Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Применяя снова (4.2.3), свойства индикаторов и тот факт, что Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами, получим


Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами

Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами


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

Докажем, что при выполнении условий (4.2.10) марковский процесс Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами эргодичен. Согласно эргодической теореме Фостера [82], для этого достаточно доказать, что существует нетривиальное неотрицательное решение уравнений глобального равновесия


Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами


такое, что ряд Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами сходится. Складывая (4.2.11) по всем Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами, убеждаемся, что Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами является решением (4.2.14). Из (4.2.2) следует, что


Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами


Поскольку ряд


Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами


распадается в произведение Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами рядов, каждый из которых сходится в силу условия (4.2.10) как сумма бесконечной геометрической прогрессии со знаменателем, меньшим единицы, то и сам он сходится. В силу (4.2.15) будет сходиться ряд


Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами


По эргодической теореме Фостера это означает, что марковский процесс Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами эргодичен. Таким образом, теорема доказана полностью.

Замечание 4.2. Если условия (4.2.4) и (4.2.10) выполнены во всех узлах, то получается следующий алгоритм для нахождения стационарных вероятностей:

1. Проверяется выполнение условий (4.2.4).

2. Решается система нелинейных уравнений (4.2.3).

3. Проверяется выполнение (4.2.10).

4. Определяются Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами с помощью соотношений (4.2.8), (4.2.9).

5. Находится стационарное распределение состояний сети Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами с помощью формулы (4.1.15).

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

Если Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами - состояние сети, где Открытые сети с многорежимными стратегиями обслуживания и
    <div class=

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

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

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

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