zbMATH — the first resource for mathematics

Enhanced-robustness Dijkstra algorithm for control of routing in the IP-networks. (English. Russian original) Zbl 1156.93329
Autom. Remote Control 69, No. 2, 247-251 (2008); translation from Avtom. Telemekh. 2008, No. 2, 80-85 (2008).
Summary: 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 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.
93B35 Sensitivity (robustness)
93A15 Large-scale systems
90C05 Linear programming
90B18 Communication networks in operations research
Full Text: DOI