Використання прискореного моделювання для оптимізації пропускної спроможності каналів зв'язку у мережах із множинним доступом

Вантажиться...
Ескіз

Дата

2021-06

Науковий керівник

Назва журналу

Номер ISSN

Назва тому

Видавець

КПІ ім. Ігоря Сікорського

Анотація

Мета даного дослiдження полягає у знаходженнi пропускної здатностi ребер мережi iз множинним доступом, якi забезпечують задану ймовiрнiсть втрати вимоги. Для її досягнення необхiдно було визначити мiру (мiра важливостi ребер), яка оцiнює вплив пропускної спроможностi ребер на потрапляння мережi у стан блокування. Саме найбiльш важливим у цьому сенсi ребрам доцiльно пiдвищити пропускну спроможнiсть. Об’єктом дослiдження є методи прискореного моделювання у теорiї масового обслуговування. Предметом дослiдження є модель мережi з множинним доступом. У результатi дослiждення було запропоновано мiру важливостi ребер, яка дозволила визначити найбiльш «вузькi мiсця» мережi з точки зору її пропускної здатностi. Було розроблено та програмно реалiзовано алгоритм пошуку пропускної спроможностi ребер для забезпечення заданої ймовiрностi блокування вимог. Реалiзацiя запропонованого пiдхiду на модельних прикладах показала, що вже декiлькох крокiв алгоритму достатньо для досягнення бажаної ймовiрностi втрати вимоги заданого типу.

Опис

Ключові слова

мережа обслуговування з множинним доступом, метод Монте-Карло, прискорене моделювання, метод розшарованої вибiрки, зважене моделювання, пропускна спроможнiсть, multiple access network, Monte Carlo method, rapid simulation, stratified sampling method, weighing modeling, throughput

Бібліографічний опис

Румянцева, К. І. Використання прискореного моделювання для оптимiзацiї пропускної спроможностi каналiв зв’язку у мережах iз множинним доступом : дипломна робота … бакалавра : 113 Прикладна математика / Румянцева Крiстiна Iгорiвна. – Київ, 2021. – 46 с.

ORCID

DOI