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

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

Дипломна робота


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

Реферат


Об'єктом дослідження є відкриті мережі масового обслуговування. Предметом дослідження є стаціонарний розподіл станів мереж обслуговування.

Основною метою роботи є дослідження стаціонарного розподілу мереж масового обслуговування.

Для досягнення поставленої мети вирішуються наступні задачі:

визначається вид рівнянь рівноваги для розглянутих мереж;

перебуває стаціонарний розподіл всіх розглянутих типів мереж масового обслуговування;

для розглянутих моделей мереж масового обслуговування встановлюються достатні умови ергодичності;

доводиться інваріантність стаціонарного розподілу.

У роботі використовувалися методи теорії ймовірностей, теорії випадкових процесів, теорії масового обслуговування.

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

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

Робота має теоретичний характер. Практична значимість отриманих результатів обумовлена самим об'єктом дослідження. Мережі масового обслуговування є аналітичними моделями реальних мереж. А також практична значимість отриманих результатів дає можливість застосовувати їх до широкого класу задач при проектуванні й експлуатації реальних об'єктів.

Відгук


Інтенсивний розвиток інформаційних технологій послужив стимулом для побудови різноманітних математичних моделей мереж масового обслуговування. Більшу популярність серед дослідників придбала задача встановлення інваріантності стаціонарного розподілу стосовно розподілу часу обслуговування при певних дисциплінах обслуговування. Це пов'язане з тією обставиною, що в реальних мережах розподіл часу обслуговування, як правило, відмінно від показового. Крім того, часто дослідники вводять у мережі негативні заявки, оскільки вони мають різноманітні технічні інтерпретації (наприклад, негативна заявка - антивірусна програма в комп'ютері). Тому що в даній роботі розглядаються саме такі питання, то тема роботи без сумніву актуальна.

У роботі знайдений стаціонарний розподіл станів відкритої мережі масового обслуговування, що складає із трьох вузлів, при експонентних припущеннях з обліком і без обліку наявності в ній негативних заявок. Установлено достатні умови ергодичності. З'ясовано питання про стаціонарний розподіл. Досліджено нелінійні рівняння трафіка для мереж з негативними заявками. Для інверсійної дисципліни обслуговування з вибиванням із приладу заявки при надходженні нової заявки доведена інваріантність стаціонарного розподілу стосовно розподілів обслуговування у вузлах при фіксованих перших моментах цих розподілів.

У роботі є досить повний огляд літератури по темі дослідження й застосовуються строгі математичні методи.

У Висновках приводяться математичні результати.

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


Введення


Теорія масового обслуговування надає можливість для адекватного опису й аналізу функціонування таких об'єктів, як телекомунікаційні мережі, мережі передачі даних, локальні мережі, мережі ЕОМ, які одержали широке поширення й розвиток в останні роки. У розвиток теорії мереж масового обслуговування істотний внесок внесли А.А. Боровков, Дж. Джексон, Г.Л. Добрушин, В. А. Ивницкий, Д. Кениг, Ю.В, Малинковский, Г.А. Медведєв, А.Л. Толмачев і багато хто інші.

Відправною крапкою в дослідженні мереж є знаходження стаціонарного розподілу ймовірностей станів. Оскільки більшу частину часу досліджуваний об'єкт проводить у сталому, стаціонарному режимі. Тому дослідження з теорії мереж, які функціонують у стаціонарному режимі, важливі як для теорії, так і для практики. За допомогою стаціонарного розподілу можуть бути знайдені різноманітні показники якості функціонування реальних систем: продуктивність, часи виконання завдань, завантаження й простої приладів і т.д.

Багато досліджень проводилися в припущенні часів обслуговування, хоча на практиці розподіл обслуговування найчастіше відрізняється від показового. Тому досить актуальним представляється доказ інваріантності стаціонарного розподілу станів мереж щодо функціонального виду законів розподілів часів обслуговування.

Основною метою роботи є дослідження стаціонарного розподілу мереж масового обслуговування й доказ інваріантності.


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


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

Визначення 1.2. Системи масового обслуговування, з яких складається мережа, називають вузлами (полюсами, що обслуговують центрами).

Визначення 1.3. Мережа називається марковської, якщо вона описується марковським процесом.

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

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

Матриця переходу має такий вигляд:


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

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


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


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

числом заявок Моделі відкритої мережіу вузлах у момент Моделі відкритої мережі;

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

моментами відходу заявок з кожного вузла після моменту Моделі відкритої мережі.

Лема 1.1 (про “відсутність пам'яті” у показового розподілу).

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


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


Доказ. По визначенню умовної ймовірності


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


Моменти зовнішніх надходжень у перший вузол після моменту Моделі відкритої мережі не залежать від передісторії мережі до моменту Моделі відкритої мережі, тому що потік ззовні на перший вузол; моменти надходжень заявок з вузлів на даний вузол після моменту Моделі відкритої мережі в силу "відсутності пам'яті" у показового розподілу часу обслуговування заявок у вузлах (див. лему 1.1) . Аналогічно доводиться, що моменти відходів заявок з вузлів після моменту Моделі відкритої мережі не залежать від передісторії Моделі відкритої мережі до моменту Моделі відкритої мережі. Таким чином, закон розподілу Моделі відкритої мережі для Моделі відкритої мережі визначається розподілом Моделі відкритої мережі. Виходить, Моделі відкритої мережі - марковський процес. [1]

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


1.1 Рівняння глобальної рівноваги


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

Зі стану Моделі відкритої мережі мережа може вийти або за рахунок надходження заявки в неї (інтенсивність Моделі відкритої мережі), або за рахунок обслуговування заявки одним з вузлів, наприклад, Моделі відкритої мережі- им (інтенсивність Моделі відкритої мережі). Тому інтенсивність виходу зі стану Моделі відкритої мережі для марковського процесу Моделі відкритої мережі дорівнює Моделі відкритої мережі, де Моделі відкритої мережі - індикаторна функція множини Моделі відкритої мережі. Отже, потік імовірності зі стану Моделі відкритої мережі дорівнює:


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


Увійти ж у стан Моделі відкритої мережі можна або зі стану Моделі відкритої мережі, якщо в мережу надійде заявка, спрямована в перший вузол ( інтенсивність Моделі відкритої мережі), або зі стану Моделі відкритої мережі, якщо заявка завершить обслуговування в другому вузлі й піде з мережі ( інтенсивність Моделі відкритої мережі), або, нарешті, зі станів Моделі відкритої мережі, (Моделі відкритої мережі ,Моделі відкритої мережі ), якщо заявка завершить обслуговування на першому, (другому, третьому) вузлі й перейде відповідно в другий, ( третій, перший) (інтенсивність Моделі відкритої мережі, (Моделі відкритої мережі , Моделі відкритої мережі)). Тому потік імовірності в стан Моделі відкритої мережі

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

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

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


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


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

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

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

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


1.2 Відшукання стаціонарних ймовірностей


Складемо рівняння трафіка, використовуючи наступну формулу


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

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


де Моделі відкритої мережі - імовірності переходу.

Вирішимо отриману систему рівнянь

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


Таким чином, рівняння трафіка має єдине позитивне рішення Моделі відкритої мережі, тобто Моделі відкритої мережі. Позитивне в тому розумінні, що Моделі відкритої мережі.

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


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

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

Малюнок 1.2.1


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

Знайдемо стаціонарний розподіл для такого ізольованого процесу. Граф переходів зобразиться в такий спосіб.


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


Рівняння рівноваги для вертикальних перерізів мають вигляд ( на малюнку 1.2.2 воно зображено пунктирною лінією ).


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


Тоді

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


З умови Моделі відкритої мережі знаходимо, що


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


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


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

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

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


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


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


Теорема 1.2.1.( Розкладання Джексона) Нехай рівняння трафіка (1.2.1) має єдине позитивне рішення Моделі відкритої мережі й виконане умова ергодичності (1.2.5). Тоді фінальні стаціонарні ймовірності станів мережі Джексона мають вигляд

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


де Моделі відкритої мережі визначаються по формулі


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


у якій Моделі відкритої мережі визначається формулою


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


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


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


де Моделі відкритої мережі з формули (1.2.2), Моделі відкритої мережі з формули (1.2.3), Моделі відкритої мережі з формули (1.2.4). Таким чином, стаціонарний розподіл має такий вигляд


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

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

1.3 Достатня умова ергодичності


Теорема 1.3.1 (Теорема Фостера).

Регулярна Марковська ланцюг з безперервним часом і рахунковим числом станів ергодична


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


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

Ергодичність досліджуємо відповідно до теореми 1.3.1. Розглянемо умови теореми.

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


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


Відповідно до малюнка 1.1, одержимо:


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


Таким чином, регулярність виконується.

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

Примітка – тут ураховується, що матриця переходів Моделі відкритої мережі неприводима.

Як нетривіальне рішення системи рівнянь із теореми 1.3.1 візьмемо Моделі відкритої мережі. Тоді для

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

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

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

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