Modèle d'optimisation pour la défragmentation de la capacité

Huy Duong 1 Brigitte Jaumard 1 David Coudert 2 Ron Armolavicius 3
2 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués, CRISAM - Inria Sophia Antipolis - Méditerranée
Résumé : L'évolution du trafic peut entraîner une dégradation de l'utilisation des ressources d'un réseau lié à la fragmentation de la bande passante. En effet, la route d'une connexion (e.g., LSP dans un réseau MPLS) dépend des ressources disponibles lors de son établissement, et peut donc être éloignée du plus court chemin. La défragmentation de la capacité sur la couche utilisateur est alors nécessaire pour optimiser l'utilisation des ressources. La reconfiguration vers un routage optimisé peut se faire à l'aide d'un processus itératif utilisant l'opération make-before-break (MBB). Le processus choisit une connexion, détermine une nouvelle route utilisant des ressources libres, bascule la connexion sur cette nouvelle route et libère les ressources qui ne sont plus utilisées. Puis, il considère une nouvelle connexion jusqu'à atteindre un routage optimisé. Le défi consiste à déterminer l'ordre dans lequel effectuer un nombre borné d'étapes de re-routages de connexions pour obtenir un routage optimisant l'utilisation des ressources. Nous proposons un modèle d'optimisation exact de reconfiguration MBB minimisant l'utilisation des ressources. Nos résultats numériques montrent que nous améliorons l'état-de-l'art en résolvant des instances sur des réseaux à 30 noeuds.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [6 references]  Display  Hide  Download

https://hal.inria.fr/hal-01773572
Contributor : David Coudert <>
Submitted on : Monday, April 23, 2018 - 7:26:31 PM
Last modification on : Monday, November 5, 2018 - 3:36:03 PM

File

Algotel_2018_final.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01773572, version 2

Collections

Citation

Huy Duong, Brigitte Jaumard, David Coudert, Ron Armolavicius. Modèle d'optimisation pour la défragmentation de la capacité. ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France. ⟨hal-01773572v2⟩

Share

Metrics

Record views

180

Files downloads

85