Two-Phase Modeling of QoS Routing in Communication Networks

— We propose a precomputation-based scheme which offers Pareto optimal solutions to the network dimensioning problem. This scheme is performed by means of a two-phase procedure. The first phase precomputes paths for a wide range of possible constraints, while the second phase selects an adequate path through a simple procedure. That is, the first phase prepares a routing database which enables to identify a suitable path upon each connection request through the second phase. We propose a bandwidth allocation model with nonlinear utility functions. We focus on allocating resources with proportional fairness and finding a routing scheme on communication networks.

• Type: Conference
• Year: 2007
• Where: ICCCN
• Authors: Chia-Hung Wang, Hsing Luh
• Keywords: ICCCN 2007, Pareto Optimal Solutions, Phase Precomputes Paths, first Phase