Modèle d'optimisation pour la défragmentation de la capacité - Archive ouverte HAL Access content directly
Conference Papers Year :

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

(1) , (1) , (2) , (3)
1
2
3

Abstract

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.
Fichier principal
Vignette du fichier
Algotel_2018_final.pdf (139.48 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01773572 , version 1 (22-04-2018)
hal-01773572 , version 2 (23-04-2018)

Identifiers

  • HAL Id : hal-01773572 , version 2

Cite

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⟩
208 View
170 Download

Share

Gmail Facebook Twitter LinkedIn More