Institute for Systems Research

Optimal dynamic routing in such mixed-media (voice/data-integrated) networks under Markov Queueing Modeling has been developed and solved. Routing problems in such a domain usually lead to a weighted-sum minimization or a minimax problem. A new approach to obtain the trade-off curve of multiple-objective optimization is outlined. With a numerical optimization package, we can plot the trade-off curve exactly.

Both a centralized and a distributed implementation of this problem with Kalman filter techniques and Equilibrium Programming are presented. These techniques allow the control of a large and stochastic network by communicating with a group of communication managers in a parallel manner.

For ATM- based hybrid networks, an economic model with the objective of maximizing the ﲳocial welfare has been adapted. This model can be developed into a form of a two-player game. With a little modification and adaptation, we will be able to solve the joint problem of access control and routing in both the weighted-sum formulation and the economic formulation.