Optimizing Network Routing to Minimize Congestion, Using the Conqueror Traffic Based Synthetically Generated Traffic Matrices

Abstract

Many traffic engineering and network design tasks require a network-wide description as an input for their performance evaluation. Therefore, a traffic matrix represents the demands for these tasks and is applicable to them. Traffic matrix can be measured directly or estimated from an indirect data. Generating synthetic traffic matrix method, is a better way to achieve traffic matrix indirectly. We have previously proposed the conqueror traffic based synthetic traffic matrix and we have indicated that our conqueror traffic based matrix performed better in all cases where conqueror traffic existed. In this paper by measuring the maximum link-utilization, we consider how well the conqueror traffic based synthetic matrix optimizes the specific traffic engineering task; that is optimizing network routing to minimize congestion. First, we optimize the routing with the conqueror traffic based synthetic matrix to minimize congestion. Then, we test the performance of the resulting routing on the real traffic matrix. Simulation results indicate that OSPF optimization which we use in this paper to optimize the weights based on the conqueror traffic based synthetic matrix, optimize the routing better and result in a better performance on real traffic matrix.