An optimal control approach to dynamic routing in networks

DOI10.1109/TAC.1982.1102915zbMath0484.49016OpenAlexW2061028747MaRDI QIDQ3943536

Adrian Segall, Franklin H. Moss

Publication date: 1982

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tac.1982.1102915

zbMATH Keywords

dynamic programming algorithmtransportation networksdynamic routingmessage-switched communication networksfirst-order necessary Kuhn-Tucker conditionspointwise linear programsuniqueness of co-states

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Dynamic programming in optimal control and differential games (49L20) Linear programming (90C05) Dynamic programming (90C39) Polytopes and polyhedra (52Bxx)

Related Items (21)

Fenchel duality and smoothness of solution of the optimal routing problem ⋮ Optimal stopping and control of dynamic routing in networks ⋮ Average flow constraints and stabilizability in uncertain production-distribution systems ⋮ Dynamic traffic assignment: Considerations on some deterministic modelling approaches ⋮ Optimal stopping and control with two kinds of boundary conditions: application to dynamic routeing in networks ⋮ Optimal control of dynamic routing in networks with randomly perturbed flows ⋮ Compartmental flow control: decentralization, robustness and optimality ⋮ Constructive Dual DP for Reservoir Optimization ⋮ A linear programming approach to routing control in networks of constrained linear positive systems ⋮ Dynamic routing for computer queueing networks ⋮ Optimal transmission and jamming strategies in a communication channel ⋮ Guaranteed cost control for multi-inventory systems with uncertain demand. ⋮ A decentralized routing control scheme for data communication networks ⋮ Optimal regulation of flow networks with transient constraints ⋮ Universally maximum flow with piecewise-constant capacities ⋮ Robust control strategies for multi--inventory systems with average flow constraints ⋮ Optimal stochastic switching of dynamic routing in networks ⋮ Constrained regulation of linear continuous-time dynamical systems ⋮ On fluidization of discrete event models: Observation and control of continuous Petri nets ⋮ Control of dynamic routing in networks with Markov jump parameters ⋮ Control of the transition probabilities of input rates of a flow in a network

This page was built for publication: An optimal control approach to dynamic routing in networks