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

Моделі відкритої мережі

ергодичності буде потрібно, щоб Моделі відкритої мережі . Тоді одержимо,


Моделі відкритої мережі,


де


Моделі відкритої мережі,

Моделі відкритої мережі

Останній ряд сходиться по ознаці порівняння, якщо сходиться ряд


Моделі відкритої мережіМоделі відкритої мережі


Умова (1.3.1) і є шукана умова ергодичності. Якщо ця умова буде виконаються, то буде існувати єдиний стаціонарний розподіл, що збігається з ергодичним.


2. Полумарковська модель мережі із трьома вузлами


Нехай є відкрита мережа масового обслуговування, що складає із трьох вузлів, у яку надходить найпростіший потік заявок з параметром Моделі відкритої мережі. Причому, у першу систему масового обслуговування, що входить заявка надходить із імовірністю Моделі відкритої мережі. Часи обслуговування заявок в Моделі відкритої мережі-ом вузлі задані функцією розподілу часу обслуговування Моделі відкритої мережі-им приладом однієї заявки Моделі відкритої мережі, Моделі відкритої мережі . При цьому накладає наступна вимога


Моделі відкритої мережі, Моделі відкритої мережі. (2.1)


Дисципліни обслуговування заявок у системах мережі LCFS PR - заявка, що надходить в Моделі відкритої мережі-ий вузол, витісняє заявку із приладу й починає обслуговуватися. Витиснута із приладу заявка стає в початок черги. Схематично мережа зображена на малюнку 2.1.

Стан мережі описується випадковим процесом


Моделі відкритої мережі,


де Моделі відкритої мережі, Моделі відкритої мережі, Моделі відкритої мережі - залишковий час обслуговування заявки, що коштує в Моделі відкритої мережі-ой позиції.

Примітка. Випадковий процес


Моделі відкритої мережі,


де Моделі відкритої мережі- число заявок в Моделі відкритої мережі-ом вузлі в момент Моделі відкритої мережі Моделі відкритої мережі, не є марковським процесом. Для марковизації процесу включаємо додаткові змінні. Щоб Моделі відкритої мережі був марковським процесом, додаткові змінні візьмемо, як залишкові часи від моменту часу Моделі відкритої мережі до повного завершення відповідних часів. Виходить, процес Моделі відкритої мережі - марковський процес.

Таким чином, з вищесказаного треба, що побудовано полумарковська модель відкритої мережі із трьома вузлами.


2.1 Диференційно-різницеві рівняння Колмогорова


У відповідності методом диференціальних рівнянь і малюнком 2.1, складемо наступні рівняння


Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі, (2.1.1)


де Моделі відкритої мережі, Моделі відкритої мережі.

Скористаємося наступними формулами:


Моделі відкритої мережі

Моделі відкритої мережі,

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі [7]


Тоді рівняння (2.1.1) запишуться в такий спосіб


Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі (2.1.2)

Моделі відкритої мережі


Зважаючи на те, що деякі події є неможливими (вони дорівнюють нулю), рівняння (2.1.2) приймуть наступний вид


Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі


Розкладання функції Моделі відкритої мережі в ряд Тейлора, має вигляд


Моделі відкритої мережі


де Моделі відкритої мережі - позиція елемента Моделі відкритої мережі й Моделі відкритої мережі відповідно.

Використовуючи розкладання функції Моделі відкритої мережі в ряд Тейлора, перетворимо рівняння (2.1.3)


Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі.


Переносимо Моделі відкритої мережі в ліву частину рівності, потім ділимо обидві частини на Моделі відкритої мережі й спрямовуємо Моделі відкритої мережі, одержимо


Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі (2.1.4)

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі.


Таким чином, рівняння (2.1.4) і є шукані рівняння Колмогорова.


2.2 Пошук рішення диференційно-різницевих рівнянь Колмогорова


Рішенням рівнянь Колмогорова (2.1.4) є:


Моделі відкритої мережі

Моделі відкритої мережі .


Перевіримо знайдене рішення (2.2.1) безпосередньою підстановкою в рівняння (2.1.4), одержимо


Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі

Моделі відкритої мережі


Таким чином, 0=0, тобто рішення (2.2.1) задовольняє рівнянням (2.1.4).


2.3 Доказ інваріантності стаціонарного розподілу


Згідно 1.2, для марковської моделі мережі із трьома вузлами отриманий вид стаціонарного розподілу, що визначається по формулі (1.2.9). При цьому часи обслуговування заявок мають показовий розподіл з параметрами Моделі відкритої мережі для Моделі відкритої мережі-ого вузла, де Моделі відкритої мережі – число заявок в Моделі відкритої мережі-ой системі, Моделі відкритої мережі. Відповідно до розділу 2, для полумарковської моделі мережі із трьома вузлами, припускаємо, що тривалість обслуговування окремої вимоги розподілена за довільним законом. Нехай Моделі відкритої мережі – функція розподілу часу обслуговування Моделі відкритої мережі-им приладом однієї заявки. Передбачається, що виконується умова, обумовлене формулою (2.1).

Відповідно до результату Севастьянова [6] і формулі (2.2.1), стаціонарний розподіл зберігає форму добутку (інваріантне) і при допущених допущеннях.

Таким чином, доведена інваріантність стаціонарного розподілу відкритої мережі масового обслуговування із трьома вузлами.


3. Марковська модель мережі із трьома вузлами й різнотипними заявками


Нехай є відкрита мережа масового обслуговування, що складає із трьох вузлів, у яку надходять два незалежних пуасоновських потоки заявок з Моделі відкритої мережі

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

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

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

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