Title :
Optimal flow pattern in undersaturated packet-switched networks
Author :
Baños, Juan Carlos Moreno ; Papageorgiou, Markos ; Schäffner, Clemens
Author_Institution :
Lehrstuhl fur Steuerungs-& Regelungstech., Tech. Univ. Munchen, Germany
Abstract :
An optimal control algorithm for solving dynamic nonlinear discrete time linearly constrained optimisation problems based on feasible direction search and the reduced gradient is applied to calculating the optimal flow pattern in undersaturated, single destination packet-switched networks with time-varying demand flows. A numerical example is presented to demonstrate the feasibility of the approach. The computing time necessary to solve the example problem indicates that this approach could be considered as a feasible alternative to other existing optimization methods
Keywords :
optimal control; optimisation; packet switching; search problems; telecommunication networks; dynamic nonlinear discrete time linearly constrained optimisation; feasible direction search; optimal control; optimal flow pattern; reduced gradient; time-varying demand flows; undersaturated packet-switched networks; Constraint optimization; Cost function; Dynamic programming; Heuristic algorithms; Intelligent networks; Large-scale systems; Optimal control; Optimization methods; Routing; Time factors;
Conference_Titel :
Decision and Control, 1991., Proceedings of the 30th IEEE Conference on
Conference_Location :
Brighton
Print_ISBN :
0-7803-0450-0
DOI :
10.1109/CDC.1991.261534