Experimental Evaluation of Algorithms for Packet Routing in Software Defined Network Научная публикация
| Журнал |
IFAC-PapersOnLine
ISSN: 2405-8963 |
||||
|---|---|---|---|---|---|
| Вых. Данные | Год: 2022, Том: 55, Номер: 10, Страницы: 584-589 Страниц : 6 DOI: 10.1016/j.ifacol.2022.09.457 | ||||
| Ключевые слова | routing problem, software defined network, greedy algorithm, FPTAS, computational experiment | ||||
| Авторы |
|
||||
| Организации |
|
Информация о финансировании (1)
| 1 | Российский научный фонд | 21-41-09017 |
Реферат:
The packet routing problem in a software defined network is formulated and a greedy algorithm is proposed. An alternative approach to approximately solve this problem by means of reduction to a special case of the fractional length-bounded maximum multicommodity flow is suggested. Experimental comparison of the greedy algorithm and a fully polynomial-time approximation scheme (FPTAS) for fractional length-bounded maximum multicommodity flow is carried out on the testing instances representing prospective software defined satellite network.
Библиографическая ссылка:
Borisovsky P.
, Eremeev A.
, Hrushev S.
, Teplyakov V.
Experimental Evaluation of Algorithms for Packet Routing in Software Defined Network
IFAC-PapersOnLine. 2022. V.55. N10. P.584-589. DOI: 10.1016/j.ifacol.2022.09.457 WOS Scopus РИНЦ OpenAlex
Experimental Evaluation of Algorithms for Packet Routing in Software Defined Network
IFAC-PapersOnLine. 2022. V.55. N10. P.584-589. DOI: 10.1016/j.ifacol.2022.09.457 WOS Scopus РИНЦ OpenAlex
Идентификаторы БД:
| Web of science: | WOS:000881681700099 |
| Scopus: | 2-s2.0-85144496205 |
| РИНЦ: | 59379623 |
| OpenAlex: | W4312869735 |