Сучасні модифікації алгоритму Дейкстри в комп’ютерних мережах
Вантажиться...
Файли
Дата
Автори
Науковий керівник
Редактор
Інші учасники
Відповідальний
ORCID
Назва журналу
Номер ISSN
Назва тому
DOI
Альтернативна назва
Анотація
У роботі розглядається алгоритм Дейкстри — класичний метод пошуку найкоротших шляхів у графах з невід’ємними вагами. Проаналізовано сучасні модифікації алгоритму, що застосовуються в оптичних, супутникових, центрових та високопродуктивних мережах. Показано, що різні варіанти алгоритму дозволяють у декілька разів підвищувати швидкість маршрутизації та ефективність використання мережевих ресурсів. Наведено порівняльну таблицю адаптацій Дейкстри та досліджено їх актуальність для сучасних інженерних задач.
The 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.
The 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.
Опис
Ключові слова
УДК
Тип документа
Мова
ISSN
Посилання на публікацію
Серія, номер
ISBN
ББК
Інші ідентифікатори
Пов’язані матеріали
Спонсорська підтримка
Правовласник
Бібліографічний опис
Сірак В. О. Сучасні модифікації алгоритму Дейкстри в комп’ютерних мережах // Матеріали LV Всеукраїнської науково-технічної конференції підрозділів ВНТУ, Вінниця, 24-27 березня 2026 р. Електрон. текст. дані. 2026. URI: https://conferences.vntu.edu.ua/index.php/all-fitki/all-fitki-2026/paper/view/26849.
Схвалення
Рецензія
Доповнено
Цитується в
Список використаної літератури (6)
- Szczeniak 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).
- Luan S. A Fast Percolation-Dijkstra Routing Method for Mega-Constellation Backbone Networks [Електронний ресурс] // arXiv. – 2024. – Режим доступу: https://arxiv.org/abs/2404.00904 (дата звернення: 11.12.2025).
- Kainer M., Trff J. More Parallelism in Dijkstra’s Single-Source Shortest Path Algorithm [Електронний ресурс] // arXiv. – 2019. – Режим доступу: https://arxiv.org/abs/1903.12085 (дата звернення: 10.12.2025).
- Song B. High-Performance Parallelization of Dijkstra’s Algorithm Using MPI and CUDA [Електронний ресурс] // arXiv. – 2025. – Режим доступу: https://arxiv.org/abs/2504.03667 (дата звернення: 9.12.2025).
- Amphawan 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).
- Trimponias 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).