An Optimal Control Approach to Dynamic Routing in Networks. Part II. A Maximal Flow Approach

摘要

This paper presents a new approach for building the feedback solution for the minimum delay dynamic message routing problem for single destination networks. The necessary and sufficient conditions for optimality derived in previous works are interpreted in terms of weighted maximal flow problems. Several properties concerning these problems are obtained and used to develop a simplified algorithm for building the feedback space. The various steps of the algorithm are presented and motivated in detail. (Author)