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

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

height="24" align="BOTTOM" border="0" /> й Моделі відкритої мережі відповідно. Моменти надходження заявки (однаково з якого потоку) утворять новий потік, що називається суперпозицією або об'єднанням первісних потоків.

Позначимо через Моделі відкритої мережі, Моделі відкритої мережі, Моделі відкритої мережі – імовірності надходження Моделі відкритої мережі заявок за час Моделі відкритої мережі відповідно для потоку з інтенсивністю Моделі відкритої мережі, Моделі відкритої мережі, сумарного потоку. Тому що заявки потоків з Моделі відкритої мережі й Моделі відкритої мережі надходять незалежно друг від друга, то по формулі повної ймовірності одержимо:


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

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


тобто суперпозиція пуасоновських потоків з інтенсивністю Моделі відкритої мережі. [2]

Часи обслуговування заявок у різних вузлах незалежні, не залежать від процесу надходження заявок і мають показовий розподіл з параметрами Моделі відкритої мережі для Моделі відкритої мережі-ого вузла, Моделі відкритої мережі- константа (Моделі відкритої мережі ). Схематично мережа зображена на малюнку 3.1.

Моделі відкритої мережіЗаявки надходять двох типів: позитивні й негативні. Уперше модель уведена в роботі [8]. На малюнку 3.1 позитивні заявки позначені знайомий плюс, а негативні знайомий мінус, Моделі відкритої мережі, Моделі відкритої мережі – потоки на Моделі відкритої мережі-ий вузол, Моделі відкритої мережі– потік з Моделі відкритої мережі-ого вузла, Моделі відкритої мережі. На виході тільки позитивні заявки, далі позитивні заявки розбиваються на позитивні й негативні.

Дисципліни обслуговування заявок у системах мережі визначаються в такий спосіб.

а) Якщо на приладі немає заявок, те негативна заявка, що надходить на прилад, губиться;

б) Якщо на приладі немає заявок, те вступник позитивна заявка починає обслуговуватися;

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

г) Якщо в черзі Моделі відкритої мережі заявок позитивних, те прихожа негативна заявка, витісняє останню (позитивну) заявку й у черзі стає Моделі відкритої мережі заявка (Моделі відкритої мережі -ая позитивна й негативна заявка губиться).

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


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


де Моделі відкритої мережі – число позитивних заявок у момент Моделі відкритої мережі, відповідно в першому, другому, третьому вузлі. Відповідно до розділу 1 і з огляду на формулу (3.1) Моделі відкритої мережі – марковський процес.

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


3.1 Складання рівнянь трафіка


Розглянемо ізольований Моделі відкритої мережі-й вузол (Моделі відкритої мережі ), уважаючи, що на нього надходить потік заявок інтенсивності Моделі відкритої мережі. Граф переходів зобразиться в такий спосіб.

Тоді відповідно до малюнка 3.1.1, одержимо наступні співвідношення

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

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


Відповідно до малюнка 3.1


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


Для марковської моделі мережі із трьома вузлами й різнотипними заявками рівняння трафіка мають такий вигляд:


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

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

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

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

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

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


З огляду на формулу (3.1.2) запишемо ще три рівняння


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

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

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


Таким чином, рівняння трафіка мають такий вигляд


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

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

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

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

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

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

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

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

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


Підставимо формулу (3.1.9) в (3.1.5) і (3.1.6), формулу (3.1.10) в (3.1.7) і (3.1.8), а формулу (3.1.11) в (3.1.3) і (3.1.4). Тоді рівняння трафіка запишуться в такий спосіб

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

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

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

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

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

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


3.2 Знаходження рішень рівнянь трафіка


Позитивність рішення рівнянь трафіка для досить загальної моделі доведена в роботі [9].

Для знаходження рішень рівнянь трафіка складемо рівняння відносно Моделі відкритої мережі. Для цього перетворимо формулу (3.1.12), перенесемо все в ліву частину й приведемо до загального знаменника


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


Тому що Моделі відкритої мережі, те формула (3.2.1) прийме наступний вид


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


Підставляючи формулу (3.1.14) і (3.1.15) в (3.1.16) маємо

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


Приводимо до загального знаменника


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


Підставимо формулу, отриману з формули (3.1.13) відрахуванням формули (3.1.12), одержимо Моделі відкритої мережі, у формулу (3.2.3), одержимо


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

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


Позначимо Моделі відкритої мережій Моделі відкритої мережі, тоді


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


Відповідно до формул (3.1.16) і (3.1.17)


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


З огляду на формулу (3.2.6) і (3.2.5), одержимо

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


Підставимо формули (3.2.5) і (3.2.6) у формулу (3.2.2), маємо


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


Тому що Моделі відкритої мережі, те формула (3.2.8) прийме наступний вид


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


Розкриваючи дужки й приводячи подібні члени, запишемо формулу (3.2.9) у вигляді


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


Таким чином, отримане рівняння (3.2.10) квадратне, тобто


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


де коефіцієнти Моделі відкритої мережі, з огляду на позначення Моделі відкритої мережі й формулу (3.2.10), визначаються в такий спосіб


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

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

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

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

Для рівняння (3.2.11) знайдемо дискримінант, з огляду на формули (3.2.12), (3.2.13), (3.2.14), маємо


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

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


Для одержання рішення рівняння (3.2.11) повинне виконаються наступна умова Моделі відкритої мережі, а це можливо тоді, коли


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


Відповідно до формули Моделі відкритої мережі, одержимо


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


тобто


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


Відповідно до малюнка 3.1, формула (3.2.15) є умову ергодичності. Якщо ця умова не виконується, то немає стаціонарного розподілу.

З огляду на формули (3.2.12), (3.2.14), (3.2.15) одержимо, що Моделі відкритої мережі, Моделі відкритої мережі. Відповідно до зворотної теореми Вієта, якщо Моделі відкритої мережі - корінь рівняння (3.2.11), те виконуються наступні співвідношення

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

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


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

Таким чином, рівняння (3.2.11) має одне позитивне рішення. Тобто система рівнянь трафіка (3.1.12) - (3.1.17) має позитивне рішення.


3.3 Рівняння рівноваги


У відповідності, з малюнком 3.1 складемо рівняння рівноваги


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

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

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

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

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

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

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

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

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

3.4 Визначення виду стаціонарного розподілу


Стаціонарний розподіл представимо у формі добутку множників вузли, що характеризує; кожний множник є стаціонарний розподіл вузла, тобто


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


Стаціонарний розподіл Моделі відкритої мережівузла має вигляд


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


де


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


Таким чином, стаціонарний розподіл має такий вигляд


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

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


Позначимо через


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

Тоді в цих позначеннях формула (3.4.1) запишеться в наступному виді


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


Підставляючи формулу (3.4.2) у рівняння рівноваги (3.3.1), одержимо


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

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

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

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

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


Розділимо обидві частини рівняння (3.4.3) на Моделі відкритої мережі, одержимо


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

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

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

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

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


Через Моделі відкритої мережі запишемо рівняння трафіка (3.1.12) – (3.1.17)

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

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

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

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

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

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


Тому що Моделі відкритої мережі, (Моделі відкритої мережі ), те одержимо наступні співвідношення


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

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

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


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


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

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

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

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

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

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

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

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

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

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

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