Show simple item record

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

dc.contributor.authorСірак, В. О.uk
dc.contributor.authorSirak, V. O.en
dc.date.accessioned2026-09-11T12:40:56Z
dc.date.available2026-09-11T12:40:56Z
dc.date.issued2026
dc.identifier.citationСірак В. О. Сучасні модифікації алгоритму Дейкстри в комп’ютерних мережах // Матеріали LV Всеукраїнської науково-технічної конференції підрозділів ВНТУ, Вінниця, 24-27 березня 2026 р. Електрон. текст. дані. 2026. Електрон. текст. дані. 2026. URI: https://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2026/paper/view/26849.uk
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.language.isouk_UAuk_UA
dc.publisherВНТУuk
dc.relation.ispartofМатеріали LV Всеукраїнської науково-технічної конференції підрозділів ВНТУ, Вінниця, 24-27 березня 2026 р. Електрон. текст. дані. 2026.uk
dc.relation.urihttps://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2026/paper/view/26849
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.titleСучасні модифікації алгоритму Дейкстри в комп’ютерних мережахuk
dc.typeThesis
dc.identifier.udc004.724
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


Files in this item

Thumbnail
Name:
26849.pdf
Size:
239.8Kb
Format:
PDF
View/Open

This item appears in the following Collection(s)

Show simple item record