×

A decentralized closed-loop solution to the routing problem in networks. (English) Zbl 0604.90050

Annu. Rev. Autom. Program. 13, Part 2, 9-17 (1986).
Decentralized dynamic routing in networks is considered in the paper. Finite buffers at nodes, stochastic inputs, discrete control and state variables characterize the problem. An information structure of the decision makers is introduced which allows to solve the problem via a static team optimization. Then, on the basis of the existence of a common past information set, the structure of the optimal control strategy is studied and the possibility of using a receding-horizon control scheme is discussed. Finally, stationary infinite-horizon optimal decentralized solutions are sought. A possible procedure to find such solutions is discussed, which is simply based on standard Markov chains properties.

MSC:

90B10 Deterministic network models in operations research
90C90 Applications of mathematical programming
93E20 Optimal stochastic control
90C30 Nonlinear programming
93A15 Large-scale systems
90C40 Markov and semi-Markov decision processes
90C35 Programming involving graphs or networks
90C15 Stochastic programming