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

Скорочена інформація про документ
dc.contributor.advisorКузнєцов, Микола Юрійович
dc.contributor.authorРумянцева, Крістіна Ігорівна
dc.date.accessioned2021-10-07T13:58:11Z
dc.date.available2021-10-07T13:58:11Z
dc.date.issued2021-06
dc.description.abstractenThe purpose of this work is to find the bandwidth of the edges of the network with multiple access, which provide a given probability of loss of demand. To achieve this, it was necessary to determine a measure (a measure of the importance of the edges), which assesses the impact of the capacity of the edges on the network in the blocking state. Ribs, the most important in this sense, should be increased in capacity. The object of the research is the methods of accelerated modeling in the theory of queuing. The subject of the research is a model of a network with multiple access. As a result of the research, a measure of the importance of the edges was proposed, which allowed to identify the most «bottlenecks» of the network in terms of its bandwidth. An algorithm for finding the bandwidth of the edges was developed and implemented to ensure a given probability of blocking requirements. The implementation of the proposed approach on model examples showed that even a few steps of the algorithm are enough to achieve the desired probability of losing the requirement of a given type.uk
dc.description.abstractukМета даного досл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 втрати вимоги заданого типу.uk
dc.format.page46 с.uk
dc.identifier.citationРумянцева, К. І. Використання прискореного моделювання для оптимiзацiї пропускної спроможностi каналiв зв’язку у мережах iз множинним доступом : дипломна робота … бакалавра : 113 Прикладна математика / Румянцева Крiстiна Iгорiвна. – Київ, 2021. – 46 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/44268
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиїв.uk
dc.subjectмережа обслуговування з множинним доступомuk
dc.subjectметод Монте-Карлоuk
dc.subjectприскорене моделюванняuk
dc.subjectметод розшарованої вибiркиuk
dc.subjectзважене моделюванняuk
dc.subjectпропускна спроможнiстьuk
dc.subjectmultiple access networkuk
dc.subjectMonte Carlo methoduk
dc.subjectrapid simulationuk
dc.subjectstratified sampling methoduk
dc.subjectweighing modelinguk
dc.subjectthroughputuk
dc.titleВикористання прискореного моделювання для оптимізації пропускної спроможності каналів зв'язку у мережах із множинним доступомuk
dc.typeBachelor Thesisuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Rumiantseva_bakalavr.pdf
Розмір:
446.43 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.01 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ММЗІ)
Бакалаврські роботи