|
Avtomatika i Telemekhanika, 2008, Issue 2, Pages 80–85
(Mi at607)
|
|
|
|
This article is cited in 5 scientific papers (total in 5 papers)
Queuing Systems
Enhanced-robustness Dijkstra algorithm for control of routing in the IP-networks
N. A. Kuznetsov, V. N. Fetisov A. A. Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow
Abstract:
A modified Dijkstra algorithm which is an efficient tool for allocation of the input data flows in the backbone IP-networks using the OSPF protocol was proposed. The purpose of modification was to improve the algorithm robustness to the overloads in the data networks. Numerous experimental comparisons of the performance of the proposed algorithm and the linear programming-based algorithm of robust load correction and allocation in the IP-networks demonstrated that the proposed algorithm is highly efficient.
Citation:
N. A. Kuznetsov, V. N. Fetisov, “Enhanced-robustness Dijkstra algorithm for control of routing in the IP-networks”, Avtomat. i Telemekh., 2008, no. 2, 80–85; Autom. Remote Control, 69:2 (2008), 247–251
Linking options:
https://www.mathnet.ru/eng/at607 https://www.mathnet.ru/eng/at/y2008/i2/p80
|
Statistics & downloads: |
Abstract page: | 1094 | Full-text PDF : | 375 | References: | 72 | First page: | 2 |
|