Skip to Main content Skip to Navigation
New interface

Optimization Techniques for the Dimensioning and Reconfiguration of MPLS Networks

Abstract : The calculation of virtual topologies on mapped onto physical topologies is one of the main techniques in traffic engineering. For a given physical network topology with fixed capacities, and a traffic matrix to route, the problem is the one of finding a virtual topology which will optimally route the given traffic matrix over the physical topology. When the traffic matrix evolves on long timescales, we will need to recalculate such optimal layout. Our first contribution consists in the definition of cost functions which better represent the actual costs of operation from an operator's standpoint. The second contribution consists in taking into account the costs of reconfiguring the layout to adapt it to the new optimal layout. Considering actual operation and maintenance costs, it would be interesting to reduce the layout complexity, measured as a function of the number of virtual paths required by the layout. We have formulated different optimization problems minimizing layout complexity, under QoS constraints. This realistic model results in hard to solve problems. We have developped heuristic methods to approximatelly solve large network topologies. We have shown the interest of reducing the layout complexity compared to results obtained when optimizing the layout with classical cost functions. The layout reconfiguration induces first a cost of operation, and second a cost associated to the service disruption times needed to reconfigure. We have formulated a family of problems which take into account the reconfiguration costs when calculating the new layout. One of the above mentioned heuristics has been adapted to solve the reconfiguration problem.
Document type :
Domain :
Complete list of metadata

Cited literature [77 references]  Display  Hide  Download
Contributor : Ecole Télécom ParisTech Connect in order to contact the contributor
Submitted on : Monday, September 6, 2004 - 8:00:00 AM
Last modification on : Friday, July 31, 2020 - 10:44:07 AM
Long-term archiving on: : Thursday, September 30, 2010 - 5:53:11 PM


  • HAL Id : pastel-00000689, version 1



Sergio Ariel Beker. Optimization Techniques for the Dimensioning and Reconfiguration of MPLS Networks. domain_other. Télécom ParisTech, 2004. English. ⟨NNT : ⟩. ⟨pastel-00000689⟩



Record views


Files downloads