Optimization Techniques for the Dimensioning and Reconfiguration of MPLS Networks - PASTEL - Thèses en ligne de ParisTech Access content directly
Theses Year : 2004

Optimization Techniques for the Dimensioning and Reconfiguration of MPLS Networks

Techniques d'Optimisation pour le Dimensionnement et la Reconfiguration des Réseaux MPLS

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.
La superposition de topologies virtuelles à la topologie physique d'un réseau est un des principaux mécanismes de l'ingénierie de trafic. Soit un réseau physique d'une certaine topologie et capacité fixées et une matrice de trafic à véhiculer, il s'agit trouver une topologie logique permettant de mapper de manière optimale la matrice de trafic sur le réseau physique. Lors de l'évolution de la matrice de trafic sur des échelles de temps longues, il faudra agir sur le layout. La première contribution concerne la définition de fonctions de coût mieux adaptées à la réalité d'un opérateur, la deuxième contribution concerne la prise en compte du coût de changement du layout. Il s'avère intéressant d'un point de vue opérateur de réduire la complexité du layout, mesurée comme une fonction du nombre de chemins virtuels. Nous avons donc formulé divers problèmes de minimisation de la complexité du layout sous des contraintes de QoS. Il s'agit d'une modélisation réaliste mais qui engendre des modèles difficiles à résoudre. Nous avons développés des heuristiques qui permet de trouver des solutions approchées pour des réseaux de grande taille. Nous avons montré que la complexité des layouts peut être significativement réduite en comparaison avec celle obtenue suite à l'optimisation des fonctions de coût classiques. Le changement du layout implique d'une part un coût d'opération et d'autre part peut engendrer des coupures de service qui affecteront directement le coût d'opération. Nous avons formulé une famille de problèmes prenant en compte le coût de reconfiguration du layout. L'une des heuristiques citées a été adaptée pour analyser ces nouveaux problèmes.
Fichier principal
Vignette du fichier
These_Sergio_Beker.pdf (2.55 Mo) Télécharger le fichier
Loading...

Dates and versions

pastel-00000689 , version 1 (06-09-2004)

Identifiers

  • HAL Id : pastel-00000689 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More