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

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

align="BOTTOM" border="0" /> определяется (2.2.8), получим, что (2.2.27) превращаются в глобальные уравнения равновесия для сети, которым Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания удовлетворяет. А ряд Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания сходится, так как его члены отличаются от членов ряда (2.2.25) постоянным множителем.

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

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

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


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

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

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

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

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

2. Проверяется выполнение условий (2.2.12), (2.2.13).

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

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

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

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

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


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


где

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

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

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

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


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


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


где


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

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


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


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


которое, как упоминалось выше, конечно или счетно.

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

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

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

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


3. Примеры открытых сетей с переключением режимов


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

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

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


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

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


Множители в (2.2.8) имеют форму


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

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

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


где


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

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


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

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

Следствие 2.4. Марковский процесс Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания эргодичен, а его стационарное распределение представляется в мультипликативной форме (2.2.8), множители в которой имеют форму


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


где


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


Случай Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания. Переход с одного режима работы прибора на другие возможен только тогда, когда в Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания-узле находится определенное число заявок Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания: для Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания выполняется Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания при Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания и Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания при Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания. Кроме того для всех Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания выполняется Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания. Это соответствует тому, что в модели из 2.2 полагается Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания.

Следствие 2.5. Марковский процесс Мультипликативность стационарного распределения в открытых сетях с многорежимными стратегиями обслуживания эргодичен, а его стационарное распределение представляется в мультипликативной форме (2.2.8), множители в которой имеют форму

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

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


где


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

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


Заключение


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

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


Список использованных источников


1. Анисимов B.B., Лебедев Е.А. Стохастические сети обслуживания. Марковские модели. – Киев: Лыбидь, 1992. – 205 с.

2. Башарин Г.П., Бочаров П.П., Коган Я.А. Анализ очередей в вычислительных сетях. – М.: Наука. – 1989. – 336 с.

3. Башарин Г.П., Толмачев А.Л. Некоторые результаты теории сетей массового обслуживания // Методы развития теории телетрафика. – М. – 1970. – С. 52–65.

4. Башарин Г.П., Толмачев А.Л. Теория сетей массового обслуживания и ее приложения к анализу информационно-вычислительных систем // Итоги науки и техники. – М., 1983. – Т.21. – С. 3–119. – (Сер. Теория вероятностей. Матем. статистика. Теор. кибернетика / ВИНИТИ).

5. Бочаров П.П., Печинкин А.В. Теория массового обслуживания: Учебник. – М.: РУДН, 1995. – 529 с.

6. Гихман И.И., Скороход А.В. Введение в теорию случайных процессов. – М.: Наука, 1977. – 568 с.

7. Горцев А.М., Назаров А.А., Терпугов А.Ф. Управление и адаптация в системах массового обслуживания. – Томск: ТГУ, 1978. – 208 с.

8. Добрушин Р.Л., Кельберт М.Я., Рыбко А.Н., Сухов Ю.М. Качественные методы теории сетей с очередями // Препринт. – М., 1986. – 50 с. – (ИППИ АН СССР).

9. Евдокимович В.Е., Малинковский Ю.В. Сети массового обслуживания с динамической маршрутизацией и динамическими вероятностными обходами узлов заявками // Проблемы передачи информации. – 2001. – Том 37, вып. 3. – С. 55–66.

10. Жожикашвили В.А., Вишневский В.М. Сети массового обслуживания. Теория и применение к сетям ЭВМ. – М.: Радио и связь. – 1988. – 192 с.

11. Ивницкий В.А. Сети массового обслуживания и их применение в ЭВМ // Зарубежная радиоэлектроника. – 1977. – №7. – С. 33–70.

12. Ивницкий В.А. Об условии независимости стационарных вероятностей состояний разомкнутой сети однолинейных систем с потерями от вида распределений длительностей обслуживания // Известия АН СССР. Техническая кибернетика. – 1981. – №4. – С. 136–140.

13. Ивницкий В.А. Об условии инвариантности стационарных вероятностей для сетей массового обслуживания // Теория вероятностей и ее применения. – 1982. – Т. 27, №1. – С. 188–192.

14. Ивницкий В.А. Об инвариантности стационарных вероятностей состояний для замкнутых сетей однолинейных СМО // ДАН УССР. А. – 1989. – №7. – С. 8–11.

15. Ивницкий В.А. Об условии инвариантности стационарных вероятностей состояний для сетей однолинейных СМО // Теория вероятностей и ее применения. – 1989. – Т. 34, №3. – С. 576–580.

16. Ивницкий В.А. Об инвариантности стационарных вероятностей состояний для сетей многолинейных систем массового обслуживания с абсолютным приоритетом поступающего требования и дообслуживанием // Исследование систем и сетей массового обслуживания: Тез. докл. 12 й Бел. зимней школы-семинара по ТМО, Гродно, янв.-февр. 1996 г. / Бел. гос. унив. – Минск, 1996. – С. 36–37.

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

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

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

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