Digital Commons Network^™

Decentralized Optimal Control With Application To Dynamic Routing In Computer Communication Networks, Ning Wang

Dissertations

This research considers the dynamic routing problem of computer communication networks in the framework of decentralized control theory. The routing dynamics are modeled in terms of a state equation with multiple controllers. Routing, or control of message flow, is formulated as an optimal control problem with multiple decision makers. Each decision maker may have access to different set of information and work cooperatively to optimize a common system performance index.

Necessary and sufficient conditions for optimality are derived for a system with a deterministic and a stochastic traffic patterns under a linear information structure and a quadratic performance index. The …