ISSN:
1573-7705
Keywords:
Dynamic admission control
;
dynamic routing
;
multi-objective
;
optimal control
;
virtual circuit networks
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract The dynamic joint routing and admission control problem in multiple class multiple source-destination virtual circuit networks is considered. A nonlinear dynamic queueing model for virtual circuit networks that considers the dynamic interaction among the virtual circuit and packet processes is introduced. Then a multi-objective cost function of rejecting and maintaining virtual circuits, as well as of delaying and servicing packets is defined. The combined problem is formulated as an optimal control problem. Necessary optimality conditions are provided by Pontryagin's maximum principle. Sufficient optimality conditions based on the convexity of the Hamiltonian function are also given. For the finite horizon, the optimal controls can be found after numerically solving a Two-Point Boundary-Value Problem. For the longrun stationary equilibrium, the state-dependent routing and admission controls are derived.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF02146082
Permalink