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

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

/> определяется (2.1.2), получим, что (2.1.27) превращаются в глобальные уравнения равновесия для сети, которым Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания удовлетворяет. А ряд Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания сходится, так как его члены отличаются от членов ряда (2.1.25) постоянным множителем.

Замечание 2.1. Отметим, что для эргодичности марковского процесса Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания достаточно потребовать выполнения следующих двух условий, гарантирующих выполнение (2.1.25):

1) сходится ряд


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

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

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

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

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

2. Проверяется выполнение условия (2.1.24).

3. Определяется Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания по формуле (2.1.26) и проверяется сходимость ряда (2.1.25).

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


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


где


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


(Формулы (2.1.28), (2.1.29) получаются из (2.1.18), (2.1.19) с учетом персонификации Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания-го узла и того, что на него в изоляции направляется простейший поток с параметром Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания).

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

При этом нормировку вероятностей можно производить не Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания раз, как это делалось в пункте 4, а один раз, исходя из условия Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания. Отметим также, что если в сети есть терминальные узлы, в которых условие (2.1.24) не выполняется, то алгоритм существенно усложнится, так как в этих узлах нельзя применить (2.1.28), (2.1.29). Поэтому для таких узлов необходимо добавить процедуру численного решения системы уравнений (2.1.3) – (2.1.8) с последующей его нормировкой.

Замечание 2.3. Нетрудно понять, что совместное стационарное распределение чисел заявок в узлах имеет следующую форму:


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


где


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


а совместное стационарное распределение режимов работы узлов – форму:


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


где


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


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

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

Следствие 1.1 [43, C.133]. Потоки Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания являются независимыми пуассоновскими потоками с параметрами Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания соответственно.

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


2 Сети с переключением режимов при определенном количестве заявок в узле


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


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

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

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


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

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

Глобальные уравнения равновесия для стационарных вероятностей этого марковского процесса имеют следующую форму:


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

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

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


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

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


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


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


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

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


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


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


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

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


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


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

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

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

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

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

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

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


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


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

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

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

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

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