On the connections between optimal control, regulation and dynamic network routing

• Autorzy: Karbowski A.
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

stabilization; nonlinear control; optimal control; dynamic programming; data networks; routing algorithms

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2003
• Tom: nr 3
• Strony: 67--72
• Opis fizyczny: Bibliogr. 6 poz., rys.

Twórcy

autor

Karbowski A.

• Research and Academic Computer Network (NASK), Warsaw,

Bibliografia

• [1] D. Bertsekas and R. Gallager, Data Networks. Englewood-Cliffs: Prentice-Hall, 1992.
• [2] D. E. Comer, Internetworking with TCP/IP 4/e. Vol. I : Principles, Protocols, and Architecture. Englewood Cliffs: Prentice-Hall, 2000.
• [3] A. Isidori, Nonlinear Control Systems. London: Springer, 1995.
• [4] A. Karbowski, E. Niewiadomska-Szynkiewicz, Red., Obliczanie równoległe i rozproszone. Warszawa: Oficyna Wydawnicza Politechniki Warszawskiej, 2001.
• [5] G. Kreisselmeier and T. Birkh ̈olzer, “Numerical nonlinear regulator design”, IEEE Trans. Autom. Contr., vol. 39, pp. 33–46, 1994.
• [6] D. G. Luenberger, Introduction to Dynamic Systems: Theory, Models and Applications. New York: Wiley, 1979.