Dynamic Routing of Voice/Data-Integrated and ATM-based Hybrid Networks

Abstract

A hybrid network consisting of a satellite network and a terrestrial network will increase the overall network efficiency considerably by using all available resources and media. This dissertation considers dynamic routing in both voice/data- integrated and ATM-based hybrid networks.<P>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.<P>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.<P>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.