- Tytuł:
- On the connections between optimal control, regulation and dynamic network routing
- Autorzy:
- Karbowski, A.
- Powiązania:
- https://bibliotekanauki.pl/articles/307694.pdf
- Data publikacji:
- 2003
- Wydawca:
- Instytut Łączności - Państwowy Instytut Badawczy
- Tematy:
-
stabilization
nonlinear control
optimal control
dynamic programming
data networks
routing algorithms - Opis:
- The paper is devoted to studying general features of dynamic network routing problems. It is shown that these problems may be interpreted as receding horizon optimal control problems or simply regulation problems. In the basic formulation it is assumed, that the nodes have no dynamics and the only goal of the optimization mechanism is to find the shortest paths from the source to the destination nodes. In this problem the optimization mechanism (i.e. the Bellman-Ford algorithm) may be interpreted as a receding horizon optimal control routine. Moreover, there is one-toone correspondence between the Bellman optimal cost-to-go function in the shortest path problem and the Lyapunov function in the regulation problem. At the end some results of the application of the routing optimization algorithm to an inverted pendulum regulation problem are presented.
- Źródło:
-
Journal of Telecommunications and Information Technology; 2003, 3; 67-72
1509-4553
1899-8852 - Pojawia się w:
- Journal of Telecommunications and Information Technology
- Dostawca treści:
- Biblioteka Nauki