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
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
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.
Type de document :
Communication dans un congrès
ALGOTEL 2018 - 20èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2018, Roscoff, France
Liste complète des métadonnées

Littérature citée [6 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01773572
Contributeur : David Coudert <>
Soumis le : lundi 23 avril 2018 - 19:26:31
Dernière modification le : jeudi 26 juillet 2018 - 14:08:02

Fichier

Algotel_2018_final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

104

Téléchargements de fichiers

44