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

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

loading="lazy" src="http://xreferat.ru/image/54/1306493944_6.gif" alt="Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами" width="9" height="20" align="BOTTOM" border="0" />-го узла в фиктивной окружающей среде, определяемое с помощью соотношений (4.1.6).

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


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


которая удовлетворяла бы соотношениям


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

и


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


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


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

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

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

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

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

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


для всех остальных состояний Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами положим Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами. Для функции Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами соотношение (4.1.16) действительно выполняется, что легко проверяется подстановкой в него равенств (4.1.8)-(4.1.13), (4.1.18)-(4.1.23) и использования (4.1.4),(4.1.5). Остается доказать (4.1.17). Складывая (4.1.18)-(4.1.23), получим, что


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

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

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

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


Используя (4.1.1)-(4.1.2), имеем


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

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

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


Применяя снова (4.1.1)-(4.1.2), а также свойства индикаторов, получим


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

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

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

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


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

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


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


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


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


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


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


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


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

Замечание 4.1. Если условия (4.1.3) и (4.1.7) выполнены во всех узлах, то получается простой алгоритм для нахождения стационарных вероятностей:

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

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

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

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

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

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

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


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


где каждый множитель имеет геометрическое распределение


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


Производящая функция стационарного распределения числа заявок в Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами-м узле имеет вид


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


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

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


Как и следовало ожидать, в стационарном режиме среднее число положительных заявок и дисперсия числа положительных заявок в каждом узле,


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


стремятся к нулю, когда загрузка этого узла


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


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


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


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


Средний номер режима работы Открытые сети с многорежимными стратегиями обслуживания и информационными сигналами-го узла в стационарной сети находится как


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


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


2. ОТКРЫТЫЕ СЕТИ С МНОГОРЕЖИМНЫМИ СТРАТЕГИЯМИ ОБСЛУЖИВАНИЯ И ИНФОРМАЦИОННЫМИ СИГНАЛАМИ ДВУХ ТИПОВ


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

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


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

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

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

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

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

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


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


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

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


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

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

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

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

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