Aicardi, M.; Casalino, G.; Davoli, F.; Minciardi, R.; Zoppoli, R. 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 Keywords:large-scale systems; communication control application; Decentralized dynamic routing in networks; Finite buffers at nodes; stochastic inputs; discrete control and state variables; static team optimization; optimal control strategy; receding-horizon control scheme; stationary infinite- horizon optimal decentralized solutions PDFBibTeX XML