<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

Сучасні модифікації алгоритму Дейкстри в комп’ютерних мережах

Скорочена інформація про документ
dc.contributor.authorСірак, В. О.uk
dc.contributor.authorSirak, V. O.en
dc.titleСучасні модифікації алгоритму Дейкстри в комп’ютерних мережахuk
dc.date.issued2026
dc.publisherВінницький національний технічний університетuk
dc.identifier.citationСірак В. О. Сучасні модифікації алгоритму Дейкстри в комп’ютерних мережах // Матеріали LV Всеукраїнської науково-технічної конференції підрозділів ВНТУ, Вінниця, 24-27 березня 2026 р. Електрон. текст. дані. 2026. URI: https://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2026/paper/view/26849.uk
dc.relation.ispartofМатеріали LV Всеукраїнської науково-технічної конференції підрозділів ВНТУ, Вінниця, 24-27 березня 2026 р.uk
dc.relation.urihttps://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2026/paper/view/26849
dc.identifier.udc004.724
dc.identifier.urihttps://ir.lib.vntu.edu.ua/handle/123456789/54355
dc.description.abstractУ роботі розглядається алгоритм Дейкстри — класичний метод пошуку найкоротших шляхів у графах з невід’ємними вагами. Проаналізовано сучасні модифікації алгоритму, що застосовуються в оптичних, супутникових, центрових та високопродуктивних мережах. Показано, що різні варіанти алгоритму дозволяють у декілька разів підвищувати швидкість маршрутизації та ефективність використання мережевих ресурсів. Наведено порівняльну таблицю адаптацій Дейкстри та досліджено їх актуальність для сучасних інженерних задач.uk
dc.description.abstractThe paper considers Dijkstra's algorithm, a classic method for finding the shortest paths in graphs with nonnegative weights. Modern modifications of the algorithm used in optical, satellite, centralised, and high-performance networks are analysed. It is shown that different variants of the algorithm allow to increase the routing speed and the efficiency of network resource utilisation several times over. A comparative table of Dijkstra's adaptations is provided and their relevance for modern engineering tasks is investigated.en
dc.subjectграфиuk
dc.subjectнайкоротший шляхuk
dc.subjectалгоритм Дейкстриuk
dc.subjectмаршрутизаціяuk
dc.subjectоптичні мережіuk
dc.subjectсупутникові мережіuk
dc.subjectпаралельні обчисленняuk
dc.subjectgraphsen
dc.subjectshortest pathen
dc.subjectDijkstra's algorithmen
dc.subjectroutingen
dc.subjectoptical networksen
dc.subjectsatellite networksen
dc.subjectparallelcomputingen
dc.typeThesis
dc.language.isoukuk
dc.relation.referencesSzczeniak I., Jajszczyk A., Wona-Szczeniak B. Generic Dijkstra for Optical Networks [Електронний ресурс] // Journal of Optical Communications and Networking. – 2019. – Vol. 11, № 11. – P. 568–577. – Режим доступу: https://opg.optica.org/jocn/fulltext.cfm?uri=jocn-11-11-568 (дата звернення: 10.12.2025).en
dc.relation.referencesLuan S. A Fast Percolation-Dijkstra Routing Method for Mega-Constellation Backbone Networks [Електронний ресурс] // arXiv. – 2024. – Режим доступу: https://arxiv.org/abs/2404.00904 (дата звернення: 11.12.2025).en
dc.relation.referencesKainer M., Trff J. More Parallelism in Dijkstra’s Single-Source Shortest Path Algorithm [Електронний ресурс] // arXiv. – 2019. – Режим доступу: https://arxiv.org/abs/1903.12085 (дата звернення: 10.12.2025).en
dc.relation.referencesSong B. High-Performance Parallelization of Dijkstra’s Algorithm Using MPI and CUDA [Електронний ресурс] // arXiv. – 2025. – Режим доступу: https://arxiv.org/abs/2504.03667 (дата звернення: 9.12.2025).en
dc.relation.referencesAmphawan A., Md Khair M. A., Hasan H. Multimedia Traffic Routing in Multilayer WDM Networks [Електронний ресурс] // arXiv. – 2012. – Режим доступу: https://arxiv.org/abs/1207.0425 (дата звернення: 8.12.2025).en
dc.relation.referencesTrimponias G., Xiao Y., Xu H., Wu X., Geng Y. Centrality-based Middlepoint Selection for Traffic Engineering with Segment Routing [Електронний ресурс] // arXiv. – 2017. – Режим доступу: https://arxiv.org/abs/1703.05907 (дата звернення: 12.12.2025).en
dc.date.accessioned2026-09-11T12:40:56Z
dc.date.available2026-09-11T12:40:56Z

Файли

Контейнер файлів

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
26849.pdf
Розмір:
239,81 KB
Формат:
Adobe Portable Document Format
Завантажити

Ліцензійна угода

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
license.txt
Розмір:
17 B
Формат:
Plain Text
Опис:
Завантажити

Зібрання

НТКП ВНТУ. Факультет інформаційних технологій та комп'ютерної інженерії (2026)