Optimal routing configuration clustering through dynamic programming - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Optimal routing configuration clustering through dynamic programming

Programmation dynamique pour l'optimisation du clustering des configurations réseau

Résumé

Les réseaux SDN (software-defined networking) permettent d'optimiser globalement la configuration des réseaux en fonction du trafic. Idéalement, le réseau devrait être reconfiguré de manière dynamique afin de permettre une meilleure utilisation des ressources. Néanmoins, en pratique, les changements de routes ne peuvent pas être trop fréquents à cause de la lente mise à jour des équipements et de la dynamicité individuelle des flux. Pour trouver un bon compromis entre fréquence de reconfiguration et l'efficacité de l'utilisation des ressources, une nouvelle approche d'ingénierie de trafic basée sur le clustering robuste a été proposée dans [SFC + 18]. L'idée principale est de regrouper des scénarios de trafic futurs présentants des similitudes de routage et temporel. Pour résoudre le problème de clustering robuste d'une manière optimale et rapide, nous proposons un nouvel algorithme basé sur la programmation dynamique. Nous comparons l'algorithme avec l'approche heuristique de [SFC + 18] et la résolution de l'ILP sur des instances réelles. Les résultats montrent que notre approche est efficace pour trouver la solution optimale et améliore les performances du routage par rapport à l'heuristique. Mots-clefs : Réseaux logiciels, routage robuste, calcul de chemins, programmation dynamique
Fichier principal
Vignette du fichier
Algotel_2019.pdf (179.51 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02125608 , version 1 (10-05-2019)

Identifiants

  • HAL Id : hal-02125608 , version 1

Citer

Yacine Al Najjar, Stefano Paris, Jocelyne Elias, Jeremie Leguay, Walid Ben-Ameur. Optimal routing configuration clustering through dynamic programming. ALGOTEL 2019 : 21èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, Jun 2019, Saint Laurent de la Cabrerisse, France. ⟨hal-02125608⟩
153 Consultations
143 Téléchargements

Partager

Gmail Facebook X LinkedIn More