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

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

Реферат

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

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

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

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

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

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

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

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

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

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

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

Відгук

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

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

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

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

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

Введення

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